运筹学04对偶问题和灵敏度详细资料.ppt

企业接受外协加工时，制定收费标准可依据影子价格，以使双方都有利润，可以促进协作；当外协单位支付的报酬不低于影子价格时，企业可以接受，合作可以促进产品更新换代，以发挥各自优势。 例：A、B、C三厂生产车床、刨床，若只生产一种产品，效率表如右图。车、刨床需求比例为1：2，试制定最优分工协作计划，使总的套数最多。 解：A、B、C三厂编号为1，2，3 车、刨床的编号为1，2 效率 车床 刨床 A B C 4 2 2 3 为第i厂生产第j种产品的时间比例 则： 车床总数： 刨床总数： 展开得： 总套数： 解得： 生产车床：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