SOLUCIONARIO

TV2
INVESTIGACIÓN
DE
OPERACIONES
********************
JORGE LUIS
JIMENEZ ARMAS
4) Una compañía tiene cuatro fábricas de envases que abastecen a cuatro
almacenes y la gerencia quiere determinar la programación de envío de costo
mínimo para su producción mensual de latas de tomate. Las capacidades de
oferta de las fábricas, las demandas de los almacenes y los costos de envío
por caja de latas de tomate se muestran en la siguiente tabla:

Costo de envío de carga

 
Almacenes
 
Producció
E F G H
n
A 25 35 36 60 15
B 55 30 45 38 6
Fábricas
C 40 50 26 65 14
D 60 40 66 27 11
Demanda 10 12 15 9  

a) Plantear este problema como un problema de Programación Lineal.

b) Dibujar la red.

c) Hallar la solución inicial por el método de la esquina noroeste.

d) Halla la solución óptima por el método de Salto de Piedra.

SOLUCIÓN
a) Plantear este problema como un problema de Programación Lineal.

a.1) Identificación de Variables de decisión:

El primer paso a seguir en el desarrollo de problemas de Programación Lineal

(PL) es identificar las variables existentes en el enunciado.

Variables: Xij: Camiones de latas de tomate enviados desde i hasta j

Donde i=1, 2, 3,4 (1=A, 2=B, 3=C,4=D); j=1, 2, 3, 4

a.2) Función Objetivo:

La función objetivo (FO) en la PL busca maximizar o minimizar: costos,

utilidades, cantidad de producción, ventas, unidades, etc. Para el caso se
busca minimizar costos de transporte para la producción de latas de tomate
mensual.
 a.3) Restricciones

x11 + x12+x13+x14 = 15 “Cantidad de enlatadoras de la fábrica A disponible”

x21 + x22+x23+x24 = 6 “Cantidad de enlatadoras de la fábrica A disponible”

x31 + x32+x33+x34 = 14“Cantidad de enlatadoras de la fábrica A disponible”

x41 + x42+x43+x44 = 11“Cantidad de enlatadoras de la fábrica A disponible”

y a las siguientes restricciones de almacenes:

x11+x21+x31+x41 =10

x12+x22+x32+x42>=12

x13+x23+x33+x43>=15

x14+x24+x34+x44>=9

No negatividad xij ≥ 0 Donde i=1, 2, 3,4 (1=A, 2=B, 3=C,4=D); j=1, 2, 3, 4

a.4) Modelo matemático:

Z= 25 x11 + 35x12 + 36 x13 + 60 x14 + 55 x21 + 30 x22 + 45 x23+

38x24+40x31+50x32+ 26x33 + 65 x34 + 60 x41 + 40 x42 + 66 x43+ 27
x44
b) Dibujar la red

OFERTA DEMANDA

25 10
15 A 1

55

35
6 B 40 2 12
30

50
36
45
14 C 15
26 3
60
60 38
60
40 66

11 D 4 9
27
 c) Hallar la solución inicial por el método de la esquina noroeste.

SOLUCIÓN
METODO ESQUINA NOROESTE

Paso N°1

Oferta y demanda iguales

Para aplicar el método esquina NO, debemos tener en cuenta la siguiente

condición

∑ Demanda=∑ Oferta

Costo de envío de carga

 
Almacenes
 
Producció
E F G H
n
A 25 35 36 60 15
B 55 30 45 38 6
Fábricas
C 40 50 26 65 14
D 60 40 66 27 11
Demanda 10 12 15 9  46

Vemos que la oferta y la demanda poseen el mismo valor.

Paso N°2

Solución factible inicial

A continuación, se asignará la capacidad máxima requerida por la demanda de

cada almacén:

DESTINOS - ALMACENES
FABRICAS/ORIGEN
1 2 3 4 OFERTA
25 35 36 60
A 10 5 . . 15
       
55 30 45 38
B . 6 . . 6
       
40 50 26 65
C . 1 13 . 14
       
60 40 66 27
D . . 2 9 11
       
DEMANDA 10 12 15 9 46
 Paso N°3

