Guía TP RA2

FACULTAD DE INGENIERÍA – DPTO ING INDUSTRIAL
INVESTIGACIÓN OPERATIVA 1 – RA2

GUÍA DE PROBLEMAS RESUELTOS PARA ANALIZAR
Introducción
Los Ejercicios Resueltos que se presentan a continuación debe ser analizados por la y el estudiante.
Analizar implica volver a resolver el caso, paso a paso, incluyendo la optimización en software.
Propuesta N°1
Tres plantaciones de naranja, conformada por los departamentos de Concordia y Federación en la
provincia de Entre Ríos y Monte Caseros en la provincia de Corrientes, abastecen a una empresa
que se dedica a distribuir la fruta en estado fresco. La empresa cuenta con 4 plantas procesadoras
donde las naranjas son lavadas, clasificadas y colocadas en cajas.
La demanda diaria de las cuatro plantas es de 3, 3, 8 y 2 toneladas de naranja respectivamente. La
disponibilidad de naranjas está determinada por la mano de obra regular disponible, de acuerdo a
ella se estima que se pueden extraer diariamente 3, 4 y 5 toneladas en las plantaciones de
Concordia, Federación y Monte Caseros, además los precios en $ por toneladas son de 1500, 1600 y
1550 en cada departamento respectivamente. Sin embargo, las plantaciones de Concordia y
Federación han indicado que pueden abastecer más toneladas diarias si es necesario, recurriendo a
tiempo extra de la mano de obra. La plantación de Monte Caseros no ofrece esta opción. En
Concordia se podría extraer 2 toneladas más y en la plantación de Federación se podría extraer 3
toneladas más, pero de ser así el costo sube en 100 $ por tonelada, en ambos departamentos por
igual.
El costo de transporte es de 0,96 ($/km t), las distancias en km desde las plantaciones hasta las
plantas procesadoras, se pueden observar en la siguiente tabla.
Planta 1 Planta 2 Planta 3 Planta 4

Concordia 200 300 150 220
Federación 150 380 100 150
Monte
Caseros 100 280 300 170
a) Plantear un modelo que permita minimizar los costos de compra y transporte. Represente
la situación como un modelo de red. Presentar el modelo como PL y como tabla de transporte.
Identificación de las variables de decisión

- xij: Cantidad de toneladas de naranja a comprar en origen i, para transportar a destino j. Con i: 1
(Concordia), 2 (Concordia c/h extras), 3(Federación), 4(Federación c/h extras), 5 (Monte
Caseros); j: 1 (Planta 1), 2 (Planta 2), 3 (Planta 3), 4 (Planta 4).
x11 = Cantidad de toneladas de naranjas a comprar en Concordia para transportar a la P1.

x21 = Cantidad de toneladas de naranjas a comprar en Concordia (c/h extras) para transportar a la
P1.
P2.
P3.
P4.
1
x31 = Cantidad de toneladas de naranjas a comprar en Federación para transportar a la P1.

x41 = Cantidad de toneladas de naranjas a comprar en Federación (c/h extras) para transportar a la
P1.
P2.
P3.
P4.
x51 = Cantidad de toneladas de naranjas a comprar en M.C para transportar a la P 1.

x52 = Cantidad de toneladas de naranjas a comprar en M.C. para transportar a la P 2.
Modelo de red:
Concordia
3t 1
Planta 1
[cij ; xij]
Concordia
6 3t
h/ extras
2t 2
Planta 2
Federación 7 3t
4t 3
Planta 3
Federación
8 8t
h/ extras
3t 4
Planta 4
Monte Caseros 9 2t
5t 5
Identificación de la función objetivo

Se trata de minimizar los costos de compra y transporte. Se tienen los precios (en $ por toneladas)
en cada departamento donde puede comprarse; en Concordia y Federación además se puede
comprar cantidades adicional recurriendo a tiempo extra de la mano de obra, en cuyo caso el costo
sube en $100 por tonelada. Se tiene también el costo de transporte (en $/km t), y las distancias
desde las plantaciones hasta las plantas procesadoras.
2
Así, por ejemplo, el costo unitario de las naranjas a comprar en Concordia y transportar a la P1 será:
c11= 1500 [$/t] + 200 [km] * 0,96 [$/km t]=1692 [$/t]
El costo unitario de las naranjas a comprar en Concordia con h/ extras y transportar a la P1 será:
c21= 1500 [$/t] + 200 [km] * 0,96 [$/km t] + 100 [$/t] =1792 [$/t]
Con todos los costos cij, la f. objetivo queda:

