Scribd
Upload
10 views2 pages

Pe 3

Uploaded by

pranav.garg1006
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
10 views2 pages

Pe 3

Uploaded by

pranav.garg1006
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/ 2

Practice Exercise 3

1. An ad campaign for a new snack chip will be conducted in a limited geographical area and can use TV
time, radio time, and newspaper ads. Information about each medium is shown below.
Medium Cost per Ad # Reached Exposure Quality
TV 500 10,000 30
Radio 200 3000 40
Newspaper 400 5000 25
If the number of TV ads cannot exceed the number of radio ads by more than 4, and if the advertising
budget is $10,000, develop the model that will maximize the number reached and achieve an exposure
quality of at least 1000.

Answer:

Let T = number of TV ads

R = number of radio ads

N = number of newspaper ads

The LP model can then be written as

Max 10,000T + 3000R + 5000N

s.t. 500T + 200R + 400N ≤ 10,000

30T + 40R + 25N ≥ 1000

T−R≤4

T, R, N ≥ 0

2. Tots Toys makes a plastic tricycle that is composed of three major components: a handlebar-front
wheel-pedal assembly, a seat and frame unit, and rear wheels. The company has orders for 12,000 of
these tricycles. Current schedules yield the following information:

Requirements Cost to Cost to


Component Plastic Time Space Manufacture Purchase
Front 3 10 2 8 12
Seat/frame 4 6 2 6 9
Rear wheel (each) 0.5 2 0.1 1 3
Available 50,000 160,000 30,000
The company may not have the resources available to manufacture everything needed for the
completion of 12,000 tricycles so it has gathered purchase information for each component. Develop a
linear programming model for the company to be able to provide 12,000 fully completed tricycles at the
minimum cost. Find the optimal solution using Excel and interpret the result.
Answer:

Let FM = number of fronts made

SM = number of seats made

WM = number of wheels made

FP = number of fronts purchased

SP = number of seats purchased

WP = number of wheels purchased

The LP model is given by

Min 8FM + 6SM + 1WM + 12FP + 9SP + 3WP

s.t. 3FM + 4SM + 0.5WM ≤ 50,000

10FM + 6SM + 2WM ≤ 160,000

2FM + 2SM + 0.1WM ≤ 30,000

FM + FP ≥ 12,000

SM + SP ≥ 12,000

WM + WP ≥ 24,000

FM, SM, WM, FP, SP, WP ≥ 0

The Excel output is shown below. The optimal solution is to make 10,000 front assembly and all the rear
wheels required for meeting the orders while making only 2,000 seats; the remaining 2000 front
assembly and 10,000 seats are purchased. The optimal total cost is $230,000. The company will use the
entire plastic and time while there will still be some space.
Exercise Question: Tots Toys

Constraints FM SM WM FP SP WP LHS RHS


Plastic 3 4 0.5 50000 <= 50000
Time 10 6 2 160000 <= 160000
Space 2 2 0.1 26400 <= 30000
Total # of fronts 1 1 12000 >= 12000
Total # of seats 1 1 12000 >= 12000
Total # of (rear) wheels 1 1 24000 >= 24000

Cost per unit 8 6 1 12 9 3

Decision Variables
FM SM WM FP SP WP
10000 2000 24000 2000 10000 0

Minimized total cost 230000

You might also like