Revisión de la solución obtenida

 Por lo tanto, el costo de transporte es de

Z=10*25+5*35+6*30+1*50+13*26+2*66+9*27= $1368.
 Solución degenerada C+F-1<= casillas llenas ,7<=7 Se cumple la
inecuación por lo tanto la solución no es degenerada, con eso acabamos
el método esquina NO como solución inicial del problema.

d) Halla la solución óptima por el método de Salto de Piedra.

SOLUCIÓN
Primero evaluaremos todas las celdas vacías cuyo costo de oportunidad sea
negativo. Daremos como ejemplo a la primera a la celda C13 .

Empezaremos con la celda C 13. Se escogió ir en vertical a la celda 33.

Cambia horizontal a la celda 32. Luego cambia vertical 12 y por último regresa
a la celda 13

DESTINOS - ALMACENES
FABRICAS/ORIGEN
1 2 3 4 OFERTA
25 5 35 . 36 60
A 10 . 15
-     +    
55 30 45 38
B . 6 . . 6
       
40 1 50 13 26 65
C . . 14
  +   -    
60 40 66 27
D . . 2 9 11
       
DEMANDA 10 12 15 9 46

Arrojándonos un costo de oportunidad de ( C ij −Z ij )=¿ +36-26+50-35=+25.El

algoritmo indica que mientras no se encuentre un costo de oportunidad
negativo las casillas no se moverán. A continuación, se repetirá para cada
celda vacía encontrando los siguientes resultados.

C14=+87

C21=+35

C23=+39
C24=+71

C31=0

C34=+78

C41= -20(NEGATIVO)

C42= -50(NEGATIVO)

Obteniendo dos celdas con valor negativo escogeremos cuyo valor absoluto
sea el menor, es decir, la celda C41, como sale negativo se procede a lo
siguiente: Se aumentará la cantidad mínima de las celdas negativas, es decir 1,
a las celdas de signo positivo y se les restará la misma cantidad a las celdas
negativas, quedando de la siguiente manera :

DESTINOS - ALMACENES
FABRICAS/ORIGEN
1 2 3 4 OFERTA
25 35 36 60
A 9 6 . . 15
       
55 30 45 38
B . 6 . . 6
       
40 50 26 65
C . . 14 . 14
       
60 40 66 27
D 1 . 1 9 11
       
DEMANDA 10 12 15 9 46

Ahora con los nuevos valores, buscaremos las celdas que tengan el valor
negativo para poder repetir la iteración.

C13=+ C23=+ C32=+

C14=+ C24=+ C34= +

C21=+ C31=+ C42= - (NEGATIVO)

Obteniendo la celda C42 y cambiaremos los valores según lo indicado en el

algoritmo quedando de la siguiente manera:

DESTINOS - ALMACENES
FABRICAS/ORIGEN
1 2 3 4 OFERTA
25 35 36 60
A 10 5 . . 15
       
55 30 45 38
B . 6 . . 6
       
 40 50 26 65
C . . 14 . 14
       
60 40 66 27
D 1 1 9 11
       
DEMANDA 10 12 15 9 46

Ahora con los nuevos valores, buscaremos las celdas que tengan el valor
negativo para poder repetir la iteración

C13=-25(NEGATIVO) C23=-11(NEGATIVO) C32=+

C14=+ C24=+ C34= +

C21=+ C31=+ C42= +

Obteniendo dos celdas con valor negativo escogeremos cuyo valor absoluto es
menor, es decir, la celda C23 y cambiaremos los valores según lo indicado en
el algoritmo quedando de la siguiente manera:

DESTINOS - ALMACENES
FABRICAS/ORIGEN
1 2 3 4 OFERTA
25 35 36 60
A 10 5 . . 15
       
55 30 45 38
B . 5 1 . 6
       
40 50 26 65
C . . 14 . 14
       
60 40 66 27
D 2 . 9 11
       
DEMANDA 10 12 15 9 46
Ahora con los nuevos valores, buscaremos las celdas que tengan el valor
negativo para poder repetir la iteración

C13=-14(NEGATIVO) C24= + C34=+