Min Z = 1692 x11 + 1788 x12 + 1644 x13 + 1711,2 x14 + 1792 x21 + 1888 x22 + 1744 x23 + 1811,2 x24
+ 1744 x31 + 1964,8 x32 + 1696 x33 + 1744 x34 + 1844 x41 + 2064,8 x42 + 1796 x43 + 1844 x44 +
1646 x51 + 1818,8 x52 + 1838 x53 + 1713,2 x54 [$]
Identificación de las restricciones

Se debe satisfacer la demanda de cada planta, con la oferta de los departamentos donde se
encuentran las plantaciones, incluidas las cantidades adicionales que pueden obtenerse con horas
extra. La cantidad total en plantaciones (oferta) es 3+3+4+5+2=17 toneladas. La cantidad total
requerida en las plantas (demanda) es 3+3+8+2=16 toneladas. El modelo es desbalanceado
(demanda < oferta). Si no se balancea, la demanda de las plantas deberá satisfacerse
completamente (restricciones de tipo “=”), mientras que en las plantaciones podrá no utilizarse la
cantidad disponible en su totalidad (restricciones “≤”).
Restricciones de Oferta:
R1: x11 + x12 + x13 + x14  3 t de naranja a comprar en Concordia
R2: x21 + x22 + x23 + x24  2 t de naranja a comprar en Concordia con horas extra
R3: x31 + x32 + x33 + x34  4 t de naranja a comprar en Federación
R4: x41 + x42 + x43 + x44  3 t de naranja a comprar en Federación con horas extra
R5: x51 + x52 + x53 + x54  5 t de naranja a comprar en Monte Caseros
Restricciones de demanda:
R6: x11 + x21 + x31 + x41 + x51= 3 t de naranja a transportar a la planta 1
Modelo final como PL:

Min Z = 1692 x11 + 1788 x12 + 1644 x13 + 1711,2 x14 + 1792 x21 + 1888 x22 + 1744 x23 + 1811,2 x24
+ 1744 x31 + 1964,8 x32 + 1696 x33 + 1744 x34 + 1844 x41 + 2064,8 x42 + 1796 x43 + 1844 x44 +
1646 x51 + 1818,8 x52 + 1838 x53 + 1713,2 x54
S.a.
x11 + x12 + x13 + x14  3
x21 + x22 + x23 + x24  2
x31 + x32 + x33 + x34  4
x41 + x42 + x43 + x44  3
x51 + x52 + x53 + x54  5
x11 + x21 + x31 + x41 + x51= 3
x12 + x22 + x32 + x42 + x52= 3
x13 + x23 + x33 + x43 + x53= 8
x14 + x24 + x34 + x44 + x54= 2
xij  0; i: 1,2,3,4,5; j: 1,2,3,4
3
Modelo como tabla de Transporte (sin balancear):
Centro Planta 1 Planta 2 Planta 3 Planta 4 Oferta (t)

Productor
Concordia 1692 1788 1644 1711,2 3
x11 x12 x13 x14
Concordia con 1792 1888 1744 1811,2 2
Horas extra x21 x22 x23 x24
Federación 1744 1964,8 1696 1744 4
x31 x32 x33 x34
Federación con 1844 2064,8 1796 1844 3
Horas extras x41 x42 x43 x44
Monte Caseros 1646 1818,8 1838 1713,2 5
x51 x52 x53 x54
Demanda (t) 3 3 8 2
b) Optimizar el modelo ¿Cuál es la decisión que se debería tomar de acuerdo a los resultados
hallados?
Solución:
La decisión de compra y transporte debería ser:
▪ Comprar 1 t de naranjas en Concordia y transportar hasta P2.
▪ Comprar 4 t de naranjas en Federación y transportar hasta P3.
▪ Comprar 3 t de naranjas en M. Caseros y transportar hasta P1.
▪ Comprar 2 t de naranjas en Concordia (pagando horas extras) y enviar hasta P2.
▪ Comprar 2 t de naranjas en Federación (pagando horas extras) y enviar hasta P3.
El costo del plan de compra y transporte es de $27.592,40
c) Debido a una sudestada las rutas desde Monte Caseros hacia la planta 1 y 2 quedaron
intransitables, se estima que se demorará unos tres días para arreglar los caminos ¿de qué
manera afectará esto al modelo planteado en el ítem (a)? ¿Cambiará el plan de compra y
transporte?
Para modelar este cambio, pueden penalizarse las rutas por las que no se podrá enviar. La
penalización puede hacerse con costo (M) suficientemente grande.
Modelo como tabla de transporte:
Centro Planta 1 Planta 2 Planta 3 Planta 4 Oferta (t)

