INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009

EJERCICIOS SOBRE DE ASIGNACIONES

Este será un ejercicio modelo para resolver los demás ejercicios de Asignación:

Ejercicio Nº 1: Una agencia de publicidad trata cual de entre 4 ejecutivos de contabilidad debe asignarse a cada uno de los clientes mayores. Use el método conveniente para encontrar la solución optima, a continuación se presentan los costos estimados de la asignación de cada ejecutivo. CONTABILIDA D 1 A B C D SOLUCION: Realizando operación renglón, primero buscamos el menor de la fila correspondiente. 1 A B 1 5 1 4 2 1 9 1 5 3 2 0 1 7 1 4 1 8 1 4
menor es

2 1 9 1 5 1 5 2 4

3 2 0 1 7 1 5 2 6

4 1 8 1 4 1 4 2 4

1 5 1 4 1 1 2 1

15 14

Investigación Operativa I

INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
C D 1 1 2 1 1 5 2 4 1 5 2 6 1 4 2 4 11 21

Como no se tienen los suficientes ceros pasamos a operación columna 1 2 3 4 A B C D
menor es

0 4 0 1 0 4 0 3 1

5 3 3 0 4 3 5 3 3

Una vez hecho la operación queda: 1 2 3 4 A 0 B 0 C 0 D 0 3 2 3 0 0 3 1 2 2 0 3 3

Pero como no se encuentran los suficientes Ceros para cada fila se procede a buscar el menor de toda la matriz que no estén tachados (en nuestro caso con rojo). En este caso el menor es 1. Entonces restaremos este valor a cada uno de los elementos no tachados y sumaremos este mismo valor a los elementos que están en las intersecciones, los demás se copian sin operación alguna. 1 2 3 4 A 0 B 1 C 0 Investigación Operativa I 2 1 0 0 2 0 2 2 0 2

INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009

D 0

1 1

2

Como tampoco obtenemos al menos un cero en las filas se vuelve a realizar la operación anterior. Entonces el menor de los elementos de la matriz no tachada será nuevamente 1, entonces queda: 1 2 3 4 A 0 B 2 C 1 D 0 1 0 0 0 3 0 0 0 1 0 2 1

Aquí encontramos al menos un cero en todas las filas, entonces si tenemos más de 1 Cero en una determinada fila se compara quien es el menor y se toma este. Luego se tacha los ceros que podrían existir en las filas y columnas correspondientes al número tomado. Luego comparamos con la matriz original y se toman los números en las que están los ceros no tachados, luego sumamos y encontramos la solución óptima.

(A, 1)=15 + 24 = 68

(B, 4)=14

(C, 3)=15

(D, 2)=24

15 + 14 + 15 ∴

Ejercicio Nº 2: Un corredor de bienes raíces planea la venta de cuatro lotes de terreno y ha recibido ofertas individuales de cuatro clientes. Debido a la cantidad de capital que se requiere, estas ofertas se han hecho en el entendimiento de que ninguno de los cuatro Investigación Operativa I 3

INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
clientes comprara más que un lote, las ofertas se muestran en el cuadro siguiente, el corredor de bienes raíces quiere maximizar su ingreso total a partir de esas ofertas. Resolver el problema mediante el método húngaro. Establezca el valor de la función objetivo.

1 W 1 6 X Y Z 1 9 1 5 1 9

2 1 5 1 7 1 5 0

3 2 5 2 4 1 8 1 5

4 1 9 1 5 0 1 7

SOLUCION: Como este es un problema de maximización pasaremos a convertirlo en minimización: 1 2 W 3 2 X Y Z 0 0 4 2 0 1 7 3 0 1 7 1 0 4 0 4 1 9 2 entonces primero

Una vez hecho esto pasamos a trabajarlo como una minimización así como el ejercicio Nº 1. 1 2 W 1 1 Investigación Operativa I 4 3 4 0 0

INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009

X Y Z

0 0 2 0 0 1 5

1 3 5 1 7 8 0

Como aquí se encuentra la solución, entonces el resultado es: 19 + 24 + 15 + 19 =77

Ejercicio Nº 3: Asignar maximizando el siguiente Problema. a b c d e A 2 3 5 7 B 3 2 6 5 C 1 4 4 5 D 6 7 3 8 E 4 4 5 2 8 4 2 4 1

Al igual que el ejercicio Nº 2 lo pasamos a minimización con operación columna a b c d e A 4 4 1 1 B 3 5 0 3 C 5 3 2 3 D 0 0 3 0 E 2 3 1 6 0 4 6 4 7