C14=+ C31=+ C41= +

C21=+ C32=+ C42= +

Obteniendo la celda C13 y cambiaremos los valores según lo indicado en el

algoritmo quedando de la siguiente manera:

DESTINOS - ALMACENES
FABRICAS/ORIGEN
1 2 3 4 OFERTA
A 10 25 4 35 1 36 . 60 15
        
55 30 45 38
B . 6 . . 6
       
40 50 26 65
C . . 14 . 14
       
60 40 66 27
D . 2 . 9 11
       
DEMANDA 10 12 15 9 46
Ahora con los nuevos valores, buscaremos las celdas que tengan el valor
negativo para poder repetir la iteración, los cuales no se presantan. Por lo tanto
estamos frente a la solución óptima.

C14=+ C24= + C34=+

C21=+ C31=+ C41= +

C23=+ C32=+ C43= +

Obteniendo la solución óptima del problema z=$1293 el cual minimiza los

costos de transporte para la producción de latas de tomate mensual.

5) La compañía INTEL produce dos dispositivos para computadoras, (producto

1 y producto 2) y requiere partes de metal y componentes eléctricos. La
administración desea determinar cuántas unidades de cada producto fabricar
para maximizar la ganancia. Por cada unidad del producto 1 se requiere 1
unidad de partes de metal y 2 unidades de componentes eléctricos. Por cada
unidad del producto 2 se necesitan 3 unidades de partes de metal y 2 unidades
de componentes eléctricos. La compañía tiene 200 unidades de partes de
metal y 300 componentes eléctricos. Cada unidad del producto 1 da una
ganancia de $ 2 y cada unidad del producto 2 da una ganancia de $ 3.00 a.

a) Resuelva con el programa LINDO/LINGO o Solver de Excel. Grafique con el

software que domine o conozca.
b) Aplicar análisis de Sensibilidad para hallar los rangos en los cuales pueden
variar los coeficientes de la función objetivo sin que la solución óptima cambie.
c) Evalúe qué pasa, si cambian los valores de disponibilidad, de las partes de
metal disminuyen 2 unidades.
d) Evalúe qué pasa, si cambian (+ -) 2 unidades los valores de disponibilidad,
de los componentes eléctricos de metal

Solución:
a) Resuelva con el programa LINDO/LINGO o Solver de Excel. Grafique
con el software que domine o conozca.
a.1) Identificación de Variables de decisión:

El primer paso a seguir en el desarrollo de problemas de Programación Lineal

(PL) es identificar las variables existentes en el enunciado.

x1 = Cantidad del producto 1.

x2 = Cantidad del producto 2.

a.2) Función Objetivo:

La función objetivo (FO) en la PL busca maximizar o minimizar: costos,

utilidades, cantidad de producción, ventas, unidades, etc. Para el caso se
busca maximizar la ganancia de fabricar el producto 1 y producto 2.

a.3) Restricciones

x1 + 3x2 <= 200 “Cantidad de partes de metal disponible”

2X1 + 2X2 <= 300 “Cantidad de componentes eléctricos disponible”

No negatividad xi ≥ 0, i=1,2

a.4) Modelo matemático:

z = 2x1+3x2

Basándonos en el sofware Excel solver obtenemos los siguientes resultados

TIPOS DE
PRODUCTO
P1 P2
Unidades (Xi) 125 25      
<---- Función
Ganancia 2 3 325 Objetivo  
Restricciones          
Metal 1 3 200 <= 200
Electrico 2 2 300 <= 300
           

Se muestra los resultados de las variables, indicando que el valor de la variable

x1 = 125 del producto 1 , x2 = 25 del producto 2 obteniéndose una ganancia
máxima de $ 325. A continuación, la salida del solver de Excel.

Forma gráfica
 Gráfico N°1

La región factible está determinada por el polígono ABDC que se muestra en el

grafico N°1, en donde para saber las coordenadas del punto B, se resuelve el
sistema de ecuaciones:

X1 + 3X2 <= 200

2X1 + 2X2 <= 300

Resultando la solución x1=125 y x2=25, B (125, 25)

