钢材 电 匚单位利润 700 表3 最终单纯形表 400 19000 -400 0 0.0714-0.0429 700X1 0 0.0143 0.028 0 0 18.5714 四、建立模型(本大题共2个小题,第1小题8分,第2小题12分,共20分。) 1.建立运输问题的线性规划模型(拥有量、需求量及单位运费资料见表4),并用最小 元素法确定初始可行方案。 表4 A E 拥有量 200 9 丙 8 6 6 需求量 2.某企业在不同地区设两个工厂向三个城市供应物资,工厂的物资拥有量和各城市的 物资需求量及单位运费见表5,由于需求量大于供应量,考虑供应合同和运输条件,提出以 下目标 (1)总运输费用越小越好; (2)保证乙城的供应 (3)工厂A至少供应丙城2500件 (4)由于道路危险应减少工厂B向甲城的供应量。钢材 30 20 900 电 50 10 800 单位利润 700 400 表 3 最 终 单 纯 形 表 CJ -700 -400 0 0 CB -Z -19000 X1 X2 X3 X4 -400 X2 30 0 1 0.0714 -0.0429 -700 X1 10 1 0 -0.0143 0.0286 CJ-ZJ 0 0 18.5714 2.8571 四、建立模型(本大题共 2 个小题,第 1 小题 8 分,第 2 小题 12 分,共 20 分。) 1.建立运输问题的线性规划模型(拥有量、需求量及单位运费资料见表 4),并用最小 元素法确定初始可行方案。 表 4 A B C D E 拥有量 甲 4 7 11 4 3 200 乙 2 6 9 3 1 850 丙 4 8 6 6 5 300 需求量 150 250 500 600 100 2.某企业在不同地区设两个工厂向三个城市供应物资,工厂的物资拥有量和各城市的 物资需求量及单位运费见表 5,由于需求量大于供应量,考虑供应合同和运输条件,提出以 下目标: (1)总运输费用越小越好; (2)保证乙城的供应; (3)工厂 A 至少供应丙城 2500 件; (4)由于道路危险应减少工厂 B 向甲城的供应量