在下面的運(yùn)輸問(wèn)題中，假定B1、B2、B3的需求未被滿足時(shí)，其單位懲罰成本分別是5、3和2，求最優(yōu)解。
用最小元素法或VOGEL法求初始解，通過(guò)位勢(shì)法進(jìn)行檢驗(yàn)并獲得最優(yōu)解。該問(wèn)題的最小運(yùn)費(fèi)為595元。
某鍋爐制造廠，要制造一種新型鍋爐10臺(tái)，需要原材料為∮63.5×4mm的鍋爐鋼管，每臺(tái)鍋爐需要不同長(zhǎng)度的鍋爐鋼管數(shù)量如下表所示：
庫(kù)存的原材料的長(zhǎng)度只有5500mm一種規(guī)格，問(wèn)如何下料，才能使總的用料根數(shù)最少？需要多少根原材料？