Ahora evaluaremos cada uno de los puntos de la región factible para saber le
cual es el punto que maximiza el modelo matemático es decir el punto óptimo.
A continuación, lo representaremos en la siguiente tabla:

PUNTOS MODELO 2X1+3X2

A (0,66.67) 200.01
B (125,25) 325
D (150,0) 300
C (0,0) 0

Resultando que el punto A (125.25) maximiza la ganancia de fabricar el

producto 1 y producto 2.

b) Aplicar análisis de Sensibilidad para hallar los rangos en los cuales

pueden variar los coeficientes de la función objetivo sin que la solución
óptima cambie.
Solución:

El coeficiente de la función objetivo que multiplica a las unidades del producto 1

es 2, a éste número se le puede aumentar como máximo 1 unidad o disminuir 1
unidad para que se mantenga el valor final, es decir, no se vea afectado la
solución óptima. Sin embargo, para el producto 2 el coeficiente de la función
objetivo es 3 a éste numero se le puede aumentar como máximo 3 unidades o
disminuir 1 para que no se altere la solución óptima.

Fina Reduci Permisib Permisib

    l do Objetivo le le
Celd Val Coeficien Aumenta
a Nombre or Coste te r Reducir
$G$ Unidades
8 (Xi) P1 125 0 2 1 1
$H$ Unidades
8 (Xi) P2 25 0 3 3 1

c) Evalúe qué pasa, si cambian los valores de disponibilidad, de las partes

de metal disminuyen 2 unidades.

Solución:

Fin Somb Restricci

    al ra ón Permisible Permisible
Celd Nomb Val Preci Lado
a re or o derecho Aumentar Reducir
$I$1
1 Metal 200 0.5 200 1E+30 1E+30
$I$1 Eléctri
2 co 300 0.75 300 1E+30 1E+30

Los precios sombra representan las unidades de la función objetivo, en este

caso la unidades están medidas en $ , por ejemplo si se aumentara una unidad
del componente metal , la función objetivo aumenta en $ 0.5 e igual con el
componente eléctrico si aumentara en una unidad la función objetivo aumenta
en $ 0.75 Notamos que el componente metal sobra , como no se consume
todo se puede aumentar o disminuir lo que uno desee , bajo las condiciones del
problema el precio sombra va a permanecer igual.
 d) Evalúe qué pasa, si cambian (+ -) 2 unidades los valores de
disponibilidad, de los componentes eléctricos de metal

La misma lógica del ítem anterior el 0.75 precio sombra se mantiene así
podemos aumentar o disminuir las unidades de disponibilidad ya que sobra
el componente eléctrico.

6) La empresa CPEL elabora cerveza, como uno de sus productos, en tres

plantas localizadas en tres ciudades del país, A, B y C. Este producto se
transporta a cuatro almacenes localizados en cuatro ciudades del país, 1, 2, 3 y
4 para su posterior distribución. Los costos de transporte (en miles de S/.) por
camión de cerveza, se indican en la matriz de costos que se le presenta. Cada
camión puede transportar 1000 cajas de cerveza. La cantidad de cajas de
cerveza, disponible en las plantas, para transportar es la siguiente: A: 90.000;
B: 40.000; C: 80.000. Las cajas de cerveza que requiere cada almacén son las
siguientes: 1: 40.000; 2: 60.000; 3: 50.000; 4: 60.000.

OFERT
2 3 4
  1 A
A 10 20 5 9 90
B 2 10 8 30 40
C 1 20 7 10 80
DEMAND
60 50 60
A 40
a) Elaborar la
Red de
transporte.

b) Formular el modelo de programación lineal correspondiente, halle la solución

con Lingo.

c)Utilizar el método de la Esquina Noroeste para la solución inicial y el método

del Salto de Piedra para hallar la solución óptima.

d) Compruebe el resultado con el obtenido en Lingo y de sus conclusiones.

Solución:
 a) Elaborar la Red de transporte.

OFERTA DEMANDA
10
1 40
90 A
2
20 60
40 B 10 2
1
20 8 5
80 50
C 7 3

