UNIVERSIDAD AUTÓNOMA DE OCCIDENTE

Valoración
FACULTAD DE INGENIERÍA GRUPO
INVESTIGACIÓN DE
DEPARTAMENTO DE OPERACIONES Y
SISTEMAS
OPERACIONES I

CÓDIGO: NOMBRE:

PARCIAL 2 - SIMULACRO FECHA: 02 / 04 / 2022

Nota: Justifiquen claramente sus respuestas.

- Definan claramente las variables y su naturaleza (es indispensable), utilicen letra legible.
- Cada restricción debe ser denominada respecto a qué limitación representa y en qué unidades de medida.
- La función objetivo debe ser denominada respecto al criterio de optimización y sus unidades de medida.

*El docente puede considerar, de ser necesario, la sustentación de cualquier pregunta de la evaluación.

PRIMERA PARTE Método Simplex y Análisis de Sensibilidad PUNTAJE 2.0

Suponga que, en la formulación de un problema para una empresa, se llegó al siguiente modelo de PL.

Modelo de programación lineal

ZMAX = 2X1 + 5X2 + 4X3 (Utilidad neta en $)

X1 = Número de unidades de producto 1 a fabricar

X2 = Número de unidades de producto 2 a fabricar

X3 = Número de unidades de producto 3 a fabricar

Restricción 1 X1 + 2X2 + 3X3 <= 800 (Disponibilidad en horas máquina 1)

Restricción 2 2X1 + 4X2 + X3 <= 500 (Disponibilidad en horas máquina 2)

Restricción 2 X2 + 2X3 <= 700 (Disponibilidad en horas máquina 3)

No negatividad X1, X2, X3 >= 0

1. De acuerdo con los siguientes tableros simplex, responda en cada caso.

Tablero A

Cj 2 5 4 0 0 0
Variable Variables
Fila Cb X1 X2 X3 S1 S2 S3
solución Solución
1 0 S1 550 0 0 2.5 1 -0.5 0
2 5 X2 125 0.5 1 0.25 0 0.25 0
3 0 S3 575 -0.5 0 1.75 0 -0.25 1
Zj 625 2.5 5 1.25 0 1.25 0
Cj - Zj -0.5 0 2.75 0 -1.25 0
¿En el tablero A se ha alcanzado la solución óptima? NO

No se cumple con el criterio de optimalidad en el caso de maximización: “Todos los (Cj – Zj) deben ser menores o
iguales a cero”. Podemos observar el (Cj – Zj) de la columna X3, es 2,75, es decir: No se ha alcanzado la solución
óptima.

Si no se ha alcanzado la solución óptima en este tablero, ¿Cuál variable entraría en la próxima iteración? X3

El criterio de entrada en el caso de maximización: “La variable que entra corresponde al mayor de los (Cj – Zj)”.
Podemos observar que el mayor de los (Cj – Zj) es 2,75, por ende, X3 corresponde a la variable que entraría en la
próxima iteración.

Si no se ha alcanzado la solución óptima en este tablero, ¿Cuál variable saldría en la próxima iteración? S1

Toda vez que hemos definido a X3 como la variable de entrada, podemos utilizar la siguiente información:

Variable Solución (B) X3 (A) B/A

S1 550 2.5 220
X2 125 0.25 500
S3 575 1.75 328.57

El menor de los B/A nos indica que la variable de salida es S1.

Tablero B

Cj 2 5 4 0 0 0
Variable Variables
Fila Cb X1 X2 X3 S1 S2 S3
solución Solución
1 4 X3 220 0 0 1 0.4 -0.2 0
2 5 X2 70 0.5 1 0 -0.1 0.3 0
3 0 S3 190 -0.5 0 0 -0.7 0.1 1
Zj 1230 2.5 5 4 1.1 0.7 0
Cj - Zj -0.5 0 0 -1.1 -0.7 0

¿En el tablero B se ha alcanzado la solución óptima? SÍ

