《运筹学》第3章习题

合集下载

《运筹学教程》第三章习题答案

《运筹学教程》第三章习题答案

《运筹学教程》第三章习题答案1.影子价格是根据资源在生产中作出的贡献而做的估价。

它是一种边际价格,其值相当于在资源得到最有效利用的生产条件下,资源每变化一个单位时目标函数的增量变化。

又称效率价格。

影子价格是指社会处于某种最优状态下,能够反映社会劳动消耗、资源稀缺程度和最终产品需求状况的价格,是社会对货物真实价值的度量。

只有在完善的市场条件下才会出现,然而这种完善的市场条件是不存在的,因此现成的影子价格也是不存在的。

市场价格是物品和服务在市场上销售的实际价格,是由供求关系决定的。

2.证明:当原问题约束条件右端变为b i′时,原问题变为: maxz=∑C i X js.t. ∑a ij X i≤b i′(i=1,2,3,……,m)X j≥0 (j=1,2,3,……,n)对偶问题为: minp=∑b i′y is.t. ∑a ij y i≥C iy i≥0(i=1,2,3,……,m) (j=1,2,3,……,n) 设,当b i变为b i′原问题有最优解(X1′X2′X3′……X n-1′X n′)时,对偶问题的最优解为(y1′y2′y3′……y n-1′y n′),则有:又因为当原问题有最优解时,对偶问题也有最优解,且相等,则有:所以3(1).minp=6y1 + 2y2s.t. -y1+2y2≥-33y1+3y2≥4y1,y2≥0(2)解:令X2=X2′-X2〞,X4= X4′-X4〞,X2′,X2〞,X4′,X4〞≥0 ,原式化为:maxz=2X1 +2X2′-2X2〞-5X3 +2X4′-2X4〞s.t. 2X1 -X2′+X2〞+3X3 +3X4′-3X4〞≤-5-2X1 +X2′-X2〞-3X3 -3X4′+3X4〞≤5-6X1 -5X2′+5X2〞+X3 -5X4′+5X4〞≤-610X1 -9X2′+9X2〞+6X3 +4X4′-4X4〞≤12X1, X2′,X2〞,X3, X4′,X4〞≥0则对偶规划为:.minp= -5y1′+ 5y1〞-6y2 + 12y3s.t. 2y1′-2y1〞-6y2 + 10y3≥2-y1′+y1〞-5y2 -9y3≥2y1′-y1〞+5y2 + 9y3≥-23y1′-3y1〞+y2 + 6y3≥-53y1′-3y1〞-5y2 + 4y3≥2-3y1′+3y1〞+5y2 -4y3≥-2即:minp= -5y1′+ 5y1〞-6y2 + 12y3s.t. 2y1′-2y1〞-6y2 + 10y3≥2-y1′+y1〞-5y2 -9y3=23y1′-3y1〞+y2 + 6y3≥-53y1′-3y1〞+5y2 + 4y3=2令 y1〞- y1′= y1,得:minp= 5y1 -6y2 + 12y3s.t. -2y1-6y2 + 10y3≥2y1-5y2 -9y3=2-3y1+y2 + 6y3≥-5-3y1-5y2 + 4y3=24、试用对偶理论讨论下列原问题与他们的对偶问题是否有最优解。

《运筹学》课后习题答案 第3章 运输问题

《运筹学》课后习题答案 第3章 运输问题

一、选择题1. 2. 3. 4. 5. 6. 7.二、判断题1. 2. 3. 4. 5. 6. 7. 8. 9.三、表上作业法 3. 解:可知,有初始基本可行解1112132122230,10,20,10,35,0x x x x x x ======用闭回路法计算非基变量的检验数:1123(56)(84)10(98)(67)40σσ=+-+=-<=+-+=>因为110σ<,该解并不是最优解。