Ahora como una minimización primero operación fila: Investigación Operativa I 5

INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
a b c d e A 3 3 0 0 B 0 2 0 0 C 3 1 0 1 D 0 0 0 0 E Ahora operación columna a b c d e A 2 2 0 0 B 0 1 0 0 C 2 0 0 0 D 0 0 0 0 E 0 1 0 4 0 0 3 0 5 1 2 0 5 0 1 4 1 6

Como aquí se encuentra la solución entonces se compara con la matriz original, Por lo tanto el resultado será: 8 + 6 + 5 + 7 + 4 = 30

Ejercicio Nº 4: Una compañía que vende carros tiene disponible un FORD, un OPEL, un RAMBLER y un CHEVROLET, cuatro oficinas de la compañía lo solicitan. Se ha decidido enviar solo un automóvil a cada oficina de manera que el costo total sea mínimo. La matriz de costos se muestra a continuación.
1 FORD OPEL RAMBLER 1 0 4 1 3 2 5 3 1 0 3 3 7 1 2 4 8 5 1 4

Investigación Operativa I

6

INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
CHEVROL ET 7 8 4 6

Al igual que el ejercicio anterior: primero operación fila: 1 2 3 4 FORD OPEL RAMBLER CHEVROL ET 7 1 3 3 2 0 0 4 0 4 2 0 5 2 4 2

Ahora operación columna: 1 FORD OPEL RAMBLER CHEVROL ET 6 0 2 2 2 2 0 0 4 3 0 4 2 0 4 3 0 2 0

Pero aquí no se encuentra la solución entonces se opera como el ejercicio Nº 1 1 FORD OPEL RAMBLER CHEVROL ET 4 0 2 0 2 0 0 0 2 3 0 6 4 0 4 3 2 4 0

Pero tampoco aquí nuevamente

no se encuentra la solución entonces se ejecuta el paso anterior 1 FORD OPEL RAMBLER CHEVROL 2 0 0 0 2 0 2 0 4 3 0 8 4 2 4 1 2 2 0

Investigación Operativa I

7

INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
ET

Como aquí se encuentra la solución entonces el resultado es: 3 + 4 + 10 + 6 =23

EJERCICIOS SOBRE DE TRANSPORTES

Este será un ejercicio modelo para resolver los demás ejercicios de método de Transportes:

EJERCICIO Nº 1______________________________________________________________________________ __ Una empresa manufacturera ubicada en la ciudad de lima, tiene 3 fábricas, actualmente los productos fabricados se embarcan a 3 bodegas diferentes, la localización y capacidades de las bodegas son: Trujillo Ica : : 1200 unidades 800 unidades 1000 unidades

Huancayo :

La capacidad de cada fábrica y la tarifa unitaria de flete de cada fábrica a cada bodega son: FABRICA 1 CAPACIDAD 600 FLETE A Trujillo Ica Hyo. 2 1000 Trujillo $ UNIDAD 5 6 8 4

Investigación Operativa I

8

INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
Ica. Hyo. 3 1400 Trujillo Ica. Hyo. 7 7 6 8 6

Determinar que fabrica debe embarcar y en qué cantidades a las tres bodegas a fin de reducir al mínimo los costos de flete.

SOLUCION AL PROBLEMA POR METODO VOGEL

Trujillo
5

Ica
6

Hyo.
8

Oferta
600

Mayor Diferenci a 1

Fabrica 1

Fabrica 2

4

7

7

100 0

3

Fabrica 3

6

8

6

140 0

2

Demanda

120 0

80 0

100 0

Mayor Diferencia

1

1

1

Se toma en nº con mayor diferencia para saturar la fila o columna, en este caso es 3, entonces queda saturada esa fila 2, ahora se busca nuevamente la nueva mayor diferencia.

Investigación Operativa I

9

INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
Mayor Diferenci a 1

Trujillo
5

Ica
6 60 0

Hyo.
8

Oferta
600

Fabrica 1

4

7

7

Fabrica 2

100 0

100 0 6 8 6 140 0 2

Fabrica 3

Demanda
200 Mayor Diferencia

120 0 20 0 1

80 0

100 0

2

2

En esta ocasión tenemos números iguales entonces se toma cualquiera. Con lo que se satisface la fila 1.

Trujillo Fabrica 1
5

Ica
6 60

Hyo.
8

Oferta
600

Mayor Diferenci a

Investigación Operativa I

10

INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
0 4 7 7 100 0

Fabrica 2

100 0 6 8 6 140 0 2

Fabrica 3

Demanda
200 Mayor Diferencia

120 0 20 0 1

