MTODOS DE OPTIMIZACIN - TALLER - Programacin Lineal Entera.

1.

La Universidad se encuentra en proceso de formar un comit para manejar las quejas de los alumnos. Las instrucciones recibidas por la
Administracin son incluir por lo menos una mujer, un hombre, un estudiante, un administrativo y un profesor.
Diez personas han sido nominadas ( identificadas de la a a la j ) . La mezcla de estas personas en las diferentes categoras se da como sigue:
CATEGORIA
Mujeres
Hombres
Estudiantes
Administrativos
Profesores

PERSONAS
a, b, c, d, e
f, g, h, i, j
a, b, c, j
e, f
d, g, h, i

Plantee el modelo que permita formar el comit que cumpla las restricciones correspondientes.
Si adems de lo anterior el nmero de mujeres debe ser igual al de los hombres, y el nmero de profesores no debe ser inferior al delos
administrativo, Cmo vara la formulacin del modelo?
2.

Una multinacional est analizando la posibilidad de una expansin mediante la construccin de una nueva fbrica ya sea en Santiago o en Via del
Mar, o tal vez en ambas ciudades. Tambin est pensando en construir, a lo ms, un nuevo almacn; pero la decisin de localizacin est restringida
a la ciudad donde se construya la fbrica. Datos en la tabla anexa. El objetivo es encontrar la combinacin factible de alternativas que maximice el
valor presente neto total.
Decisin
Nmero
1
2
3
4

Pregunta
S o No
Construir la fbrica en Santiago?
Construir la fbrica en Via del Mar?
Construir el almacn en Santiago?
Construir el almacn en Via del Mar?

Variable de
Decisin
X1
X2
X3
X4

Valor Presente Neto

Capital Requerido

$ 9 millones
$ 5 millones
$ 6 millones
$ 4 millones
Capital disponible :

$ 6 millones
$ 3 millones
$ 5 millones
$ 2 millones
$ 10 millones

3.

El entrenador de un equipo de baloncesto debe decidir qu jugadores escoger para conformarlo. El tiene 11 jugadores posibles, peso slo desea
tomar 9. Desea maximizar los puntos promedio del equipo sujeto a varias restricciones.

Deben haber al menos tres defensas

Deben haber al menos tres delanteros

Deben haber al menos dos mediocampistas

Si Stiven va, entonces Julio debe ir, y viceversa

Si Benito va, entonces el entrenador desea tomar a Genaro, pero no necesariamente lo contrario.
Los datos se dan en la siguiente tabla. Formule el modelo y resulvalo.
NOMBRES
Heriberto
Stiven
Julio
Genaro
Benito
Emilio
Fabio
David
Oscar
Silvio
Eduardo

POSICIN
Mediocampista
Mediocampista
Mediocampista
Delantero
Delantero
Delantero
Defensa
Delantero
Defensa
Defensa
Defensa

PUNTOS POR JUEGO

12.0
9.0
8.0
15.0
10.0
5.0
20.0
18.0
12.0
7.0
2.0

PGINA 1

MTODOS DE OPTIMIZACIN - TALLER - Programacin Lineal Entera.

4. Los tesoros del rey Tut se estn exhibiendo en un museo en Nueva
Orlens. La distribucin fsica del museo se muestra en la figura siguiente,
con las diferentes salas unidas por puertas abiertas. Un guardia de pie en
una puerta puede vigilar dos salas adyacentes. El museo quiere asegurar la
presencia de los guardias en todas las salas, utilizando el menor nmero
posible de ellos. Formule el problema como un PLE.
Grfico anexo.

5.

Suponga que tiene siete botellas de vino llenas, siete medio llenas y siete vacas. Le gustara dividir las 21 botellas entre tres individuos, de manera
que cada uno reciba exactamente siete. Adems, cada individuo debe recibir las misma cantidad de vino. Exprese el problema como uno de PLE.
(Sugerencia: utilice una funcin objetivo simulada, en la cual todos los coeficientes son ceros)

6.

Un excntrico jeque dej un testamento para que se distribuya su rebao de camellos entre sus tres hijos: Tarek recibe por lo menos la mitad del
rebao, Sharif obtiene por lo menos una tercera parte y Maisa recibe por lo menos una novena parte. El resto es para una organizacin de
beneficencia. El testamento no especifica el tamao del rebao, excepto para decir que se trata de un nmero impar de camellos y que la obra del
beneficencia mencionada recibe exactamente un camello. Cuntos camellos dej el jeque y cuntos recibi cada hijo? .Formlelo como un modelo
de PLE.

7.

