好文档 - 专业文书写作范文服务资料分享网站

运筹学习题集

天下 分享 时间: 加入收藏 我要投稿 点赞
10

第一章 线性规划习题

1. 将下列线性规划问题变换成标准型,并列出初始单纯形表。 2) maxS=zx/pk 1) minZ=-3x1+4x2-2x3+5x4 s.t. s.t.

minZ=2x1+3x2+x3

s.t.

2. 分别用单纯法中的大M法和两阶段法求解下述线性规划问题:

并指出该问题的解属哪一类解。

3. 【表1-6】是某求极大化线性规划问题计算得到单纯形表。表中无人工变量,a1, a2, a3, d, c1, c2为待定常数。试说明这些常数分别取何值时,以下结论成立。

1) 表中解为唯一最优解;

2) 表中解为最优解,但存在无穷多最优解;

3) 该线性规划问题具有无界解;

4) 表中解非最优,为对解进行改进,换入变量为x1,换出变量为x6。

表1-6 基 x3 x4 x6 b d 2 3 x1 4 -1 a3 c1 x2 a1 -3 -5 c2 x3 1 0 0 0 x4 0 1 0 0 x5 a2 -1 -4 -3 x6 0 0 1 0 4. 某饲料厂用原料A、B、C加工成三种不同牌号的饲料甲、乙、丙。已知各种牌号饲料中A、B、C含量,原料成本,各种原料的每月限制用量,三种牌号的饲料的单位加工费及售价如【表1-7】所示。

表1-7 A B C 加工费 (元/千克) 售价 甲 乙 丙 原料成本 (元/千克) 2.00 ≤50% 1.50 1.00 每月限制用量(千克) 2000 2500 1200 ≥60% ≥15% ≤20% ≤60% 0.50 0.40 0.30 3.40 2.85 2.25 问该厂每月应生产这三种牌号饲料各多少千克,使该厂获利最大?试建立这个问题的的线性规划的数学模型。

5. 考虑下列问题

1) 建立此问题的对偶问题,然后以观察法求出其最优解。

2) 使用主对偶原理及对偶问题的最优解求出原问题的最优解目标函数值。

3) 假设原问题中x1的系数为c1(c1可为任意实数)。当c1为何值时,此对偶问题无可行解?对这些值而言,原问题的解有什么意义?

6. 求下列问题的对偶问题

1) 2) 7. 某织带厂生产A、B两种纱线和C、D两种纱带,纱带由专门纱线加工而成。这四种产品的产值、成本、加工工时等资料列表如下:

表1-8 产品 项目 A B C D

889rj9uf2r5136q5t3t485bn78ar7y00chq
领取福利

微信扫码领取福利

Scan me!

微信扫码分享

闃呰骞舵帴鍙椼€婄敤鎴峰崗璁€�
娉細鍚勭櫥褰曡处鎴锋棤鍏宠仈锛佽浠呯敤涓€绉嶆柟寮忕櫥褰曘€�


鐢ㄦ埛娉ㄥ唽鍗忚

涓€銆� 鏈綉绔欒繍鐢ㄥ紑婧愮殑缃戠珯绋嬪簭骞冲彴锛岄€氳繃鍥介檯浜掕仈缃戠粶绛夋墜娈典负浼氬憳鎴栨父瀹㈡彁渚涚▼搴忎唬鐮佹垨鑰呮枃绔犱俊鎭瓑鏈嶅姟銆傛湰缃戠珯鏈夋潈鍦ㄥ繀瑕佹椂淇敼鏈嶅姟鏉℃锛屾湇鍔℃潯娆句竴鏃﹀彂鐢熷彉鍔紝灏嗕細鍦ㄩ噸瑕侀〉闈笂鎻愮ず淇敼鍐呭鎴栭€氳繃鍏朵粬褰㈠紡鍛婄煡浼氬憳銆傚鏋滀細鍛樹笉鍚屾剰鎵€鏀瑰姩鐨勫唴瀹癸紝鍙互涓诲姩鍙栨秷鑾峰緱鐨勭綉缁滄湇鍔°€傚鏋滀細鍛樼户缁韩鐢ㄧ綉缁滄湇鍔★紝鍒欒涓烘帴鍙楁湇鍔℃潯娆剧殑鍙樺姩銆傜綉绔欎繚鐣欓殢鏃朵慨鏀规垨涓柇鏈嶅姟鑰屼笉闇€鐭ョ収浼氬憳鐨勬潈鍒┿€傛湰绔欒浣夸慨鏀规垨涓柇鏈嶅姟鐨勬潈鍒╋紝涓嶉渶瀵逛細鍛樻垨绗笁鏂硅礋璐c€�

鍏抽棴