Sunteți pe pagina 1din 27

1

UNIVERSIDAD NACIONAL “PEDRO RUIZ GALLO”

Facultad de Ingeniería Civil, Sistemas y Arquitectura

Escuela profesional de Ingeniería de Sistemas

CURSO:

INVESTIGACION DE OPERACIONES I

DOCENTE:

Ing. Gavino Marcelo Loyaga Orbegoso

ESTUDIANTES:

García Gonzales, Marjorie

Urteaga Rojas, Alejandra Yanira

Purihuaman Nicolas, Mercy Jadira

Alva Gonzales, Angie

Seminario Seclen, Carlos

TEMA:

Trabajo III

CICLO:

2017-II
2

Tabla de contenido
RESUMEN ................................................................................................................................ 4

PROBLEMA TRANSPORTE ................................................................................................ 6

Interpretación del Problema: .............................................................................................. 8

OBJETIVO GENERAL (El objetivo General es encontrar la solución al problema) ........ 8

Solución: .................................................................................................................................... 9

Tabla 4 Opcion1: Continuar con envíos sólo por ferrocarril. ................................................ 9

Variables: ......................................................................................................................... 10

Función objetiva: Minimizar los costos. .......................................................................... 10

Restricciones: ................................................................................................................... 10

Modelo matemático: ......................................................................................................... 11

Solucion por WinQSB por programación lineal:............................................................. 12

Gráfico del WinQSB por programación lineal: ............................................................... 12

Solucion WinQSB por Network Modeling: ...................................................................... 13

Grafico WinQSB por Network Modeling: ........................................................................ 13

Formulación de la Opción 2: .............................................................................................. 14

Variables: ......................................................................................................................... 15

Función objetiva: Minimizar los costos. ......................................................................... 16

Restricciones: ................................................................................................................... 16

Modelo matemático: ......................................................................................................... 17


3

Solucion por WinQSB por programación lineal:............................................................. 18

Gráfico del WinQSB por programación lineal: ............................................................... 19

Solucion WinQSB por Network Modeling: ...................................................................... 19

Grafico WinQSB por Network Modeling: ........................................................................ 20

Formulación de la Opción 3: .............................................................................................. 20

Variables: ......................................................................................................................... 21

Función objetiva: Minimizar los costos. .......................................................................... 22

Restricciones: ................................................................................................................... 22

Modelo matemático: ......................................................................................................... 23

Solucion por WinQSB por programación lineal:............................................................. 24

Gráfico del WinQSB por programación lineal: ............................................................... 25

Solucion WinQSB por Network Modeling: ...................................................................... 25

Grafico WinQSB por Network Modeling: ........................................................................ 26

Conclusión ............................................................................................................................... 26

Bibliografía .............................................................................................................................. 27
4

RESUMEN

En este trabajo se presentaremos la solución al problema planteado en el libro de Introducción a la

investigación de operaciones (Liberman, 2010) . Se utilizarán las Técnicas de la Investigación de

Operaciones, particularmente el modelo de transporte, basados en el libro de Investigación de

operaciones (Taha, 2012).

EL modelo se presenta en una red que se obtuvo en el software especializado Winqsb.

Las Tablas y resultados se basan también en el software Winqsb.


5

OBJETIVO GENERAL

Se espera analizar y desarrollar cada una de las 3 opciones con respecto al plan de envío, con

el objetivo de poder obtener el resultado que sea más factible y rentable para la máxima generación

de beneficios en la empresa.

OBJETIVOS ESPECÍFICOS

Objetivo específico 1

Encontrar el costo total que genera el transporte de barcos mínimo por vía marítima.

Objetivo específico 2

Encontrar el costo total que genera el transporte de trenes mínimo por vía terrestre.

Objetivo específico 3

Encontrar el costo total que genera el transporte, tanto por tren como por barco, utilizando sus

menores costos de envío.


6

PROBLEMA TRANSPORTE

Alabama Atlantic es una maderera que tiene tres fuentes de suministro de madera y cinco

mercados que surtir. La disponibilidad anual de madera en los orígenes respectivos l, 2 y 3 es l5,

20 y l5 millones de pies lineales. La cantidad que se puede vender cada año en los mercados 1, 2,

3, 4 y 5 es 11, 12, 9, 10 y 8 millones de pies lineales, respectivamente.

En el pasado, la compañía ha enviado madera por tren. Sin embargo, debido a que los

