1) EJERCICIO RESUELTO:

Dado el siguiente modelo, donde:

Xi = kg a obtener del producto i (i=1,2,3)
: LOOK ALL
MAX 3.4 X1 + 2.5 X2 + 3.5 X3 !Utilidad en euros.
SUBJECT TO
2) .. X1 +.. X2+ ..X3 <= 160 !Horas del departamento A
3) .. X1 +.. X2+ ..X3 <= 240 !Horas del departamento B
4) .. X1 +.. X2+ ..X3 <= 160 !Horas del departamento C
END:
TABL
ROW (BASIS) X1 X2 X3 SLK 2 SLK 3 SLK 4
1 ART 0.000 0.000 0.000 0.450 0.000 1.250 272.000
2 X3 0.000 0.000 1.000 0.200 0.400 -0.800 0.000
3 X2 0.000 1.000 0.000 -0.100 0.800 -1.100 0.000
4 X1 1.000 0.000 0.000 0.000 -1.000 2.000 80.000
:RANGE
OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 3.400000 0.000000 0.625000
X2 2.500000 1.136364 0.000000
X3 3.500000 1.562500 0.000000
RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 160.000000 0.000000 0.000000
3 240.000000 80.000000 0.000000
4 160.000000 0.000000 40.000000

a) Indique la solución. Si hay solución alternativa, indique el comando en Lindo para obtenerla.
Compruebe manualmente pivoteando a partir del tablero simplex mostrado, esta nueva solución.
b) Indique las variables básicas y las restricciones limitantes.
c) Interprete cada precio dual.
d) Detalle los efectos de disminuir 1 hora del departamento C
e) Ofrecen 50 horas más del departamento B. Indique los efectos de esta adición.
f) Se tienen 2 alternativas. Elija de todas maneras una de las 2 y justifique su decisión:
(1) Nos quieren pagar 40 euros por 40 horas del departamento C.
(2) Podemos conseguir 50 horas más del departamento B por 40 euros.

SOLUCION
a) Indique la solución. Si hay solución alternativa indique el comando en Lindo para obtenerla.
Función Objetivo= 272, X1= 80, X2= 0, X3= 0. La solución alternativa se logra con PIV 5
b) Indique las variables básicas y las restricciones limitantes.
Variables básicas: X1, X2, X3
Restricciones limitantes: Horas del departamento A, del B y del C.
c) Interprete cada precio dual.
Precio dual de horas del departamento A: 0.450, dinero que se ganaría por cada hora adicional del dep. A.
Precio dual de horas del departamento B: 0.000, no se ganaría nada por cada hora adicional del dep. B.
Precio dual de horas del departamento C: 1.250, dinero que se ganaría por cada hora adicional del dep. C.
d) Detalle los efectos de disminuir 1 hora del departamento C.
Primero se verifica si este cambio está dentro del rango de sensibilidad. Si lo está.
(BASIS) SLK 4: Por disminuir 1 hora de C:
ART 1.250 Se perdería 1.25 euros
X3 -0.800 Se debe producir 0.8 kg más de 3
X2 -1.100 Se debe producir 1.1 kg más de 2
X1 2.000 Se dejaría de producir 2.0 kg de 1
e) Ofrecen 50 horas más del departamento B. Indique los efectos de esta adición.
Primero se verifica si este cambio está dentro del rango de sensibilidad: Si lo está.
(BASIS) SLK 3: Por aumentar 50 horas de C:
 ART 0.000 No se ganarían euros adicionales
X3 0.400 Se aumentaría la producción de 3 en 50*0.4= 20 kg
X2 0.800 Se aumentaría la producción de 2 en 50*0.8= 40 kg
X1 -1.000 Se disminuye la producción de 1 en 50*1= 50 kg
f) Se tienen 2 alternativas. Elija de todas maneras una de las 2 y justifique su decisión:
(1) Nos quieren pagar 40 euros por 40 horas del departamento C.
(2) Podemos conseguir 50 horas más del departamento B por 40 euros.
Analizando (1): Las horas de C disminuyen en 40, está dentro del rango de sensibilidad, por ello, la
ganancia disminuye en 40*1.250= 50 euros. Como nos pagan 40 euros, saldríamos perdiendo 10 euros.
Analizando (2): Las horas de B aumentan en 50, eso está dentro del rango de sensibilidad, sin embargo
como su precio dual es cero, no se gana nada, pero nos cuesta 40 euros, luego saldríamos perdiendo 40
euros.
Las dos son inconvenientes, pero si hay que elegir una eligiría la (1) que dá menos perdida.

