名词解释:运输问题
某台机器制造企业专门为拖拉机厂配套生产柴油机,今年头四个月收到的订单数量分别为3000台、4500台、3500台和5000台。该企业正常生产每月可生产柴油机3000台,利用加班还可以生产1500台。正常生产成本为每台5000元,加班生产还要追加1500元生产成本,库存成本为每台每月200元。要求:确定该问题的数学规划模型。
运输问题的Excel求解过程中,电子表格模型建成后,打开“”中的“规划求解”。
“递减成本”的意思是,目标函数系数至少需要改进多少,才能使取值为0的决策变量变成的数。
分支定界法包括前后相关的两个过程,首先是“”,即将线性整数规划对应的一般线性规划的可行域分解成若干比较小的区域。
利用Excel求解线性整数规划与求解一般线性规划的操作过程基本相同,只不过在添加约束时,要额外加上的取整要求。