costos de flete han aumentado, se investiga la alternativa de usar barcos para algunas entregas.

Esta alternativa requiere que la compañía invierta en algunos barcos. Excepto por estos costos de

inversión, los costos de envío en miles de dólares por millón de pies lineales por tren y por agua

(cuando sea factible) son los siguientes:

Tabla 1 Costo Unitario por tren.

Costo Unitario por Tren (miles de $)


Origen
1 2 3 4 5

1 61 72 45 55 66

2 69 78 60 49 56

3 59 66 63 61 47

Tabla 2 Costo Unitario por Barco.

Costo Unitario por Barco (miles de $)


Origen
1 2 3 4 5

1 31 38 24 --- 35
7

2 36 43 28 24 31

3 --- 33 36 32 26

La inversión de capital en los barcos (en miles de dólares) requerida por cada millón de

pies lineales transportados al año junto con cada ruta es:

Tabla 3 Inversión en barcos.

INVERSION EN BARCOS (miles de $)


ORIGEN
1 2 3 4 5

1 275 303 238 --- 285

2 293 318 270 250 265

3 --- 283 275 268 240

Al considerar la vida útil de los barcos y el valor del dinero en el tiempo, el costo anual

equivalente de estas inversiones es un décimo de la cantidad que se muestra en la tabla. El objetivo

es determinar el plan de envíos global que minimice el costo anual uniforme equivalente (incluidos

los costos de envío).

Usted es el jefe del equipo de IO al que se asignó la tarea de determinar este plan de envío

de cada una de las tres opciones siguientes:

Opción 1: Continuar con envíos sólo por ferrocarril.

Opción 2: Cambiar a envíos sólo por agua (excepto donde sólo el tren es factible).
8

Opción 3: Enviar por tren o por barco, de acuerdo con el menor costo de la ruta específica.

Presente sus resultados de cada opción. Haga una comparación. Por último, considere el hecho

de que estos resultados se basan en los costos actuales de envío e inversión, de manera que la

decisión acerca de cuál opción elegir debe tomar en cuenta la proyección de la administración del

cambio probable de estos costos en el futuro. Para cada opción, describa un escenario de cambios

en los costos futuros que justificaría adoptar esa nueva opción.

(Nota: Para su conveniencia, los archivos de datos de este caso se proporcionan en el sitio

de internet de este libro.) (Liberman, 2010, pág. 329)

Interpretación del Problema:

OBJETIVO GENERAL (El objetivo General es encontrar la solución al problema)

- Objetivo específico 1 (para encontrar la solución al problema debe conocerse cuánto cuesta

el transporte mínimo por mar)

- Objetivo específico 2 (para encontrar la solución al problema, también, debe conocerse

cuánto cuesta el transporte mínimo por tierra)

- Objetivo específico 3 (para encontrar la solución al problema debe conocerse cuánto cuesta

el transporte usando los menores costos de ambas propuestas)

- Objetivo específico 4 (Debe analizarse en qué condiciones de fluctuaciones de costo, se

mantiene el resultado propuesto)


9

Solución:

Tabla 4 Opcion1: Continuar con envíos sólo por ferrocarril.

COSTO UNITARIO POR TREN (miles de $)

ORIGEN MERCADO

1 2 3 4 5 Oferta

$ $ $ $ $
1 $15
61 72 45 55 66

$ $ $ $ $
2 $20
69 78 60 49 56

$ $ $ $ $
3 $15
59 66 63 61 47

Demanda $11 $12 $9 $10 $8 $50

-Ofertas (15 000 + 20 000 + 15 000 unidades de madera) = 50 unidades de madera

-Demanda (20 000+24 000+16 000 unidades de madera) = 50 unidades de madera.

Demanda = Oferta; el supuesto se cumple por eso no requiere de un artificio.


10

Variables:

X1.1 = Cantidad de madera a enviar de la maderera 1 a la distribuidora 1.

X1.2 = Cantidad de madera a enviar de la maderera 1 a la distribuidora 2.

X1.3 = Cantidad de madera a enviar de la maderera 1 a la distribuidora 3.

X1.4 = Cantidad de madera a enviar de la maderera 1 a la distribuidora 4.

X1.5 = Cantidad de madera a enviar de la maderera 1 a la distribuidora 5.

X2.1 = Cantidad de madera a enviar de la maderera 2 a la distribuidora 1.

X2.2 = Cantidad de madera a enviar de la maderera 2 a la distribuidora 2.

