MAESTRÍA

INGENIERÍA ADMINISTRATIVA
ASIGNATURA: OPTIMIZACIÓN
ING. CARMEN BERDUGO CORREA PhD.

TALLER PROGRAMACIÓN LINEAL

OPTIMIZACÓN – MODULO I
Ing. CARMEN R. BERDUGO CORREA. PhD.
PARA CADA UNO DE LOS PROBLEMAS PRESENTADOS A CONTINUACIÓN, SE DEBERÁ PLANTEAR
EL MODELO DE PROGRAMACIÓN LINEAL.
ENTREGAR 5 EJERCICIOS.

1. Aalcom S.A fabrica motores industriales para compresores de alta presión. El pistón o émbolo
es un elemento importante de los motores, y su fabricación implica la fundición en horno, por tanto,
el proceso de fundición que se utilice, impacta en la calidad que se obtiene de dicho pistón.
Existen dos procesos diferentes a través de los cuales se pueden fabricar los pistones. El proceso 1
cuesta $80000, y el proceso 2, $65000, por pistón. Cada proceso proporciona pistones de 5 niveles
de calidad diferente, tal como se presenta en la siguiente tabla:

NIVEL CALIDAD PISTÓN PORCENTAJE PRODUCIDO POR PROCESO (%)

PROCESO 1 PROCESO 2
CALIDAD TIPO 1 10 30
CALIDAD TIPO 2 15 20
CALIDAD TIPO 3 35 25
CALIDAD TIPO 4 25 15
CALIDAD TIPO 5 15 10
Donde calidad tipo 1 es deficiente, calidad tipo 5 es excelente.

Aalcom S.A, puede realizar un proceso extra por nivel de calidad, que le permite mejorar la calidad
de los pistones obtenidos a través de cualquiera de los dos procesos. Cada pistón de cualquier tipo
de calidad que sea sometido al proceso extra de mejora de calidad, incrementa el costo del pistón en
$18000. Los resultados del proceso extra de calidad, se muestran en la siguiente tabla:

PORCENTAJE OBTENIDO POR PROCESO EXTRA(%)

NIVEL CALIDAD
PISTÓN CALIDAD CALIDAD CALIDAD CALIDAD
TIPO 1 TIPO 2 TIPO 3 TIPO 4
CALIDAD TIPO 1 30 0 0 0
CALIDAD TIPO 2 25 30 0 0
CALIDAD TIPO 3 15 30 40 0
CALIDAD TIPO 4 20 20 30 50
CALIDAD TIPO 5 10 20 30 50
Ejemplo Columna Calidad Tipo 1: De los pistones que salen clasificados como calidad tipo 1 de cualquiera
de los dos procesos, y se sometan al proceso extra de mejora de la calidad, el 30% siguen siendo calidad
tipo 1, 25% logran mejorar a pistones de calidad tipo 2, 15% mejoran a pistones de calidad tipo 3, 20%
mejoran a pistones de calidad tipo 4 y 10% mejoran a pistones de calidad tipo 5.
1
 MAESTRÍA
INGENIERÍA ADMINISTRATIVA
ASIGNATURA: OPTIMIZACIÓN
ING. CARMEN BERDUGO CORREA PhD.

La empresa de Motores tiene suficiente capacidad de horneado para fundir como máximo, 20000
pistones al mes a través de sus dos procesos más el extra de mejora de calidad. Las demandas
mensuales son: 1800 de calidad tipo 5, 2200 de calidad tipo 4, 3000 de calidad tipo 3, 1800 de
calidad tipo 2 y 2200 de calidad tipo 1.
Plantee un modelo de programación lineal que permita a Aalcom S.A, optimizar su problema de
fabricación de pistones al mismo tiempo que cumpla con la demanda mensual.

2. Johnson & Johnson (J&J) ha iniciado un nuevo proyecto en Colombia que le exige
proveer de automóviles al personal que participará en el mismo, ya que se requiere su
traslado permanente entre poblaciones y ciudades del país.
Debido a la duración del proyecto (6 meses), J&J ha establecido la siguiente demanda de
automóviles para dicho período, como se presenta en la siguiente tabla:

