求大佬解答！运筹学问题，万分感谢！

1. 求大佬解答！运筹学问题，万分感谢！

先用差值法（伏格尔法）确定初始基本可行解，然后用位势法判断最优解，较幸运的是初始基本可行解满足所有检验数大于0的条件，即为最优可行解。总费用最低为32元。

2. 急急急！求运筹学最优解问题谢谢！

最简便的方法：最短路径法
题目要求最优方案意思肯定是要令所有项目完成时间最短。所以，直接找哪些组合能让完成时间达到最短就好了。
1.最短的时间是4，即工程队A1完成项目B1，B1那列直接划掉。A不能划掉，原因是工程队数目≠项目数目，至少有一个工程队完成两个项目。
2.第二小是7，即A1完成B3。
3.第三小是8，有两个，可以用A3完成B4或者A1完成B2。但A1前面已经有两个项目，直接派A3就好了。
4.第四小是9，也有两个。直接给A2完成B2就好。
所以：最优方案是：A1:B1+B3，A2:B2，A3:B4
因为题目没有给出要什么方法求，可以采用最短路径。但最短路径有比较大的误差，一般实际中并不会采用。法二是构造一个行向量A4（零向量），使矩阵为一个4阶矩阵，这个你们后面会学，我就不唠叨了。

3. 求学运筹学的大神帮忙解这两道题，有重谢！

4. 运筹学问题，请高手回答！！！！！！

min 10x11+2x12+x13 + 10x21+2x22+x23 + 10x31+2x32+x33 + 10x41+2x42+x43 + 10x51+2x52 +10x61

s.t. x11 = 100
      x21 + x12 = 70
      x31 + x22 + x13 = 80
      x41 + x32 + x23 = 120
      x51 + x42 + x33 = 150
      x61 + x52 + x43 = 140

5. 求运筹学高手！！急急急

1. 线性规划问题的最优解会在某个边界顶点上取得。
2. 初始可行基非单位矩阵。引进M项是为了惩罚人工变量，使其离开可行基。
3. 可行解：满足所有约束条件的解的集合；基解：问题的一个基对应的解，即该基的非基变量去零，基变量通过BX=b计算得到；基可行解：基解且可行；最优解：使目标函数达到最优（最大或最小）的解。
4. 问题是求最大时，最优性的判断为所有检验数都小于等于零；问题是求最小时，最优性的判断为所有检验数都大于等于零。

6. 请运筹学大神求解题目，紧急，！！！

A----片区1(偏好值10)    B---片区3(偏好值10)    C---片区2(偏好值10)    D---片区4 (偏好值6)  这样安排达到了各片区的最大偏好值，也使总的偏好值最大：10+10+10+6=36
助理到片区1，2，3增加的销售额都是100，到片区4则没有增加，而他到片区3和2的偏好值最高：10+9=19  因此他应当去片区2和3.

7. 求运筹学高手！！！！急！急。。。。

补充楼上没看懂的：
第一题选D，
第二题单纯形乘子是

不好打，我截的图。
所以是(-a6,0,6)
后面几问楼上是对的。
补充一下：lz的单纯形表可以这样看出来，显然x2,x3,x5是三个基变量，寻找[1 0 0] [0 1 0] [0 0 1]的位置，我们就可以发现这些数字是从上到下，自左向右排列的，所以很容易看出单纯形表，也就可以求解了。

8. 急求一运筹学题答案！！！！要详细过程！！谢谢！

因为是极大化指派问题，故选取最大的效率值10（丙B），用该值分别减去各效率值，得：
4   8   7   9
3   6   7   8
2   0   3   7
3   3   5   6
求该问题的极小化问题就是求原问题的极大化问题。
（1）各行减去该行最小值，得
0    4    3    5
0    3    4    5
2    0    3    7
0    0    2    3
（2）各列减去该列最小值，得
0    4    1    2
0    3    2    2
2    0    1    4
0    0    0    0
（3）给第1行第1列的0画圈，同时给第2行第1列、第4行第1列的0画杠
给第3行第2列的0画圈，同时给第4行第2列的0画杠
给第4行第3列的0画圈，同时给第4行第4列的0画杠
（4）画圈0的个数（3）小于矩阵的阶（4），故不是最优解
（5）给没有画圈0的第2行打勾
给第2行的画杠0所在的第1列打勾
给第1列的画圈0所在的第1行打勾
给没打勾的行画一条直线
给打勾的列画一条直线
得到覆盖所有0的最少直线
（6）在未被直线覆盖的元素中，甲C的1最小，令打勾的第1行和第2行各元素都减去这个1，再令打勾的第1列各元素都加上这个1，得
0    3    0    1
0    2    1    1
3    0    1    4
1    0    0    0
（7）清空所有圈、杠、勾和直线，
给第2行第1列的0画圈，同时给第1行第1列的0画杠
给第1行第3列的0画圈，同时给第4行第3列的0画杠
给第3行第2列的0画圈，同时给第4行第2列的0画杠
给第4行第4列的0画圈。
（8）画圈0的个数=矩阵的阶，得最优解
将画圈的0改成1，将所有未画圈的元素改成0
（9）4个1分别在不同行不同列
即甲做C，乙做A，丙做B，丁做D，
总效率最大为：3+7+10+4=24