Question: In Problem 7(a), let y1 and y2 be the dual variables. Determine the following pairs of primal-dual solution are optimal: (a) (x1 = 3, x2

In Problem 7(a), let y1 and y2 be the dual variables. Determine the following pairs of primal-dual solution are optimal:
(a) (x1 = 3, x2 = 1; y1 = 4, y2 = 1)
(b) (x1 = 4, x2 = 1; y1 = 1, y2 = 0)
(c) (x1 = 3, x2 = 0; y1 = 5, y2 = 0)

Step by Step Solution

★★★★★

3.39 Rating (165 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Min z 5x 1 2x 2 max w 3y 1 5y 2 St St X 1 x 2 3 y 1 2y 2 5 2x 1 3x 2 5 y 1 3y 2 2 ... View full answer

Question Has Been Solved by an Expert!

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

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

448-M-S-L-P (1469).docx

120 KBs Word File

Students Have Also Explored These Related Statistics Questions!

Referring to Exercise 7, The article "Some Field Experience in the Use of an Accelerated Method in Estimating 28-Day Strength of Concrete" (J. of Amer. Concrete Institute, 1969: 895) considered...

In Problem 15, let team number 1 be the team with the worst record, let team number 2 be the team with the second-worst record, and so on. Let Yi denote the team that gets draft pick number i. (Thus,...

In Problem 3, calculate the conditional probability mass function of Y1 given that (a) Y2 = 1; (b) Y2 = 0. Problem 3 In Problem 2, suppose that the white balls are numbered, and let Yi equal 1 if the...

In Problem 4-17(a), let y1 and y2 be the dual variables. Determine whether the following pairs of primaldual solutions are optimal: * (a) (x1 = 3, x2 = 1; y1 = 4, y2 = 1) (b) (x1 = 4, x2 = 1; y1 = 1,...

5. Consider the given LP. minz=5x1+2x2s.t.x1x232x1+3x25x1,x20 Let y1 and y2 be the dual variables. Determine the whether the following pairs of primal-dual solutions are optimal. -...

9. In Problem 7(a}, let Yl and Y2 be the dual variables. Determine whether the following pairs of primal-dual solutions are optimal: * (a) (Xl = 3,X2 = l;Yl = 4'Y2 = 1) (b) (XI = 4, x2 = 1; YI = 1,...

2. Consider the following primal LP: Minimize z= 5x1 + 2x2 Subject to X1 - X2 > 3 2x1 + 3x2 > 5 X1, X2 > 0 Let y + y2 be the dual variables. Determine whether the following pairs of primal-dual...

Exercises Chapter 2 2.1 Marginal and conditional probability: The social mobility data from Section 2.5 gives a joint probability distribution on (Y1 , Y2 )= (father's occupation, son's occupation)....

Math 340 Assignment #2 Due Wednesday Feb 10, 2016 at the beginning of class. 1. Give an example of a dictionary for which the current basic feasible solution is optimal and yet the coefficients of...

In the 1st Department, 110,000 pounds of material Goji are processed, at a total cost of 150,000. After processing, 60% of the units are transferred to the 2nd Department, and 40% of the units (now...

The picturesque village of Horsehead, Massachusetts, lies on a bay that is inhabited by the delectable crustacean, homarus americanus, also known as the lobster. The town council of Horsehead issues...

29. LO.7 Bernice dies and, under a will, passes real estate to her surviving husband. The real estate is subject to a mortgage. For estate tax purposes, how will any marital deduction be determined?...

32 Use the same information as in the previous problem but assume the retirement price is 99. Prepare the retirement entry.

*1. Tooleo produces three types of tools, 71, n, and 13.The tools use two raw materials, M1 and M2, according to the data in the following table: Number of units of raw materials per tool Maximize z...

Question 1. If JOBCO can increase the capacity of both machines, which machine should receive higher priority? The dual prices for machines 1 and 2 are $14.00/hr and $2.00/hr. TIlis means that each...

Question 2. A suggestion is made to increase the capacities of machines 1 and 2 at the additional cost of $10/hr. Is this advisable? For machine 1, the additional net revenue per hour is 14.00 -...

6. Understanding the NPV profile If profects are mutually exclusive, only one project can be chosen. The internal rate of return (IRR) and the net present value (NPV) methods will not always choose...

Consider an asset that costs $264,000 and is depreciated straight-line to zero over its 15-year tax life. The asset is to be used in a 8-year project; at the end of the project, the asset can be sold...

A project requires buying a $30,000 equipment, which will be depreciated straight-line to zero over its 5-year life. The project also requires an immediate increase in net working capital of $4,000,...