Question: Consider the linear programming problem min subject to 4x1+3x2 + x3 2x1 +5x2 x3 5 x + 3x2 + 4x3 - 6 3x +

Consider the linear programming problem min subject to 4x1+3x2 + x3 2x1 +5x2 x3 5 x + 3x2 + 4x3 - 6 3x + 2x2x3 4 X1, X2, X3 0 = (1) (a) Write out the dual of the linear programming problem. (10 marks) (b) Formulate problem (1) into a maximization problem in the canonical form. You MUST use the matrix notation and specify clearly the matrices and vectors involved in the formulation. (5 marks) (c) Formulate the dual problem into a minimization problem in the standard form. You MUST use the matrix notation and specify clearly the matrices and vectors involved in the formulation. (5 marks)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!

1.Product A has a selling price of P50 per unit and variable expenses of P30 per unit. If the company is past its break-even point and sales increase by P200,000, one would expect net income to...

You are given the following particulars: Objective function: Minimize Cost (Z) = 8X1 + 5X2 Subject to (constraints) X1 + X2 500 5X1 + X2 750 2X1 + 5X2 1500 X1, X2 0 REQUIRED Marks 7.1. State the...

9. Draw the output waveform +8 V 2.2 kn + Si 8 V 10. Draw the output voltage waveform 100 V Ideal diodes -100 V 2.2 k2 22 k2 2.2 k

Bhushan Building Supplies entered into the following transactions. Prepare journal entries under the perpetual inventory system. June 1 Purchased merchandise on account from Brij Builders Materials,...

To what extent do you believe employers should accommodate employee expressions of their ethnic/cultural heritage with respect to their attire, work schedule, and similar activities? Employers are...

In your design of Review Exercise 15.47, verify that the design is indeed resolution IV.

=+e) Estimating the correlation between the price of a wine bottle and its age, knowing that some of them were bottled more than 50 years ago.

Weldon Corporation's fiscal year ends December 31. The following is a list of transactions involving receivables that occurred during 2011: Mar. 17 Accounts receivable of $1,700 were written off as...

Trevor, Inc. manufactures model airplane kits and projects production at 550, 530, 650, and 450 kits for the next four quarters. (Click the icon to view the manufacturing information.) Prepare...

You will play the roles of a Freight Forwarder and a materials and distribution manager for Apotex Pharmaceuticals in Toronto. Your role is the materials and distribution manager for Apotex...

The total forecast sales and production volume for the three motor parts for 2021 are 15 000 units. Expected sales volumes for each model are shown in the following table. AKSO01 AKSO02 AKS003 Sales...

You've been hired as an organizational behavior consultant. An organization is grappling with an environment that has n ineffective culture. Growth is stagnant or declining. People are leaving their...

a. Government declares a compulsory festival bonus of 10000/- to all workers working in the country. Explain the likely impact on the demand for refrigerators in the country?

Imagining that you are a human resources manager, write a email to all those who report to you informing them that late arrivals, long lunches, and overly casual workplace clothes and behavior will...

1.Charles earns an annual salary of $72,100 paid biweekly based on a regular workweek of 36.25 hours. His company generously pays all overtime at twice his regular wage. If Charles worked 85.5 hours...

16. [1] Suppose a system has only one bottleneck and it requires setup time between batches. To increase the effective capacity of the system you could: (a) increase the batch size. (b) decrease the...

Consider the following relation R = (A, B, C, D, E, F, G, H) and the functional dependency set F = {A ? D, B ? E, B ? F, C ? A, C ? B, EF ? GH}. Prove that the following functional dependencies are...

The first law of thermodynamics is sometimes whimsically stated as, You cant get something for nothing, and the second law as, You cant even break even. Explain how these statements could be...

Refer to Problem 31. Use formulas from Section 11.2 to find the expected value of the game to the farmer. What is the expected value of the game to the farmer if the weather plays the strategy dry...

In Problems write each system as a matrix equation and solve using inverses. = k x + x3 = K 2x1 x + 4x3 = K3 k3 (A) k= 1, K = 0, k3 = 2 (B) k-1, K = 1, k3 = 0 (C) k= 2, k = -2, k3= 1 X1 - 3x

What is the probability that a person has tuberculosis given that the test indicates no tuberculosis is present? (That is, what is the probability of the skin test giving a false negative result?)...

A manager just received a new price list for boxes from a supplier. It will now cost $ 1.00 a box for order quantities of SOI or more, $1.10 a box for 200 to 800, and $1.20 a box for smaller...

A jewellery manufacturer buys semi-precious stones to make bracelets and rings. The supplier has quoted a price of $8 per stone for order quantities of 600 stones or more, $9 per stone for orders of...

A company is about to begin production of a new product. The manager of the department that will produce one of the components for the product wants to know' how often his machine will be available...