Sí se cumple con el criterio de optimalidad en el caso de maximización: “Todos los (Cj – Zj) deben ser menores o
iguales a cero”.

Si no se ha alcanzado la solución óptima en este tablero, ¿Cuál variable entraría en la próxima iteración? ______

Si no se ha alcanzado la solución óptima en este tablero, ¿Cuál variable saldría en la próxima iteración? ______
 2. De acuerdo con el tablero final elegido (Tablero de solución óptima):

Cantidad de producto 1 a fabricar: 0 (X1 no hace parte de las variables solución)

Cantidad de producto 2 a fabricar: 70 unidades

Cantidad de producto 3 a fabricar: 220 unidades

Número de horas ociosas en la máquina 1: 0 (La holgura S1 no hace parte de la solución)

Número de horas ociosas en la máquina 2: 0 (La holgura S2 no hace parte de la solución)

Número de horas ociosas en la máquina 3: 190 horas

Utilidad total (Solución objetivo): 1230 $

Precio dual en la máquina 1 ($/hora): 1.1 $/hora

Precio dual en la máquina 2 ($/hora): 0.7 $/hora

Precio dual en la máquina 3 ($/hora): 0 $/hora

¿Cuáles restricciones están activas?: 1y2

a) Existe la posibilidad de aumentar el tiempo disponible en la máquina 1 en 200 horas adicionales (tenga en
cuenta que actualmente son 800 días disponibles), a un costo de $0.3 por hora. La empresa desea conocer
si esta posibilidad es rentable.

Justifique cuantitativamente la respuesta e interprete los resultados.

Recuerde que antes de emplear el precio dual, debe conocer si la nueva disponibilidad se encuentra dentro de los
límites de factibilidad (Sin evaluación de límites de factibilidad, este análisis no tiene validez).

0.4 −0.2 0 800 + 𝑘 ?

[−0.1 0.3 0] × [ 500 ] = [?]
−0.7 0.1 1 700 ?
𝐶11 = (0.4 𝑥 (800 + 𝑘)) + (−0.2 𝑥 500) + (0 𝑥 700)

𝐶11 = 220 + 0.4𝑘

𝐶21 = (−0.1 𝑥 (800 + 𝑘)) + (0.3 𝑥 500) + (0 𝑥 700)

𝐶21 = 70 − 0.1𝑘

𝐶31 = (−0.7 𝑥 (800 + 𝑘)) + (0.1 𝑥 500) + (1 𝑥 700)

𝐶31 = 190 − 0.7𝑘

220 + 0.4𝑘 0
[ 70 − 0.1𝑘 ] ≥ [0]
190 − 0.7𝑘 0
 220 + 0.4𝑘 ≥ 0 70 − 0.1𝑘 ≥ 0 190 − 0.7𝑘 ≥ 0

0.4𝑘 ≥ −220 −0.1𝑘 ≥ −70 −0.7𝑘 ≥ −190

220 70 ≥ 0.1𝑘 190 ≥ 0.7𝑘

𝑘≥ −
0.4
70 190
𝒌 ≥ −𝟓𝟓𝟎 ≥𝑘 ≥𝑘
0.1 0.7

700 ≥ 𝑘 271.43 ≥ 𝑘

𝒌 ≤ 𝟕𝟎𝟎 𝒌 ≤ 𝟐𝟕𝟏. 𝟒𝟑

−𝟓𝟓𝟎 ≤ 𝒌 ≤ 𝟐𝟕𝟏. 𝟒𝟑

(+𝟖𝟎𝟎) − 𝟓𝟓𝟎 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒅𝒆 𝒍𝒂 𝒎á𝒒𝒖𝒊𝒏𝒂 𝟏 ≤ 𝟐𝟕𝟏. 𝟒𝟑 (+𝟖𝟎𝟎)