进行换基迭代,让11x 进基,考虑上述闭回路,调整量min(10,10)10θ==,调整后得到新的调运方案:A2 4 0645945销量10 45 20计算非基变量的检验数得:1223(84)(56)10(95)(47)30σσ=+-+=>=+-+=>故此方案为最优方案,最优解为:11121321222310,0,20,0,45,0x x x x x x ======最优值min 105207456460Z =⨯+⨯+⨯=用电子表格模型求解进行验算:4. 解:用西北角法求得初始基本可行解:1112131421222324313233344,0,0,0;1,2,4,2;0,0,0,4;x x x x x x x x x x x x ============ 用位势法计算检验数:1111212121131322214142233131324323243433333106()210167()861012()9455()12194()731010()47u u v u v v u v u v u u v u v v u v u v v u v u v v u v u v u σσσσσσ=⎧+==-+=⎧⎧⎪=⎪⎪⎪+==-+=⎪⎪⎪=⎪⎪++=-+=⎪⎪⇒=⇒⎨⎨⎨+==-+=-⎪⎪=-⎪⎪+==-+=-=⎪⎪+==-+=⎪⎪⎩=⎩⎪⎪⎪⎪⎪⎩因为3132,σσ小于0,该解不是最优解。

运筹学(胡运权版)第三章运输问题课后习题答案

运筹学(胡运权版)第三章运输问题课后习题答案

P66: 8.某部门有3个生产同类产品的工厂(产地),生产的产品由4个销售点出售,各工厂A 1, A 2,A 3的生产量、各销售点B 1,B 2,B 3,B 4的销售量(假定单位为t )以及各工厂到销售点的单位运价(元/t )示于下表中,问如何调运才能使总运费最小?表解:一、该运输问题的数学模型为:可以证明:约束矩阵的秩为r (A) = 6. 从而基变量的个数为 6.34333231242322213141141312116115893102114124min x x x x x x x x x x x x x c z i j ij ij +++++++++++==∑∑==⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎨⎧==≥=++=++=++=++=+++=+++=+++4,3,2,1;3,2,1,01412148221016342414332313322212312111343332312423222114131211j i 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 ij 111213142122232431323334x x x x x x x x x x x x 712111111111111111111111111⨯⎛⎫ ⎪⎪⎪ ⎪⎪⎪ ⎪⎪ ⎪⎝⎭二、给出运输问题的初始可行解(初始调运方案)1. 最小元素法思想:优先满足运价(或运距)最小的供销业务。

其余(非基)变量全等于零。

此解满足所有约束条件,且基变量(非零变量)的个数为6(等于m+n-1=3+4-1=6).总运费为(目标函数值) ,1013=x ,821=x ,223=x ,1432=x ,834=x ,614=x ∑∑===3141i j ijij x c Z2. 伏格尔(Vogel)法伏格尔法的基本思想:运输表中各行各列的最小运价与次小运价之差值(罚数)应尽可能地小。

或者说:优先供应罚数最大行(或列)中最小运费的方格,以避免将运量分配到该行(或该列)次小运距的方格中。

运筹学:第3-4章后答案

运筹学:第3-4章后答案

第P命散线性規划I•设A. B产品的生产域0别为斗M •该何J8的数学M为,max Z s c l x l-¥c2x2 sj. a li x l +硼七£b、OjiX, .%无£g5X代小Sb、x,纠心2忍•为於数2.«0-l敛皿叽衣示」插派鉤i个人完成第j项任务x< = 'o.不描诫第i个人完成瀟项任务RttrHSV 为,■ ■min A工工讥■$」・工% =丨< = 1.2•・・・•n: 何■工斗=1 / = l,X..../t齐=0或1・为協数h 7 = 1.2・・•・・n3•吋仃解集介为{(4.0代(5・0)=6.0代(7・0)「・(8・0/.(5・1)『・(6」)『}・Mft*^ = (5J)r. 垃优tfl为剖半面Mu 51•求出松胞何建的峨优尬纯形黑如卜检工人勺・/• 乂||打“+》仇勺=勺•网式mwfj:5•计明:山329式闪刘:$ =》几勺-/;w内+® =工(人■呻®-(力-b〃・Xf由j 所以令*0 = TbM广T%J・结论成“•第四章2•设产A 1:产耐产.MB生产壬(Fim). 为:Jft优解为彳=—.x»・6 123.<1)«M**4优解为x^ = (!.2)r.対优ffl为/(x*) = -|:(2)於休垃优第为L M(0・2)「・域优(Tl为/(L2-2:⑶©体巖优解为卅・(2丄八協优们为/X)■右2 2 24•捉也必耍性,一次欣数/a)= *FAx + bU + c•的HzcG阵为A・故山定理4.2.4 nJ 知・肖A为正定矩阵时.二次崗敷为严格卄函效:充分山曲丁二次fifi数览产格凸函数・则山址歼4.2・3呵如:5.<1) 的;”诳册阵.故此帝8[为严格凸函8(.<2)rf«airjHesM:fl-w| ~2 0]为ftiirwR・故此厲救为严格MVI.{ 0 -10丿2 0 0'(3)rfitt的Hbw购阵0 6 0为IF定卸外・故此恳数为严格“恳救.<0 0 18.6.UHU1改r为fFj&nJtfM・对満足条fl的二°・対任盘正玫£・1+£严为吋行解・因为A(x^e:°)^Ax°^eAz0ib. ILihJ g/(x)为可版小函数.M VQQrOYfxaOMT-rWVgto + Twf"©。

