线性规划的基本原理,线性规划的四大基本原则

首页 > 教育 > 作者:YD1662024-04-26 20:38:44

线性规划的基本原理,线性规划的四大基本原则(1)

线性规划

来源:《信息系统项目管理师教程(第3版)》第27章 管理科学基础知识P875

线性规划是研究在有限的资源条件下,如何有效地使用这些资源达到预定目标的数学方法。用数学的语言来说,也就是在一组约束条件下寻找目标函数的极值问题。

求极大值(或极小值)的模型表达如下。

线性规划的基本原理,线性规划的四大基本原则(2)

线性规划的基本原理,线性规划的四大基本原则(3)

1.图解法

解线性规划问题的方法有很多,最常用的有图解法和单纯形法。图解法简单直观,有助于了解线性规划问题求解的基本原理,下面,通过一个例子来说明图解法的应用。

【例】某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品,已知生产单位产品所需的设备台时及A、B两种原料的消耗,如表27-5所示。

线性规划的基本原理,线性规划的四大基本原则(4)

首页 123下一页

栏目热文

文档排行

本站推荐

Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.