X2.3= Cantidad de madera a enviar de la maderera 2 a la distribuidora 3.

X2.4 = Cantidad de madera a enviar de la maderera 2 a la distribuidora 4.

X2.5 = Cantidad de madera a enviar de la maderera 2 a la distribuidora 5.

X3.1 = Cantidad de madera a enviar de la maderera 3 a la distribuidora 1.

X3.2 = Cantidad de madera a enviar de la maderera 3 a la distribuidora 2.

X3.3 = Cantidad de madera a enviar de la maderera 3 a la distribuidora 3.

X3.4 = Cantidad de madera a enviar de la maderera 3 a la distribuidora 4.

X3.5 = Cantidad de madera a enviar de la maderera 3 a la distribuidora 5.

Función objetiva: Minimizar los costos.

Minimizar Z= 61X11 + 72X12 + 45X13 + 55X14 + 66X15 + 69X21 + 78X22 + 60X23 + 49X24 +

56X25 + 59X31 + 66X32 + 63X33 + 61X34 + 47X35

Restricciones:

Para los que ofertan:

• Planta 1: X11 + X12 + X13 + X14 + X15 = 15 000 000


11

• Planta 2: X21 + X22 + X23 + X24 + X25 =20 000 000

• Planta 3: X31 + X32 + X33 + X34 + X35 = 15 000 000

Para los que demandan:

• Distribuidora 1: X11 + X21 + X31 = 11 000 000

• Distribuidora 2: X12 + X22 + X32 = 12 000 000

• Distribuidora 3: X13 + X23 + X33 = 9 000 000

• Distribuidora 4: X14 + X24 + X34 = 10 000 000

• Distribuidora 5: X15 + X25 + X35 = 8 000 000

Xij ≥ 0 para i= 1, 2, 3; j= 1, 2, 3, 4, 5

Modelo matemático:

Minimizar Z = 61X11 + 72X12 + 45X13 + 55X14 + 66X15 + 69X21 + 78X22 + 60X23 + 49X24 +

56X25 + 59X31 + 66X32 + 63X33 + 61X34 + 47X35

Sujeto a:

X11 + X12 + X13 + X14 + X15 = 15 000 000

X21 + X22 + X23 + X24 + X25 =20 000 000

X31 + X32 + X33 + X34 + X35 = 15 000 000

X11 + X21 + X31 = 11 000 000

X12 + X22 + X32 = 12 000 000

X13 + X23 + X33 = 9 000 000

X14 + X24 + X34 = 10 000 000

X15 + X25 + X35 = 8 000 000

Xij ≥ 0 para i= 1, 2, 3; j= 1, 2, 3, 4, 5
12

Solucion por WinQSB por programación lineal:

Gráfico del WinQSB por programación lineal:


13

Solucion WinQSB por Network Modeling:

Grafico WinQSB por Network Modeling:


14

Formulación de la Opción 2:

Cambiar a envíos sólo por agua (excepto donde sólo el tren es factible).

-Ofertas (15 000 000 + 20 000 000 + 15 000 000 unidades de madera) = 50 000 000 unidades

de madera.

-Demanda (11 000 000+12 000 000+9 000 000+ 10 000 000+ 8 000 000 unidades de madera)

= 50 000 000 unidades de madera.

Demanda = Oferta el supuesto se cumple por eso no requiere de un artificio.

Tabla 5 Opcion2: Costo Unitario por Barco.

COSTO UNITARIO POR BARCO (miles de $) MERCADO


ORIGE
Ofert
N 1 2 3 4 5
a

$5 $6 $4 $ $6
1 $15
8.5 8.3 7.8 55 3.5

$6 $7 $ $ $5
2 $20
5.3 8.4 55 49 7.5

$ $6 $6 $5 $
3 $15
59 1.3 3.5 8.8 50

Demanda $11 $12 $9 $10 $8


15

Tabla 6 Inversión en Barcos.

INVERSION EN BARCOS (miles de $) MERCADO


ORIGEN
1 2 3 4 5

$2 $3 $2 $0 $2
1
75 03 38 85

$2 $3 $2 $2 $2
2
93 18 70 50 65

$ $2 $2 $2 $2
3
0 83 75 68 40

Variables:

X11 = Cantidad de madera a enviar de la maderera 1 a la distribuidora 1.

X12 = Cantidad de madera a enviar de la maderera 1 a la distribuidora 2.

X13 = Cantidad de madera a enviar de la maderera 1 a la distribuidora 3.

