C型汽車怎么沒(méi)有安排呢?那這個(gè)不就白給出了嗎?而且,沒(méi)有C型車也不成啊.
我們給C型車安排 z 輛
x+y+z=21
4x+6y+7z=111
第一式乘以7,減去第二式,得：
y=36-3x 此即不定方程
36-3x＜21
x＞5
x取6、 7、 8、 9、10、 11、
y得18、15、 12、 9、6、 3、
z為-3、-1、 1、 3、 5、 7
可以有四種選擇,都能保證全部滿載.
第一種費(fèi)用：600×8+800×12+1000×1=15400（元）
第二種費(fèi)用：600×9+800×9+1000×3=15600（元）
第三種費(fèi)用：600×10+800×6+1000×5=15800（元）
第四種費(fèi)用：600×11+800×3+1000×7=16000（元）
可見(jiàn)：第一種方案最省,至少需要運(yùn)費(fèi)15400元36-3x＜21是怎么來(lái)的？y=36-3x ＜21三種車一共21輛， y肯定小于21嘛