80 0

100 0

2

2

Se hace lo mismo que lo anterior. Trujillo
5 60 0 4 100 0 6 8 100 0 120 0 200 20 0 80 0 100 0 6 140 0 400 2 7 7 100 0

Ica
6

Hyo.
8

Oferta
600

Mayor Diferenci a

Fabrica 1

Fabrica 2

Fabrica 3

Demand a
Mayor

Investigación Operativa I

11

INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
Diferenci a

Se hace lo mismo. Trujillo
5 60 0 4 100 0 6 200 120 0 200 20 0 20 0 80 0 8 100 0 100 0 6 140 0 400 2 7 7 100 0

Ica
6

Hyo.
8

Oferta
600

Mayor Diferenci a

Fabrica 1

Fabrica 2

Fabrica 3

Demand a
Mayor Diferenci a

Con lo que toda la matriz queda saturada quedando los resultados así:

Trujillo Fabrica 1
5

Ica
6 60

Hyo.
8

Oferta
600

Mayor Diferenci a

Investigación Operativa I

12

INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
0 4 100 0 6 200 120 0 200 20 0 20 0 80 0 8 100 0 100 0 6 140 0 400 7 7 100 0

Fabrica 2

Fabrica 3

Demand a
Mayor Diferenci a

Por lo tanto el resultado será: 600(6) + 100(400) + 200(6) + 200(8) + 1000(6) =16400

EJERCICIO Nº 2______________________________________________________________________________ __ Una fabrica dispone de tres centros de distribución A, B, C cuyas disponibilidades de materia prima son 100 120 y 120 tn respectivamente, dicha materia prima debe ser entregada a cinco almacenes I, II, III, IV y V los cuales deben recibir respectivamente 40, 50, 70, 90, y 90 tn , determinar una solución inicial factible por el método de la esquina noroeste , luego hallarla solución óptima por cualquier método. I A 1 II 2 III 5 IV 9 V 1 Ofert a 100

Investigación Operativa I

13

INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
0 B C Deman da 2 1 4 0 0 1 0 2 0 5 0 8 7 7 0 3 0 1 0 9 0 0 5 4 9 0 120 120

SOLUCION AL PROBLEMA POR METODO DE NOROESTE I 1 0 4 0 2 1 0 8 3 0 5 12 0 2 0 II 5 III 9 IV 1 0 V Oferta 10 0 60

A

B

C

1

2 0

7

1 0

4

12 0

Deman da

4 0

5 0

7 0

9 0

9 0

I 1 0 4 0 2 1 2 0

II 5 5 0 8

III 9

IV 1 0

V

Oferta 10 0 60 10

A

B

3

5

12

Investigación Operativa I

14

INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
0 0 0

C

1

2 0

7

1 0

4

12 0

Deman da

4 0

5 0

7 0

9 0

9 0

I 1 0 4 0 2 1 0 2 0

II 5 5 0 8

III 9 1 0 3 0

IV 1 0

V

Oferta 10 0 60 10

A

B

5

12 0

C

1

2 0

7

1 0

4

12 0

Deman da

4 0

5 0

7 0 6 0

9 0

9 0

I 1 0 4 0 2 1 2 0

II 5 5 0 8

III 9 1 0 3

IV 1 0

V

Oferta 10 0 60 10

A

B

5

12

60

Investigación Operativa I

15

INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
0 6 0 1 2 0 7 1 0 4 12 0 0 0

C

Deman da

4 0

5 0

7 0 6 0

9 0

9 0

I 1 0 4 0 2 B 1 0 2 0

II 5 5 0 8

III 9 1 0 3 0 6 0

IV 1 0

V

Oferta 10 0 60 10

A

5 6 0

12 0

60

1 C

2 0

7

1 0 3 0

4

12 0

Deman da

4 0

5 0

7 0 6 0

9 0 3 0

9 0

I Investigación Operativa I

II

III 16

IV

V

Oferta

INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
1 0 4 0 2 B 1 0 2 0 5 0 8 6 0 1 C 2 0 7 1 0 3 0 4 0 5 0 7 0 6 0 9 0 3 0 9 0 5 1 0 3 0 6 0 4 90 12 0 5 12 0 9 1 0 10 0 60 10 60

A

Deman da

Por lo tanto el resultado será: 40(10) + 50(20) + 10(5) + 60(8) + 60(30) + 30(10) + 90(4)= 4390

EJERCICIO Nº 3______________________________________________________________________________ __ Las tiendas EFE dispone de cinco puntos de venta A, B , C, D, E y cuatro fabricas X, Y, Z , T , los pedidos mensuales de los puntos de venta expresados en miles de unidades son: A 15 0 B 4 0 C 3 0 D 5 0 E 8 0 TOTA L 350

