Question: 2) EXTREME POINTS AND LP SOLUTIONS (4 MARKS) Let us consider the following LP: Max 100x+ 250X2 s.t. 3X 2x S12 25S X, X2 20

2) EXTREME POINTS AND LP SOLUTIONS (4 MARKS) Let us consider the following LP: Max 100x+ 250X2 s.t. 3X 2x S12 25S X, X2 20 The objective function represents the total profit obtained from the production of doors (X1) and windows (X) of a company using scarce resources represented by the three constraints. The picture below shows the three constraints lines of the LP: 20-12 x1 232-18 23 25 73 15 a) Show the feasible region on the picture, and list all the feasible extreme points. (2 marks) b) Use the extreme points to find the optimal solution and the optimal value of the LP. (2 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!

2) EXTREME POINTS AND LP SOLUTIONS (4 MARKS) Let us consider the following LP Max 100X: + 250X; 2x 12 3X + 2X 18 X X 0 The objective function represents the total profit obtained from the production...

EXTREME POINTS AND LP SOLUTIONS (4 MARKS) Let us consider the following LP: 1001 + 2502 .. 1 4 22 12 31 + 22 18 1, 2 0 The objective function represents the total profit obtained from the production...

Let us consider the following LP: Max S.C. 100X + 250X2 s 4 s 12 S 18 0 + X 2X2 3X 2x2 X. X2 The objective function represents the total profit obtained from the production of doors (Xi) and windows...

Planning Demand and Supply in a Supply Chain Capacity Planning and Assignment 1 utdallas.edu/~metin Outline Capacity Planning Product-to-plant Assignment utdallas.edu/~metin 2 Deterministic Capacity...

ADM 2302 -Assignment #1 Problem 1 (15 points) The price of oil has been dropping significantly recently. This urges fund managers to adjust their investment portfolios. In particular, many fund...

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...

Math\t107-6381\t-\tQuiz\t#4\t-\tSchultz\t-\tDue\tFebruary\t21,\t2016\t-\tpage\t1\tof 3 Follow\tthese\tdirections\tcarefully. This\tquiz\tis\tdue\tby\t11:59\tEastern\ttime\ton\tFebruary\t21,\t2016. o...

1 You would like to make a nutritious meal of eggs, edamame, and elbow macaroni. The meal should provide at least 40 g of carbohydrates, at least 20 g of protein, and no more than 50 g of fat. An egg...

Solving Two-stage Robust Optimization Problems by A Constraint-and-Column Generation Method Bo Zeng Department of Industrial and Management Systems Engineering University of South Florida, Email:...

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...

Rakia Reynolds of Skai Blue Media is introduced in the chapters opening feature. Rakia has a client that currently sells his products through multiple outlets. The client asks Rakia for guidance as...

40 Q6: DEA is used to measure relative efficiency of a restaurant chain run by BCD Inc in the tri state area. The purpose is to rank-order the restaurants in terms of their performance/efficiency so...

what is the financial risk mitigation plan for apple, inc.

As the manager of Smith Construction, you need to make a decision on the number of homes to build in a new residential area where you are the only builder. Unfortunately, you must build the homes...