Productor
Concordia 1692 1788 1644 1711,2 3
x11 x12 x13 x14
Concordia con 1792 1888 1744 1811,2 2
Horas extra x21 x22 x23 x24
Federación 1744 1964,8 1696 1744 4
x31 x32 x33 x34
Federación con 1844 2064,8 1796 1844 3
Horas extras x41 x42 x43 x44
Monte Caseros M M 1838 1713,2 5
x51 x52 x53 x54
Demanda (t) 3 3 8 2
4
Solución:
La nueva decisión de compra y transporte debería ser:
▪ Comprar 4 t de naranjas en Federación y transportar hasta P3.
▪ Comprar 2 t de naranjas en Concordia (pagando horas extras) y enviar hasta P2.
▪ Comprar 3 t de naranjas en Federación (pagando horas extras) y enviar hasta P1.
El costo de este nuevo plan es de $28.270,40.
Propuesta N°2
Machineco tiene cuatro máquinas y cuatro tareas por completar. Cada máquina se debe asignar para
completar una tarea. El tiempo requerido para preparar cada máquina para completar cada tarea se
muestra en la tabla. Machineco desea reducir el tiempo de preparación total necesario para
completar las cuatro tareas.
Tiempo (horas)
Máquina Tarea 1 Tarea 2 Tarea 3 Tarea 4
1 14 5 8 7
2 2 12 6 5
3 7 8 3 9
4 2 4 6 10
a) Plantear un modelo que permita determinar la asignación óptima. Represente la situación

como un modelo de red.
Modelo de red:
Máquina 1 Tarea 1
1 1 [cij ; xij] 6 1
Máquina 2 Tarea 2
1 2 7 1
Máquina 3 Tarea 3
1 3 8 1
Máquina 4 Tarea 4
1 4 9 1
5
Modelo de Asignación:
T1 T2 T3 T4
M1 14 5 8 7 1
M2 2 12 6 5 1
M3 7 8 3 9 1
M4 2 4 6 10 1
1 1 1 1
Modelo de PL:
Identificación de las variables de decisión
xij= Asignar (o no) la máquina i a la tarea j. Con i: 1 (Máquina 1), 2 (M2), 3(M3), 4(M4); j: 1
(Tarea 1), 2 (T2), 3 (T3), 4 (T4).

Se trata de determinar la asignación de máquinas para reducir el tiempo de preparación total
necesario para completar las cuatro tareas. Se tiene el tiempo para preparar cada máquina para
completar cada tarea, en horas. La f. objetivo es:
Min= 14 x11 + 5 x12 + 8 x13 + 7 x14 + 2 x21 + 12 x22 + 6 x23 + 5 x24 + 7 x31 + 8 x32 + 3 x33 + 9 x34 + 2
x41 + 4 x42 + 6 x43 + 10 x44 [h]

Hay 4 máquinas y 4 tareas. Cada máquina se debe asignar para completar una tarea. Se tiene un
modelo balanceado.
Restricciones de máquinas a asignar (oferta):

R1: x11 + x12 + x13 + x14= 1
R2: x21 + x22 + x23 + x24= 1
R3: x31 + x32 + x33 + x34= 1
R4: x41 + x42 + x43 + x44= 1
Restricciones de tareas a completar (demanda)

R5: x11 + x21 + x31 + x41= 1
R6: x12 + x22 + x32 + x42= 1
R7: x13 + x23 + x33 + x43= 1
R8: x14 + x24 + x34 + x44= 1
Modelo final como PL:

