8)

Hay que planificar la producción de 2.000 unidades de un determinado producto, para lo que se
dispone de tres máquinas de las que se detallan su costo fijo Kj, el costo por unidad de producción
(cj) así como la capacidad de producción de cada una de ellas (Cj)

Formule el modelo para determinar el número de unidades a fabricar en cada máquina que
minimice el costo total de producción del lote de 2.000 unidades.

Solución:

Variables:

Xi = Unidades producidas en la máquina i

1 𝑆𝑖 𝑠𝑒 𝑢𝑡𝑖𝑙𝑖𝑧𝑎 𝑙𝑎 𝑚á𝑞𝑢𝑖𝑛𝑎 𝑖
𝒀𝒊 =
0 𝑠𝑖 𝑛𝑜

Función Objetivo:

Min (z): 10 X1 + 2 X2 + 5 X3 + 100 Y1 + 300 Y2 + 200 Y3

Sujeto a:

X1 ≤ 100 Y1
X2 ≤ 300 Y2
X3 ≤ 200 Y3

Xi ≥ 0, Enteros
i = 1, 2, 3
9)

Un problema que afronta todos los días un electricista consiste en decidir que generadores
conectar. El electricista en cuestión tiene tres generadores con las características que se muestran
en la tabla siguiente

Hay dos periodos en el día. En el primero se necesitan 2.900 Mw. En el segundo 3.900 Mw. Un
generador que se conecte para el primer periodo puede ser usado en el segundo sin causar un nuevo
gasto de conexión. Todos los generadores principales (como lo son A, B y C de la tabla) son
apagados al término del día.

Formule este problema como un PLEM.

Variables:

Xij = Cantidad de Mw usado por el Generador i en el período j

1 𝑆𝑖 𝑠𝑒 𝑒𝑛𝑐𝑖𝑒𝑛𝑑𝑒 𝑒𝑙 𝐺𝑒𝑛𝑒𝑟𝑎𝑑𝑜𝑟 𝑖
𝒀𝒊 =
0 𝑆𝑖 𝑛𝑜

Función Objetivo:

Min (z) = 5 (X11 + X12) + 4 (X21 + X22) + 7 (X31 + X32) + 3000 Y1 + 2000 Y2 + 1000 Y3

Sujeto a:

X11 + X21 + X31 = 2900

X12 + X22 + X32 = 3200

X11 ≤ 2100 Y1 X12 ≤ 2100 Y1

X21 ≤ 1800 Y2 X22 ≤ 1800 Y2
X31 ≤ 2100 Y3 X32 ≤ 2100 Y3

Xij ≥ 0, Entero Yi = 0, 1
i = 1, 2, 3 j = 1, 2
10)
Una empresa va a introducir un nuevo producto y debe decidir sobre el sitio y el tamaño de las
plantas para elaborarlo. La empresa desea minimizar los costos de producción y distribución, así
como los de construcción y operación de las instalaciones. Hay dos sitios disponibles. En el sitio
A puede construirse una planta pequeña o una grande. La tabla siguiente 10.1 muestra los costos
y capacidades para éstas opciones; en el costo anual se incluyen los gastos generales de operación
y un costo anual para la construcción. La fábrica debe suministrar el producto a tres regiones. El
costo de distribución desde cada planta hasta cada región y los requerimientos de las regiones se
encuentran en la tabla 10.2. El problema de la fábrica es decidir sobre los sitios a utilizar, cuál debe
ser el tamaño de la planta en los sitios seleccionados y cuánto debe enviar cada planta a cada
región.

Variables:

Xi = Unidades producidas desde la planta i

1 𝑆𝑖 𝑠𝑒 𝑐𝑜𝑛𝑠𝑡𝑟𝑢𝑦𝑒 𝑝𝑙𝑎𝑛𝑡𝑎 𝑖
Yi =
0 𝑠𝑖 𝑛𝑜

Zjk = Unidades transportadas desde la planta j a la región k

i = 1, 2, 3 {1 = APequeña 2 = AGrande 3 = B}
j = 1, 2 {1 = A; 2 = B} k = 1, 2, 3

Función objetivo:

Min (z) = 5 X1 + 4 X2 + 5 X3 + 1000 Y1 + 1500 Y2 + 1200 Y3

+ Z11 + 2 Z12 + 3 Z13 + 2 Z21 + 3 Z22 + 2 Z23
 Sujeto a:
X1 ≤ 600 Y1 Y1 + Y2 + Y3 = 1
X2 ≤ 1200 Y2 X1 + X2 = Z11 + Z12 + Z13
X3 ≤ 600 Y3 X3 = Z21 + 3 Z22 + 2 Z23

Z11 + Z21 = 500

Z12 + Z22 = 200
Z13 + Z23 = 700

Xi, Zjk ≥ 0, Entero Yi = 1, 0
i, k = 1, 2, 3 j= 1, 2



