lingo编程练习题
lingo编程练习
下面是几道Lingo软件的练习题，请同学们练习。
要求：1、编写lingo程序并能正解运行；2、将问题、解题思路、lingo程序和运算结果（注意结果的正确性）写成word文档或pdf文件于8月21日发送到dinggenhong@, 文件名同前几次的论文要求。
1、某电子厂生产三种产品供应给政府部门：晶体管、微型模块、电路集成器。
该工厂从物理上分为四个加个区域：晶体管生产线、电路印刷与组装、晶体管与模块质量控制、电路集成器测试与包装。
生产中的要求如下：生产一件晶体管需要占用晶体管生产线0.1h的时间，晶体管质量控制区域0.5h的时间，另加0.70元的直接成本；生产一件微型模块需要占用质量控制区域0.4h的时间，消耗3个晶体管，另加0.5元的直接成本；生产一件电路集成器需要占用电路印刷区域0.1h的时间，测试与包装区域0.5h的时间，消耗3个晶体管、3个微型模块，另加2.00元的直接成本。
假设三种产品（晶体管、微型模块、电路集成器）的销售量是没有限制的，销售价格分别为2元，8元，25元。
在未来的一个月里，每个加工区域均有200h的生产时间可用，请建立数学模型，帮助确定生产计划，使工厂的收益最大。
2、在一条20m宽的的道路两侧，分别安装了一只2kW和一只3kW的路灯，它们离地面的高度分别为5m和6m。
在漆黑的夜晚，当两只路灯开启时，两只路灯连线的路面上最暗的点和最亮的点在哪里？如果3kW的路灯的高度可以在3m到9m之间变化，如何使路面上最暗的点亮度最大？如果两只路灯的高度均可以在3m到9m之间变化，结果又如何？3、向灾区空投救灾物资共2000kg，需选购一些降落伞。
已知空投高度为500m，要求降落伞落地时的速度不能超过20m/s。
降落伞面是半径为r的半球面，用每根长l共16根绳索连接的载重m位于球心正下方球面处，如图所示。
每个降落伞的价格由三部分组成。
伞面费用C1由伞的半径r决定，见表1；绳索费用C2由绳索总长度及单价4元/m决定；固定费用C3为200元。
Lingo精选题目及参考答案
Lingo 精选题目及答案答题要求：将Lingo 程序复制到Word 文档中，并且附上最终结果。
1、简单线性规划求解（目标函数）2134maxx x z += s.t.（约束条件）⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+0,781022122121x x x x x x x2、整数规划求解219040Max x x z +=⎪⎩⎪⎨⎧≥≤+≤+0,702075679212121x x x x x x 3、0-1规划求解Max 432215.18.04.0x x x x f +++=10106234321≤+++x x x x10,,,4321或=x x x x4、非线性规划求解||4||3||2||min 4321x x x x z +++=s.t. ⎪⎪⎩⎪⎪⎨⎧-=+--=-+-=+--2132130432143214321x x x x x x x x x x x x5、集合综合应用产生一个集合5052--=x x y ，（10,...,2,1=x ），求y 前6个数的和S 1，后6个数的和S 2，第2~8个数中的最小值S 3，最大值S 4。
6、综合题要求列出具体的目标函数和约束条件，然后附上Lingo 程序和最终结果。
6.1 指派问题有四个工人，要指派他们分别完成4项工作，每人做各项工作所消耗的时间如下表：问指派哪个人去完成哪项工作，可使总的消耗时间为最小？6.2 分配问题某两个煤厂A1，A2每月进煤数量分别为60t和100t，联合供应3个居民区B1,B2,B3。
3个居民区每月对煤的需求量依次分别为50t，70t，40t，煤厂A1离3个居民区B1,B2,B3的距离依次分别为10km,5km,6km,煤厂A2离3个居民区B1,B2,B3的距离分别为4km,8km,12km。
问如何分配供煤量使得运输量（即t·km）达到最小？1、model:max=4*x1+3*x2;2*x1+x2<10;x1+x2<8;x2<7;end2、model:max=40*x1+90*x2;9*x1+7*x2<56;7*x1+20*x2<70;@gin(x1);@gin(x2);end3、model:max=x1^2+0.4*x2+0.8*x3+1.5*x4;3*x1+2*x2+6*x3+10*x4<10;@bin(x1); @bin(x2);@bin(x3); @bin(x4);end4、model:max=@abs(x1)+2*@abs(x2)+3*@abs(x3)+4*@abs(x4);x1-x2-x3+x4=0;x1-x2+x3-3*x4=1;x1-x2-2*x3+3*x4=-1/2;end5、model:sets:jihe/1..10/:y;ss/1..4/:S;endsets!由于y和s中部分有负数，所以要先去掉这个约束;@for(jihe:@free(y));@for(ss(i):@free(S));!产生元素;@for (jihe(x):y(x)=x^2-5*x-50); S(1)=@sum (jihe(i)|i#le#6:y(i)); S(2)=@sum (jihe(i)|i#ge#5:y(i));S(3)=@min (jihe(i)|i#ge#2 #and# i#le#8:y(i)); S(4)=@max (jihe(i)|i#ge#2 #and# i#le#8:y(i)); end6.1、设：第i 个工人做第j 项工作用时ij t ，标志变量ij f 定义如下：⎩⎨⎧=其他件工作个工人去做第指派第01j i f ijmin∑∑==⨯4141i j ij ijt fs.t. 141=∑=i ijf()4,3,2,1=j 每份工作都有一人做∑==411j ijf()4,3,2,1=i 每人都只做一项工作model : sets :work/A B C D/;worker/jia yi bing ding/; time(worker,work):t,f; endsets!目标函数可以用[obj]标志出，也可以省略；[obj] min =@sum (time(i,j):t(i,j)*f(i,j)); data :!可以直接复制表格，但是在最后要有分号; t=; e !每份工作都有一人做;@for (work(j):@sum (time(i,j):f(i,j))=1); !每人都只做一项工作;@for (worker(i):@sum (time(i,j):f(i,j))=1); !让f 取0-1值，此条件可以省略；!@for(time(i,j):@bin(f(i,j))); end6.2设：煤厂进煤量i s ，居民区需求量为i d ，煤厂i 距居民区j 的距离为ij L ，煤厂i 供给居民区j 的煤量为ij g那么可以列出如下优化方程式∑∑==⨯=3121min j i ij ij L gs.t ()3,2,121==∑=j d gi jij()2,131=≤∑=i s gj iijmodel : sets :supply/1,2/:s; demand/1,2,3/:d;link(supply,demand):road,sd; endsets data :road=10 5 6 4 8 12; d=50 70 40; s=60 100; enddata[obj] min =@sum (link(i,j):road(i,j)*sd(i,j)); @for (demand(i):@sum (supply(j):sd(j,i))=d(i)); @for (supply(i):@sum (demand(j):sd(i,j))<s(i));end1．线性规划模型。
Lingo精选题目及答案
Lingo 精选题目及答案答题要求：将Lingo 程序复制到Word 文档中，并且附上最终结果。
1、简单线性规划求解（目标函数）2134maxx x z += s.t.（约束条件）⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+0,781022122121x x x x x x x2、整数规划求解219040Max x x z +=⎪⎩⎪⎨⎧≥≤+≤+0,702075679212121x x x x x x 3、0-1规划求解Max 432215.18.04.0x x x x f +++=10106234321≤+++x x x x10,,,4321或=x x x x4、非线性规划求解||4||3||2||min 4321x x x x z +++=s.t. ⎪⎪⎩⎪⎪⎨⎧-=+--=-+-=+--2132130432143214321x x x x x x x x x x x x5、集合综合应用产生一个集合5052--=x x y ，（10,...,2,1=x ），求y 前6个数的和S 1，后6个数的和S 2，第2~8个数中的最小值S 3，最大值S 4。
6、综合题要求列出具体的目标函数和约束条件，然后附上Lingo 程序和最终结果。
6.1 指派问题6.2 分配问题某两个煤厂A1，A2每月进煤数量分别为60t和100t，联合供应3个居民区B1,B2,B3。
3个居民区每月对煤的需求量依次分别为50t，70t，40t，煤厂A1离3个居民区B1,B2,B3的距离依次分别为10km,5km,6km,煤厂A2离3个居民区B1,B2,B3的距离分别为4km,8km,12km。
问如何分配供煤量使得运输量（即t·km）达到最小？1、model:max=4*x1+3*x2;2*x1+x2<10;x1+x2<8;x2<7;end2、model:max=40*x1+90*x2;9*x1+7*x2<56;7*x1+20*x2<70;@gin(x1);@gin(x2);end3、model:max=x1^2+0.4*x2+0.8*x3+1.5*x4;3*x1+2*x2+6*x3+10*x4<10;@bin(x1); @bin(x2);@bin(x3); @bin(x4);end4、model:max=@abs(x1)+2*@abs(x2)+3*@abs(x3)+4*@abs(x4);x1-x2-x3+x4=0;x1-x2+x3-3*x4=1;x1-x2-2*x3+3*x4=-1/2;end5、model:sets:jihe/1..10/:y;ss/1..4/:S;endsets!由于y和s中部分有负数，所以要先去掉这个约束;@for(jihe:@free(y));@for(ss(i):@free(S));!产生元素;@for (jihe(x):y(x)=x^2-5*x-50); S(1)=@sum (jihe(i)|i#le#6:y(i)); S(2)=@sum (jihe(i)|i#ge#5:y(i));S(3)=@min (jihe(i)|i#ge#2 #and# i#le#8:y(i)); S(4)=@max (jihe(i)|i#ge#2 #and# i#le#8:y(i)); end6.1、设：第i 个工人做第j 项工作用时ij t ，标志变量ij f 定义如下：⎩⎨⎧=其他件工作个工人去做第指派第01j i f ijmin∑∑==⨯4141i j ij ijt fs.t. 141=∑=i ijf()4,3,2,1=j 每份工作都有一人做∑==411j ijf()4,3,2,1=i 每人都只做一项工作model : sets :work/A B C D/;worker/jia yi bing ding/; time(worker,work):t,f; endsets!目标函数可以用[obj]标志出，也可以省略；[obj] min =@sum (time(i,j):t(i,j)*f(i,j)); data :!可以直接复制表格，但是在最后要有分号; t=; e !每份工作都有一人做;@for (work(j):@sum (time(i,j):f(i,j))=1); !每人都只做一项工作;@for (worker(i):@sum (time(i,j):f(i,j))=1); !让f 取0-1值，此条件可以省略；!@for(time(i,j):@bin(f(i,j))); end6.2设：煤厂进煤量i s ，居民区需求量为i d ，煤厂i 距居民区j 的距离为ij L ，煤厂i 供给居民区j 的煤量为ij g那么可以列出如下优化方程式∑∑==⨯=3121min j i ij ij L gs.t ()3,2,121==∑=j d gi jij()2,131=≤∑=i s gj iijmodel : sets :supply/1,2/:s; demand/1,2,3/:d;link(supply,demand):road,sd; endsets data :road=10 5 6 4 8 12; d=50 70 40; s=60 100; enddata[obj] min =@sum (link(i,j):road(i,j)*sd(i,j)); @for (demand(i):@sum (supply(j):sd(j,i))=d(i)); @for (supply(i):@sum (demand(j):sd(i,j))<s(i));end1．线性规划模型。
LINGO练习
∑=nj i ijij xc1,1 解非线性方程组⎪⎩⎪⎨⎧=+++=+4222222y y x x y x2 装配线平衡模型 一条装配线含有一系列的工作站，在最终产品的加工过程中每个工作站执行一种或几种特定的任务。
装配线周期是指所有工作站完成分配给它们各自的任务所化费时间中的最大值。
平衡装配线的目标是为每个工作站分配加工任务，尽可能使每个工作站执行相同数量的任务，其最终标准是装配线周期最短。
不适当的平衡装配线将会产生瓶颈——有较少任务的工作站将被迫等待其前面分配了较多任务的工作站。
问题会因为众多任务间存在优先关系而变得更复杂，任务的分配必须服从这种优先关系。
这个模型的目标是最小化装配线周期。
有2类约束：① 要保证每件任务只能也必须分配至一个工作站来加工； ② 要保证满足任务间的所有优先关系。
例 有11件任务（A —K ）分配到4个工作站（1—4），任务的优先次序如下图。
每件任务所花费的时间如下表。
3 旅行售货员问题（又称货郎担问题，Traveling Salesman Problem ）有一个推销员，从城市1出发，要遍访城市2，3，…，n 各一次，最后返回城市1。
已知从城市i 到j 的旅费为ij c，问他应按怎样的次序访问这些城市，使得总旅费最少？可以用多种方法把TSP 表示成整数规划模型。
这里介绍的一种建立模型的方法，是把该问题的每个解（不一定是最优的）看作是一次“巡回”。
在下述意义下，引入一些0-1整数变量：ij x ⎩⎨⎧≠=其它情况，且到巡回路线是从，0,1j i j i 其目标只是使为最小。
这里有两个明显的必须满足的条件：访问城市i 后必须要有一个即将访问的确切城市；访问城市j 前必须要有一个刚刚访问过的确切城市。
用下面的两组约束分别实现上面的两个条件。
ni xnj ij,,2,1,11 ==∑=nj xni ij,,2,1,11==∑=到此我们得到了一个模型，它是一个指派问题的整数规划模型。
lingo题目与答案(附程序)
Lingo软件题目与答案1.一奶产品加工厂用牛奶生产A1，A2两种奶产品，1桶牛奶可以在甲类设备上用12h加工,成3kg A1，或者在乙类设备上用8h加工成4kg A2。
根据市场需求，生产的A1，A2全部能售出，且每千克A1获利24元，每千克A2获利16元。
现在加工厂每天能得到50桶牛奶供应，每天正式工人的劳动时间为480h，并且甲类设备每天最多加工100kg A1，乙类设备的加工时间没有限制，讨论以下问题1）若35元可以买一桶牛奶，做这项投资是否值得？若投资，每天最多购买多少桶牛奶?2）若聘用临时工人以增加劳动时间，付给临时工人的工资最多是多少？3）由于市场需求变化，每千克A1的获利增加到30元，是否改变原有的生产计划？Lingo程序：model:max=72*x+64*y;x+y<50;12*x+8*y<480;3*x<100;end2.一汽车厂生产小、中、大三种类型的的汽车，已知各类型每辆车对钢材、劳动时间的需求，利润以及每月工厂钢材、劳动时间如下表。
1）制定生产计划，使工厂利润最大；2）若生产某类型车，则至少需生产80辆，求改变后的生产计划。
3.建筑工地的位置(a,b)和水泥日用量d如下表，目前有两个临时料场位于P(5,1)，Q(2,7)，日储量各有20t。
1）求从P,Q两料场分别向各工地运送多少吨水泥，使总的吨公里数最小；2）现打算舍弃原有料场，新建两个料场A,B，求新料场的位置，使新的吨公里数最小，此时与P,Q相比能节省多少吨公里。
4.设从4个产地Ai往3个销地Bj运送物资，产量、销量和单位运费如下表，求总运费最少的运输方案和总运费。
Lingo程序：Model:sets:warehouse/1..3/:a;customer/1..4/:b;link(warehouse,customer):c,x;endsetsdata:a=30,25,21;b=15,17,22,12;c=6,2,6,7,4,9,5,3,8,8,1,5;enddata[OBJ]min=@sum(link:c*x);@for(warehouse(i): @sum(customer(j):x(i,j))<a(i));@for(customer(j):@sum(warehouse(i):x(i,j))=b(j));end5.求下图中v1到v11的最短路Lingo程序：Model:sets:cities/1..11/;roads(cities,cities):p,w,x; endsetsdata: !半连通图和权图;p=0 1 1 1 0 0 0 0 0 0 00 0 1 0 1 0 0 0 0 0 0 0 1 0 1 1 1 1 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 0 0 1 0 1 1 0 0 0 0 1 0 1 0 1 0 1 0 0 0 0 1 1 0 1 0 0 1 1 0 0 0 0 0 1 0 0 0 1 0 10 0 0 0 1 1 1 1 0 1 10 0 0 0 0 0 1 0 1 0 10 0 0 0 0 0 0 1 1 1 0;w=0 2 8 1 0 0 0 0 0 0 02 0 6 0 1 0 0 0 0 0 08 6 0 7 5 1 2 0 0 0 01 0 7 0 0 0 9 0 0 0 00 1 5 0 0 3 0 2 9 0 00 0 1 0 3 0 4 0 6 0 00 0 2 9 0 4 0 0 3 1 00 0 0 0 2 0 0 0 7 0 90 0 0 0 9 6 3 7 0 1 20 0 0 0 0 0 1 0 1 0 40 0 0 0 0 0 0 0 9 2 4;enddatan=@size(cities);min=@sum(roads:w*x);@for(cities(i)|I # ne # 1 # and # I # ne # n: @sum(cities(j):p(i,j)*x(i,j))=@sum(cities(j):p(j,i)*x(j,i)));@sum(cities(j):p(1,j)*x(1,j))=1;end6.露天矿里有若干个爆破生成的石料堆，每堆称为一个铲位，每个铲位已预先根据铁含量将石料分成矿石和岩石。
Lingo初级应用作业(附程序)
Lingo 初级应用作业1、将下面公式编成Lingo 程序并得出结果。
（1）（2）⎪⎪⎩⎪⎪⎨⎧≥--≤-+++++=为整数为实数2112121222121,;;827;1363..3921445min x x x x x x x T S x x x x zLingo 程序：max =120*x1+108*x2+150*x3+190*x4+160*x5+200*x6+98*x7;100*x1+98*x2+130*x3+160*x4+130*x5+170*x6+88*x7<=1600;x1+x2+x3<=2; x4+x5>=1; x6+x7>=1; x6+x7>=1; @bin (x); @gin (x1); @gin (x2); @gin (x3);⎪⎪⎪⎩⎪⎪⎪⎨⎧=≥+≥+≤++≤++++++++++++=1..011216008817013016013098100..98200160190150108120max 765432176543217654321or x x x x x x x x x x x x x x x t s x x x x x x x z i2、背包问题(0,1规划问题)一个旅行者的背包最多只能装 6kg 物品，现有 4 件物品的重量和价值分别为 2 kg ，3 kg ，3 kg ，4 kg ；1 元，1.2元，0.9元，1.1元。
问应怎样携带那些物品使得携带物品的价值最大?Lingo 程序：model:min=3*x1+x2+3*x3+3*x4+x5+x6+3*x7; 4*x1+3*x2+2*x3+x4+x5>=50; x2+2*x4+x5+3*x6>=20; x3+x5+2*x7>=15; @gin(x1); @gin(x2); @gin(x3); @gin(x4); @gin(x5); @gin(x6); @gin(x7); end3、线性规划问题某公司有四个建筑工地，位置坐标如下表，位置坐标为(i b a ,1) (单位：公里),水泥日用量i d (单位：吨），现有两料场，位于A （5,1），B （2,7），记（j j y x ,），日储量各有20吨。
lingo练习
数学规划模型及lingo 求解练习： 1.考虑下述不平衡指派问题。
现有7个人指派给他们5项任务，效率矩阵如下表。
约定：①一个任务只能被一个人完成；②一个人在某时刻只能做一项任务；③所（1） lingo 代码求解，给出最优指派以及最优值； 1. 模型的建立：设：题干中有i 个人共要完成j 件事情，可建立以下模型：i=1,2,3…..m j=1,2,3…..n=0或1xij=1:指派第i 人做第j 事 xij=0: 不指派第i 人做第j 事 （ cij ）称为系数矩阵。
2. 详细代码： Model: SETS:Chandi/1..7/:cl; Xiaodi/1..5/:xl;ChanXiao(Chandi,Xiaodi):c,x; ENDSETS DATA:c=2 15 13 1 8 10 4 14 15 7 9 14 16 13 8 7 8 11 9 4 8 4 15 8 6 12 4 6 8 13 5 16 8 5 10;m nij iji=1j=1min =c x Z •∑∑11nijj x==∑11miji x==∑ijx[obj] min=@sum(ChanXiao:c*x);@for(Chandi(i):@sum(Xiaodi(j):x(i,j))<1); @for(Xiaodi(j):@sum(Chandi(i):x(i,j))=1);@for(Chandi(i):@sum(Xiaodi(j):c(i,j)*x(i,j))<Cmax); @for(ChanXiao(i,j):@bin(x(i,j))); End（2） 目标是任务尽早完工。
建立数学规划模型，并编写lingo 代码求解，给出最优指派以及最优值； 1.模拟建立：设：题干中有i 个人共要完成j 件事情，可建立以下模型： min max Z C =•j=1,2,3,….ni=1,2,3,….mi=1,2,3…..m 0或1xij=1:指派第i 人做第j 事 xij=0: 不指派第i 人做第j 事 （ cij ）称为系数矩阵。
LINGO练习题答案
1、用LINGO 软件解方程组221212222359x x x x ⎧+=⎪⎨-=-⎪⎩。
2、用LINGO 软件解方程组1211221222/64x x x x x ⎧⎪-=-⎨⎪=⎩。
3、用LINGO 软件解线性规划问题4、用LINGO 软件解二次规划问题且12,x x 都是整数5、用LINGO 软件解下列问题（1）max 12z=x x +12121212..26,4520,,0,,s tx x x x x x x x +≤+≤≥为整数(2) min 2212z=x -3-2x +（）（） 22121212..-50,24,,0s tx x x x x x +≤+≤≥。
(3) min 2212z=x ++x +（1）（1） 22122..-20,1s tx x x +≤≥。
max 23,..4310,3512,,0.z x y s t x y x y x y =++≤+≤≥22121122121212max 982770.32,..100,2,,0,x x x x x x s t x x x x x x +---+≤≤≥6、用LINGO软件分别产生序列（1）{1,3,5,7,9,11}；（2）{1,4,9,16,25,36}；（3）1111 {1,,,,}6122030.7、已知向量c={1,3,0.5,7,5,2}，用LINGO软件解答下列问题。
（1）求向量c前5个数中的最大值；（2）求向量c后4个数平方中的最小值；（3）求向量c 中所有数的和。
8、某学校游泳队要从5名队员中选4名参加4乘100米混合泳接力赛。
5名队员4种泳姿的百米成绩（单位：秒）-----------------------------------------------------------------------------------李王张刘赵蝶泳66.8 57.2 78 70 67.4仰泳75.6 66 67.8 74.2 71蛙泳87 66.4 84.6 69.6 83.8自由泳58.6 53 59.4 57.2 62.4-----------------------------------------------------------------------------------如何选拔？（1）请建立“0----1规划”模型；（2）用Lingo求解。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、编写lingo 程序求解下列方程（组） 1、4
x
sin x cos x +=
2、x x 24-=
3、求方程()074223=---=x x x x f 在[]43,中的根的近似值．
4、0432=--x x
5、12341234123420,3230,4350.
x x x x x x x x x x x x +-+=⎧⎪
-+-=⎨⎪+-+=⎩
6、⎪⎩⎪
⎨⎧=+-=++--=++.
x x x ,x x x ,
x x x 3103220241225321
321321
二、编写lingo 程序求解下列最优化问题 1、43215243x x x x z min +-+-=
⎪⎪
⎩⎪⎪
⎨⎧≥≥-++-≤+-+-=-+-.
x ,x ,x ,x ,x x x x ,x x x x ,
x x x x .t .s 无约束43
214321432143210232142224
2、32132-2x x x z min +=
⎪⎩⎪
⎨⎧≥≤≤-+-=++-.
x ,x ,x ,x x x ,
x x x .t .s 无约束321
32142100624 3、213x x z max -=
⎪⎪⎩⎪⎪
⎨⎧≥≤+≥+≤-.x ,x ,x x ,x x ,
x x .t .s 为整数05210453232
121
2121
4、32152-3x x x z max +=
⎪⎪⎪⎩⎪
⎪⎪
⎨⎧=≤+≤+≤++≤-+.
x ,x ,x ,
x x ,x x ,x x x ,x x x .t .s 1064344223213
221321321或 5、432173x x x x z min +-+=
⎪⎪⎩⎪⎪
⎨⎧=≥++≥++-≥-+-.x ,x ,x ,x ,x x x ,x x x x ,x x x x .t .s 10535846124
321421
43214321或
6、求图中点1v 到各点的最短路（不可逆行）．
三、先建立问题的数学模型，再编写lingo 程序求解
1、某厂每日8小时的产量不低于1800件．为了进行质量控制，计划聘请两种不同水平的检验员．一级检验员的标准为：速度25件/小时，正确率98%，计时工资4元/小时；二级检验员的标准为：速度15小时/件，正确率95%，计时工资3元/小时．检验员每错检一次，工厂要损失2元．为使总检验费用最省，该工厂应聘一级、二级检验员各几名？
2、某饲料场饲养动物出售，设每头动物每天至少需700克蛋白质、30克矿物质、100毫克维生素．现有5种饲料可供选用，各种饲料每公斤营养成分含量及单价如表所示
要求确定既满足动物生长的营养需要，又使费用最省的选用饲料的方案． 3、某医院护士值班班次、每班工作时间及各班所需护士数如表所示．每班护士值班开始时向病房报到，并连续工作8小时．试决定该医院最少需要多少名护士，
4、一艘货轮分前、中、后三个舱位，它们的容积与最大允许载重量如表1所示．现有三种货物待运，已知有关数据列于表
2．为了航运安全，前、中、后舱的实际载重量上大体保持各舱最大允许载重量的比例关系．具体要求：前、后舱分别与中舱之间载重量比例上偏差不超过15%，前后舱之间不超过10%．问该货轮应装载A ，B ，C 各多少件运费收入才最大？
表1
表2
5、某市有三个面粉厂，它们供给三个面食加工厂所需的面粉．各面粉厂的产量、各面食加工厂加工面粉的能力、各面食加工厂和各面粉厂之间的单位运价如下表所示．假定在第1，2和3面食加工厂制作单位面粉食品的利润分别为12元、16元和11元，试确定使总收益最大的面粉分配计划．
6、1，2，3三个城市每年需分别供应电力320，250和350单位，由I，II两个电站提供，它们的最大可供电量分别为400个单位和450个单位，单位费用如下表所示．由于需要量大于可供量，决定城市1的供应量可减少0单位～30单位，城市2的供应量不变，城市3的供应量不能少于270单位，试求总费用最低的分
7、有三种资源被用于生产三种产品，资源量、产品单件可变费用、单件售价、资源单耗量及组织三种产品生产的固定费用见下表．要求制定一个生产计划，使总收益最大．
8、某商业公司计划开办5家新商店．为了尽早建成营业，商业公司决定由5家建筑公司分别承建．已知建筑公司A i（i=1，2，3，4，5）对新商店B j（j=1，2，3，4，5）的建造费用的报价（万元）为c ij（i，j=1，2，3，4，5），见下表．商
9、篮球队需要选择5名队员组成出场阵容参加比赛．8名队员的身高及擅长位
出场阵容应满足以下条件：
（1）只能有一名中锋上场；
（2）至少有一名后卫；
（3）如1号和4号均上场，则6号不出场；
（4）2号和8号至少有一个不出场．
问应当选择哪5名队员上场，才能使出场队员平均身高最高？
10、有5项设计任务可供选择．各项设计任务的预期完成时间分别为3，8，5，4，10周，设计报酬分别为7，17，11，9，21万元．设计任务只能一项一项地进行，总的期限是20周．选择任务时必须满足下面要求：
（1）至少完成3项设计任务；
（2）若选择任务1，必须同时选择任务2；
（3）任务3和任务4不能同时选择．
应当选择那些设计任务，才能使总的设计报酬最大？
11、公司在各地有4项业务，选定了4位业务员去分别处理．由于业务能力、经验和其它情况的不同，4位业务员处理这4项业务的费用（单位：元）各不相同，
应当怎样分派任务，才能使总的业务费最少？
12、某工厂使用一台设备，每年年初工厂都要作出决定，如果继续使用旧设备，要付维修费；若购买一台新设备，要付购买费．试制定一个5年的更新计划，使总支出最少．设备在各年的购买费，及不同机器役龄时的残值与维修费见下表：
（提示：转化为最短路问题）
13、已知某地区的交通网络如图所示，其中点代表居民小区，边代表公路，边上所标数据表示小区间公路距离．问区中心医院应建在哪个小区，可使离医院最远的小区居民就诊时所走的路程最近？。