706�8�����1����maxz=5x1+8x2s.t.x1+x2�6�5x1+9x2�45�x1,x2�0�������������***120,5,40xxz�����maxz=3x1+2x2s.t.2x1+3x2�14�2x1+x2�9�x1,x2�0��x1�����������***123,2.6667,14.3334xxz�����maxz=7x1+9x2+3x3s.t.–x1+3x2+x3�7�7x1+x2+3x3�38�x1,x2,x3�0��x1����x3�0–1�����������****1235,3,0,62xxxz�����2����xi�������i�������i=1,2,3,4,5���������������������������maxz=5x1+10x2+15x3+18x4+25x5s.t.20x1+5x2+10x3+12x4+25x5�400000�x1+2x2+3x3+4x4+5x5�50000�x1+4x4�100000.1x1+0.2x2+0.4x3+0.1x4+0.2x5�750,xi�0������i=1,2,3,4,5���������******123450,0,0,2500,2500,107500xxxxxz�������3����xi��i����i=1,2,3,4,5��xi�0–1�������7071,0,ix�������������������������������maxz=20x1+40x2+20x3+15x4+30x5s.t.5x1+4x2+3x3+7x4+8x5�25�x1+7x2+9x3+4x4+6x5�25�8x1+10x2+2x3+x4+10x5�25�xi�0–1���i=1,2,3,4,5���������******123451,1,1,1,0,95xxxxxz�������4�����������������x1�x2�x3�����A�B�C������������������������������������������1,0,iy�����������minz=100y1+300y2+200y3+7x1+2x2+5x3���������������������������������M�������x1�y1M�x2�y2M�x3�y3M��M=1000000������������minz=100y1+300y2+200y3+7x1+2x2+5x3s.t.x1+x2+x3=2000�0.5x1+1.8x2+1.0x3�2000�x1�800�x2�1200�x3�1400�x1�y1M�x2�y2M�x3�y3M�x1,x2,x3�0������y1,y2,y3�0–1�����i����������i���������708��������*1x=370,*2x=231,*3x=1399,y1=1,y2=1,y3=1,z*=10647�������������minz=100y1+300y2+200y3+7x1+2x2+5x3s.t.x1+x2+x3=2000�0.5x1+1.8x2+1.0x3�2500�x1�800�x2�1200�x3�1400�x1�y1M�x2�y2M�x3�y3M�x1,x2,x3�0������y1,y2,y3�0–1�����������*1x=0,*2x=625,*3x=1375,y1=0,y2=1,y3=1,*z=8625�������������minz=100y1+300y2+200y3+7x1+2x2...