3.运算过程
实验结果报告与实验总结:
6
4.输出结果 输出结果分析: 1.目标函数最优值是-114.5,x1=0,x2+0.61,x3=-14.28,x4=14.22, 变量x1的相差值为2.5的含义为如果目标函数中x1 的系数能够增加2.5,则x1 的值能够大于零。 2.松弛变量为零,则表示与之相对应的资源已经全部用上;对偶价格:对应资源每增加一个单位,将增加多少个单位的最优值。 3.目标函数范围:最优解不变时,目标函数的决策变量的可变化范围,即生产安排可以在此范围内改变,而最优解不会改变。 4.常数项范围:目标函数右端的常数项的变化范围,常数项在此范围内的改变,不会影响对偶价格。 三、P59页 习题1 某快餐店坐落在一个旅游景点中,这个旅游景点远离市区 ,平时游客不多而在每个星期六游客猛增,快餐店主要为游客提供低价位的快餐服务。该快餐雇佣了两名正式职工,正式职工每天工作8h。其余工作由临时工来担任,临时工每班工作4h,在星期六每个营业小时所需职工数(包括正式工和临时工),如表所示 已知一名正式工从11点开始上班,工作4h后,休息1h而后在工作4h;另一名正式职工13点开始上班,工作4h后,休息1h,而后在工作4h。又知临时工每小时的工资为4元。 时间 11:00~12:00
所需职工数 9 时间 17:00~18:00 所需职工数 6 7
12:00~13:00 13:00~14:00 14:00~15:00 15:00~16:00 16:00~17:00 9 9 3 3 3 18:00~19:00 19:00~20:00 20:00~21:00 21:00~22:00 12 12 7 7 解:由题,列出方程如下: minz?16(x1?x2?x3?x4?x5?x6?x7?x8?x9?x10?x11) x1?1?9x1?x2?1?9x1?x2?x3?2?9x1?x2?x3?x4?2?3x2?x3?x4?x5?1?3x3?x4?x5?x6?3x4?x5?x6?x7?6x5?x6?x7?x8?12x6?x7?x8?x9?12x7?x8?x9?x10?7x8?x9?x10?x11?7x1,x2,x3,x4,x5,x6,x7,x8,x9,x10,x11?0 8
答:由输出结果可得:最优解为352元,具体排班情况为:11点到12点的时段安排8个临时工;13点到14点的时段再安排1个临时工;14点到15点的时段安排1个临时工;16点到17点时段安排5个临时工;18点到19点安排7个临时工。
9
四、P60页 习题2 前进电器厂生产A、B、C三种产品,有关资料如下 材料消耗/(kg/件) 台时消耗/(台时/件) 产品利润/(元/件) 市场容量/件 产品 A 1.0 2 10 200 B 1.5 1.2 12 250 C 4.0 1 14 100 资源限制 2000kg 1000台时 (1)在资源限量及市场容量允许的条件下,如何安排生产使得获利最多? 解:由题可得 maxz?10x1?12x2?14x3 x1?1.5x2?4x3?2000 2x1?1.2x2?x3?1000 x1?200,x2?250,x3?100
10