Question

．要將兩種大小不同的鋼板截成A、B、C三種規(guī)格，每張鋼板可同時(shí)截得三種規(guī)格的小鋼板塊數(shù)如下表：

	A規(guī)格	B規(guī)格	C規(guī)格
第一種鋼板	2	1	1
第二種鋼板	1	2	3

   

今需A、B、C三種規(guī)格的成品各15、18、27塊，所需兩種規(guī)格的鋼板的張數(shù)分別為m、n(m、n為整數(shù)),則m+n的最小值為  (    )

A．10              B．11             C．12              D．13

 

Answer 1

【答案】

C

【解析】解：設(shè)需截第一種鋼板x張，第二種鋼板y張，所用鋼板數(shù)為z，

則有  2x+y≥15， x+2y≥18， x+3y≥27 ，x∈N y∈N   ，作出可行域（如圖）

目標(biāo)函數(shù)為z=x+y

作出一組平行直線x+y=t（t為參數(shù)）．

由 2x+y=15 x+3y=27   得T（18 5 ，39 5 ），由于點(diǎn)T不是可行域內(nèi)的整數(shù)點(diǎn)，而在可行域內(nèi)的整數(shù)點(diǎn)中，點(diǎn)（4，8）和點(diǎn)（3，9）使z最小，且最小值為：4+8=3+9=12．

故答案為：C