管理运筹学(第四版)第三章习题答案

管理运筹学(第四版)第三章习题答案

3.1(1)解:, 53351042..715min 212112121≥≥+≥≥++=y y y y y y y t s y y ω(2)解:无限制32132131323213121,0,0 2520474235323..86max y y y y y y y y y y y y y y y t s y y ≤≥=++≤-=+≥+--≤++=ω3.4解:例3原问题6,,1,0603020506070..min 166554433221654321 =≥≥+≥+≥+≥+≥+≥++++++=j x x x x x x x x x x x x x t s x x x x x x z j对偶问题:6,,1,0111111..603020506070max 655443322161654321 =≥≤+≤+≤+≤+≤+≤++++++=j y y y x y y y y y y y y y t s y y y y y y j ω3.5解:(1)由最优单纯形表可以知道原问题求max ,其初始基变量为54,x x ,最优基的逆阵为⎪⎪⎪⎪⎭⎫ ⎝⎛-=-31610211B 。

由P32式(2.16)(2.17)(2.18)可知b B b 1-=',5,,1,,1 ='-=='-j P C c P B P j B j j j j σ,其中b 和j P 都是初始数据。

设⎪⎪⎭⎫ ⎝⎛=21b b b ,5,,1,21 =⎪⎪⎭⎫⎝⎛=j a a P j j j ,()321,,c c c C =,则⎪⎪⎪⎪⎭⎫⎝⎛=⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎪⎭⎫ ⎝⎛-⇒='-25253161021211b b b B b ,即⎪⎩⎪⎨⎧=+-=2531612521211b b b ,解得⎩⎨⎧==10521b b ⎪⎪⎪⎪⎭⎫⎝⎛-=⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎪⎭⎫⎝⎛-⇒='-0211121031610212322211312111a a a a a a P B P j j ,即 ⎪⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎪⎨⎧=+-=-=+-==+-=03161121213161212113161021231313221212211111a a a a a a a a a ,解得⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧==-====121130231322122111a a a a a a()()()⎪⎪⎪⎪⎭⎫⎝⎛---=---⇒'-=31612102121,0,0,2,4,4132c c c P C c j B j j σ,即 ⎪⎪⎪⎩⎪⎪⎪⎨⎧-=--=+--=+-2314612142121113132c c c c c c ,解得⎪⎩⎪⎨⎧==-=6102132c c c所以原问题为:,, 10352..1026max 32132132321≥≤+-≤++-=x x x x x x x x t s x x x z 对偶问题为:, 102263..105min 212121221≥≥+-≥-≥+=y y y y y y y t s y y ω(2)由于对偶问题的最优解为()()()2,4,,5454*=-=-=σσσc c C Y IB IB3.6解:(1)因为3x 的检验数0353≤⨯-c ,所以3c 的可变范围是153≤c 。

运筹学习题答案(第三章)概要