10 30

4 60

b) Formular el modelo de programación lineal correspondiente, halle la

solución con Lingo.

b.1) Las variables y su significado:

Variables: Xij: Camiones de cerveza enviados desde i hasta j

Donde i=1, 2, 3 (1=A, 2=B, 3=C); j=1, 2, 3, 4

b.2) Función objetivo:

MIN Z= 10*X11 +20*X12 +5*X13 +9*X14 +2*X21 +10*X22+8*X23

+30*X24+1*X31+20*X32+7*X33 +10*X34

b.3) Restricciones:

X11+X12+X13+X14=90

X21+X22+X23+X24=40

X31+X32+X33+X34=80

X11+X21+X31>=40

X12+X22+X32>=60

X13+X23+X33>=50

X14+X24+X34>=60
Xij >=0

Con la ayuda del sofware Lingo compararemos nuestras respuestas

Se puede ver que el valor óptimo calculado por Lingo es 1650 que veremos
que coincidirá con el valor calculado mediante el método del salto de piedra.
Además, la solución óptima es la misma (mismos valores de las variables). Por
lo tanto, a menos que existan soluciones múltiples, se puede concluir que ya
sea usando el método mencionado, o mediante Lingo, la solución óptima debe
ser la misma. Sin embargo, debido a que las variables que tienen un valor igual
a cero tienen un costo reducido mayor a cero, este problema no presenta
soluciones múltiples

c)Utilizar el método de la Esquina Noroeste para la solución inicial y el

método del Salto de Piedra para hallar la solución óptima.

Solución:
METODO ESQUINA NOROESTE

Paso N°1

Oferta y demanda iguales

Para aplicar el método esquina NO, debemos tener en cuenta la siguiente

condición

∑ Demanda=∑ Oferta
 OFERT
  1 2 3 4
A
A 10 20 5 9 90
B 2 10 8 30 40
C 1 20 7 10 80
DEMAND
40 60 50 60 210
A

Vemos que la oferta y la demanda poseen el mismo valor .

Paso N°2

Solución factible inicial

A continuación, se asignará la capacidad máxima requerida por la demanda de

cada almacén:

PLANTAS DESTINOS - ALMACENES

/ORIGEN 1 2 3 4 OFERTA
10 20 5 9
A 40 50 . . 90
       
2 10 8 30
B . 10 30 . 40
       
1 20 7 10
C . 0 20 60 80
       
DEMANDA 40 60 50 60 210

Paso N°3

Revisión de la solución obtenida

 Por lo tanto, el costo de transporte es de

Z=40*10+50*20+10*10+30*8+20*7+60*10= $2480 (en miles de soles).
 Solución degenerada C+F-1<= casillas llenas ,6<=6. Se cumple la
inecuación por lo tanto la solución no es degenerada, con eso acabamos
el método esquina NO como solución inicial del problema.

SALTO DE PIEDRA

Empezaremos con la celda X 13

Se escogió ir en vertical a la celda 23

Cambia horizontal a la celda 22

Luego cambia vertical 12 y por último regresa a la celda 13

PLANTAS DESTINOS - ALMACENES
/ORIGEN 1 2 3 4 OFERTA
10 50 20(-) . 5(+) 9
A 40 . 90
       
2 10 10(+) 8(-) 30
B . 30 . 40
       
1 20 7 10
C . 0 20 60 80
       
DEMANDA 40 60 50 60 210

Arrojándonos un costo de oportunidad de ( C ij −Z ij )=¿ +5-8+10-20=-13, como

sale negativo se procede a lo siguiente:

Se aumentará la cantidad mínima de las celdas negativas, es decir 30, a las

celdas de signo positivo y se les restará la misma cantidad a las celdas
negativas, quedando así:

PLANTAS DESTINOS - ALMACENES

/ORIGEN 1 2 3 4 OFERTA
10 20 5(-) 9(+)
A 40 20 30 . 90
       
2 10 8 30
B . 40 . . 40
       
1 20 7(+) 10(-)
C . . 20 60 80
       
