Q#2Solve the following linear programming problem using the graphical method and answer the followingquestions.Maximize Z=2x;+10x2Subject to10x1+4x2240X+6 x,224X1+2 x2s14X,, х220I.Is any constraint binding? if so which one?II.Find the range of optimality for the coefficient in the objective function?II.Find the range of feasibility for each constraint's RHS?

Answered: Image /qna-images/answer/758e5b23-3f10-42ce-822f-f292ef99ba5a.jpg

Solve the following linear programming problem using the graphical method and answer the following questions. Maximize Z=2x,+10x2 Subject to 10x1+4x2240 X+6 x224 X1+2 x2s14 X, х220 1. Is any constraint binding? if so which one? Find the range of optimality for the coefficient in the objective function? Find the range of feasibility for each constraint's RHS? II. III.

Solve the following linear programming problem using the graphical method and answer the following questions. Maximize Z=2x,+10x2 Subject to 10x1+4x2240 X+6 x224 X1+2 x2s14 X, х220 1. Is any constraint binding? if so which one? Find the range of optimality for the coefficient in the objective function? Find the range of feasibility for each constraint's RHS? II. III.

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter7: Nonlinear Optimization Models

Section: Chapter Questions

Problem 56P

See similar textbooks

Similar questions

Q5) Consider the data below. Dest. 1 Dest. 2 Dest. 3 Dest. 4 SUPPLY Origin 1 12 18 9 11 100 Origin 2 19 7 30 15 50+13 Origin 3 8 10 14 16 150 DEMAND 60 100 80+13 60 Populate the relevant data using your group number below Calculate a solution using the northwest-corner rule. Calculate the cost of this solution. Calculate the solution using intuitive lowest cost method. Calculate the cost of this solution. Using the solution in (c), calculate improvement indices, iterate once. Can you achieve a better solution?
Q1) A retail. Store stocks two types of shirts A and B. These are packed in attractive cardboard boxes. During a week the store can sell a maximum of 400 shirts of type A and a maximum of 300 shirts of type B. The storage capacity, however, is limited to a maximum of 600 of both types combined. Type A shirt fetches a profit of SR 2/- per unit and type B a profit of SR. 5/- per unit. (b) Find the optimal solution (How many of each type) that store should stock per week to maximize the total profit. Use Graphical Method.
Simplex problem Maximize: 10x1+6x2+3x3 S.t. X1+X2+2x3<=25 2x1+X2+4x3<=40 X1+2x2+3x3<=40 X1,X2,X3>=0
Maximize z= 5R+8P Subject to R+3/2P≤900 1/2R+1/3P≤300 1/8R+1/4P≤100 R,P ≥ 0 non-binding constraint: R+(3/2) P≤900 binding constraints: (1/8) R+(1/4) P≤100 and (1/2) R+(1/3) P≤300 redundant constraint R+(3/2) P≤900 1. What is the range of the coeficient, c1, of the decision variable R that will make the optimal solution remain unchange? a. 13/3≤c1≤7 b. 10/3≤c1≤10 c. 4≤c1≤12 d. 13/2≤c1≤19/2 2. What is the range of the coeficient, c2, of the decision variable P that will make the optimal solution remain unchange? a. 13/3≤c1≤7 b. 10/3≤c1≤10 c. 4≤c1≤12 d. 13/2≤c1≤19/2
Maximize P=x1+2x2+x3, Subject to: 3x1+x2+x3≤4 x1+x2+2x3≤4 x1,x2,x3≥0
Q5.ABCCompany knows that the demand for its product during each of the next three months will be as follows: month 1, 2 units; month 2, 3 units; month 3, 2 units. At the beginning of each month, the company must determine how many units should be produced during the current month. During a month in which any units are produced, a setup cost of $2.5 is incurred. In addition, there are variable costs of $1.5, $1 and $2 for the month 1, month 2 and month 3 respectively. The inventory cost is $ 1.5 for each product in stock at the end of a month. Products produced during a month may be used to meet demand for that month or any future month. Given that the initial inventory level is 1 unit. Use an appropriate dynamic programming method to determine a production schedule that will meet all demands on time and will minimize the sum of production and holding costs during the three months.
Q. A gas company owns two refineries, 32 LPG bottling plants, and 367 retail outlets. The company has eight executive grades. The first four grades are classified as a junior. Management, fifth and sixth as middle and seven and eighth as top management. Due to unsystematic career management, the company has landed in the peculiar problem of 70% executive strength getting cumulated in the middle grades. For instance, there are 512 executives in the middle management category against the actual requirement of 84. Further, 245 out of these 512 are due to be promoted to the top management category but vacancies are only 27. Due to this lack of adequate career up gradation opportunities. Many in the middle level are frustrated and lack the motivation to perform.1. How do you develop a career planning and development in performance management?2. Discuss what strategy this company must adopt to overcome this situation?
Use the information below to answer question 2x + 3y + 3z = 2 4x – 3y – 6z = 2 10x – 6y + 3z = 0 1. Given values – 144, -192, and 96 for Dx, Dy, and Dz respectively and D = 144. Then the solution to the system for x, y and z are: A. -1, -1.33, and 0.67 B. -0.47, -0.63 and 0,30 C. 0.5, 0.67 and-0.33 D. 0.73, 0.98 and -0.49
Q4) A rural country administration wants to locate several medical emergency response units so that it can respond to calls within the county within eight minutes of the call. The county is divided into seven population zones. The distance between the centers of each pair of zones is known and is given in the matrix below. The response units can be located in the center of population zones 1 through 7 at a cost (in hundreds of thousands of dollars) of 100, 80, 120 110, 90, 90, and 110 respectively. Assuming the average travel speed during an emergency to be 60 miles per hour, formulate an appropriate set covering model to determine where the units are to be located and how the population zones are to be covered.
MIn 150x+210y s.t. 3.8x+ 1.2y>=22.9 y>=5 y<=13 45X-30Y=255 X,Y>=0 Solve the linear problem graphically (X,Y)=( ) How many extreme points exist for this problem
Q2 The lower daily needs for workers in a manufacturing organization provided in the below table, each worker works for eight hours, the management needs to determine the lower number of workers to maintain the flow and stability of the work in each shaft. Formulate LP model for this problem and suggest (only suggestion) a method to find the optimal solution Shaft
56. Q&H Company advertises during soap operas andfootball games. Each soap opera ad costs $75,000,and each football game ad costs $130,000. If S soapopera ads are purchased, they will be seen by 4S1y2million men and 22S1y2 million women. If F footballads are purchased, they will be seen by 28F1y2 millionmen and 10F1y2 million women. The company wantsat least 60 million men and at least 50 million womento see its ads.a. Determine how to minimize Q&H’s cost ofreaching the required number of viewers.b. How does this model violate the proportionalityand additivity assumptions of LP?c. Suppose that the number of women (in millions)reached by F football ads and S soap opera ads is8F1y2 1 22S1y2 2 0.3(FS)1y2. Why might this bea more realistic representation of the number ofwomen viewers seeing Q&H’s ads?