Warning: foreach() argument must be of type array|object, bool given in /var/www/html/web/app/themes/studypress-core-theme/template-parts/header/mobile-offcanvas.php on line 20

Moe is deciding how much Regular Duff beer and how much Duff Strong beer to order each week. Regular Duff costs Moe \(1 per pint and he sells it at \)2 per pint; Duff Strong costs Moe $1.50 per pint and he sells it at per pint. However, as part of a complicated marketing scam, the Duff company will only sell a pint of Duff Strong for each two pints or more of Regular Duff that Moe buys. Furthermore, due to past events that are better left untold, Duff will not sell Moe more than 3,000 pints per week. Moe knows that he can sell however much beer he has. Formulate a linear program for deciding how much Regular Duff and how much Duff Strong to buy, so as to maximize Moe’s profit. Solve the program geometrically.

Short Answer

Expert verified

In this, we will first define the constraints variables then define constraints mathematically, and then solve it graphically.

Step by step solution

01

Defining constraint variable

Let Moe order ‘R ’ regular duff beer per week.

It is given that Cost Price of Beer per Pint is=1$ and Selling Price of Beer per Pint is=2$

So profit obtain in regular duff beer per pints=2$-1$=1$

Let Moe order ‘’ Strong duff beer per week.

It is given that Cost Price of Beer per Pint is=1.5$ and Selling Price of Beer per Pint is=3$

So profit obtain in regular duff beer per pints=3$-1.5$=1.5$ .

This means that Moe earns profit by selling regular and strong duff beer=R+1.5S

02

Defining Constraints

It is said that, ‘Duff company will only sell a pint of Duff Strong for each two pints or more of Regular Duff that Moe buys’. This can be represented as: R2S.

Also, ‘Duff will not sell Moe more than 3,000 pints per week’. This can be express as:.

R+S3000.

As we know that quantity can never be negative. So R,S0.

So, our objective is to maximize the profit i.e.,

MaximizeR+1.5S.

Constraints:R2S

role="math" localid="1657275042140" R+S3000R,S0

03

Graph of Constraints

Constraints:

1R+S30002R2S3R,S0

From graph we can clearly see by interaction of constraints [1] and [2] at point R,S=1000,2000we will get our MAX revenue.

On, putting value of R,Sinrole="math" localid="1657275260361" R+1.55, we have:

1000+1.5x2000=1000+3000=4000$

Thus our maximunrevenue=4000$.

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 Vaia!

One App. One Place for Learning.

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

Get started for free

Most popular questions from this chapter

For the following network, with edge capacities as shown, find the maximum flow from S to T, along with a matching cut.

Question: Duckwheat is produced in Kansas and Mexico and consumed in New York and California. Kansas produces 15 shnupells of duckwheat and Mexico 8. Meanwhile, New York consumes 10 shnupells and California 13. The transportation costs per shnupell are \(4 from Mexico to New York, \)1 from Mexico to California, \(2 from Kansas to New York, and \)3 and from Kansas to California. Write a linear program that decides the amounts of duckwheat (in shnupells and fractions of a shnupell) to be transported from each producer to each consumer, so as to minimize the overall transportation cost

Consider the following generalization of the maximum flow problem.

You are given a directed network G=(V,E)with edge capacities {ce}. Instead of a single (s,t)pair, you are given multiple pairs (s1,t1),(s2,t2),,(sk,tk), where the siare sources of Gand tithe are sinks of G. You are also given kdemands d1,,dk. The goal is to find kflows f(1),,f(k)with the following properties:

  • f(i)is a valid flow fromSi toti .
  • For each edge e, the total flowfe(1)+fe(2)++fe(k) does not exceed the capacityce .
  • The size of each flowf(i) is at least the demand di.
  • The size of the total flow (the sum of the flows) is as large as possible.

How would you solve this problem?

Consider the following linear program.

maximize 5x+3y

5x-2y0x+y7x5x0y0

Plot the feasible region and identify the optimal solution.

Hollywood. A film producer is seeking actors and investors for his new movie. There are n available actors; actori chargesSj dollars. For funding, there arem available investors. Investorj will providepj dollars, but only on the condition that certain actorsLj{1,2,...,n} are included in the cast (all of these actorsLj must be chosen in order to receive funding from investorrole="math" localid="1658404523817" j ).

The producer’s profit is the sum of the payments from investors minus the payments to actors. The goal is to maximize this profit.

(a) Express this problem as an integer linear program in which the variables take on values {0,1}.

(b) Now relax this to a linear program, and show that there must in fact be an integral optimal solution (as is the case, for example, with maximum flow and bipartite matching).

See all solutions

Recommended explanations on Computer Science Textbooks

View all explanations

What do you think about this solution?

We value your feedback to improve our textbook solutions.

Study anywhere. Anytime. Across all devices.

Sign-up for free