Max z=2 x1+3 2 1/3x,+1/3x,<1 st.1/3x1+4/3x,≤3 5 2 ≥0 (0,3) 3N (0,9/4E(1,2) 2 3,0) (9,0)}3 0∴1234.56789 x C=6 C=0
0 1 2 3 4 5 6 7 8 9 x1 5 4 3 2 1 x2 M ax Z=2 x1 +3 x2 s.t. 1/ 3 x +1/ 3 x 1 1/ 3x + 4 / 3 x 3 x ,x 0 1 2 1 2 1 2 (3,0) C=6 (9,0) ( 0 , 9/4 ) E(1,2) C=0 (0,3)
对偶规划 顺便提及,每一个线性规划都有一个 “影像”(一个伴生的线性规划),称之为 线性规划的对偶舰物。当建立一个线性规划 并达到最优目标值时,同时也就解出了对偶 规划并达到了另一个不同意义的目标压A 如例1-1是寻求一个生产计划方案,使得 在劳动力和原材料可能供应的范围内,产品 的总利润最大,它的对偶问题就是一个价格 系统,使在平衡了劳动力和原材料的直接成 本后,所确定的价格系统最具有竞争力
对偶规划 顺便提及,每一个线性规划都有一个 “影像”(一个伴生的线性规划),称之为 线性规划的对偶规划。当建立一个线性规划 并达到最优目标值时,同时也就解出了对偶 规划并达到了另一个不同意义的目标。 如例1-1是寻求一个生产计划方案,使得 在劳动力和原材料可能供应的范围内,产品 的总利润最大,它的对偶问题就是一个价格 系统,使在平衡了劳动力和原材料的直接成 本后,所确定的价格系统最具有竞争力