Question

某廠在計劃期內(nèi)要安排生產(chǎn)甲、乙兩種產(chǎn)品，這些產(chǎn)品分別需要在A、B、C、D四種不同的設(shè)備上加工，按工藝規(guī)定，產(chǎn)品甲和產(chǎn)品乙在各設(shè)備上需要的加工臺時數(shù)于下表給出．已知各設(shè)備在計劃期內(nèi)有效臺時數(shù)分別是12，8，16，12（一臺設(shè)備工作一小時稱為一臺時），該廠每生產(chǎn)一件產(chǎn)品甲可得利潤2元，每生產(chǎn)一件產(chǎn)品乙可得利潤3元，問應(yīng)如何安排生產(chǎn)計劃，才能獲得最大利潤？?

設(shè)備 產(chǎn)品	A	B	C	D
甲	2	1	4	0
乙	2	2	0	4

 

Answer 1

設(shè)計劃期內(nèi)生產(chǎn)甲x件，生產(chǎn)乙y件，

則    即
目標(biāo)函數(shù)z=2x+3y，作直線2x+3y=t?
如圖所示，可見當(dāng)直線2x+3y=t過A點時，它在y軸上的截距最大，從而t最大．?
顯然A點坐標(biāo)為（4，2）．
∴當(dāng)x=4，y=2時，可獲得最大利潤14元．

線性規(guī)劃問題的求解過程，實質(zhì)是數(shù)形結(jié)合的應(yīng)用過程．