Está en la página 1de 12

1. Una aerolnea regional 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 tres aeropuertos a los que da servicio, son 100000, 180000 y 350000 galones para el aeropuerto 1,2 y 3 respectivamente. El costo de suministrar gasolina a cada aeropuerto se muestra en la siguiente tabla: Aeropuerto 1 Proveedor 1 Proveedor 2 Proveedor 3 92 91 87 Aeropuerto 2 89 90 91 Aeropuerto 3 90 95 92

Pero cara proveedor solo puede suministrar durante un mes dado; 320000, 270000 y 190000 galones a cada aeropuerto. Determinar una poltica que cubra los requerimientos se la aerolnea en cada aeropuerto a costo mnimo. a) Por el Mtodo Esquina Noroeste b) Por el Mtodo del Costo Mnimo c) Por el Mtodo de Vogel a) Por el Mtodo Esquina Noroeste A1 A2 92 P1 100000 180000 P2 P3 Demanda Variable X1,1 X1,2 X1,3 X2,3 X3,3 X3,4 91 87 100000 180000 Actividad 100000 180000 40000 270000 40000 150000 ToTaL

A3 89 90 91 40000 270000 40000 350000 Costo x Unidad 92 89 90 95 92 0 90 95 92 150000 150000 Contribucin 9200000 16020000 3600000 25650000 3680000 0 58150000 0 0 0

Oferta 320000 270000 190000 780000

b) Por el Mtodo del Costo Mnimo A1 A2 92 89 P1 P2 P3 Demanda 100000 91 87 180000 180000 90 91

A3 170000 90000 90000 350000 90 95 92 150000 150000 0 0 0

Oferta 320000 270000 190000 780000

100000

Variable X1,3 X2,2 X2,3 X3,1 X3,3 X1,4

Actividad 170000 180000 90000 100000 90000 150000 ToTaL

Costo x Unidad 90 90 95 87 92 0

Contribucin 15300000 16200000 8550000 8700000 8280000 0 57030000

c) Por el Mtodo de Vogel A1 A2 92 89 P1 P2 P3 Demanda 91 87 100000 4 A1 P1 P2 P3 Demanda 100000 92 91 87 90 91 180000 1 A2 60000 120000 89 90 91 180000 1 1 1 2 Actividad 60000 260000 120000 100000 90000 150000 ToTaL

A3 90 95 92 350000 2 A3 260000 90 95 90000 92 150000 0 0 150000 0 0 0 0 0 0 150000 0

Oferta 320000 270000 190000 780000 89 90 87

Oferta 320000 270000 190000 780000 89,1,1,1 90,1,5,87,4,1,1

100000 4 4 -

350000 2 2 2 2 Costo x Unidad 89 90 90 87 92 0

Variable X1,2 X1,3 X2,2 X3,1 X3,3 X2,4

Contribucin 5340000 23400000 10800000 8700000 8280000 0 56520000

2.- Una empresa tiene dos factoras A y B, en las que fabrica determinado producto, a razn de 400 y 500 unidades por da respectivamente. El producto ha de ser distribuido posteriormente a tres centros I, II Y III que requieren respectivamente, 200, 300 y 400 unidades. Las ganancias de transportar cada unidad del producto desde cada factora a cada centro distribuidor son los indicados en la tabla siguiente, en miles de Bs. Si en la factora A no es posible enviar el producto

al centro II. De Qu manera debe reorganizar el transporte a fin de que las ganancias sean mximas? Utilize vogel I A B 50 25 II 40 40 III 10 20

A1 A B Demanda 200 200 50 25 200 100

A2 40 40 300 400

A3 10 20 400

Oferta 400 500 900

