问答题 某公司拟将某种设备4台,分配给所属的甲、乙、丙三个工厂。各工厂获得此设备后,预测可创造的利润如下表所示,问这4台设备应如何分配给这3个工厂,使得所创造的总利润为最大?用动态规划求解。
问答题 某畜产品公司计划在市区的东、西、南、北四区建立销售门市部,拟议中有10个位置Ai(i=1,2,3,…,10)可供选择,考虑到各地区居民的消费水平及居民居住密集度,规定: 在东区由A1,A2,A3三个点中至少选择两个; 在西区由A4,A5两个点中至少选一个; 在南区由A6,A7两个点中至少选一个; 在北区由A8,A9,A10三个点中至多选两个。 Ai各点的设备投资及每年可获利润由于地点不同都是不一样的,预测情况见下表(单位:万元)所示。 但投资总额不能超过820万元,问应选择哪几个销售点,可使年利润为最大?建立上述问题的整数规划模型。
问答题 某造船厂根据合同从当年起连续三年末各提供五条规格型号相同的大型客货轮。已知该厂这三年内生产大型客货轮的能力及每艘客货轮的成本如下表所示。已知加班生产时,每艘客货轮成本比正常高出10%,又知造出来的客货轮如当年不交货,每艘每积压一年所造成的积压损失为60万元。在签合同时,该厂已积压了两艘未交货的客货轮,而该厂希望在第三年末完成合同后还能储存一艘备用。问该厂应如何安排每年客货轮生产量,使在满足上述各项要求的情况下,总的生产费用为最少?建立上述运输问题模型。