/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none} Q. 18 In problem 9-18,solve each linea... [FREE SOLUTION] | 91Ó°ÊÓ

91Ó°ÊÓ

In problem 9-18,solve each linear programming problem.

Maximize z=2x+4ysubject tox≥0,y≥0,2x+y≥4,x+y≤9

Short Answer

Expert verified

The maximum value of the objective function exists at the corner point given by the cordinates(0,9)isz=36

Step by step solution

01

Step 1. Given information

The given linear equationz=2x+4y

02

Step 2. Maximize the given linear equation

The graph of the feasible points is given at which the value of zis to be evaluated

Let us evaluate the objective functionz=2x+4yat the feasible points given above and tabulate as follows:

Corner point(x,y) Value of objection function z=2x+4y
(0,4) localid="1647281488639" z=2(0)+4(4)=16
(0,9) localid="1647281495096" z=2(0)+4(9)=36
localid="1647281514033" (9,0) localid="1647281501556" z=2(9)+4(0)=18
localid="1647281519562" (2,0) localid="1647281507482" z=2(2)+4(0)=4

The maximum value of the objective function exists at the corner point given by the cordinates (0,9) isz=36

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with 91Ó°ÊÓ!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Study anywhere. Anytime. Across all devices.