Gestión 1/2016

Práctica 1. Construcción de los modelos de PLE.

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

definiendo claramente las variables, restricciones y función objetivo.
El informe debe contener la explicación detallada de todas las
expresiones del modelo.
(Nota: Independientemente de la tarea indicada en el problema
dado, solo se construye el modelo en esta práctica)
Entrega. Informe se debe entregar hasta 31 de marzo del 2016, en la clase.

Problemas.

1. Programa de trabajo para una aerolínea. Alpha Airline no desea programar

más 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 mañana. Alpha paga alquiler por los aviones, al costo de
$5,000 hasta las 10 a.m. inclusive, y de $3,000 después de las 10 a.m., y está
en condiciones de alquilar dos aviones como máximo en cada hora de partida.
Además, si un vuelo parte a N.Y. a una hora determinada, será necesario que
parta también un vuelo hacia L.A.a la misma hora. La aportación 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
decisión.

Horario
8 10 12
Columbus 10 6 6
Denver 9 10 9
Los 14 11 10
Angeles
Nueva 18 15 10
York

2. Un problema de puesta en marcha. Un modelo que una compañía de servicio

eléctrico requiere para sus operaciones diarias consiste en una guía para
decidir qué generadores debe poner en marcha en cada ocasión. El servicio en
cuestión cuenta con tres generadores con las características que aparecen en
la tabla siguiente. El día está dividido en dos períodos y en el primero de ellos
se necesitan 2,900 megavatios. En el segundo período se requieren 3,900
megavatios. Un generador puesto en marcha en el primer período 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 día. Formule un modelo de PLEM. Defina con cuidado sus variables de
decisión.
Generador Costo fijo de Costo por Capacidad
arranque($) período por máxima en cada
megavatio período(MW)
usado($)
A 3000 5 2100
B 2000 4 1800
 C 1000 7 3000

3. Considere el problema de distribución de artículos desde tres centros

productores a dos centros consumidores. Los artículos pueden ser
transportados entre cada centro productor y cada centro consumidor
considerando dos rutas posibles. La utilización de cada ruta tiene asociada un
costo fijo que es independiente de la cantidad de artículos transportados por
esa ruta. La siguiente tabla presenta las capacidades de producción, las
demandas estimadas, el costo fijo por la utilización de cada ruta y el costo de
transporte de un artículo desde cada centro productor a cada centro
consumidor.

Destino
1 2
OrigenRut Costo Costo Costo Costo Oferta
a Fijo Unitario Fijo Unitario
1 a 10 3 12 9 200
b 20 2 24 8
2 a 15 5 16 12 400
b 25 4 32 10
3 a 30 7 18 16 600
b 35 6 36 14
Demanda 300 500

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 programación lineal mixta que permita determinar la
cantidad a transportar por cada ruta que minimiza el costo total satisfaciendo
todas las demandas. Defina claramente variables, función 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 vehículo que, en promedio, les permite
recorrer 12 kilómetros por cada litro de combustible. El estanque de
combustible del vehículo 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 características geográficas,
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 – Chillán 28
Chillán – Los Angeles 40
El precio promedio del combustible en cada ciudad se entrega en la siguiente
tabla:
 Ruta Distancia
Santiago 130
Rancagua 85
San Fernando 110
Curicó 150
Talca 50
Linares 20
Chillán 120
Los Angeles 64

Formule un modelo de programación lineal mixta que le permita al grupo

determinar en qué ciudades deben reabastecer combustible, en qué
cantidades y cuál es el costo total de viaje, de manera que este costo sea
mínimo, considerando que al partir de Santiago el estanque está vacío. Defina
claramente las variables, función objetivo y restricciones.
Los datos en las tablas (D y C) deben inventarse por los estudiantes.

5. Hardware Unlimited tiene cuatro máquinas que pueden producir, cada una,
tres tipos de tornillos, pequeño, mediano y grande, con las siguientes tasas de
producción (en lb de tornillos/min):

TAMAÑO DE TORNILLO
MAQUINA PEQUEÑO MEDIANO GRANDE
1 10 8 6
2 20 14 10
3 15 12 8
4 16 14 12

Cada máquina requiere una cantidad diferente de tiempo de preparación para

producir los diferentes tipos de tornillos, como se presentan en la siguiente
tabla (en minutos):

