Gestin 1/2016

Prctica 1. Construccin de los modelos de PLE.

Realizar.

Entrega.

Construir el modelo de PLE para los problemas asignados a su grupo,

definiendo claramente las variables, restricciones y funcin objetivo.
El informe debe contener la explicacin detallada de todas las
expresiones del modelo.
(Nota: Independientemente de la tarea indicada en el problema
dado, solo se construye el modelo en esta prctica)
Informe se debe entregar hasta 31 de marzo del 2016, en la clase.

Problemas.
1. Programa de trabajo para una aerolnea. Alpha Airline no desea programar
ms de un vuelo desde Chicago a cada una de las siguientes ciudades:
Columbus, Denver, Los Angeles y Nueva York. Las horas de partida disponibles
son 8, 10 y 12 de la maana. Alpha paga alquiler por los aviones, al costo de
$5,000 hasta las 10 a.m. inclusive, y de $3,000 despus de las 10 a.m., y est
en condiciones de alquilar dos aviones como mximo en cada hora de partida.
Adems, si un vuelo parte a N.Y. a una hora determinada, ser necesario que
parta tambin un vuelo hacia L.A.a la misma hora. La aportacin esperada en
las ganancias por cada vuelo, antes de considerar los costos de alquiler, se
presenta en la siguiente tabla. Formule un modelo para un programa que
permita maximizar las ganancias. Defina con cuidado sus variables de
decisin.

8
Columbus 10
Denver
9
Los
14
Angeles
Nueva
18
York

Horario
10
6
10
11

12
6
9
10

15

10

2. Un problema de puesta en marcha. Un modelo que una compaa de servicio

elctrico requiere para sus operaciones diarias consiste en una gua para
decidir qu generadores debe poner en marcha en cada ocasin. El servicio en
cuestin cuenta con tres generadores con las caractersticas que aparecen en
la tabla siguiente. El da est dividido en dos perodos y en el primero de ellos
se necesitan 2,900 megavatios. En el segundo perodo se requieren 3,900
megavatios. Un generador puesto en marcha en el primer perodo puede
usarse en el segundo sin incluir en un costo adicional de puesta en marcha.
Todos los generadores principales (por ejemplo, A, B y C) se apagan al final de
cada da. Formule un modelo de PLEM. Defina con cuidado sus variables de
decisin.
Generador
Costo fijo de
Costo por
Capacidad
arranque($)
perodo por
mxima en cada
megavatio
perodo(MW)
usado($)
A
3000
5
2100
B
2000
4
1800

1000

3000

3. Considere el problema de distribucin de artculos desde tres centros

productores a dos centros consumidores. Los artculos pueden ser
transportados entre cada centro productor y cada centro consumidor
considerando dos rutas posibles. La utilizacin de cada ruta tiene asociada un
costo fijo que es independiente de la cantidad de artculos transportados por
esa ruta. La siguiente tabla presenta las capacidades de produccin, las
demandas estimadas, el costo fijo por la utilizacin de cada ruta y el costo de
transporte de un artculo desde cada centro productor a cada centro
consumidor.

Origen

Rut Costo
a
Fijo
1
a
10
b
20
2
a
15
b
25
3
a
30
b
35
Demanda

Destino
1
2
Costo
Costo
Unitario
Fijo
3
12
2
24
5
16
4
32
7
18
6
36
300

Costo
Unitario
9
8
12
10
16
14
500

Oferta
200
400
600

Se deben cumplirse las condiciones siguientes:

i.
El recurso 1 debe ser utilizado.
ii.
De los recursos 2 y 3, al menos uno debe ser utilizado.
iii.
La demanda 2 debe ser satisfecha con los recursos 1 2.
Formule un modelo de programacin lineal mixta que permita determinar la
cantidad a transportar por cada ruta que minimiza el costo total satisfaciendo
todas las demandas. Defina claramente variables, funcin objetivo y
restricciones.
4. Un grupo de amigos planea realizar un viaje desde la ciudad de Santiago a la
ciudad de Los Angeles. Disponen de un vehculo que, en promedio, les permite
recorrer 12 kilmetros por cada litro de combustible. El estanque de
combustible del vehculo tiene una capacidad de 50 litros. El grupo estima que
cada vez que se detienen a cargar combustible gastan 100 pesos fijos y
adicionales al costo del combustible. Debido a las caractersticas geogrficas,
las nicas rutas posibles entre pares de ciudades y su distancia se presentan
en la siguiente tabla:
Ruta
Distancia
Santiago Rancagua
30
Rancagua San
50
Fernando
San Fernando Curic
20
Curic Talca
37
Talca Linares
45
Linares Chilln
28
Chilln Los Angeles
40
El precio promedio del combustible en cada ciudad se entrega en la siguiente
tabla:

Ruta
Santiago
Rancagua
San Fernando
Curic
Talca
Linares
Chilln
Los Angeles

Distancia
130
85
110
150
50
20
120
64

Formule un modelo de programacin lineal mixta que le permita al grupo

determinar en qu ciudades deben reabastecer combustible, en qu
cantidades y cul es el costo total de viaje, de manera que este costo sea
mnimo, considerando que al partir de Santiago el estanque est vaco. Defina
claramente las variables, funcin objetivo y restricciones.
Los datos en las tablas (D y C) deben inventarse por los estudiantes.
5. Hardware Unlimited tiene cuatro mquinas que pueden producir, cada una,
tres tipos de tornillos, pequeo, mediano y grande, con las siguientes tasas de
produccin (en lb de tornillos/min):
MAQUINA
1
2
3
4

TAMAO DE TORNILLO
PEQUEO
MEDIANO
10
8
20
14
15
12
16
14

GRANDE
6
10
8
12

Cada mquina requiere una cantidad diferente de tiempo de preparacin para

producir los diferentes tipos de tornillos, como se presentan en la siguiente
tabla (en minutos):
MAQUINA
1
2
3
4

TAMAO DE TORNILLO
PEQUEO
MEDIANO
20
30
30
40
15
20
45
45

GRANDE
40
50
30
45

Cada mquina debe prepararse para producir un solo tipo de tornillo por da.
Deben producirse todos los tipos de tornillos, pero la produccin de los
tornillos medianos debe ser doble de la cantidad de los tornillos pequeos y
grandes. Si el margen de ganancia por libra de tornillo pequeo es da $1.25,
de tornillo mediano es de $1.75 y de tornillo grande es de $2.00, formule un
modelo para determinar qu mquina debe ser preparada para producir qu
tipo de tornillo, de modo que se maximice la ganancia neta obtenible en una
jornada de ocho horas (que debe incluir los tiempos de preparacin).
6.

El concejo directivo de la Escuela Euclides est formulando un plan para

erradicar la discriminacin racial en sus escuelas elementales que tienen la
capacidad de manejar hasta 1100 y 700 estudiantes cada una de ellas. Los
estudiantes negros y blancos pueden transportarse en camiones desde

cualquiera de tres distritos residenciales a cualquiera de las dos escuelas. Se

han recogido los siguientes datos:

Distrito
1
2
3

Nmero
de
blancos
350
250
900

Nmero
de
Negros
150
100
50

Millas a
Total
500
350
950

Escuela 1
3
4
6

Escuela 2
7
4
4

Formule un modelo que minimice la longitud total, en millas, recorridas por

