运筹学第二章线性规划的对偶理论复习题.pdfVIP

第二章 线性规划的对偶理论 习 题 1、某厂生产 A、B、C 三种产品，每种产品要 表2-1 经过Ⅰ、Ⅱ、Ⅲ三道工序加工，设每件产品在每道 消 工序 单件 耗 Ⅰ Ⅱ Ⅲ 利润 工序上加工所消耗的工时，每道工序可供利用的工 产品 （元） 时上限，以及每件产品的利润如表2-1所示. A 3 2 1 200 B 4 1 3 300 试列出使总利润最大的线性规划模型，并写出 C 2 2 3 250 可用工时 60 40 20 它的对偶问题，同时，就这个对偶问题作出经济上 的解释. 解：设x ，x ，x 分别表示A、B、C各产品的数量，Z 表示总产值则： 1 2 3 max z 200x =+300x +250x 1 2 3 st .　3x +4x +2x 　≤60 1 2 3 　　2x +x +2x 　≤40 1 2 3 　　x +3x +3x 　≤20 1 2 3 　　x (i 1,2,3) =≥0 i 原问题的对偶问题为 min w 60 y =+40 y +20y １ ２ ３ 　st .　3y１+2y２+y３≥200 y +y + y ≥300 　　　４ 3 １ ２ ３ 　　　2y １+2y ２+3y ３≥250 y ≥ y ≥ y ≥ 　　　 0， 0， 0 １ ２ ３ 经济解释：y ，y ，y 分别表示给别人代工时所得收入，对厂方而言，w越大越好，但定 1 2 3 价不能太高，要对方容易接受，应考虑使总收入即