Question

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

Related Homework Solutions

Operations Research Problem
Homework Solution
$8.00
Mathematics
Operations Research
Microsoft Excel
Equations
Functions
Variables
Statements
Conditions
Graphs
Farm Management Case Study
Homework Solution
$45.00
Operations Research
Family History
Farms
Purchases
Business
Finance
Expenses
Models
Predictions
Optimal Values
Linear Programming Model
Estimates
Solutions
Operations Research Question
Homework Solution
$13.00
Operations
Research
Preventive
Maintenance
Aircraft
Engines
Optimal
Schedule
Demand
Component
Introduction to Operations Research Questions
Homework Solution
$40.00
Mathematics
Algebra
Operations Research
Microsoft Excel
Equations
Functions
Variables
Statements
Conditions
Graphs
Tables
Products
Integers
Machines
Profit
Feasible Solution
Get help from a qualified tutor
Live Chats