68、某廠編號(hào)為Ⅰ、Ⅱ、Ⅲ的三種產(chǎn)品分別經(jīng)過(guò)A、B、C三種設(shè)備加工，已知生產(chǎn)各種產(chǎn)品每件所需的設(shè)備臺(tái)時(shí)，各種設(shè)備的加工能力（臺(tái)時(shí)）及每件產(chǎn)品的預(yù)期利潤(rùn)見(jiàn)表3

適當(dāng)安排生產(chǎn)計(jì)劃可獲得最大總利潤(rùn)（ ）元
A、2000/3
B、2100/3
C、2200/3
D、2250/3

信管網(wǎng)參考答案：C
信管網(wǎng)解析：
建立線性規(guī)劃模型為：
MaxZ=10x1+6x2+4x3
x1+x2+x3≤100
10x1+4x2+5x3≤600
2x1+2x2+6x3≤300
xj≥0，j=1,2,3
獲 利 最 大 的 產(chǎn) 品 生 產(chǎn) 計(jì) 劃 為 ： X*=(x1,x2,x3,x4,x5,x6)’=(100/3,200/3,0,0,0,100)’ Z*=2200/3

解法2：X+Y+Z=100 ① 10X+4Y+5Z=600 ② 2X+2Y+6Z=300 ③ ③-①*2, 4Z=100 => Z=25 帶入①和②，有 X+Y=75 ④ 10X+4Y=475 ⑤ ⑤-④*4, 有 6X=175 => X=175/6 Y=75-175/6=245/6 利潤(rùn)：10X+6Y+4Z=10*175/6 + 6*245/6 +25*4 =2000/3

按1、2、3排列時(shí)間效率：A為1 1 1 B為1/10 1/4 1/5 C為1/2 1/2 1/6，利潤(rùn)率則：A為10 6 4 B為1 1.5 0.8 C為5 3 2/3，所以第3種產(chǎn)品利潤(rùn)最低，不占用時(shí)間，因此推出x+y<=100,10x+4y<=600，最后求得x=100/3，y=200/3，利潤(rùn)為10x+6y=2200/3