𝟐𝟓𝟎 𝒉𝒐𝒓𝒂𝒔 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒅𝒆 𝒍𝒂 𝒎á𝒒𝒖𝒊𝒏𝒂 𝟏 ≤ 𝟏𝟎𝟕𝟏. 𝟒𝟑

La nueva disponibilidad con la propuesta sería de 1000 horas de recurso (k = 200 horas), es decir que sí se encuentra
dentro de los límites de factibilidad, y podemos predecir el impacto en la utilidad haciendo uso del precio dual de la
restricción 1: 1.1 $/hora de máquina 1.

Esta tabla le puede servir para organizar la información.

Utilidad inicial (Zj) = $1230

(+) Utilidad adicional proyectada con el recurso adicional (200 x 1.1) = $220
(=) Utilidad bruta proyectada $1450
(-) Costo del recurso adicional (200 x 0.3) = $60
(=) Utilidad neta proyectada $1390

La alternativa es viable.

b) Existe la posibilidad de aumentar el tiempo disponible en la máquina 2 en 500 horas adicionales (tenga en
cuenta que actualmente son 500 días disponibles), a un costo de $0.8 por hora. La empresa desea conocer
si esta posibilidad es rentable.

Justifique cuantitativamente la respuesta e interprete los resultados.

Recuerde que antes de emplear el precio dual, debe conocer si la nueva disponibilidad se encuentra dentro de los
límites de factibilidad (Sin evaluación de límites de factibilidad, este análisis no tiene validez).

0.4 −0.2 0 800 ?

[−0.1 0.3 0] × [500 + 𝑘 ] = [?]
−0.7 0.1 1 700 ?
 𝐶11 = (0.4 𝑥 800) + (−0.2 𝑥 (500 + 𝑘)) + (0 𝑥 700)

𝐶11 = 220 − 0.2𝑘

𝐶21 = (−0.1 𝑥 800) + (0.3 𝑥 (500 + 𝑘)) + (0 𝑥 700)

𝐶21 = 70 + 0.3𝑘

𝐶31 = (−0.7 𝑥 800) + (0.1 𝑥 (500 + 𝑘)) + (1 𝑥 700)

𝐶31 = 190 + 0.1𝑘

220 − 0.2𝑘 0
[ 70 + 0.3𝑘 ] ≥ [0]
190 + 0.1𝑘 0
220 − 0.2𝑘 ≥ 0 70 + 0.3𝑘 ≥ 0 190 + 0.1𝑘 ≥ 0

−0.2𝑘 ≥ −220 0.3𝑘 ≥ −70 0.1𝑘 ≥ −190

220 ≥ 0.2𝑘 70 190

𝑘≥− 𝑘≥
0.3 0.1
220
≥ 𝑘 𝒌 ≥ −𝟐𝟑𝟑. 𝟑𝟑 𝒌 ≤ 𝟏𝟗𝟎𝟎
0.2

1100 ≥ 𝑘

𝒌 ≤ 𝟏𝟏𝟎𝟎

𝟐𝟑𝟑. 𝟑𝟑 ≤ 𝒌 ≤ 𝟏𝟏𝟎𝟎

(+𝟓𝟎𝟎) − 𝟐𝟑𝟑. 𝟑𝟑 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒅𝒆 𝒍𝒂 𝒎á𝒒𝒖𝒊𝒏𝒂 𝟏 ≤ 𝟏𝟏𝟎𝟎 (+𝟓𝟎𝟎)

𝟐𝟔𝟔. 𝟔𝟕 𝒉𝒐𝒓𝒂𝒔 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒅𝒆 𝒍𝒂 𝒎á𝒒𝒖𝒊𝒏𝒂 𝟐 ≤ 𝟏𝟔𝟎𝟎 𝒉𝒐𝒓𝒂𝒔

La nueva disponibilidad con la propuesta sería de 1000 horas de recurso (k = 500 horas), es decir que sí se encuentra
dentro de los límites de factibilidad, y podemos predecir el impacto en la utilidad haciendo uso del precio dual de la
restricción 2: 0.7 $/hora de máquina 2.

