? 《运筹学》知识点全总结_牛聚文档

《运筹学》知识点全总结

《运筹学》知识点全总结
预览:

一、线性规划:基本概念

1、 下面的表格总结了两种产品 A 和 B 的关键信息以及生产所需的资源 Q, R, S:

满足所有线性规划假设。

(1)在电子表格上为这一问题建立线性规划模型;

(2)用代数方法建立一个相同的模型;

(3)用图解法求解这个模型。

5、 普里默(Primo )保险公司引入了两种新产品:特殊风险保险和抵押。每单位特殊风险保险的利润是 5美元, 每单位抵押是 2美元。

管理层希望确定新产品的销售量使得总期望利润最大。工作的要求如下:

(1)为这个问题在电子表格上建立一个线性规划模型并求解。

(2)用代数形式建立相同的模型。

8、 拉尔夫·艾德蒙(Ralph Edmund )喜欢吃牛排和土豆,因此他决定将这两种食品作为正餐的全部(加上一 些饮料和补充维生素的食品) 。 拉尔夫意识到这不是最健康的膳食结构, 因此他想要确定两种食品的食用量多少 是合适的,以满足一些主要营养的需求。他获得了以下营养和成本的信息:

拉尔夫想确定牛排和土豆所需要的份数(可能是小数) ,以最低的成本满足这些需求。

(1)为这个问题在电子表格上建立一个线性规划模型并求解。

(2)用代数形式建立相同的模型;

(3)用图解法求解这个模型。

二、线性规划的 what-if 分析

1、 G.A.T 公司的产品之一是一种新式玩具,该产品的估计单位利润为 3美元。因为该产品具有极大的需求,公 司决定增加该产品原来每天 1000件的生产量。但是从卖主那里可以购得的玩具配件(A,B )是有限的。每一玩 具需要两个 A 类配件,而卖主只能将其供应量从现在的每天 2000增加到 3000。同时,每一玩具需要一个 B 类

第1页/共7页 下一页>尾页