1) Solve max {7x + 3y }; subject to constraints:
2x + 5y ≤ 28; 8x + 3y ≤ 48; x,y ≥ 0, integer.
Plot the feasible region first to help identify all integer solutions.

2) Let x₁ = 2, x₂ = 0, x₃ = 4 is an optimal solution to the linear program
max {4x₁ + 2x₂ + 3x₃ }; subject to constraints:
2x₁ + 3x₂ + x₃ ≤ 12; x₁ + 4x₂ + 2x₃ ≤ 10; 3x₁ + x₂ + x₃ ≤ 10; x₁, x₂, x₃ ≥ 0.
Applying the duality theory, find an optimal solution to the dual problem.

Solution Preview

This material may consist of step-by-step explanations on how to solve a problem or examples of proper writing, including the use of citations, references, bibliographies, and formatting. This material is made available for the sole purpose of studying and learning - misuse is strictly forbidden.

Duality in Linear Programming, Integer Linear Programming

This is only a preview of the solution. Please use the purchase button to see the entire solution


or $1 if you
register a new account!

Related Homework Solutions

Get help from a qualified tutor
Live Chats