Scribd
Upload
409 views3 pages

Homework 3 Problems

The document presents three problems involving linear programming formulations: Problem 1 involves maximizing advertising exposure for a cereal company across TV, magazines, radio and supplements. Problem 2 involves minimizing shipping costs for medical equipment from two factories to three customers. Problem 3 involves minimizing costs to formulate a strawberry shake that meets nutritional requirements including calorie, fat, vitamin and thickness constraints.

Uploaded by

Sittie Ainna A. Unte
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
409 views3 pages

Homework 3 Problems

The document presents three problems involving linear programming formulations: Problem 1 involves maximizing advertising exposure for a cereal company across TV, magazines, radio and supplements. Problem 2 involves minimizing shipping costs for medical equipment from two factories to three customers. Problem 3 involves minimizing costs to formulate a strawberry shake that meets nutritional requirements including calorie, fat, vitamin and thickness constraints.

Uploaded by

Sittie Ainna A. Unte
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Homework 3 Problems

September 3, 2020

Problem 3.1 Reconsider the Super Grain Corp. case study as presented in Section 3.1. The
advertising firm, Giacomi & Jackowitz, now has suggested a fourth promising advertising
medium - radio commercials - to promote the company's new breakfast cereal, Crunchy Start.
Young children are potentially major consumers of this cereal, but parents of young children (the
major potential purchasers) often are too busy to do much reading (so may miss the company's
advertisements in magazines and Sunday supplements) or even to watch the Saturday morning
programs for children where the company's television commercials are aired. However, these
parents do tend to listen to the radio during the commute to and from work. Therefore, to better
reach these parents, Giacomi & Jackowitz suggests giving consideration to running commercials
for Crunchy Start on nationally syndicated radio programs that appeal to young adults during
typical commuting hours.
Giacomi & Jackowitz estimates that the cost of developing each new radio commercial would be
$50,000 and that the expected number of exposures per commercial would be 900,000. The firm
has determined that 10 spots are available for different radio commercials, and each one would
cost $200,000 for a normal run.

(c)Express this model in algebraic form

Let:

TV=Number of commercials on TV
M=Number of advertisements in magazines
R=Number of commercials on radio
SS=number of advertisements in Sunday supplements

Maximize Exposure= 1,300TV+600M+900R+500SS ($ thousands)

Subject to:
 300TV+150M+200R+100SS ≤ 4,000 ($ thousands)
 90TV+30M+50R+40SS ≤ 1,000 ($ thousands)
 T ≤5 spots
 R ≤10 spots
 TV, M, R, SS ≥ 0

Problem 3.16 The Medequip Company produces precision medical diagnostic equipment at
two factories. Three medical centers have placed orders for this month’s production output.
The table below shows what the cost would be for shipping each unit from each factory to
each of these customers. Also shown are the number of units that will be produced at each
factory and the number of units ordered by each customer.
A decision now needs to be made about the shipping plan for how many units to ship from
each factory to each customer
Unit Shipping Cost
From/To Customer 1 (A) Customer 2 (B) Customer 3 (C) Output

This study source was downloaded by 100000848616065 from CourseHero.com on 06-26-2022 10:09:18 GMT -05:00

https://www.coursehero.com/file/68081243/Homework-3-Problemsdocx/
Factory 1 (!) $600 $800 $700 400 units
Factory 2 (2) $400 $900 $600 500 units
Order size 300 units 200 units 400 units

(c)Summarize this formulation in algebraic form

Let:
Xij= the number of medical diagnostic equipment from factories i to customers j, where i= 1,2
and j=A, B, C.

Minimize C=600 x 1 A +800 x 1 B+700 x 1C +400 x 2 A+900 x 2 B+600 x 2 C

Subject to:
 x 1 A +x 1 B+ x 1 C ≤ 400 units
 x 2 A +x 2 B+ x 2 C ≤ 500 units
 x 1 A +x 2 A=300 units
 x 1 B+ x 2 B=200 units
 x 1 C+x 2C=400 units
 xij ≥ 0,i=1,2, j=A , B , C

Problem 3.25 Slim-Down Manufacturing makes a line of nutritionally complete weight-


reduction beverages. One of their products is a strawberry shake which is designed to be a
complete meal. The strawberry shake consists of several ingredients. Some information about
each of these ingredients is given in the table below.
The nutritional requirements are as follows. The beverage must total between 380 and 420
calories (inclusive). No more than 20% of the total calories must come from fat. There must be at
least 50 milligrams (mg) of vitamin content. For taste reasons, there must be at least two
tablespoons (tbsp) of strawberry flavoring for each tbsp of artificial sweetener. Finally, there
must be exactly 15 mg of thickeners in the beverage.
Management would like to select the quantity of each ingredient for the beverage which would
minimize cost while meeting the above requirements.

Ingredient Calories Total Vitamin Thickeners Cost(¢/tbsp.


from Fat Calories Content (mg/tbsp.) )
(per tbsp.) (per tbsp.) (mg/tbsp.)
Strawberry 1 50 20 3 10
flavoring
Cream 75 100 0 8 8
Vitamin 0 0 50 1 25
supplement
Artificial 0 120 0 2 15
sweetener
Thickening 30 80 2 25 6
agent

This study source was downloaded by 100000848616065 from CourseHero.com on 06-26-2022 10:09:18 GMT -05:00

https://www.coursehero.com/file/68081243/Homework-3-Problemsdocx/
(c) Summarize this formulation in algebraic form

Let:

x1=Tablespoons of strawberry flavoring


x2=Tablespoons of cream
x3=Tablespoons of vitamin supplement
x4=Tablespoons of artificial sweetener
x5=Tablespoons of thickening agent

Minimize C=0.1 x 1+0.08 x 2+0.25 x 3+ 0.15 x 4 +0.06 x 5

Subject to:
 50x1+100x2+120x4+80x5 ≥380 calories
 50x1+100x2+120x4+80x5 ≤ 420 calories
 x1+75x2+30x5 ≤ 0.2(50x1+100x2+120x4+80x5)
 20x1+50x3+2x5 ≥ 50mg vitamins
 x1 ≥ 2 x4
 3x1+8x2+x3+2x4+25x5=15mg thickeners
 x1, x2, x3, x4, x5 ≥ 0

This study source was downloaded by 100000848616065 from CourseHero.com on 06-26-2022 10:09:18 GMT -05:00

https://www.coursehero.com/file/68081243/Homework-3-Problemsdocx/
Powered by TCPDF (www.tcpdf.org)

You might also like