Question

运筹学 图解法求解线性规划问题

第一题的一，三小题，要过程。





Answer 1

[bz]蔡德锦 线性规划 百度网盘资源

链接：https://pan.baidu.com/s/1znmI8mJTas01m1m03zCRfQ?pwd=1234

 

求解线性规划问题的基本方法是单纯形法,已有单纯形法的标准软件,可在电子计算机上求解约束条件和决策变量数达 10000个以上的线性规划问题。为了提高解题速度,又有改进单纯形法、对偶单纯形法、原始对偶方法、分解算法和各种多项式时间算法。

Answer 2

用图解法求解两个变量的线性规划问题，是一种简单、快捷而明了的方法。求解思路，根据各约束条件绘出可行解区域，再根据目标函数确定其有效解，并求出其极值。

题1：x1=1.2；x2=0.2；min z=2*1.2+2*0.2=3

题3：x1=1.36；x2=2；max z=5*1.36+6*2=18.8

Answer 3

把每个方程的范围画出来围成一个区间，再把目标函数＝0的直线画出来，平移，看在所围区间哪初取最大值或最小叔，一般取极值时是在所围区间的顶点处