Question: Problem 2. (17 marks in total) You are given the following LP problem: max z = 500x +450x2 s.t. 6x +5x2 60 10x +20x2

Problem 2. (17 marks in total) You are given the following LP

Problem 2. (17 marks in total) You are given the following LP problem: max z = 500x +450x2 s.t. 6x +5x2 60 10x +20x2 150 x 8 X1, X2 0 a. (6 marks) Draw the solution space of the problem. b. (4 marks) Find the extreme points of the problem. c. (2 marks) Find an optimal solution to the problem, as well as the optimal value. d. (5 marks) Find the range of optimality for each coefficient of the objective function.

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!

In (Figure 1), the rod moves with a speed of 1.2 m/s on rails 27.0 cm apart. The rod has a resistance of 2.5 2. The magnetic field is 0.32 T, and the resistance of the U- shaped conductor is 21.0 2...

Por qu los reinos catlicos que reconquistaron Espaa adoptaron el idioma de Castilla (o castellano) como su lengua franca? Porque era ms fcil (menos vocales) y por la preponderacia de este reino en...

CANMNMM January of this year. (a) Each item will be held in a record. Describe all the data structures that must refer to these records to implement the required functionality. Describe all the...

You are given the following LP problem: max z 500x1 450x2 s.t. a. b. c. d. 6x1 5x2 60 10x1 20x2 150 x1 8 x1,x2 0 Draw the solution space of the problem. Find the extreme points of the problem. Find...

b. Report clearly Question 3 Consider the following linear program: Max Z = 3X1 + 2x2 S.T. 5x1 +5x2 5 400 X1 - X22-10 X1 + 3x22 90 4x1 + 2x2 2 180 X2 35 X1, X220 a. Using the graphical solution...

In the rest of this chapter, we lead the reader through the formulation of several more complicated linear programming models. The most important step in formulating an LP model is the proper choice...

9/14/10 12:39 PM Page 381 Chapter dug84356_ch06a.qxd 6 Rational Expressions Advanced technical developments have made sports equipment faster, lighter, and more responsive to the human body. Behind...

3 Use the Big M method and the two-phase method to nd the optimal solution to the following LP: max z 5x1 x2 s.t. 2x1 x2 6 s.t. x1 x2 4 s.t. x1 2x2 5 x1, x2 0 4 Use the simplex algorithm to nd the...

seventh pages Chapter 3 Curve Sketching How much metal would be required to make a 400-mL soup can? What is the least amount of cardboard needed to build a box that holds 3000 cm3 of cereal? The...

9/14/10 12:27 PM Page 321 Chapter dug84356_ch05a.qxd 5 Factoring The sport of skydiving was born in the 1930s soon after the military began using parachutes as a means of deploying troops. Today,...

A rigid tank that contains 3 kg of N2 at 25oC and 250 kPa is connected to another rigid tank that contains 2 kg of O2 at 25oC and 450 kPa. The valve connecting the two tanks is opened, and the two...

In 2001 H.J. Heinz Company announced plans to buy Milnot Holding Company s Beech-Nut for $185 million. The merger would combine the nation s second- and third-largest sellers of baby food, with a...

Develop one or more control policies or procedures to alleviate the control weaknesses you identified in responding to Question 2. Data from Question 2 List the key internal control weaknesses that...

United Savings Bank (USB) is examining the profitability of its Premier Account, a combined savings and checking account. Depositors receive a 2% annual interest rate on their average deposit. USB...

1. On December 31, 2016, Moss Co. issued $1,000,000 of 11% bonds at 109. Each $1,000 bond was issued with 50 detachable stock warrants, each of which entitled the bondholder to purchase one share of...

List the key internal control weaknesses that were evident in the Huntington units operations.

List what you believe should have been the three to five key internal control objectives of Goodners Huntington sales office.

Design a minimum-mass symmetric three-bar truss (the area of member 1 and that of member 3 are the same) to support a load P, as was shown in Fig. 2.9. The following notation may be used: Pu = P cos...

Investigate the demographic, social and economic effects of high rates of HIV/AIDS infection in selected countries.

14.7 Describe the factors that contribute to effective psychotherapy. (APA 1.2, 1.3, 3.2)

With reference to specific case studies, examine the relationships between people and resources. Evaluate the merits and problems of Malthus' and Boserup's perspectives.