建立运输问题模型某机床厂定下一年合同分别于各季度末交货。已知各季度生产成本不...

问答题 建立运输问题模型
某机床厂定下一年合同分别于各季度末交货。已知各季度生产成本不同，允许存货，存储费0.12万元/台季，三、四季度可以加班生产，加班生产能力8台/季，加班费用3万元/台。

1.问答题 求解目标规划
MinZ=P₁d₃-+P₂（d₁-+d₁+）+P₃d₂+s.t.X₁≤4
X2≤3
X₁-X₂+d₁--d₁+=0
2X₁+2X₂+d₂-–d₂+=12
2X₁+3X₂+d₃-–d₃+=12
X_i，d_i≥0

2.问答题 用动态规划求解
某公司准备将5台设备分配给三个工厂，求总利润最大的分配方案。

3.问答题 用大M法求解下列线性规划问题

4.名词解释最小元素法

5.名词解释简单图

6.名词解释最小树

7.名词解释固定成本

在生产和运营中与业务量无关，总量保持不变的成本。

8.判断题一个图中的最短边一定包含在最短路内。

9.判断题对偶问题的对偶问题一定是原问题。

10.判断题线性规划问题如果存在最优解，一定存在基最优解。