設運送量並列出限制
設甲倉庫運往市場 $A$、$B$ 的數量分別為 $x$、$y$ 單位。為了滿足需求,乙倉庫運往兩市場的數量分別為 $20-x$、$30-y$ 單位。
線性規劃不等式:
$$\begin{cases}x+y\le50\\(20-x)+(30-y)\le40\\0\le x\le20\\0\le y\le30\end{cases}$$
化簡後為
$$\begin{cases}10\le x+y\le50\\0\le x\le20\\0\le y\le30\end{cases}$$
列目標函數並比較成本
目標函數:
$$C=500x+450y+400(20-x)+300(30-y)$$
$$C=100x+150y+17000$$
由 $x+y\ge10$,且 $100<150$,在滿足運量下,優先增加甲倉庫運往市場 $A$ 的數量較省。也可直接看出
$$100x+150y=100(x+y)+50y\ge1000$$
當 $x=10$、$y=0$ 時可取等號,且符合所有限制。
可行區域各頂點代入目標函數的結果為
$$\begin{array}{|c|r|}\hline\text{頂點 }(x,y)&\text{總成本(元)}\\\hline(0,10)&18500\\(0,30)&21500\\(20,30)&23500\\(20,0)&19000\\(10,0)&18000\\\hline\end{array}$$
因此最節省的運輸成本為
$$100\times10+17000=18000$$
元。1設運送量並列出限制
設甲倉庫運往市場 $A$、$B$ 的數量分別為 $x$、$y$ 單位。為了滿足需求,乙倉庫運往兩市場的數量分別為 $20-x$、$30-y$ 單位。
線性規劃不等式:
$$\begin{cases}x+y\le50\\(20-x)+(30-y)\le40\\0\le x\le20\\0\le y\le30\end{cases}$$
化簡後為
$$\begin{cases}10\le x+y\le50\\0\le x\le20\\0\le y\le30\end{cases}$$
2列目標函數並比較成本
目標函數:
$$C=500x+450y+400(20-x)+300(30-y)$$
$$C=100x+150y+17000$$
由 $x+y\ge10$,且 $100<150$,在滿足運量下,優先增加甲倉庫運往市場 $A$ 的數量較省。也可直接看出
$$100x+150y=100(x+y)+50y\ge1000$$
當 $x=10$、$y=0$ 時可取等號,且符合所有限制。
可行區域各頂點代入目標函數的結果為
$$\begin{array}{|c|r|}\hline\text{頂點 }(x,y)&\text{總成本(元)}\\\hline(0,10)&18500\\(0,30)&21500\\(20,30)&23500\\(20,0)&19000\\(10,0)&18000\\\hline\end{array}$$
因此最節省的運輸成本為
$$100\times10+17000=18000$$
元。
解法一附圖
可行域(灰網點)與頂點 (0, 10)、(0, 30)、(20, 30)、(20, 0)、(10, 0)