本文介绍了线性规划的概念，通过多个实际案例展示了如何建立数学模型，包括生产组合、投资计划和运输问题。文章详细阐述了线性规划的四个关键组成部分：决策变量、目标函数、约束条件和标准形式，并提供了将非标准形式转化为标准形式的方法。
线性规划的案例
- 我们人体每天需要一定量的两种维生素， V c V_c Vc和 V b V_b Vb.假设这些维生素可以从牛奶和鸡蛋中得到
需求确定每天喝奶的量x和吃蛋的量y.目标是以最低的可能的花费购买这些食物，而满足最低限度的维生素需求量。
可以得到如下的数学形式：
M i n 3 x + 2.5 y Min 3x+2.5y Min3x+2.5y 极小化目标函数
s . t 2 x + 4 y > = 40 s.t 2x+4y>=40 s.t2x+4y>=40 可行区域
3 x + 2 y > = 50 3x+2y>=50 3x+2y>=50
x , y > = 0 x,y>=0 x,y>=0 可行解
- 某工厂计划生成甲乙两种产品。所需的设备台时及AB两种原材料消耗详见下表：
该工厂每生产一件甲产品可获利2元，每生产一件乙产品可获利3元，问如何安排生产计划，可使利润最大？
设x1,x2分别为甲。乙产品的数量，则有
目标函数 m a x z = 2 x 1 + 3 x 2 max z = 2x_1+3x_2 maxz=2x1+3x2
约束条件 x 1 + 2 x 2 < = 8 x_1+2x_2 <=8 x1+2x2<=
最低0.47元/天 解锁文章
1215
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
