[理学]lesson42线性规划问题案例建模及讨论.ppt

Lingo求解 甲 乙 丙 售价（元/千克） A B C ≥50% ≥25% ≤25% ≤50% 50 35 25 单价（元/千克） 65 25 35 日供应量上限 100 100 60 Global optimal solution found at iteration: 10 Objective value: 500.0000 甲 乙 丙 售价（元/千克） A B C ≥50% ≥25% ≤25% ≤50% 60 45 35 单价（元/千克） 65 25 35 日供应量上限 100 100 60 Global optimal solution found at iteration: 8 Objective value: 3000.000 原料 产品 甲 乙 丙 A B C 100 0 0 40 0 60 60 0 0 原料 产品 甲 乙 丙 A B C 100 0 0 50 0 0 50 0 0 适当提高定价 甲 乙 丙 售价 （元/千克） A B C ≥50% ≥25% ≤25% ≤50% 50 35 25 单价（元/千克） 65 25 35 500 日供应量上限 100 100 60 甲 乙 丙 售价 （元/千克） A B C ≥50% ≥25% ≤25% ≤50% 60 45 35 单价（元/千克） 65 25 35 3000 日供应量上限 100 100 60 原料 产品 甲 乙 丙 A B C 100 0 0 40 0 60 60 0 0 原料 产品 甲 乙 丙 A B C 100 0 0 50 0 0 50 0 0 规定:产品B至少生产50千克。 Lingo求解 不生产 B产品！ 甲 乙 丙 售价（元/千克） A B C ≥50% ≥25% ≤25% ≤50% 50 35 25 单价（元/千克） 65 25 35 500 日供应 量上限 100 100 60 甲 乙 丙 售价（元/千克） A B C ≥50% ≥25% ≤25% ≤50% 60 45 35 单价（元/千克） 65 25 35 3000 日供应 量上限 100 100 60 原料 产品 甲 乙 丙 A B C 100 0 0 40 0 60 60 0 0 原料 产品 甲 乙 丙 A B C 100 0 0 50 0 0 50 0 0 原料 产品 甲 乙 丙 A B C 87 13 0 40 26 34 47 13 0 甲 乙 丙 售价（元/千克） A B ≥50 C ≥50% ≥25% ≤25% ≤50% 60 45 35 单价（元/千克） 65 25 35 2870 日供应 量上限 100 100 60 返回 首页 案例7. 人员分配问题 某中型商场每周对售货员的需求如右下表。 售货员每周工资为300元。 为了保证售货员的休息，规定 每人每周工作5天，休息2天， 并且休息的2天是连续的。 问应该如何安排售货员的作息时间， 使得既满足工作需要， 又使支出最少？ 时 间 所需售货员人数 星期日 12人 星期一 18人 星期二 15人 星期三 12人 星期四 16人 星期五 19人 星期六 14人 时 间 所需售货 员人数 星期日 12人 星期一 18人 星期二 15人 星期三 12人 星期四 16人 星期五 19人 星期六 14人 休息人数 周日 周一 周二 周三 周四 周五 周六 周日 x7 x7 周一 x1 x1 周二 x2 x2 周三 x3 x3 周四 x4 x4 周五 x5 x5 周六 x6 x6 设决策变量 xi 表示：星期 i 开始休息的员工人数，详见下表。 则此问题的数学模型为： 时 间 所需售货员人数 星期日 12人 星期一 18人 星期二 15人 星期三 12人 星期四 16人 星期五 19人 星期六 14人 休息人数 周日 周一 周二 周三 周四 周五 周六 周日 x7 x7 周一 x1 x1 周二 x2 x2 周三 x3 x3 周四 x4 x4 周五 x5 x5 周六 x6 x6 用Lingo求解 Global optimal solution found at iteration: 13 Objective value: 22.00000 Variable