Actividad Costo x Unidad Contribucin 1 A I 200 50 10000 2 A II 200 40 8000 3 B II 100 40 4000 4 B III 400 20 8000 Total =30000 3.- Hay dos presas que suministran agua a tres ciudades. Cada presa puede suministrar hasta 50 millones de galones de agua por da. Cada ciudad quisiera recibir 40 millones de galones de agua por da. Por cada milln de galones de demanda diaria no satisfecha hay una multa; en la ciudad 1, la multa es de 20 $; en la ciudad 2, la multa es de 22; y en la ciudad 3, la multa es de 23. En la siguiente tabla se muestran los costos de envi por cada milln de galn de agua desde cada presa hasta cada ciudad Ciudad 1 Presa 1 Presa 2 7 9 Ciudad 2 8 7 Ciudad 3 10 8

Formule un modelo de transporte balanceado que se pueda usar para minimizar la suma de los costos de escasez y de transporte a) Por el Mtodo Esquina Noroeste b) Por el Mtodo del Costo Mnimo c) Por el Mtodo de Vogel Ciudad 1 Ciudad 2 7 8 Presa 1 Presa 2 Demanda 20 9 22 7 23

Ciudad 3 10 8

Oferta 40 40

a) Por el Mtodo Esquina Noroeste Ciudad 1 Ciudad 2 7 8 Presa 1 20 20 Presa 2 Demanda 22 7 Ciudad 1 7 20 9 22 7 9 2 23 8 Ciudad 2 5 17 23 8 Actividad 20 5 15 17 23 8 7 7

Ciudad 3 10 23 15 9 Ciudad 3 10 15 8 15 9 15 15 8 15 15

Oferta 40 40 0 -1

Oferta 40 40 0 -1

Presa 1 Presa 2 Demanda

1 2 3 4 5

Ciudad 2 Ciudad 3 Total = 483 b) Por el Mtodo del Costo Mnimo Ciudad 1 Ciudad 2 7 8 Presa 1 20 Presa 2 9 22 7 Ciudad 1 7 20 9 22 7 22 23 9 Ciudad 2 5 17 8 7 7

Presa 1 Presa 1 Presa 1 Presa 2 Presa 2

Ciudad 1 Ciudad 2

Costo x Unidad 7 8 0 7 8

Contribucin 140 40 0 119 184

Ciudad 3 10 5 18 15 10 Ciudad 3 10 23 8 8

Oferta 15 40 40 15 0 -2

Demanda

Oferta 15 40 40 0 -1

Presa 1 Presa 2 Demanda

1 2 3 4 5

Presa 1 Ciudad 1 Presa 1 Ciudad 2 Presa 1 Presa 2 Ciudad 2 Presa 2 Ciudad 3 Total = 483

23 8 Actividad 20 5 15 17 23

15 15 9 Costo x Unidad Contribucin 7 140 8 40 0 0 7 119 8 184

c) Por el Mtodo de Vogel Ciudad 1 Ciudad 2 7 8 Presa 1 20 20 Presa 2 Demanda 22 7 Ciudad 1 7 20 9 22 7 9 2 23 8 Ciudad 2 5 17 23 8 Actividad 20 5 15 17 23 8 7 7

Ciudad 3 10 23 15 9 Ciudad 3 10 23 15 9 8 15 8 15 15

Oferta 40 40 0 -1

Oferta 15 40 40 0 -1

Presa 1 Presa 2 Demanda

1 2 3 4 5

Presa 1 Ciudad 1 Presa 1 Ciudad 2 Presa 1 Presa 2 Ciudad 2 Presa 2 Ciudad 3 Total = 483

Costo x Unidad 7 8 0 7 8

Contribucin 140 40 0 119 184

4.- Una compaa suministra bienes a tres clientes y cada uno requiere 30 unidades. La compaa tiene dos almacenes el almacn 1 tiene 40 unidades disponibles y el almacn 2 tiene 30 unidades disponibles. Los costos de enviar una unidad desde el almacn a los clientes se muestra a continuacin. Cliente 1 Almacn 1 Almacn 2 15 10 Cliente 2 35 50 Cliente 3 25 40