Oct Nov Dic Ene Feb Mar

Automóviles Demandados 45 60 45 25 30 45

En el pasado, la compañía ha utilizado el servicio de arrendamiento de vehículos con la

empresa Hertz, quien tiene disponible un portafolio de opciones. Hay cuatro planes de
arrendamiento disponibles, con duración de 2, 3, 4 o 5 meses. Los automóviles se arriendan
al comenzar el primer día de cada mes y se devuelven al fabricante el último día del mes en
el cual concluye el período de arrendamiento. Los costos de arrendamiento se muestran en
la siguiente tabla

2 meses (plan 1) 3 meses (plan 2) 4 meses (plan 3) 5 meses (plan 4)

Costo total del $ 1’800.000 $ 2’400.000 $ 2’700.000 $3’000.000
arrendamiento
Costo seguros $170.000 $160.000 $140.000 $120.000
por mes

Hertz contempla tarifa plena en su rubro “costo total del arrendamiento”, el cual incluye el
pago por alquiler y los gastos por mantenimiento final (el cual Herts realiza posterior a la
entrega del vehículo). Adicionalmente, se presenta un gasto por “seguro mensual”, el cual
cubre cualquier evento de robo o accidentes. El arrendamiento se puede obtener en
cualquier mes.
La empresa de alquiler Hertz, presentó las anteriores tarifas preferenciales solo si se cumple
que por lo menos el 55% de los automóviles deben arrendarse a 5 meses (Plan 4), y no más
del 20% pueden estar en arrendamiento a 2 meses (Plan 1).

A 30 de septiembre, J&J tiene alquilados 20 automóviles. Para 10 de esos 20 vehículos, su2

 MAESTRÍA
INGENIERÍA ADMINISTRATIVA
ASIGNATURA: OPTIMIZACIÓN
ING. CARMEN BERDUGO CORREA PhD.

arrendamiento se vence al término de octubre; para otros 5, vence al final de diciembre y

para los 5 restantes, vence al concluir enero.
Así mismo, por la dinámica de proyectos que se manejan al interior de J&J, se ha definido
tener disponibles entre 10 y 15 automóviles al terminar marzo (después de devolver los
automóviles cuyo arrendamiento venzan ese mes).
Formule un problema de programación lineal para resolver el problema de arrendamiento de
automóviles de la empresa Johnson & Johnson

3. La Compañía XYZ maneja las ventas de sus tres artículos a través de un representan
personalizado. La gerencia ha encontrado que dicho representante no vende más de 30 unidades
por mes del Artículo 1, 40 unidades del Artículo 2 y 50 unidades del Artículo 3. El departamento
de mercadeo entregará un bono de dinero extra solo si vende al menos 15 unidades por mes del
Artículo 1 y 10 unidades tanto del Artículo 2 como del producto 3.
Él recibe una comisión de 18% sobre todas las ventas pero debe pagar los gastos generados por
las visitas personalizadas, los cuales se estiman en $15.000 por hora. El representante trabaja un
máximo de 160 horas por mes en la venta de los tres productos pero teniendo en cuenta no
exceder el tope máximo de 70 horas de dedicación a cada Artículo.
El precio de venta de cada artículo, el promedio de horas requeridas por visitas y la probabilidad
de hacer una venta se muestran a continuación.

Probabilidad de
Tiempo/Visita Precio de Venta
hacer una venta
Artículo 1 1 hora 0,4 $130.000/und
Artículo 2 45 minutos 0,6 $90.000/und
Artículo 3 35 minutos 0,5 $110.000/und

Plantee un modelo de programación lineal que le permita al representante de ventas personalizadas

saber su programación mensual de visitas. Asumir que por visita solo se vendería un producto.

4. La empresa ABC se encuentra interesada en realizar la distribución de su producto estrella a los