2) EJERCICIO PROPUESTO
Dado el siguiente modelo, trabajado en Lindo.
Xi = Kg a obtener del producto i (i=1,2,3)
: LOOK ALL
MAX 3 X1 + 2 X2 + 4 X3 !Utilidad en miles de dólares.
SUBJECT TO
2) 2 X1 + 3 X3 <= 180 !Horas del departamento A
3) 3 X1 + 4 X2 + X3 <= 380 !Horas del departamento B
4) 2 X1 + 3 X2 + X3 <= 320 !Horas del departamento C
END
: TABL
ROW (BASIS) X1 X2 X3 SLK 2 SLK 3 SLK 4
1 ART 0.833 0.000 0.000 1.167 0.500 0.000 400.000
2 X3 0.667 0.000 1.000 0.333 0.000 0.000 60.000
3 X2 0.583 1.000 0.000 -0.083 0.250 0.000 80.000
4 SLK 4 -0.417 0.000 0.000 -0.083 -0.750 1.000 20.000
:RANGE
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 3.000000 0.833333 INFINITY
X2 2.000000 13.999999 1.428571
X3 4.000000 INFINITY 1.250000
RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 180.000000 240.000000 180.000000
3 380.000000 26.666666 320.000000
4 320.000000 INFINITY 20.000000

a) Reporte la solución óptima.

b) Indique las variables básicas y las restricciones limitantes.
c) Obtenga e Interprete los precios duales.
d) Obtenga e Interprete los costos reducidos.
e) Cuánto debe ser el precio del producto 1 para que sea rentable producirlo.
f) El precio del producto 3 ha bajado a 3.5, ¿será rentable producirlo?
g) El precio del producto 3 ha bajado a 2.5, ¿será rentable producirlo?
h) Ordenan producir 10 unidades del producto 1. ¿Qué efectos tendría sobre la solución?
i) Indique los efectos de disponer de 1 hora menos del departamento A. ¿Y si son 20 horas
menos?
j) Nos ofrecen 30 horas más del departamento B a un costo de 10,000 dólares. ¿Aceptaría la
oferta?.
k) Han disminuido 10 horas en el departamento B. Indique los efectos sobre la solución.
l) Han disminuido 10 horas en el departamento C. Indique los efectos sobre la solución.
 m) Hay un incremento simultáneo de las horas del dep. A y de las horas del dep. B, en 100 y
10 horas respectivamente: ¿Cambiará la base óptima? ¿se mantendrán los mismos precios
duales? ¿se mantendrá la misma utilidad?
n) Hay una disminución simutánea de horas en el dep. B y C, en 50 y 15 horas
respectivamente: ¿Cambiará la base óptima? ¿se mantendrán los mismos valores para los
precios duales? ¿se mantendrá la misma utilidad y si cambia en cuanto cambia?
o) Se puede incluir un nuevo producto 4, que consume 4 horas del departamento A y 8 del B.
Su producción es a costa de las horas usadas en los otros productos. De ser así, y si la
orden es producir 20 unidades. ¿Cuál debe ser la utilidad del producto 4?
p) Si el producto 4 anterior que consume 4.5 horas del departamento B y 0.5 horas del C. Su
producción es a costa de las horas usadas en los otros productos. De ser así, y si la orden
es producir 20 unidades. ¿Cuál debe ser la utilidad del producto 4?
q) Se ha dispuesto que los productos pasen por finalmente por el departamento D, que tiene
un total de 250 horas disponibles. Los productos 1, 2 y 3, usan 4, 1 y 2 horas del
departamento D, respectivamente. ¿Cambiará la base óptima?.
r) El precio del producto 3 ha bajado a 2.75, ¿será rentable producirlo?. Halle el tablero
óptimo, y verifique si hay solución alternativa, de haberlo, hállela.