Hay una penalizacin por cada unidad no suministrada, es decir, con el cliente 1 se incurre en una penalizacin de $90, con el cliente 2 se incurre en una penalizacin de $80 y con el cliente 3 se incurre en una penalizacin de $110. Formule un modelo de transporte equilibrado para minimizar la suma de escasez y costo de envi. Cliente 1 15 10 90 30 80 30 Cliente 2 35 50 110 30 Cliente 3 25 40 Oferta 40 30 20

Almacn 1 Almacn 2 Escasez Demanda

5.- Maximizar el siguiente ejercicio D1 10 O1 O2 O3 Demanda 150 D1 O1 O2 O3 Demanda 150 5 D1 O1 O2 O3 Demanda 380 5 D1 O1 O2 O3 Demanda 280 10 D1 O1 O2 O3 150 10 8 280 130 20 10 8 280 150 10 8 130 150 150 10 8 200 80 8

D2 25 28 30 280

D3 20

Oferta 200 300 26 500

400 D3 Oferta 20 70 330 400 -3-1M D3 26 170 -39-2M Oferta 20 70 200 300 400 170 26 D3 26 100 170 0-1M Oferta 20 70 200 300 400 170 26 D3 26 100 0-1M Oferta 20 50 20 400 26 100 200 300 500 0 0 0 500 0 -2 0 500 0 3 0 200 300 500 0 3 29+1M

D2 25 28 30 280 25 D2 25 28 30 400 25 D2 25 28 30 400 30 D2 25 28 30

Demanda

280 10 D1

400 28 D2 10 8 180 100 25 28 30 400 28 Actividad 150 50 180 120 100 400 400

170 26 D3 20

0-1M Oferta 50 120 26 200 300 500 0-1M Contribucin 1500 0 5040 0 3000 10400 0 0 2

O1 O2 O3 Demanda

150

280 10

170 24 Costo x Unidad 10 0 28 0 30 26

1 2 3 4 5 6

D1 D1 D2 D2 D3 D3 Total

O1 O2 O2 O3

= 19940

6.- Una compaa F.O.Q.V. de minera tiene abiertas dos minas A y B, desde las cuales transporta carbn a dos grupos C y D de una central trmica. De la mina A salen diariamente para la central 800T y de la mina B 300T. De las 1100T, 500T tienen que ir hasta el grupo C y 600T hasta el grupo D. El coste de transporte de A a C es de 60$, el de A a D de 80$, el de B a C de 40$ y el de B a D de 50$. Cuntas toneladas hay que transportar desde cada mina hasta cada grupo a fin que los costos sean mnimos? C A B 60 40 500 C A B 500 60 500 60 40 300 300 600 80 D 80 50 800 300 0 -30 D 80 50 600 800 300

1 2 3

A A B

Actividad C 500 D 300 D 300 Total = 69000

Costo x Unidad 60 80 50

Contribucin 30000 24000 15000

7.- Maximizar el siguiente ejercicio: a) Por el Mtodo Esquina Noroeste b) Por el Mtodo del Costo Mnimo c) Por el Mtodo de Vogel A I II III 1 0 3 B 2 4 1 10 C 2 4 1 10 5 B 1 0 3 10 1 A I II III 2 8 1 0 3 10 10 5 B 2 4 1 3 7 10 2 4 1 10 10 3 C 6 2 5 Oferta 7 12 11 0 -4 -1 10 10 9 C 6 2 5 Oferta 7 12 11 0 -1 2 6 2 5 Oferta 7 12 11 0 -1 -4 C 6 2 5 Oferta 7 12 11

Demanda 10 10 a) Por el Mtodo Esquina Noroeste A B 1 I 7 II III Demanda 10 1 A I II III Demanda 7 2 1 3 0 3 9 1

Demanda

10 4 C A B A C Total

1 2 3 4 5

I II II III III

10 5 Actividad 7 2 10 8 3 121

10 6 Costo x Unidad 6 0 4 3 5

