数学运筹学问答题每日一练(2019.10.06)

问答题
用避圈法或破圈法求出下图G的最小生成树T。
答案：
问答题
用图解法求解两个变量线性规划问题的解的一般步骤。
答案：(1)在平面直角坐标系中，求出可行解区域，可行解区域是各约束条件所表示的半平面的公共部分。
(2)求最优解：将...
问答题
已知线性规划问题用单纯形法求解，得到最终单纯形表如表所示，要求：（1）求a11，a12，a13，a21，a22，a23，b1，b2的值；（2）c1，c2，c3的值；
答案：初始单纯形表的增广矩阵是：

最终单纯形表的增广矩阵为

C₂
问答题
增添一个新的约束-χ1+2χ3≥2。
答案：
问答题
某钢厂轧制的薄铜板知卷宽度为100CM，现在要在宽度上进行切割以完成下列订货任务：24cm宽的75卷，40cm的50卷和32cm宽的110卷，长度都是一样的。试求解决切割方案的线性规划模型，使切割剩余的边料最少。
答案：
设在100cm宽的薄铜板上能切割40cm宽的薄铜板U个，32㎝宽的薄铜板V个，24cm宽的薄铜板W个，则有以下切割方式：