Question

In: Statistics and Probability

LECTURE OF THE OPERATIONS RESEARCH I You will randomly generate a linear programming model. • Objective...

LECTURE OF THE OPERATIONS RESEARCH I
You will randomly generate a linear programming model.
• Objective function should be a maximization problem.
• Model must have exactly three decision variables.
• Model must have two less-than equality (≤) constraints.
Please answer the following parts:
a) Take the dual of the primal problem you have on hand.
b) Solve the dual problem by using Graphical Solution Procedure. If the dual problem does not have a single optimal solution (or if the dual has unbounded/infeasible/multiple
optimal solution), go back to the starting point and change your initial model until you have one optimal solution for the dual problem.
c) By using the optimal dual solution, find the optimal primal problem by using Complementary Slackness Theorem. (Do not use Simplex Method to solve the primal problem. You must use complementary slackness theorem.)
d) Comment on the optimal solution of the primal problem. Calculate the values of slack variables. Which variables are basic at the optimal solution? Which variables are nonbasic
at the optimal solution?
e) For the basic variables at the optimal solution, create the optimal tableau by using matrix operations.

Solutions

Expert Solution


Related Solutions

Linear Programming How do I use duality to find the optimal value of the objective function...
Linear Programming How do I use duality to find the optimal value of the objective function for this? minimize 8y1+6y2+2y3 constraints---- y1+2y2 ≥ 3 2y1+y3 ≥ 2 y1 ≥ 0 y2 ≥ 0 y3 ≥ 0
Part a (worth 60 pts): Formulate a linear programming model (identify and define decision variables, objective...
Part a (worth 60 pts): Formulate a linear programming model (identify and define decision variables, objective function and constraints) that can be used to determine the amount (in pounds) of Brazilian Natural and Colombian Mild that will maximize the total contribution to profit. For “Part a” you do NOT need to solve this problem using Excel, you just need to do the LP formulation in the standard mathematical format. Part b (bonus worth 20 pts): Solve the LP problem that...
What is the difference between the optimal solution to a linear programming problem and the objective...
What is the difference between the optimal solution to a linear programming problem and the objective function value at the optimal solution? Use an example in your explanation
Formulate the situation as a linear programming problem by identifying the variables, the objective function, and...
Formulate the situation as a linear programming problem by identifying the variables, the objective function, and the constraints. Be sure to state clearly the meaning of each variable. Determine whether a solution exists, and if it does, find it. State your final answer in terms of the original question. A rancher raises goats and llamas on his 400-acre ranch. Each goat needs 2 acres of land and requires $100 of veterinary care per year, and each llama needs 5 acres...
The objective of a linear programming problem is to maximize 1.50A + 1.50B, subject to 3A...
The objective of a linear programming problem is to maximize 1.50A + 1.50B, subject to 3A + 2B ≤ 600, 2A + 4B ≤ 600, 1A + 3B ≤ 420, and A,B ≥ 0. Using Lingo software determine the optimal product mix for this problem? (include Lingo output) Please use excel! Thanks!
Given the following linear programming model, answer the questions that follow. You are given the result...
Given the following linear programming model, answer the questions that follow. You are given the result of a computer program. The results are Maximize 9 X1 + 12 X2 + 10 X3 Subject to: Machine Constraint:   3 X1 + 4 X2 + 3 X3 < 160 Labor Constraint:        6 X1 + 10 X2 + 4 X3 < 288 Materials Constraint: 2 X1 + 2 X2 + 7 X3 < 200 Product 2 Constraint: X1 < 16 OPTIMAL SOLUTION Objective Function Value...
Given the following linear programming model, answer the questions that follow. You are given the result...
Given the following linear programming model, answer the questions that follow. You are given the result of a computer program. The results are Maximize 9 X1 + 12 X2 + 10 X3 Subject to: Machine Constraint:   3 X1 + 4 X2 + 3 X3 < 160 Labor Constraint:        6 X1 + 10 X2 + 4 X3 < 288 Materials Constraint: 2 X1 + 2 X2 + 7 X3 < 200 Product 2 Constraint: X1 < 16 OPTIMAL SOLUTION Objective Function Value...
Question Objective: The objective of this lab exercise is to give you practice in programming with...
Question Objective: The objective of this lab exercise is to give you practice in programming with one of Python’s most widely used “container” data types -- the List (commonly called an “Array” in most other programming languages). More specifically you will demonstrate how to: Declare list objects Access a list for storing (i.e., writing) into a cell (a.k.a., element or component) and retrieving (i.e., reading) a value from a list cell/element/component Iterate through a list looking for specific values using...
Use the simplex method to solve the linear programming problem. Maximize objective function: Z= 6x1 +...
Use the simplex method to solve the linear programming problem. Maximize objective function: Z= 6x1 + 2x2 Subject to constraints: 3x1 + 2x2 <=9 x1 + 3x2 <= 5 when x1, x2 >=0
Suppose you want to model the linear relationship between calories and total fat in 8 randomly...
Suppose you want to model the linear relationship between calories and total fat in 8 randomly selected McDonalds breakfast items. The following table lists the item, that item’s number of calories and the total fat: Item McMuffin Bacon Egg & Cheese Bagel Big Breakfast Cinnamon Melts Egg White Delight Fruit & Oatmeal Sausage Biscuit Steak & Egg McMuffin Calories (x) 300 620 640 460 250 290 430 430 Total Fat (y) 13 31 37 19 8 4 27 23 (4...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT