《运筹学》--
数据、模型与决策练习题。
2024年9月。
一、线性规划：基本概念。
1、下面的**总结了两种产品a和b的关键信息以及生产所需的资源q, r, s：
满足所有线性规划假设。
1）在电子**上为这一问题建立线性规划模型；
2）用代数方法建立一个相同的模型；
3）用**法求解这个模型。
2、今天是幸运的一天，你得到了10000美元的奖金。除了将4000美元用于交税和请客之外，你决定将剩余的6000美元用于投资。两个朋友听到这个消息后邀请你成为两家不同公司的合伙人，每一个朋友介绍了一家。
这两个选择的每一个都将会花去你明年夏天的一些时间并且要花费一些资金。在第一个朋友的公司中成为一个独资人要求投资5000美元并花费400小时，估计利润（不考虑时间价值）是4500美元。第二个朋友的公司的相应数据为4000美元和500小时，估计利润为4500美元。
然而每一个朋友都允许你根据所好以任意比例投资。如果你选择投资一定比例，上面所有给出的独资人的数据（资金投资、时间投资和利润）都将乘以一个相同的比例。
因为你正在寻找一个有意义的夏季工作（最多600小时），你决定以能够带来最大总估计利润的组合参与到一个或全部朋友的公司中。你需要解决这个问题，找到最佳组合。
1）为这一问题建立电子**模型。找出数据单元格、可变单元格、目标单元格，并且用sumproduct函数表示每一个输出单元格中的excel等式。
2）用代数方法建立一个同样的模型。
3）分别用模型的代数形式和电子**形式确定决策变量、目标函数、非负约束、函数约束和参数。
4）使用**法求解这个模型。你的总期望利润是多少？
3、伟特制窗（whitt window）公司是一个只有三个雇员的公司，生产两种手工窗户：木框窗户和铝框窗户。公司每生产一个木框窗户可以获利60美元，一个铝框窗户可以获利30美元。
doug制作木框窗户，每天可以制作6扇。linda制作铝框窗户，每天可以制作4扇。bob切割玻璃，每天可以切割48平方英尺。
每一扇木框窗户使用6平方英尺的玻璃，每一扇铝框窗户使用8平方英尺。
公司需要确定每天要制作多少窗户才能使得总利润最大。
1）为这个问题建立一个电子**模型，找出数据单元格、可变单元格、目标单元格，并且用sumproduct函数表示每一个输出单元格中的excel等式。
2）请解释为什么这个电子**模型是一个线性规划模型。
3）用代数方法建立相同的模型。
4）分别用模型的代数形式和电子**形式确定决策变量、目标函数、非负约束、函数约束和参数。
5）用**法求解这个模型。
4、世界灯具（world light）公司生产两种需要金属框架部件和电器部件的电灯装置。管理层需要确定每一种产品要生产多少才能够使得利润最大。每一件产品1要1单位的框架部件和2单位的电器部件。
每一件产品2要3单位的框架部件和2单位的电器部件。公司有200个单位的框架部件和300个单位的电器部件。每单位的产品1可得到利润1美元，每单位的产品2可得到利润2美元。
产品2最多可以生产60个单位。超过60个单位的产品不能带来利润，因此不能有超产。
1）为这个问题在电子**上建立一个线性规划模型并求解。
2）用代数形式建立相同的模型。
5、普里默（primo）保险公司引入了两种新产品：特殊风险保险和抵押。每单位特殊风险保险的利润是5美元，每单位抵押是2美元。
管理层希望确定新产品的销售量使得总期望利润最大。工作的要求如下：
1）为这个问题在电子**上建立一个线性规划模型并求解。
2）用代数形式建立相同的模型。
6、w&b（weenies and buns）是一家食品加工产，制作热狗和热狗面包。他们每星期最多使用200磅自己的面粉制作热狗面包。每一个热狗面包需要0.
1磅的面粉。最近他们与pigland公司签订协议，piglang公司每个星期一向公司**800磅猪肉制品。每个热狗需要1/4磅的猪肉制品。
其他所有的制作热狗和热狗面包的配料**不足。w&b有5名全职雇员（每星期工作40小时）。制作每一个热狗需要3分钟，一个热狗面包需要2分钟。
一个热狗能带来0.2美元的利润，一个热狗面包能带来0.1美元的利润。
w&b公司想知道每一个星期应当制作多少个热狗和热狗面包才能获得最大利润。
1）为这个问题建立一个电子**模型并求解。
2）用代数形式建立相同的模型。
3）用**法求解这个模型。
7、奥克家具（oak works）是一家手工制作餐桌和餐椅的家庭企业。他们从当地的一个林场中获得橡木。林场每月运给他们2500磅的橡木。
每一张餐桌要用50磅，一张餐椅要用25磅。家庭成员自己制作全部的家具，每月有480个工时可用。每张餐桌或餐椅要花去6个工时。
一张餐桌可以为奥克家具带来400美元的利润，一张餐椅可以带来100美元的利润。由于桌子通常是与餐桌配套卖的，他们想要至少制作两倍于餐桌数量的椅子。
奥克家具公司需要确定制作多少餐桌和椅子以使得利润最大。
1）为这个问题在电子**上建立一个线性规划模型并求解。
2）用代数形式建立相同的模型。
3）用**法求解这个模型。
8、拉尔夫·艾德蒙（ralph edmund）喜欢吃牛排和土豆，因此他决定将这两种食品作为正餐的全部（加上一些饮料和补充维生素的食品）。拉尔夫意识到这不是最健康的膳食结构，因此他想要确定两种食品的食用量多少是合适的，以满足一些主要营养的需求。他获得了以下营养和成本的信息：
拉尔夫想确定牛排和土豆所需要的份数（可能是小数），以最低的成本满足这些需求。
1）为这个问题在电子**上建立一个线性规划模型并求解。
2）用代数形式建立相同的模型；
3）用**法求解这个模型。
二、线性规划的what-if分析。
1、公司的产品之一是一种新式玩具，该产品的估计单位利润为3美元。因为该产品具有极大的需求，公司决定增加该产品原来每天1000件的生产量。但是从卖主那里可以购得的玩具配件（a,b）是有限的。
每一玩具需要两个a类配件，而卖主只能将其**量从现在的每天2000增加到3000。同时，每一玩具需要一个b类的配件，但卖主却无法增加目前每天1000的**量。
因为目前无法找到新的供货商，所以公司决定自己开发一条生产线，在公司内部生产玩具配件a和b。据估计，公司自己生产的成本将会比从卖主那里购买增加2.5美元每件（a,b）。
管理层希望能够确定玩具以及两种配件的生产组合以取得最大的利润。
将该问题视为资源分配问题，公司的一位管理者为该问题建立如下的参数表：
1）为该问题建立电子**模型并求解。
2）因为两类活动的单位利润是估计的，所以管理层希望能够知道，为了保持最优解不变，估计值允许的变动范围。针对第一个活动（生产玩具），运用电子**，求出该活动单位利润从2美元增加到4美元每次增加50美分时问题的最优解和总利润。在最优解不变的前提下，单位利润可以偏离其初值3美元多少？
3）针对第二个活动（生产配件），重复（2）的分析，该活动的单位利润从-3.5美元增加到-1.5美元（第一种活动的单位利润固定在3美元）。
4）运用excel灵敏度报告来找到每个活动单位利润的允许变动范围。
5）运用excel灵敏度报告来描述在最优解不变的前提下，两个活动单位利润最多同时能改变多少。
2、考虑具有如下参数表的资源分配问题：
该问题的目标是通过确定各种活动的水平，实现最大总利润。在what-if的分析中得知，对单位利润的估计在50%的范围内波动，也就是说，两个活动单位利润的可能值分别在1~3美元和2.5~7.
5美元。
1）基于最初的单位利润估计为该问题建立电子**模型，然后用excel求得最优解并生成灵敏度报告。
2）如果活动1的单位利润从2美元减少到1美元，以及从2美元增加到3美元的情况下，最优解是否保持不变。
3）同样，固定活动1的单位利润为2美元，如果活动2的单位利润从5美元减少到2.5美元，以及从5美元增加到7.5美元的情况下，最优解是否保持不变。
4）运用灵敏度报告，找出每个单位利润的允许变化范围，然后用求得的允许变化范围检验（2）、（3）是否正确。
5）运用excel灵敏度报告来描述在最优解不变的前提下，两个活动单位利润最多同时能改变多少。
3、某工厂计划生产ⅰ，ⅱ两种产品，在生产过程中共使用三种资源。其中产品ⅰ每单位需要第一种资源2千克第二种资源3千克，需要第三种资源1千克；产品ⅱ需要第一种资源2千克第二种资源2千克，第三种资源0.5千克。
此工厂目前有能力得到a种资源8千克，b种资源12千克，c种资源3千克。当产品投放市场上之后，产品ⅰ可得到利润3元，产品ⅱ可得到利润2元。回答下列问题：
1）请帮助工厂厂长做一决策，使得所生产的产品获利最大。
2）当最优决策做出后，各种资源是否还有剩余，请明确指出各个资源的剩余情况。
3）如果工厂现在又可以得到a种资源两千克，利润是否可以得到改变，若可以，改变多少？
4）当其它情况不变，市场发生变化时，假设产品ⅰ的利润变为4元，决策会改变吗？
4、k&l公司为其冰激凌经营店**三种口味的冰激凌：巧克力、香草和香蕉。因为天气炎热，对冰激凌的需求大增，而公司库存的原料已经不够了。
计这些原料分别为：牛奶、糖和奶油。公司无法完成接收的订单，但是为了在资源有限的条件下使利润最大化，公司需要确定各种口味产品的最优组合。
巧克力、香草和香蕉三种口味的冰激凌的销售利润分别为每加仑1.00美元、0.90美元和0.
95美元。公司现在有200加仑牛奶、150磅糖和60加仑奶油的库存。这一问题代数形式的线性规划表示如下：
假设：c=巧克力冰激凌的产量（加仑），v=香草冰激凌的产量（加仑），b=香蕉冰激凌的产量（加仑）
最大化：利润=1.00c+0.90v+0.95v
约束条件。牛奶：0.45c+0.50v+0.40b≤200（加仑）
糖： 0.50c+0.40v+0.40b≤50 （加仑）
奶油：0.10c+0.15v+0.20b≤60 （加仑）
运筹学练习题
一 三种产品经过三种不同的工序加工，每件产品所需的加工时间 分钟 每天各工序的加工能力 分钟 和销售单位产品利润如下表 1 建立此问题的线性规划模型。2 求最优解。二 已知线性规划问题 写出其对偶问题。三 在下列不平衡的运输问题中，假定任何一个发点的物资没运出时都要支出存储费用，且已知三个发点的单位...
运筹学练习题
1 在用 法求线性规划问题时，目标函数s clx1 c2x2，则直线clx1 c2x2 10是s的一条 平行线 而当可行域非空有界时最优解必定能在可行域的 顶点 达到。2 对利润表而言，乐观主义决策标准是 b 决策标准。a 最大最小 b 最大最大 c 最小最小 d 最小最大。3.风险条件下的决策，可...
运筹学练习题
同学们，题库输入的内容比较多，内容按教学章节的顺序编排，本人将不断更新，争取在本周五全部输入完毕。请按先输入的内容复习。第一章。一 单项选择题。1.根据决策人员的主观经验或感受到的感觉或知识而制定的决策称为 a.定性决策b.定量决策。c.混合性决策d.以上均不是。2.运筹学为管理人员制定决策提供了 ...