在下向你们求救,进来看看吧两道物流运筹学题,下个星期一要交,1.用分枝定界法求解下列整数规划问题（1）maxZ=3x1+2x2,条件：2x1+3x2≤14.54x1+x2≤16.5x1,x2≥0x1,x2为整数2.解下列0-1整数规划(1)minZ=

Question

在下向你们求救,进来看看吧
两道物流运筹学题,下个星期一要交,
1.用分枝定界法求解下列整数规划问题
（1）maxZ=3x1+2x2,
条件：2x1+3x2≤14.5 4x1+x2≤16.5 x1,x2≥0 x1,x2为整数
2.解下列0-1整数规划
(1)minZ=2x1+5x2+3x3+4x4
条件：-4x1+x2+x3+x4≥0 -2x1+4x2+2x3+4x4≥4 x1+x2-x3+x4≥1 x1,x2,x3,x4＝0或1
就是以上两道题,请尽量给出具体解答过程（要单独交的,光有答案不太好交差）,我知道很难,但我相信众神的能力,

Answer 1

（1）把不等式1和不等式2相加
2x1+3x2≤14.5
4x1+x2≤16.5
得到不等式3：6x1+4x2≤31
将不等式3两边除以2（根据不等式两边同除正数不等号方向不变）
得到不等式4：3x1+2x2≤17.5
因为 x1,x2为整数
所以当x1=5,x2=1的时候最大,最大值为17