Min= 14 x11 + 5 x12 + 8 x13 + 7 x14 + 2 x21 + 12 x22 + 6 x23 + 5 x24 + 7 x31 + 8 x32 + 3 x33 + 9 x34 + 2
x41 + 4 x42 + 6 x43 + 10 x44
s.a.
x11 + x12 + x13 + x14= 1
x21 + x22 + x23 + x24= 1
x31 + x32 + x33 + x34= 1
x41 + x42 + x43 + x44= 1
x11 + x21 + x31 + x41= 1
x12 + x22 + x32 + x42= 1
x13 + x23 + x33 + x43= 1
x14 + x24 + x34 + x44= 1
xij  0; i: 1,2,3,4; j: 1,2,3,4
6
hallados?
Solución:
La decisión debería ser:
• Asignar la Maquina 1 a la Tarea 2
• Asignar la Máquina 2 a la Tarea 4
Tiempo Total de Preparación = 15 horas
Propuesta N°3
Medical Technologies, Inc. (MTI), es una empresa fabricante y distribuidora internacional de
equipos de rayos X de alta resolución que se utiliza en hospitales. La planta que tienen en Paris,
Texas, puede producir hasta 100 máquinas por año; la que se encuentra en Davenport, Iowa,
produce hasta 200 máquinas y la planta de Springfield, Oregon, puede producir hasta 150 máquinas.
Para el año siguiente sus clientes en Japón han pedido 120 máquinas, los de Corea del Sur
ordenaron 80 máquinas, los de Nueva Zelanda 70 y los de Australia 110 máquinas.
El equipo producido en Texas y en Iowa puede ser enviado a los almacenes regionales situados en
Hungría y/o en Hawai. Los almacenes regionales, a su vez, pueden enviar a cualquiera de los
almacenes de campo situados en Fiji y en las Filipinas. Ninguno de los almacenes regionales
almacena máquinas en su inventario, por consiguiente deben enviar todas las máquinas que reciben.
Los clientes de Corea del Sur y de Nueva Zelanda pueden recibir máquinas de cualquiera de los
almacenes de campo. Sin embargo, debido a los tratados de comercio internacionales, los clientes
del Japón deben obtener sus máquinas exclusivamente de las Filipinas, y los de Australia deben
recibir las suyas solamente de las Fiji. Los costos de envío por máquina desde las plantas a los
almacenes regionales, a los almacenes de campo y, finalmente, a los clientes se dan en las tablas
siguientes.
Costos de Embarque ($/máquina) de plantas a almacenes regionales

ALMACENES REGIONALES
PLANTAS HUNGRÍA HAWAI
Texas 200 400
Iowa 300 400
Oregon N/A 500
Costos de Embarque ($/máquina) de almacenes regionales a almacenes de campo
ALMACENES DE CAMPO
ALMACENES REGIONALES FILIPINAS FIJI
Hungría 800 600
Hawai 700 400
Costos de Embarque ($/máquina) de almacenes de campo a clientes

ALMACENES DE CAMPO JAPÓN COREA SUR N. ZELANDA AUSTRALIA
Filipinas 700 600 800 N/A
Fiji N/A 700 500 600
a) Como gerente de producción se le ha pedido a usted que determine el pan de embarque con
el mínimo costo total. Represente la situación como un modelo de red
El primer paso en la formulación matemática consiste en trazar una red que represente el flujo de
7
productos desde las plantas, a través de los almacenes, hasta los clientes. La red debe contener once
nodos, uno para cada una de las tres plantas, los dos almacenes regionales, los dos almacenes de
campo y los cuatro clientes. Se trata de un problema de Transbordo.
Modelo de Red:
Japón
120
Texas 8
100
1 2
Hungría Filipinas Corea del S.
4 7 80
4 8 6 6 9
6 8
Iowa
3
200
2 4 Nueva
Zelanda
7
7 70
5 4 7 5 10
6
Oregon Hawai Fiji
5
150
3
110
11
Australia
Cij expresados en $100
En este modelo:
• Nodos de oferta pura: plantas de Texas, Iowa y Oregon
• Nodos de demanda pura: clientes en Japón, Corea del Sur, N. Zelanda y Australia
• Nodos de transbordo: almacenes regionales, en Hungría y Hawai; y de campo, en Filipinas y
Fiji.
Para transformar el modelo de Transbordo en un modelo de Transporte:

B: Amortiguador – Debe ser lo suficientemente grande como para permitir que toda la oferta (o
demanda) original pase por cualquiera de los nodos de transbordo. En este caso, la oferta es de 100+
200+ 150= 450 máquinas; la demanda es de 120+ 80+ 70 + 110= 380 máquinas. Se utiliza B= 380.
En este caso el modelo no está balanceado (demanda < oferta). Puede balancearse, o bien utilizar
desigualdades de tipo “≤ “en las restricciones de oferta
8
Modelo como tabla de Transporte (sin balancear):
Hungría Hawai Filipinas Fiji Japón Corea del N. Zelanda Australia

