UNIVERSIDAD MAYOR
FACULTAD DE INGENIERIA
GUIA 1
Ejercicio 1: Una fbrica puede producir dos tipos de aceite para automviles: normal y
Premium. Para obtener cada uno de estos productos se agregan tres tipos de aditivo:
K1, H4 y SP, a un aceite base. La cantidad de aditivo que requiere cada tipo de aceite y
la cantidad disponible se muestran en la siguiente tabla:
Activo
K1
H4
SP
Precio ($/Lts)
Cantidad De Aditivo (Cm3/Lts)
Normal
Premium
0.02
0.01
0.03
0.02
0.02
0.05
800
2.400
Disponibilidad (Cm3)
100
70
50
a) Formule un modelo de Programacin Lineal que permita decidir la cantidad de
cada uno de los dos tipos de aceite que es conveniente producir, de modo que
no se exceda la disponibilidad de los aditivos y se maximice el ingreso total.
b) Resuelva el modelo formulado en a)
c) Determine grficamente, cunto debe ser el mnimo precio del aceite normal
para que sea conveniente producirlo.
d) Determine cunto puede disminuir la disponibilidad de K1 y H4 sin alterar la
solucin ptima.
e) Considere que un proveedor le ofrece 10 lts adicionales del aditivo SP a un
precio de $500.000. Usando el concepto de precio sombra, decida si es
conveniente para la fbrica aceptar esta propuesta. Justifique su respuesta.
Material confeccionado por Pedro Pea Carter
Page 1
UNIVERSIDAD MAYOR
FACULTAD DE INGENIERIA
Ejercicio 2: Una empresa ha decidido fabricar un ensamblaje de Merlot y Cabernet, la
calidad de esta mezcla variar segn la proporcin con la que las cepas sean
mezcladas. Se sabe que un litro de la cepa merlot vale en el mercado USD 10, en
cambio la cepa cabernet vale USD 15. Los costos de produccin equivalen a USD 10
por unidad, adems asuma que no hay prdida de material en el proceso de mezclado.
La cantidad mxima que se puede mezclar en forma diaria es de 100 Litros. Se sabe
adems, que el precio de venta de este ensamblaje ser de USD 30. Por ltimo, por
decisin tcnica del enlogo a cargo, se ha determinado que la cantidad de litros de
merlot usados en la mezcla, debe ser al menos el doble que la usada de cabernet y
adems la cantidad de litros disponible diarios de cada vino en el mercado asciende 70
Lts de Merlot y 30 de Cabernet.
a) Formule un modelo de Programacin Lineal que permita determinar cunto se
debe comprar de cada cepa de manera de maximizar el retorno total.
b) Resuelva el modelo propuesto por usted en a) de forma grfica. Indique
claramente el dominio de puntos factibles que definen las diferentes
restricciones, curvas de nivel de la funcin objetivo y la solucin ptima del
problema.
c) Alternativamente, resuelva el problema mediante el Mtodo Simplex. (Ayuda:
Reformule el modelo en el formato estndar empleando slo variables de
holgura y no use dos fases)
d) Determine cunto podra variar el retorno del Merlot, manteniendo constante el
precio del cabernet, de forma que la actual solucin ptima no cambie.
e) Si se aumentase la capacidad de produccin de litros diarios de 100 a 120,
Cul sera el impacto en la funcin objetivo?. Y Si dicha capacidad bajar de
100 a 80,Qu ocurrira?. Si se pudiese comprar ms litros de Merlot en el
mercado, Hasta cuanto estara dispuesto a comprar?.
Material confeccionado por Pedro Pea Carter
Page 2
UNIVERSIDAD MAYOR
FACULTAD DE INGENIERIA
Ejercicio 3: Un productor tabaquero posee 85 hectreas (ha) de terreno para plantar
dos variedades de tabacos Virginia y Procesado. La variedad Virginia tiene un ingreso
de 9.600 USD/ha y necesita 3 horas/ha de uso de maquinaria y 80 horas/ha de mano de
obra. Adems, el Estado limita su explotacin a 30 ha como mximo.
La variedad Procesado tiene un ingreso de 7.500 USD/ha y utiliza 2 horas/ha de uso
de maquinaria y 60 horas/ha de mano de obra. La cooperativa local le ha asignado 190
horas de uso de maquinaria, pero solo se dispone de 5.420 horas de mano de obra a 12
USD/hora.
a) Formule un modelo de Programacin Lineal que permita determinar cunto se
debe plantar de cada variedad de tabaco de manera de maximizar la utilidad
total (Hint: Ingreso Utilidad).
b) Hallar la solucin ptima y valor ptimo del modelo propuesto, mediante
resolucin grfica. Indicar claramente el dominio de soluciones factibles, curvas
de nivel y direccin de crecimiento de las mismas.
c) Determine cunto podra variar la utilidad por hectrea del tabaco Virginia,
manteniendo constante la utilidad por hectrea del tabaco procesado, de forma
que la actual solucin ptima no cambie. Para este caso determine el intervalo
de variacin de la utilidad total.
d) Si se aumentase la disponibilidad de horas mquina de 190 a 200, Cul sera
el impacto en el valor ptimo encontrado por usted en b)?. Y si dicha capacidad
bajar de 190 a 180, Qu ocurrira?. Responda lo anterior utilizando el
concepto de precio sombra.
e) Si se pudiese contratar ms mano de obra disponible en el mercado, Cuntas
horas de mano de obra en total estara dispuesto a utilizar? Cul sera el aporte
adicional de esas horas extras que utilizara en trminos monetarios? Responda
lo anterior utilizando el concepto de precio sombra.
Material confeccionado por Pedro Pea Carter
Page 3
UNIVERSIDAD MAYOR
FACULTAD DE INGENIERIA
Ejercicio 4: A un grupo de artesanos se le presenta la oportunidad exportar cinturones
de piel de salmn al mercado europeo. Clasifican los cinturones en dos tipos A y B.
A por alta calidad y B por baja calidad. De acuerdo a sus estimaciones tendran una
utilidad de 4,0 euros por cinturn tipo A y 3,0 euros por el tipo B. La confeccin de un
cinturn tipo A les requiere el doble de tiempo que uno tipo B. Si confeccionaran slo
cinturones tipo B podran hacer 1 000 diarios.
En todo caso, el abastecimiento de piel es suficiente para confeccionar un total
combinado de 800 cinturones diarios.
Los cinturones usan un diferente tipo de hebilla segn su calidad. Se pueden
abastecer de 800 hebillas elegantes al da para los cinturones tipo A y 700 hebillas
corrientes al da para los cinturones tipo B.
Uno de los artesanos es un ex compaero de enseanza media y le pide que le ayude a
resolver el problema de cuntos cinturones de cada tipo fabricar para maximizar sus
ganancias.
a) Plantear el problema como un problema de programacin lineal. Sealar, definir
y explicitar (verbalizar) cada uno de los componentes del modelo
b) Resuelva el modelo propuesto por usted en a) de forma grfica. Indique
claramente el dominio de puntos factibles que definen las diferentes
restricciones, curvas de nivel de la funcin objetivo y la solucin ptima del
problema. Interpretar resultados segn la solucin grfica.
c) Resuelva Alternativamente, resuelva el problema mediante el Mtodo Simplex.
(Ayuda: reformule el modelo en el formato estndar empleando slo variables de
holgura y no use dos fases.)
d) Cunto representa para el grupo de artesanos contar con un socio ms que
permite aumentar en un 10% la capacidad de produccin?
e) Cmo cambia la decisin si la utilidad por cinturn tipo A aumenta en un euro
por cinturn?. Cul es el lmite de cambios de precios del cinturn tipo A para
que no cambie la solucin encontrada en b)
f)
Una de las mquinas del proveedor de hebillas elegantes tiene una falla y ste
slo puede proveer 500 hebillas por semana. Modifique el programa de
produccin segn esta limitacin.
Material confeccionado por Pedro Pea Carter
Page 4
UNIVERSIDAD MAYOR
FACULTAD DE INGENIERIA
Ejercicio 5: La cadena de suministro de la firma A&P consiste de 3 plantas, 2 bodegas
y 4 centros de distribucin. Las capacidades de cada planta y los costos unitarios de
transporte (en dlares) para la presente semana se resumen en la siguiente tabla:
Bodega1 Bodega2 Capacidad
Planta1
500
Planta2
500
Planta3
300
Por su parte, las unidades demandadas en cada centro de distribucin y los respectivos
costos de transporte (en dlares) desde ambas bodegas a estos mismos centros se
muestran a continuacin:
Centro D.1 Centro D.2 Centro D.3 Centro D.4
Bodega1
Bodega2
demanda
200
300
400
200
Adicionalmente se permite el envo de unidades entre las bodegas a un costo de
transporte de 3 dlares por unidad y, que de ser conveniente, se puede considerar el
traslado directo de unidades desde la Planta2 al Centro de Distribucin 3, a un costo de
transporte de 10 dlares por unidad. Por ltimo, considere que por la calidad de la ruta y
conexiones no est considerado el transporte de unidades desde la Bodega1 al Centro
de Distribucin 3 y desde la Bodega2 al Centro de Distribucin 4. Formule un modelo
de Programacin Lineal que permita minimizar los costos totales de transporte al tiempo
que cumpla con los requerimientos de demanda y condiciones impuestas en el
problema. (La formulacin debe ser dada in extenso para ser implementada
posteriormente en Solver de Excel)
Material confeccionado por Pedro Pea Carter
Page 5
UNIVERSIDAD MAYOR
FACULTAD DE INGENIERIA
Ejercicio 6: Un fondo de pensiones tiene los siguientes compromisos al final de cada
uno de los prximos 8 aos, expresados en millones de dlares:
Estas obligaciones sern cubiertas con los flujos de dinero que genera la compra
de bonos (o ms precisamente de una fraccin de los mismos) hecha slo al inicio del
primer ao, instrumentos que tienen las siguientes caractersticas:
Asuma que el dinero de los cupones (pagados al final de cada ao), as como el
valor del bono en su fecha de vencimiento (valor nominal al final del ao de su
madurez), se recibe en igual proporcin a la inversin realizada en cada caso. Los
dineros remanentes de cada ao se pueden guardar en una cuenta bancaria que paga
un 4% anual al final de cada ao.
Formule un modelo de Programacin Lineal que permita minimizar el costo total de la
inversin a realizar en la compra de bonos al inicio del primer ao, de modo de dar
cumplimiento a las obligaciones del horizonte de planificacin.
Material confeccionado por Pedro Pea Carter
Page 6
UNIVERSIDAD MAYOR
FACULTAD DE INGENIERIA
Ejercicio 7: Ecopetrol produce tres tipos de gasolina y cada una de estas se hace a
partir de la mezcla de tres tipos de crudo. Los precios de compra por barril de crudo y
los precios de venta por barril de gasolina son los siguientes:
Los tres tipos de crudo difieren en la relacin de octanaje y en el contenido de sulfuros y
se muestran a continuacin:
A su vez, cada gasolina debe poseer ciertos estndares en cuanto a la relacin de
octanaje y al contenido de sulfuros la cual debe ser:
Los clientes de Ecopetrol requieren las siguientes cantidades diarias de cada una de las
gasolinas:
Material confeccionado por Pedro Pea Carter
Page 7
UNIVERSIDAD MAYOR
FACULTAD DE INGENIERIA
Hay que considerar que la refinera puede producir a lo sumo 14000 barriles
diarios de crudo, adems Ecopetrol slo puede comprar 5000 barriles de cada crudo por
da.
Se estima que el costo de transformar un barril de crudo en uno de gasolina es
de US $4.
Adicionalmente se tiene la opcin de hacer publicidad para estimular la venta,
para lo cual se estima que cada dlar gastado en publicidad diariamente en un tipo
particular de gasolina, aumenta la demanda diaria de esta en 10 barriles.
Formule el problema de programacin lineal que permita maximizar las
utilidades diarias para Ecopetrol.
Material confeccionado por Pedro Pea Carter
Page 8
UNIVERSIDAD MAYOR
FACULTAD DE INGENIERIA
Ejercicio 8: Una compaa local que opera un sistema de potencia trmica est
considerando incrementar su capacidad de generacin para satisfacer su demanda
esperada en el periodo 2010-2014. Actualmente la compaa tiene una capacidad de
generacin de 600 MW que asume conservar durante dicho periodo. De acuerdo a las
estimaciones, las capacidades requeridas para el periodo de planificacin son las
siguientes:
Ao
2010 2011 2012 2013 2014
Demanda estimada (MW)
670
720
800
900
1020
La compaa puede incrementar su capacidad de generacin comprando la
cantidad que desee de 3 tipos diferentes de generadores. El costo de adquirir, instalar y
operar cada tipo de generadores se resume en la siguiente tabla:
Costo de adquisicin
Tipo de generador e instalacin MM$/MW
Costo de
Operacin MM$/MW/ao
Carbn
50
Petrleo
100
0.9
Gas
170
0.8
Asuma que se puede adquirir la cantidad que se desee de cualquier tipo de generador
en cualquier ao. Sin embargo, una vez que un generador es adquirido en un ao
determinado este debe estar en funcionamiento tanto en ese periodo como en los
futuros, al menos en un 50% de su capacidad. Por ltimo, asuma que es posible no
satisfacer toda la demanda en cualquier ao pagando un costo de falla de
2.5MM$/MW/ao. Formule un modelo de optimizacin que permita determinar el plan de
expansin de capacidad de la compaa al mnimo costo posible.
Material confeccionado por Pedro Pea Carter
Page 9
UNIVERSIDAD MAYOR
FACULTAD DE INGENIERIA
Ejercicio 9: Dado el siguiente problema:
Mx
C1 X 1 C 2 X 2 C3 X 3
X 1 2 X 2 X 3 B1
2 X 1 X 2 3 X 3 B2
X 1, X 2 , X 3 0
El gerente de operaciones que hace uso de este problema ha tomado las mejores
estimaciones a su alcance para los parmetros C1, C2, C3, B1 y B2. Enseguida utilizo el
mtodo simplex, cuyos resultados se muestran en la siguiente tabla final del mtodo
(Las ultimas columnas representan las respectivas variables de holgura).
Determine los valores de los parmetros que no fueron revelados inicialmente,
conjuntamente con el valor ptimo de la funcin objetivo.
Ejercicio 10: Suponga que se tiene un cierto problema de Programacin Lineal, en
variables x=(x1; x2; x3; x4) en su forma estndar, y que en la aplicacin del Mtodo
Simplex se ha obtenido la siguiente tabla:
i) Identificar la solucin bsica y dar condiciones que garantizan la factibilidad de
dicha solucin bsica.
ii) Dar condiciones que garanticen la optimalidad de la solucin bsica y la
unicidad de dicho ptimo.
iii) Dar condiciones que garanticen que el problema es no acotado.
iv) Indicar cules condiciones deben darse para hacer una iteracin con a1 como
pivote (x1 nueva variable bsica). Quin deja la base?
v) Hacer una iteracin del Simplex con x3 como nueva variable bsica, indique
los supuestos necesarios.
Material confeccionado por Pedro Pea Carter
Page 10
UNIVERSIDAD MAYOR
FACULTAD DE INGENIERIA
Ejercicio 11: Estudiar para los distintos valores de si el problema:
Min
x1 + x2
s.a.
3x1 + 2x2 6
x1 + 6x2 8
x1, x2 0
Tiene solucin ptima y en caso afirmativo discutir si es nica o son infinitas.
Material confeccionado por Pedro Pea Carter
Page 11
