TALLER IV INVESTIGACIN DE OPERACIONES

JEFFERSON SOLIS SALAS COD 1024502515

ING JAIME LEMUS CARDOZO INVESTIGACIN DE OPERACIONES UNO

FUNDACIN UNIVERSIDAD CENTRAL FACULTAD DE INGENIERA INGENIERA INDUSTRIAL BOGOT D.C. 2013

INTRODUCCIN

La importancia de la asignacin no de recursos no solo depende de la habilidad del ingeniero sino tambin de su experticia. Sin embargo existen diferentes mtodos y herramientas que le pueden ayudar a realizar la asignacin ms ptima. Con los siguientes ejercicios se busca encontrar mediante los mtodos de la esquina noroeste, mnimo cotos y Vagel la mejor asignacin de recursos al menor costo. Sin embargo lo anterior debe superar las pruebas de degeneracin y optimalidad con el fin de garantizar la mejor decisin al menor costo que se puediera configurar.

OBJETIVOS OBJETIVO GENERAL Desarrollar el ejercicio propuesto aplicando los mtodos de asignacin conocido con el fin de conocer el menor gasto posible.

OBJETIVOS ESPECIFICOS Platear las matrices de asignacin para cada uno de los ejercicios propuestos. Realizar las pruebas de degeneracin a cada mtodo y aplicar la prueba de optimalidad para identificar el menor costo asociado a la asignacin configurada.

TRABAJO INVESTIGACIN DE OPERACIONES I (PROBLEMA DEL TRANSPORTE) A los siguientes problemas de Transporte haga la asignacin inicial por los mtodos conocidos (Esquina Noroeste, Costo Mnimo y Aproximacin de Vogel). Hgale la prueba de optimalidad a uno de los mtodos.

1. Una compaa tiene tres plantas de manufactura 1, 2 y 3, que pueden producir uno o todos los cuatro productos diferentes A, B, C, y D, como se muestra en la tabla los diferentes costos variables de cada planta. Determine la cantidad de cada producto que debe fabricarse en cada planta con el objeto de minimizar los costos. COSTO POR UNIDAD A B C D 22 26 20 21 21 24 20 21 18 20 19 20 200 340 150 150 CAPACIDAD UNIDAD/SEMANA 450 300 250

PLANTA 1 2 3 DEMANDA

MTODO DE LA ESQUINA NOROESTE Hasta Desde PLANTA 1 2 3 DEMANDA 200 PRODUCTOS A $ 22 250 $ 21 $ 18 200 90 B $ 26 $ 24 150 $ 20 340 C $ 20 $ 20 $ 19 150 60 90 D $ 21 $ 21 $ 20 160 150 Ficticia $ $ $ 450 300 250 OFERTA

160

En la planta uno se debe producir 200 unidades del producto a y 250 unidades del producto b. En la planta dos se debe producir 90 unidades del producto b, 150 unidades del producto c y 60 unidades del producto d. En la planta 3 se debe producir 90 unidades del producto d y 250 unidades quedan disponibles para producir.
COSTO TOTAL DEL MTODO PRUEBA DE DEGENERACIN $ 19.120 3+5-1=

MTODO DEL COSTO MINIMO Hasta Desde PLANTA 1 2 3 DEMANDA 200 PRODUCTOS A $ 22 290 $ 21 $ 18 200 50 B $ 26 $ 24 100 $ 20 340 50 C $ 20 $ 20 $ 19 150 150 D Ficticia $ 21 160 $ 21 $ 20 150 $ $ $ 160 450 300 250 OFERTA

En la planta uno se debe producir 290 unidades del producto b y 160 unidades disponibles. En la planta dos se debe producir 50 unidades del producto b, 100 unidades del producto c y 150 unidades del producto d. En la planta 3 se debe producir 9200 unidades del producto a y 50 unidades del producto c.
COSTO TOTAL DEL MTODO PRUEBA DE DEGENERACIN $ 18.440 3+5-1=

MTODO DE ASIGNACIN VOGEL

Hasta Desde PLANTA

PRODUCTOS A B
$ 22 $ 21 $ 18 $ 26

OFERTA

C
$ 20

Ficticia
$ 21 $ 21 $ 20

1 2 3
DEMANDA

140 60

150

160

$ $ $ -

450 300 250

20 1 1 1 1 1 20 1 1 1 1 1 18 1

90 250

$ 24 $ 20

150

$ 20 $ 19

200 3 3 1 1

340 4 4 2

150 1 1 0 0

150 1 1 1 1

160 0

COSTO TOTAL DEL MTODO PRUEBA DE DEGENERACIN

17.650 7

3+5-1=

PRUEBAS DE OPTIMALIDAD AL MTODO DE VOGEL