TAMAÑO DE TORNILLO
MAQUINA PEQUEÑO MEDIANO GRANDE
1 20 30 40
2 30 40 50
3 15 20 30
4 45 45 45

Cada máquina debe prepararse para producir un solo tipo de tornillo por día.
Deben producirse todos los tipos de tornillos, pero la producción de los
tornillos medianos debe ser doble de la cantidad de los tornillos pequeños y
grandes. Si el margen de ganancia por libra de tornillo pequeño 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é máquina 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 preparación).

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

erradicar la discriminación 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:

Número Número Millas a

de de
Distrito blancos Negros Total Escuela 1 Escuela 2
1 350 150 500 3 7
2 250 100 350 4 4
3 900 50 950 6 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 más que 40% de estudiantes blancos en su
población.

7. Supóngase que Petróleos Mexicanos (PEMEX) está diseñando un juego

mecánico de reparación de sus pozos que se encuentran en lugares
inaccesibles (solo accesibles por helicópteros) en la selva. Existen cuatro
piezas que se planea incluir en un juego mecánico. El juego no puede tener
más de 1 m cuadrado de volumen total con objeto de satisfacer las
capacidades de carga del helicóptero. Se trata de integrar el juego con
aquellas piezas que tienen una mayor probabilidad de uso. La siguiente tabla
da una distribución 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 requerirán dos 0.12 0.18 0.02 0.01
unidades
Se requerirán tres 0.08 0.09 0.009 0.005
unidades
Se requerirán 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 número de piezas en un juego mecánico.

8. Una compañía 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 operación
cada bodega es de 400$ para Nueva York, 500$ para Los Angeles, 300$ para
Chicago y 150$ para Atlanta. La región 1 del país requiere 80 unidades por
semana, la región 2 demanda 70 unidades por semana y la región 3 necesita
40 unidades por semana. Los costos (sin olvidar los costos de producción y
embarque) por enviar una unidad desde una planta a una región se señalan en
la tabla:
 Desde Costos ($)
Región Región Región
1 2 3
Nueva 20 40 50
York
Los 48 15 26
Angeles
Chicago 26 35 18
Atlanta 24 50 35
Se desea cumplir con las demandas semanales a un costo mínimo, sujeto a la
información 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 más 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 líneas de producción distintas.

Hasta 7 trabajadores usan a la vez cada línea. Cada trabajador recibe un pago
de 500$ por semana en la línea de producción 1, y 900$ por semana en la
línea de producción 2. Una semana de producción en la línea 1 cuesta 1000$
para organizarla y 2000$ en la línea 2. Durante una semana en una línea de
producción cada trabajador en total elabora la cantidad de unidades de
pegamento que se proporcionan en la tabla.

Línea de Pegamen
to
producci 1 2 3
ón
1 20 30 40
2 50 35 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 más 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 cómputo de la universidad estatal desea poder

tener acceso a cinco archivos distintos. Estos archivos andan dispersos en 10
discos según se indica en la tabla:

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

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

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 también se tiene que utilizar.
Formule un modelo de PE que determine un conjunto de discos que
requiere la cantidad mínima 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 máquinas herramientas se deben terminar cinco trabajos

cada día. El tiempo que toma efectuar cada trabajo depende de la máquina
usada para ejecutar dicho trabajo. Si se usa en modo alguno una máquina,
entonces hay un tiempo de preparación o de puesta a punto necesario. Los
tiempos relacionados se proporcionan en la tabla. El objetivo de la compañía
es minimizar la suma de los tiempos de preparación y de operación necesaria
para completar todos los trabajos.

Máquina Trabajo Tiempo de

Preparación
de la
máquina
1 2 3 4 5 (min)
1 42 70 93 X X 30
2 X 85 45 X X 40
3 58 X X 37 X 50
4 58 X 55 X 38 60
5 X 60 X 54 X 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 años 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 año; la base 2, 800 hombres y la base 3,
700 hombres. Después que los reclutas son capacitados se envían a la base
naval principal de Tailandia (B). Se les puede transportar en un barco pequeño
o en uno grande. Cuesta 5000 más 2$ por milla usar un barco pequeño. Un
barco pequeño es capaz de llevar hasta 200 hombres a la base principal y
podría visitar hasta dos bases en su camino a la base principal. Están a
disposición siete barcos pequeños y cinco grandes. Cuesta 10000 más 3$ por
milla utilizar un barco grande. Un barco grande podría visitar hasta tres bases
en su camino a la base principal y podría transportar hasta 500 hombres. Los
“tours” posibles para cada tipo de embarcación 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 pequeño, 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 pequeño y Li = ocasiones que el tour i es usado por un barco
grande).
Tabla 1.
Hasta ($)
Desde Base 1 Base Base
 2 3
