Find an optimal solution to the linear program

Assignment Help Operation Research
Reference no: EM13872259

1. Consider the non-linear program P2 shown below:

          max -x2 + 4x - y2 + 12y

P2 =    s.t. -5x + 4y ≤ 20

           x2 - y ≤ 0

Starting at the solution (x, y) = (1, 4), run one iteration of the General Improving Search Algorithm to find a better solution. Use the gradient as the direction d.

2. Use the two-phase simplex algorithm to find an optimal solution to the linear program P2 (if such a solution exists).

           min -7X1 - 4X2 + 4X3

           S.t.  5X1 - 4X2 - 3x3 ≥ -3

P2 =            3x1 + 5x2 ≤ 6

                  3x2 2x3 ≥ 5

                  X1, X2, X3 ≥ 0

3. Use the two-phase simplex algorithm to find an optimal solution to the linear program P3 (if such a solution exists).

              max 4x1 + 5x2 - 3x3

              s.t. x1 + 2x2 + x3 = 10

P3 =        X1 - X2 ≥ 6

              X1 + 3X2 + X3 ≤ 14

              X1, X2, X3 ≥ 0

Given a feasible solution x to a linear program and an improving direction d if x + λd is feasible for all λ ≥ 0, then our optimization problem is unbounded.

Reference no: EM13872259

Questions Cloud

What should bradley record as patent amortization : In January 2014, Bradley paid $18,000 in legal fees in a successful defense of the patent. What should Bradley record as patent amortization for 2014?
Who manages the database and what skills do they need : Storage location - Would this be on site? What about virtual? Explain reasoning. Based on storage location, what would the client have to buy, setup? Who manages the database? What skills do they need
Define and discuss each type of managed care organization : Define and discuss each type of managed care organization
What should be reported as total intangible assets : The adjusted trial balance of the Laventhal Corporation as of December 31, 2014. What should be reported as total intangible assets on Laventhal's December 31, 2014 balance sheet?
Find an optimal solution to the linear program : Find an optimal solution to the linear program and General Improving Search Algorithm to find a better solution
Compute the gross profit percentage for all four quarters : Restate the partial income statements to reflect the correct amounts, after fixing the inventory error. Compute the gross profit percentage for all four quarters both (a) before the correction and (b) after the correction. Does the pattern of gross p..
Determines what happens to demand while others believe : determines what happens to demand while others believe demand determines
What kind of decision-making bias do think this represents : When asked by an employee if the drop in sales is due to the cut in the marketing budget, she says, "No!" and insists there must be a different explanation. What kind of decision-making bias do you think this represents, and why? What steps would ..
Reseach topic-tobacco use and health effects : The reseach topic is "tobacco use and health effects" 5 pages with 5 sources and it must be cited the sources must be from this website : http://libraries.wright.edu

Reviews

Write a Review

 

Operation Research Questions & Answers

  Describe analytical hierarchy process (ahp) analysis

Define the Analytical Hierarchy Process (AHP) Analysis. Also I need your assist in building an AHP analysis sheet.

  In order to made effective strategies it is critical to

in order to develop effective strategies it is critical to understand the marketplace environment. in this assignment

  Describe excellent manufacturing company capacity

Analyze the situation in the Plasti-brack product line. Diagnose the problem and possible solutions to the capacity and order backlog. Determine an appropriate plan for correcting the problem.

  Advantages of using the cycle counting process

Even though a company may have an active campaign to record inventory accuracy, those records need to be verified through a continuing audit. Explain how cycle counting audits improve inventory accuracy.

  Scanning systems are under consideration

Two new checkout scanning systems are under consideration through a retail store. Arrivals to the checkout stand follow the Poisson distribution with; = 2 per minute. The cost for waiting is $18 per hour. The first system has an exponential servic..

  Describe the indigenous people and assimilation

What is an issue indigenous people face regarding assimilation. Describe this issue and any effort made to mitigate it. How effective were these efforts.

  Explain zephyr inc. end of their first year of operations

Illustrates how to compute a corporation's deferred tax asset, deferred tax liability, current tax expense, deferred tax expense, and total tax expense.

  Description about qualitative research: reliability

Is reliability as relevant to a qualitative research study as to a classic quantitative one? Why or why not? Please provide three specific examples, and/or citations from outside sources, in support of your response.

  Calculate and draw a mean and range chart

Twelve samples, each containing five parts, were taken from a process that produces steel rods. The length of each rod in the samples was determined and How can I calculate and draw a mean and range chart. Also find the lower and upper limits.

  Brief description about evaluating forecasting accuracy

Describe two ways in which forecasting accuracy can be evaluated. Brief description about ways of evaluating Forecasting Accuracy

  Discover the secrets of their success

Make an arrangement to talk to someone whose leadership style you admire. Discover the secrets of their success. Problems encountered and how they managed to solve it.

  How to submit homework xcxzcxzczx how to submit homework

xcxzcxzczx how to submit homework how to submit homework how to submit homework how to submit homework how to submit

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd