真果營養(yǎng)棒制作的原材料包括干果、人工色素、防腐劑和葡萄糖。這些混合物會被壓成薄片，然后刻成各種形狀，進(jìn)行翻卷和包裝。流水線的先后關(guān)系和時間要求在表中給出。為了滿足需求，每周40個小時需要生產(chǎn)6000個產(chǎn)品。在滿足先后關(guān)系限制的前提下，設(shè)計一條可以滿足這一生產(chǎn)定額并且包含最少生產(chǎn)中心的流水線。
流水線關(guān)系

長江電子公司是生產(chǎn)小型計算器和微型計算機(jī)的公司，王某是總裁。公司現(xiàn)在在L城和R城擁有工廠。王總評價在中國西部開設(shè)第三家工廠的好處。她希望把D城和O城作為備選城市來進(jìn)行比較。小于等于1000個單位的原材料，每個月可以從任意以下三個地點中得到：A、B和C表給出了現(xiàn)在工廠及未來工廠的月需求，以及從某一供應(yīng)點購買與運(yùn)輸?shù)街付üS的總成本。