INVESTIGACIÓN DE I

OPERACIONES

Investigación de Operaciones

Johanna Melissa Garzón Figueroa

Adriana Marcela González Merchán
Lida Isabel Garzón Ladino

Docente: Luis Eduardo Ibáñez Forero

Fundación Universitaria Compensar

Tecnología en gestión de procesos administrativos
Virtual
Bogotá D.C.

2022
INVESTIGACIÓN DE I
OPERACIONES

Actividad

1. Reconstruir los cuatro métodos de transporte para la siguiente tabla de costos

Esquina noroeste:

15 19 21 17 19 250
235 15
13 18 17 19 16 240
180 60
19 17 18 15 14 230
175 55
23 27 25 16 17 200
200
12 14 23 19 26 180
5 175

235 195 235 260 175

Costo mínimo:

15 19 21 17 19 250
195 50 5
13 18 17 19 16 240
55 185
19 17 18 15 14 230
55 175
23 27 25 16 17 200
200
12 14 23 19 26 180
180

235 195 235 260 175

m+n-1 =9
INVESTIGACIÓN DE I
OPERACIONES

Método de Vogel

Oferta Penalización 1
15 19 21 17 19 250 2

235 13 18 17 19 16 5 3

19 17 18 15 14 230 1

23 27 25 16 17 200 1

12 14 23 19 26 180 2

Demanda 0 195 235 260 175

Penalización A 1 3 1 1 2

Oferta Penalización 2
15 19 21 17 19 250 2

235 13 18 17 19 16 5 1

19 17 18 15 14 230 1

23 27 25 16 17 200 1

12 180 14 23 19 26 0 5

Demanda 0 15 235 260 175

Penalización B 3 1 1 2

Oferta Penalización 3
INVESTIGACIÓN DE I
OPERACIONES
15 19 21 17 19 250 2

235 13 18 17 19 16 5 1

19 17 18 15 175 14 55 1

23 27 25 16 17 200 1

12 180 14 23 19 26 0

Demanda 0 15 235 260 0

Penalización C 1 1 1 2

Ofert Penalización
a 4
15 19 21 17 19 250 2

235 13 18 17 19 16 5 1

19 17 18 15 175 14 55 2

23 27 25 200 16 17 0 9

12 180 14 23 19 26 0

Demanda
Penalización D 0 15 235 60 0
1 1 1

Oferta Penalización 5
15 19 21 17 19 250 2

235 13 18 17 19 16 5 1

19 17 18 55 15 175 14 0 2

23 27 25 200 16 17 0

12 180 14 23 19 26 0

Demanda 0 15 235 5 0
Penalización E 1 1 2

Oferta Penalización 5
INVESTIGACIÓN DE I
OPERACIONES

15 19 21 17 19 250 2

235 13 18 17 19 16 0 1

19 17 18 55 15 175 14 0

23 27 25 200 16 17 0

12 180 14 23 19 26 0

Demanda 0 15 235 5 0
Penalización E 1 4 2

Oferta Penalización
15 15 19 230 21 5 17 19 0

235 13 18 17 19 16 0

19 17 18 55 15 175 14 0

23 27 25 200 16 17 0

12 180 14 23 19 26 0

Demanda 0 230 0 0
Penalización

Z=235*13+15*19+180*14+230*21+5*17+5*17+55*15+200*16+175*14
Z = 3055+285+2520+4830+85+85+825+3200+2450.
Z = 17.335
INVESTIGACIÓN DE I
OPERACIONES

Método de solver

15 19 21 17 19 250

13 18 17 19 16 240

19 17 18 15 14 230

23 27 25 16 17 200

12 14 23 19 26 180

235 195 235 260 175

TABLA DE COSTOS
D1 D2 D3 D4 D5 Oferta
$ $ $ $ $
P1
15 19 21 17 19 250
$ $ $ $ $
P2
13 18 17 19 16 240
$ $ $ $ $
P3
19 17 18 15 14 230
$ $ $ $ $
P4
23 27 25 16 17 200
$ $ $ $ $
P5
12 14 23 19 26 180
Demanda 235 195 235 260 175

