Scribd
Upload
242 views

Formulation Examples

The Whitt Window Company produces two types of windows and wishes to determine the optimal production quantities to maximize total profit. Let W=wood windows and A=aluminum windows. The objective is to maximize Z=60W+30A, subject to constraints on glass, production capacities, and non-negativity. Fred Jonasson manages a farm and wants to minimize feed costs while meeting nutritional requirements for pigs. Let C=kilograms of corn, T=kilograms of tankage, A=kilograms of alfalfa. The objective is to minimize costs W=84C+72T+60A, subject to daily nutritional constraints for carbohydrates, protein, vitamins and non

Uploaded by

ankitpandey123
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
242 views

Formulation Examples

The Whitt Window Company produces two types of windows and wishes to determine the optimal production quantities to maximize total profit. Let W=wood windows and A=aluminum windows. The objective is to maximize Z=60W+30A, subject to constraints on glass, production capacities, and non-negativity. Fred Jonasson manages a farm and wants to minimize feed costs while meeting nutritional requirements for pigs. Let C=kilograms of corn, T=kilograms of tankage, A=kilograms of alfalfa. The objective is to minimize costs W=84C+72T+60A, subject to daily nutritional constraints for carbohydrates, protein, vitamins and non

Uploaded by

ankitpandey123
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

Formulation Examples

Steps:
1)
2)
3)
4)

Read the problem


Define your unknowns
Write the objective function
Write the constraints

Examples:
1) The Whitt Window Company is a company with only three employees which makes
two different kinds of hand-crafted windows: a wood-framed and an aluminum-framed
window. They earn $60 profit for each wood-framed window and $30 profit for each
aluminum-framed window. Doug makes the wood frames, and can make 6 per day.
Linda makes the aluminum frames, and 4 per day. Bob forms and cuts the glass, and can
make 48 square feet of glass per day. Each wood-framed window uses 6 square feet of
glass and each aluminum-framed window uses 8 square feet of glass. The company
wishes to determine how many windows of each type to produce per day to maximize
total profit.
Let W = the # of wood-framed windows to produce
A = the # of aluminum-framed windows to produce
Max Z = 60W = 30A
s.t.

6W + 8A 48
W 6
A4
W 0, A 0

2) Fred Jonasson manages a family-owned farm. To supplement several food products


grown on the farm, Fred also raises pigs for market. He now wishes to determine the
quantities of the available types of feed (corn, tankage, and alfalfa) that should be given
to each pig. Since pigs will eat any mix of these feed types, the objective is to determine
which mix will meet certain nutritional requirements at a minimum cost. The number of
units of each type of basic nutritional ingredient contained within a kilogram of each feed
type is given in the following table, along with the daily nutritional requirements and feed
costs:
Nutritional
Ingredient
Carbohydrates
Protein
Vitamins
Cost (cents)

Kilogram of
Corn
90
30
10
84

Kilogram of
Tankage
20
80
20
72

Kilogram of
Alfalfa
40
60
60
60

Let C = the # of kilograms of corn given to the pigs daily


T = the # of kilograms of tankage given to the pigs daily
A = the # of kilograms of alfalfa given t the pigs daily
Minimize W = 84C + 72T + 60A
s.t.

90C + 20T + 40A 200


30C + 80T + 60A 180
10C + 20T + 60A 150
C 0,T 0, A 0

Minimum Daily
Requirement
200
180
150

Homework: Formulate a linear programming model.


1) The Primo Insurance Company is introducing two new product lines: special risk
insurance and mortgages. The expected profit is $5 per unit on special risk insurance and
$2 per unit on mortgages. Management wishes to establish sales quotas for the new
product lines to maximize total expected profit. The work requirements are as follows:
Department
Underwriting
Administration
Claims

Special Risk workhours per unit


3
0
2

Mortgage workhours per unit


2
1
0

Work-hours
available
2400
800
1200

2) Joyce and Marvin run a day care for preschoolers. They are trying to decide what to
feed the children for lunches. They would like to keep their costs down, but also need to
meet the nutritional requirements for the children. They have already decided to go with
peanut better and jelly sandwiches, and some combination of graham crackers, milk, and
orange juice. The nutritional content of each food choice and its cost are given in the
table below.
Food
Calories
Total
Vitamin C Protein
Cost
from fat
calories
Bread (1 slice)
10
70
0
3
5
Peanut butter (1 tbsp)
75
100
0
4
4
Jelly (1 tbsp)
0
50
3
0
7
Graham cracker (1 cracker) 20
60
0
1
8
Milk (1 cup)
70
150
2
8
15
Juice (1 cup)
0
100
120
1
35
The nutritional requirements are as follows. Each child should receive between 400 and
600 calories. No more than 30 percent of the total calories should come from fat. Each
child should consume at least 60 milligrams of vitamin C and 12 grams of protein.
Furthermore, for practical reasons, each child needs exactly 2 slices of bread, at least
twice as much peanut butter as jelly, and at least 1 cup of liquid.

You might also like