Scribd
Upload
20 views15 pages

IE210 Int. To Systems and Mathematical Modeling For Ind. Eng

The document provides an example of using linear programming to solve an optimization problem for a company called Dorian Auto that manufactures luxury cars. The company wants to run TV commercials on comedy shows and football games to reach different target audiences. The summary outlines forming an LP to determine the number of commercials on each channel to meet advertising requirements at minimum cost while satisfying capacity constraints.

Uploaded by

Ekin Medya
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
20 views15 pages

IE210 Int. To Systems and Mathematical Modeling For Ind. Eng

The document provides an example of using linear programming to solve an optimization problem for a company called Dorian Auto that manufactures luxury cars. The company wants to run TV commercials on comedy shows and football games to reach different target audiences. The summary outlines forming an LP to determine the number of commercials on each channel to meet advertising requirements at minimum cost while satisfying capacity constraints.

Uploaded by

Ekin Medya
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/ 15

IE210

Int. to Systems and Mathematical


Modeling for Ind. Eng.

Department of Industrial Engineering


Example 2: Dorian Auto
✓ Dorian Auto manufactures luxury autos.
✓ The most likely customers are high-income women and men. To reach
these groups, a TV advertising campaign on two type of programs:
comedy shows and football games.
✓ Each comedy commercial is seen by 7 million high-income women
and 2 million high-income men and costs $50,000.
✓ Each football game is seen by 2 million high-income women and 12
million high-income men and costs $100,000.
✓ Dorian Auto would like for commercials to be seen by at least 28
million high-income women and 24 million high-income men.

• Formulate an LP to determine how Dorian Auto can meet its


advertising requirements at minimum cost.

2
Example 2: Solution

• Decision variables
– x1 = number of 1-minute comedy ads
– x2 = number of 1-minute football ads

• Dorian wants to minimize total advertising cost→


Objective function
min z = 50 x1 + 100x2

• Constraints
– at least 28 million high-income women. (7x1 + 2x2 ≥ 28)
– at least 24 million high-income men. (2x1 + 12x2 ≥ 24)
– sign restrictions : x1, x2 ≥ 0.

3
Example 2: Formulation

4
Example 3: Wyndor Glass Co.

• The company produces glass products and owns 3 plants


• Management decides to produce two new products.

❑ Product 1
• 1 hour production time in plant 1
• 3 hours production time in plant 3
• $3,000 profit per batch

❑ Product 2
• 2 hours production time in plant 2
• 2 hours production time in plant 3
• $5,000 profit per batch

❑ Production time available each week


▪ Plant 1: 4 hours
▪ Plant 2: 12 hours
▪ Plant 3: 18 hours
5
Determine what the production rates should be for the two
products in order to maximize their total profit, subject to the
restrictions imposed by the limited production capacities
available in the three plants.

6
Example 3: Wyndor Glass Co. Data

7
Example 3: LP Formulation
• Decision Variables:
x1 = number of batches of product 1 per week
x2 = number of batches of product 2 per week

• Objective Function:
Maximize the total profit per week (in thousands) from these two
products

8
Example 4: A Diet Problem
• My diet requires that all the food I get come from one of the four “basic
food groups”.

• At present, the following four foods are available for consumption:


brownies, chocolate ice cream, cola and pineapple cheesecake.

• Each brownie costs 50¢, each scoop of ice cream costs 20 ¢, each
bottle of cola costs 30 ¢, and each piece of pineapple cheesecake costs
80 ¢.
• Each day, I must ingest at least 500 calories, 6 oz of chocolate, 10 oz of
sugar, and 8 oz of fat.
• The nutritional content per unit of each food is given.
• Formulate a linear programming model that can be used to satisfy my
daily nutritional requirements at minimum cost

9
Example 4: Data

10
Example 4: Formulation
• As always, begin by determining the decisions that must
be made by the decision maker: how much of each type of
food should be eaten daily.

• We define the decision variables:


– x1 = number of brownies eaten daily
– x2 = number of scoops of chocolate ice cream eaten daily
– x3 = bottles of cola drunk daily
– x4 = pieces of pineapple cheesecake eaten daily

• My objective is to minimize the cost of my diet.


Total cost of diet = (cost of brownies) + (cost of ice cream)
+(cost of cola) + (cost of cheesecake)
11
Example 4: Formulation

12
13
14
15

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy