计算机问题求解一论题4-1 线性规划 2019年2月27日
计算机问题求解 – 论题4-1 - 线性规划 2019年2月27日
maximize X1 X2 subject to 问题1： 4x1 X2 ≤ 8 2x1 X2 ≤ 10 5x1 你能否利用左边 2x2 ≥ -2 X1,X2 ≥ 0 的式子和图解释： 222-2 目标函数、约束 条件、可行解、 =8 目标值、目标值 21+x10 x+x 的可行解、线性 规划问题的解、 5≥0 +=0 线性规划？
问题2： 为什么两决策变量线性规划的可行区域一定是凸的？这个性 质有什么好处？ X2 X2 5x-2x22-2 2x4x2S10 x1+ 4 个 x2≥0 X1 +与=0
问题2： 为什么两决策变量线性规划的可行区域一定是凸的？这个性 质有什么好处？
单纯形是什么？单纯 形算法的基本思路在 哪里？ 推广到四个甚至更多的决 策变量构成的线性规划？ Z 一个三决策变量的线性规划形成的单纯形
一个三决策变量的线性规划形成的单纯形 Y X Z 单纯形是什么？单纯 形算法的基本思路在 哪里？ 推广到四个甚至更多的决 策变量构成的线性规划？
问题3： 如何理解下列语句 Although we cannot easily graph linear programs with more than two variables,the same intuition holds.If we have three variables,then each constraint corresponds to a half-space in three-dimensional space.The intersection of these half-spaces forms the feasible region
Although we cannot easily graph linear programs with more than two variables, the same intuition holds. If we have three variables, then each constraint corresponds to a half-space in three-dimensional space. The intersection of these half-spaces forms the feasible region