Facultad de Ing. Económica, Estadı́stica Y CC.

SS

Escuela de Ing. Económica

INVESTIGACIÓN DE OPERACIONES I

PROBLEMA DEL TRANSPORTE

Profesor:
Ing. Rodolfo Alejandro Rojas Gallo
Integrantes:
Prado Ñaupa, William Dante
20 de febrero de 2021
Facultad de Ing. Económica, Estadı́stica Y CC.SS Investigación de operaciones I

Índice
1. Problema planteado en clase 2

2. Matriz de Costos 2

3. Formulación del problema 2

3.1. Variables de Decisión . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
3.2. Función Objetivo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
3.3. Restricciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
3.3.1. Por el lado de la oferta . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
3.3.2. Por el lado de la demanda . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
3.4. Presentación de la RED . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
3.5. Condiciones de No Negatividad . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3

4. Solución 4
4.1. Por el Método de Costo Mı́nimo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
4.2. Por Lindo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
4.3. Por Solver . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
4.4. Por LINGO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7

5. Interpretación 9

1
Facultad de Ing. Económica, Estadı́stica Y CC.SS Investigación de operaciones I

1. Problema planteado en clase

Una empresa peruana tiene de 3 centros de producción para satisfacer la demanda en tres ciudades,
Tumbes, Huancayo y Pucallpa. Las plantas de producción de Lima, Arequipa y Chiclayo pueden
satisfacer 800, 400 y 350. Las necesidades de las ciudades de Tumbes, Huancayo y Pucallpa son de
250, 470 y 830 unidades. Los costos unitarios de envı́o del producto de entre cada planta y cada ciudad
son los registrados en la siguiente tabla.

2. Matriz de Costos

3. Formulación del problema

3.1. Variables de Decisión
X11 :unidades de producto enviados de Lima a Tumbes
X12 :unidades de producto enviados de Lima a Huancayo
X13 :unidades de producto enviados de Lima a Pucallpa
X21 :unidades de producto enviados de Arequipa a Tumbes
X22 :unidades de producto enviados de Arequipa a Huancayo
X23 :unidades de producto enviados de Arequipa a Pucallpa
X31 :unidades de producto enviados de Chiclayo a Tumbes
X32 :unidades de producto enviados de Chiclayo a Huancayo
X33 :unidades de producto enviados de Chiclayo a Pucallpa

3.2. Función Objetivo

MIN Z=20X11 +15X12 +22X13 +40X21 +20X22 +25X23 +15X31 +19X32 +23X33

3.3. Restricciones
3.3.1. Por el lado de la oferta
X11 +X12 +X13 ≤ 800
X21 +X22 +X23 ≤ 400
X31 +X32 +X33 ≤ 350

3.3.2. Por el lado de la demanda

X11 +X21 +X31 ≥ 250
X12 +X22 +X32 ≥ 470
X13 +X23 +X33 ≥ 830

2
Facultad de Ing. Económica, Estadı́stica Y CC.SS Investigación de operaciones I

3.4. Presentación de la RED

3.5. Condiciones de No Negatividad

X11 ≥ 0
X12 ≥ 0
X13 ≥ 0
X21 ≥ 0
X22 ≥ 0
X23 ≥ 0
X31 ≥ 0
X32 ≥ 0
X33 ≥ 0

3
Facultad de Ing. Económica, Estadı́stica Y CC.SS Investigación de operaciones I

4. Solución
4.1. Por el Método de Costo Mı́nimo

Tumbes Huancayo Pucallpa Oferta

Lima 0 470 330 800
Arequipa 0 0 400 400
Chiclayo 250 0 100 350
Demanda 250 470 830 1550

Cuadro 1: Metodo de Costo Minimo

C T = 470*15 + 330*22 + 400*25 + 250*15 + 100*23 = 30360 u.m

4.2. Por Lindo

Para la solución del siguiente problema de programación lineal, se hará uso del software LINDO.
Sintaxis

4
Facultad de Ing. Económica, Estadı́stica Y CC.SS Investigación de operaciones I

Resultado

4.3. Por Solver

Matriz de costos en Excel

5
Facultad de Ing. Económica, Estadı́stica Y CC.SS Investigación de operaciones I

Añadimos los parámetros al solver

Resultado

6
Facultad de Ing. Económica, Estadı́stica Y CC.SS Investigación de operaciones I

4.4. Por LINGO

Sintaxis

Resultado

7
Facultad de Ing. Económica, Estadı́stica Y CC.SS Investigación de operaciones I

8
Facultad de Ing. Económica, Estadı́stica Y CC.SS Investigación de operaciones I

5. Interpretación
La planta de Lima debe transportar 470 unidades a Huancayo y 330 unidades a Pucallpa.
La planta de Arequipa debe transportar 400 unidades a Pucallpa.
La planta de Chiclayo debe transportar 250 unidades a Tumbes y 100 unidades a Pucallpa.
Finalmente, de esta manera el costo total de transporte toma su mı́nimo valor y este asciende a
30360 u.m