Investigación Operativa I

17

INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
La producción mensual en miles de unidades es: X 12 0 Y 15 0 Z 16 0 T 7 0 TOTA L 500

La matriz de costos unitarios de transporte es el siguiente: A X 0. 8 Y 0. 9 Z 0. 7 T 2. 3 B 2. 7 1. 2 2. 0 0. 9 C 1. 5 2. 0 2. 5 1. 5 D 2. 5 0. 7 1. 8 1. 6 E 2. 7 2. 5 3. 5 2. 5

Determinar la solución optima del problema previa determinación de la solución inicial factible por el método de la matriz mínima (celda de costo mínimo).

SOLUCION AL PROBLEMA POR METODO DE MATRIZ MINIMA A 0. 8 2. 7 B C 1. 5 D 2. 5 E 2.7 Fictici o 0 12 0 0. 9 1. 2 2. 0 0. 7 2.5 0 150 Oferta 120

X

Y

Investigación Operativa I

18

INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
4 0 0. 7 15 0 2. 3 0. 9 1. 5 1. 6 2.5 0 70 2. 0 2. 5 1. 8 3.5 0 160

Z

T

Deman da

150

40

30

50

80

150

A 0. 8

B 2. 7

C 1. 5 2. 5

D

E 2.7

Fictici o 0

Oferta 120 12 0

X

Y

0. 9

1. 2

2. 0

0. 7 5 0

2.5

0

150

Z

0. 7 15 0 2. 3

2. 0

2. 5

1. 8

3.5

0

160

T

0. 9

1. 5

1. 6

2.5

0

70

Deman da

150

40

30

50

80

150

30

Investigación Operativa I

19

INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
A 0. 8 2. 7 B C 1. 5 2. 5 D E 2.7 Fictici o 0 12 0 0. 9 1. 2 4 0 0. 7 15 0 2. 3 0. 9 1. 5 1. 6 2.5 0 70 2. 0 2. 5 1. 8 2. 0 0. 7 5 0 3.5 0 160 2.5 0 150 Oferta 120

X

Y

Z

T

Deman da

150

40

30

50

80

150

30

A 0. 8 2. 7

B

C 1. 5 2. 5

D

E 2.7

Fictici o 0

Oferta 120 12 0

X

Y

0. 9

1. 2 4 0

2. 0

0. 7 5 0

2.5

0 30

150

Z

0. 7 15

2. 0

2. 5

1. 8

3.5

0

160

Investigación Operativa I

20

INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
0 2. 3 0. 9 1. 5 1. 6 2.5 0 70

T

Deman da

150

40

30

50

80

150

30

A 0. 8 2. 7

B 1. 5

C 2. 5

D 2. 7

E

Fictici o 0

Oferta 12 0 12 0

X

Y

0. 9

1. 2 4 0

2. 0

0. 7 5 0

2. 5 3 0 3. 5 1 0

0 30 0

15 0

Z

0. 7 15 0 2. 3

2. 0

2. 5

1. 8

16 0

T

0. 9

1. 5 3 0

1. 6

2. 5 4 0

0

70

Deman da

150

40

30

50

80

150

30

