对下列整数规划问题，问：用先解相应的线性规划，然后凑整的办法，能否求到最优整数解？

某商标的酒是用三种等级的酒兑制而成。已知道三种酒的供应量和单位成本如下表；

设该种牌号酒有三种商标（红黄蓝），各种商标的酒对原料酒的混合比及售价见下表，决策者规定：首先必须严格按规定比例兑制各种商标的酒，其次获利最大；再次，红商标的酒每天至少生产2000kg，列出数学模型。

有以下目标规划问题

（1）用单纯形法求解；
（2）若目标函数变成,问原问题的解有什么变化？
（3）若第一个目标约束的右端改为120，原满意解有何变化？

使用单纯形法求解下列目标规划问题。

试用图解法找出以下目标函数的满意解：

若用以下表达式作为目标规划的目标函数，试述其逻辑是否正确？

某产品由产地A_i发往销地B_j的每吨运费如下表：

为满足各销地需求，应如何确定运输方案使总费用最小？
（1）建立此运输问题的数学模型。
（2）将此问题化为产销平衡的运输问题，并求出一个初始基本可行解。

某造船厂根据合同要从当年起连续三年末各提供三条规格型号相同的大型客货轮。已知该厂这三年内生产大型客货轮的能力及每艘客货轮成本如下表，

已知加班生产时，每艘客货轮的成本比正常生产高出70万元，又知道造出来的可货轮如当年不交货，每艘积压一年造成积压损失40万元，在签合同时，该厂已经存储了2艘客货轮，而该厂希望在第三年木完成合同后还能存储一艘备用，问该厂如何安排每年的生产量，能够在满足上述要求的情况下，总的生产费用加积压损失最少？

甲乙丙三个城市每年需要煤炭分别为：320万吨、250万吨、350万吨，由A、B两处煤矿供应。煤炭供应量分别为：A，400万吨；B，450万吨；运价如下表，由于需大于供应，经研究平衡决定，甲城市供应量可以减少0~30万吨，乙城市需要完全供应，丙城市供应不少于270万吨。试求将供应量分配完又使总运费最低的调运方案。