Lahore School of Economics
Assignment - Linear Optimization
BBA IV – Introduction to Decision Analysis
Winter 2023
Q1. A brand manager for ColPal Products must determine how much time to allocate between
radio and television advertising during the next month. Market research has provided estimates
of the audience exposure for each minute of advertising in each medium, which it would like to
maximize. Costs per minute of advertising are also known, and the manager has a limited budget
of $25,000. The manager has decided that because television ads have been found to be much
more effective than radio ads, at least 75% of the time should be allocated to television.
Suppose that we have the following data:
Type of Ad Exposure/Minute Cost/Minute
Radio 350 $400
TV 800 $2,000
a. Identify
the decision variables, objective function, and constraints in simple verbal expressions.
b. Mathematically formulate a linear optimization model.
Q2.
Burger Office Equipment produces two types of desks, standard and deluxe. Deluxe desks have
oak tops and more-expensive hardware and require additional time for finishing and polishing.
Standard desks require 70 board feet of pine and 10 hours of labor, whereas deluxe desks require
50 board feet of pine, 20 square feet of oak, and 18 hours of labor. For the next week, the
company has 5,000 board feet of pine, 750 square feet of oak, and 400 hours of
labor available. Standard desks net a profit of $250, and deluxe desks net a profit of $350. All
desks can be sold to national chains such as Staples or Office Depot.
a. Identify the decision variables, objective function, and constraints in simple verbal statements.
b. Mathematically formulate a linear optimization model.