Ejercicios Miscelneos

Profesor: Francisco Paredes M.

23.09.2008

Ejercicio 1:
Un hombre desea pintar su casa, pero necesita una pintura realmente especial, debe tener antihongos
porque la necesita para exterior, antixido porque tambin necesita pintar su reja, repelente de insectos para
que no se llenen de hormigas las paredes y la reja y por supuesto el color. Para el cliente una pintura buena
posee como mnimo 150 ml de antihongo, 200 ml de antioxido, 220 ml de repelente y el resto de color (un
galn de pintura es de 1000 ml)
Los costos de cada aditivo estn en la siguiente tabla.

Cada 50 ml de antioxido debe tener al menos 30 ml de antihongo, y por cada 20 ml de repelente debe
tener al menos 40 ml de color. Adems el antihongo debe estar por sobre el repelente a lo menos en 20 ml.
Formule una instancia del modelo de PL que permita establecer la formula de la pintura.
Ejercicio 2:
Una empresa que fabrica ropa de invierno produce 4 tems, bufandas, mantas, cuellos y calcetines,
con el problema de que slo posee una mquina de coser. La mquina puede estar en funcionamiento 18 hrs.
diarias. Los costos de produccin y almacenaje junto con los tiempos de produccin por tem se muestran en
la siguiente tabla.

Cada semana tiene 5 das laborales y cada mes posee 4 semanas, la demanda estimada para los
prximos meses es:

Formule una instancia de modelo de PL que entregue un plan de produccin de mnimo costo para
los prximos 4 meses.

Ejercicio 3:
Animor es una empresa que desea determinar un plan de produccin de sus productos para los
prximos N meses. La compaa produce muchos tipos de cajas, pero para efectos de de planificacin los
agrupa en un solo tipo usando como medida unidades de cajas.
Actualmente tiene T trabajadores no especializados que trabajan en un turno de h horas diarias, de
lunes a viernes y se estima que en un mes existen d das laborales, por otra parte se estima que el inventario al
finalizar el presente mes ser de IN cajas. Cada trabajador puede producir c caja en media hora y tiene un
salario de $S la hora.
La empresa puede contratar o despedir personal al principio de cada mes, donde el costo de
contratacin es de $CC por trabajador y de $CD en el caso del despido.
El exceso de produccin de un mes puede ser almacenado en bodegas para ser utilizado en un mes
posterior y, se estima que el costo de almacenamiento de un mes a otro es de $CIi la caja al final del mes i. La
gerencia tiene como poltica tener un inventario de seguridad (inventario mnimo) equivalente al p% de la
demanda del mes siguiente.
Si se estima que las demandas para los N prximos meses son D1, D2, D3 DN cajas
respectivamente y que se desea un inventario final del ensimo mes de IN cajas, determine un modelo
matemtico que le permita a la empresa determinar su plan de produccin ptimo.
Ejercicio 4:
Una empresa petrolera que opera en el Estrecho de Magallanes ha comenzado a utilizar helicpteros
para el transporte de materiales entre los diferentes yacimientos existentes en dicho mar. Cabe sealar que
cada yacimiento consta de una pista de aterrizaje para helicpteros, por lo que dicho vehculo puede operar en
todos los yacimientos existentes.
El costo (en dlares) de viajar en helicptero entre los diferentes yacimientos est detallado en la
siguiente matriz asimtrica (asimtrica debido a que el viento sur que generalmente sopla en la zona incide
directamente en los costos de transporte):
Destino
Origen
1
2
3
4
5
Of.
----20
10
----15
40
A
25
----30
20
10
15
B
10
25
60
20
20
30
C
10
20
25
20
15
40
D
15
5
20
10
----30
E
40
10
30
20
45
----Of.
En este momento la empresa tiene un gran problema, el cul debe ser resuelto a la brevedad. La
empresa sabe que una vez al mes debe repartir vveres que no pueden estar ms de un da en ambientes no
refrigerados, por lo que se debe idear la manera menos costosa de repartirlos a todos los yacimientos, teniendo
en cuenta que la demanda de los yacimientos es: 200, 220, 250, 180 y 500 vveres para los yacimientos 1, 2,
3, 4 y 5 respectivamente, y todos los vveres se encuentran, por una parte en oficinas locales (100 vveres en
cada una) y en la Oficina Central hay una capacidad ilimitada.
Adems por cada 10 vveres que se envan de la oficina local E al yacimiento 5 se envan 5 vveres
de la Oficina Central al yacimiento 1.
Plantee este problema como un modelo tipo minimizando los costos totales y la instancia para este
caso puntual de la empresa petrolera.