S.
200 400 M M M M M M
Texas x11 x12 x13 x14 x15 x16 x17 x18 100
300 400 M M M M M M
Iowa x21 x22 x23 x24 x25 x26 x27 x28 200
M 500 M M M M M M
Oregon x31 x32 x33 x34 x35 x36 x37 x38 150
0 M 800 600 M M M M
Hungría x41 x42 x43 x44 x45 x46 x47 x48 B
M 0 700 400 M M M M
Hawai x51 x52 x53 x54 x55 x56 x57 x58 B
M M 0 M 700 600 800 M
Filipinas x61 x62 x63 x64 x65 x66 x67 x68 B
M M M 0 M 700 500 600
Fiji x71 x72 x73 x74 x75 x76 x77 x78 B
B B B B 120 80 70 110
En este modelo, las rutas no aceptables se penalizan con un costo (M) suficientemente grande.
hallados?
La decisión debería ser:
- Enviar 100 máquinas desde la planta en Texas hasta el almacén en Hungría
- Enviar 20 máquinas desde la planta en Iowa hasta el almacén en Hungría
- Enviar 180 máquinas desde la planta en Iowa hasta el almacén en Hawai
- Enviar 80 máquinas desde la planta en Oregon hasta el almacén en Hawai
- Enviar 120 máquinas desde el almacén en Hungría al almacén en Filipinas
- Enviar 260 máquinas desde el almacén en Hawai al almacén en Fiji
- Enviar 120 máquinas desde el almacén en Filipinas al cliente en Japón
- Enviar 80 máquinas desde el almacén en Fiji al cliente en Corea del Sur
- Enviar 70 máquinas desde el almacén en Fiji al cliente en Nueva Zelanda
- Enviar 110 máquinas desde el almacén en Fiji al cliente en Australia
Costo total de embarque: $579.000
Japón
Texas 8
1 120 u
100 u Hungría Filipinas Corea del S.
4 120 u 6 9
Iowa 20 u
2 80 u
Nueva
180 u Zelanda
5 260 u 7 70 u 10
Oregon 80 u Hawai Fiji
110 u
3
11
Australia
9
Propuesta N°10
Un vuelo de Speedy Airlines está a punto de despegar de Seattle sin escalas a Londres. Existe cierta
flexibilidad para elegir la ruta precisa, según las condiciones del clima. La siguiente red describe las
rutas posibles consideradas, donde SE y LN son Seattle y Londres respectivamente, y los otros
nodos representan varios lugares intermedios. Junto a los arcos se muestran los tiempos de vuelo
(en horas).
A 3.5 D
3.4 3.4
4.6 3.6
SE 4.7 B 3.2 E 3.6 LN

4.2 3.3
3.5 3.8
C 3.4 F
Debido al alto costo del combustible, la administración ha adoptado la política de elegir la

ruta que minimiza el tiempo total de vuelo.
Se trata de un problema de Ruta Más Corta. Un viaje desde un nodo i a un nodo j se representa
con un flujo igual a 1 por una trayectoria de la red. Este flujo se origina en SE (fuente) y termina en
LN (destino). Los demás nodos son de transbordo. El modelo considera el flujo en los arcos y el
flujo neto en cada nodo (flujo saliente – flujo entrante).
Identificación de variables de decisión

xij: Flujo neto en el arco i→j,
xij= 0, el arco i→j no está incluido en la trayectoria
xij= 1, el arco i→j está incluido en la trayectoria

El objetivo es minimizar el tiempo de vuelo (en horas) de la trayectoria que una los puntos SE y
LN.
Min Z= ∑cij xij [h], incluyendo todos los arcos (i,j) de la red.
Con cij: tiempo de vuelo del arco (i,j) [h].

