运筹学应用举例.pptx

第六节 应用举例;要求解问题的目标函数能用数值指标来反映,且为线性函数; 存在着多种方案及有关数据; 要求达到的目标是在一定约束条件下实现的,这些约束条件可用线性等式或不等式来描述.;线性规划的建模;线性规划的建模;线性规划的建模; 现要做100套钢架，每套用长为2.9m，2.1m和1.5m的元钢各一根。已知原料长7.4m，问应如何下料，使用的原材料最省。;;【2】表示约束条件 ——做100套钢架;【3】定义目标函数;该线性规划的数学模型为：; 某工厂要用三种原材料C、P、H混合调配出三种不同规格的产品A、B、D。已知产品的规格要求，产品单价，每天能供应的原材料数量及原材料单价，分别见下表。该厂应如何安排生产，使利润收入为最大？;;;原材料名称;;该线性规划的数学模型为：;线性规划的应用;购买设备问题;购买设备问题; 某部门在今后五年内考虑给下列项目投资，已知： A.从第一年到第四年每年年初需要投资，并于次年末收回本利115%； B.第三年初需要投资，到第五年末能回收本利125%，但规定最大投资额不超过4万元；;C.第二年年初需要投资，并到第五年末收回本利140%；但规定最大投资额不超过3万元； D.五年内每年初可购买公债，于当年末归还，并加利息6%。 该部门现有资金10万元，问它应如何确定给这些项目每年的投资额，使到第五年末拥有的资金的本利总额为最大？;【1】确定决策变量;【2】表示约束条件 ——投资额应等于手中拥有的资金额;【3】定义目标函数;本节作业P45——P48