Centro 1 200 200 300
Centro 2 300 400 220
Centro 3 300 400 250

Tabla 2.
Número Lugares Millas
de visitados recorridas
Tour
1 B-1-B 370
2 B-1-2-B 515
3 B-2-3-B 665
4 B-2-B 460
5 B-3-B 600
6 B-1-3-B 640
7 B-1-2-3-B 720

13. La firma financiera Boris Milkem posee seis bienes. El precio de venta
esperado (en millones dólares) por cada bien se presenta en la tabla. Si el bien
1 se vende en el año 2, la firma recibe 20 millones dólares. Para conservar un
flujo de efectivo regular, Milkem debe vender por lo menos 20 millones de
dólares en el año 1, por lo menos 35 millones de dólares en el año 2 y por lo
menos 30 millones en el año 3. Formule un modelo que Milkem pueda usar
para determinar cómo maximizar el rendimiento total de los bienes vendidos
durante los tres años siguientes.

Bien Vendido en
Año 1 Año 2 Año 3
1 15 20 24
2 16 18 21
3 22 30 36
4 10 20 30
5 17 19 22
6 19 25 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 básicos (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
almacén actualmente de 2324 kilos de componente A, de 2550 de B y de 1568
de C.
Con estos datos determinar el número 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 máximo de
cuatro fábricas. Las zonas comerciales y sus demandas (expresadas en
unidades anuales de producto) son las siguientes:
 Zona Demanda
CATALUNYA 480
NORTE 356
NOROESTE 251
LEVANTE 349
CENTRO 598
SUR 326

La empresa tiene en la actualidad dos fábricas en funcionamiento, una de

ellas está situada en Barcelona y tiene una capacidad productiva de 500
unidades/año, la segunda fábrica está situada en Madrid y tiene una
capacidad productiva de 700 unidades/año.
Las alternativas de inversión que se plantean en la empresa son las de
ampliar las dos fábricas existentes o bien construir nuevas plantas en
Bilbao y/o Valencia. Los costes variables de suministros, que comprenden
tanto los costes de producción, de transporte y los de distribución 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 fábricas tienen los costes anuales y los niveles de producción
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
¿Cuál ha de ser la decisión que tome la empresa de manera que se
satisfagan las demandas y el coste sea mínimo?

16. Se desea construir el menor número de estaciones de bomberos que cubra un

territorio de 6 ciudades C1, C2, C3, C4, C5, y C6. Las estaciones se podrían construir
en cualquiera de las ciudades pero garantizando siempre que todas las ciudades
dispongan al menos de una estación a una de distancia máxima 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 varían en volumen de 17 a 33 pies cúbico
cada caja se dan en la siguiente tabla. El costo variable en dólares 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 podría satisfacer con una caja de mayor tamaño. Formular

1 2 3 4 5 6 7

Tamañ 33 30 26 24 19 18 17
o

Deman 400 300 500 700 200 400 200

da
Interpretación de Resultados:
La tabla que se muestra a continuación determina con que tipo de caja se debe de satisfa
con sus respectivos costos de hacer esto:

Demanda de la Satisfecha con la caja Costo

caja tipo i tipo j
1 1 14,200
 2 1 24,100
3 3 14,000
4 4 17,800
5 4 22,600
6 5 12,400
7 5 16,200

Resuelto con:
Grafos – v.1.3.0
(cc) 2003..2010 – Alejandro Rodríguez 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 número de estaciones de bomberos a construir y la ciudad
donde deben construirse.

17. Una compañía está planificando la apertura de varias tiendas en una ciudad
dividida en 7 distritos. Después 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.

Ubicaciones
Distritos 1 2 3 4 5
1 X X
2 X X X
3 X X
4 X X X
5 X X
6 X X
7 X X
Costo 10 8 15 12 10
Alquiler
($1000)
Determinar las ubicaciones que minimizan el costo de alquileres cubriendo todos
los distritos.