Professional Documents
Culture Documents
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:
1 𝑆𝑖 𝑠𝑒 𝑢𝑡𝑖𝑙𝑖𝑧𝑎 𝑙𝑎 𝑚á𝑞𝑢𝑖𝑛𝑎 𝑖
𝒀𝒊 =
0 𝑠𝑖 𝑛𝑜
Función Objetivo:
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.
Variables:
1 𝑆𝑖 𝑠𝑒 𝑒𝑛𝑐𝑖𝑒𝑛𝑑𝑒 𝑒𝑙 𝐺𝑒𝑛𝑒𝑟𝑎𝑑𝑜𝑟 𝑖
𝒀𝒊 =
0 𝑆𝑖 𝑛𝑜
Función Objetivo:
Min (z) = 5 (X11 + X12) + 4 (X21 + X22) + 7 (X31 + X32) + 3000 Y1 + 2000 Y2 + 1000 Y3
Sujeto a:
Variables:
1 𝑆𝑖 𝑠𝑒 𝑐𝑜𝑛𝑠𝑡𝑟𝑢𝑦𝑒 𝑝𝑙𝑎𝑛𝑡𝑎 𝑖
Yi =
0 𝑠𝑖 𝑛𝑜
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:
Variables (a)
i = 1, 2, 3
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)
i = 1, 2, 3, 4
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