运筹学案例库1.pdfVIP

1. 钢管下料问题 某钢管零售商从钢管厂进货，将钢管按照顾客的要求切割后售出，从钢管厂进货 时得到的原料钢管都是19m 长。 （1） 现有一个客户需要50 根4m 长、20 根6m 长和15 根8m 长的钢管。应如 何下料使得最节省。 （2 ） 零售商如果采用不同的切割模式太多，将会导致生产过程的复杂化，从而 增加生产和管理成本，所以该零售商规定采用不同的切割模式不能超过3 种。此外，该客户出需要（1）中的三种钢管外，还需要10 根5m 长得钢 管，应如何下料最节省。 （友情提示：19m 长的钢管切割成 4m、6m、8m，剩余的余料不应该大于或等 于客户需要的钢管的最小尺寸，才算合理，故合理切割模式总共7 种） 2. 面试顺序问题 有4 名同学到一家公司参加三个阶段的面试：公司要求每个同学都必须首先 找公司秘书初试，然后到部门主管处复试，最后到经理出参加面试，并且不允许 插队（即在任何一个阶段4 名同学的顺序是一样的）。由于4 名同学的专业背景 不同，所以每人在三个阶段的面试时间也不同，如下表所示。这4 名同学约定他 们全部面试完以后一起离开公司。假定现在时间是早晨8 ：:0，请问他们最早何 时能离开公司 表 面试时间要求 秘书初试 主管复试 经理面试 同学甲 13 15 20 同学乙 10 20 18 同学丙 20 16 10 同学丁 8 10 15 3. 灵敏度分析 某工厂制造三种产品A,B ,C 需要劳动力和原材料两种资源，为确定总利润最 大的最优生产计划，可列出如下线性规划： max Z 3x =+x +5x (总利润) 1 2 3 6x +3x +5x ≤45 (劳动力限制)  1 2 3  3x +4x +5x ≤30 （原材料限制） 1 2 3  x ,x ,x ≤30  1 2 3 其中x ,x ,x 是产品A,B ,C 的产量，先用单纯性发求最优解，然后回答下列 1 2 3 问题 （1） 当产品A 的利润由3 元/件 变成2 元/件时，是否需要修改原生产计划， 若需要修改计划，计算修改方案 （2 ） 若增加一种新产品 ，已知单位 产品分别需要2 单位劳动力，3 单位原 D D 材料，可获利4 个单位，试求新的计划方案 （3 ） 当可利用的原材料增加到60 个单位时，求最优生产计划 （4 ） 若能以10 个单位的价格，另外再买进15 单位的材料，这样做是否有利？ （5 ） 若在原约束中增加一个设备约束 2x +x +3x ≤20 ，试求新的生产计划。 1 2 3 4. 优化问题 某农户拥有100 亩土地和25000 元可供投资，每年冬季（9 月中旬至来年5 月中旬），该家庭的成员可以贡献3500h 的劳动时间，而夏季为4000h 。如果这 些劳动时间有富裕，该家庭中的年轻成员将去附近的农场打工，冬季每小时6.8 元，夏季每小时7 元。 现金收入来源于三种农作物（大豆、玉米和燕麦）以及两种家禽（奶牛和母 鸡）。农作物不需要付出投资，但每头奶牛需要400 元的初始投资，每只母鸡需 要3 元的初始投资。每头奶牛需要使用 1.5 亩土地，并且冬季需要付出 100h 劳 动时间，夏季付出50h 的劳动时间，该家庭每年产