cada estudiante, mientras se asegura lo siguiente:
a. Todos los estudiantes acuden a la escuela.
b. Ninguna escuela rebasa su capacidad de estudiantes.
c. Cada escuela tiene entre ms que
40% de estudiantes blancos en su
poblacin.
7. Supngase que Petrleos Mexicanos (PEMEX) est diseando un juego
mecnico de reparacin de sus pozos que se encuentran en lugares
inaccesibles (solo accesibles por helicpteros) en la selva. Existen cuatro
piezas que se planea incluir en un juego mecnico. El juego no puede tener
ms de 1 m cuadrado de volumen total con objeto de satisfacer las
capacidades de carga del helicptero. Se trata de integrar el juego con
aquellas piezas que tienen una mayor probabilidad de uso. La siguiente tabla
da una distribucin de estas probabilidades:
Probabilidad de uso de las piezas
Demanda
A
B
C
D
Se requerir una unidad
0.15
0.25
0.03
0.08
Se
requerirn
dos 0.12
0.18
0.02
0.01
unidades
Se
requerirn
tres 0.08
0.09
0.009
0.005
unidades
Se
requerirn
cuatro 0.03
0.02
0.005
0.001
unidades
Cada unidad de cada una de las piezas tiene el siguiente volumen en m:
Pieza
Volumen
A
0.1
B
0.2
C
0.1
D
0.3
Formule un modelo que maximice la probabilidad de tener las piezas
adecuadas y el nmero de piezas en un juego mecnico.
8. Una compaa planea abrir unas bodegas en cuatro ciudades: Nueva York, Los
Angeles, Chicago y Atlanta. Desde cada bodega se pueden embarcar 100
unidades por semana. El costo fijo por semana por mantener en operacin
cada bodega es de 400$ para Nueva York, 500$ para Los Angeles, 300$ para
Chicago y 150$ para Atlanta. La regin 1 del pas requiere 80 unidades por
semana, la regin 2 demanda 70 unidades por semana y la regin 3 necesita
40 unidades por semana. Los costos (sin olvidar los costos de produccin y
embarque) por enviar una unidad desde una planta a una regin se sealan en
la tabla:

Desde

Costos ($)
Regin Regin Regin
1
2
3
20
40
50

Nueva
York
Los
48
15
26
Angeles
Chicago
26
35
18
Atlanta
24
50
35
Se desea cumplir con las demandas semanales a un costo mnimo, sujeto a la
informacin precedente y a las condiciones siguientes:
a) si se abre la bodega en Nueva York, entonces se debe abrir la
bodega de Los Angeles;
b) es posible abrir a lo ms 2 bodegas;
c) se tiene que abrir la bodega de Atlanta o la de Los Angeles.
Formule un modelo PE que se pueda usar para minimizar los costos
semanales de cumplir con las demandas.
9. Glueco fabrica tres tipos de pegamento en dos lneas de produccin distintas.
Hasta 7 trabajadores usan a la vez cada lnea. Cada trabajador recibe un pago
de 500$ por semana en la lnea de produccin 1, y 900$ por semana en la
lnea de produccin 2. Una semana de produccin en la lnea 1 cuesta 1000$
para organizarla y 2000$ en la lnea 2. Durante una semana en una lnea de
produccin cada trabajador en total elabora la cantidad de unidades de
pegamento que se proporcionan en la tabla.
Lnea de
producci
n
1
2

Pegamen
to
2

20
50

30
35

40
45

Se tiene que elaborar a la semana, por lo menos, 120 unidades de pegamento

1, por lo menos 150 unidades de pegamento 2, y no ms que 200 unidades
del pegamento 3. Formule un modelo de PE para minimizar el costo total por
cumplir con las demandas semanales.
10. El jefe del departamento de cmputo de la universidad estatal desea poder
tener acceso a cinco archivos distintos. Estos archivos andan dispersos en 10
discos segn se indica en la tabla:
Archi
vo
1
2
3
4
5

Disco
1 2 3 4 5 6 7 8 9 1
0
++ ++
++
+ +
+
+ +
+
+
+ +
++ + ++ ++

La cantidad de almacenamiento que requiere cada disco es como se seala:

disco 1, 3K; disco 2, 5K; disco 3, 1 K; disco 4, 2K; disco 5, 1K; disco 6, 4K;

disco 7, 3K; disco 8, 1K; disco 9, 2K; disco 10, 2K. Si se usa el disco 3 o el
disco 5, entonces el disco 2 tambin se tiene que utilizar.
Formule un modelo de PE que determine un conjunto de discos que
requiere la cantidad mnima de almacenamiento tal que cada archivo est
en al menos uno de los discos. Por lo que se refiere a un disco dado se tiene
que almacenar el disco completo o no almacenar nada en los discos; no se
puede usar una parte de un disco.
11. En una planta de mquinas herramientas se deben terminar cinco trabajos
cada da. El tiempo que toma efectuar cada trabajo depende de la mquina
usada para ejecutar dicho trabajo. Si se usa en modo alguno una mquina,
entonces hay un tiempo de preparacin o de puesta a punto necesario. Los
tiempos relacionados se proporcionan en la tabla. El objetivo de la compaa
es minimizar la suma de los tiempos de preparacin y de operacin necesaria
para completar todos los trabajos.
Mquina

