在有相互排斥的约束条件的问题中，如果约束条件时≤型的，我们加yiM（yi是0...

问答题在有相互排斥的约束条件的问题中，如果约束条件时≤型的，我们加y_iM（y_i是0-1变量，M是很大的常数）的方法统一在一个问题中。如果是≥型的，我们将如何利用y_i和M呢？

参考答案：

在m个约束条件右端分别减去y_iM（y_i是0-1变量，M是很大的常数，i=1，2…m）

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 用Gomory切割法解问题：

参考答案：将原问题化成标准型，并使用单纯形法求解：
最优解为X^*=（13/7，9/7，0，31/7...

点击查看完整答案

2.问答题 用Gomory切割法解如下问题：

参考答案：将上述问题化成标准型：

单纯形法求得最优解是：X^*=（5/3，8/3，0，0...

点击查看完整答案

3.问答题 用分支定界法解：

参考答案：图解法解得：最优解是B点（51/46+7/69-1/6，51/23+14/69）
目标函数最优值为：58/23...

点击查看完整答案

4.问答题 对下列整数规划问题，问：用先解相应的线性规划，然后凑整的办法，能否求到最优整数解？

参考答案：使用图解法或者单纯形法求解此问题，线性规划问题最优解是（13/4，5/2）
目标函数最优值max z...

点击查看完整答案

5.问答题 对下列整数规划问题，问：用先解相应的线性规划，然后凑整的办法，能否求到最优整数解？

参考答案：将上述问题化为：

用单纯形法求解：

相应的线性规划问题最优解是X^*...

点击查看完整答案

6.问答题某生产基地每天需从A、B两仓库中提取原材料用于生产，需提取的原材料有：原材料甲不少于240件，原材料乙不少于80公斤，原材料丙不少于120吨。已知：从A仓库每部货车能运回生产基地甲4件，乙2公斤，丙6吨，运费200元/部；从B仓库每部货车每天能运回生产基地甲7件，乙2公斤，丙2吨，运费160元/部，问：为满足生产需要，生产基地每天应发往A、B两仓库多少部货车，并使总运费最少？

参考答案：根据题意列出下表：

设每天发往A，B两仓库的货车数分别为x₁，x_2...

点击查看完整答案

7.问答题 某商标的酒是用三种等级的酒兑制而成。已知道三种酒的供应量和单位成本如下表；

设该种牌号酒有三种商标（红黄蓝），各种商标的酒对原料酒的混合比及售价见下表，决策者规定：首先必须严格按规定比例兑制各种商标的酒，其次获利最大；再次，红商标的酒每天至少生产2000kg，列出数学模型。