DEPARTAMENTO DE INGENIERIA DE

SISTEMAS E INDUSTRIAL
OPTIMIZACIN
TALLER DE EVALUACIN FINAL

DOCENTE: JUAN CARLOS ALDANA BERNAL

TALLER DE EVALUACIN FINAL

Se pretende que cada estudiante realice la preparacin de cada uno de los
siguientes problemas de Optimizacin, y el da de la evaluacin este en capacidad
de presentar y responder las preguntas asociadas a los diferentes casos. Se
deben desarrollar los problemas en Excel y si se requiere presentarlos en la
sustentacin.
1. Una Cia de productos qumicos industriales produce fluidos y solventes de
limpieza especializados para una amplia variedad de aplicaciones. La
empresa acaba de recibir una propuesta para presentar una oferta para
suministrar limpiador para una empresa industrial, la cual necesita limpiador
en 11 sitios, con los siguientes requerimientos por sitio:
Sitio
Santa Marta
Pereira
Medelln
Cali
Bogot
Tunja

Cantidad (galones)
22418
6800
80290
100447
241570
64761

Sitio
Bucaramanga
Ccuta
Barranquilla
Cartagena
Villavicencio

Cantidad (galones)
33689
68486
148586
11475
112000

El presidente de la Cia contact a varias empresas de transporte por carretera

para negociar tarifas de envio desde sus dos plantas de produccin en Tocancip
y Palmira hasta las locaciones del cliente En la siguiente tabla se presentan los
costos por galn entre las diferentes ciudades. Las no sealadas es porque las
empresas no las cubren. Las tarifas se mantendran por un ao.
Ciudad
Pereira
Barranquilla
Cartagena
Cali
Bogot
Tunja

Tocancipa
0,84
0,83
0,45
0,36
-

Palmira
0,22
0,74
0,49
0,22

Santa Marta
Ccuta
Bucaramanga
Medelln
Villavicencio

0,34
0,34
0,34
-

0,22
0,15

Para presentar su oferta al potencial cliente, la cia debe determinar el precio por
galn que cobrar, ya que por lo general vende sus productos al 15% ms del
costo por producir y entregar el producto. Sin embargo dado el volumen a entregar
esta considerando cobrar un menor margen. Para asegurar que si gana este
contrato la cia tendr la capacidad adecuada de satisfacer los pedidos existentes y
los nuevos, el equipo gerencial decici limitar la cantidad de limpiador para este
cliente en la planta de Tocancipa a 500000 galones como mximo.
Se solicita preparar un informe indicando la planta de produccin de limpiador y
los sitios y cantidades a donde va a destinarse. El punto de equilibrio de la oferta
para determinar que tan baja debe ser la oferta sin perder dinero. Si quiere utilizar
el margen del 15% que valor debe tener su oferta. Si los precios del petrleo
afectas los fletes, como esto podra afectar actualmente estos costos.
2. Una empresa de electrnica fabrica dos seis dispositivos perifricos
utilizados en aviones: mdems internos, mdems externos, tarjetas
grficas, disqueteras, discos duros y dispositivos de extensin de memoria.
Cada uno de estos componentes tcnicos requiere tiempo, en minutos de
tres tipos de equipos de pruebas electrnicas, tal y como se muestra en la
siguiente tabla:
Modem
Modem
Tarjeta Disque Discos
Dispos.
interno
externo
grfica
tera
Duros memoria
Disp. Prueba 1
7
3
12
6
18
17
Disp. Prueba 2
2
5
3
2
15
17
Disp. Prueba 3
5
1
3
2
9
2
Los primeros dos dispositivos de prueba estn disponibles en 120 horas por
semana. El tercero necesita ms mantenimiento preventivo y slo se puede
utilizar 100 horas por semana. El mercado de los seis componentes es enorme
y la empresa cree que puede vender tantas unidades de cada componente
como pueda producir. La siguiente tabla resume los costos de materiales y los
ingresos de cada componente (todos los valores en pesos son el miles)
Dispositivo
Modem interno
Modem externo
Tarjeta grfica
Disquetera
Discos duros
Dispositivo memoria

Ingresos por
unidad vendida $
200
120
180
130
430
260

Costos por
unidad $
35
25
40
45
170
20

Adems los costos variables de mano de obra son de $15 para el dispositivo
de prueba 1. $12 para el dispositivo de prueba 2 y $18
a. Formule el modelo de programacin lineal del problema.
b. Desarrolle con Excel la solucin ptima. Cul es el mejor mix de productos.
c. Qu valor tiene un minuto de tiempo adicional por semana para el
dispositivo de prueba 1? En el 2? Y en el 3? Debera la empresa aadir
ms disponibilidad de tiempo para los dispositivos de prueba? En caso
afirmativo, En cules?
3. Bogot considera la reubicacin de varias estaciones de polica para lograr
un mejor cumplimiento de la ley en zonas de alta criminalidad. Los lugares
bajo consideracin junto con las zonas que pueden cubrirse desde estas
subestaciones se proporcionan en la siguiente tabla:
Lugares
posibles
para subestaciones
A
B
C
D
E
F
G

Zonas cubiertas
1, 5 ,7
1, 2, 5, 7
1, 3, 5
2, 4, 5
3, 4, 6
4, 5, 6
1, 5, 6, 7

a. Formule un problema de programacin lineal entero que se utilice para

encontrar el mnimo nmero de lugares necesarios para proporcionar
cobertura a todas las zonas
b. Resuelva el problema y tome decisiones
4. Una empresa fbrica cabezas de motor para camiones. La lnea de
produccin es muy compleja y mide 900 pies de largo. A menudo se
fabrican dos tipos de cabezas en esta lnea: la cabeza P y la cabeza H. La
cabeza P se usa en camiones para trabajos pesados y la cabeza H en
camiones ms pequeos. Debido a que slo puede fabricarse un tipo de
cabeza a la vez, la lnea se prepara para fabricar uno de los dos tipos de
cabeza H P. Los cambios de una lnea a otra se hacen durante el fin de
semana, los costos de cambio de lnea son de US$500. Cuando se prepara
la lnea para la cabeza P, la tasa de produccin mxima es de 100
unidades por semana, y cuando se prepara la lnea para la cabeza H, la
tasa de produccin mxima es de 80 unidades por semana.
La empresa acaba de apagar la lnea de produccin de la cabeza P. El gerente
quiere planear los cambios de una lnea a otra para las ocho semanas siguientes.
El inventario actual es de 125 cabezas de P y 143 cabezas de H. El transporte dl
inventario se cobra a una tasa anual de 19,5% del valor del inventario. El costo de
produccin de la cabeza P es de US$225 y el de la cabeza H es de US$310. El

objetivo de un programa de produccin es minimizar la suma del costo de

produccin, ms el costo de transporte y el costo de cambio de una lnea a otra.
La empresa recibi el programa de requerimientos de su cliente (una planta de
ensamblaje de motores) para las nueve semanas siguientes:

Semana
1
2
3
4
5
6
7
8
9

Demanda Cabeza P
55
55
44
0
45
45
36
35
35

Demanda Cabeza H
38
38
30
0
48
48
58
57
58

Los requerimiento de inventario de seguridad son tales que el inventario al final de

la semana debe proporcionar por lo menos 80% de la demanda de la semana
siguiente.
Debe preparar un plan de produccin de las siguientes ocho semanas y los
respectivos cambios en la lnea. Debe identificar cuanto del costo total se debe a
la produccin, cuanto al inventario y cuanto al cambio de la lnea.