El flujo neto en cada nodo debe cumplir las siguientes condiciones:
∑ xij - ∑ xji=bi, para cada nodo i.
Con:
bi= +1, para i= SE (flujo neto en el nodo origen)
bi= - 1, para i= LN (flujo neto en el nodo destino)
bi= 0, para el resto de los nodos (nodos de transbordo)
Además se agregan restricciones de no negatividad para xij. No hace falta restricciones de variables
binarias.
Formule y optimice un modelo en una hoja de cálculo ¿Cuál es la decisión que se debería
tomar de acuerdo a los resultados hallados?
10
Solución:
La ruta de menor tiempo de vuelo es: Seattle; C; E; Londres. Tiempo de vuelo: 11,3 h.
Propuesta N°11
Una maderera talará árboles en seis zonas de la misma área. Pero antes debe desarrollar un sistema
de caminos de tierra para acceder a cualquier zona desde cualquier otra. La distancia (en km) entre
cada par de zonas se da en la siguiente tabla:
Distancia entre pares de zonas
1 2 3 4 5 6
1 - 1,3 2,1 0,9 0,7 1,8
2 1,3 - 0,9 1,8 1,2 2,6
3 2,1 0,9 - 2,6 1,7 2,5
Zonas
4 0,9 1,8 2,6 - 0,7 1,6
5 0,7 1,2 1,7 0,7 - 0,9
6 1,8 2,6 2,5 1,6 0,9 -
a) Elabore un modelo para determinar los pares de zonas entre los que deben construirse
caminos para conectar todas con una longitud de caminos total mínima.
Se trata de un problema de Árbol de Expansión Mínima. El objetivo es determinar los pares de
zonas entre los que deben construirse caminos para conectar todas con una longitud de caminos
total mínima.
Modelo de red:
11
hallados?
Para resolver el modelo, se utiliza el Algoritmo de Árbol de Expansión Mínima. Dado el conjunto
de nodos de la red N = {1, 2, …, n}, se definen:
Ck = Conjunto de nodos que se han conectado en forma permanente en la iteración k.
Ĉk = Conjunto de nodos que todavía se deben conectar en forma permanente.
k= 0
C0 = Ø; Ĉ0 = {1,2,3,4,5,6}; Ĉ0 ≠ Ø
k=1
C1= 1; Ĉ1= {2,3,4,5,6}; Ĉ1≠ Ø
k=2
Rama más corta entre C1 y Ĉ1: min [(1, 2); (1, 3); (1, 4); (1, 5); (1, 6)]= min [1.3; 2.1; 0.9; 0.7; 1.8]
= 0.7 (rama 1, 5)
C2 = {1,5}; Ĉ2 = {2,3,4,6}; Ĉ2 ≠ Ø
k=3
Rama más corta entre C2 y Ĉ2: min [(1, 2); (1, 3); (1, 4); (1, 6); (5, 2); (5, 3); (5, 4); (5, 6)]= min
[1.3; 2.1; 0.9; 1.8; 1.2; 1.7; 0.7; 0.9]= 0.7 (rama 5, 4)
C3 = {1,4,5}; Ĉ3 = {2,3,6}; Ĉ3 ≠ Ø
k=4
Rama más corta entre C3 y Ĉ3: min [(1, 2); (1, 3); (1, 6); (4, 2); (4, 3); (4, 6); (5, 2); (5, 3); (5, 6)]=
min[1.3; 2.1; 1.8; 1.8; 2.6; 1.6; 1.2; 1.7; 0.9]= 0.9 (rama 5, 6)
C4= {1,4,5,6}; Ĉ4 = {2,3}; Ĉ4 ≠ Ø
k=5
Rama más corta entre C4 y Ĉ4: min [(1, 2); (1, 3); (4, 2); (4, 3); (5, 2); (5, 3); (6, 2); (6, 3)]= min
[1.3; 2.1; 1.8; 2.6; 1.2; 1.7; 2.6; 2.5]= 1.2 (rama 5, 2)
C5= {1,2,4,5,6}; Ĉ5 = {3}; Ĉ5 ≠ Ø
k=6
Rama más corta entre C5 y Ĉ5: min [(1, 3); (2, 3); (4, 3); (5, 3); (6, 3)]= min [2.1; 0.9; 2.6; 1.7; 2.5]=
0.9 (rama 2, 3)
C6= {1,2,3,4,5,6}; Ĉ6 = Ø
Solución:
Los pares de zonas entre los que deben construirse caminos son: 1 y 5; 5 y 4; 5 y 6; 5 y 2; 2 y 3.
Longitud total de caminos a construir= 0,7 + 0,7+ 0,9+ 1,2+ 0,9= 4,4 km.
12
Propuesta N°12
Una agencia de viajes está planificando un paquete de vacaciones a un destino turístico C. Los
aeropuertos de salida son dos: A1 y A2. No hay vuelos directos. Posibles aeropuertos en donde se
pueden hacer conexiones son: B1, B2, B3, B4 y B5. Las plazas en clase turista disponibles en
vuelos diarios entre aeropuertos en los que hay tiempo suficiente para hacer las conexiones se
recogen en la siguiente tabla:
B1 B2 B3 B4 B5 C
A1 45 40 30 - - -
A2 - - 30 - - -
B1 - - - 20 30 -
B2 - - - 25 - -
B3 - - - - 35 20
B4 - - - - - 40
B5 - - - - - 65
a) Elabore un modelo matemático para determinar cuántos turistas pueden viajar como
máximo.
Se trata de un problema de Flujo Máximo. El flujo de pasajeros se origina en los nodos A1 y A2, y
termina en el nodo C. Los demás nodos son de transbordo. El modelo considera el flujo en los arcos
y el flujo neto en cada nodo (flujo saliente – flujo entrante).
Dado que el flujo se origina en dos nodos, se debe aumentar la red colocando un origen ficticio, que
suministre todo el flujo a los nodos A1 y A2. Entre el origen ficticio y los nodos A1 y A2 se coloca
un arco ficticio, con capacidad igual al flujo máximo que se puede originar en estos nodos.
Modelo de red:
A1 45 B1 20 B4
40 30
40
30
Uij= 115
25
OF B2 B5
30
65
35
A2 30 B3 20 C

xij: Flujo neto en el arco i→j [pasajeros/día].

El objetivo es maximizar la cantidad de flujo que sale del origen hacia el destino.
Max z= ∑ xij - ∑ xji [pasajeros/día], para i=OF (únicamente el nodo origen)