TABLA DE ENVIOS
TOTALE RESTRICCIONE
D1 D2 D3 D4 D5 S S Oferta
P1 230 0 0 20 0 250 = 250
P2 5 0 235 0 0 240 = 240
P3 0 15 0 40 175 230 = 230
P4 0 0 0 200 0 200 = 200
P5 0 180 0 0 0 180 = 180
TOTALES 235 195 235 260 175
RESTRICCIONES = = = = =
Demanda 235 195 235 260 175

$
z= 16.875
INVESTIGACIÓN DE I
OPERACIONES

2. Tres plantas de energía eléctrica de 25, 45 y 35 millones de kWh abastecen

electricidad a tres ciudades. Las demandas máximas en las tres ciudades se estiman en
30, 35 y 40 millones de kWh. El precio por millón de kWh en las tres ciudades está
en la siguiente tabla.
a) Formule el problema como un modelo de transporte.
b) Determine un plan de distribución óptimo para la compañía eléctrica.

600X11 + 700X12 + 400X13

320X21 + 300X22 + 350X23
500X31 + 480X32 + 450X33

Restricciones suministros:
X11 + X12 + X13 ≤ 25
X21 + X22 + X23 ≤ 45
X31 + X32 + X33 ≤ 35

Restricciones demanda:
X11 + X21 + X31 ≥ 30
X12 + X22 + X32 ≥ 35
X13 + X23 + X33 ≥ 40

Función Objetivo Z= 600X11 + 700X12 + 400X13 + 320X21 + 300X22 + 350X23 +

500X31+ 480X32 + 450X33.

Destino
cij
Ciudad 1 Ciudad 2 Ciudad 3 Ficticio Si
Planta 1 600 700 400 0 25
Origen Planta 2 320 300 350 0 45
Planta 3 500 480 450 0 35
30 35 25 15

Demanda 105 Oferta 105

cantidades
Destino
xij
Ciudad 1 Ciudad 2 Ciudad 3 Ficticio Si
Planta 1 0 25 25 0 25
Origen Planta 2 30 10 0 0 40
Planta 3 0 0 0 0 0
30 35 25 0

z 40100
INVESTIGACIÓN DE I
OPERACIONES

En conclusión, el plan óptimo de distribución de la compañía eléctrica, para minimizar costos

a un objetivo de 40.100, está dado por:

- Planta 1 deberá abastecer 25 millones de kWh a la ciudad 2 y 3 con un costo de 1.100.

- Planta 2 deberá abastecer 30 millones de kWh a la ciudad 1 con un costo de 320 y 10
millones de kWh a la ciudad 2 con un costo de 300.
- Planta 3 no realiza abastecimientos a las ciudades.

3. Durante el mes de agosto la demanda se incrementa 20% en cada una de las tres
ciudades, la cual puede satisfacerse adquiriendo electricidad de otra red a un precio
más elevado de $1000 por millón de kWh. La red no está enlazada a la ciudad 3. La
compañía eléctrica desea determinar el plan más económico para la distribución y
compra de energía adicional.
a) Determine el costo de la energía adicional adquirida por cada una de las tres
ciudades.
INVESTIGACIÓN DE I
OPERACIONES

600X11 + 700X12 + 400X13

320X21 + 300X22 + 350X23
500X31 + 480X32 + 450X33
1000X41 + 1000X42

Restricciones suministros:
X11 + X12 + X13 ≤ 25
X21 + X22 + X23 ≤ 45
X31 + X32 + X33 ≤ 35
X41 + X42 ≤ 21

Restricciones demanda:
X11 + X21 + X31 ≥ 30
X12 + X22 + X32 ≥ 35
X13 + X23 + X33 ≥ 40

Función Objetivo Z= 600X11 + 700X12 + 400X13 + 320X21 + 300X22 + 350X23 +

