用割平面法求解整數規(guī)劃問題。
該問題的松弛問題為: 由上表可知該問題已經達到整數解了,所以該整數解就是原問題的最優(yōu)解,即
如下表所示,已知運輸問題的產銷量與單位運價,用表上作業(yè)法求各題的最優(yōu)解及最小運費。
根據下表所示的運輸問題的產銷量與單位運價,用表上作業(yè)法求最優(yōu)解及最小運費。