1
2
3
4
5

Trabajo

1
42
X
58
58
X

2
70
85
X
X
60

3
93
45
X
55
X

4
X
X
37
X
54

5
X
X
X
38
X

Tiempo de
Preparacin
de la
mquina
(min)
30
40
50
60
20

12. Tailandia admite reclutas navales en tres centros de reclutamiento. Luego,

los reclutas tienen que ser enviados a una de tres bases navales para
capacitarlos. El costo de transporte de un recluta desde un centro de
reclutamiento a una base se presenta en la tabla 1.Todos los aos se admiten
1000 hombres en el centro 1; 600 en el centro 2 y 700 en el centro 3. La base
1 puede entrenar 1000 hombres al ao; la base 2, 800 hombres y la base 3,
700 hombres. Despus que los reclutas son capacitados se envan a la base
naval principal de Tailandia (B). Se les puede transportar en un barco pequeo
o en uno grande. Cuesta 5000 ms 2$ por milla usar un barco pequeo. Un
barco pequeo es capaz de llevar hasta 200 hombres a la base principal y
podra visitar hasta dos bases en su camino a la base principal. Estn a
disposicin siete barcos pequeos y cinco grandes. Cuesta 10000 ms 3$ por
milla utilizar un barco grande. Un barco grande podra visitar hasta tres bases
en su camino a la base principal y podra transportar hasta 500 hombres. Los
tours posibles para cada tipo de embarcacin se proporcionan en la tabla 2.
Formule un modelo de PE que minimice el costo total en que se incurre por
enviar a los hombres desde las bases de entrenamiento hasta la base
principal. (Sugerencia: sea Yij = hombres enviados al tour i desde la base j
a la base principal (B) en el barco pequeo, Xij = hombres enviados al tour i
desde la base j a B en un barco grande, Si = veces que el tour i es usado
por un barco pequeo y Li = ocasiones que el tour i es usado por un barco
grande).
Tabla 1.
Hasta ($)
Desde
Base 1
Base
Base

Centro 1
Centro 2
Centro 3
Tabla 2.
Nmero
de
Tour
1
2
3
4
5
6
7

2
200
400
400

200
300
300

3
300
220
250

Lugares
visitados

Millas
recorridas

B-1-B
B-1-2-B
B-2-3-B
B-2-B
B-3-B
B-1-3-B
B-1-2-3-B

370
515
665
460
600
640
720

13. La firma financiera Boris Milkem posee seis bienes. El precio de venta
esperado (en millones dlares) por cada bien se presenta en la tabla. Si el bien
1 se vende en el ao 2, la firma recibe 20 millones dlares. Para conservar un
flujo de efectivo regular, Milkem debe vender por lo menos 20 millones de
dlares en el ao 1, por lo menos 35 millones de dlares en el ao 2 y por lo
menos 30 millones en el ao 3. Formule un modelo que Milkem pueda usar
para determinar cmo maximizar el rendimiento total de los bienes vendidos
durante los tres aos siguientes.
Bien
1
2
3
4
5
6

Vendido en
Ao 1
15
16
22
10
17
19

Ao 2
20
18
30
20
19
25

Ao 3
24
21
36
30
22
29

14. La empresa FERCA, S.A., se dedica al envasado de fertilizantes para el

suministro a sus clientes, debe determinar el plan de envasado de tres tipos
de fertilizantes (tipo 1, 2 y 3). Estos tipos de fertilizantes se envasan en cajas
con peso diferentes, a partir de tres componentes bsicos (A, B y C). Los
beneficios obtenidos por cada tipo de fertilizante son de 25, 30 y 35 unidades
monetarias, respectivamente. Cada tipo de fertilizantes tiene una mezcla
diferentes de componentes, as el tipo 1 requiere 10 kilos de componente A,
20 de la clase B y 18 de clase C. Para el tipo 2 los requerimientos son de 13,
22 y 20 kilos de cada uno de los componentes, mientras que para el tipo 3 los
requerimientos son de 18, 20 y 24, respectivamente. La empresa dispone en el
almacn actualmente de 2324 kilos de componente A, de 2550 de B y de 1568
de C.
Con estos datos determinar el nmero de cajas de fertilizantes que la empresa
puede suministrar al mercado de forma que se maximice su beneficio.
15. Una empresa tiene que servir seis zonas comerciales, con un mximo de
cuatro fbricas. Las zonas comerciales y sus demandas (expresadas en
unidades anuales de producto) son las siguientes:

