原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
用图解法求解以下线性规划问题，并指出问题具备惟一最优解、无穷多最优解、无界解还是无可行解。
２.将下述线性规划问题化成原则形式。
(1)
解:令,
3.分别用图解法和单纯形法求解下述线性规划问题，并对照指出单纯形表中的各基可行解相应图解法中的可行域的哪个顶点。
解：=1\*GB3①图解法：
=２\＊GB3②单纯形法:将原问题原则化:
Cj
10
5
０
０
?
相应图解法中的点
CＢ
B
ｂ
x1
ｘ2
x3
ｘ４
0
x3
９
3
4
1
0
3
O点
0
x4
8
[5]
2
0
1
8／5
?j
０
1０
5
０
0
0
x3
21／5
0
［１4／5］
1
-3／５
３/２
Ｃ点
10
x1
8/5
1
２／5
0
１/5
4
?j
—１6
0
１
0
—２
５
ｘ2
3/2
０
１
5/14
—3／14
B点
10
x1
１
1
0
—1/７
2/7
?ｊ
３5/2
0
0
—5/14
-25/14
最优解为（1,3/２,0，0),最优值Z＝3５/２.
单纯型法环节：转化为原则线性规划问题；找到一个初始可行解,列出初始单纯型表；最优性检验,求ｃｊ—ｚj,若全部的值都小于０,则表中的解便是最优解,不然,找出最大的值的那一列，求出ｂｉ/ａij,选取最小的相相应的xij，作为换入基进行初等行变换，反复此环节。
4。写出以下线性规划问题的对偶问题。
(1）
(2）
5.給出线性规划问题
规定:（1）写出其对偶问题;(2)已知原问题最优解为，试依照对偶理论，直接求出对偶问题的最优解。
解:
(１)
(2)因为,第四个约束取等号，依照互补松弛定理得：
求得对偶问题的最优解为：,最优值ｍiｎｗ=16。
弱对偶性的推论:
(1)原问题任一可行解的目标函数值是其对偶问题目标函数值的下界；反之对偶问题任一可行解的目标函数值是其原问题目标函数值的上界
（2)如原问题有可行解且目标函数值无界（具备无界解),则其对偶问题无可行解;反之对偶问题有可行解且目标函数值无界，则其原问题无可行解。
注意：本点性质的逆不成立，当对偶问题无可行解时,其原问题或具备无界解或无可行解,反之亦然。
（3)若原问题有可行解而其对偶问题无可行解,则原问题目标函数值无界;反之对偶问题有可行解而其原问题无可行解，则对偶问题的目标函数值无界．
强对偶性(或称对偶定理)
若原问题及其对偶问题均具备可行解,则两者均具备最优解，且它们最优解的目标函数值相等。
互补松弛性
在线性规划问题的最优解中，假如相应某一约束条件的对偶变量值为非零，则该约束条件取严格等式；反之假如约束条件取严格不等式，则其相应的对偶变量一定为零．
影子价格
资源的市场价格是其价值的客观体现,相对比较稳定，而它的影子价格则有赖于资
源的运用情况,是未知数。因公司生产任务、产品结构等情况发生变化，资源的影
子价格也随之变化。
影子价格是一个边际价格.
资源的影子价格事实上又是一个机会成本．随着资源的买进卖出,其影子价格也将
随之发生变化,一直到影子价格与市场价格保持同等水平时，才处在平衡状态.
生产过程中假如某种资源未得到充分运用时,该种资源的影子价格为零;又当资源
的影子价格不为零时,表明该种资源在生产中已花费完成。
影子价格反映单纯形表中各个检验数的经济意义。
通常说对线性规划问题的求解是拟定资源的最优分派方案，而对于对偶问题的求解则是拟定对资源的恰当估价,这种估价直接涉及资源的最有效运用
对偶单纯型法:转化成原则的线性规划问题;拟定换入基变量,bi小于0中的最小的那一排,再求（cｊ-ｚj)／aiｊ，且aij0,找出最小值，这相应的ｘｉ便是换入基,若全部的bi都不小于0,则找到了最优解
7以下表分别給出了各产地和各销地的产量和销量,以及各产地至各销地的单位运价，试用表上作业法求最优解。
注意要基可行解的个数一定是行列变量数减一
销地
产地
Ｂ1
B2
Ｂ3
B4
产量
Ａ1
4
1
4
6
8
A２
1
2
5
0
８
A3
3
7
5
１
4
销量
６
5
6
3
2０
解:
(1）拟定初始方案
西北角法：
销地
产地
B1
Ｂ2
B３
B4
产量
A1
6
2
8
A２
3
5
8
A３
１
3
4
销量
6
5
6
3
2０
最小元素法:
销地
产地
B1
B2
B３
Ｂ4
产量
Ａ1
５
3
8
A2
５
3
8
A3
1
3
4
销量
6
5
6
3
２0
沃格尔法：
销地
产地
Ｂ1
B2
B3
B4
产量
行罚数
1
2
3
4
A1
４
1
4
6
8
eｑ\o＼ａｃ(○,3）
０
2
2
５
3
A2
1
2
５
0
８
1
1
eq＼o\ac（○,5）
6
2
A3
3
7
５
1
4
1
2
４
４
3
文档评论（0）