Programación lineal ejemplos

INSTITUTO TECNOLOGICO Y DE ESTUDIOS SUPERIORES DE MONTERREY


UNIVERSIDAD VIRTUAL



[pic]


METODOS DE OPTIMIZACION PARA LA TOMA DE DECISIONES



TAREA 1





equipo 13:Jonathan Colín Pichardo Pirchardo A00743239
ayde orihuela leyva a00927380
luis romulo romero guadarrama a00927779









Fecha de ENTREGA: 23 DE ENERO 2012Nota: La solución y el desarrollo de los problemas se encuentra en el siguiente archivo anexo:

[pic]
Problema 1 (extraído del libro de texto, modificado problema 2, página 55)
Farmer Jones mustdetermine how many acres of corn and wheat to plant this year. An acre of wheat yields 25 bushels of wheat and requires 10 hours of labor per week. An acre of corn yields 10 bushels of corn andrequires 4 hours of labor per week. All wheat can be sold at $4 a bushel, and all corn can be sold at $3 a bushel. Seven acres of land and 40 hours per week of labor are available. Government regulationsrequire that at least 30 bushels of corn be produced during the current year. Let x1 = number of acres of corn planted, and x2= number of acres of wheat planted.

a. Using these decision variablesformulate an LP whose solution will tell Farmer Jones how to maximize the total revenue from wheat and corn.
b. Is (x1 = 2, x2 = 3) in the feasible region?
c. Is (x1 = 4, x2 = 3) in the feasibleregion?
d. Is (x1 = 2, x2 = _1) in the feasible region?
e. Is (x1 = 3, x2 =2) in the feasible region?

Problema 2 (extraído del libro de texto, problema 8, página 68)
Graphically find all optimalsolutions to the following LP:
Min z = x1 - x2
s.t. x1 + x2 ≤ 6
x1 - x2 ≥ 0
x2 - x1 ≥ 3
x1, x2 ≥ 0.

Problema 3 (extraído del libro de texto, problema 10, página 115)
Carco has a $150,000advertising budget. To increase automobile sales, the firm is considering advertising in newspapers and on television. The more Carco uses a particular medium, the less effective is each additional ad. Table...