数学建模线性规划模型.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,数学建模,西安交通大学理学院,线性规划,（,Line Programming),模型,线性规划（,L P,）,问题的,模型建立,1,、运输问题：,工厂,1,2,3,产量,600,400,500,某机电公司共有三个电机制造厂，并建立五个地区性仓库。公司先把产品运到这些仓库，以备向用户供货，三个厂每周生产电机台数如表：,五个仓库每周需求量如表,仓库,1,2,3,4,5,需求量,200,250,300,550,200,运费,仓 库,1,2,3,4,5,工厂,1,2,1,3,1,2,2,4,2,1,3,1,3,2,1,1,3,4,由各厂到各仓库的运费（每台）如表,电机公司希望建立一个满足制造厂的供应量和仓库的需求量并使总运费为最小的数学模型。,运费,仓 库,产,量,1,2,3,4,5,工,厂,1,4,1,3,1,1,600,2,4,2,1,3,4,400,3,2,1,1,3,4,500,需求量,200,250,300,550,200,x,11,x,23,x,35,c,11,c,23,c,35,把,m,个发点的货物运到,n,个收点去，已知第,i,个发点的可供应量为,a,i,(i,=1,2,m),第,j,个收点的需求量为,b,j,(j,=1,2,n),，,c,ij,为从第,i,个发点到第,j,个收点的运输单价，应如何运输才能使总运费最省？,一般的运输问题可叙述为：,设,x,ij,为从第,i,个发点到第,j,个收点的运量,不等式在某些条件下可能成为等式。,2,、食谱问题：,一公司饲养动物生长对饲料中三种营养成分：蛋白质、矿物质、维生素特别敏感，每个动物每天至少需要蛋白质,70g,、,矿物质,3g,、,维生素,10mg,，,该公司买到五种不同的饲料，每种饲料,1,所含营养成分如表,饲料,蛋白质,(g),矿物质,(g),维生素,(mg),A,1,0.30,0.10,0.05,A,2,2.00,0.05,0.10,A,3,1.00,0.02,0.02,A,4,0.60,0.20,0.20,A,5,1.80,0.05,0.08,饲料,A,1,A,2,A,3,A,4,A,5,成本（元）,2,7,4,3,5,每种饲料,1,的成本如表,要求确定既能满足动物生长所需，又使总成本为最低的饲料配方。,建立数学模型：,设,x,j,(j,=1,2,n),表示,1,混合饲料中含第,j,种饲料的数量,饲料,蛋白质,(g),矿物质,(g),维生素,(mg),成本,A,1,0.30,0.10,0.05,2,A,2,2.00,0.05,0.10,7,A,3,1.00,0.02,0.02,4,A,4,0.60,0.20,0.20,3,A,5,1.80,0.05,0.08,5,x,1,x,2,x,3,x,4,x,5,一般的食谱问题可叙述为：,设有,n,种食物，每种食物中含有,m,中营养成分，用,a,ij,表示一个单位的第,j,种食物含第,i,种营养的数量，用,b,i,表示每人每天对第,i,种营养的最低需求量，,c,j,表示第,j,种食物的单价，,x,j,表示所用第,j,种食物的数量，应如何搭配，能满足,m,种营养成分需求，又使食物总成本最低？,3,、河流污染与净化问题：,某河流边上有两个化工厂，流经第一工厂的河水流量是每天,500,万,m,3,，,在两厂之间有一条流量为每天,200,万,m,3,的支流。第一工厂每天排放工业污水,2,万,m,3,，,第二工厂每天排放工业污水,1.4,万,m,3,，,从第一工厂排放工业污水在流到第二工厂之前有,20%,可以自然净化，根据环保要求，河流中的工业污水含量应不大于,2,，若这两厂都各自处理一部分污水，第一工厂处理污水的成本为,0.1,元,/m,3,，,第二工厂处理污水的成本为,0.08,元,/m,3,，,问在满足环保的要求下，各化工厂应处理多少污水，使两厂总的处理污水费用最少？,设,x,j,(j,=1,2),为第,j,个化工厂每天处理污水量（河水流量中忽略了工厂的排入量。）,模型为：,工厂,1,工厂,2,500,200,700,4,、合理下料问题：,有长,10m,的钢管若干，现需裁出,2m,、,3m,、,4m,的钢管分别为,20,、,15,、,15,根。问如何裁，才能使浪费（根数）最少,。,方式,1,2,3,4,5,6,7,需求,2m,5,3,3,2,1,1,0,20,3m,0,1,0,2,1,0,2,15,4m,0,0,1,0,1,2,1,15,余料,0,1,0,0,1,0,0,x,1,x,2,x,3,x,4,x,5,x,6,x,7,设,x,j,用第,j,种方式下料所用钢管数，,请同学们考虑：,如何裁，才能使浪费（料头,）,最少,。,模型为：,一般的合理下料问题可叙述为：,要利用某类钢材下,A,1,A,2,A,m,一共,m,种零件毛料，根据省料原则，在一块钢材上设计出,n,种不同的下料方式，设在第,j,种下料方式中，可得,A,i,种零件,a,ij个，设第,i,种零件的需求量为,b,i,（,如表）,.,问应采取什么方式，使既满足问题需要，又使所用钢材最少？,方式,1,n,需求量,A,1,a,11,a,1n,b,1,A,m,A,m1,A,mn,b,m,设,x,j,为,用第,j,种方式下料所用钢材数,模型为：,5,、指派问题：,某大学打算在暑期对三幢教学楼进行维修,该校让三个建筑公司对每幢楼的修理费用进行报价承包,(,见表,单位,:,万元,),在暑期每个建筑公司只能修理一幢教学楼，因此该大学必须把各教学楼指派给不同建筑公司，为使报价总和最小，应指定建筑公司承包哪一幢教学楼？,报,价,数,目（万元,),教学,1,楼,教学,2,楼,教学,3,楼,建一公司,13,24,10,建二公司,17,19,15,建三公司,20,22,21,x,11,x,22,x,12,x,13,x,21,x,32,x,31,x,23,x,33,模型为：,一般的指派问题可叙述为：,设有,n,项任务需派,n,个人去完成，但由于任务性质及个人专长不同，因此各人完成各任务的效率（或需时间、花费成本）不同，试问应如何安排，使总效率（或需时间、花费成本最少）最高？,设,t,ij,表示第,i,个人完成第,j,件任务的效率,模型为：,6,、投资决策问题：,公司拟在某市东、南、西三区建立连锁店，拟议中有,7,个位置,A,i,(i=1,2,7),可供选择，规定东区在,A,1,A2,A,3,中至多选,2,个，西区在,A,4,A,5,中至少选,1,个，南区在,A,6,A,7,中至少选,1,个，并选用,A,i,点，投资,b,i,元，估计每年获利,c,i,元，但投资总额不得超过,B,元。问应如何选址，可使每年利润最大？,模型为：,效率,一,二,三,A,3,5,6,B,7,4,5,C,4,6,8,7,、生产配套问题：,设第一、二、三个车间生产零件,A,、,B,、,C,的效率如下,假设三种零件各一个配成一套。应如何分配生产任务，可使生产的成套产品最多？,设,x,ij,(i=1,2,3,j=1,2,3),表示第,i,个零件由第,j,个车间生产的生产时间。共生产配套产品,Z,套，x,11,x,22,x,12,x,13,x,21,x,32,x,31,x,23,x,33,模型如下,:,一般的生产配套问题可叙述为：,设有,n,个车间，要生产,m,种产品，假设这种产品每种一件配成一套。问如何安排任务，使生产的成套产品最多？,设一天中第,j,个车间用于生产第,i,种产品的时间,x,ij,(i=1,m,j=1,n),，,每天生产,Z,套，,模型如下；,8,、森林管理问题：,森林中树木每年要有一批被砍伐出售，为使森林不被耗尽而每年都有所收获，每砍伐一棵树，就应补种一棵幼苗，使的森林树木总数不变，希望有一个方案，在保持收获稳定的前提下，获得最大的经济价值。,1,）模型假设：,我们把森林中的树木按高度分成,n,级，第,k,级高度在,h,k,-1,到,h,k,之间,（,h,0,=0,）,，,其价值,p,k,元，,k=1,，,，,n,，,显然有,p,1,p,2,p,n,，,第一级为幼苗，价值为零,（,p,1,=0,）,，,开始时，森林中树木高度分布为第,k,级数量为,x,k,。,设每年砍伐一次，要使每年维持收获，只能砍伐部分树木，留下的数目与补种的幼苗其高度状态与初始状态相同。设,y,k,为每年第,k,级所砍伐的棵数。设森林树木总数为,S,（,固定），有,在一个生长期（即两次收获之间）假设树木至多只能生长一个高度级（即从,k,级进入,k+1,级，也可能因某些原因留在第,k,级并假设每一棵幼苗都生长到被收获（不考虑死亡的可能性）。假设在每一个生长期内，第,k,级的树木进入第,k+1,级的比例为,g,k,，,于是留在原级的比例为,1-,g,k,。,2,）模型建立：,设,X=(x,1,x,2,x,n,),T,，,所以,GX,表示经过一个生长期后树木高度的分布。,每次收获砍伐总数为,而补种的棵数等于砍伐总数,要保持初始状态不变，有,因而有,（否则，各级数目就会越来越少。）,总收益,:,数学模型归纳为,以上各问题有以下特点：,1,）每一问题都用一组未知量来表示某一方案，其取值就表示特定方案，称之为,决策变量,。（通常为非负的）,2,）存在一定的,限制条件,，并用未知量的线性等式或不等式表示。,3,）有一个,目标要求,，并用未知量的线性函数表示，由实际要求，实现其最大化或最小化。,LP,的数学描述,(,数学模型,),：,（,1,）一般形式,（,2,）紧缩形式,（,3,）矩阵形式,其中,:,（,4,）向量,矩阵形式：,其中：,线性规划问题主要解法是,单纯形解法,，一般用,Lingo,软件求解,.,线性规划（,LP,）,问题的图解法,若线性规划问题,只有两个变量,，则可用图解法求解。图解法,简单直观,，不但能很快求得,LP,问题的最优解和最优值，而且它的结论对多个变量线性规划问题也提供了求解思路。,图解法,讲解,图解法求解时，先做出问题的可行解域，它是每个线性约束所确定的半平面的交，再将目标函数,Z,作为参数，做出目标函数线，它是一簇平行线，根据目标函数的要求，寻找,Z,在可行解域中的最大或最小值，即可求得问题的最优解。,x,y,o,x+y=0,x+y0,x+y0,x-y+,1,0,x-y+,1,=0,x,y,o,3,6,2x+y-60,2x+y-6=0,x,y,o,3,5,-,5,x-y+5=0,x+y=0,x=3,4,6,8,4,6,3,A,B,C,D,图解法求,LP,问题的示意图,图解法 的启示,可行域是一个凸多边形,.,LP,的解可能有多种形式,如多解,无界解,(,发散,无穷,),或无可行域,.,最优解一定在可行域的边界上,一般是在顶点上,1.唯一最优解,例,.,用图解法求解：,可行解域,OABC,最优解,B(4,1),即,X1=4 X2=1,最优值,Z=9,图解法求,LP,问题会出现的几种情况,2.,无可行解,例,.,用图解法求解：,此问题无可行解，无最优解,3.,无界,例,.,用图解法求解：,此例可行解域无界，目标直线可向右上方无限延伸，故目标函数值无界，,称此情况为无界情况,线性规划（,LP,）,问题的单纯形法,1.LP,标准型的概念,目标函数约定是极大化,Max;,约束条件均用等式表示,;,决策变量限于取非负值,;,右端常数均为非负值,;,2.LP,问题的标准化,（,1,）目标函数的标准化,MinZ,=CX,Z=-Z,MaxZ,=-CX,目标函数标准化示意图,（,2,）约束条件的标准化,约束条件是类型,左边,加,非负松弛变量,约束条件是类型,左边 减,非负剩余变量,变量符号不限,引入,新变量,将下面的线性规划问题化为标准型：,LP,解的基本概念及基本性质,1.,基本概念,满足约束条件的解称为线性规划问题的,可行解,所有可行解的集合称为,可行域,。,基、基向量、基变量、非基变量,在,mn,阶约束方程组中,若有一个,mm,阶的非奇异子矩阵,B,则,B,为该,LP,的一个,基,。,B,所在列对应的向量为,基向量,，对应的变量为,基变量,，其余向量为,非基向量,。其余变量为,非基变量,。,可行解,:,基解,(,也叫“基本解”）,基解的特点：,1.,基解的非零分量个数小于等于约束方程数,m,2.,基解是约束方程的交点。,3.,基解只满足条件约束，不一定满足非 负约束，因此基解中的分量有可能为负数。,4.,基解的个数有限，不超过,。,取一个基，令其中非基变量为,0,，可得相应基解。求基解的前提是取,m,个线性无关向量构成基。,2.,基本定理,定理,1,LP,的可行域为凸集,定理,2,基本可行解 可行解的非零分量对应的系数列向量线性无关,定理,3,基可行解 可行域的顶点,定理,4,若可行域有界，最优解一定在其顶点上,基本思路：,从可行域中某个基可行解开始，根据一定标准，转换到另一个基可行解，当目标函数最大时，就得到了最优解。,单纯型核心：,关键在于判别，使每次转换后结果更优，从而不必穷举所有顶点即可得到最优解。,判别方法：,观察非基变量取值对目标函数的影响。,单纯型法：,定理,1,当所有非基变量的检验数,相应的基可行解为最优解。,定理,2,当还有非基变量的检验数,则该解不是最优解。,1.,化标准型,单纯型求解步骤,2.,建立初始单纯型表,确定初始基，求出初始基可行解。,b,2 2 1 0 0 0,1 2 0 1 0 0,4 0 0 0 1 0,0 4,0 0 0 1,Z,3.,计算检验数 ，确定换入基变量和换出基变量。,0,2,3,0 0 0 0,6,4,3,2 3 0 0 0 0,12,8,16,12,0,0,0,0,换,入变量的确定,计算,，,c,C,Bi,a,ij,可只计算非基变量的,，换入基变量,k,max,，,0,，,k,对应的,列为主元列。,换,出变量的确定,计算,i,，,i,b,/,a,ik,（当,a,ik,0,时）,只计算非负的,a,ik,对应的行，换出基变量,L,min,i,，,L,对应的行为主元行。,k,列,L,行的元素称为主元素，用,a,lk,表示,Z,2 2 1 0 0 0,1 2 0 1 0 0 4 0 0 0 1 0 0 4,0 0 0 1,b,0,2,3,0 0 0 0,6,4,3,2 3 0 0 0 0,12,8,16,12,0,0,0,0,0,0,0,3,3 0 1 0 0 0 1/4,16 4 0 0 0 1 0,2 1 0 0 1 0 -1/2,6 2 0 1 0 0 -1/2,Z,9,2 0 0 0 0 -4/3,3,2,4,-,4.,迭代计算（求新的基本可行解）,5.,重复,3,、,4,步，直至最优。,0,2,0,3,0,4,4,2,0 0 1 -1 -1/4 0,1,0 0 0 1/4 0,0 0 0 -2 1/2 1,0 1 0 1/2 -1/8 0,3,2,4,-,Z,14,0 0 0 -1/2 -1/8 0,X(3)=(2,3,2,0,8,0)Z=13,X(4)=(4,2,0,0,0,4)Z=14,线性规划内容框架,线性规划（,LP,）,问题的特殊解法,单位运价,B,1,B,2,B,3,B,4,发量,A,1,6,5,3,4,4,A,2,4,4,7,5,6,A,3,7,6,5,8,3,收量,2,4,3,4,1,、运输问题：,步骤：,1,）,最小元素法确定初始方案,：按运费最小优先供应原则（多个最小元素选最上一行最左边一个），划去行或列时一次只能划去一行或一列，最后一个同时划去行和列，保证表上又,m+n-1,个格有数字（包括,0,）。,2,）,求出检验数，判别是否最优,。（对最小化问题，若每个空格的检验数 ，则方案达到最优。）（为了求出检验数，需画出闭回路,(,闭回路唯一,),。）第偶数次拐角点运价,-,第奇数次拐角点运价,3,）,求出调整量，在闭回路上调整,。,调整量：,奇数次拐角点运量,调整：,奇数次拐角点运量,-,；,偶数次拐角点运量,+,。（,若表中有几个零出现，将最上一行最左边一个的零改为空格，其余保留，保证表上又,m+n-1,个格有数字。）,另一种求检验数的方法,：,1,）运价表上有调运量的数字加，,2,）,同行或同列,同时,减去或加上,同一个数，使其,带数字全部变为零,，则未加的数字即为对应空格的检验数。,3,）,最大化问题,用最大元素法建立初始方案。判别最优时,检验数 达到最优，其余与最小元素法相同。,注：,1,）运输问题,最优解不唯一,。,2,）对于,产销不平衡,问题，可以,虚加,发点或收点来进行求解（发量大于收量，虚加一列，运价增加一列，并全部为零，在用最小元素法时，须先将库存一列去掉，再逐一选取最小元素）。,2,、指派问题：,Theorem1,:,如果从效率矩阵的任一行（列）各元素减去该行（列）的最小元素（或加上某一正数），不改变问题的最优解。,Theorem2:,如果从效率矩阵的每一行分别减去该行的最小元素,a,i,，,每一列分别减去该列的最小元素,b,j,，,得到最优解。则目标函数（最小化）的最优值等于各行、各列减去数之和，即,minZ,=,a,i,-,b,j,B,1,B,2,B,3,B,4,A,1,3,14,10,5,A,2,10,4,12,10,A,3,9,14,1513,A,4,7,8,11,9,例：,4,人工作分派，效率矩阵如下,如何分派使得问题最小化。,(,minZ,=29),步骤：,1,）每行每列减去各行、各列最小元素，使每行每列至少有一个零元素。,2,）从零元素最少的行开始，对一个零元素标，表示一种分派，同时把该行、列的其余零元素划去，防止下次分派落在此行、列上，当某行零元素多于一个，则标注零元素最少的列。至所有零元素标注或划去为止。若得到,n,个,0,*,，则,0,*,改为,1,，其余改为,0,，即为最优分派。,3,）若,0,*,少于,n,个，则作,0,*,的最少覆盖集。,B,1,B,2,B,3,B,4,B,5,A,1,12,7,9,7,9,A,2,8,9,6,6,6,A,3,7,17,12,14,12,A,4,15,14,6,6,10,A,5,4,10,7,10,6,例：求该指派问题的,minZ,对,没有,0,*,的,行,打。,对,打行,所有零元素,列,打。,再对,打列,上,0,*,行,打。,重复、，到不能打为止。,对,没有打行,划线，对,打列,划线，其线条数,=0,*,数。,在,没有划线的元素,中找最小元素，对,没有划线行,各元素,减去,最小元素，对,划线列,各元素,加上,最小元素，得到新的效率矩阵，返回第,2,）步。,B,1,B,2,B,3,B,4,B,5,A,1,15,18,21,24,20,A,2,19,23,22,1821,A,3,26,17,16,19,27,A,4,18,21,23,17,25,A,5,17,25,20,26,19,再例：求该指派问题的,minZ,注,1,：对最大化问题，采用构造一个新的效率矩阵 ，并取 ，则,注,2,：若效率矩阵,mn,（,行数不等于列数），可虚设零行（列），使效率矩阵变成方阵，然后再用匈牙利法求解。,一,二,三,零件数量,A,3,5,6,0,B,7(1),4,5,7,C,4,6(1),8(1),14,3,、生产配套问题：,设每个车间都生产效率最高的零件,3.6,6,7.2,7,4,5,4,6,8,零件数量,3.6,6,（,1,）,7.2,5,7,（,1,）,4,5,7,4,6,8,（,1,）,8,按开始的原则重新分配得：,（若某列有相同的最大效率，选取时应位于不同行列上。,把第一行的效率再扩大，该行乘以,4,20/3,（,1,）,8,（,x,13,）,7（1）,4,5,4,6,8（x,33,）,为使零件,A,和,C,的产量相等（配套），得：,零件数量,4,20/3,（,1,）,8,（,3/14,）,44/7,7,（,1,）,4,5,7,4,6,8(11/14,）,44/7,这时有,得：,4,（,x,11,）,20/3,8,（,3/14,）,4,（,x,21,）,16/7,20/7,4,（,x,31,）,6,8,（,11/14,）,为使三个车间产量相等（配套），需把第一车间生产零件,B,的时间的一部分用来生产零件,A,和,C,，,零件,A,的产量为,零件,B,的产量为,零件,C,的产量为,最优解为,:,(,不唯一,可生产,392/61(,套,),若要求每个车间生产的零件必须为整数，则易得出：,零件,A,：,零件,B,：,零件,C,：,即一天可完成,6,套产品。,（一车间,6,个,B,零件，二车间,5,个,A,零件，三车间,1,个,A,零件、,6,个,B,零件。）,4,、森林管理问题：,森林中树木每年要有一批被砍伐出售，为使森林不被耗尽而每年都有所收获，每砍伐一棵树，就应补种一棵幼苗，使的森林树木总数不变，希望有一个方案，在保持收获稳定的前提下，获得最大的经济价值。,1,）模型假设：,树木按高度分成,n,级，第,k,级高度在,h,k,-1,到,h,k,之间,（,h,0,=0,）,，,其价值,p,k,元，,k=1,，,，,n,，,显然,:,0=,p,1,p,2,p,n,，,第一级为幼苗，价值为零,（,p,1,=0,）,，,开始时，森林中树木高度分布为第,k,级数量为,x,k,。,设每年砍伐一次，要使留下的数目与补种的幼苗其高度状态与初始状态相同。设,y,k,为每年第,k,级所砍伐的棵数。设森林树木总数为,S,（,固定），有,在一个生长期（即两次收获之间）假设树木至多只能生长一个高度级（即从,k,级进入,k+1,级，也可能因某些原因留在第k,级）。并假设每一棵幼苗都生长到被收获（不考虑死亡的可能性）。假设在每一个生长期内，第,k,级的树木进入第,k+1,级的比例为,g,k,，,于是留在原级的比例为,1-,g,k,。,2,）模型的分析与建立,记,x,i,k,+1,为,k+1,年的第,i,级数目,现在来考虑收获情形,:,维持每年收获,期初,=,期末,-,收获,+,新种幼苗数,有收获模型：,保证对森林有持续收获，就相当于要求,Y,是常量。数学上相当于要求每年森林树木分布状况相同，即存在,X,，,使得,X(k)=X,，,X,即为模型的平衡解。,它相当于以下关系式：,可以看出，第一个方程为其余,n-1,个方程之和，且因,Y,为收获向量则,y,i,0,。,考虑到幼苗的经济价值为零，故不砍伐幼苗，,y,1,=0,，,且仍用,x,k,表示,x,，,由方程组（,1,）可得：,所以收获总价值,再利用方程组（,1,）可得,（其中,p,1,=0,）,数学模型归纳为,3,）模型的求解,对于线性规划问题，有两个定理：,定理,1,：线性规划问题的可行域为凸集。,定理,2,：线性规划问题的最优解在可行域的顶点上达到。,由定理,2,知道,:,只要从某个高度级中收获全部树木，而不用收获其它高度级的树木，就可以得到最大持续收获。,假定只收获第,k,级的全部树木，所以有,由于第,k,级树木被全部收获，所以，当,ik,时，第,i,级就不存在树木，即,xi,=0,。,所以收获第,k,级树木的收入：,只要生长参数,g,i,已知，就可以求出,P,的值，再比较,k,取不同值时的,P,值，从中确定持续收获的最大经济收入。,4,）数值举例：,现已知某处森林具有,6,年的生长期，经过实地测量，得其生长矩阵,各年龄树木价格分别为：,这里设森林中树木总数为,S,，,若只收获第二年（,k=2,）,此时,若只收获第三年（,k=3,）,若只收获第四年（,k=4,）,若只收获第五年（,k=5,）,若只收获第六年（,k=6,）,比较可知,14.7,S,最大，应砍伐第三年中全部树木，使收益最大。,即第一年树木占森林树木总数的,52.5%,，第二年树木占森林树木总数的,47.5%,。,运价,B,1,B,2,B,3,B,4,B,5,发量,A,1,2,1,4,3,2,5,A,2,1,0,5,2,1,7,A,3,1,4,3,2,1,6,收量,2,2,5,4,5,作业：,1.,对下表所表示的运输问题建模并求解,2.,现要用,10050,厘米的板料裁剪出规格分别为,4040,厘米与,5020,厘米的零件，前者需要,25,件，后者需要,30,件。问如何裁剪，才能最省料？,电视台为某个广告公司特约播放两套片集。其中片集甲播映时间为,20,分钟，广告时间为,1,分钟，收视观众为,60,万，片集乙播映时间为,10,分钟，广告时间为,1,分钟，收视观众为,20,万。广告公司规定每周至少有,6,分钟广告，而电视台每周只能为该公司提供不多于,80,分钟的节目时间。电视台每周应播映两套片集各多少次，才能获得最高的收视率？,某厂生产甲、乙两种产品，生产甲种产品每件要消耗煤,9,吨，电力,4,千瓦，使用劳动力,3,个，获利,70,元；生产乙种产品每件要消耗煤,4,吨，电力,5,千瓦，使用劳动力,10,个，获利,120,元。有一个生产日，这个厂可动用的煤是,360,吨，电力是,200,千瓦，劳动力是,300,个，问应该如何安排甲、乙两种产品的生产，才能使工厂在当日的获利最大，并问该厂当日的最大获利是多少？,答案：（甲,20,件，乙,24,件，获利,4280,元）,药房有两种复合维生素制剂，甲种每粒含维生素,A,、,B,各,1,克，,D,、,E,各,4,克和,C 5,克，乙种每粒含维生素,A 3,克，,B 2,克、,D 1,克、,E 3,克和,C 2,克，一顾客每天需摄入维生素,A,不超过,18,克、,B,不超过,13,克、,D,不超过,24,克和,E,至少,12,克，问：,(1),每天应服两种维生素各多少才能满足需要而且尽可能摄入较多的维生素,C,？,(2),甲种复合维生素每粒,1.5,元，乙种复合维生素每粒,1,元，选择怎样的服法才能花最少的钱而又满足每天的需要，此时顾客摄入的维生素,C,是多少？,某牧场所饲养一批动物，平均每头动物每天至少需要,700,g,蛋白质30,g,矿物质和,100,g,维生素,.,现在有甲、乙、丙、丁和戊五种饲料可选用，每千克饲料的营养成分,(,单位,：,g),与价格,(,单位：元,/,k,g),如表所示,蛋白质矿物质维生素价格,甲,31.0 0.5 0.4,乙,20.5 1.0 1.4,丙,10.2 0.2 0.8,丁,62.0 2.0 0.6,戊,120.5 0.8 1.6,试求能满足动物生长营养需求又最经济的选用饲料方案,.,农场有,A,、,B,和,C,三块地，分别是,200,km,2,、,400,km,2,和,600,km,2,，,计划种植水稻、大豆和玉米，要求三种作物的最低收获量分别为,375,t,、,120,t和,750,t,.,估计各块地种植三种作物的单产,(,单位,:,t,/,k,m,2,),如表,A B C,水稻,11.250 9.750 9.000,大豆,6.000 6.750 5.250,玉米,15.000 13.500 12.750,应如何制订种植计划能使总产量最高？又若作物的售价为水稻元,/,t,大豆元,/,t,玉米,950,元,/,t,那么应如何制订种植计划能使总收益最高,.,铸铁厂要生产一种规格的铸件共,10,t,.,其成分要求为：锰含量至少达到,0.45,硅含量允许在,3.25,5.5,，市场有充分的锰和三种不同型号的生铁可供作铸件的炉料使用，它们价格是锰每千克,75,元，,A种生铁每吨,1700,元，,B,种生铁每吨,1900,元，,C,种生铁每吨,1400,元,.,三种生铁含锰和硅的成分百分比,(,),如表所示,A B C,锰,0.40.5 0.35,硅,41 0.5,若不计冶炼铸造过程中的损耗，问工厂怎样选择炉料能使成本最低？,某车间有甲、乙两台机床，可用于加工三种工件。假定这两台车床的可用台时数分别为,800,和,900,，三种工件的数量分别为,400,、,600,和,500,，且已知用三种不同车床加工单位数量不同工件所需的台时数和加工费用如下表。问怎样分配车床的加工任务，才能既满足加工工件的要求，又使加工费用最低？,某厂每日,8,小时的产量不低于,1800,件。为了进行质量控制，计划聘请两种不同水平的检验员。一级检验员的标准为：速度,25,件,/,小时，正确率,98%,，计时工资,4,元,/,小时；二级检验员的标准为：速度,15,小时,/,件，正确率,95%,，计时工资,3,元,/,小时。检验员每错检一次，工厂要损失,2,元。为使总检验费用最省，该厂应聘一级、二级检验员各几名？,