线性规划

背景

项目上遇到了一个问题：如何分配项目点值，找到了北理工的运筹学教程进行学习，看到了线性规划问题如下：
问：工厂应分别生产多少单位Ⅰ 、 Ⅱ 产品才能使工厂获利最多p>

建立线性规划模型(设工厂分别生产 ???? , ???? 单位Ⅰ 、 Ⅱ 产品）

目标函数：
max z = 50????+ 100????

约束条件：
x1 + x2 ≤ 300
2×1 + x2 ≤ 400
x2 ≤ 250
x1, x2≥ 0

运筹学软件求解

运筹学随书附带了一个管理运筹学的软件，可以求解这个问题，如下图

具体使用方法可见运筹学教程中第一周1.3线性规划问题的计算机求解

输入约束条件和目标函数

• 题目中工厂生产x1和x2件产品，
• F12单元格的公式代表目标函数
• F3 F4 F5 单元格的公式分别代表三个约束条件

约束条件F3 F4 F5的公式分别为

目标函数E12的公式为

1. 设置目标为F12，目标为最大值
2. “通过更改可变单元格”即设置F10和G10
3. “遵守约束”即添加三个约束条件 F3 F4 F5