运筹学线性规划的 对偶问题.pptVIP

总套数： 解得： 生产车床：3/4×5=15/4（台） 生产刨床：4×1+1/4×2+3×1=15/2（台） A厂只生产刨床，B厂3/4生产车床，1/4生产刨床 C厂只生产刨床 此计划能否执行要看单独生产获利增加情况 A厂单独生产： 解得 A厂生产能力：2/3×1=2/3台车床 1/3×4=4/3台刨床 B厂单独生产： B厂生产能力：1/6×5=5/6台车床 5/6×2=5/3台刨床 解得： C厂单独生产： 解得： C厂生产能力：3/7×2=6/7台车床 4/7×3=12/7台刨床 A、B、C各单独生产共可生产：5/6+2/3+6/7=33/14 套 单独生产比合作少生产：15/4-33/14=39/28套 合作得以进行，应如何分配成品产量，使各厂利益合理？ 利用影子价格得： 即：A厂增加一个生产能力多生产5/3套，而合作过程中其投入的生产能力刚好是1，所以分配其成果为5/3套。 同理：分配B厂5/6套， 分配C厂5/4套。 A、C厂均比独立生产（2/3，6/7套）多 B厂与独立生产相同 所以：这样合作各方均可接受 §3 线性规划的对偶问题的提出 每个线性规划都有另一个