Contribucin 42 0 40 24 15

b)

Por el Mtodo del Costo Mnimo A B 1 2 8 10 4 A 0 3 10 8 B 1 2 8 10 4 C A B A C Total 0 3 10 8 Actividad 7 2 10 8 3 = 121 10 2 4 1 3 10 6 Costo x Unidad 6 0 4 3 5 7 10 2 4 1 3 10 6 C 6 2 5 Oferta 7 12 11 0 -4 -1 7 C 6 2 5 Oferta 7 12 11 0 -4 -1

I II III Demanda

I II III Demanda

1 2 3 4 5

I II II III III

Contribucin 42 0 40 24 15

c) Por el Mtodo de Vogel A I II 1 0 10 B 2 4 7 2 C 6 2 Oferta 7 12 0 -4

III Demanda

10 10 4 C B C A C = 121

3 10 8 Actividad 7 10 2 10 1

1 10 6 Costo x Unidad 6 4 2 3 5

11

-1

1 2 3 4 5

I II II III III Total

Contribucin 42 40 4 30 5

8.- Una tienda desea comprar las siguientes cantidades de vestidos de mujer: Modelo Cantidad A 150 B 100 C 75 D 250 E 200

Tres diferentes fabricantes ofrecen diferentes propuestas para surtir las cantidades que se indican a continuacin: Fabricante Cantidad I 300 II 250 III 150

La tienda estima que su ganancia por vestido vara segn el fabricante como se muestra a continuacin: VESTIDO C 4.5 4.5 5

I II III

A 2 3 2.5

B 4 3.5 3.5

D 2 1.5 2

E 1.5 1 1.5

Encuentre la solucin ptima para maximizar la ganancia. 9.- Una compaa tiene 4 plantas que fabrican cierto producto que deben mandarse a 4 centros de distribucin. Las plantas 1, 2 y 3 producen 12, 17 y 11 cargas mensuales. Cada centro de distribucin necesita recibir 10 cargas al mes. La distancia en kilmetros desde cada planta a los respectivos centros de distribucin es la siguiente, se tiene un costo de 0.5$ por kilmetro:

I A B C 800 1100 600

II 1300 1400 1200

III 400 600 800

IV 700 1000 900

I A B C 10 10 I A B C 10 10 1 2 3 4 5 6 A A B B C C Total III IV II III I II = 32400 800 1100 600 9 1 800 1100 600 2 7 1

II 1300 1400 1200 10 II 1300 1400 1200 2 8 10

III 400 600 800 10 III 400 600 800 10 Costo x Unidad 400 700 1400 600 600 1200 10 10

IV 700 1000 900 10 IV 700 1000 900 12 17 11 12 17 11

10 Actividad 2 10 9 8 10 1

10 Contribucin 800 7000 12600 4800 6000 1200

10.- Resuelva el siguiente problema de transporte. La ganancia por envio se dan en dlares por unidad D1 A B C D 90 6 10 10 8 50 D2 6 7 7 4 40 D3 3 5 5 6 40 30 30 50

D1 A B 30 6 10

D2 6 7 40

D3 3 5 40 30 0 4

C D

30

10 8 30 50 6 D1 50 40 2 D2 6 10

7 4

5 6

30 50 -90

4 2 -6+1M

-30 3 D3 6 7 7 10 30 3 5 5 6 40 30 30 50 -90 0 4 4 2 -6+1M

A B C D

30

30

10 8 30 50 6 D1 50 40 2 D2 6 10

-30 3 D3 6 7 7 30 10 3 5 5 6 40 30 30 50 -90 0 4 4 2 -6+1M

A B C D

40

20

10 8 30 50 6 50 40 2

-30 1

1 2 3 4 5 6

A B C C D 0

D1 D3 D1 D3 D2 D1

Actividad 40 30 20 10 50 30

Costo x Unidad 6 5 10 5 4 0

Contribucin 240 150 200 50 200 0

Total = 840