VJ UI U1 U2 U3 22 21 17 V1 0 22 21 V2 3 24 20 V3 -1 20 V4 -1 21 V5 -22 0

VJ VI 22 21 17 17 V1 0 V2 3 25 V3 -1 21 16 CIJ - (UI-VJ) 1 $ (1) $ $ $ $ 3 $ V4 -1 20 16 V5 -22 -1 -5

$ $ $

$ $ $

1 4

$ $ $

1 5

2. Una compaa tiene tres campos petrolferos de los cuales suministra su crudo a cinco refineras; los datos son los siguientes:
CAPACIDAD DE LA REFINERIA REFINERI A A B C D E BARRILES /DIA 10.000 12.000 14.000 16.000 18.000 PRODUCCIN DE LOS CAMPOS BARRILES /DIA 20.000 25.000 30.000 CAMP O 1 2 3 A 42 34 38 B 32 36 31 COSTO DE TRANSPORTE (U$ POR 1000 BARRILES/DIA)

CAMPO 1 2 3

REFINERIA C 33 37 40 D 39 32 35 E 36 34 35

Determine un programa ptimo de transporte. MTODO DE LA ESQUINA NOROESTE Hasta Desde CAMPOS 1 2 3 DEMANDA REFINERIAS
A B C $ 33 D $ 39 $ 32 $ 35 18.000 E $ 36 $ 34 $ 35 5.000 Ficticia $ $ $ 20.000 25.000 30.000 OFERTA

10.000 $ 42 10.000 $ 32 $ 34 2.000 $ 28 10.000

$ 36 14.000 $ 37 9.000 $ 31 $ 40 7.000 14.000

12.000

16.000

18.000

5.000

Desde el campo uno se debe enviar 10.000 barriles a la refinera A y 10.000 barriles a la refinera B. Desde el campo dos se deben enviar 2.000 barriles a la refinera B, 14.000 barriles a la refinera C y 9.000 barriles a la refinera D. Desde el campo tres se deben enviar 7.000 barriles a la refinera D, 18.000 barriles a la refinera E y deja de enviar 5.000 barriles.
COSTO TOTAL DEL MTODO PRUEBA DE DEGENERACIN $ 2.421.000 8

3+6-1=

MTODO DEL COSTO MINIMO Hasta Desde PLANTA 1 2 3 DEMANDA

10.000

REFINERIAS
A $ 42 $ 34 $ 28 12.000 B $ 32 $ 36 $ 31 C 14.000 $ 33 $ 37 $ 40 14.000 16.000 D $ 39 $ 32 $ 35 16.000 E 1.000 9.000 8.000 $ 36 $ 34 $ 35 Ficticia 5.000 $ $ $ 5.000

OFERTA

20.000 25.000 30.000

10.000

12.000

18.000

Desde el campo uno se debe enviar 14.000 barriles a la refinera C y 1.000 barriles a la refinera E. se dejan de enviar 5.000 barriles Desde el campo dos se deben enviar 16.000 barriles a la refinera D y 9.000 barriles a la refinera E.

Desde el campo tres se deben enviar 10.000 barriles a la refinera A, 12.000 barriles a la refinera B y 8.000 barriles a la refinera E.
MTODO DE ASIGNACIN VOGEL
Hasta Desde PLANTA

PRODUCTOS
A $ 42 $ 34
10.000

OFERTA D E $ 39 1.000 $ 32 9.000 $ 35 8.000 Ficticia $ 36 5.000 $ 34 $ 35 $ $ $ 5.000 20.000 25.000 30.000 32 1 1 3 3 32 2 2 2 2 28 3 4 0 0

B $ 32 14.000 $ 36 $ 31

C $ 33

1 2 3
DEMANDA

$ 37 16.000 $ 40 14.000

$ 28 12.000

10.000

12.000

16.000

18.000

6 6

1 1 1

4 4 4 4

3 3 3 3 3

1 1 1 1 1 1
$ 2.248.000 3+6-1= 8

COSTO TOTAL DEL MTODO PRUEBA DE DEGENERACIN

PRUEBAS DE OPTIMALIDAD AL MTODO DE VOGEL

VJ V3 4 33

UI U1 U2 U3 29 27 28

V1 0

V2 3

V4 5 32

28

31 VJ V3 4 31 32

V5 7 36 34 35

V6 -29 0

UI U1 U2 U3 29 27 28

V1 0 29 27

V2 3 32 30

V4 5 34 33

V5 7

V6 -29 -2 -1

$ 13 $ 7 $ -

$ $ $

6 -

CIJ - (UI-VJ) $ $ 5 $ 6 $ $ 8 $ 2

$ $ $

$ $ $

2 1