3) EJERCICIO DE FORMULACIÓN:
Una fábrica de alimentos balanceados desea maximizar sus utilidades. Produce 2 tipos de
alimentos: A y B. Cada uno usa las materias primas X e Y, que se mezclan en diferentes
proporciones. La preparación del alimento pasa por dos procesos, el de mezcla y el de
cocción.
En el proceso de mezcla se debe considerar las composiciones finales de los alimentos:
Para el alimento A, el porcentaje de X debe estar entre 30 y 35%.
Para el alimento B, el porcentaje de X debe estar entre 50 y 55%.
Este proceso usa 0.1 hora por cada Kg de producto, y se tienen disponibles 180 horas.
El proceso de cocción usa 0.2 horas por cada 1 Kg de X, más 0.1 hora por cada Kg de Y.
Se tiene disponibles 200 horas de cocción. Costo de
hacia hacia hacia hacia
A continuación los alimentos deben ser transporte
G H P Q
transportados a las sucursales de venta. P y/o ($/Kg.)
Q. De Planta 1 3 - -
Hay 2 puntos intermedio en el viaje hacia las De G - - 2 3
sucursales, los almacenes G y H. De H - 3 1
Los costos de transporte Kg se indican en la tabla:
La tabla de precios depende de la sucursal y se indica en la tabla de Precios ($) A B
precios P 10 12
El costo de materia prima es $3 por Kg de X, y $5 por Kg de Y. Q 13 14
Formular el modelo que maximice las utilidades.

Variables a considerar:
A, B, Xa, Xb, Ya, Yb, Apg, Aph, Bpg, Bph, Agp, Agq, Ahp, Ahq, Bgp, Bgq, Bhp, Bhq,
Con A=Xa+Ya y B=Xb+Yb
Aij= Kg de A que van desde i hasta j.
Bij= Kg de B que van desde i hasta j.

Formular y resolver el problema que maximice utilidades.

4) EJERCICIO DE FORMULACIÓN:
2 fabricantes (ó marcas) A y B, proveen un producto a una empresa que tiene dos tiendas comerciales, P
y Q; Cada fabricante ofrece 500 unidades del producto. Cada tienda, P y Q, proyecta vender hasta 400
unidades de producto (marcas A y B mezcladas). El 60% del consumo, como mínimo, deber ser de
marca A
Comprar una unidad de A cuesta 100 y una de B cuesta 120.
Los costos de transporte son: Los precios de venta son:
Tienda P Tienda Q Tienda P Tienda Q
Fábrica A 30 25 Marca A 240 250
Fábrica B 20 30 Marca B 245 260
Ambas tiendas P y Q, pertenecen al mismo dueño, y se desea saber, como proveerse y vender el
producto, a fin de maximizar ganancias. Formular y resolver con Lindo.

5) EJERCICIO DE FORMULACIÓN:
Una compañía tiene tres plantas que fabrican coches para bebé que deben enviarse a cuatro
centros de distribución. Las plantas 1, 2 y 3 producen 12, 17 y 11 cargas mensuales,
respectivamente.
Cada centro de distribución necesita recibir 10 cargas al mes. La distancia desde
cada planta a los respectivos centros de distribución es la siguiente:
DISTANCIAS A LOS CENTROS DE DISTRIBUCIÓN
1 2 3 4
Planta 1 800 millas 1300 millas 400 millas 700 millas
Planta 2 1100 millas 1400 millas 600 millas 1000 millas
Planta 3 600 millas 1200 millas 800 millas 900 millas
El costo del flete por embarque es $0.50/milla – producto.
¿Cuántas cargas deben mandarse desde cada planta a cada centro de distribución para
minimizar el costo total del transporte?
Formule y resuelva este problema. (f.o. 16200)

6) EJERCICIO DE FORMULACIÓN:
Una empresa fabrica a partir de una fruta dos tipos de producto: extracto para beber y
extracto concentrado.
Los requerimientos para elaborar un hectolitro de cada producto se muestran en la
siguiente tabla:
Producto Fruta Tiempo de trabajo Preservante Costo de producción
(kg/hectolitro) (horas/hectolitro) (gramos/hectolitro) ($/hectolitro)
Para beber 300 1 300 100
Concentrado 400 3 200 200
A los extractos se añade un preservante del cual se tienen 48 kg disponibles. Se cuenta con
60 toneladas de fruta y se debe trabajar por lo menos 210 horas.
Se sabe que la producción de extracto concentrado debe ser a lo más el doble de la
producción de extracto para beber.
a) Identifique las variables de decisión.
b) Formule el modelo de programación lineal respectivo.
c) Utilizando el método gráfico, encuentre la región factible y la solución óptima.
d) Cuánto debería ser el costo de producción del extracto para beber de tal manera que
hubiesen planes de producción alternativos a la solución óptima que anteriormente halló
en la parte c)
e) Ahora, suponga que los precios de venta del extracto para beber y del concentrado son 250
$/hectolitro y 350 $/hectolitro respectivamente. El jefe de producción afirma que el plan
óptimo de producción no sufrirá variación alguna, ¿es eso cierto? Justifique utilizando su
gráfico.