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
100000
Costo x Unidad 90 90 95 87 92 0
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
100000 4 4 -
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
A2 40 40 300 400
A3 10 20 400
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
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
Ciudad 1 Ciudad 2
Costo x Unidad 7 8 0 7 8
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
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
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
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
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
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
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
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
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
Costo x Unidad 60 80 50
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 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
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
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 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
III 400 600 800 10 III 400 600 800 10 Costo x Unidad 400 700 1400 600 600 1200 10 10
10 Actividad 2 10 9 8 10 1
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
A B C D
30
30
10 8 30 50 6 D1 50 40 2 D2 6 10
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
Total = 840