运筹学问答题.ppt

某工厂在计划期内（每日）生产甲、乙、丙三种产品，每种产品都要经过A、B、C三道工序加工，每件产品的利润和所需加工时间如下表：   甲乙丙   工序A（小时/千克） 工序B（小时/千克） 工序C（小时/千克）  213 101 321  160 60 280   413   1）试建立求最大利润的线性规划模型，并用lindo求解  2）根据解的报告，求出该问题的对偶问题的最优解，和对偶问题的目标函数的最优值。 3）工序a工时可花0.5元/工时租入，问是否应该租入，若租入的话，最多可租入多少工时? 4）？现市场上工序c的工时可出租，价格为1元/工时，该工厂是否应该出租，还是应该租进该工序工时？ 5如要通过增加工序的可用工时来扩大生产增加利润，试确定应优先增加哪道工序（不考虑加班成本），每增加1小时，可增加利润多少？如要保持这种增加关系，该工序最大可增加多少小时？ 2：一贸易公司专门经营某种杂粮的批发业务。公司现有库容5000担的仓库。1月1日，公司拥有库存1000担杂粮，并有资金20,000元。估计第一季度杂粮价格如下表所示。 如买进的杂粮当月到货，但需到下月才能卖出，且规定“货到付款”。公司希望本季末库存为2000担，问应采取什么样的买进和卖出策略使3个月总的获利最大？ 进货价/元/担 出货价/元/担 1月 2.85 3.10 2月 3.05 3.25 3月 2.90 2.95 试建立该问题的线性规划模型，并用lingo求解 1.已知某工厂计划生产甲、乙、丙三种产品，各产品需要在A、B、C设备上加工，相关数据如下表 设备代号 甲 乙 丙 设备有效台时/月 A B C 8 2 10 10 5 8 2 13 10 300 400 420 单位产品利润/千元 3 2 2.5 1）如何充分发挥设备能力，使生产盈利最大，试建立线性规划模型 2）用excel软件求解该模型的最优解 3）用lindo软件求解，根据解的报告，求出该问题的对偶问题的最优解，和对偶问题的目标函数的最优值。 4）工序a工时进行出租，出租的价格为0.5元/工时，问是否应该租入？ 5）现市场上工序C的工时可租入，价格为0.1元/工时，该工厂是否该租进该工序工时？ 6）如要通过增加工序的可用工时来扩大生产增加利润，试确定应优先增加哪道工序（不考虑加班成本），每增加1小时，可增加利润多少？如要保持这种增加关系，该工序最大可增加多少小时？ 仓库租借费用，当租借合同期限越长时，享受的折扣优待越大，具体数字列于下表： 合同租借期限 1个月 2个月 3个月 4个月 合同期内仓库面积的租借费用/元/100m2 2800 4500 6000 7300 租借仓库的合同每月初都可办理．每份合同具体规定租用面积数和期限。因此该厂可根据需要在任何一个月初办理租借合同。且每次办理时，可签一份，也可同时签若干份租用面积和租借期限不同的合同，总的目标是使所付的租借费用最小。 试建立模型，并用lingo 软件求解 月 份 1 2 3 4 所需仓库面积/100m2 15 10 20 12 2.某厂在今后四个月内需租用仓库堆存物资。已知各个月所需的仓库面积数字列于下表： 1.某工厂生产甲、乙、丙三种产品，都要经过三种不同设备工艺，每件产品所需要的加工时间（小时）和每天对各道工序的加工能力以及各产品的单位利润表如下 工序 甲 乙 丙 设备能力/天 A B C 1 2 1 3 0 2 1 4 0 200 230 200 单位利润 8 6 15 1）如何充分发挥设备能力，使生产盈利最大，试建立线性规划模型 2）用excel软件求解该模型的最优解 3）用lindo软件求解，根据解的报告，求出该问题的对偶问题的最优解，和对偶问题的目标函数的最优值。 4）市场上有工序A的设备工时出租，价格为2.5元/工时，问是否应该租入？若租入的话最多可租入多少工时？ 5）对于工序C所用的设备工时应该租入还是租出？ 6）如要通过增加工序的可用工时来扩大生产增加利润，试确定应优先增加哪道工序（不考虑加班成本），每增加1小时，可增加利润多少？如要保持这种增加关系，该工序最大可增加多少小时？ 2：有一艘货轮，分前、中、后三个舱位，它们的容积与最大允许载质量如表1所示。现有三种货物待运，已知有关数据列于表2 问：该货轮应装载