Consider the following all-integer linear program: Max x1+x2
s.t 4x1+6x2 <= 22
x1+5x2<= 15
2x1+x2<=9
x1,x2>=0 integer
Solve in Excel Solver and AMPL.
Objective Function
Max Z = x1+x2
Constraints
4x1+6x2 <= 22
x1+5x2 <= 15
2x1+x2 <=9
x1,x2 >= 0 integer
Configure in Excel as below -
The blue cells needs to be optimized to get the max value in green cell
Run solver to get
Consider the following all-integer linear program: Max x1+x2 s.t 4x1+6x2 <= 22 x1+5x2<= 15 2x1+x2<=9 x1,x2>=0...
Solve the following Integer Linear Programming Problem graphically using the method presented in class. Indicate whether problem is unbounded, infeasible and if an optimal solution exists, clearly state what the solution is. MAX Z = X1 + 2X2ST 4X1 + 6X2 ≤ 22 X1 + 5X2 ≤ 15 2X1 + X2 ≤ 9 X1, X2 ≥ 0 and X1 integer
Use the simplex algorithm to find all optimal solutions to the following LP. max z=2x1+x2 s.t. 4x1 + 2x2 ≤ 4 −2x1 + x2 ≤ 2 x1 ≥1 x1,x2 ≥0
Determine the Dual of the following Linear Programming Problems Max 4x1 - 22 + 2.T3 Subiect to: 2x1 + x2 7 Min 4 + 2x2 - T3 Subject to: x1 + 2x2-6 Max 4x1 - 22 + 2.T3 Subiect to: 2x1 + x2 7 Min 4 + 2x2 - T3 Subject to: x1 + 2x2-6
Min 2x1 + x2 s.t. x1 + x2 ≥ 4 x1 – x2 ≥ 2 x1 – 2x2 ≥ –1 x1 ≥ 0, x2 ≥ 0 Please solve the linear program graphically, showing the objective function, all constraints, the feasible region and marking all basic solutions (distinguishing the ones that are feasible).
Consider the mathematical program max 3x1 x2 +3x3 s.t. 2X1 + X2 + X3 +X4-2 x1 + 2x2 + 3x3 + 2xs 5 2x1 + 2x2 + x3 + 3x6 = 6 Three feasible solutions ((a) through (c)) are listed below. (b) xo) (0.9, 0, 0, 0.2,2.05, 1.4) (c) xo) (0.3, 0.1, 0.4, 0.9, 1.65, 1.6) Please choose one appropriate interior point from the list, and use the Karmarkar's Method at the interior point and determine the optimal solution.
Find the maximum value of Z= 4X1 + 6X2 where X1 , X2 ≥ 0 and subject to the following constraints. - X1+ X2 ≤ 11 X1+ X2 ≤ 27 2X1+5 X2 ≤ 90
Using the dual simplex, please solve the following linear program min z = x1 +x2 s.t. 2x tx2 5 2x1 + 3x2 26 (all x's are nonnegative) Using the dual simplex, please solve the following linear program min z = x1 +x2 s.t. 2x tx2 5 2x1 + 3x2 26 (all x's are nonnegative)
Indicate which of the following is an all-integer linear program and which is a mixed-integer linear program. Write the LP Relaxation for the problem but do not attempt to solve. Min 9x1 + 10x2 s.t. (1) 8x1 + 10x2 2 8 (2) 8X1 + 12x2 = 12 X1, X2 = 0 and integer Is this linear program an all-integer linear program or a mixed-integer linear program? This is an all-integer linear program. This is a mixed-integer linear program. Write the...
(1) Convert the following LPs to standard form: 22 (a) max z 3x1 + 2x2 s.t. 21 < 40 X1 + x2 < 80 2x1 + x2 < 100 X1, X2 > 0 (b) max z = 2x1 s.t. X1 – X2 <1 2x1 + x2 > 6 X1, X2 > 0 (c) max z = 3x1 + x2 s.t. 1 > 3 X1 + x2 < 4 2x1 – X2 = 3 X1, X2 > 0
Consider the following linear programming model Max 2X1 + 3X2 Subject to: X1 + X2 X1 ≥ 2 X1, X2 ≥ 0 This linear programming model has: A. Infeasible solution B. Unique solution C. Unbounded Solution D. Alternate optimal solution E. Redundant constraints