Esta tabla le puede servir para organizar la información.

Utilidad inicial (Zj) = $1230

(+) Utilidad adicional proyectada con el recurso adicional (500 x 0.7) = $350
(=) Utilidad bruta proyectada $1580
(-) Costo del recurso adicional (500 x 0.8) = $400
(=) Utilidad neta proyectada $1180
La alternativa no es viable.
 c) Existe la posibilidad de aumentar el tiempo disponible en la máquina 3 en 100 horas adicionales (tenga en
cuenta que actualmente son 700 días disponibles), a un costo de $0.2 por hora. La empresa desea conocer
si esta posibilidad es rentable.

La disponibilidad de la máquina 3 presenta holgura, es decir que de este recurso hay horas sobrantes. No existe razón
alguna para considerar un incremento de la disponibilidad de la máquina 3.

SEGUNDA PARTE Formulación de modelos de Programación Lineal Entera y Mixta PUNTAJE 3.0

1. Determinada empresa produce las referencias P1 y P2 que fabrica en tres plantas diferentes (F1, F2 y F3).
La capacidad de las fábricas, medida en horas es de 1000, 2000 y 1500 horas respectivamente. El costo de
producción de ambos productos es de $2 / hora en cualquiera de las 3 fábricas.

Fabricar un kilogramo de P1 requiere de 4 horas de tiempo de fábrica; un kilogramo de P2 de 3 horas. Si decidimos

producir en una fábrica determinada, incurrimos en unos costos fijos que varían de acuerdo con la fábrica: $600 para
F1, $700 para F2 y $550 para F3.

Los precios de venta de P1 y P2 son de $11 / kg y $8 / kg respectivamente. La demanda máxima de P1 es de 800 kg

y la de P2 es de 1000 Kg. Las demandas mínimas para satisfacer de P1 y P2 son de 80 kg y 100 kg respectivamente.

Por razones de seguridad, cada producto debe fabricarse en al menos 2 fábricas.

Se le pide construir un modelo de Programación Lineal para la situación de la empresa.

Variables de decisión

𝑋𝑖𝑗 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑘𝑔 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑖 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑒𝑛 𝑙𝑎 𝑓á𝑏𝑟𝑖𝑐𝑎 𝑗

