在n个产地、m个销地的产销平衡运输问题中,()是错误的。
A.运输问题是线性规划问题
B.基变量的个数是数字格的个数
C.空格有mn-n-m+1个
D.每一格在运输图中均有一闭合回路
某工厂生产A,B两种产品,已知生产A产品每公斤需耗煤9吨,耗电4百度,用工3个劳动日(一个劳动日指一个工人劳动一天);生产B产品每公斤需耗煤4吨,耗电5百度,用工10个劳动日.A产品每公斤的利润是700元,B产品每公斤的利润是1200元.因客观条件所限,该厂只能得到煤360吨、电2万度、劳力300个劳动日.问该厂应生产A,B产品各多少,才能使获得的总利润最大?有关数据如表3-7所示.
用x1,x2分别表示产品A,B的生产量(单位:公斤).问题的线性规划模型为
max z=7x1+12x2,
s.t.9x1+4x2≤360,
4x1+5x2≤200,
3x1+10x2≤300,
x1≥0,x2≥0.今要求:
(1)求出问题的最优生产方案;
(2)求出各种资源(煤、电、劳力)的影子价格;
(3)若厂方想增加一种新产品C,已知生产C每公斤需耗煤5吨,耗电2百度,用工14个劳动日问产品C的单位利润多大才值得投产?
在求最大值的线性规划问题中,松弛变量在目标函数中的系数为:
A.0
B.极大的正数
C.绝对值极大的负数
D.极大的负数