/*! 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. 52 In Problems 51 and 52, solve eac... [FREE SOLUTION] | 91Ó°ÊÓ

91Ó°ÊÓ

In Problems 51 and 52, solve each linear programming problem.

Minimizez=3x+5y when x≥0;y≥0;3x+2y≤12;x+3y≤12

Short Answer

Expert verified

By minimizing z=3x+5ywhen x≥0;y≥0;3x+2y≤12;x+3y≤12, the maximum value is 3which occurs at x=1;y=0

Step by step solution

01

Step 1. Given

The problem:

z=3x+5y

The constraints:

x≥0;y≥0;3x+2y≤12;x+3y≤12

02

Step 2. Graph the constraints.

The graph of the constraints (the feasible points) is illustrated:

03

Step 3. List the corner points

We list the corner points and evaluate the objective function at each.

S.No.
Corner points(x, y)
Value of the objective function
z=3x+5y
1.
(1,0)
z=3(1)+5(0)=3
2.
(4,0)
z=3(4)+5(0)=12
3.
(1.71,3.43)
z=3(1.71)+5(3.43)=22.1
4.
(0,4)
z=3(0)+5(4)=20
5.
(0,1)
z=3(0)+5(1)=5
04

Step 4. Minimize the objective function.

From the table, the minimum value of the given objective function is 3and it occurs at x=1;y=0

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.