2、 在求一次对偶返回到原问题,得到最优解是X=(2,4.25,1,0),最优值Z=14.5。最优表中影子价格对应列的数据就是对偶问题的最有解Y=(0.2833,0.025,0.475,0).
3、 得到最后两列价值系数cj(j=1,2,3,4)最大允许变化范围分别是
[0,8333,4.1667],[1.333,5.7778],[1.1667,4.5],(-?,3.4917],右端常数bi(
i=1,2,3,4)
的
最
大
允
许
变
化
范
围
分
别
是
[5,27.4719],[16.6667,50],[0,33.3333],[30.75,+?]
4.求解后得到最优解为X=(3.6667,4.25,+?),最优值Z=29.1667
5.点击Edit-Delete a Contraint,选择要删除的约束条件C4,OK。点击Edit-Delete a Variable,选择要删除的变量X3,OK。得到最优解Z=11.6667
6.点击Edit-Insert a Variable,显示如图,选择变量名和变量插入的位置,在显示的电子表中输入(6,5,4,2,3),得到最优解X=(0,3.5,0,0,3),最优值Z=25
7.记住参数?的系数(1,3,0,-1).点击Results-Perform Parametric Analysis,选择在图中的的目标函数中输入参数?的系数,对右端常数进行参数分析选择RHS.将参数?分成六个区间,不同区间显示了目标函数值的变化区间及其变化率,出基变量和进基变量。点击Results-Graphic Parametric Analysis
8.没有显示参数在区间内的最优解,这时应为最优解是参数?的函数,只有给定具体参数值才能得到具体最优解。 习题2.1
某人根据医嘱,每天需补充A、B、C三种营养,A不少于80单位,B不少于150单位,C不少于180单位.此人准备每天从六种食物中摄取这三种营养成分.已知六种食物每百克的营养成分含量及食物价格如表2-22所示. (1)试建立此人在满足健康需要的基础上花费最少的数学模型;
(2)假定有一个厂商计划生产一中药丸,售给此人服用,药丸中包含有A,B,C三种营养成分.试为厂商制定一个药丸的合理价格,既使此人愿意购买,又使厂商能获得最大利益,建立数学模型.
含 量 食 物 一 二 三 四 五 六 需要量 营 养 成 分 A B C 食物单价(元/100g) 13 24 18 0.5 25 9 7 0.4 14 30 21 0.8 40 25 34 0.9 8 12 10 0.3 11 15 0 0.2 ≥80 ≥150 ≥180 解:(1)设xj为每天第j种食物的用量,由题意可得下 数学模型
minz?0.5x1?0.4x2?0.8x3?o.9x4?0.3x5?0.2x6
?13x1?25x2?14x3?40x4?8x5?11x6?80?24x?9x?30x?25x?12x?15x?150?123456 ??18x1?7x2?21x3?34x4?10x5?180??x1,x2,x3,x4,x5,x6?0操作如下建立新问题,选择目标函数准则Minimization,变量类型选择Nonnegative continuous
按照数学模型输入数字如下