Una joven pareja, Esteban y Eva, quiere dividir las principales tareas del hogar (ir de compras, cocinar, lavar platos, lavar ropa) entre los dos, de
manera que cada uno tenga dos obligaciones y el tiempo total para hacer estas tareas sea mnimo. La eficiencia en cada una de las tareas difiere entre
ellos; la siguiente tabla da el tiempo que cada uno necesita para cada tarea:
HORAS NECESARIAS POR SEMANA
Compras
Cocinar
Lavar platos
Lavar ropa
Eva
4.5
7.8
3.6
2.9
Esteban
4.9
7.2
4.3
3.1

8.

Usted tiene las siguientes palabras de 3 letras: AFT, FAR, TVA, ADB, JOE, FIN, OSG y KEN. Supongamos que le asignamos valores numricos al
alfabeto empezando con A=1 y terminando con Z=26. Cada palabra se califica sumando los cdigos numricos de sus tres letras. Por ejemplo, AFT
tiene un puntaje de 1+6+20=27. Usted debe seleccionar cinco de las ocho palabras dadas que den el mximo puntaje total. De manera simultnea, las
cinco palabras seleccionadas deben satisfacer las siguientes condiciones:
( suma del puntaje de la letra 1) < (suma del puntaje de la letra 2) < (suma del puntaje de la letra 3) . Formule el problema como un modelo de PLE.

9.

Una empresa productora de bielas para motores de autos de cuatro y seis cilindros utiliza la misma lnea de produccin. El costo requerido para
poner en marcha la lnea de produccin para producir las bielas de 4 cilindros es de 2 millones y para las bielas de 6 cilindros es de 3.5 millones. Los
costos de manufactura son de 15.000 pesos para cada biela de 4 cilindros y de 18.000 pesos para las de 6 cilindros. Al final de cada semana, la
empresa decide qu producto se fabricar la siguiente semana. Si existe un cambio de produccin de una semana a la siguiente, se utiliza el fin de
semana para volver a configurar la lnea de produccin. Una vez puesta en marcha la lnea, las capacidades de produccin son de 8.000 y 6.000
bielas de 4 y 6 cilindros respectivamente. Supongamos que X1= nmero de bielas de 4 cilindros a producir la semana siguiente, X2= nmero de
bielas de 6 cilindros a producir la semana siguiente, S1=1 si la lnea de produccin se pone en marcha para la produccin de bielas de 4 cilindros, 0
si no es as, y S2=1 si la lnea de produccin se pone en marcha para la produccin de bielas de 6 cilindros, 0 si no es as.
Formule el modelo y resulvalo.

10. La divisin de investigacin y desarrollo de una empresa ha venido desarrollando cuatro lneas de posibles productos. La administracin debe ahora
tomar una decisin sobre cules de estos cuatro productos fabricar y a qu niveles. Ha pedido al departamento de IO que formule un modelo de
programacin matemtica para encontrar la mezcla de productos ms redituable. La puesta en marcha de cualquier producto se asocia a un costo

PGINA 2

MTODOS DE OPTIMIZACIN - TALLER - Programacin Lineal Entera.

sustancial, proporcionado en el primer rengln de la tabla. El objetivo de la administracin es encontrar la mezcla de productos que maximice la
ganancia total (ingreso neto total menos costos fijos).
Producto 1
50.000
70

Costo fijo
Ingreso marginal

Producto 2
40.000
60

Producto 3
70.000
90

Producto 4
60.000
80

Adems la gerencia ha impuesto las siguientes restricciones:

A lo ms tres de estos productos deben producirse

El producto 3 se puede producir slo si se produce el producto 1 o el 2

El producto 4 se puede producir slo si se produce el producto 1 o el 2

O bien 5X1 + 3X2 + 6X3 + 5X4 <=6.000

O
4X1 + 6X2 + 3X3 + 4X4 <=6.000
Formule el modelo. Resulvalo en el computador.

11. Despachos Rpidos proporciona un servicio que entrega paquetes grandes en dos das, en todo el pas. Cada maana se cargan los paquetes que
llegaron a cada centro de recoleccin durante la noche en los camiones de reparto para su entrega en el rea. Como la competencia en este negocio es la
rapidez en la entrega, los paquetes se dividen segn sus destinos geogrficos de manera que minimice el tiempo promedio necesario para las entregas.
Esta maana, la despachadora del centro de recoleccin tiene mucho trabajo. Sus tres conductores llegarn en menos de una hora para el reparto. Hay 9
paquetes que entregar, todos lejos de s. Como siempre, la despachadora introduce estos lugares en la computadora para usar el software especial de
despachos. El programa usa las ubicaciones para generar un buen nmero de rutas posibles para cada camin. Estas rutas se muestran en la siguiente tabla
(donde los nmeros en cada columna indican el orden de las entregas), junto con los tiempos requeridos para el recorrido.
Ubicacin de Rutas posibles
la entrega
1
2
3
4
5
6
7
8
9
10
A
B
C
D
E
F
G
H
I
Tiempo (en
horas)