Zona
CATALUNYA
NORTE
NOROESTE
LEVANTE
CENTRO
SUR

Demanda
480
356
251
349
598
326

La empresa tiene en la actualidad dos fbricas en funcionamiento, una de

ellas est situada en Barcelona y tiene una capacidad productiva de 500
unidades/ao, la segunda fbrica est situada en Madrid y tiene una
capacidad productiva de 700 unidades/ao.
Las alternativas de inversin que se plantean en la empresa son las de
ampliar las dos fbricas existentes o bien construir nuevas plantas en
Bilbao y/o Valencia. Los costes variables de suministros, que comprenden
tanto los costes de produccin, de transporte y los de distribucin en las
zonas de demanda son los siguientes:
Planta
CATALUNY NORTE
NOROEST LEVANTE
CENTRO
SUR
A
E
Barcelona 10
62
110
35
62
100
Bilbao
62
10
63
63
40
83
Madrid
62
40
60
35
7
54
Valencia
35
63
96
10
35
67
Las diferentes fbricas tienen los costes anuales y los niveles de produccin
siguientes:
Planta
Capacida Ampliaci Coste Fijo
d Actual
n
Capacida
d
Barcelona 500
1000
100000
Bilbao
0
1000
100000
Madrid
700
1000
80000
Valencia
0
1000
100000
Cul ha de ser la decisin que tome la empresa de manera que se
satisfagan las demandas y el coste sea mnimo?
16.

Se desea construir el menor nmero de estaciones de bomberos que cubra un

territorio de 6 ciudades C1, C2, C3, C4, C5, y C6. Las estaciones se podran construir
en cualquiera de las ciudades pero garantizando siempre que todas las ciudades
dispongan al menos de una estacin a una de distancia mxima de 15 minutos. En la
siguiente tabla se dan los tiempos en minutos para ir de una ciudad a otra:

++++++++++++++++++++++++++++++++++++++++++++++++++

Una empresa vende siete tipos de cajas que varan en volumen de 17 a 33 pies cbico
cada caja se dan en la siguiente tabla. El costo variable en dlares de producir cada c
caja. Se incurre en un costo fijo de $1000 para producir cualquier tipo de caja. Si lo de

correspondiente a una caja se podra satisfacer con una caja de mayor tamao. Formular

Tama
o

33

30

26

24

19

18

17

300

500

700

200

400

200

Deman 400
da

Interpretacin de Resultados:

La tabla que se muestra a continuacin determina con que tipo de caja se debe de satisfa
con sus respectivos costos de hacer esto:

Demanda de la
caja tipo i

Satisfecha con la caja

tipo j

Costo

14,200

24,100

14,000

17,800

22,600

12,400

16,200

Resuelto con:
Grafos v.1.3.0
(cc) 2003..2010 Alejandro Rodrguez Villalobos
http://personales.upv.es/arodrigu/grafos

++++++++++++++++++++++++++++++++++++

C1
C2
C3
C4
C5
C6

C1
0
10
20
30
30
10

C2
10
0
25
35
20
10

C3
20
25
0
15
20
30

C4
30
35
15
0
18
12

C5
30
20
20
18
0
20

C6
10
10
30
12
20
0

Se debe averiguar el nmero de estaciones de bomberos a construir y la ciudad

donde deben construirse.

17.

Una compaa est planificando la apertura de varias tiendas en una ciudad

dividida en 7 distritos. Despus de un estudio se determinaron las 5 ubicaciones
posibles para las tiendas. La siguiente tabla muestra los distritos cubiertos por cada
emplazamiento y los costes de alquiler de los locales correspondientes a las 5
ubicaciones.
Distritos
1
2
3
4
5
6
7
Costo
Alquiler
($1000)

1
X
X

4
X

X
X
X
X

X
10

Ubicaciones
3

X
X
X
15

5
X
X

X
X
X
12

10

Determinar las ubicaciones que minimizan el costo de alquileres cubriendo todos

los distritos.