diferentes mercados (M1, M2, M3, M4, M5, M6) en los cuales tiene cobertura actualmente. Los
costos de fabricación del producto en cada una de las tres fábricas en las que se produce se
presentan a continuación:

$/unidad
producida
Fabrica 1 2500
Fabrica 2 2600
Fabrica 3 2400
3
Los costos de transportar cada unidad de producto desde las fábricas al mercado y las demandas de
 MAESTRÍA
INGENIERÍA ADMINISTRATIVA
ASIGNATURA: OPTIMIZACIÓN
ING. CARMEN BERDUGO CORREA PhD.

los mismos se resumen en la siguiente tabla:

$/Unidad
M1 M2 M3 M4 M5 M6
Fabrica 1 2000 2400 1800 1375 875 1125
Fabrica 2 2250 2000 1600 1750 750 875
Fabrica 3 3000 2200 1600 1250 1125 750
Demanda 4000 5000 5000 8000 8000 8000
Debido a los recursos con que cuenta, cada fábrica puede producir una cantidad limitada de unidades
del producto.

Capacidad(Unid)
Fabrica 1 17000
Fabrica 2 14000
Fabrica 3 18000

Por decisiones de alta gerencia, toda la demanda de cada mercado debe ser suplida por una sola
fábrica, y la empresa desea tener altos niveles de servicio, por esta razón todos los clientes deben ser
atendidos.

Se le pide a usted plantear el problema anterior mediante un modelo de programación lineal

5. Para él envió de sus productos a la tienda donde son vendidos, la compañía de tanques
plásticos “CRRJ” puede contratar a tres diferentes transportadoras (DHL, TCC y TPI).
CRRJ puede producir sus tres tipos de tanques en cualquiera de sus dos plantas (Norte y Sur). La
siguiente tabla presenta el costo de transportar cada tipo de tanque desde cualquiera de dos plantas
productoras por cada transportadora:

$/Unidad Transportada
Planta Norte DHL TCC TPI
Tanque 1 150 100 125
Tanque 2 200 250 275
Tanque 3 175 125 150

$/Unidad Transportada
Planta Sur DHL TCC TPI
Tanque 1 125 150 100
Tanque 2 175 225 250
4
Tanque 3 150 100 125
 MAESTRÍA
INGENIERÍA ADMINISTRATIVA
ASIGNATURA: OPTIMIZACIÓN
ING. CARMEN BERDUGO CORREA PhD.

La producción de cada tipo de tanque se realiza mediante un proceso en serie, en el cual, cada
tanque debe pasar por algunos o todos los subprocesos de trabajo que tiene disponible la compañía
en las plantas.

En la siguiente tabla se indican las unidades que se pueden fabricar en cada subproceso cada hora, y
las horas al mes disponible para cada subproceso de trabajo de las plantas:

Planta Norte (Unidades/horas)

SUBPROCESOS Tanque 1 Tanque 2 Tanque 3 horas/mes
Subproceso 1 15 10 250
Subproceso 2 5 5 8 150
Subproceso 3 12 15 200

Planta Sur (Unidades/horas)

SUBPROCESOS Tanque 1 Tanque 2 Tanque 3 horas/mes
Subproceso 1 13 12 200
Subproceso 2 8 7 5 225
Subproceso 3 12 13 250

Debido a compromisos con otras empresas, las transportadoras solo podrán trasladar una cantidad
limitada de Kg desde la empresa CRRJ. Esta cantidad se presenta a continuación:

Empresas transportadoras
DHL TCC TPI
Capacidad (kg) 17500 15000 20000

En la siguiente tabla se muestra información sobre la demanda esperada para el próximo mes, el
peso (Kg), y el precio de venta de cada producto:

Producto Precio de venta (miles) Peso(kg) Demanda

Tanque 1 2500 3 4500
Tanque 2 3500 4.5 4000
Tanque 3 3000 4 3750

Se le pide a usted como ingeniero, plantear el problema anterior mediante un modelo de

programación lineal