上海电力学院
课程设计（大型作业）任务书
（2012/2013 学年第1学期）
课题名称运筹学大型作业
课题代码141303501,141303513
院（系）经济与管理学院
专业信息管理与信息系统2011级班级2011131
学生
时间2013.1.14-18
老师签名：赵文会，曹金龙
教研室主任（系主任）签名：
《运筹学》大型作业任务书
一、内容
1、基础训练——熟悉计算机软件Winqsb的子菜单和Lindo软件求解线性规
二、目的
通过大型作业教学，培养学生利用所学的运筹学知识,根据具体的问题,进行综合分析、计算、评价的能力,以全面理解运筹学的思想和方法并能用于实际工作。
三、要求：
1、总体要求
全面结合运筹学的内容，根据自己对问题的理解,通过分析,建立合理的运筹学模型,能利用计算机软件Winqsb求出最优解,并能根据自己的理解给出合理分析。
2、形式要求
所用的运筹学内容应先有简明阐述，再与具体问题相结合的结论。
整个作业力求全面、丰富，应用资料注明来源。
打印成稿。
四、组织形式
基础训练单独完成；每人交一份打印稿作业（正反打印）。
综合训练分组进行，每小组4人(含4人)，小组完成时必须有明确的分工，必须有总负责人(总负责人也必须有自己的局部内容)。综合训练部分小组提交一份打印稿作业。任务书与大作业封面要在综合训练部分作业中。
注：小组完成的，应根据各人完成的具体工作,在大型作业的成品上注明,并按顺序排名。
五、考核形式
大型作业的所有内容在1月18日结束之前交稿，教师可根据评阅情况的需要,指定部分作品进行答辩质疑与交流。
六、成绩评定
1、大作业的总评成绩由三部分组成：基础训练+综合训练报告质量+平时表现（出席和答辩表现），具体比例为：40：30：30
成绩由任课老师根据完成质量进行评定,以优\良\中\及格\不及格计分。2.答辩表述要求
答辩,如果由个人完成时由个人全面阐述,小组完成时应由一人总述(总述人也应有自己的局部内容)，各成员陈述自己完成部分。
七、参考文献：
[1] 施泉生. 运筹学 [M]，中国电力出版社。2004.7，第一版.
[2] Frederick S. Hillier and Mark S. Hillier [M]. 任建标译. 中国
财政经济出版社，2005.
[3] 姜启源等，数学模型（第三版），北京：高等教育出版社，2003。
[4] 林锉云等.多目标优化的方法与理论［M］.长春：吉林教育出版社，1992.8.
[5] 中国统计年鉴，4-9 各地区人口年龄构成和抚养比，
https://www.doczj.com/doc/5b3575581.html,/resource/data/yearbook/yearbook10/indexch.htm，
[6] 赵新泽著，线性规划的新方法和应用，世界图书出版社，1996。
[7]中国统计年鉴，4-14 家庭户人数和户主的年龄、性别构成，
https://www.doczj.com/doc/5b3575581.html,/resource/data/yearbook/yearbook10/indexch.htm。[8] 中国统计年鉴，4-6 按年龄和性别分人口数，
https://www.doczj.com/doc/5b3575581.html,/resource/data/yearbook/yearbook10/indexch.htm，
附录2：
大型作业报告
课程名称运筹学大型作业
课程代码
题目东北地区农户资源配置问题
专业信息管理与信息系统
班级2011131班
小组成员鄢方庆、董志永
上海电力学院经济与管理学院
东北地区农户资源配置问题
摘要本文探讨了如何配置农户所拥有的劳动时间和资源，使得其年净现金收入最大的资源优化问题，本文运用运筹学相关知识，根据不同理解，建立了两个优化模型，并运用Lindo 软件对模型进行了求解，并且从中获得了配置方案。模型一：根据该地区农户在任何一单位时间中去附近农场打工所得经济效益是最高的这一特点，我们首先使年轻人所能提供的劳动时间全部用于打工，然后针对所余劳动时间建立了本线性规划模型，使得总体年净现金收益最大。模型二：同于模型一的出发点，本模型是在除去打工的所有经济渠道中建立的以净现金利益最大且消耗劳动时间最短为多目标的线性规划模型。其中所富裕的劳动时间规划为年轻人去周围农场打工。本模型基于题意，是模型一的改进。本文，模型均为线性规划模型，易于理解和操作。对于模型二，我们采用线性加权的方法将该问题转化为单目标，以于求解。文末，我们对所建的模型进行了评价，指出了模型中所需改进之处。
关键字：线性规划线性加权Lindo 软件净现金收益资源配置
一、问题重述
1.1. 基本信息
北方寒冷地区某农户拥有100 亩土地和25000 元可供投资。每年冬季（9月中旬至来年 5 月中旬），该家庭的成员可以贡献3500h 的劳动时间，而夏季为4000h（5 月中旬至来年9 月中旬）。如果这些劳动时间有富裕，该家庭中的年轻成员将去附近农场打工，冬季每小时 6.8 元，夏季每小时7.0 元。现金收入来源于三种农作物（大豆、玉米和燕麦，生长周期假设为一年）以及两种家禽（奶牛和母鸡）。农作物不需要付出投资，但每头奶牛需要400 元的初始投资，每只母鸡需要 3 元的初始投资。每头奶牛需要使用 1.5 亩土地，并且冬季需要付出100h 劳动时间，夏季需要付出50h 劳动时间，该家庭每年产出的净现金收入为450 元；每只母鸡的对应数字为：不占用土地，冬季0.6h，夏季0.3h，年净现金收入 3.5 元。养鸡厂房最多只能容纳3000 只母鸡，栅栏的大小限制了最多能饲养32 头奶牛。根据估计，三种农作物每种植一亩所需要的劳动时间
1.2. 要解决的问题：
建立数学模型，帮助确定每种农作物应该种植多少亩，以及奶牛和母鸡应该各蓄养多少，使年净现金收入最大。
1.3. 本课程设计会涉及到下列数据，请同学自行查找或计算：
（1）各地区人口年龄构成和抚养比
（2）按年龄和性别分人口数
（3）. 家庭户人数和户主的年龄、性别构成
参考文献
[1] 姜启源等，数学模型（第三版），北京：高等教育出版社，2003。
[2] 林锉云等.多目标优化的方法与理论［M］.长春：吉林教育出版社，1992.8.
[3] 中国统计年鉴，4-9 各地区人口年龄构成和抚养比，
https://www.doczj.com/doc/5b3575581.html,/resource/data/yearbook/yearbook04/indexch.htm，2006.08.24
[4] 赵新泽著，线性规划的新方法和应用，世界图书出版社，1996。
[5] 中国统计年鉴，4-14 家庭户人数和户主的年龄、性别构成，
https://www.doczj.com/doc/5b3575581.html,/resource/data/yearbook/yearbook04/indexch.htm，2006.08.24 [6] 中国统计年鉴，4-6 按年龄和性别分人口数，
https://www.doczj.com/doc/5b3575581.html,/resource/data/yearbook/yearbook04/indexch.htm，2006.08.24
解：
首先对于这个问题，我们小组对文字中的条件进行了提炼，结果如下：
东北地区农户资源配置问题
（1）某农户：100亩地、25000元可供投资
（2）该家庭成员可以贡献的劳动时间：冬季：3500h；夏季：4000h
（3）若时间有余，则该家庭中的年轻成员可外出打工：
冬季：6.8元/小时；夏季：7.0元/小时
（4）现金收入：3种农作物、2种家禽。
二、2种家禽：（单位：每只或每头）
以上则是题目中所给的全部条件。
由于资源需要合理配置，那么我们首先假设：家庭成员中所贡献的劳动时间全用于3种农作物和2中家禽上。
则设：所获净收入为Z，Xi（i=1，2，3）分别为大豆、玉米和燕麦所占面积。Xi（i=4，5）分别为奶牛的头数和母鸡的只数。
因此可以列得以下线性规划方程：
maxZ=175X1+300X2+120X3+450X4+3.5X5
S.t. 20X1+35X2+10X3+100X4+0.6X5<=3500 （冬季贡献时间）
30X1+75X2+40X3+ 50X4+0.3X5<=4000 (夏季贡献时间)
X1+ X2+ X3+1.5X4 <=100 (占用土地限制)
400X4+ 3X5<=25000 (投资限制)
X4 <=32 （奶牛的数量限制）
X5<=3000 母鸡的数量限制）
由此可得出如下：
由程序分析得出如下结果：
从对偶线性规划的最优解的结果中Slack or Surplus C1、C2、C3所对应栏中全为0。说明冬季劳动时间、夏季劳动时间和土地占用全部用满了。所得原问题最优解为：（93.3333，6.6667，0，0，2333.3330）最大净收入为26500元。
由于夏季和冬季总共贡献时间为7500h，所以由26500/7500=3.5333元/小时。而当家庭中年轻成员外出打工时所获得的平均收入为6.9元/每小时。由此可以看出当派家中年轻成员出去打工时会获得更大的年净收入。
那么首先我们必须获得家庭成员中的年轻成员所占总人数的比例。根据问题所给的参考文献：
我们查得了中国统计年鉴2010年版公布2009年各地区人口年龄构成和抚养比。由于是针对东北地区的，所以查到一下的参考文献。
中国统计年鉴2010年版公布2009年各地区人口年龄构成和抚养比
各地区人口年龄构成和抚养比 (2009年)
本表是2009年全国人口变动情况抽样调查样本数据，抽样比为0.873‰。
地区人口数总抚养比
(人)
0-14岁15-64岁65岁及以上
(%) 少年儿童老年人口
抚养比抚养比
全国1164986 196517 855269 113199 36.21 22.98 13.24
北京15096 1497 12075 1524 25.01 12.39 12.62 天津10473 1054 8263 1156 26.75 12.76 13.99 河北62243 10274 46457 5512 33.98 22.12 11.87 山西30378 5241 22680 2457 33.94 23.11 10.83 内蒙古21499 3059 16621 1818 29.35 18.41 10.94
辽宁38429 4243 29767 4419 29.10 14.25 14.85 吉林24349 2963 19222 2164 26.67 15.42 11.26 黑龙江34065 4202 26913 2951 26.58 15.61 10.96 资料来源于：https://www.doczj.com/doc/5b3575581.html,/news.asp?id=658
中国统计年鉴2010年版公布2009年各地区按家庭户规模分的户数各地区按家庭户规模分的户数 (2009年)
本表是2009年全国人口变动情况抽样调查样本数据，抽样比为0.873‰。
单位：户
地区家庭户
户数
一人户二人户三人户四人户五人户六人户七人户八人户九人户
十人及
以上户
全国363948 36513 91006 106959 71173 38496 13801 3756 1432 462 351 北京5444 1013 1791 1806 498 263 57 9 6
天津3310 279 806 1411 481 268 55 7 1 1
河北18850 1504 4638 4919 4220 2251 949 267 73 14 15 山西9226 720 2149 2608 2197 1056 387 74 20 10 5 内蒙古7367 595 2145 2798 1169 501 140 13 5 1
辽宁13334 1150 4166 5024 1679 1041 234 34 6 1
吉林7883 457 2117 3014 1229 835 175 34 19 2 1 黑龙江11777 922 3719 4388 1602 913 190 30 11 2 资料来源于：https://www.doczj.com/doc/5b3575581.html,/news.asp?id=662
中国统计年鉴2010年版公布2009年按年龄和性别分人口数
资
料来源于：https://www.doczj.com/doc/5b3575581.html,/news.asp?id=655
根据上述三项资料，我们把家庭中的年轻成员定义为在20到39岁之间的人。通过三项资料的对比，我们计算出在东北地区的年轻成员所占比例为：u=0.2986
由此可以得出新的线性规划方程为：
按年龄和性别分人口数 (2009年)
本表是2009年全国人口变动情况抽样调查样本数据，抽样比为0.873‰。 年 龄
人口数
(人) 占总人口 比重 (%) 性别比 男 女 男 女 (女=100) 总计 1164986 591871 573115 100.00 50.80 49.20 103.27 0-4 60158 33140 27018 5.16 2.84 2.32 122.66 5-9 63000 34705 28296 5.41 2.98 2.43 122.65 10-14 73359 39749 33610 6.30 3.41 2.88 118.27 15-19 83516 44170 39345 7.17 3.79 3.38 112.26 20-24 87637 44001 43636 7.52 3.78 3.75 100.84 25-29 75481 37678 37803 6.48 3.23 3.24 99.67 30-34 78735 38833 39901 6.76 3.33 3.43 97.32 35-39 106040 52579 53461 9.10 4.51 4.59 98.35 40-44 112356 55862 56494 9.64 4.80 4.85 98.88 45-49 92367 45647 46719 7.93 3.92 4.01 97.71 50-54 84335 42441 41893 7.24 3.64 3.60 101.31 55-59 79114 39592 39522 6.79 3.40 3.39 100.18 60-64 55690 28348 27342 4.78 2.43 2.35 103.68 65-69 40114 20277 19837 3.44 1.74 1.70 102.21 70-74 32493 16258 16234 2.79 1.40 1.39 100.15 75-79 22528 10997 11531 1.93 0.94 0.99 95.36 80-84 11794 5178 6616 1.01 0.44 0.57 78.27 85-89 4788 1971 2818 0.41 0.17 0.24 69.93 90-94 1174 361 813 0.10 0.03 0.07 44.38 95+
308
83
225
0.03
0.01
0.02
36.83
maxZ=175X1+300X2+120X3+450X4+3.5X5+u*3500*6.8+u*4000*7
S.t. 20X1+35X2+10X3+100X4+0.6X5<=(1-u)3500 （冬季贡献时间）30X1+75X2+40X3+ 50X4+0.3X5<=(1-u)4000 (夏季贡献时间)
X1+ X2+ X3+1.5X4 <=100 (占用土地限制)
400X4+ 3X5<=25000 (投资限制)
X4 <=32 （奶牛的数量限制）
X5<=3000 母鸡的数量限制）则有如下图所示：
根据程序得出结果为：
由上图得出最优解为：（78.9025，0，0，0，1461.2500）
最大净收入为18923.1900+15467.48=34390.67（元）
由于母鸡的只数应为整数，所以向下去整1461只。通过计算得：18921.4375+15467.48=34388.9175（元）
由此最后得出结论：
种大豆78.9025亩，养母鸡1461只，年轻人全出去打工，所得最大利润为：34388.9175元。
大连科技学院运筹学(Z)大作业LINGO软件在函数最大值中的运用 学院名称 专业班级 学生组号 学生姓名 指导教师 二〇一八年五月
实验LINGO软件在函数最大值中的运用 大作业目的 掌握LINGO软件求解函数最大值的基本步骤，了解LINGO软件解决函数最大值的基本原理，熟悉常用的函数最大值计算代码，理解函数最大值的迭代关系。 仪器、设备或软件 电脑，LINGO软件 大作业内容 1．LINGO软件求解函数最大值的基本原理； 2．编写并调试LINGO软件求解函数最大值的计算代码； 实施步骤 1．使用LINGO计算并求解函数最大值问题； 2．写出实验报告，并浅谈学习心得体会(选址问题的基本求解思路与方法及求解过程中出现的问题及解决方法)。 实施过程 有一艘货轮，分为前、中、后三个舱位，它们的容积与允许载重量如下表所示。现有三种商品待运，已知有关数据列于下表中。又为了航运安全，要求前、中、后舱在实际载重量上大体保持各舱最大允许载重量的比例关系。具体要求前、后舱分别与中舱之间的载重量比例偏差不超过15%，前、后舱之间不超过10%。问货轮应装载A、B、C各多少件，运费收入为最大？试建立这个问题的线性规 首先分析问题，建立数学模型： 确定决策变量 假设i=1,2,3分别代表商品A、B、C，8用j=1,2,3分别代表前、中、后舱，设决策变量x ij为装于j舱位的第i种商品的数量（件）。 确定目标函数
商品A 的件数为： 商品B 的件数为： 商品A 的件数为： 为使运费最高，目标函数为： 确定约束条件 前、中、后舱位载重限制为： 前、中、后舱位体积限制为： A 、 B 、 C 三种商品数量的限制条件： 各舱最大允许载重量的比例关系构成的约束条件： 且决策变量要求非负，即x ij ≥0,i=1,2,3；j=1,2,3。 综上所述，此问题的线性规划数学模型为： 111213x x x ++212223x x x ++313233x x x ++()()()111213212223313233 1000700600Max Z x x x x x x x x x =++++++++112131122232132333865200086530008651500 x x x x x x x x x ++≤++≤++≤112131122232132333105740001057540010571500 x x x x x x x x x ++≤++≤++≤1112132122233132336001000800 x x x x x x x x x ++≤++≤++≤1121311222321323331222321121311323338x 6x 5x 2 2(10.15)(1+0.15)38x 6x 5x 3 8x 6x 5x 11(10.15)(1+0.15)28x 6x 5x 2 8x 6x 5x 4 4(10.10)(1+0.10)38x 6x 5x 3++-≤≤++++-≤≤++++-≤≤++()()() 111213212223313233112131122232132333112131122232132333 1000700600865200086530008651500105740001057540010571500 Max Z x x x x x x x x x x x x x x x x x x x x x x x x x x x =++++++++++≤++≤++≤++≤++≤++≤
第一章线性规划1、 由图可得：最优解为 2、用图解法求解线性规划： Min z=2x1+x2 ? ? ? ? ? ? ? ≥ ≤ ≤ ≥ + ≤ + - 10 5 8 24 4 2 1 2 1 2 1 x x x x x x 解： 由图可得：最优解x=1.6,y=6.4
Max z=5x 1+6x 2 ? ?? ??≥≤+-≥-0 ,23222212 121x x x x x x 解： 由图可得：最优解Max z=5x 1+6x 2, Max z= +∞
Maxz = 2x 1 +x 2 ????? ? ?≥≤+≤+≤0,5242261552121211x x x x x x x 由图可得：最大值?????==+35121x x x ， 所以?????==2 3 21x x max Z = 8.
12 12125.max 2328416412 0,1,2maxZ .j Z x x x x x x x j =+?+≤? ≤?? ≤??≥=?如图所示，在（4，2）这一点达到最大值为2 6将线性规划模型化成标准形式： Min z=x 1-2x 2+3x 3 ????? ??≥≥-=++-≥+-≤++无约束 321 321321321,0,05232 7x x x x x x x x x x x x 解：令Z ’=-Z,引进松弛变量x 4≥0，引入剩余变量x 5≥0，并令x 3=x 3’-x 3’’,其中 x 3’≥0,x 3’’≥0 Max z ’=-x 1+2x 2-3x 3’+3x 3’’ ????? ? ?≥≥≥≥≥≥-=++-=--+-=+-++0 ,0,0'',0',0,05 232 '''7'''543321 3215332143321x x x x x x x x x x x x x x x x x x x
《运筹学》作业 第2章 1．某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解） 答：产品1和产品2分别生产15和7.5单位，最大利润是975. 2．某公司计划生产两种产品，已知生产单位产品所需的两种原材料的消耗和人员需要及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解） 答：产品1和产品2分别生产2和6单位，最大利润是3600. 3. 下表是一个线性规划模型的敏感性报告，根据其结果，回答下列问题： 1）是否愿意付出11元的加班费，让工人加班； 2）如果第二种家具的单位利润增加5元，生产计划如何变化？ Microsoft Excel 9.0 敏感性报告 工作表 [ex2-6.xls]Sheet1 报告的建立: 2001-8-6 11:04:02 可变单元 格 终递减目标式允许的允许的单元格名字值成本系数增量减量 $B$15 日产量（件）100 20 60 1E+30 20 $C$15 日产量（件）80 0 20 10 2.5 $D$15 日产量（件）40 0 40 20 5.0 $E$15 日产量（件）0 -2.0 30 2.0 1E+30 约束 终阴影约束允许的允许的单元格名字值价格限制值增量减量 $G$6 劳动时间（小时/件）400 8 400 25 100 $G$7 木材（单位/件）600 4 600 200 50
$G$8 玻璃（单位/件）800 0 1000 1E+30 200 答：1）因为劳动时间的阴影价格是8，所以不会愿意付出11元的加班费，让工人加班；2）因为允许的增加量是10，所以生产计划不变。 4某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如 5. 下表是一个线性规划模型的敏感性报告，根据其结果，回答下列问题： 1）是否愿意付出11元的加班费，让工人加班； 2）如果工人的劳动时间变为402小时，日利润怎样变化？ 3）如果第二种家具的单位利润增加5元，生产计划如何变化？ Microsoft Excel 9.0 敏感性报告 工作表 [ex2-6.xls]Sheet1 报告的建立: 2001-8-6 11:04:02 可变单元 格 终递减目标式允许的允许的单元格名字值成本系数增量减量 $B$15 日产量（件）100 20 60 1E+30 20 $C$15 日产量（件）80 0 20 10 2.5 $D$15 日产量（件）40 0 40 20 5.0 $E$15 日产量（件）0 -2.0 30 2.0 1E+30 约束 终阴影约束允许的允许的单元格名字值价格限制值增量减量 $G$6 劳动时间（小时/件）400 8 400 25 100 $G$7 木材（单位/件）600 4 600 200 50 $G$8 玻璃（单位/件）800 0 1000 1E+30 200 答：1）因为劳动时间的阴影价格是8，所以不会愿意付出11元的加班费，让工人加班；2）日利润增加2*8=16 3）因为允许的增加量是10，所以生产计划不变。 第3章 1．一公司开发出一种新产品，希望通过广告推向市场。它准备用电视、报刊两种广告形式。 这两种广告的情况见下表。要求至少30万人看到广告，要求电视广告数不少于8个，
<运筹学>课后答案 [2002年版新教材] 前言： 1、自考运筹学课后作业答案，主要由源头活水整理；gg2004、杀手、mummy、promise、月影骑士、fyb821等同学作了少量补充。 2、由于水平有限，容如果不对之处，敬请指正。欢迎大家共同学习，共同进步。 3、帮助别人，也是帮助自己，欢迎大家来到易自考运筹学版块解疑答惑。 第一章导论P5 1.、区别决策中的定性分析和定量分析，试举例。 定性——经验或单凭个人的判断就可解决时，定性方法 定量——对需要解决的问题没有经验时；或者是如此重要而复杂，以致需要全面分析（如果涉及到大量的金钱或复杂的变量组）时，或者发生的问题可能是重复的和简单的，用计量过程可以节约企业的领导时间时，对这类情况就要使用这种方法。 举例：免了吧。。。 2、. 构成运筹学的科学方法论的六个步骤是哪些？ .观察待决策问题所处的环境； .分析和定义待决策的问题； .拟定模型； .选择输入资料； .提出解并验证它的合理性（注意敏感度试验）； .实施最优解； 3、．运筹学定义： 利用计划方法和有关许多学科的要求，把复杂功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量根据 第二章作业预测P25 1、. 为了对商品的价格作出较正确的预测，为什么必须做到定量与定性预测的结合？即使在定量预测法诸如加权移动平均数法、指数平滑预测法中，关于权数以及平滑系数的确定，是否也带有定性的成分？ 答：（1）定量预测常常为决策提供了坚实的基础，使决策者能够做到心中有数。但单靠定量预测有时会导致偏差，因为市场千变万化，影响价格的因素很多，有些因素难以预料。调查研究也会有相对局限性，原始数据不一定充分，所用的模型也往往过于简化，所以还需要定性预测，在缺少数据或社会经济环境发生剧烈变化时，就只能用定性预测了。（2）加权移动平均数法中权数的确定有定性的成分；指数平滑预测中的平滑系数的确定有定性的成分。 2.、某地区积累了5 个年度的大米销售量的实际值（见下表），试用指数平滑法，取平滑
一、汽车维修站问题 某汽车维修站只有一名修理工，一天8h 平均修理10辆汽车。已知维修时间服从负指数分布，汽车的到来服从泊松流，平均每小时有1辆汽车到达维修站。假如一位司机愿意在维修站等候，一旦汽车修复就立即开走，问司机平均需要等待多长时间。如果假设每小时有1.2辆汽车去修理，试问该维修工每天的空闲时间有多少？这对维修站里的汽车数及修理后向顾客交货时间又有怎样的影响？结合以上所求得的数据，分析汽车维修站的服务质量水平。 解：该问题是一个标准的M/M/1/2模型，即汽车司机相继到达间隔时间的分布满足负指数分布，维修工服务时间分布满足负指数分布，服务台数为c=1，系统容量限制为N=2。 (1)已知汽车的到来服从泊松流，平均到达率为=1/h λ，维修时间服从负指数分布，平均每辆汽车接受服务的时间为T=0.8h,单位时间服务车辆的数量为 1.25μ=。则根据该模型运行指标的计算公式可得出： ①系统的平均服务强度为/0.8ρλμ==； ②顾客到达后理科就能得到服务的概率，即维修站空闲，没有顾客的概率为 0+1 11N P ρ ρ -= -； ③系统的队长为1 1 (1)11N s N N L ρ ρρρ +++=---; ④系统的排队长0(1)q S L L P =--; ⑤系统的有效到达率为0(1)e P λμ=-； ⑥顾客逗留时间为0(1) s s s e L L W P λμ= = -； ⑦系统满员的概率，即顾客被拒绝的概率为1 1·1N N N P ρ ρρ +-=-； 利用LINGO 软件来求解，记有关参数1c =，系统最大容量为N=2，顾客平均到达率为1L λ==，平均每个顾客的服务时间为1 0.8T μ ==。则相应程序如 下： MODEL: sets:
运筹学(胡运权)第五版课后答案-运筹作业
47页1.1b 用图解法找不到满足所有约束条件的公共范围，所以该问题无可行解47页1.1d 无界解 1 2 3 4 5 4 3 2 1 - 1 -6 -5 -4 -3 -2 X2 X1 2x1- -2x1+3x 1 2 3 4 4 3 2 1 X1 2x1+x2=2 3x1+4x2= X
1.2（b） 约束方程的系数矩阵A= 1 2 3 4 2 1 1 2 P1 P2 P3 P4 基 基解 是否可行解目标函数值X1 X2 X3 X4 P1 P2 -4 11/2 0 0 否 P1 P3 2/5 0 11/5 0 是43/5 P1 P4 -1/3 0 0 11/6 否 P2 P3 0 1/2 2 0 是 5 P2 P4 0 -1/2 0 2 否 P3 P4 0 0 1 1 是 5 最优解A=(0 1/2 2 0)T和(0 0 1 1)T 49页13题 设Xij为第i月租j个月的面积 minz=2800x11+2800x21+2800x31+2800x41+4500x12+4500x22+4500x32+6000x1 3 +6000x23+7300x14 s.t. x11+x12+x13+x14≥15 x12+x13+x14+x21+x22+x23≥10 x13+x14+x22+x23+x31+x32≥20 x14+x23+x32+x41≥12 Xij≥0 用excel求解为： ( )
用LINDO求解： LP OPTIMUM FOUND AT STEP 3 OBJECTIVE FUNCTION V ALUE
课程名称：对偶单纯形法 一、教学目标 在对偶单纯形法的学习过程中，理解和掌握对偶问题；综合运用线性规划和对偶原理知识对对偶单纯形法与单纯形法进行对比分析，了解单纯形法和对偶单纯形法的相同点和不同点，总结出各自的适用范围；掌握对偶单纯形法的求解过程；并能运用对偶单纯形法独立解决一些运筹学问题。 二、教学内容 1) 对偶单纯形法的思想来源(5min) 2) 对偶单纯形法原理(5min) 3) 总结对偶单纯形法的优点及适用情况(5min) 4) 对偶单纯形法的求解过程(10min) 5) 对偶单纯形法例题(15min) 6) 对比分析单纯形法和对偶单纯形法(10min) 三、教学进程： 1）讲述对偶单纯形法思想的来源： 1954年美国数学家C.莱姆基提出对偶单纯形法（Dual Simplex Method ）。单纯形法是从原始问题的一个可行解通过迭代转到另一个可行解，直到检验数满足最优性条件为止。对偶单纯形法则是从满足对偶可行性条件出发通过迭代逐步搜索原始问题的最优解。在迭代过程中始终保持基解的对偶可行性，而使不可行性逐步消失。因此在保持对偶可行性的前提下，一当基解成为可行解时，便也就是最优解。 2）讲述对偶单纯形法的原理 A.对偶问题的基本性质 依照书第58页，我们先介绍一下对偶问题的六个基本性质： 性质一：弱对偶性 性质二：最优性。如果 x j （j=1...n)原问题的可行解，y j 是其对偶问题可 行解，且有 ∑=n j j j x c 1 =∑=m i i i y b 1 ，则x j 是原问题的最优解，y j 是其对偶问题的最
优解。 性质三：无界性。如果原问题（对偶问题）具有无界解，则其对偶问题（原问题）无可行解。 性质四：强对偶性。如果原问题有最优解，则其对偶问题也一定有最优解。 性质五：互补松弛型。在线性规划问题的最优解中，如果对应某一约束条件的对偶变量值为零，则该约束条件取严格等式；反之如果约束条件取严格不等式，则其对应的对偶变量一定为零。 性质六：线性规划的原问题及其对偶问题之间存在一对互补的基解，其中原问题的松弛变量对应对偶问题的变量，对偶问题的剩余变量对应原问题的变量；这些互相对应的变量如果在一个问题的解中是基变量，则在另一问题的解中是非基变量；将这对互补的基解分别代入原问题和对偶问题的目标函数有z=w. B.对偶单纯形法（参考书p64页） 设某标准形式的线性规划问题，对偶单纯形表中必须有c j -z j ≤0（j=1...n),但b i (i=1...m)的值不一定为正，当对i=1...m ，都有b i ≥0时，表中原问题和对偶问题均为最优解，否则通过变换一个基变量，找出原问题的一个目标函数值较小的相邻的基解。 3）为什么要引入对偶单纯形法 从理论上说原始单纯形法可以解决一切线性规划问题，然而实际问题中，由于考虑问题的角度不同，变量设置的不同，便产生了原问题及其对偶问题，对偶问题是原问题从另外一个角度考虑的结果。用对偶单纯形法求解线性规划问题时，当约束条件为“≥”时，不必引入人工变量，使计算简化。 例如，有一线性规划问题： min ω =12 y 1 +16y 2 +15 y 3 约束条件 ?? ?? ???≥=≥+≥+0)3,2,1(3522 423121 i y y y y y i
第一章 第一章 1. 建立线性规划问题要具备三要素：决策变量、约束条件、目标函数。决策变量（Decision Variable）是决策问题待定的量值，取值一般为非负；约束条件（Constraint Conditions）是指决策变量取值时受到的各种资源条件的限制，保障决策方案的可行性；目标函数（Objective Function）是决策者希望实现的目标，为决策变量的线性函数表达式，有的目标要实现极大值，有的则要求极小值。 2.（1）设立决策变量； （2）确定极值化的单一线性目标函数； （3）线性的约束条件：考虑到能力制约，保证能力需求量不能突破有效供给量； （4）非负约束。 3.（1）唯一最优解：只有一个最优点 （2）多重最优解：无穷多个最优解 （3）无界解：可行域无界，目标值无限增大 （4）没有可行解：线性规划问题的可行域是空集 无界解和没有可行解时，可能是建模时有错。 4. 线性规划的标准形式为：目标函数极大化，约束条件为等式，右端常数项bi≥0 , 决策变量满足非负性。 如果加入的这个非负变量取值为非零的话，则说明该约束限定没有约束力，对企业来说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，则说明“≥”型约束的左边取值大于右边规划值，出现剩余量。 5. 可行解：满足约束条件AX =b,X≥0的解，称为可行解。 基可行解：满足非负性约束的基解，称为基可行解。 可行基：对应于基可行解的基，称为可行基。 最优解：使目标函数最优的可行解，称为最优解。 最优基：最优解对应的基矩阵，称为最优基。 6. 计算步骤： 第一步，确定初始基可行解。 第二步，最优性检验与解的判别。 第三步，进行基变换。 第四步，进行函数迭代。 判断方式： 唯一最优解：所有非基变量的检验数为负数，即σj< 0 无穷多最优解：若所有非基变量的检验数σj≤ 0 ，且存在某个非基变量xNk 的检验数σk= 0 ，让其进基，目标函数的值仍然保持原值。如果同时存在最小θ值，说明有离基变量，则该问题在两个顶点上同时达到最优，为无穷多最优解。无界解：若某个非基变量xNk 的检验数σk> 0 ，但其对应的系数列向量P k' 中，每一个元素a ik' (i=1,2,3,…,m)均非正数，即有进基变量但找不到离基变量。
管理运筹学作业答案MBA
第1章 线性规划基本性质 P47 1—1（2） 解：设每天从i 煤矿()2,1=i 运往j 城市()3,2,1=j 的煤为ij x 吨，该问题的LP 模型为： () ?????????? ?==≥=+=+=+=++=+++++++==∑∑==3,2,1;2,10200150100250 200 ..85.681079min 231322122111232221 13121123 22211312112 13 1j i x x x x x x x x x x x x x t s x x x x x x x c ij i j ij ij ω P48 1—2（2） ??? ??≥-≤-≥-+=0,)2(33) 1(0..max 2 1212121x x x x x x t s x x z
解：Φ =2 1 R R ，则该LP 问题无可行解。 P48 1—2（3） ??? ??≥-≥-≥--=0,)2(55)1(0..102min 2 1212121x x x x x x t s x x z
解：目标函数等值线与函数约束（2）的边界线平行，由图可知则该LP 问题为多重解（无穷多最优解）。 ?? ?? ?==????-=-=-45 45550212121x x x x x x 则10 ,45,45**1-=?? ? ??=z X T （射线QP 上所有点均为最优点） P48 1—2（4） ???????≥≤-≤+≤+--=0 ,)3(22)2(825) 1(1043..1110min 212121 2121x x x x x x x x t s x x z
运筹学 结课大作业 姓名：苏同锁 学号：1068132104 学院：数理与生物工程学院 班级：数学2010
实例：有三家物流企业将一批货物分别运送到四个城市。物流公司A，B，C所运送货物量分别为110吨、70吨、100吨四个城市I， Il，III，Ⅳ，需求量分别为60吨、70吨、50吨、70吨。物流公司A往城市I，II，III，Ⅳ每吨的运价分别为l0元、15元、20元、25元；物流公司 B到城市I，II，III，Ⅳ每吨的运价分别为2O元、10元、l5元、15元：物流公司 C 到城市I，II，III，Ⅳ每吨的运价分别为25元、30元、20元、25元。 运输费用数据表 如何确定调运方案，才能使运输总费用最小。 首先，设运输总费用为f，我们要求运输总费用最小，故目标函数为：Minf=10x11+15x12+20x13+25x14+20x21+10x22+15x23+15x24+25x31+ 30x32+20x33+25x34 其中Xij表示从物流公司i调运到城市j物资的数量，minf表示运输费用最少。 考虑约束条件如上表所述的量和销地的需求量要满足运输平衡条件，以及各变量取非负数，于是可得如下约束条件：
x11+x12+x13+x14<=110 x21+x22+x23+x24<=70 x31+x32+x33+x34<=100 x11+x21+x31>=60 x12+x22+x32>=70 x13+x23+x33>=50 x14+x24+x34>=70 Xij≥0(i=1,2,3;j=1,2,3,4) 最后，我们将目标函数和约束条件写在一起，就得到了物资调运问题的数学模型，即线性规划问题： minf=10x11+15x12+20x13+25x14+20x21+10x22+15x23+15x24+25x31+ 30x32+20x33+25x34 x11+x12+x13+x14<=110 x21+x22+x23+x24<=70 x31+x32+x33+x34<=100 x11+x21+x31>=60 x12+x22+x32>=70 x13+x23+x33>=50 x14+x24+x34>=70 Xij≥0(i=1,2,3;j=1,2,3,4)
第一章习题 1.思考题 （1）微分学求极值的方法为什么不适用于线性规划的求解？ （2）线性规划的标准形有哪些限制？如何把一般的线性规划化为标准形式？ （3）图解法主要步骤是什么？从中可以看出线性规划最优解有那些特点？ （4）什么是线性规划的可行解，基本解，基可行解？引入基本解和基可行解有什么作用？ （5）对于任意基可行解，为什么必须把目标函数用非基变量表示出来？什么是检验数？它有什么作用？如何计算检验数？ （6）确定换出变量的法则是什么？违背这一法则，会发生什么问题？ （7）如何进行换基迭代运算？ （8）大M法与两阶段法的要点是什么？两者有什么共同点？有什么区别？ （9）松弛变量与人工变量有什么区别？试从定义和处理方式两方面分析。 （10）如何判定线性规划有唯一最优解，无穷多最优解和无最优解？为什么？ 2.建立下列问题的线性规划模型： （1）某厂生产A，B，C三种产品，每件产品消耗的原料和设备台时如表1-18所示： 润最大的模型。 （2）某公司打算利用具有下列成分（见表1-19）的合金配制一种新型合金100公斤，新合金含铅，锌，锡的比例为3：2：5。 如何安排配方，使成本最低？ （3）某医院每天各时间段至少需要配备护理人员数量见表1-20。
表1-20 假定每人上班后连续工作8小时，试建立使总人数最少的计划安排模型。能否利用初等数学的视察法，求出它的最优解？ （4）某工地需要30套三角架，其结构尺寸如图1-6所示。仓库现有长6.5米的钢材。如何下料，使消耗的钢材最少？ 图1-6 3. 用图解法求下列线性规划的最优解： ?????? ?≥≤+-≥+≥++=0 ,425.134 1 2 64 min )1(21212 12121x x x x x x x x x x z ?????? ?≥≤+≥+-≤++=0 ,82 5 1032 44 max )2(21212 12121x x x x x x x x x x z ????? ????≥≤≤-≤+-≤++=0 ,6 054 4 22232 96 max )3(2122 1212121x x x x x x x x x x x z ??? ??≥≤+-≥+ +=0,1 12 34 3 max )4(2 12 12121x x x x x x x x z
人力资源分配问题 第一题 （1）安排如下： x1=8,x2=0,x3=1,x4=1,x5=0,x6=4,x7=0,x8=6,x9=0x10=0,x11=0。 （2）总额为320，一共需安排20个班次； 因为在13:00—14:00,14:00—15:00,16:00—17:00,分别存在2,9,5个工时的剩余，（例如11:00—12:00）安排了8个员工而在14:00-15：00剩余了九个所以可以安排一些临时工工作3个小时的班次，使得总成本更小。 （3）在18:00—19:00安排6个人工作4小时；在11:00—12:00安排8个人，13:00—14：00安排1个人，15:00—16:00安排1个人，17:00—18:00安排4个人工作3小时。总成本最低为264元。
生产计划优化问题第二题 产品1在A 1生产数量为1200单位，在A 2 上生产数量为230单位，在B 1 上不生产，B 2 上生产数量为 858单位，B 3 上生产数量为571单位；产品2在A1上不生产，在A2上生产数量为500单位，在B1上生产数量为500单位；产品3在A2上生产数量为324单位，在B2上生产数量为324单位。最大利润为2293.29元。
第三题 设Xi为产品i最佳生产量。 （1）最优生产方案唯一，为X1=1000、X2=1000、X3=1000、X4=1000、X5=1000、X6=55625、X7=1000. （2）如上图所示，产品5的单价价格为0-30时，现行生产方案保持最优。 （3）由于环织机工的影子价格为300，且剩余变量值为零，而其他几种资源的影子价格为0，剩余变量均大于0，所以应优先增加环织工时这种资源的限额，能增加3.33工时，单位费用应低于其影子价格300才是合算的。 （4）因为产品2对偶价格= -3.2<0 ，950>933.33，3.2*（1000-950）=160；所以当产品2的最低销量从1000减少到950时，总利润增加160元。 （5）原最优解并没有把针织工时用尽，还有943.75工时的剩余，因此，不能通过增加针织工时来提高总利润。 （6）环织工时为630 - 5003.33时，最优生产方案不变，因为5010>5003.33，因此，若环织机工时的限额提高到5010小时，最优生产方案发生了变化。
第七章运输问题 7.1 一个农民承包了6块耕地共300亩，准备播种小麦、玉米、水果和蔬菜四种农产品， 问如何安排种植计划，可得到最大的总收益。 解： 本问题地块总面积：42+56+44+39+60+59=300亩 计划播种总面积：6+88+96+40=300亩 因此这是一个产销平衡的运输问题。可以建立下列的运输模型： 代入产销平衡的运输模板可得如下结果：
种植计划方案 7.2 某客车制造厂根据合同要求从当年开始起连续四年年末交付40辆规格型号相同的 年度 可生产客车数量（辆） 制造成本（万元/辆） 正常上班时间 加班时间 正常上班时间 加班时间 1 20 30 50 55 2 38 24 56 61 3 15 30 60 65 4 42 23 53 58 根据该厂的情况，若制造出来的客车产品当年未能交货，每辆车每积压一年的存储和维护费用为4万元。在签订合同时，该厂已储存了20辆客车，同时又要求四年期未完成合同后还需要储存25辆车备用。问该厂如何安排每年的客车生产量，使得在满足上述各项要求的情况下，总的生产费用加储存维护费用为最少？ 解：这是一个生产储存问题，可以化为运输问题来做。根据已知条件，我们可以做以下 地块1 地块2 地块3 地块4 地块5 地块6 计划播种面积（亩） 小麦 6 39 31 76 玉米 29 59 88 水果 2 56 38 96 蔬菜 40 40 地块面积（亩） 42 56 44 39 60 59 300 300
分析，建立运输模型。 1、由于上年末库存20辆车，这些产品在这四年中只计仓储费不计生产费用，所以我们记为0年，第一行； 2、在建立的运输表中，相应单元格填入当年交付产品的所有成本（包括生产和存储成本）； 3、年份从1到4表示当年的正常生产，而1’到4’表示当年加班生产的情况； 4、由于期末（4年底）要有25辆车的库存，即4年末的需求量是40+25=65辆； 5、在表中没有具体成本的单元格中，表示没有生产也没有交货，为了保证这个真实情况的描述，在这些格中填M，使安排的生产量为0。 6、在计算成本时，当年生产当年交货不加存储成本，但对未交付的产品，第二年要付一个年的存储费4万元，依此类推。 根据上面的分析，可得运价表如下。 年度1 年度2 年度3 年度4 库存生产能力（辆） 0 4 8 12 16 20 20 1 50 54 58 6 2 66 20 1’55 59 63 67 71 30 2 56 60 64 68 38 2’61 65 69 74 24 3 60 6 4 68 15 3’65 69 74 30 4 53 57 42 4’58 62 23 合同需求量（辆）40 40 40 40 25 这是一个产大于销的运输模型，代入求解模型可得： 即：生产安排的方案：
浙江大学远程教育学院 《运筹学》课程作业 姓名：姜胜超学号：715003322021 年级：15秋学习中心：宁波学习中心————————————————————————————— 第2章 1．某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润， 产品1 产品2 可用的材料数 原材料A 原材料B 原材料C 1 3 2 2 2 30 60 24 单位产品获利40万元50万元 1. 产品利润为P（万元） 则P=40x+50y 作出上述不等式组表示的平面区域，即可行域：
由约束条件可知0ABCD 所在的阴影部分，即为可行域 目标函数P=40x+50y 是以P 为参数，-54 为斜率的一族平行线 y =- 5 4 x +50P （图中红色虚线） 由上图可知，目标函数在经过C 点的时候总利润P 最大 即当目标函数与可行域交与C 点时，函数值最大 即最优解C=（15，7.5），最优值P=40*15+50*7.5=975（万元） 答：当公司安排生产产品1为15件，产品2为7.5件时使工厂获利最大。 2． 某公司计划生产两种产品，已知生产单位产品所需的两种原材料的消耗和人员需要及所 获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解 产品1 产品2 可用的材料数 原材料A 原材料B 人时 1 0 3 0 2 2 4 12 24 单位产品获利 300万元 500万元 解：设生产产品1为x 件，生产产品2为y 件时，使工厂获利最多 产品利润为P （万元） 则 P=300x+500y 作出上述不等式组表示的平面区域，即可行域：
运筹学部分课后习题解答P47 1.1 用图解法求解线性规划问题 a） 12 12 12 12 min z=23 466 ..424 ,0 x x x x s t x x x x + +≥ ? ? +≥ ? ?≥ ? 解：由图1可知，该问题的可行域为凸集MABCN，且可知线段BA上的点都 为最优解，即该问题有无穷多最优解，这时的最优值为 min 3 z=2303 2 ?+?= P47 1.3 用图解法和单纯形法求解线性规划问题 a） 12 12 12 12 max z=10x5x 349 ..528 ,0 x x s t x x x x + +≤ ? ? +≤ ? ?≥ ? 解：由图1可知，该问题的可行域为凸集OABCO，且可知B点为最优值点， 即 1 12 122 1 349 3 528 2 x x x x x x = ? += ?? ? ?? +== ?? ? ，即最优解为* 3 1, 2 T x ?? = ? ?? 这时的最优值为 max 335 z=1015 22 ?+?=
单纯形法： 原问题化成标准型为 121231241234 max z=10x 5x 349 ..528,,,0x x x s t x x x x x x x +++=?? ++=??≥? j c → 10 5 B C B X b 1x 2x 3x 4x 0 3x 9 3 4 1 0 0 4x 8 [5] 2 0 1 j j C Z - 10 5 0 0 0 3x 21/5 0 [14/5] 1 -3/5 10 1x 8/5 1 2/5 0 1/5 j j C Z - 1 0 - 2 5 2x 3/2 0 1 5/14 -3/14 10 1x 1 1 0 -1/7 2/7 j j C Z - -5/14 -25/14
47页1.1b 用图解法找不到满足所有约束条件的公共范围，所以该问题无可行解47页1.1d 无界解
1.2（b） 约束方程的系数矩阵 A= 1 2 3 4 ( ) 2 1 1 2 P1 P2 P3 P4 最优解A=(0 1/2 2 0)T和(0 0 1 1)T 49页13题 设Xij为第i月租j个月的面积 minz=2800x11+2800x21+2800x31+2800x41+4500x12+4500x22+4500x32+6000x13 +6000x23+7300x14 s.t. x11+x12+x13+x14≥15 x12+x13+x14+x21+x22+x23≥10 x13+x14+x22+x23+x31+x32≥20 x14+x23+x32+x41≥12 Xij≥0 用excel求解为：
用LINDO求解： LP OPTIMUM FOUND AT STEP 3 OBJECTIVE FUNCTION VALUE 1) 118400.0 VARIABLE VALUE REDUCED COST Z 0.000000 1.000000 X11 3.000000 0.000000
X21 0.000000 2800.000000 X31 8.000000 0.000000 X41 0.000000 1100.000000 X12 0.000000 1700.000000 X22 0.000000 1700.000000 X32 0.000000 0.000000 X13 0.000000 400.000000 X23 0.000000 1500.000000 X14 12.000000 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 -2800.000000 3) 2.000000 0.000000 4) 0.000000 -2800.000000 5) 0.000000 -1700.000000 NO. ITERATIONS= 3 答若使所费租借费用最小，需第一个月租一个月租期300平方米，租四个月租期1200平方米，第三个月租一个月租期800平方米，
第一部分绪论 第二部分线性规划与单纯形法 1 判断下列说法是否正确： (a)图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的； (b)线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大； (c)线性规划问题的每一个基解对应可行域的一个顶点； (d)如线性规划问题存在可行域，则可行域一定包含坐标的原点； (e)对取值无约束的变量x i，通常令其中 ，在用单纯形法求得的最优解中有可能同时出现 (f)用单纯形法求解标准型的线性规划问题时，与对应的变量都可以被选作换入变量； (g)单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负； (h)单纯形法计算中，选取最大正检验数δk对应的变量x k作为换入变量，将使目标函数值得到最快的增长； (i)一旦一个人工变量在迭代中变为非基变量后，则该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果； (j)线性规划问题的任一可行解都可以用全部基可行解的线性组合表示； (k)若x1，x2分别是某一线性规划问题的最优解，则 也是该线性规 划问题的最优解，其中λ1，λ2可以为任意正的实数； (1)线性规划用两阶段法求解时，第一阶段的目标函数通常写为 X ai为人工变量)，但也可写为，只要所有 k i均为大于零的常数； (m)对一个有n个变量、m个约束的标准型的线性规划问题，其可行域的顶点恰好 为个； (n)单纯形法的迭代计算过程是从一个可行解转转换到目标函数值更大的另一个可行解； (o)线性规划问题的可行解如为最优解，则该可行解一定是基可行解； (p)若线性规划问题具有可行解，且其可行域有界，则该线性规划问题最多具有有限个数的最优解； (q)线性规划可行域的某一顶点若其目标函数值优于相邻的所有顶点的目标函数值，则该顶点处的目标函数值达到最优；
运筹学天津大学作业答 案 文件编码（008-TTIG-UTITD-GKBTT-PUUTI-WYTUI-8256）
运筹学复习题 第一阶段练习题 一、填空题 1．某足球队要从1、2、3、4号五名队员中挑选若干名上场，令 ???=号不上场 第号上场第i i x i 01 4 ,,1 =i ，请用x i 的线性表达式表示下列要求：(1)若2 号被选中，则4号不能被选中：_________________；(2)只有1名队员被选中，3号才被选中：___________________。 2．线性规划的对偶问题约束的个数与原问题____________的个数相等。因此，当原问题增加一个变量时，对偶问题就增加一个____________。这时，对偶问题的可行域将变_______________(大、小还是不变？)，从而对偶目标值将可能变____________(好还是坏？)。 3．将非平衡运输问题化为平衡运输问题，在表上相当于增加一个虚设 量。 二、某厂生产Ⅰ，Ⅱ，Ⅲ三种产品。产品Ⅰ依次经A 、B 设备加工，产品Ⅱ经A 、C 设备加工，产品Ⅲ经C 、B 设备加工。已知有关数据如下表所示，请为该厂制定一个最优的生产计划。
三、某厂准备生产A 、B 、C 三种产品，它们都消耗劳动力和材料，有关数据见下表所示： （1）确定获利最大的产品生产计划； （2）产品A 的利润在什么范围内变动时，上述最优计划不变； （3）如设计一种新产品D ，单件劳动力消耗为8单位，材料消耗为2单位，每件可获利3元，问该种产品是否值得生产？ （4）如劳动力数量不变，材料不足时可从市场购买，每单位0.4元，问该厂要不要购进原材料扩大生产，购多少为宜？ 四、某彩色电视机组装工厂，生产A 、B 、C 三种规格电视机。装配工作在同一生产线上完成，三种产品装配时的工时消耗分别为6小时，8小时和10小时。生产线每月正常工作时间为200小时；三种规格电视机销售后，每台可获利分别为500元，650元和800元。每月销量预计为12台、10台、6台。该厂经营目标如下： 1p ：利润指标定为每月4106.1 元；
练习一 1. 某厂接到生产A 、B 两种产品的合同，产品A 需200件，产品B 需300件。这两种产品的生产都经过毛坯制造与机械加工两个工艺阶段。在毛坯制造阶段，产品A 每件需要2小时，产品B 每件需要4小时。机械加工阶段又分粗加工和精加工两道工序，每件产品A 需粗加工4小时，精加工10小时；每件产品B 需粗加工7小时，精加工12小时。若毛坯生产阶段能力为1700小时，粗加工设备拥有能力为1000小时，精加工设备拥有能力为3000小时。又加工费用在毛坯、粗加工、精加工时分别为每小时3元、3元、2元。此外在粗加工阶段允许设备可进行500小时的加班生产，但加班生产时间内每小时增加额外成本元。试根据以上资料，为该厂制订一个成本最低的生产计划。 解：设正常生产A,B 产品数12,x x ，加班生产A,B 产品数34,x x 13241324341324min 3(22444477)7.5(47)2(10101212) z x x x x x x x x x x x x x x =+++++++++++++.s t 132412121 2 12200300241700471000 10123000 475000i x x x x x x x x x x x x x +≥?? +≥??+≤? +≤??+≤?+≤?? ≥?且为整数，i=1,2,3,4 2. 对某厂I ，Ⅱ，Ⅲ三种产品下一年各季度的合同预订数如下表所示。 工时为15000小时，生产I 、Ⅱ、Ⅲ产品每件分别需时2、4、3小时。因更换工艺装备，产品I 在2季度无法生产。规定当产品不能按期交货时，产品I ，Ⅱ每件每迟交一个季度赔偿20元，产品Ⅲ赔偿10元；又生产出来产品不在本季度交货的，每件每季度的库存费用为5元。问：该厂应如何安排生产，使总的赔偿加库存的费用为最小(要求建立数学模型，不需求解)。 解：设x ij 为第j 季度产品i 的产量，s ij 为第j 季度末产品i 的库存量，d ij 为第j 季度