X14= Cantidad de madera a enviar de la maderera 1 a la distribuidora 4.

X15= Cantidad de madera a enviar de la maderera 1 a la distribuidora 5.

X21 = Cantidad de madera a enviar de la maderera 2 a la distribuidora 1.

X22 = Cantidad de madera a enviar de la maderera 2 a la distribuidora 2.

X23= Cantidad de madera a enviar de la maderera 2 a la distribuidora 3.


16

X24 = Cantidad de madera a enviar de la maderera 2 a la distribuidora 4.

X25 = Cantidad de madera a enviar de la maderera 2 a la distribuidora 5.

X31 = Cantidad de madera a enviar de la maderera 3 a la distribuidora 1.

X32 = Cantidad de madera a enviar de la maderera 3 a la distribuidora 2.

X33 = Cantidad de madera a enviar de la maderera 3 a la distribuidora 3.

X34 = Cantidad de madera a enviar de la maderera 3 a la distribuidora 4.

X35 = Cantidad de madera a enviar de la maderera 3 a la distribuidora 5.

Función objetiva: Minimizar los costos.

Minimizar Z= 58.5 X11 + 68.3 X12 + 47.8 X13 + 55 X14 + 63.5 X15 + 65.3 X21 + 78.4 X22 + 55

X23 + 49 X24 + 57.5 X25 + 59 X31 + 61.3 X32 + 63.5 X33 + 58.8 X34 + 50 X35

Restricciones:

Para los que ofertan:

• Planta 1: X11 + X12 + X13 + X14 + X15 = 15 000 000

• Planta 2: X21 + X22 + X23 + X24 + X25 =20 000 000

• Planta 3: X31 + X32 + X33 + X34 + X35 = 15 000 000

Para los que demandan:

• Distribuidora 1: X11 + X21 + X31 = 11 000 000

• Distribuidora 2: X12 + X22 + X32 = 12 000 000

• Distribuidora 3: X13 + X23 + X33 = 9 000 000

• Distribuidora 4: X14 + X24 + X34 = 10 000 000

• Distribuidora 5: X15 + X25 + X35 = 8 000 000

Xij ≥ 0 para i= 1, 2, 3; j= 1, 2, 3, 4, 5
17

Modelo matemático:

Minimizar Z= 58.5 X11 + 68.3 X12 + 47.8 X13 + 55 X14 + 63.5 X15 + 65.3 X21 + 78.4 X22 + 55

X23 + 49 X24 + 57.5 X25 + 59 X31 + 61.3 X32 + 63.5 X33 + 58.8 X34 + 50 X35

Sujeto a:

X11 + X12 + X13 + X14 + X15 = 15 000 000

X21 + X22 + X23 + X24 + X25 =20 000 000

X31 + X32 + X33 + X34 + X35 = 15 000 000

X11 + X21 + X31 = 11 000 000

X12 + X22 + X32 = 12 000 000

X13 + X23 + X33 = 9 000 000

X14 + X24 + X34 = 10 000 000

X15 + X25 + X35 = 8 000 000

Xij ≥ 0 para i= 1, 2, 3; j= 1, 2, 3, 4, 5
18

Solucion por WinQSB por programación lineal:


19

Gráfico del WinQSB por programación lineal:

Solucion WinQSB por Network Modeling:


20

Grafico WinQSB por Network Modeling:

Formulación de la Opción 3:

Enviar por tren o por barco, de acuerdo con el menor costo de la ruta específica.

Tabla 7 Opcion3: Costo unitario por tren o por barco.

COSTO UNITARIO POR TREN O BARCO DE ACUERDO CON

EL MENOR COSTO (MILES DE $) MERCADO

ORIGEN Ofert
1 2 3 4 5
a

$58.5 $68.3 $45 $55 $63.5


1 $15

$65.3 $78 $55 $49 $56


2 $20
21

$59 $61.3 $63 $58.8 $47


3 $15

Demand
$11 $12 $9 $10 $8 $50
a

-Ofertas (15 000 000 + 20 000 000 + 15 000 000 unidades de madera) = 50 000 000 unidades

de madera.

-Demanda (11 000 000+12 000 000+9 000 000+ 10 000 000+ 8 000 000 unidades de madera)

= 50 000 000 unidades de madera.

Demanda = Oferta; el supuesto se cumple por eso no requiere de un artificio.

Variables:

X11 = Cantidad de madera a enviar de la maderera 1 a la distribuidora 1.