500X31+ 480X32 + 450X33 + 1000X41 + 1000X42.

Destino
cij
Ciudad 1 Ciudad 2 Ciudad 3 Si
Planta 1 600 700 400 25
Origen Planta 2 320 300 350 45
Planta 3 500 480 450 35
Ficticio 0 0 0 21
36 42 48

Demanda 126 Oferta 126

cantidades
Destino
xij
Ciudad 1 Ciudad 2 Ciudad 3 Si
Planta 1 0 0 25 25
Origen Planta 2 3 42 0 45
Planta 3 12 0 23 35
Ficticio 21 0 0 21
36 42 48

z 39910
INVESTIGACIÓN DE I
OPERACIONES

En conclusión, el plan óptimo de distribución de la compañía eléctrica, para minimizar costos

a un objetivo de 39.910, está dado por:

- Planta 1 deberá abastecer 25 millones de kWh a la ciudad 3 con un costo de 400.

- Planta 2 deberá abastecer 3 millones de kWh a la ciudad 1 con un costo de 320 y 42
millones de kWh a la ciudad 2 con un costo de 300.
- Planta 3 deberá abastecer 12 millones de kWh a la ciudad 1 con un costo de 500 y 23
millones de kWh a la ciudad 3 con un costo de 450.
- Planta 4 deberá abastecer 21 millones de kWh a la ciudad 1 con un costo de 1000.

4. Tres refinerías con capacidades diarias de 6, 5 y 8 millones de galones,

respectivamente, abastecen a su vez a tres áreas de distribución con demandas diarias
de 4, 8 y 7 galones, respectivamente. La gasolina se transporta a las tres áreas de
distribución a través de una red de oleoductos. El costo de transporte es de 10
centavos por 1000 galones por milla de oleoducto. La refinería 1 no está conectada al
área de distribución 3.
a) Construye el modelo de transporte asociado.
b) Determine el programa de envíos óptimos en la red.
INVESTIGACIÓN DE I
OPERACIONES

Z= 120X1 + 180X12 + 300X21 + 100X22 + 80X23 + 200X31 + 250X32 + 120X33

Restricciones Suministros:
X11 + X12 ≤ 6
X21 + X22 + X23 ≤ 5
X31 + X32 + X33 ≤ 8

Restricciones Demanda:
X11 + X12 ≥ 4
X21 + X22 + X23 ≥ 8
X31 + X32 + X33 ≥ 7

Area Distribución
cij
1 2 3 Si
1 120 180 0 6
Refineria 2 300 100 80 5
3 200 250 120 8
4 8 7

Demanda 19 Oferta 19

cantidades
Area Distribución
xij
1 2 3 Si
1 4 2 0 6
Refineria 2 0 5 7 5
3 0 1 0 1
4 8 7

z 2150
INVESTIGACIÓN DE I
OPERACIONES

En conclusión, El costo objetivo es de 1590 centavos, el cual está dado por los siguientes
envíos óptimos para la red:

- Refinería 1 deberá abastecer 4 millones de galones al área 1 con un costo de 120 centavos,
2 millones de galones al área 2 a un costo de 180 centavos.
- Refinería 2 deberá abastecer 5 millones de millones de galones al área 2 con un costo de
100 centavos y abastecer 7 millones de millones de galones al área 3 con un costo de 80
centavos.
- Refinería 3 deberá abastecer 1 millón de galones al área 2 con un costo de 250 centavos.

5. Tres huertas abastecen a cuatro detallistas con cajas de naranjas. La demanda diaria
de los cuatro detallistas es de 150, 150, 400 y 100 cajas, respectivamente. Las ofertas
en las tres huertas dependen de la mano de obra regular disponible y se estiman en
250, 300 y 250 cajas diarias. Los costos de transporte por caja de las huertas a los
detallistas se dan en la siguiente tabla.
a) Formule el problema como un modelo de transporte.
b) Resuelva el problema.
INVESTIGACIÓN DE I
OPERACIONES

