Solve the following linear programming problem graphically: Maximize Z=3X+5Y Subject to: 4X+4Y ≤48 C1 1X+2Y ≤20 C2 Y ≥2 C3 X, Y ≥0 Part 2 1) Using the line drawing tool, plot constraint C1 by picking two endpoints for the line. 2) Using the point drawing tool, plot the corner points which define the feasible region. The optimal solution is X= ____ and Y= _______ ( round your responses to whole numbers) Maximum Profit is $ _____ ( round your responses to whole numbers)

Solve the following linear programming problem graphically: Maximize Z=3X+5Y Subject to: 4X+4Y ≤48 C1 1X+2Y ≤20 C2 Y ≥2 C3 X, Y ≥0 Part 2 1) Using the line drawing tool, plot constraint C1 by picking two endpoints for the line. 2) Using the point drawing tool, plot the corner points which define the feasible region. The optimal solution is X= and Y= _ ( round your responses to whole numbers) Maximum Profit is $ ___ ( round your responses to whole numbers)

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter7: Nonlinear Optimization Models

Section7.5: Facility Location Models

Problem 25P

See similar textbooks

Part 2

1) Using the line drawing tool, plot constraint

by picking two endpoints for the line.

2) Using the point drawing tool, plot the corner points which define the feasible region.

The optimal solution is X= ____ and Y= _______ ( round your responses to whole numbers)

Maximum Profit is $ _____ ( round your responses to whole numbers)

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1 - Introduction

VIEW

Step 2 - Finding coordinates

VIEW

Step 3 - Answer 1

VIEW

Step 4 - Answer 2

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 4 steps with 2 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, operations-management and related others by exploring similar questions and additional content below.

Similar questions