DEMANDA 40 60 50 60 210
Ahora con los nuevos valores, buscaremos las celdas que tengan el valor
negativo para poder repetir la iteración.

C14=+ C24=+

C21=+ C31=-11(NEGATIVO)

C23=+ C32=-2(NEGATIVO)

Obteniendo dos celdas con valor negativo escogeremos la celda C31 y

cambiaremos los valores según lo indicado en el algoritmo quedando de la
siguiente manera:

PLANTAS DESTINOS - ALMACENES

 /ORIGEN 1 2 3 4 OFERTA
10 20 5 9
A 20 20 50 . 90
       
2 10 8 30
B . 40 . . 40
       
1 20 7 10
C 20 . 60 80
       
DEMANDA 40 60 50 60 210

Ahora con los nuevos valores, buscaremos las celdas vacías que tengan el
valor negativo para poder repetir la iteración.

C14=-(NEGATIVO) C24=+

C21=+ C32= +

C23=+ C33= +

Obteniendo una celda con valor negativo escogeremos la celda C14 y

cambiaremos los valores según lo indicado en el algoritmo quedando de la
siguiente manera:

PLANTAS DESTINOS - ALMACENES

/ORIGEN 1 2 3 4 OFERTA
10 20 5 9
A . 20 50 20 90
       
2 10 8 30
B . 40 . . 40
       
1 20 7 10
C 40 . 40 80
       
DEMANDA 40 60 50 60 210

Ahora con los nuevos valores, buscaremos las celdas vacías que tengan el
valor negativo para poder repetir la iteración.

C11= + C24=+

C21=+ C32= -

C23=+ C33= +
Obteniendo una celda con valor negativo escogeremos la celda C32 y
cambiaremos los valores según lo indicado en el algoritmo quedando de la
siguiente manera:

PLANTAS DESTINOS - ALMACENES

/ORIGEN 1 2 3 4 OFERTA
10 20 5 9
A . . 50 40 90
       
2 10 8 30
B . 40 . . 40
       
1 20 7 10
C 40 20 20 80
       
DEMANDA 40 60 50 60 210

Ahora con los nuevos valores, buscaremos las celdas vacías que tengan el
valor negativo para poder repetir la iteración.

C11= + C23=+

C12=+ C24= +

C21=+ C33= +

Puesto que no hay costos de oportunidad negativos , estamos frente a la

solución que es la solución optima la cual minimiza los costos y tiene el valor
de z=50*5+40*9+40*10+40*1+20*20+20*10=$ 1650.

7) Una compañía proporciona a KOLDEX motores para refrigeradores. La

compañía tiene dos fábricas, F1 y F2 donde se fabrican los motores, siendo las
capacidades de producción de cada una 45 y 10, respectivamente. KOLDEX
fabrica las refrigeradoras en tres plantas ubicadas en Tacna, Pisco y Chiclayo.
Los planes de producción requieren que se fabriquen al menos 10, 20 y 30,
respectivamente. En la siguiente tabla se proporcionan las estimaciones de los
costos de transporte y Producción.

Plantas
Almacén Tacna Pisco Chiclayo Capacidades
F1 2 6 3 45
F2 4 4 6 10
Demanda 10 20 30  
a) Elaborar la Red que represente el problema.

b) Formular el modelo de programación lineal correspondiente.

c)Hallar la solución inicial por el método de la Esquina Noroeste

d) Hallar la solución óptima por el método salto de piedra.

Solución:
a) Elaborar la Red que represente el problema.

OFERTA DEMANDA

45 2
F1 2 10
Tacna

4 6
10 20
F2 Pisco
4
3
6
Chiclayo 30

b)

Formular el modelo de programación lineal correspondiente.

b.1) Las variables y su significado:

X ij = Costos de transporte y producción en la fábrica i.

i=1,2 j=1,2,3

b.2) Función Objetivo:

La función objetivo (FO) en la PL busca maximizar o minimizar: costos,

utilidades, cantidad de producción, ventas, unidades, etc. Para el caso se
busca minimizar el costo de transporte y producción de las fábricas.

b.3) Restricciones

X 11 + X 12+ X 13=4 5

