Write the formulation of the associated dual problem

Assignment Help Engineering Mathematics

Reference no: EM13986358

Problem 1:

Consider the following linear programming problem.

Minimize Z = 5x₁ + 6x₂ + 3x₃,

Subject to:

5x₁ + 5x₂+ 3x₃≥ 50

x₁+ x₂ - x₃≥ 20

7x₁+ 6x₂-9x₃≥ 30

5x₁+ 5x₂+ 5x₃ ≥ 35

2x₁+ 4x₂ -15x₃ ≥ 10

12x₁+ 10x₂ ≥ 90

x₂ -10x₃≥ 20

x₁, x₂, x₃ ≥ 0

a) In an Excel workbook, solve the problem by using the Solver. Generate the Solver sensitivity and answer reports.

b) In this Word document, write the mathematical formulation of the dual problem. Generate a sensitivity report of the dual problem.
Solve the dual problem in another sheet of the same Excel file.

c) In this Word document, describe whether the solution of the dual problem offers computational advantage and explain why. Submit the Excel workbook as a separate attachment

Problem 2:

Consider the following LP problem.

Maximize Z = 2x₁+ 4x₂+ 4x₃-3x₄,

Subject to:

x₁ + x₂ + x₃= 4
x₁ + 4x₂+ x₄= 9
x₁, x₂, x₃, x₄ ≥ 0

Using x₃ and x₄ as starting variables, the optimal tableau is given as:

Basic	x₁	x₂	x₃	x₄	Solution
Z	2	0	0	3	16
x₃	0.75	0	1	-0.25	2
x₄	0.25	1	0	0.25	2

In this document, write the formulation of the associated dual problem.

In this document, determine the optimal solution to the dual problem in two ways

Problem 3:

Bag Company produces leather jackets and handbags. A jacket requires 8 m² of leather and a handbag only 2 m². The labor requirements for the two products are 12 and 5 hours respectively. The current weekly supplies of leather and labor are limited to 1,200 m²and 1,850 hours. The company sells the jackets for $350 and the handbags for $120. The objective is to determine the production schedule that maximizes the net revenue.

In this document, write the mathematical formulation of both the primal and the dual problems.

In the Excel file used in problem 1, solve the primal problem and generate a Solver sensitivity report in a new worksheet.

In this document, use the Solver sensitivity report to answer the following two questions:

What is the maximum purchase price the company should pay for additional leather?

What is the maximum amount the company should pay for additional labor?

Reference no: EM13986358

Questions Cloud

Argument against government regulation of a monopoly : You have learned that a monopolist is a price-setter which charges a price above marginal cost. Provide BOTH and argument for and then an argument against government regulation of a monopoly.

Typical slope of demand curve as perceived monopolistic : The typical slope of the demand curve as perceived by a monopolistic competitor will A. be steeper than the demand curve perceived by a monopolist. B. reflect that firm's ability raise its price without losing all of its customers. C. show less of a ..

Calculate the force if the arm moves from various angle : Calculate the force (FM) if the arm moves from various angle degrees. If the arm was straight down and curled all the way to the Humerous.

How that organization might influence the ethics practices : Additionally, CEO Beranger asked that you conduct research on any organization (e.g., American Medical Association [AMA], the Joint Commission [TJC]) that accredits health care organizations or provides ethical guidance to the health care professi..

Write the formulation of the associated dual problem : What is the maximum purchase price the company should pay for additional leather - write the formulation of the associated dual problem.

When the firms in a perfectly competitive industry : “When the firms in a perfectly competitive industry are just able to cover their cost of production, economic profit is zero. Therefore, if demand falls, causing prices to go down even a little bit, all of the firms in the industry will immediately s..

Profitability analysis for two companies : The following data shows four items from the financial statements of two companies for a recent year (amounts in millions of US$):

The company is presently producing part x : Prepare a make-or-buy analysis showing the annual advantage or disadvantage of accepting the outside supplier's offer.

Illustrate the major steps toward regional integration : What is regionalism? Use European Union as an example to illustrate the major steps toward regional integration. What major features can you identify for regional integration in Europe, North America and East Asia? What are the dynamics for regional ..

User Account

All Pages