TALLER 1.

PROGRAMACIN LINEAL

Ejercicio I.

Totto fabrica loncheras, billeteras y mochilas. La elaboracin incluye piel y materiales

sintticos, y la piel es la materia prima escasa. El proceso de produccin requiere dos tipos
de mano de obra: costura y acabado. La siguiente tabla da la disponibilidad de los
recursos, su consumo por los tres productos y las utilidades por unidad.

Requerimientos de recursos por unidad

Recurso Loncheras Billeteras Mochilas Disponibilidad
diaria
Piel (pies2) 2 1 3 42 pies2
Costura (horas) 2 1 2 40 horas
Acabado (horas) 1 0.5 1 45 horas
Precio de venta ($) 24 22 45

1. Plantee el problema de PL
2. Determine la solucin ptima usando la herramienta solver de Excel
3. Determine la variable de holgura para cada recurso, indique si el recurso es escaso o
abundante. (En un recurso escaso la variable de holgura es 0, en un recurso abundante la
variable de holgura es mayor que cero)

Ejercicio II

Considere las siguientes restricciones:

x 1+2 x 2+ 2 x 3 +4 x 4 40

2 x 1x 2 + x 3+ 2 x 4 8

4 x 12 x 2+ x3 x 4 10

x1 , x2, x3 , x4 0

Resolver el problema de PL para cada una de las siguientes F.O:

1. Maximizar z=2 x 1 + x2 3 x 3 +5 x 4
2. Maximizar z=8 x 1 +6 x 2+ 3 x 32 x 4
3. Maximizar z=3 x 1x 2 +3 x3 + 4 x 4
4. Minimizar z=5 x1 4 x 2 +6 x 38 x 4

Respuestas:

1. Z=41
X2=6
X4=7
X7=29
2. Z=170
 X2=15
X6=3
X1=10
3. Z=36
X2=6
X3=14
X7=8
4. -Z=80
X2=6
X4=7
X7=29

Ejercicio III

Considere las siguientes restricciones:

2 x 1+ 3 x 2=3 (1)

4 x 1 +5 x 2 10(2)

x 1+2 x 2 5(3)

6 x 1+7 x 2 3(4)

4 x 1 +8 x 2 5(5)
x1 , x2 0

Para cada uno de los siguientes problemas, desarrolle la fila z despus de sustituir las variables
artificiales:

1. Maximizar z=5 x 1 +6 x 2 sujeta a ( 1 ) , ( 3 ) , y ( 4 )

2. Maximizar z=2 x 17 x 2 sujeta a ( 1 ) , ( 2 ) , ( 4 ) , y (5)
3. Minimizar z=3 x1 +6 x 2 sujeta a ( 3 ) , ( 4 ) y ( 5 )
4. Minimizar z=4 x1 +6 x 2 sujeta a ( 1 ) , ( 2 ) y (5)
5. Minimizar z=3 x1 +2 x 2 sujeta a ( 1 ) y (5)

Respuestas:

1. Z+(-5+2M)x1+(-6-3M)x2 =-3M
2. Z+(-2-6M)x1+(7-16M)x2 +Mx4 +Mx7=-18M
3. Z+(-3+4M)x1+(-6+8M)x2-Mx5=5M
4. Z+(-4+6M)x1+(-6+16M)x2-Mx4-6Mx6=18M
5. Z+(-3+2M)x1+(-2+11M)x2-Mx4=8M

Ejercicio IV

Considere las siguientes restricciones:

 x 1+ x 2 + x 3=7

2 x 15 x 2 + x3 10

x1 , x2, x3 0

Resuelva el problema para cada una de las siguientes funciones objetivo:

1. Maximizar z=2 x 1 +3 x 25 x 3
2. Minimizar z=2 x 1 +3 x 25 x3
3. Maximizar z=x 1 +2 x2 + x 3
4. Minimizar z=4 x18 x 2 +3 x 3

Respuestas

1. Z=102/7
X2=4/7
X1=45/7
2. -Z=14
X3=4
X1=3
3. Z=53/7
X2=4/7
X1=45/7
4. Z=148/7
X2=4/7
X1=45/7

Ejercicio V.

En tres mquinas se procesan cuatro productos en secuencia. La siguiente tabla proporciona los
datos pertinentes del problema:

Formule el problema como un modelo de PL, y determine la solucin ptima con Excel

Ejercicio VI

Show & Sell puede publicitar sus productos en la radio y la televisin locales. El presupuesto para
publicidad se limita a $10,000 al mes. Cada minuto de publicidad en radio cuesta $15 y cada
minuto de comerciales en televisin $300. Show & Sell quiere anunciarse en radio por lo menos
dos veces ms que en televisin. Por el momento, no es prctico utilizar ms de 400 minutos de
publicidad por radio al mes. Por experiencias pasadas, se estima que la publicidad por televisin es
25 veces ms efectiva que la de la radio. Plante el problema de PL, grafique el problema y
determine el rea factible. Determine la solucin ptima evaluando la funcin objetivo en cada
solucin factible en el vrtice.

Ejercicio VII

Supongamos que Inglaterra, Francia y Espaa producen todo el trigo, la cebada y la avena en el
mundo. La demanda mundial de trigo requiere 125 millones de acres de tierra dedicada a la
produccin de trigo. Del mismo modo, 60 millones de acres de tierra se requieren para la cebada y
75 millones de acres de tierra para la avena. La cantidad total de tierra disponible para estos
propsitos en Inglaterra, Francia y Espaa es de 70 millones de acres, 110 millones de acres y 80
millones de acres, respectivamente. El nmero de horas de trabajo necesario en Inglaterra, Francia
y Espaa para producir un acre de trigo es de 18, 13 y 16, respectivamente. El nmero de horas de
trabajo necesario en Inglaterra, Francia y Espaa para producir Un acre de cebada es de 15, 12 y
12, respectivamente.
El nmero de horas de trabajo necesario en Inglaterra, Francia y Espaa para producir un acre de
avena es de 12, 10 y 16, respectivamente. El costo de mano de obra por Hora en producir trigo es $
9.00, $ 7.20, y $ 9.90 en Inglaterra, Francia, y Espaa, respectivamente. El costo de mano de obra
por hora en la produccin de cebada es de $ 8.10, $ 9.00 y $ 8.40 en Inglaterra, Francia y Espaa,
respectivamente. El costo de mano de obra por hora en la produccin de avena es $ 6.90, $ 7.50 y
$ 6.30 en Inglaterra, Francia y Espaa, respectivamente.
El problema es asignar el uso de la tierra en cada pas para satisfacer el requisito mundial de
alimentos y minimizar el costo total de mano de obra.
(A) Formule este problema como un problema de transporte construyendo
La tabla de parmetros apropiada.
(B) Dibuje la representacin de red de este problema.
C (c) Obtener una solucin ptima.