X12 = Cantidad de madera a enviar de la maderera 1 a la distribuidora 2.

X13 = Cantidad de madera a enviar de la maderera 1 a la distribuidora 3.

X14= Cantidad de madera a enviar de la maderera 1 a la distribuidora 4.

X15= Cantidad de madera a enviar de la maderera 1 a la distribuidora 5.

X21 = Cantidad de madera a enviar de la maderera 2 a la distribuidora 1.

X22 = Cantidad de madera a enviar de la maderera 2 a la distribuidora 2.

X23= Cantidad de madera a enviar de la maderera 2 a la distribuidora 3.

X24 = Cantidad de madera a enviar de la maderera 2 a la distribuidora 4.

X25 = Cantidad de madera a enviar de la maderera 2 a la distribuidora 5.

X31 = Cantidad de madera a enviar de la maderera 3 a la distribuidora 1.


22

X32 = Cantidad de madera a enviar de la maderera 3 a la distribuidora 2.

X33 = Cantidad de madera a enviar de la maderera 3 a la distribuidora 3.

X34 = Cantidad de madera a enviar de la maderera 3 a la distribuidora 4.

X35 = Cantidad de madera a enviar de la maderera 3 a la distribuidora 5.

Función objetiva: Minimizar los costos.

Minimizar Z= 58.5 X11 + 68.3 X12 + 45 X13 + 55 X14 + 63.5 X15 + 65.3 X21 + 74.8 X22 + 55 X23

+ 49 X24 + 56 X25 + 59 X31 + 61.3 X32 + 63 X33 + 58.8 X34 + 47 X35

Restricciones:

Para los que ofertan:

• Planta 1: X11 + X12 + X13 + X14 + X15 = 15 000 000

• Planta 2: X21 + X22 + X23 + X24 + X25 =20 000 000

• Planta 3: X31 + X32 + X33 + X34 + X35 = 15 000 000

Para los que demandan:

• Distribuidora 1: X11 + X21 + X31 = 11 000 000

• Distribuidora 2: X12 + X22 + X32 = 12 000 000

• Distribuidora 3: X13 + X23 + X33 = 9 000 000

• Distribuidora 4: X14 + X24 + X34 = 10 000 000

• Distribuidora 5: X15 + X25 + X35 = 8 000 000

Xij ≥ 0 para i= 1, 2, 3; j= 1, 2, 3, 4, 5
23

Modelo matemático:

Minimizar Z= 58.5 X11 + 68.3 X12 + 45 X13 + 55 X14 + 63.5 X15 + 65.3 X21 + 74.8 X22 + 55 X23

+ 49 X24 + 56 X25 + 59 X31 + 61.3 X32 + 63 X33 + 58.8 X34 + 47 X35

Sujeto a:

X11 + X12 + X13 + X14 + X15 = 15 000 000

X21 + X22 + X23 + X24 + X25 =20 000 000

X31 + X32 + X33 + X34 + X35 = 15 000 000

X11 + X21 + X31 = 11 000 000

X12 + X22 + X32 = 12 000 000

X13 + X23 + X33 = 9 000 000

X14 + X24 + X34 = 10 000 000

X15 + X25 + X35 = 8 000 000

Xij ≥ 0 para i= 1, 2, 3; j= 1, 2, 3, 4, 5
24

Solucion por WinQSB por programación lineal:


25

Gráfico del WinQSB por programación lineal:

Solucion WinQSB por Network Modeling:


26

Grafico WinQSB por Network Modeling:

Tabla 8 Cuadro comparativo de las 3 opciones.

Costo unitario por Costo unitario de tren y


Costo unitario por tren
barco barco

Z*= 2816 Z*= 2771 Z*= 2729.10

Conclusión

Si se espera que los costó de envió por barco suba considerablemente más que el envió por tren,

quedarse con el de tren y el uso de la opción 1. Si ocurre lo contrario, utilice la opción 2. Si las

comparaciones de costos seguirán siendo más o menos la misma, utilizar la opción 3.

La opción 3 es claramente la más factible, pero puede no ser elegido si es demasiado complicada

para la situación.
27

Bibliografía

Liberman, F. S. (2010). Introducción a la investigación de operaiones (novena ed.). Ciudad de

México, México: Mc Graw Hill.

Taha, H. A. (2012). Investigación de Operaciones. Ciudad de México, México: Pearson.

S-ar putea să vă placă și