Z= X11 + 2X12 + 3X13 + 2X14 + 2X21 + 4X22 + X23 + 2X24 + X31 + 3X32 +
5X33 + 3X34

Restricciones Suministros:
X11 + X12 + X13 + X14 ≤ 250
X21 + X22 + X23 + X24 ≤ 300
X31 + X32 + X33 + X34 ≤ 250

Restricciones Demanda:
X11 + X12 + X13 ≥ 150
X21 + X22 + X23 ≥ 150
X31 + X32 + X33 ≥ 400
X41 + X42 + X43 ≥ 100

Detallista
cij
1 2 3 4 Si
1 1 2 3 2 250
Huerta 2 2 4 1 2 300
3 1 3 5 3 250
150 150 400 100

Demanda 800 Oferta 800

cantidades
Detallista
xij
1 2 3 Si
1 100 150 0 100 250
Huerta 2 0 0 400 0 0
3 50 0 0 0 50
150 150 400 100

z 850
INVESTIGACIÓN DE I
OPERACIONES

En conclusión, El costo objetivo es de 850 cajas, el cual está dado por los siguientes envíos:

- Huerta 1 deberá abastecer 100 cajas al detallista 1 con un costo de 1, 150 cajas al detallista
2 a un costo de 2, al detallista 4 con 100 cajas a un costo de 2.
- Huerta 2 deberá abastecer 400 cajas al detallista 3 con un costo de 1.
- Huerta 3 deberá abastecer 50 cajas al detallista 1 con un costo de 1.

6. Tres centros de distribución envían automóviles a cinco concesionarios. El costo de

envío depende de la distancia en millas entre los orígenes y los destinos, y es
independiente de si el camión hace el viaje con cargas parciales o completas. La tabla
resume la distancia en millas entre los centros de distribución y los concesionarios
junto con las cifras de oferta y demanda mensuales dadas en número de automóviles.
Una carga completa comprende 18 automóviles. El costo de transporte por milla de
camión es de $25.

a) Formule el modelo de transporte asociado.

b) Determine el programa de envíos óptimo.
c) Distancia en millas, y oferta y demanda para el problema.
INVESTIGACIÓN DE I
OPERACIONES

Z= 100X11 + 150X12 + 200X13 + 140X14 + 35X15 + 50X21 + 70X22 + 60X23 + 65X24 +

80X25 + 40X31 + 90X32 + 100X33 + 150X34 + 130X35

Restricciones Suministros:
X11 + X12 + X13 + X14 + X15 ≤ 400
X21 + X22 + X23 + X24 + X25 ≤ 200
X31 + X32 + X33 + X34 + X35 ≤ 150

Restricciones Demanda:
X11 + X12 + X13 ≥ 100
X21 + X22 + X23 ≥ 200
X31 + X32 + X33 ≥ 150
X41 + X42 + X43 ≥ 160
X51 + X52 + X53 ≥ 140

Concesionario
cij
1 2 3 4 5 Si
1 100 150 200 140 35 400
Centro 2 50 70 60 65 80 200
3 40 90 100 150 130 150
100 200 150 160 140

Demanda 750 Oferta 750

cantidades
Concesionario
xij
1 2 3 4 5 Si
1 0 0 0 160 140 0
Centro 2 0 200 150 0 0 200
3 100 0 0 0 0 100
100 200 150 160 140

z 27000
INVESTIGACIÓN DE I
OPERACIONES

En conclusión, El costo de transporte es de 27000, el cual está dado por los siguientes envíos:

- Centro 1 deberá 160 automóviles al destino 4 con un costo de 140, 140 automóviles al
destino 5 con un costo de 35.
- Centro 2 deberá 200 automóviles al destino 2 con un costo de 70, 150 automóviles al
destino 3 con un costo de 60.
- Centro 3 deberá 100 automóviles al destino 1 con un costo de 40
INVESTIGACIÓN DE I
OPERACIONES
INVESTIGACIÓN DE I
OPERACIONES