Question

1. • Indicate whether the following linear program is an all-integer linear program or a mixed-integer linear program.
     

     Max	30x1 + 23x2
     s.t.
     	3x1 + 1.7x2 ≤ 410
     	1.1x1 + 3x2 ≤ 260
     	1x1 + 1x2 ≤ 145
     	x1, x2 ≥ 0 and x2 integer

     
     This is a  linear program.
     
     Write the LP Relaxation for the problem but do not attempt to solve. If required, round your answers to one decimal place.
     
     Its LP Relaxation is:
     

     Max	x1 + x2
     s.t.
     	x1 + 1.7x2
     	1.1x1 + x2
     	x1 + x2
     	x1 , x2

   • Indicate whether the following linear program is an all-integer linear program or a mixed-integer linear program.
     

     Max	2x1 + 2x2
     s.t.
     	2x1 + 5x2 ≥ 5
     	2x1 + 7x2 ≥ 14
     	x1, x2 ≥ 0 and integer

     
     This is a   linear program.
     
     Write the LP Relaxation for the problem but do not attempt to solve. If required, round your answers to one decimal place.
     
     Its LP Relaxation is:
     

     Max	x1 + x2
     s.t.
     	2x1 + x2
     	x1 + 7x2
     	x1 , x2

Answer 1