15)
Tres servicios médicos constan de 10, 6 y 4 médicos respectivamente; cada médico atiende como
máximo a 10 pacientes. El costo de cada paciente es en el Servicio 1 es de $10 /día, en el Servicio
2 de $20 /día y en el Servicio 3 de $25/día, y el presupuesto total diario de los tres servicios de
$2.400. Además, entre los dos primeros servicios deben tratar como mínimo el doble de pacientes
que el Servicio 3.
a) Plantear el problema, como un problema PLE, para encontrar cuántos pacientes deben ser
atendidos diariamente en cada servicio, con el objetivo de maximizar el número total de
personas atendidas. Se ha aumentado el presupuesto diario a $3.200. El hospital tiene que
decidir entre abrir un cuarto servicio médico con 5 nuevos médicos y con un costo por
paciente de $22 /día, o aumentar en dos médicos cada uno de los servicios ya existentes.
b) Plantear el problema, como un problema PLE, para encontrar cuántos pacientes deben ser
atendidos diariamente en cada servicio, con el objetivo de maximizar el número total de
personas atendidas

Variables (a)

Si = Número de pacientes atendidos por el servicio i

i = 1, 2, 3

Funcion Objetivo (a)

Max (z) = S1 + S2 + S3
 Sujeto a (a)

10 S1 + 20 S2 + 25 S3 ≤ 2400

S1 ≤ 100 S2 ≤ 40 S3 ≤ 60

S1 + S2 ≤ S3

Si ≥ 0, Entero
i = 1, 2, 3

Variables (b)

Si = Número de pacientes atendidos por el servicio i

1 𝑠𝑖 𝑠𝑒 𝑎𝑏𝑟𝑒 𝑛𝑢𝑒𝑣𝑜 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜
Y=
0 𝑆𝑖 𝑠𝑒 𝑎𝑔𝑟𝑒𝑔𝑎𝑛 2 𝑚é𝑑𝑖𝑐𝑜𝑠 𝑎 𝑐𝑎𝑑𝑎 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜

i = 1, 2, 3, 4

Funcion Objetivo (b)

Max (z) = S1 + S2 + S3 + S4

Sujeto a (b)

10 S1 + 20 S2 + 25 S3 + 22 S4 ≤ 3200

S1 ≤ 100 + M (1 – Y) S2 ≤ 40 + M (1 – Y) S3 ≤ 60 + M (1 – Y) S4 ≤ 50 + M (1 – Y)
S1 ≤ 120 + M Y S2 ≤ 60 + M Y S3 ≤ 80 + M Y S4 ≤ M Y

S1 + S2 ≤ S3

Si ≥ 0, Entero
Y = 1, 0
i = 1, 2, 3, 4

22)

Speedy Delivery proporciona un servicio que entrega paquetes grandes en dos días, en todo
Estados Unidos. Cada mañana se cargan los paquetes que llegaron a cada centro de recolección
durante la noche en los camiones de reparto para su entrega en el área. En razón de que la
competencia en este negocio se basa en la rapidez de la entrega, los paquetes se dividen según sus
destinos geográficos de manera que se minimice el tiempo promedio necesario para realizar las
entregas. Esta mañana, la despachadora del centro de recolección de Blue River Valley, Sharon
Lofton, tiene mucho trabajo. Sus tres choferes llegarán en menos de una hora para el reparto. Hay
nueve paquetes que entregar en lugares muy alejados entre sí. Como siempre, Sharon introduce
estos lugares en la computadora para usar Dispatcher, el software especial del sistema de apoyo.
El programa usa las ubicaciones para generar un buen número de rutas posibles para cada camión.
Estas rutas se muestran en la siguiente tabla (donde los números en cada columna indican el orden
de las entregas), junto con los tiempos que se requieren para el recorrido.

Dispatcher es un sistema interactivo que muestra estas rutas para que Sharon las apruebe o
modifique. (Quizá la computadora no sepa que una inundación ha hecho que una ruta sea no
factible.) Si Sharon 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 sólo en una ruta. Esta mañana, Sharon
aprueba todas las rutas. Formule el modelo de PEB

Variables

1 𝑆𝑖 𝑠𝑒 𝑡𝑜𝑚𝑎 𝑙𝑎 𝑟𝑢𝑡𝑎 𝑖
Yi =
0 𝑆𝑖 𝑛𝑜
i = 1, …, 10

Funcion Objetivo
Min (z) = 6 Y1 + 4 Y2 + 7 Y3 + 5 Y4 + 4 Y5 + 6 Y6 + 5 Y7 + 3 Y8 + 7 Y9 + 6 Y10

Sujeto a:

A: Y1 + Y5 + Y9 = 1
B: Y2 + Y4 + Y6 + Y9 + Y10 = 1
C: Y 3 + Y4 + Y7 + Y9 = 1
D: Y1 + Y6 + Y8 = 1
E: Y3 + Y4 + Y6 = 1
F: Y2 + Y5 = 1
G: Y1 + Y7 + Y8 + Y10 = 1
H: Y3 + Y5 + Y10 = 1
I: Y2 + Y4 + Y7 = 1

Y1 + Y2 + Y3 + Y4 + Y5 + Y6 + Y7 + Y8 + Y9 + Y10 = 3

Yi = 1, 0 i = 1, …, 8