作业帮运筹学复习题求解请会的朋友帮下忙联系我
来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/04/29 08:27:15
运筹学复习题求解
请会的朋友帮下忙联系我
请会的朋友帮下忙联系我
话说我也正在复习运筹学呢,马上要考试了,先讲一下我总结的方法吧.
1.转化为标准型
（1）目标函数一般为maxZ
如果目标函数是minZ 则等式两端同时乘以—1
如minz=3x 转为 mixZ=-3x （两个Z不一样哦）
（2）约束条件为等式
如果是大于式,如3x1+2x2》5 就加一个x3 再把大于号改成等于
如果是小于式,就在小于号前加个变量 再把小于号改成等于
（3）变量大于零
如果 变量x1《0 则令X1=-X1’ 变量X2无约束 则令X2=X2”-x2’ 记得要带入原式中哦
2.图解法很简单,就和线性规划差不多
只要列出方程式,在把方程画在坐标图上就能做出来啦
3.单纯型法
一般是用表格单纯型法
（1）确定进基（检验数中最大的一个数对应的变量为进基）
（2）确定出基（用右端项比上进基那一列,比值最小的为出基）
（3）高斯消元（进基列和出基行相交的的那个数为枢轴元素,把枢轴元素化为1,这一列的其他元素化为O）
一直迭代直到检验数都小于0为止
4.大M法和单纯型法差不多,把目标函数中你加上去的不影响等式平衡的变量系数变成—M
只是要注意要把检验数行中的人工变量的-M消成0之后,才进行迭代
如果还不是很懂的话,点我的百度hi吧,我在线就帮你解答一下,话说我的运筹学还是蛮好的,准备冲90呢,
1.转化为标准型
（1）目标函数一般为maxZ
如果目标函数是minZ 则等式两端同时乘以—1
如minz=3x 转为 mixZ=-3x （两个Z不一样哦）
（2）约束条件为等式
如果是大于式,如3x1+2x2》5 就加一个x3 再把大于号改成等于
如果是小于式,就在小于号前加个变量 再把小于号改成等于
（3）变量大于零
如果 变量x1《0 则令X1=-X1’ 变量X2无约束 则令X2=X2”-x2’ 记得要带入原式中哦
2.图解法很简单,就和线性规划差不多
只要列出方程式,在把方程画在坐标图上就能做出来啦
3.单纯型法
一般是用表格单纯型法
（1）确定进基（检验数中最大的一个数对应的变量为进基）
（2）确定出基（用右端项比上进基那一列,比值最小的为出基）
（3）高斯消元（进基列和出基行相交的的那个数为枢轴元素,把枢轴元素化为1,这一列的其他元素化为O）
一直迭代直到检验数都小于0为止
4.大M法和单纯型法差不多,把目标函数中你加上去的不影响等式平衡的变量系数变成—M
只是要注意要把检验数行中的人工变量的-M消成0之后,才进行迭代
如果还不是很懂的话,点我的百度hi吧,我在线就帮你解答一下,话说我的运筹学还是蛮好的,准备冲90呢,