数学建模与----线性规划及单纯型法 .pptVIP

线性规划模型建立步骤 三.线性规划软件求解 第一步：启动Lingo 屏幕显示如下： 标记LINGO的外窗口是主框架窗口，主框架窗口的上面包含所有的命令菜单和命令工具栏； 标记LINGO MODEL-LINGO1的子窗口是一个新的、空白的模型窗口。 第二步：在模型窗口中输入模型 model: max = 2*x1+3*x2; 4*x1+3*x210; 3*x1+5*x212; end 第三步：求解模型 1)选择菜单 LINGO|Solve 或者按工具栏的 2)LINGO开始编译模型，如有语法错误将返回一个错误的消息并指明错误出现的位置；如果通过编译, LINGO将激活 Solver运算器 寻求模型的最优解； 4)计算完成后出现Solution Report 窗口显示模型解的详细信息； Solution Report 窗口 Global optimal solution found at iteration: 2 Objective value: 7.454545 Variable Value Reduced Cost x1 1.272727 0.000000 x2 1.636364 0.000000 Row Slack or Surplus Dual Price 1 7.454545 1.000000 2 0.000000 0.9090909E-01 3 0.000000 0.5454545 Lingo无严格小于，欲使ab， 可以适当选取小的正常数e 表示成a+eb， (10)标准运算符 算术运算符： ^ * / + - lingo变量默认域为非负实数 @free(variable) 取消默认域，使变量可以取任意实数 @gin(variable) 限制变量取整数值 @bin(variable) 限制变量取值为0，1 @bnd(low,variable,up) 限制变量于一个有限的范围 图解法的几点结论:（由图解法得到的启示） 可行域是有界或无界的凸多边形。 若线性规划问题存在最优解，它一定可以在可行域的顶点得到。 若两个顶点同时得到最优解，则其连线上的所有点都是最优解。 解题思路：找出凸集的顶点，计算其目标函数值，比较即得。 练习：用图解法求解LP问题 Max Z = 34 x1 + 40 x2 4 x1 + 6 x2 ? 48 2 x1 + 2 x2 ? 18 2 x1 + x2 ? 16 x1、 x2 ? 0 图解法 —（练习）  18 — 16 — 14 — 12 — 10 — 8 — 6 — 4 — 2 — 0 | | | | | | | | | 2 4 6 8 10 12 14 16 18 x1 x2 4x1 + 6x2 = 48 2x1 + 2x2 = 18 2x1 + x2 = 16 图解法 —（练习）  18 — 16 — 14 — 12 — 10 — 8 — 6 — 4 — 2 — 0 | | | | | | | | | 2 4 6 8 10 12 14 16 18 x1 x2 4x1 + 6x2 = 48 2x1 + 2x2 = 18 2x1 + x2 = 16 可行域 A B C D E 图解法 —（练习）  18 — 16 — 14 — 12 — 10 — 8 — 6 — 4 — 2 — 0 | | | | | | | | | 2 4 6 8 10 12 14 16 18 x1 x2 4x1 + 6x2 ? 48 2x1 + 2x2 = 18 2x1 + x2 = 16 A B C D E (8,0) (0,6.8) 34x1 + 40x2 = 272 图解法 —（练习）  18 — 16 — 14 — 12 — 10 — 8 — 6 — 4 — 2 — 0 | | | | | | | | | 2 4 6 8 10 12 14 16 18 x1 x2 4x1 + 6x2 ? 48 2x1 + 2x2 = 18 2x1 + x2 = 16 A B C D E (8,0) (0,6.8) 图解法 —（练习）  x2 18 — 16 — 14 — 12 — 10 — 8 — 6 — 4 — 2 — 0 | | | | | | | | | 2 4 6 8 10 12 14 16