2-、1生产计划问题(资派利用问题胜刑家具厂生产桌子和椅子两种家具。桌子售价50元/个,椅子销售价格30/个,生产惠子和椅子要求需要木工和油溱工雨种工种。生产个桌子需要木工4小肘,油漆工2小肘。生产个椅子需要木工3小时,油漆工1小肘。该厂每个月可用木工工肘为120小时,油漆工工时为50小附。闷诚厂如何组织生产才能使每月的销售收入录大?教学棋型maxg=50×1+30×2st4x1+3X2≤1202x1+x2≤50()X1,X2≥0如票我们换一个角度,考虑另外一种经营问题。假如有一个企北家有执等待加工的订草,有意利用诚家具厂的术工和油漆工资源来加工他的产品。因此,他要同家具厂谈判付给诚厂每个工肘的价格。可以枸造一个教学模型泉研究如何既使家具厂觉得有刑可图肯把资源出租给他,又使自己付的租金最少?假设y1,y2分别表示每个木工和油凑工工附的租金,则所付租金录小的目标函教可表示为:mins=120y1+50y2目标函教中的糸教120,50分别表示可供出租的木工和油凑工工附数。诚企业家所付的租金不能太低,否则家具厂的管狸者觉得无利可图而不肯出租给他。因此他的租金应不低于家具厂利用这些资源所能得到的利益:4y1+2y2≥503y1+y2≥30y1y2≥0得到另外一个教学模型mins=1201+50y2st4y1+2y2503y1+y2≥30(42)y1y2≥0模型()和模型()既有区别又有朕亲。联糸在于它们都是关于家具厂的模型养且使用相同的教据,区别在于模型反映的实质内容是不同的。模型()是站在家具厂经营者立场追求铕售收入最大,模型(。如最模型(4.)称为原闷题,则模型()称为对偶闷题。任何线性规划问题都有对偶问题,雨且都有相应的意义。倒2,2誉养配餐问题假定一个成年人每天需要从食物中狡得3000千卡的热量、55克蛋台质和800毫克的钙。如果审场上只有四种食品可供选择,宅们每千克所合的热量和营养成分和市场价格见下表。问如何选择才能在满足苦养的前提下使购买食晶的费用录小?
对偶性及对偶单纯形法 来自淘豆网m.daumloan.com转载请标明出处.
