Question

某運輸公司接受了向抗洪搶險地區(qū)每天至少送180 t支援物資的任務，該公司有8輛載重為6 t的A型卡車與4輛載重為10 t的B型卡車，有10名駕駛員，每輛卡車每天往返次數(shù)為A型卡車4次，B型卡車3次，每輛卡車每天成本費為A型卡車320元，B型卡車504元.請你給出該公司調(diào)配車輛的方案，使公司所花的成本費最低.

Answer 1

應調(diào)用8輛A型卡車，不調(diào)B型卡車，成本費最小為2560元.

列出線性的約束條件和目標函數(shù).
設調(diào)用A、B型卡車各x、y輛，則即

所花成本費z=320x+504y.
作直線l₀:320x+504y=0,平移l₀,又x、y∈N^*，使z最小可能為(7，1)、(8，0)，經(jīng)檢驗過(8，0)時z最小,z_最小=2560元.
∴應調(diào)用8輛A型卡車，不調(diào)B型卡車，成本費最小為2560元.