1, 𝑠𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑒 𝑒𝑛 𝑙𝑎 𝑓á𝑏𝑟𝑖𝑐𝑎 𝑗
𝑌𝑗 {
0, 𝑛𝑜 𝑠𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑒 𝑒𝑛 𝑙𝑎 𝑓á𝑏𝑟𝑖𝑐𝑎 𝑗
1, 𝑠𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑒 𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑖 𝑒𝑛 𝑙𝑎 𝑓á𝑏𝑟𝑖𝑐𝑎 𝑗
𝑃𝑖𝑗 {
0, 𝑛𝑜 𝑠𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑒 𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑖 𝑒𝑛 𝑙𝑎 𝑓á𝑏𝑟𝑖𝑐𝑎 𝑗

𝑖 {1, 2} 𝑗 {1, 2, 3}

𝑋𝑖𝑗 ∈ 𝑅

Restricciones

4𝑋11 + 3𝑋21 ≤ 1000𝑌1 Disponibilidad en horas de la fábrica 1 (F1)

4𝑋12 + 3𝑋22 ≤ 2000𝑌2 Disponibilidad en horas de la fábrica 2 (F2)

4𝑋13 + 3𝑋23 ≤ 1500𝑌3 Disponibilidad en horas de la fábrica 3 (F3)

*Si el valor de la binaria de cada fábrica es 0 (No se usa), esto hace que su disponibilidad sea 0 (Tiene sentido)

𝑋11 + 𝑋12 + 𝑋13 ≥ 80 Demanda mínima de producto 1 en kg

𝑋11 + 𝑋12 + 𝑋13 ≤ 800 Demanda máxima de producto 1 en kg

𝑋21 + 𝑋22 + 𝑋23 ≥ 100 Demanda mínima de producto 2 en kg

𝑋21 + 𝑋22 + 𝑋23 ≤ 1000 Demanda máxima de producto 2 en kg

𝑃11 + 𝑃21 ≤ 2𝑌1 Sí la fábrica 1 se activa, se activan los P asociados a la fábrica 1

𝑃12 + 𝑃22 ≤ 2𝑌2 Sí la fábrica 2 se activa, se activan los P asociados a la fábrica 2

𝑃13 + 𝑃23 ≤ 2𝑌3 Sí la fábrica 3 se activa, se activan los P asociados a la fábrica 3

𝑋11 ≤ 800𝑃11 Si la decisión de producir 1 en la fábrica 1 es afirmativa, X11 puede tomar valores
(800 lo usamos al ser la demanda máxima)

𝑋12 ≤ 800𝑃12 Si la decisión de producir 1 en la fábrica 2 es afirmativa, X12 puede tomar valores
(800 lo usamos al ser la demanda máxima)

𝑋13 ≤ 800𝑃13 Si la decisión de producir 1 en la fábrica 3 es afirmativa, X13 puede tomar valores
(800 lo usamos al ser la demanda máxima)

𝑋21 ≤ 1000𝑃21 Si la decisión de producir 2 en la fábrica 1 es afirmativa, X21 puede tomar valores
(800 lo usamos al ser la demanda máxima)

𝑋22 ≤ 1000𝑃22 Si la decisión de producir 2 en la fábrica 2 es afirmativa, X22 puede tomar valores
(800 lo usamos al ser la demanda máxima)

𝑋23 ≤ 1000𝑃23 Si la decisión de producir 2 en la fábrica 3 es afirmativa, X23 puede tomar valores
(800 lo usamos al ser la demanda máxima)

*Así como las variables P tienen que relacionarse con Y, también deben relacionarse con X. Usamos la demanda
máxima en este caso. Cuando Pij sea 1, la restricción será redundante (sería otra restricción de demanda máxima),
pero cuando sea 0, anulará la producción Xij.

𝑃11 + 𝑃12 + 𝑃13 ≥ 2 El producto 1 debe producirse como mínimo en dos fábricas

𝑃21 + 𝑃22 + 𝑃23 ≥ 2 El producto 2 debe producirse como mínimo en dos fábricas

Función objetivo

𝑍𝑀𝐴𝑋 = 3(𝑋11 + 𝑋12 + 𝑋13 ) + 2(𝑋21 + 𝑋22 + 𝑋23 ) − 600𝑌1 − 700𝑌2 − 550𝑌3
 2. Una pequeña distribuidora debe determinar diariamente el número de unidades de transporte (vehículos)
necesarios para movilizar su carga. Para esto utiliza un proveedor de transporte quien cuenta con una flota
de 5 vehículos C2 Turbo (Siempre disponibles para la empresa), cuya capacidad es de 4,5 toneladas y 21m³
(metros cúbicos) de volumen.

La operación tiene algunas particularidades:

- El conjunto de cargas (paletizadas) presenta pesos y volúmenes distintos, además, las cargas están
sectorizadas, y algunos sectores son incompatibles con otros (fuera de la ruta).

CARGA PESO (TON) VOLUMEN (M³) REGIÓN

1 0.8 5.2 Sur

2 2.2 3.7 Suroccidente
3 1.5 2.5 Suroccidente
4 3.2 2.5 Norte
5 2.0 3.1 Norte
6 2.3 5.4 Noroccidente
7 1.5 6.2 Norte
8 3.1 4.6 Sur
9 0.4 7.6 Sur
10 1.2 5.0 Noroccidente

Tenga en cuenta que los vehículos no pueden contener al mismo tiempo cargas asignadas a la región Sur y Norte.

Formule un modelo de Programación Lineal para la operación, considerando el objetivo principal de minimizar la
cantidad de vehículos a emplear en la operación, y que todas las cargas deben ser despachadas.

Nota: Básicamente, el modelo debe formularse de tal manera que se determine si una carga se despacha o no en el
camión (Bin Packing Problem), sujeto a una serie de restricciones.

Variables de decisión
1, 𝑙𝑎 𝑐𝑎𝑟𝑔𝑎 𝑖 𝑠𝑒 𝑚𝑜𝑣𝑖𝑙𝑖𝑧𝑎 𝑒𝑛 𝑒𝑙 𝑣𝑒ℎí𝑐𝑢𝑙𝑜 𝑗
𝑋𝑖𝑗 {
0, 𝑙𝑎 𝑐𝑎𝑟𝑔𝑎 𝑖 𝑛𝑜 𝑠𝑒 𝑚𝑜𝑣𝑖𝑙𝑖𝑧𝑎 𝑒𝑛 𝑒𝑙 𝑣𝑒ℎí𝑐𝑢𝑙𝑜 𝑗

1, 𝑒𝑙 𝑣𝑒ℎí𝑐𝑢𝑙𝑜 𝑗 𝑠𝑒𝑟á 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑜 𝑒𝑛 𝑒𝑙 𝑝𝑙𝑎𝑛 𝑑𝑒 𝑐𝑎𝑟𝑔𝑢𝑒

𝑌𝑗 {
0, 𝑒𝑙 𝑣𝑒ℎí𝑐𝑢𝑙𝑜 𝑗 𝑛𝑜 𝑠𝑒𝑟á 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑜 𝑒𝑛 𝑒𝑙 𝑝𝑙𝑎𝑛 𝑑𝑒 𝑐𝑎𝑟𝑔𝑢𝑒

1, 𝑐𝑎𝑟𝑔𝑎 𝑑𝑒 𝑙𝑎 𝑟𝑒𝑔𝑖ó𝑛 𝑘 𝑒𝑠 𝑎𝑠𝑖𝑔𝑛𝑎𝑑𝑎 𝑎𝑙 𝑣𝑒ℎí𝑐𝑢𝑙𝑜 𝑗

𝑅𝑘𝑗 {
0, 𝑐𝑎𝑟𝑔𝑎 𝑑𝑒 𝑙𝑎 𝑟𝑒𝑔𝑖ó𝑛 𝑘 𝑛𝑜 𝑒𝑠 𝑎𝑠𝑖𝑔𝑛𝑎𝑑𝑎 𝑎𝑙 𝑣𝑒ℎí𝑐𝑢𝑙𝑜 𝑗

𝑖 {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} 𝑗 {1, 2, 3, 4, 5, } 𝑘 {𝑆: 𝑆𝑢𝑟, 𝑁: 𝑁𝑜𝑟𝑡𝑒}

Los pesos y volúmenes pueden ser utilizados como coeficientes, voy a asignarlos de la siguiente manera para mostrar
notación de sumatoria (que también es válida):

𝑃𝑒𝑠𝑜𝑖 {𝟏: 0.8, 𝟐: 2.2, 𝟑: 1.5, 𝟒: 3.2, 𝟓: 2, 𝟔: 2.3, 𝟕: 1.5, 𝟖: 3.1, 𝟗: 0.4, 𝟏𝟎: 1.2} Peso de la carga i

𝑉𝑜𝑙𝑢𝑚𝑒𝑛𝑖 {𝟏: 5.2, 𝟐: 3.7, 𝟑: 2.5, 𝟒: 2.5, 𝟓: 3.1 𝟔: 5.4, 𝟕: 6.2, 𝟖: 4.6, 𝟗: 7.6, 𝟏𝟎: 5.0} Volumen de la carga i
Restricciones
10

∑(𝑃𝑒𝑠𝑜𝑖 × 𝑋𝑖𝑗 ) ≤ 4.5𝑌𝑗

𝑖=1

∀ 𝑗{1, 2, 3, 4, 5}
*Quiere decir que esta restricción debe realizarse para cada j, es decir: 5 restricciones; o lo que es igual:

0.8𝑋11 + 2.2𝑋21 + 1.5𝑋31 + 3.2𝑋41 + 2.0𝑋51 + 2.3𝑋61 + 1.5𝑋71 + 3.1𝑋81 + 0.4𝑋91 + 1.2𝑋10 1 ≤ 4.5𝑌1

0.8𝑋12 + 2.2𝑋22 + 1.5𝑋32 + 3.2𝑋42 + 2.0𝑋52 + 2.3𝑋62 + 1.5𝑋72 + 3.1𝑋82 + 0.4𝑋92 + 1.2𝑋10 2 ≤ 4.5𝑌2

0.8𝑋13 + 2.2𝑋23 + 1.5𝑋33 + 3.2𝑋43 + 2.0𝑋53 + 2.3𝑋63 + 1.5𝑋73 + 3.1𝑋83 + 0.4𝑋93 + 1.2𝑋10 3 ≤ 4.5𝑌3

0.8𝑋14 + 2.2𝑋24 + 1.5𝑋34 + 3.2𝑋44 + 2.0𝑋54 + 2.3𝑋64 + 1.5𝑋74 + 3.1𝑋84 + 0.4𝑋94 + 1.2𝑋10 4 ≤ 4.5𝑌4

0.8𝑋15 + 2.2𝑋25 + 1.5𝑋35 + 3.2𝑋45 + 2.0𝑋55 + 2.3𝑋65 + 1.5𝑋75 + 3.1𝑋85 + 0.4𝑋95 + 1.2𝑋10 5 ≤ 4.5𝑌5

Las anteriores restricciones representan la capacidad de cada vehículo en toneladas.

10

∑(𝑉𝑜𝑙𝑢𝑚𝑒𝑛𝑖 × 𝑋𝑖𝑗 ) ≤ 21𝑌𝑗

𝑖=1

∀ 𝑗{1, 2, 3, 4, 5}
*Quiere decir que esta restricción debe realizarse para cada j, es decir: 5 restricciones; o lo que es igual:

5.2𝑋11 + 3.7𝑋21 + 2.5𝑋31 + 2.5𝑋41 + 3.1𝑋51 + 5.4𝑋61 + 6.2𝑋71 + 4.6𝑋81 + 7.6𝑋91 + 5.0𝑋10 1 ≤ 21𝑌1

5.2𝑋12 + 3.7𝑋22 + 2.5𝑋32 + 2.5𝑋42 + 3.1𝑋52 + 5.4𝑋62 + 6.2𝑋72 + 4.6𝑋82 + 7.6𝑋92 + 5.0𝑋10 2 ≤ 21𝑌2

5.2𝑋13 + 3.7𝑋23 + 2.5𝑋33 + 2.5𝑋43 + 3.1𝑋53 + 5.4𝑋63 + 6.2𝑋73 + 4.6𝑋83 + 7.6𝑋93 + 5.0𝑋10 3 ≤ 21𝑌3

5.2𝑋14 + 3.7𝑋24 + 2.5𝑋34 + 2.5𝑋44 + 3.1𝑋54 + 5.4𝑋64 + 6.2𝑋74 + 4.6𝑋84 + 7.6𝑋94 + 5.0𝑋10 4 ≤ 21𝑌4

5.2𝑋15 + 3.7𝑋25 + 2.5𝑋35 + 2.5𝑋45 + 3.1𝑋55 + 5.4𝑋65 + 6.2𝑋75 + 4.6𝑋85 + 7.6𝑋95 + 5.0𝑋10 5 ≤ 21𝑌5

Las anteriores restricciones representan la capacidad de cada vehículo en metros cúbicos.

𝑋11 + 𝑋81 + 𝑋91 ≤ 3𝑅𝑆1 Relación de las cargas con destino Sur en el vehículo 1

𝑋12 + 𝑋82 + 𝑋92 ≤ 3𝑅𝑆2 Relación de las cargas con destino Sur en el vehículo 2

𝑋13 + 𝑋83 + 𝑋93 ≤ 3𝑅𝑆3 Relación de las cargas con destino Sur en el vehículo 3

𝑋14 + 𝑋84 + 𝑋94 ≤ 3𝑅𝑆4 Relación de las cargas con destino Sur en el vehículo 4

𝑋14 + 𝑋84 + 𝑋94 ≤ 3𝑅𝑆5 Relación de las cargas con destino Sur en el vehículo 5

𝑋41 + 𝑋51 + 𝑋71 ≤ 3𝑅𝑁1 Relación de las cargas con destino Norte en el vehículo 1

𝑋42 + 𝑋52 + 𝑋72 ≤ 3𝑅𝑁2 Relación de las cargas con destino Norte en el vehículo 2

𝑋43 + 𝑋53 + 𝑋73 ≤ 3𝑅𝑁3 Relación de las cargas con destino Norte en el vehículo 3

𝑋44 + 𝑋54 + 𝑋74 ≤ 3𝑅𝑁4 Relación de las cargas con destino Norte en el vehículo 4

𝑋44 + 𝑋54 + 𝑋74 ≤ 3𝑅𝑁5 Relación de las cargas con destino Norte en el vehículo 5
𝑅𝑆1 + 𝑅𝑁1 ≤ 1 En el vehículo 1 no pueden ir simultáneamente cargas con destino Norte y Sur

𝑅𝑆2 + 𝑅𝑁2 ≤ 1 En el vehículo 2 no pueden ir simultáneamente cargas con destino Norte y Sur

𝑅𝑆3 + 𝑅𝑁3 ≤ 1 En el vehículo 3 no pueden ir simultáneamente cargas con destino Norte y Sur

𝑅𝑆4 + 𝑅𝑁4 ≤ 1 En el vehículo 4 no pueden ir simultáneamente cargas con destino Norte y Sur

𝑅𝑆5 + 𝑅𝑁5 ≤ 1 En el vehículo 5 no pueden ir simultáneamente cargas con destino Norte y Sur

∑ 𝑋𝑖𝑗 = 1
𝑗=1

∀ 𝑖{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
Representa que cada carga 1) Debe ser distribuida sí o sí 2) Una misma carga no puede asignarse a 2 o más vehículos
diferentes.

*Quiere decir que esta restricción debe realizarse para cada i, es decir: 10 restricciones; o lo que es igual:

𝑋11 + 𝑋12 + 𝑋13 + 𝑋14 + 𝑋15 = 1

𝑋21 + 𝑋22 + 𝑋23 + 𝑋24 + 𝑋25 = 1

𝑋31 + 𝑋32 + 𝑋33 + 𝑋34 + 𝑋35 = 1

𝑋41 + 𝑋42 + 𝑋43 + 𝑋44 + 𝑋45 = 1

𝑋51 + 𝑋52 + 𝑋53 + 𝑋54 + 𝑋55 = 1

𝑋61 + 𝑋62 + 𝑋63 + 𝑋64 + 𝑋65 = 1

𝑋71 + 𝑋72 + 𝑋73 + 𝑋74 + 𝑋75 = 1

𝑋81 + 𝑋82 + 𝑋83 + 𝑋84 + 𝑋85 = 1

𝑋91 + 𝑋92 + 𝑋93 + 𝑋94 + 𝑋95 = 1

𝑋10 1 + 𝑋10 2 + 𝑋10 3 + 𝑋10 4 + 𝑋10 5 = 1

Función objetivo

𝑍𝑀𝐴𝑋 = 𝑌1 + 𝑌2 + 𝑌3 + 𝑌4 + 𝑌5

Minimizar la cantidad de vehículos a utilizar