运筹学习题答案(第三章)概要
page 10 12 November 2018
90 240
210 80 410 550 330 20 70
300 100
School of Management
运筹学教程
第三章习题解答
3.8 表3-32和表3-33分别给出了各产地和各销地 的产量和销量,以及各产地至各销地的单位运价,试 用表上作业法求最优解。 表3-32 销地 产地 A1 A2 A3 销量
运筹学教程(第二版) 习题解答
运筹学教程
第三章习题解答
3.1 与一般线性规划的数学模型相比,运输问题 的数学模型具有什么特征? 答: 1、运输问题一定有有限最优解。 2、约束系数只取0或1。 3、约束系数矩阵的每列有两个1, 而且只有两个 1。前m行中有一个1,或n行中有一个1。 4、对于产销平衡的运输问题,所有的约束都取 等式。
page 13 12 November 2018
School of Management
运筹学教程
第三章习题解答
习题3.9的解答 销地 产地 B1 B2 B3 B4 B5 产量
A1
A2 A3 销量
page 14 12 November 2018
3 3
2 4 3
7
4 3 3 3 2
6
2 3 8
2 4
School of Management
运筹学教程
第三章习题解答
3.7 试判断表3-30和表3-31中给出的调运方案可 否作为表上作业法迭代时的基可行解?为什么? 答:都不是。数字格的数量不等于m+n-1。 表3-30 销地 产地 A1 A2 A3 销量
page 9 12 November 2018
page 3 12 November 2018

运筹学第三版课后习题答案 (2)

运筹学第三版课后习题答案 (2)

运筹学第三版课后习题答案第一章:引论1.1 课后习题习题1a)运筹学是一门应用数学的学科,旨在解决实际问题中的决策和优化问题。

它包括数学模型的建立、问题求解方法的设计等方面。

b)运筹学可以应用于各个领域,如物流管理、生产计划、流程优化等。

它可以帮助组织提高效率、降低成本、优化资源分配等。

c)运筹学主要包括线性规划、整数规划、指派问题等方法。

习题2运筹学的应用可以帮助组织提高效率、降低成本、优化资源分配等。

它可以帮助制定最佳的生产计划,优化供应链管理,提高运输效率等。

运筹学方法的应用还可以帮助解决紧急情况下的应急调度问题,优化医疗资源分配等。

1.2 课后习题习题1运筹学方法可以应用于各个领域,如物流管理、生产计划、供应链管理、流程优化等。

在物流管理中,可以使用运筹学方法优化仓储和运输的布局,提高货物的运输效率。

在生产计划中,可以使用运筹学方法优化产品的生产数量和生产周期,降低生产成本。

在供应链管理中,可以使用运筹学方法优化订单配送和库存管理,提高供应链的效率。

在流程优化中,可以使用运筹学方法优化业务流程,提高整体效率。

习题2在物流管理中,可以使用运筹学方法优化车辆的调度和路线规划,以提高运输效率和降低成本。

在生产计划中,可以使用运筹学方法优化生产线的安排和产品的生产量,以降低生产成本和提高产能利用率。

在供应链管理中,可以使用运筹学方法优化供应链各个环节的协调和调度,以提高整体效率和减少库存成本。

在流程优化中,可以使用运筹学方法优化业务流程的排布和资源的分配,以提高流程效率和客户满意度。

第二章:线性规划基础2.1 课后习题习题1线性规划是一种数学优化方法,用于解决包含线性约束和线性目标函数的优化问题。

其一般形式为:max c^T*xs.t. Ax <= bx >= 0其中,c是目标函数的系数向量,x是决策变量向量,A是约束矩阵,b是约束向量。

习题2使用线性规划方法可以解决许多实际问题,如生产计划、供应链管理、资源分配等。

运筹学第3版熊伟编著习题答案

运筹学第3版熊伟编著习题答案

运筹学(第3版)习题答案第1章线性规划 P36第2章线性规划的对偶理论 P74 第3章整数规划 P88 第4章目标规划 P105第5章运输与指派问题P142 第6章网络模型 P173 第7章网络计划 P195 第8章动态规划 P218 第9章排队论 P248 第10章存储论P277 第11章决策论P304第12章 多属性决策品P343 第13章博弈论P371 全书420页第1章 线性规划1.1工厂每月生产A 、B 、C 三种产品 ,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表1-23所示.表1-23产品 资源 A B C 资源限量 材料(kg) 1.5 1.2 4 2500 设备(台时) 3 1.6 1.2 1400 利润(元/件)101412根据市场需求,预测三种产品最低月需求量分别是150、260和120,最高月需求是250、310和130.试建立该问题的数学模型,使每月利润最大.【解】设x 1、x 2、x 3分别为产品A 、B 、C 的产量,则数学模型为123123123123123max 1014121.5 1.2425003 1.6 1.21400150250260310120130,,0Z x x x x x x x x x x x x x x x =++++≤⎧⎪++≤⎪⎪≤≤⎪⎨≤≤⎪⎪≤≤⎪≥⎪⎩ 1.2建筑公司需要用5m 长的塑钢材料制作A 、B 两种型号的窗架.两种窗架所需材料规格及数量如表1-24所示:表1-24 窗架所需材料规格及数量型号A 型号B 每套窗架需要材料长度(m ) 数量(根)长度(m) 数量(根)A 1:2 2B 1:2.5 2 A 2:1.53 B 2:23需要量(套)300400问怎样下料使得(1)用料最少;(2)余料最少. 【解】 第一步:求下料方案,见下表。