The Tinkan Company produces one-pound cans for the Canadian salmon industry. Each year the salmon spawn during a 24-hour period and must be canned immediately. Tinkan has the following agreement with the salmon industry. The company can deliver as many cans as it chooses. Then the salmon are caught. For each can by which Tinkan falls short of the salmon industrys needs, the company pays the industry a 2 penalty. Cans cost Tinkan 1 to produce and are sold by Tinkan for 2 per can. If any cans are left over, they are returned to Tinkan and the company reimburses the industry 2 for each extra can. These extra cans are put in storage for next year. Each year a can is held in storage, a carrying cost equal to 20% of the cans production cost is incurred. It is well known that the number of salmon harvested during a year is strongly related to the number of salmon harvested the previous year. In fact, using past data, Tinkan estimates that the harvest size in year t, Ht (measured in the number of cans required), is related to the harvest size in the previous year, Ht1, by the equation Ht = Ht1et where et is normally distributed with mean 1.02 and standard deviation 0.10. Tinkan plans to use the following production strategy. For some value of x, it produces enough cans at the beginning of year t to bring its inventory up to x+Ht, where Ht is the predicted harvest size in year t. Then it delivers these cans to the salmon industry. For example, if it uses x = 100,000, the predicted harvest size is 500,000 cans, and 80,000 cans are already in inventory, then Tinkan produces and delivers 520,000 cans. Given that the harvest size for the previous year was 550,000 cans, use simulation to help Tinkan develop a production strategy that maximizes its expected profit over the next 20 years. Assume that the company begins year 1 with an initial inventory of 300,000 cans.
Lemingtons is trying to determine how many Jean Hudson dresses to order for the spring season. Demand for the dresses is assumed to follow a normal distribution with mean 400 and standard deviation 100. The contract between Jean Hudson and Lemingtons works as follows. At the beginning of the season, Lemingtons reserves x units of capacity. Lemingtons must take delivery for at least 0.8x dresses and can, if desired, take delivery on up to x dresses. Each dress sells for 160 and Hudson charges 50 per dress. If Lemingtons does not take delivery on all x dresses, it owes Hudson a 5 penalty for each unit of reserved capacity that is unused. For example, if Lemingtons orders 450 dresses and demand is for 400 dresses, Lemingtons will receive 400 dresses and owe Jean 400(50) + 50(5). How many units of capacity should Lemingtons reserve to maximize its expected profit?
City government has collected the following data on annual sales tax collections and new car registrations: Annual Sales Tax Collections (in millions) 1.0 1.4 1.9 2.0 1.8 2.1 2.3 2.5 New Car Registrations (in millions) 10 12 15 16 14 17 20 22 Determine the following: Plot these data and decide if a linear model is reasonable. Using the results of part a., find the estimated sales tax collections if new car registrations total 25,000,000.
Using the grid technique to determine the least-cost location (warehouse) for this problem: Tons Rate X - Coordinates Y – Coordinates S1 200 0.5 2 14 S2 300 0.6 6 10 M1 100 1 2 2 M2 100 2 10 14 M3 100 1 14 18 M4 100 2 14 6 The Grid center coordination is ____ and _____ (round the results to 1 decimal place) Group of answer choices (9.9; 7.8) (5.5; 6.9) (8.7; 10.5) (10.5; 6.4) (9.9; 8.9)
In the past, Peter Kelle's tire dealership in Baton Rouge sold an average of 1,000 radials each year. In the past 2 years, 220 and 250, respectively were sold in fall, 360 and 320 in winter, 145 and 175 in spring, and 300 and 230 in summer. With a major expansion planned, Kelle projects sales next year to increase to 1,200 radials. Based on next year's projected sales, the demand for each season is going to be (enter your responses as whole numbers): Season Demand Fall nothing
The captain of a cricket team has to allot five middle batting positions to five batsmen. The average runs scored by each batsman at these positions are as follows: Batsman Batting position IV V P 40 40 40 35 25 50 Q 42 30 16 25 27 R 50 48 40 60 50 S 20 19 20 18 25 T 58 60 59 55 53 • Batsmen 'U' with the following average runs in batting positions as given below: Batting position IV V Average runs 45 52 38 50 49
Q2. Solve the given LP problem on the right by (LP): Max Z = 2X1 + 4X2 %3D using The Graphical Solution Method. a) Find the optimal solution, determine the solution type. b) Find the optimality range for the changes in the objective coefficient c2. c) Find the feasibility range for the changes in the Right Hand Side (RHS) of one st. 3X1 + 2X2 < 12 Xị + 2X2 s 8 2X1 + X2 2 2 X1, X2 2 0 of the binding constraints.
In the past, Peter Kelle's tire dealership in Baton Rouge sold an average of 1,000 radials each year. In the past 2 years, 200 and 260, respectively were sold in fall, 340 and 300 in winter, 150 and 175 in spring, and 300 and 275 in summer. With a major expansion planned, kelle projects sales next year to increase to 1,200 radials. Based on next year's projected sales, the demand for each season is going to be (enter your responses as whole numbers): Season Fall Demand
Ian Langella faces a decision how large his gasoline station should be. The annual returns wil l depend on both the size of his station and number of marketing factors related to the oil in dustry and demand for gasoline. Ian develop a careful analysis based on the following table: Size of first station Market condition Market conditon Market conditon Good Fair Poor Small 50,000 20,000 -10,000 Medium 80,000 30,000 -20,000 Large 100,000 30,000 -40,000 Very large 300,000 25,000 -160,000 Develop a decision table for this decision
Long-Life Insurance has developed a linear model that it uses to determine the amount of term life insurance a family of four should have, based on the current age of the head of the household. The equation is:y = 850 − .1xwherey = Insurance needed ($000)x = Current age of head of household a. Plot the relationship on a graph. b. Use the equation to determine the amount of term life insurance to recommend for a family of four if the head of the household is 30 years old.
Graph the feasible region for the system of inequalities. 5x+y< -3 x-y > 3
What combination of x and y will yield the optimum for this problem? Maximize Z = $3x + $15y Subject to: Multiple Choice x= 0, y=4 x= 0, y=3 x= 0, y=0 x= 2y=0 O x=1,y=25 2x + 4y ≤ 12 5x + 2y ≤ 10