Ejercicio 5:
El administrador del Casino de la Universidad est estudiando la preparacin del men para los cinco
das de la prxima semana el cual estar constituido de carnes, verduras y legumbres. La nutricionista ha
establecido ciertas cantidades mnimas y mximas de cada alimento en el men diario. Considerando las
ofertas disponibles se ha estimado el precio promedio diario de cada producto. Toda esta informacin se
presenta en la siguiente tabla:

Cantidad diaria (grs)

Mnima
Mxima
80
250
200
400
100
300

Producto
Carnes
Verduras
Legumbres

Lunes
2500
600
400

Martes
2450
650
390

Costo ($/kg)
Mircoles Jueves
2300
2550
700
680
395
405

Viernes
2600
750
380

La compra de estos productos se realizar en la maana de cada da de la prxima semana (de lunes a
viernes). La nutricionista aconseja que la carne sea consumida el mismo da en que se compra, las verduras a
ms tardar un da despus de su compra y las legumbres no tienen fecha lmite. Adems, ella considera que el
men diario debera contener entre un 40% y un 60% de verduras y que este debera pesar entre 600 y 800
gramos. Por ltimo, se aconseja que las legumbres representen entre un 35% y 45% de la alimentacin
semanal de un estudiante. Formule un modelo de programacin lineal que permita a un administrador de
comida determinar el men de cada da de la prxima semana minimizando el costo total. Defina claramente
variables, funcin objetivo y restricciones. Luego, defina la instancia para este caso puntual.
Ejercicio 6:
Una empresa distribuidora de agua potable tiene que ver de que manera puede abastecer a 5 ciudades
durante el prximo verano. La empresa puede comprar agua proveniente de 3 ros y los costos de distribucin
en US$/m3 hacia las ciudades se muestran en la siguiente tabla:

Ro Grande
Ro Blanco
Ro Caudaloso

Via del Mar

25
50
19

La Serena
20
--------29

Rancagua
44
43
17

Talca
20
48
25

Chillan
37
32
-----------

En cada ciudad el agua es tratada en las plantas purificadoras para dejarla con los estndares
internacionales de agua potable. Los costos de purificacin en US$/m3 se muestran en la tabla siguiente:

Via del Mar

La Serena
Rancagua
Talca
Chillan

Ro Grande
14
18
5
11
14

Ro Blanco
6
--------12
14
10

Ro Caudaloso
17
17
13
13
-----------

La demanda de agua pronosticada para el verano es: 105, 80, 85, 95 y 70 m3 en Via del Mar, La
Serena, Rancagua, Talca y Chillan respectivamente. Adems la empresa puede comprar de los ros Grande,
blanco y Caudaloso, 170, 125 y 155 m3 de agua respectivamente.
Determine, para este caso, cual sera la poltica de compra de agua por parte de la empresa de manera
de satisfacer los requerimientos de cada ciudad al mnimo costo.
Explique qu consideraciones debera tomar si se plantea este problema como un modelo, en donde
claramente no se sabe relacin alguna entre la demanda y la capacidad. Puede formular un modelo que sea

