PRÁCTICA DIRIGIDA 2

Métodos resolución de P.L

1. Método gráfico en Excel

2. Método algebraico Práctica calificada 2
3. Método simplex (Formato Excel-plantilla) Traer hoja cuadriculada o hacer en excel
4. Método con uso software
4.1 L.I.N.D.O
4.2 LINGO
4.3 SOLVER EN EXCEL P3
4.4 TORA – TAHA
4.5 DS for Windows

1. Un comerciante acude al mercado popular a comprar naranjas con 50,000 soles. Le ofrecen dos
tipos de naranjas: las de tipo A a 50 soles el Kg. y las de tipo B a 80 soles el Kg. Sabiendo que
sólo dispone de su camioneta con espacio para transportar 700 Kg. de naranjas como máximo
y que piensa vender el Kg. de naranjas tipo A a 58 soles. y el Kg. de tipo B a 90 soles. Plantee un
modelo de programación lineal que permita resolver la situación anterior.

Solución:
a) Definición de variables
Sea:
X = la cantidad de Kg de naranjas tipo A a comprar
Y = la cantidad de Kg de naranjas tipo B a comprar
U = utilidad

b) Formulación del P.L

I) Función objetivo Max (U)= 8X+10Y Se desea maximizar la utilidad

II) Restricciones 50X + 80Y <=50000 (Restricción por parte del dinero
disponible para comprar)
X + Y <=700 (Restricción por parte de la capacidad de
transporte)

III) Condiciones de X >= 0

no negatividad Y >= 0

c) Solución
a. LINDO
 b. Método gráfico

Vertices X Y 8X + 10Y
o 0 0 0
A 700 0 5600
b 200 500 6600
c 0 625 6250

1. The Really Big Shoe es un fabricante de calzado deportivo para básquetbol y fútbol. El
gerente de marketing, Ed Sullivan, tiene que decidir la mejor forma de gastar los recursos
destinados a publicidad. Cada uno de los equipos de fútbol patrocinados requiere 150 pares
de zapatos. Cada equipo de básquetbol requiere 60 pares de zapatos. Los entrenadores de
fútbol reciben $300 por concepto de patrocinio para calzado, y los entrenadores de
básquetbol reciben $200. El presupuesto de Sullivan para promociones asciende a $12000.
The Really Big Shoe dispone de una provisión limitada (6 litros, o sea, 6,000 centímetros
cúbicos) de flubber, un compuesto raro y costoso que se utiliza en la fabricación del calzado
atlético de promoción. Cada par de zapatos para básquetbol requiere 2 cc de flubber y cada
par de zapatos de fútbol requiere 1 cc. Sullivan desea patrocinar el mayor número de
equipos de básquetbol y fútbol que sus recursos le permitan. ¿Cuál es el número máximo
de equipos que The Really Big Shoe podrá patrocinar?

Solución:

a) Definición de variables:
Sea:
X = el número de equipos de futbol a patrocinar
Y = el número de equipos de básquetbol a patrocinar
C = cantidad de equipos a patrocinar
b) Formulación del PL

I) Función objetivo Max (C)= X+Y

II) Restricciones 300X + 200Y <=12000 (Restricción por parte del

presupuesto)

150X + 120Y <=6000 (Restricción por parte del flubber)

III) Condiciones de X >= 0

no negatividad Y >= 0

c) Solución
a) Lindo
b) Método gráfico

Vertices X Y X +Y
o 0 0 0
A 40 0 40
b 0 50 50