El flujo en cada arco no puede superar su capacidad (Uij).
xij ≤ Uij [pasajeros/día], para todos los arcos de la red.
13
En los nodos de transbordo el flujo neto debe ser igual a 0.

∑ xij - ∑ xji=0 [pasajeros/día], para cada nodo de transbordo.
Además se agregan restricciones de no negatividad para xij. No son necesarias restricciones de

variables enteras.
hallados?
Solución:
El flujo máximo entre los aeropuertos de salida y el destino turístico C será de 125 pasajeros por
día. Los flujos en cada tramo se indican en la figura siguiente.
100 A1 [Xij= 45] B1 [15] B4
[25]
[25]
[30]
[40]
[30] B2 B5
[35] [65]
25 A2 [25] B3 [20] C 125
Propuesta N°13
Ud. trabaja en una fábrica de motocicletas y de otras máquinas como encargado del departamento
de distribución. Esta semana debe programar envíos de motocicletas que se producen en dos plantas
(planta 1 y 2) y se venden a distribuidores mayoristas. Después de fabricadas las motocicletas, se
envían a dos almacenes y luego a los distribuidores que las requieran. La planta 1 tiene capacidad
de producción semanal de 600 unidades y 900 unidades la planta 2. Debe suministrarse a tres
distribuidores (D1, D2, D3) que demandan 450, 600 y 450 unidades semanales respectivamente.
La siguiente tabla muestra la información que pudo recolectar respecto a los almacenes y el
transporte, que corresponde a los costos unitarios y capacidades de envío.
A Costo unitario de envío Capacidad de envío

De Almacén 1 Almacén 2 Almacén 1 Almacén 2
Planta 1 $1175 $1580 375 450
Planta 2 $1430 $1700 525 600
A Costo unitario de envío Capacidad de envío

De D1 D2 D3 D1 D2 D3
Almacén 1 $1370 $1505 $1490 300 450 300
Almacén 2 $1190 $1210 $1240 375 450 225
a) Debe determinar un plan de distribución de modo que se minimice el costo total de

transporte. Elabore un modelo matemático y una representación gráfica para este problema.
Presente el plan de distribución y el costo de transporte.
14
Se trata de un problema de Flujo de Costo Mínimo. El flujo de los bienes se origina en las plantas
y termina en los distribuidores (no es necesario utilizar nodos de origen y destino ficticios). Los
demás nodos son de transbordo. La red está formada por dos nodos de origen, tres nodos de destino
y dos nodos de transbordo. Los arcos tienen capacidades.

xij: Flujo neto en el arco i→j [ unidades de motocicletas]
Identificación de la función objetivo:

Minimizar el costo total de enviar los bienes a través de la red para satisfacer la demanda semanal.
Min z= ∑ cij xij [$], cubriendo todos los arcos de la red.
Con cij: costo unitario de transporte [$/ u].
Identificación de las restricciones:

El flujo en cada tramo no puede superar su capacidad (Uij).
xij ≤ Uij [u], para todos los arcos de la red.
El flujo neto en cada nodo debe cumplir las siguientes condiciones
∑ xij - ∑ xji=bi [u], para cada nodo i.
Para:
bi= Oi, para los nodos de origen (oferta en los nodos de origen)
bi= 0, para los nodos de transbordo
bi= - Di, para nodos de destino (demanda los nodos de destino)
Nótese que el modelo se encuentra balanceado (oferta= demanda).
Además se agregan restricciones de no negatividad para x ij. No son necesarias restricciones de

variables enteras.
Modelo de red:
Solución:
Enviar 375 u. desde Planta 1 a Almacén1; 225 u. desde Planta 1 a Almacén 2; 375 u. desde Planta 2
a Almacén 1; 525 u. desde Planta 2 a Almacén 2; 300 u. desde Almacén 1 a Distribuidor 1; 150 u.
desde Almacén 1 a Distribuidor 2; 300 u. desde Almacén 1 a Distribuidor 3; 150 u. desde Almacén
2 a Distribuidor 1; 450 u. desde Almacén 2 a Distribuidor 2; 150 u. desde Almacén 2 a Distribuidor
3. Costo de transporte= $4.217.625.
15
b) Después de presentar el plan de distribución, desde la administración le dicen que, por