1
2
3

1
3

1
3

3
1
6

1
2
3

3
4

2
5

3
1

3
4
5

El software es interactivo y muestra estas rutas para que la despachadora las apruebe o modifique ( quizs la computadora no sepa que una inundacin ha
hecho que una ruta no sea posible ). Si la despachadora aprueba las rutas como posibilidades atractivas con tiempos estimados razonables, el programa
formula y resuelve un modelo de PEB para elegir las tres rutas que minimizan el tiempo total e incluye cada lugar de entrega en slo una ruta. Esa
maana, la despachadora aprueba todas las rutas.
Formule el modelo. Resulvalo en computador.

Una profesora pasar un perodo sabtico corto en la universidad de Islandia. Ella quiere llevar en el avin todos los artculos necesarios. Despus de
reunir su material profesional se da cuenta que las reglas de la lnea area sobre el espacio y el peso de las maletas registradas limitarn la ropa que
puede empacar. (Piensa llevar un abrigo caliente y, al llegar, comprar use suter grueso islands). La ropa que puede llevar incluye 3 faldas, 3
pantalones, 4 blusas y 3 vestidos. La profesora desea maximizar el nmero de atuendos que podr utilizar en Islandia (incluso el del viaje). Cada
vestido constituye un atuendo. Otros consisten en una blusa y una falda o un pantaln. Sin embargo, algunos de ellos no se ven bien juntos y no
califican como atuendos. En la tabla se marcan los atuendos con una X, adems de los pesos y volmenes permitidos. Formule el modelo y
resulvalo en computador.

Falda

1
2
3
Pantaln 1
2
3

X
X

Blusa
3

X
X
X

X
X

X
X
PGINA 3

Suter
de
Islandia
X

X
X

X
X

X
X

MTODOS DE OPTIMIZACIN - TALLER - Programacin Lineal Entera.

Peso (gramos)
600
450
700
600
550
500
350
300
300
450
600
700
800
4.000

Falda

1
2
3
Pantaln 1
2
3
Blusa
1
2
3
4
Vestido 1
2
3
Total Permitido

Volumen (c.c.)
5.000
3.500
3.000
3.500
6.000
4.000
4.000
3.500
3.000
5.000
6.000
5.000
4.000
32.000

12. Costos Fijos: En muchas aplicaciones, el costo de produccin tiene dos componentes: un costo de puesta en marcha, que es un cargo
fijo que no est relacionado con el volumen de produccin y un costo variable, que est relacionado directamente con dicho volumen.
Una empresa fabrica tres productos: un aditivo para combustible, una base disolvente y un lquido limpiador de alfombras. A continuacin
la informacin para cada producto:
PRODUCTO
1 (requerimiento)
2 (requerimiento)
3 (requerimiento)
Disponible
Costos Fijos
PRODUCTO
1
2
3

Materia Prima 1
0.4
0.5
0.6
20

Costo de Puesta
en Marcha ($)
200
500
400

Materia Prima 2
0.2
0.1
5

Produccin
Mxima
50
25
40

Materia Prima 3
0.6
0.3
0.3
21

Utilidad ($)
40
30
50

Formule el modelo.
Resulvalo en computador

13. Diseo de Sistemas de Distribucin:

Una compaa opera una fbrica en Pereira con una capacidad anual de 30.000 unidades. El producto se enva a 3 distribuidoras
localizadas en Bogot, Medelln, Cali. Debido a un incremento anticipado de la demanda, la empresa planea aumentar la capacidad
construyendo una nueva fbrica en una o ms de las ciudades siguientes: Envigado, Bucaramanga, Palmira o Cartago. El costo fijo anual
estimado, la capacidad anual de las cuatro plantas propuestas y los pronsticos de demanda en los centros de distribucin se dan a
continuacin:
Planta
Costo fijo anual
Capacidad
Centro de
Demanda
Propuesta
(millones $)
anual
Distribucin
anual
Envigado
Bucaramanga
Palmira
Cartago

175
300
375
500

10.000
20.000
30.000
40.000

Bogot
Medelln
Cali

30.000
20.000
20.000

El costo de envo por unidad de cada una de las plantas a cada uno de los centros de distribucin aparece en la siguiente tabla:
Plantas
Centros de Distribucin
Bogot
Medelln
Cali
Envigado
5
2
3
Bucaramanga
4
3
4
Palmira
9
7
5
PGINA 4

MTODOS DE OPTIMIZACIN - TALLER - Programacin Lineal Entera.

Cartago
Pereira

10
8

4
4

Formule el modelo. Resulvalo en computador.

PGINA 5

2
3