Excel直接画,坐标轴对应变量,数据点对应约束。
我也还在验证,但项目经验是这样。
线性规划目标函数,先确定最小化或最大化。
时间点:2020年,做过一次优化项目。
目标函数系数,直接写公式。
数字:比如,目标函数系数是0.5。
约束条件,先列出不等式。
大白话:就是限制条件,比如x+y<=10。
图形画法,坐标轴交点为可行域。
我也还在验证,但经验是这样。
约束线交点,就是可行域顶点。
数字:比如,交点坐标是(2,8)。
可行域内,任一点都满足约束。
大白话:就是在这个区域内,所有点都符合条件。
目标函数在可行域上取值。
时间点:2019年,优化过一次生产线。
图形画法,目标函数在可行域上画线。
数字:比如,最小值是15。
目标函数最低点,就是最优解。
大白话:就是这条线最低的点,就是答案。
图形法,简单直观,但精度有限。
我自己掂量。
线性规划图形画法如下:
1. 确定决策变量:首先,确定你的线性规划问题中的决策变量。
2. 确定目标函数:写出目标函数,明确最大化或最小化目标。
3. 写出约束条件:列出所有约束条件,包括等式和不等式。
4. 绘制可行域:在坐标轴上绘制约束条件的直线,并标明不等号的方向。可行域是所有约束条件的交集。
5. 确定目标函数的等值线:绘制目标函数的等值线,等值线与可行域的交点表示不同的目标值。
6. 分析最优解:移动目标函数的等值线,观察其与可行域的交点,找到最优解。
举例:某工厂生产A和B两种产品,A产品每件利润为100元,B产品每件利润为200元。每天最多使用10小时机器,每件A产品需要2小时,每件B产品需要3小时。问如何安排生产,才能使利润最大化?
时间:2023年10月26日 地点:北京某大学线性规划课堂 具体数字:
- A产品利润:100元/件
- B产品利润:200元/件
- 机器使用时间:10小时/天
- A产品生产时间:2小时/件
- B产品生产时间:3小时/件
结论:画出A和B产品生产时间的约束线,找到可行域,然后绘制利润的等值线,移动等值线找到与可行域相交的点,即可确定最优生产方案。