factible considerar demanda insatisfecha u oferta en exceso?, Si la respuesta es positiva, formule el modelo,
en caso contrario justifique.
Ejercicio 7:
Una empresa pblica necesita subcontratar mano de obra para tres proyectos. Los proyectos 1, 2 y 3
requieren 5, 7 y 9 personas respectivamente. En cada caso se necesita al menos un experto. Las empresas
contratistas A y B proveen personal experto, y disponen de 3 y 4 empleados respectivamente. Las empresas C
y D proveen personal no experto y disponen de 7 y 11 empleados respectivamente. La tabla siguiente resume
las cotizaciones (UM/personas) hechas por cada empresa contratista subcontratista para cada proyecto.

Empresa
A
B
C
D

Proyectos
2
12
8
10
8

1
10
12
8
10

3
14
16
10
10

a) Formule el problema como un problema de flujo de redes. (instancia)

b) Escriba el modelo algebraico.
Ejercicio 8:
Una empresa logstica se dedica a la comercializacin y distribucin de productos entregndole al
cliente el mejor servicio posible.
Posee 4 plantas productoras denominadas Deimos, Leda, Rea y Tritn como una de ellas tiene una
capacidad productiva de 450, 500, 350 y 380 unidades mensuales. Estas plantas pueden enviar sus productos a
3 bodegas en donde son almacenados y se les realiza un proceso de inspeccin de calidad. La bodega 1 tiene
capacidad de 500 unidades, en cambio las otras tienen capacidad ilimitada.
Los costos unitarios de transporte y de la inspeccin de calidad por bodega y por planta son:

Plantas
Deimos
Leda
Rea
Tritn
Costo de Inspeccin de Calidad

1
100
120
80
90
250

Bodegas
2
110
150
160
145
300

3
150
120
180
150
350

Luego, cuando estos productos estn en bodega pasan directamente a los centros de consumo
(Saturno, Neptuno y Plutn) teniendo que satisfacer la demanda de cada centro que es equivalente a 700, 680
y 200 unidades respectivamente. Los costos de transporte de cada bodega a cada centro de distribucin son:
Bodegas
Centros de Consumo

Saturno

45

70

50

Neptuno
Plutn

40
70

55
60

60
70

Adems se tiene sabido que en la bodega 2 existen mermas de 100 unidades.

Realice un modelo para la instancia del problema utilizando transporte con transbordo. Luego realice
al modelo pre-establecido de transporte con transbordo las modificaciones necesarias para este caso.
Ejercicio 9:
Una empresa naviera necesita, frecuentemente, relocalizar su inventario de contenedores vacos para
satisfacer futuras demandas por sus servicios de transportes. Existen tres tipos de contenedores: Estndar,
Refrigerado y Ventilado. Para el trimestre abril-junio de 2006, la empresa ha proyectado los siguientes dficit
y excedentes en los distintos centros de acopio de cierta regin (dficit se representan con valores negativos y
excedentes se representan con valores positivos). Ver Tabla 1

Por otra parte, la Tabla 2 muestra, las capacidades disponibles en naves propias, en las distintas rutas
que sirve la empresa, proyectadas para el mismo trimestre.

En los casos en que no es posible cubrir el dficit mediante la relocalizacin, la empresa debe
arrendar los contenedores faltantes a los precios que se indican en la Tabla 3.

a) Formule un modelo basado en redes de flujo para ayudar a la empresa a determinar la estrategia ptima de
relocalizacin y arriendo.
b) Discuta el impacto que tendra en el modelo si se asume que los contenedores pueden adems transportarse
en naves de otras compaas, pagando por supuesto los precios correspondientes.

Ejercicio 10:
La aerolnea ViajeBonito, tiene abierta una oficina de reservas telefnicas las 24 hrs. Los telefonistas
llegan cada 2 horas y trabajan en turnos de 4 horas continuas, 2 horas de descanso, 4 horas de trabajo continuo
y finalmente 14 horas de descanso; as cada da, cumpliendo turnos de 8 horas laborales.
La aerolnea ha realizado un anlisis del trabajo requerido durante cada uno de los perodos del da,
deduciendo el nmero de telefonistas necesarios en cada uno de los siguientes horarios:

