Question

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

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

Answer 1

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

則     即

目標(biāo)函數(shù)z=2x+3y，作直線2x+3y=t?

如圖所示，可見當(dāng)直線2x+3y=t過(guò)A點(diǎn)時(shí)，它在y軸上的截距最大，從而t最大．?

顯然A點(diǎn)坐標(biāo)為（4，2）．

∴當(dāng)x=4，y=2時(shí)，可獲得最大利潤(rùn)14元．

解析:

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