方案 一 二 三 四 五 六 七 八 九 十 需要量 B1 2.5 2 1 1 1 0 0 0 0 0 0 800 B2 2 0 1 0 0 2 1 1 0 0 0 1200 A1 2 0 0 1 0 0 1 0 2 1 0 600 A21.5120 2 3 900 余料(m) 0 0.5 0.5 1 1 1 010.5第二步:建立线性规划数学模型设x j (j =1,2,…,10)为第j 种方案使用原材料的根数,则 (1)用料最少数学模型为10112342567368947910min 28002120026002239000,1,2,,10jj j Z x x x x x x x x x x x x x x x x x x j ==⎧+++≥⎪+++≥⎪⎪+++≥⎨⎪+++≥⎪⎪≥=⎩∑ (2)余料最少数学模型为2345681012342567368947910min 0.50.50.52800212002*********0,1,2,,10j 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 j =++++++⎧+++≥⎪+++≥⎪⎪+++≥⎨⎪+++≥⎪⎪≥=⎩1.3某企业需要制定1~6月份产品A 的生产与销售计划。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第三章线性规划对偶理论与灵敏度分析习题 一、思考题
1.对偶问题和对偶变量的经济意义是什么?
2.简述对偶单纯形法的计算步骤。

它与单纯形法的异同之处是什么?
3.什么是资源的影子价格?它和相应的市场价格之间有什么区别?
4.如何根据原问题和对偶问题之间的对应关系,找出两个问题变量之间、解及检 验数之间的关系?
5.利用对偶单纯形法计算时,如何判断原问题有最优解或无可行解?
6.在线性规划的最优单纯形表中,松弛变量(或剩余变量)0>+k n x ,其经济意
义是什么?
7.在线性规划的最优单纯形表中,松弛变量k n x +的检验数0>+k n σ(标准形为
求最小值),其经济意义是什么? 8.将i j j
i b c a ,,的变化直接反映到最优单纯形表中,表中原问题和对偶问题的解
将会出现什么变化?有多少种不同情况?如何去处理? 二、判断下列说法是否正确
1.任何线性规划问题都存在且有唯一的对偶问题。

2.对偶问题的对偶问题一定是原问题。

3.若线性规划的原问题和其对偶问题都有最优解,则最优解一定相等。

4.对于线性规划的原问题和其对偶问题,若其中一个有最优解,另一个也一定 有最优解。

5.若线性规划的原问题有无穷多个最优解时,其对偶问题也有无穷多个最优解。

6.已知在线性规划的对偶问题的最优解中,对偶变量0>*
i y ,说明在最优生产计 划中,第i 种资源已经完全用尽。

7.已知在线性规划的对偶问题的最优解中,对偶变量0=*i y ,说明在最优生产计
划中,第i 种资源一定还有剩余。

8.对于i j j
i b c a ,,来说,每一个都有有限的变化范围,当其改变超出了这个范围
之后,线性规划的最优解就会发生变化。

9.若某种资源的影子价格为u ,则在其它资源数量不变的情况下,该资源增加k 个单位,相应的目标函数值增加 u k 。

10.应用对偶单纯形法计算时,若单纯形表中某一基变量0<i x ,且i x 所在行的
所有元素都大于或等于零,则其对偶问题具有无界解。

