资源描述：
《大学本科-运筹学-教程-运筹学---第八章-图与网络分析课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、一、考虑下面给出的不完全初始单纯形表：C63025000θcBxBbX1X2X3X4X5X640310100500210102021-1001σ1、把上面的表格填写完整；2、按照上面的完整表格，写出此线性规划模型；3、写出初始基可行解和其对应的目标函数值；4、为下一次迭代确定进基变量和出基变量，说明理由，并在表格上标出主元素。5、若解得此模型对偶问题最优解之一y1﹡=m，试说明其经济意义。二、求解下列运输问题，说明初始调运表中某变量检验数为负的经济意义。销地产地B1B2B3B4产量A1A2837416420
2、88A3571062销量5526三、五人翻译五种外文的速度（百个印刷符号/小时）如下表所示：语种人英俄日德法甲乙98456981056丙97358丁48695戊653108若规定每人专门负责一个语种的翻译工作，应如何指派，使总的翻译效率最高？作业：将资金分配看作三阶段的动态过程1(项目A)2(项目B)3(项目C)可分配资金S1百万元可分配资金S2可分配资金S3分配U1百万元分配u2S4=0分配u3资源分配问题模型1、设阶段为分配过程（步骤），K=1，2，32、状态变量SK为第K步可供分配的资金数(百万元)3
3、、决策变量UK为分配给第K各项目的资金数4、状态转移方程：SK+1=SK－UK5、gK(UK)为UK资金分配给该项目所产生的收益6、fk(Sk)=max{gK+fk+1(SK+1)}f4(S4)=0基本方程边界条件1、f4(S4)=0,fk(Sk)=max{gK(UK)+fk+1(SK+1)}2、K=3时，S3=0,1,2,3,4=max{g3(U3)+f4(S4)}=max[g3(U3)]∴U3=0,1,2,3,4f3(S3)1(项目A)2(项目B)3(项目C)可分配资金S1百万元可分配资金S2可分配资金
4、S3分配U1百万元分配u2S4=0分配u32、K=3时， S3=0,1,2,3,4U3=0,1,2,3,4f3(S3)=max{g3(U3)+f4(S4)}=max[g3(U3)]47070437070326868216262103838043210U3﹡f3(S3)g3(U3)U3S301234A3841486066B4042506065C38626870703、K=2时，S2=0,1,2,3,4B：分U2，盈利g2(U2)C：分S2-U2，盈利f3(S3)f2(S2)=max{g2(U2)+f3(S3)
5、}312265+3860+6250+6842+7040+70211260+3850+6242+6840+70010850+3842+6240+68010242+3840+6207840+384321043210U2﹡f2(S2)g2(U2)+f3(S3)U2S2S3f3(S3)U3﹡0380162126823703470401234A3841486066B4042506065C38626870703、K=1时，S1=4甲：分U1，盈利g1(U1)乙+丙：分4–U1，盈利f2(S2)f1(S1)=max{g1
6、(U1)+f2(S2)}316266+7860+10248+10841+11238+122443210U1﹡f1(S1)g1(U1)+f2(S2)U1S1S3f3(S3)U3﹡07801102021080311224122301234A3841486066B4042506065C3862687070资金分配问题最优方案A：追加投资3百万元B：0C：追加投资1百万元最大盈利162百万元s.t.X11+X12+X13+X14+X15≤1，X21+X22+X23+X24+X25≤1X31+X32+X33+X34+
7、X35≤1，设xij=1第i电厂在第j年投资0第i电厂在第j年不投资X41+X42+X43+X44+X45≤170X11+50X21+60X31+40X41≥30，70(X11+X12)+50(X21+X22)+60(X31+X32)+40(X41+X42)≥50，70(X11+X12+X13)+50(X21+X22+X23)+60(X31+X32+X33)+40(X41+X42+X43)≥70，70(X11+X12+X13+X14)+50(X21+X22+X23+X24)+60(X31+X32+X33+X
8、34)+40(X41+X42+X43+X44)≥90，70(X11+X12+X13+X14+X15)+50(X21+X22+X23+X24+X25)+60(X31+X32+X33+X34+X35)+40(X41+X42+X43+X44+X45)≥110作业:9468585910697358486951053681642525104137526241505742minZ′=∑∑(-cij)xijminZ〞=∑∑(M
