[求助]运筹学的一些题目

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

运筹学题目

注：由于格式问题，X1=X1 其他以此类推。

一、某公司经营批发业务：需制定销售售计划，最大储存量600件，已存150件，每月月初进货一次。

	一月	二月	三月
进货价	14	12	11
出货价	17	18	16

要求建立以上问题的线性规划数学模型，使公司利润总量为最大？

二、已知线性规划模型

LP MIN Z=5X1+2X2+4X3

ST 3X1+X2+2X3≥4

6X1+3X2+5X3≥10

X1,X2,X3≥0

请用对偶单纯形法求此问题最优解。

三、设有如下线性规划问题，并已知该问题的最优单纯型表如下：

LP MAX Z=X1+3X2

ST X1+X2≤8 资源1

-X1+X2≤4 资源2

X1≤6 资源3

X1,X2,X3≥0

初始单纯型表：

1 3 0 0 0								最小比值
Cb	Xb	b	X1	X2	X3	X4	X5
0	X3	8	1	1	1	0	0	8
0	X4	4	--1	1	0	1	0	4
0	X5	6	1	0	0	0	1	1
			1	3	0	0	0

最优单纯型表

1 3 0 0 0								最小比值
Cb	Xb	b	X1	X2	X3	X4	X5
1	X1	2	1	0	1/2	--1/2	0
3	X2	6	0	1	1/2	1/2	0
0	X5	4	0	0	--1/2	1/2	1
			0	0	--2	--1	0

要求：计算资源1的资源量b1=8的允许变化范围，使问题的最优解不变。

四、写出如下线性规划的对偶规划：

MIN Z=2X1—X2 +2X3

ST -X 1+X2 + X3 =4

-X1 + X2 —X3≤6

X1≤0

X2≥0 X3无约束

五、请给如下运输问题的初始调运方案

销地 产地	B1	B2	B3	产量
A1	20	24	5	8
A2	30	22	20	7
需求量	4	5	6

[此贴子已经被作者于2006-3-30 16:04:47编辑过]

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：运筹学 线性规划模型 线性规划 规划模型 单纯形法 题目 运筹学

输进去太费劲了，我给你做一题。太忙了。仅供参考，有问题发短信给我。

五、这是一个产销平衡问题，用表上作业法求解（最小元素法）：

产销平衡表

销地 产地	B1	B2	B3	产量
A1 A2	2 2	5	6	8 7
需求量	4	5	6

上表中的黑体部分为所求的运输方案。下表中的黑体部分为最小元素。

单位运价表

销地 产地	B1	B2	B3	产量
A1	20	24	5	8
A2	30	22	20	7
需求量	4	5	6

如果用Vogel法较快，一般不用调整。我这里没进行调整，因为我估计了一下检验数是正的。

由于格式不太对，上表中的5在A2、B2处，6在A1、B3处。

thank u