Академический Документы
Профессиональный Документы
Культура Документы
17.02.2015
IE 202 PS 1
1.
During each 4-hour period, the Smalltown police force requires the following number of on-duty
3.
For a telephone survey, a marketing research group needs to contact at least 150 wives, 120
husbands, 100 single adult males, and 110 single adult females. It costs $2 to make a daytime call and
(because of higher labor costs) $5 to make an evening call. Table lists the results. Because of limited staff, at
most half of all phone calls can be evening calls. Formulate an LP to minimize the cost of completing the
survey.
4.
Person Responding
Wife
30
30
Husband
10
30
Single Male
10
15
Single Female
10
20
None
40
Carco has a $150,000 advertising budget. To increase automobile sales, the rm is considering
advertising in newspapers and on television. The more Carco uses a particular medium, the less effective is
each additional ad. Table shows the number of new customers reached by each ad. Each newspaper ad
costs $1,000, and each television ad costs $10,000. At most, 30 newspaper ads and 15 television ads can be
placed. How can Carco maximize the number of new customers created by advertising? Explain why the
proportionality assumption is not violated.
Number of Ads
New Customers
1-10
900
11-20
600
21-30
300
1-5
10,000
6-10
5,000
11-15
2,000
Newspaper
Television
5.
Consider the following problem, where the value of k has not yet been ascertained. The solution
x1=2, x2=3. Use graphical analysis to determine the values of k such that this
-x1 + x2 2
x2 3
kx1 + x2 2k+3
6.
where k0, x1 0, x2 0
Using graphical solution procedure identify which of Cases 14 (Unique optimal solution, multiple
7.
b. max z= 4x1 + x2
x1 + x2 4
s.t.
8x1 + 2 x2 16
c. max z= - x1 + 3x2
s.t.
x1 -
x2 4
x1 - x2 5
5x1 + 2 x2 12
x1 + 2 x 2 4
x1 0, x2 0
x1 0, x2 0
x1 0, x2 0
x1 - 5 x2 + 2 x3 22
2x1 + 3 x2 - x3 36
x1 + 8x2 + 2 x3 = 64
x1 0, x2 0, x3 unrestricted.
8.
x1 + 2 x2 350
2x1 + x2 400
x1 0, x2 0
a. Find all the basic solutions and classify them as feasible and infeasible.
b. Determine the optimal basic feasible solution using direct substitution in the objective function.
c. Demonstrate the correspondence between corner points and basic feasible solutions.