三、写出下列线性规划的对偶问题
(1)32123max x x x Z
++= (2)4321322max x x x x z +++=
⎪⎪⎩⎪⎪⎨⎧≥≤++≤-+≤++0
,,9237245
2321321321321x x x x x x x x x x x x ; ⎪⎪⎩⎪⎪⎨
⎧≥≥+--=+-≤+++无约束
4321431
3
214321,,0,313212x x x x x x x x x x x x x x ; (3)32132min x x x z
--= (4)3212min x x x z ++=
⎪⎪⎩⎪⎪⎨⎧≥=++-≥--≤+-无约束
3213213
21321,0,10427425
23x x x x x x x x x x x x ;
⎪⎪⎩⎪⎪⎨
⎧≥≥-+-=--≤++无约束
3213213
21321,0,34535327
22x x x x x x x x x x x x ; (5)321347max x x x z
+-= (6)321345min x x x z +-=
⎪⎪⎩⎪⎪⎨⎧≤≥=+≥--≤-+无约束
231323
21221,0,030351546324
624x x x x x x x x x x x ;
⎪⎪⎩⎪⎪⎨
⎧≥=+≤-+≥+无约束
132323
2131
,0,306415458872x x x x x x x x x x 。

四、用对偶单纯形法求解下列线性规划问题 (1)32123min x x x Z
++= (2)321422max x x x z ++=
⎪⎪⎩⎪⎪⎨⎧≥≥-≥-≤++0
,,346
3213231
321x x x x x x x x x x ;
⎪⎪⎩⎪⎪⎨⎧≥≤++≤++≥++0
,,5643732
532321321321321x x x x x x x x x x x x ;
(3)43211216812min x x x x z
+++= (4)321425min x x x z ++=
⎪⎩⎪⎨⎧≥≥++≥++0,,,34222424321421321x x x x x x x x x x ; ⎪⎩⎪
⎨⎧≥≥++≥++0,,125367233
21321421x x x x x x x x x ;
五、对下列问题求最优解、相应的影子价格及保持最优解不变时j c 与i b 的变化范围。

(1)1213max x x x z
++= (2)4211935089max x x x z x +++=
⎪⎩⎪
⎨⎧≥≤++≤++0,,3232223
21321321x x x x x x x x x ; ⎪⎩⎪⎨⎧≥≤+≤+++0,,,6418410234
321434321x x x x x x x x x x ; (3)32134max x x x z
++= (4)432181026max x x x x z +++=
⎪⎩⎪⎨⎧≥≤++≤++0,,6224223
212
21321x x x x x x x x x ; ⎪⎪⎩⎪⎪⎨⎧≥≤++-≤++-≤--+0
,,,1032425823320
4465432143214
3214321x x x x x x x x x x x x x x x x . 六、已知下表(表3—1)为求解某线性规划问题的最终单纯形表,表中54,x x 为松弛变
量,问题的约束为 ≤ 形式
(1)写出原线性规划问题; (2)写出原问题的对偶问题;
(3)直接由表3—1写出对偶问题的最优解。

七、某厂利用原料A、B生产甲、乙、丙三种产品,已知生产单位产品所需原料数、单
件利润及有关数据如表1—4所示,分别回答下列问题:
(1)建立线性规划模型,求该厂获利最大的生产计划; (2)若产品乙、丙的单件利润不变,产品甲的利润在什么范围变化,上述最优解不变? (3)若有一种新产品丁,其原料消耗定额:A为3单位,B为2单位,单件利润为2.5
单位.问该种产品是否值得安排生产,并求新的最优计划;
(4)若原材料A市场紧缺,除拥有量外一时无法购进,而原材料B如数量不足可去市场购买,单价为0.5,问该厂应否购买,以够劲多少为宜?
(5)由于某种原因该厂决定暂停甲产品的生产,试重新确定该厂的最优生产计划.八、某厂生产甲、乙、丙三种产品,分别经过A、B、C三种设备加工。

已知生产单位产品所需的设备台时数、设备的现有加工能力及每件产品的利润见表3—4。

(1)建立线性规划模型,求该厂获利最大的生产计划;
(2)产品丙每件的利润增加到多大时才值得安排生产?如产品丙每件的利润增加到50/6 ,求最优生产计划。

(4)产品甲的利润在多大范围内变化时,原最优计划保持不变?
(5)设备A的能力如为100+10θ,确定保持原最优基不变的θ的变化范围。

(6)如有一种新产品丁,加工一件需设备A、B、C的台时各为1、4、3小时,预期每件的利润为8元,是否值得安排生产?
(7)如合同规定该厂至少生产10件产品丙,试确定最优计划的变化。

相关文档
最新文档