motivos contractuales, necesitan utilizar más la capacidad del Almacén 2, por lo que le piden
evaluar las siguientes alternativas de decisión: 1) que se utilice totalmente la capacidad de
envío desde las Plantas al Almacén 2; 2) que el Almacén 2 sea abastecido solamente por la
Planta 2, y que a su vez el Distribuidor 1 sea abastecido solamente por dicho Almacén.
Elabore una propuesta para seleccionar la mejor alternativa basándose en los costos totales de
envío.
Alternativa 1) que se utilice totalmente la capacidad de envío desde las Plantas al Almacén 2.
Para esto se puede modificar el modelo matemático, para que las restricciones de capacidad del
flujo desde las Plantas al Almacén 2 sean de tipo “=”. Las restricciones de capacidad quedan:
x11≤ 375
x12= 450
x21≤ 525
x22= 600
x33≤ 300
x34≤ 450
x35≤ 300
x43≤ 375
x44≤ 450
x45≤ 225
a. Solución:
Enviar 150 u. desde Planta 1 a Almacén1; 450 u. desde Planta 1 a Almacén 2; 300 u. desde Planta 2
a Almacén 1; 600 u. desde Planta 2 a Almacén 2; 75 u. desde Almacén 1 a Distribuidor 1; 150 u.
desde Almacén 1 a Distribuidor 2; 225 u. desde Almacén 1 a Distribuidor 3; 375 u. desde Almacén
2 a Distribuidor 1; 450 u. desde Almacén 2 a Distribuidor 2; 225 u. desde Almacén 2 a Distribuidor
3. Costo de transporte (z)= $4.269.750.
Alternativa 2) que el Almacén 2 sea abastecido solamente por la Planta 2, y que a su vez el
Distribuidor 1 sea abastecido solamente por dicho Almacén.
En esta alternativa, la red de distribución se modifica, tal como se muestra en el siguiente modelo:
Para resolver esta situación, se puede modificar el modelo original penalizando los arcos
eliminados. Esto puede hacerse de dos formas: 1) con costos altos; 2) con capacidades iguales a
cero. Se elige la segunda opción.
b. Solución: La alternativa “b” es infactible. Solamente se podría implementar la alternativa “a.
16

Guía TP RA2

Cargado por

Copyright:

Formatos disponibles

Guía TP RA2

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Guía TP RA2

Cargado por

Copyright:

Formatos disponibles

FACULTAD DE INGENIERÍA – DPTO ING INDUSTRIAL

INVESTIGACIÓN OPERATIVA 1 – RA2

Planta 1 Planta 2 Planta 3 Planta 4

Identificación de las variables de decisión

x11 = Cantidad de toneladas de naranjas a comprar en Concordia para transportar a la P1.

x31 = Cantidad de toneladas de naranjas a comprar en Federación para transportar a la P1.

x51 = Cantidad de toneladas de naranjas a comprar en M.C para transportar a la P 1.

Identificación de la función objetivo

Con todos los costos cij, la f. objetivo queda:

Identificación de las restricciones

Modelo final como PL:

Modelo como tabla de Transporte (sin balancear):

Centro Planta 1 Planta 2 Planta 3 Planta 4 Oferta (t)

Modelo como tabla de transporte:

Centro Planta 1 Planta 2 Planta 3 Planta 4 Oferta (t)

a) Plantear un modelo que permita determinar la asignación óptima. Represente la situación

Identificación de la función objetivo

Identificación de las restricciones

Restricciones de máquinas a asignar (oferta):

Restricciones de tareas a completar (demanda)

Modelo final como PL:

Costos de Embarque ($/máquina) de plantas a almacenes regionales

Costos de Embarque ($/máquina) de almacenes de campo a clientes

Para transformar el modelo de Transbordo en un modelo de Transporte:

Modelo como tabla de Transporte (sin balancear):

Hungría Hawai Filipinas Fiji Japón Corea del N. Zelanda Australia

SE 4.7 B 3.2 E 3.6 LN

Debido al alto costo del combustible, la administración ha adoptado la política de elegir la

Identificación de variables de decisión

Identificación de la función objetivo

Identificación de las restricciones

Identificación de variables de decisión

Identificación de la función objetivo

Identificación de las restricciones

En los nodos de transbordo el flujo neto debe ser igual a 0.

Además se agregan restricciones de no negatividad para xij. No son necesarias restricciones de

100 A1 [Xij= 45] B1 [15] B4

25 A2 [25] B3 [20] C 125

A Costo unitario de envío Capacidad de envío

A Costo unitario de envío Capacidad de envío

a) Debe determinar un plan de distribución de modo que se minimice el costo total de

Identificación de variables de decisión

Identificación de la función objetivo:

Identificación de las restricciones:

Además se agregan restricciones de no negatividad para x ij. No son necesarias restricciones de

b) Después de presentar el plan de distribución, desde la administración le dicen que, por

b. Solución: La alternativa “b” es infactible. Solamente se podría implementar la alternativa “a.

También podría gustarte