3. Una Aerolnea Nacional puede comprar su combustible para jet a cualquiera de tres proveedores. Las necesidades de la aerolnea para el prximo mes, en cada uno de los cuatro aeropuertos a los que da servicio, son 200.000 galones en el aeropuerto uno, 180.000 galones en el aeropuerto dos, 350.000 galones en el aeropuerto tres y 120.000 galones en el aeropuerto cuatro. cada proveedor puede suministrar combustible a cada aeropuerto a los precios que se dan en la siguiente matriz de costos (u.v.m./galn)(unidades de valor monetario). Proveedor 1 92 89 90 85 Proveedor 2 91 91 95 88 Proveedor 3 87 90 92 93

Aeropuerto 1 Aeropuerto 2 Aeropuerto 3 Aeropuerto 4

Cada proveedor sin embargo, tiene limitaciones en cuanto al nmero total de galones que puede proporcionar durante un mes dado. Estas capacidades son 220.000 galones para el proveedor uno, 270.000 galones para el proveedor dos, 290.000 galones para el proveedor tres. El gerente operativo de la aerolnea debe de determinar una poltica de compra que cubra los requerimientos de combustible de la aerolnea en cada aeropuerto. Cul es la decisin que debe tomar el gerente de acuerdo a los mtodos conocidos de transporte que represente el menor costo para la asignacin?

MTODO DE LA ESQUINA NOROESTE Hasta Desde PRO/RES 1 2 3 FICTICIA AEROPUERTO A

200.000 $ 92

OFERTA D
$ 90 $ 95 $ 92 50.000 $ 70.000 $ 85 $ 88 $ 93 $ 220.000 270.000 290.000 70.000

B
20.000 $ 89

$ 91 160.000 $ 87 $ -

$ 91 110.000 $ 90 240.000 $ -

DEMANDA

200.000

180.000

350.000

120.000

Desde el proveedor uno se deben enviar 200,000 unidades de combustible al aeropuerto a y 20,000 unidades al aeropuerto b Desde el proveedor dos se deben enviar 160,000 unidades de combustible al aeropuerto b y 110,000 unidades al aeropuerto c Desde el proveedor tres se deben enviar 240,000 unidades de combustible al aeropuerto c y 50,000 unidades al aeropuerto d dejando de enviar 70 unidades a este mismo aeropuerto.
COSTO TOTAL DEL MTODO PRUEBA DE DEGENERACIN $ 71.920.000 4+4-1= 7

MTODO DEL COSTO MINIMO Hasta Desde PRO/RES 1 2 3 FICTICIA DEMANDA

200.000

AEROPUERTO A B
$ 92 170.000 $ 91 $ 87 $ 10.000 $ 89 $ 91 270.000 $ 90 $ 80.000

OFERTA D
$ 90 50.000 $ 95 $ 92 $ 70.000 $ 85 $ 88 $ 93 $ 220.000 270.000 290.000 70.000

200.000

180.000

350.000

120.000

Desde el proveedor uno se debe enviar 170.000 unidades al aeropuerto B y 50.000 unidades al aeropuerto D. Desde el proveedor dos se deben enviar 270.000 unidades al aeropuerto C. Desde el proveedor tres se deben enviar 200.000 unidades al aeropuerto A, 10.000 unidades al aeropuerto B, 80.000 unidades al aeropuerto C y dejar de atender 70.000 unidades del aeropuerto D.
COSTO TOTAL DEL MTODO PRUEBA DE DEGENERACIN $ 70.690.000 4+4-1=

MTODO DE ASIGNACIN VOGEL

Hasta Desde PRO/RES

AEROPUERTO A B C D

OFERTA

1 2 3
FICTICIA DEMANDA

$ 92 $ 91 180.000 200.000 $ 87 $ 200.000

$ 89 100.000 $ 91 $ 90 $ 180.000 90.000 90.000 70.000

$ 90 120.000 $ 95 $ 92 $ -

$ 85 $ 88 $ 93 $ -

220.000 270.000 290.000 70.000

4 4 1 1 3 3 0 4 3 3 3 2 0

350.000

120.000

87 4 4

89 1 1 1

90 2 2 2

85 3

COSTO TOTAL DEL MTODO PRUEBA DE DEGENERACIN

$ 69.810.000 4+4-1= 7

PRUEBAS DE OPTIMALIDAD AL MTODO DE VOGEL

UI U1 U2 U3 U4 85 90 87 -5

V1 0

VJ V2 1 91

87

V3 5 90 95 92 0

V4 0 85

VI 85 90 87 -5

V1 0 85 90

VJ V2 1 86

V3 5

V4 0 90

88 -5 -4

87 -5

CIJ - (UI-VJ) $ 3 $ -

$ $ $

1 -

$ $ $

2 4

$ $ $

$ (2) $ 6 $ 5