X 21 + X 22 + X 23=10
 Plantas
Almacén Tacna Pisco Chiclayo Capacidades

F1 2 6 3 45

F2 4 4 6 10

DEMANDA 10 20 30 60 =/ 55
2 X 11 + 4 X 21 ≥10

6 X 12 +4 X 22 ≥ 20

3 X 13 +6 X 23 ≥30

No negatividad xij ≥ 0, i=1,2 j=1,2,3

b.4) Modelo matemático:

Z min=2 X 11 + 6 X 12+ 3 X 13 + 4 X 21 + 4 X 22 +6 X 23

c)Hallar la solución inicial por el método de la Esquina Noroeste

METODO ESQUINA NOROESTE

Paso N°1

Oferta y demanda iguales

Para aplicar el método esquina NO, debemos tener en cuenta la siguiente

condición

∑ Demanda=∑ Oferta
En nuestro caso no son iguales por que procederemos a aumentar un almacén
F3 ficticio para cumplir la condición de método.

Plantas
Almacen Tacna Pisco Chiclayo CAPACIDADES
F1 2 6 3 45
F2 4 4 6 10
F3 0 0 0 5
DEMAND
A 10 20 30 60
Paso N°2

Solución factible inicial

A continuación, se asignará la capacidad máxima requerida por la demanda de

cada planta:

Plantas
Almacén Tacna Pisco Chiclayo CAPACIDADES
2 6 3
F1
10   20   15   45
4 4 6
F2
0   0   10   10
0 0 0
F3
0   0   5   5
DEMAND
A 10 20 30 60

Paso N°3

Revisión de la solución obtenida

 Por lo tanto, el costo de transporte es de Z=10*2+20*6+15*3+10*6+5*0=

$245
 Solución degenerada C+F-1<= casillas llenas ,5<=5. Se cumple la
inecuación por lo tanto la solución no es degenerada, con eso acabamos
el método esquina NO como solución inicial del problema.
e) Hallar la solución óptima por el método salto de piedra.
 Plantas
Almacén Tacna Pisco Chiclayo CAPACIDADES
2 6 3
F1
10   20   15   45
4 4 6
F2
  0   10   10
0 0 0
F3
0   0   5   5
DEMAND
A 10 20 30 60

Hallaremos las celdas cuyo costo de oportunidad es negativo de las celdas

vacías.

C21= -1 (NEGATIVO)

C22= -5 (NEGATIVO)

C31=+ C32= -3 (NEGATIVO)

Arrojándonos 3 celdas negativas escogeremos el costo de oportunidad de

( C ij −Z ij )=¿-5 , como sale negativo se procede a lo siguiente:
Se aumentará la cantidad mínima de las celdas cuyo signo es negativo, a las
celdas de signo positivo y se les restará la misma cantidad a las celdas
negativas, quedando así:

Plantas
Almacén Tacna Pisco Chiclayo CAPACIDADES
2 6 3
F1
10   10   25   45
4 4 6
F2
.   10   .   10
0 0 0
F3
0   0   5   5
DEMANDA 10 20 30 60

Ahora con los nuevos valores, buscaremos las celdas vacías que tengan el
valor negativo para poder repetir la iteración.

C21= +

C23= +

C31=+ C32= -3 (NEGATIVO)

Obteniendo una celda con valor negativo escogeremos la celda C32 y
cambiaremos los valores según lo indicado en el algoritmo quedando de la
siguiente manera:

Plantas
Almacén Tacna Pisco Chiclayo CAPACIDADES
2 6 3
F1
10   5   30   45
4 4 6
F2
.   10   .   10
0 0 0
F3
.   5   .   5
DEMANDA 10 20 30 60

Ahora con los nuevos valores, buscaremos las celdas vacías que tengan el
valor negativo para poder repetir la iteración.

C21= +

C23= +

C31=+ C32= +

Puesto que no hay costos de oportunidad negativos, estamos frente a la

solución que es la solución óptima la cual nos permite minimizar el costo de
transporte y producción de las fábricas y tiene el valor de
z=10*2+5*6+30*3+10*4+5*0=$ 180.