Las telefonistas que empiezan a trabajar en los perodos del 2 al 7 ganan US$40 al da, y aquellas que
comienzan en los perodos 1, 8, 9, 10, 11 y 12 ganan US$50 al da.
Formule una instancia de modelo de programacin lineal, para ayudar al departamento de personal
de la aerolnea a determinar cuantas personas deben trabajar en cada turno posible, de manera de satisfacer las
necesidades por telefonistas en cada periodo y minimizar el costo total en personal.
Ejercicio 11:
La empresa Papellets, produce bobinas de papel de 500 metros de longitud y un metro de ancho; se
ha estimado que la demanda para el mes prximo es de: 500 bobinas de 20 cm de ancho, 400 bobinas de 35
cm de ancho, 250 bobinas de 45 cm de ancho y 300 bobinas de 70 cm de ancho (todas las bobinas son de 250
metros de longitud).
a) Dada las caractersticas de los rollos demandados, muestre todos los patrones de corte posibles del
fabricante.
b) El fabricante debe cortar las bobinas de un metro de ancho con el tamao de las peticiones para satisfacer
la demanda, pero tambin desea que el desperdicio de material en el corte sea mnimo con el objetivo que el
costo de produccin tambin lo sea, si se considera desperdicio todos los sobrantes. Formule un modelo de
programacin matemtica que le ayude en esta tarea.
c) Como cambiara el modelo, si se consideran desperdicio solo los sobrantes de medida iguales o inferiores a
10 cm, mientras que los sobrantes superiores, se pueden vender a un Mercado Secundario a mitad de precio.
Ejercicio 12:
Debido al alza sostenida en el precio del salmn, y la competitividad del mercado, una empresa
proveedora de filetes de salmn a casinos y restaurantes desea determinar la mejor forma de realizar el
proceso de fileteado. Las empresas pesqueras ofrecen dos tipos de salmn entero: salmones de 1kg de carne
til y salmones de 600gr. de carne til, los cuales tienen precio de compra de $2000 y $900, respectivamente.
Los clientes por su parte, demandan filetes de salmn de 250 gr, 350 gr y 400 gr. Por lo tanto, al cortar los
salmones que se ofrecen, se incurre en una prdida de carne til que depende de la forma en que se fileteen
los salmones de ambos tipos.

Para la prxima Semana Santa se estima una demanda aproximada de 800 filetes de 400 gr., 1000
filetes de 350 gr. y 200 filetes de 250 gr. El gerente de operaciones de la Empresa le ha pedido a Ud. que le
ayude a determinar cuantos unidades de cada tipo de salmn entero comprar y cmo realizar el proceso de
fileteado para este caso puntual.
Ejercicio 13:
Un hospital debe mantener su departamento de urgencia abierto las 24 horas del da. Los estudiantes
de medicina quienes hacen un apoyo fundamental en los quehaceres de este hospital trabajan en sus prcticos
en turnos de 10 horas seguidas, descansando 8 horas.
La Universidad, quien es la institucin que presta a los estudiantes le solicit al hospital reducir al
mnimo el nmero de estudiantes que trabajan en el hospital, ya que pronto se requerirn alumnos a un nuevo
hospital que se est construyendo en la ciudad aledaa.
Los requerimientos mnimos de alumnos del hospital en las horas de un da son:
HORA DEL
DIA
0 AM - 2 AM
2 AM - 4 AM
4 AM - 6 AM
6 AM - 8 AM
8 AM - 10 AM
10 AM - 12 AM
12 AM - 2 PM
2 PM - 4 PM
4 PM - 6 PM
6 PM - 8 PM
8 PM - 10 PM
10 PM - 12PM

Nmero Mnimo de Alumnos

12
8
6
12
20
25
20
15
10
20
25
20

Formule un modelo de programacin lineal, para ayudar al hospital a determinar cuantos estudiantes
deben trabajar en cada turno posible, de manera de satisfacer los requerimientos de la Universidad. (Nota: es
un caso puntual)