Por lo tanto el resultado será: 120(0) 40(1.2 + 50(0.7) + 30(2.5) + 30(0) + 150(0.7) + 10(3.5) + 40(2.5) + 30(1.5) = 443

Investigación Operativa I

21

INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009

EJERCICIO Nº 4 Un problema de transporte se caracteriza por tener la siguiente matriz. Destino 1 Origen 1 Origen 2 Origen 3 Origen 4 PEDID O 6 16 20 16 100 Destino 2 16 8 12 10 80 Destino 3 18 12 16 14 160 Destino 4 12 6 8 10 60 SUMINIST RO 60 40 100 120

Determinar cómo debería hacerse este reparto para minimizar el costo total de transporte.

SOLUCION AL PROBLEMA POR METODO VOGEL
Destino 1 Destino 2 Destino 3 Destino 4 SUMINIS TR Mayor Diferenci

Investigación Operativa I

22

INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
a Origen 1 6 16 18 12 60

Origen 2

16

8

12

6

40

Origen 3

20

12

16

8

100

Origen 4

16

10

14

10

120

FICTICIO

0

0

0

0

80

PEDIDO

10 0

80

16 0

60

Mayor Diferenci a

UNA VES BALANCEADO LA MATRIZ PROCEDEMOS A EVALUAR COMO EL EJERCICIO Nº 1
Destino 1 6 Destino 2 16 Destino 3 18 Destino 4 12 SUMINIS TR 60 Mayor Diferenci a 6

Origen 1

Origen 2

16

8

12

6

40

2

Origen 3

20

12

16

8

100

4

Origen 4

16

10

14

10

120

4

Investigación Operativa I

23

INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
0 0 80 10 0 80 80 Mayor Diferenci a 6 8 12 6 16 0 60 0 0 80 0

FICTICIO

PEDIDO

Destino 1 6 60 16

Destino 2 16

Destino 3 18

Destino 4 12

SUMINIS TR 60

Mayor Diferenci a 6

Origen 1

Origen 2

8

12

6

40

2

Origen 3

20

12

16

8

100

4

Origen 4

16

10

14

10

120

4

FICTICIO

0

0 80

0

0

80

PEDIDO 60 Mayor

10 0

80 80

16 0

60

12

2

2

2

Investigación Operativa I

24

INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
Diferenci a

Y así sucesivamente llegamos hasta la tabla final.
Destino 1 6 60 16 40 20 12 40 16 40 0 0 80 10 0 80 16 0 60 10 40 0 0 80 14 16 60 10 120 8 100 8 12 6 40 Destino 2 16 Destino 3 18 Destino 4 12 SUMINIS TR 60 Mayor Diferenci a

Origen 1

Origen 2

Origen 3

Origen 4

FICTICIO

PEDIDO

Mayor Diferenci a

Por lo tanto el resultado será: 60(6) + 40(8) + 40(16) + 60(8) +40(10) + 40(14) + 80(0) = 3400

EJERCICIO Nº 5 Una Cia. Tiene tres fábricas de los que tiene que embarcar productos de primera necesidad a siete bodegas. El costo unitario de transporte de las fábricas a cada bodega, los

Investigación Operativa I

25

INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
requerimientos de las bodegas y las capacidades de las fábricas son: FABRICAS BODEGAS A B C D E F G 1 6 7 5 4 8 6 5 2 11 3 4 5 4 3 2 3 8 5 3 6 5 8 4 REQUERIMIENTOS 100 200 450 400 200 350 300

Las capacidades de las fabricas son 700, 400 y 100 a) Encontrar el plan inicial de mínimo costo. b) Representar la forma general del modelo de transporte. c) Encontrar la solución optima del problema de transporte. A continuación solo se muestra la tabla final de este ejercicio:
6 10 0 11 3 4 7 5 10 0 5 4 35 0 8 5 3 6 5 8 3 50 4 8 6 10 0 2 5 10 0 0 400 0 700

4

0

100 0

20 0 10 0 20 0

45 0 45 0 40 0

20 0 20 0 35 0

15 0 300 10 0

Por lo tanto el resultado del es:

Investigación Operativa I

26

INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
100(6)+400(4)+100(5) + 100(0) +350(3)+ 50(2) + 200(5) + 450(3)+200(5)+150(4)=7800

EJERCICIO Nº 6 Una empresa manufacturera produce alimentos balanceados para aves tiene cuatro plantas y distribuye a cinco centros de consumo, existentes en diferentes distritos del capital y se caracteriza por tener constante la siguiente matriz de costos. Destino 1 Origen 1 Origen 2 Origen 3 Origen 4 EXIGEN C. 28 36 40 32 160 Destino 2 32 24 30 26 200 Destino 3 34 42 38 50 240 Destino 4 24 32 36 40 220 Destino 5 36 44 38 42 120 EXIS T. 240 380 120 100

a) Determinar el programa optimo de transporte de costo mínimo b) Si de manera obligatoria se transporta como mínimo 100 de Origen1 a Destino 2, de Origen 3 a destino 1 y 160 de Origen 4 a

Investigación Operativa I

27

INGENIERÍA DE SISTEMAS Y COMPUTACÓN – UNDAC - 2009
Destino 3, determinar el nuevo programa de transporte con lo expuesto.

A continuación solo se muestra la tabla final de este ejercicio: 28 32 12 0 36 20 0 40 60 32 10 0 0 0 10 0 16 0 20 0 24 0 22 0 12 0 0 0 0 10 0 26 30 20 50 38 40 40 42 10 0 24 42 18 0 36 38 12 0 32 34 24 12 0 44 38 0 36 24 0

120(34)+120(36)+200(24)+180(32)+60(40)+20(38)+40(36)+100(32)+100(0)= 26760

Investigación Operativa I

28

Sign up to vote on this title
UsefulNot useful