Вы находитесь на странице: 1из 45

TRABAJO COLABORATIVO 2

METODOS DETERMINISTICOS

GRUPO: 102016_21

PRESENTADO POR:

HENRY LEON

CODIGO: 13700745

TUTORA:
CLAUDIA PATRICIA GRAJALES

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA –UNAD-


FACULTAD DE CIENCIAS BÁSICAS E INGENIERÍA
PROGRAMA DE INGENIERÍA INDUSTRIAL
2012
INTRODUCCION

Conseguir lo deseado de manera "deterministica", es decir, libre de riesgo que es


lo que se desea al realizar cualquier tipo de proyecto o negocio. Esto estará ligado
a la influencia que tienen los factores no controlables, en la determinación de los
resultados de una decisión y también en la cantidad de información que la persona
que toma la decisión tiene para controlar dichos factores. Mediante el diseño de
procedimientos de solución de algoritmos, se logra llegar a una respuesta óptima,
factible y eficaz de tal manera que satisfaga las expectativas de los involucrados
en los diferentes procesos.

De lo anterior radica la importancia por parte de quienes tienen que tomar


decisiones en los diferentes proyectos y negocios de conocer el manejo e
implementación de los métodos más importantes en el modelo de transporte
(Esquina Noroeste, Mínimos, Vogel) y en especial la aplicación de la prueba de
optimalidad.
OBJETIVOS

Saber cómo se maneja e implementan los métodos más importantes en el modelo


de transporte (Esquina Noroeste, Mínimos, Vogel) y en especial la aplicación de la
prueba de optimalidad.

Identificar de qué manera se logra la solución a los problemas prescritos en algún


tema en común.

Evaluar proyectos con base a tareas específicas para la realización del adecuado
modelo.

Resolver en forma conjunta con los compañeros de grupo los conocimientos


adquiridos después de la lectura y observación de la unidad dos.
1. PROBLEMA DE TRANSPORTE:

El siguiente ejercicio debe ser resuelto utilizando los 3 métodos de solución básica
inicial: Método de la Esquina Noroeste, Método del Costo Mínimo y por el método
de Vogel. A cada uno resultados obtenidos con los algoritmos de solución básica
inicial, aplicarles la prueba de optimalidad por el método del salto de la piedra
(Steeping-stone) y analizar los diferentes resultados.

Un almacén de ropa tiene tres proveedores, los cuales poseen puntos de fábrica
en diferentes partes del país. Los costos de transporte varían dependiendo del
proveedor y de la ubicación de la fábrica. La siguiente tabla muestra los costos de
envío por unidad (en miles) y las cantidades solicitadas y las ofertadas por cada
proveedor. Determine el costo de envío óptimo:

Desarrollo por el Método de la Esquina Noroeste

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 3 5
LEVI´S 40

2 4 4
TOTTO 20

3 5 4
J&J 30

Demanda 30 40 35

Paso Uno:

¿La oferta y la demanda son iguales?

𝑆𝑖 → 𝒄𝒐𝒏𝒕𝒊𝒏𝒖𝒂𝒓

𝑪𝒂𝒔𝒐𝟏 → 𝑁𝑜 →¿ 𝒎𝒖𝒄𝒉𝒂 𝒐𝒇𝒆𝒓𝒕𝒂? ∶ → 𝑢𝑠𝑎𝑟 𝑢𝑛 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑓𝑖𝑐𝑡𝑖𝑐𝑖𝑜 𝑝𝑎𝑟𝑎 𝑖𝑔𝑢𝑎𝑙𝑎𝑟 𝑙𝑎 𝑜𝑓𝑒𝑟𝑡𝑎 𝑎 𝑙𝑎 𝑑𝑒𝑚𝑎𝑛𝑑𝑎

𝑪𝒂𝒔𝒐𝟐 → 𝑁𝑜 →¿ 𝒎𝒖𝒄𝒉𝒂 𝒅𝒆𝒎𝒂𝒏𝒅𝒂? : → 𝑢𝑠𝑎𝑟 𝑢𝑛𝑎 𝑓𝑢𝑒𝑛𝑡𝑒 𝑓𝑖𝑐𝑡𝑖𝑐𝑖𝑎 𝑝𝑎𝑟𝑎 𝑖𝑔𝑢𝑎𝑙𝑎𝑟 𝑙𝑎 𝑜𝑓𝑒𝑟𝑡𝑎 𝑎 𝑙𝑎 𝑑𝑒𝑚𝑎𝑛𝑑𝑎

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 3 5
LEVI´S 40

2 4 4
TOTTO 20

J&J 3 5 4 30
Demanda 30 40 35 105
90
Como hay mucha demanda, creamos una fuente ficticia.

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 3 5
LEVI´S 40

2 4 4
TOTTO 20

3 5 4
J&J 30

0 0 0
FICTICIA 15
105
Demanda 30 40 35
105

Paso dos: Solución factible inicial

Se selecciona la fila superior izquierda (esquina noreste) y se le asigna la máxima


producción. Reducir la tabla de transporte sombreando las columnas o filas
satisfechas y repetir el proceso.

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 3 5
LEVI´S 40
30
2 4 4
TOTTO 20
0
3 5 4
J&J 30
0
0 0 0
FICTICIA 15
0
Demanda 30 40 35

Se selecciona la fila superior izquierda (esquina noreste) y se le asigna la máxima


producción. Reducir la tabla de transporte sombreando las columnas o filas
satisfechas y repetir el proceso.

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 3 5
LEVI´S 40
30 10 0
TOTTO 2 4 4 20
0
3 5 4
J&J 30
0
0 0 0
FICTICIA 15
0
Demanda 30 40 35

Se selecciona la fila superior izquierda (esquina noreste) y se le asigna la máxima


producción. Reducir la tabla de transporte sombreando las columnas o filas
satisfechas y repetir el proceso.

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 3 5
LEVI´S 40
30 10 0
2 4 4
TOTTO 20
0 20 0
3 5 4
J&J 30
0
0 0 0
FICTICIA 15
0
Demanda 30 40 35

Se selecciona la fila superior izquierda (esquina noreste) y se le asigna la máxima


producción. Reducir la tabla de transporte sombreando las columnas o filas
satisfechas y repetir el proceso.

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 3 5
LEVI´S 40
30 10 0
2 4 4
TOTTO 20
0 20 0
3 5 4
J&J 30
0 10
0 0 0
FICTICIA 15
0 0
Demanda 30 40 35

Como nos quedan 20 artículos de J&J, y 15 artículos de FICTICIA se los


entregamos a la fábrica 3 para satisfacer su demanda.
FABRICA 1 FABRICA 2 FABRICA 3 Oferta
4 3 5
LEVI´S 40
30 10 0
2 4 4
TOTTO 20
0 20 0
3 5 4
J&J 30
0 10 20
0 0 0
FICTICIA 15
0 0 15
Demanda 30 40 35

Paso tres: Revisar la solución inicial obtenida

Calcular el costo total de envió Z

𝒛 = (𝟑𝟎 ∗ 𝟒) + (𝟏𝟎 ∗ 𝟑) + (𝟐𝟎 ∗ 𝟒) + (𝟏𝟎 ∗ 𝟓) + (𝟐𝟎 ∗ 𝟒) + (𝟏𝟓 ∗ 𝟎)

𝒛 = (𝟏𝟐𝟎) + (𝟑𝟎) + (𝟖𝟎) + (𝟓𝟎) + (𝟖𝟎) + (𝟎)

𝒛 = 𝟑𝟔𝟎

𝐒𝐨𝐥𝐮𝐜𝐢ó𝐧 𝐝𝐞𝐠𝐞𝐧𝐞𝐫𝐚𝐝𝐚: 𝑪𝒐𝒍𝒖𝒎𝒏𝒂𝒔 + 𝑭𝒊𝒍𝒂𝒔 − 𝟏 ≤ 𝑪𝒂𝒔𝒊𝒍𝒍𝒂𝒔 𝒍𝒍𝒆𝒏𝒂𝒔

𝐶 + 𝐹 − 1 ≤ 𝐶𝑎𝑠𝑖𝑙𝑙𝑎𝑠 𝑙𝑙𝑒𝑛𝑎𝑠

¿Se cumple la inecuación mostrada?

3+4−1≤ 6

6≤6

𝑆𝑖 → 𝐸𝑙 𝑝𝑟𝑜𝑏𝑙𝑒𝑚𝑎 𝑛𝑜 𝑒𝑠 𝑑𝑒𝑔𝑒𝑛𝑒𝑟𝑎𝑑𝑜 𝑝𝑢𝑒𝑑𝑒 𝑝𝑟𝑜𝑐𝑒𝑑𝑒𝑟 𝑎𝑙 𝑐𝑎𝑙𝑐𝑢𝑙𝑜 𝑑𝑒 𝑙𝑜𝑠 𝑚𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑎𝑑𝑜𝑟𝑒𝑠

𝑁𝑜 → 𝐿𝑙𝑒𝑛𝑎𝑟 𝑙𝑎𝑠 𝑐𝑎𝑠𝑖𝑙𝑙𝑎𝑠 𝑓𝑎𝑙𝑡𝑎𝑛𝑡𝑒𝑠 𝑐𝑜𝑛 𝑢𝑛𝑎 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑚𝑢𝑦 𝑝𝑒𝑞𝑢𝑒ñ𝑎 𝑙𝑙𝑎𝑚𝑎𝑑𝑎 𝑒𝑝𝑠𝑖𝑙𝑜𝑛 (𝜀)

Como la inecuación se cumple entonces el problema no es degenerado, por lo


cual se procede al cálculo de los multiplicadores.
Paso cuatro: Calculo de los multiplicadores

Se usa la solución factible inicial para este paso

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 3 5
LEVI´S 40
30 10
2 4 4
TOTTO 20
20
3 5 4
J&J 30
10 20
0 0 0
FICTICIA 15
15
Demanda 30 40 35

Se inventa un número y se coloca en la esquina superior izquierda. Para este caso


colocamos el número 10.

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 3 5
10 LEVI´S 40
30 10
2 4 4
TOTTO 20
20
3 5 4
J&J 30
10 20
0 0 0
FICTICIA 15
15
Demanda 30 40 35

En donde hay casillas llenas con material realizamos la diferencia de los costos
con el 10.
4-10= - 6 3-10=-7 4-12= -8
FABRICA 1 FABRICA 2 FABRICA 3 Oferta
4 3 5
10 LEVI´S 40
30 10
2 4 4
4 - (- 7) = 11 TOTTO 20
20
3 5 4
5 - (- 7) = 12 J&J 30
10 20
0 0 0
0 - (- 8) = 8 FICTICIA 15
15
Demanda 30 40 35

-6 -7 -8
FABRICA 1 FABRICA 2 FABRICA 3 Oferta
4 3 5
10 LEVI´S 40
30 10
2 4 4
11 TOTTO 20
20
3 5 4
12 J&J 30
10 20
0 0 0
8 FICTICIA 15
15
Demanda 30 40 35

Ahora nos fijamos en las casillas vacías de material y se suman los números obtenidos en
la parte externa de la tabla:

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 3 5
LEVI´S 40
30 10 10 + (- 8) = 2
2 4 4
TOTTO 20
11 + (- 6) = 5 20 11 + (- 8) = 3
3 5 4
J&J 30
12 + (- 6) = 6 10 20
0 0 0
FICTICIA 15
8 + (- 6) = 2 8 + (- 7) = 1 15
Demanda 30 40 35
FABRICA 1 FABRICA 2 FABRICA 3 Oferta
4 3 5
LEVI´S 40
30 10 2
2 4 4
TOTTO 20
5 20 3
3 5 4
J&J 30
6 10 20
0 0 0
FICTICIA 15
2 1 15
Demanda 30 40 35

Para cada número obtenido en las casillas que estaban vacías, vamos a identificar en que
casillas el número correspondiente a materiales es mayor que el número correspondiente
al costo de envió y dejamos las casillas resaltadas en azul.

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 3 5
LEVI´S 40
30 10 2
2 4 4
TOTTO 20
5 20 3
3 5 4
J&J 30
6 10 20
0 0 0
FICTICIA 15
2 1 15
Demanda 30 40 35

Paso cinco: Asignar producción o envió a la casilla seleccionada sin olvidar los
requerimientos de cada cliente, ni las capacidades de los almacenes o las fuentes
Primero de las casillas resaltadas en azul vamos a asignar producción a la más
barata es decir a la que tenga el menor costo unitario de envió, y a partir de ahí
seguimos con la ruta del proceso además de realizar las operaciones respectivas.

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


- 4 + 3 5
LEVI´S 40
15 25
2 - 4 + 4
TOTTO 20
5 15
3 5 4
J&J 30
10 20
+ 0 0 - 0
FICTICIA 15
15
Demanda 30 40 35

Paso seis: repetir el ciclo desde el paso 3

𝑃𝑎𝑠𝑜 𝑡𝑟𝑒𝑠 → 𝑃𝑎𝑠𝑜 𝑐𝑢𝑎𝑡𝑟𝑜 → 𝑃𝑎𝑠𝑜 𝑐𝑖𝑛𝑐𝑜

Se termina el problema cuando ocurre alguna de las dos opciones:

El costo de envió z deja de disminuir

Deja de haber casillas resaltadas en color azul

Calcular el costo total de envió Z

𝒛 = (𝟏𝟓 ∗ 𝟒) + (𝟐𝟓 ∗ 𝟑) + (𝟓 ∗ 𝟒) + (𝟏𝟓 ∗ 𝟒) + (𝟏𝟎 ∗ 𝟓) + (𝟐𝟎 ∗ 𝟒) + (𝟏𝟓 ∗ 𝟎)

𝒛 = (𝟔𝟎) + (𝟕𝟓) + (𝟐𝟎) + (𝟔𝟎) + (𝟓𝟎) + (𝟖𝟎) + (𝟎)

𝒛 = 𝟑𝟒𝟓

𝐒𝐨𝐥𝐮𝐜𝐢ó𝐧 𝐝𝐞𝐠𝐞𝐧𝐞𝐫𝐚𝐝𝐚: 𝑪𝒐𝒍𝒖𝒎𝒏𝒂𝒔 + 𝑭𝒊𝒍𝒂𝒔 − 𝟏 ≤ 𝑪𝒂𝒔𝒊𝒍𝒍𝒂𝒔 𝒍𝒍𝒆𝒏𝒂𝒔

𝐶 + 𝐹 − 1 ≤ 𝐶𝑎𝑠𝑖𝑙𝑙𝑎𝑠 𝑙𝑙𝑒𝑛𝑎𝑠

¿Se cumple la inecuación mostrada?

3+4−1≤ 7

6≤7

𝑆𝑖 → 𝐸𝑙 𝑝𝑟𝑜𝑏𝑙𝑒𝑚𝑎 𝑛𝑜 𝑒𝑠 𝑑𝑒𝑔𝑒𝑛𝑒𝑟𝑎𝑑𝑜 𝑝𝑢𝑒𝑑𝑒 𝑝𝑟𝑜𝑐𝑒𝑑𝑒𝑟 𝑎𝑙 𝑐𝑎𝑙𝑐𝑢𝑙𝑜 𝑑𝑒 𝑙𝑜𝑠 𝑚𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑎𝑑𝑜𝑟𝑒𝑠


𝑁𝑜 → 𝐿𝑙𝑒𝑛𝑎𝑟 𝑙𝑎𝑠 𝑐𝑎𝑠𝑖𝑙𝑙𝑎𝑠 𝑓𝑎𝑙𝑡𝑎𝑛𝑡𝑒𝑠 𝑐𝑜𝑛 𝑢𝑛𝑎 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑚𝑢𝑦 𝑝𝑒𝑞𝑢𝑒ñ𝑎 𝑙𝑙𝑎𝑚𝑎𝑑𝑎 𝑒𝑝𝑠𝑖𝑙𝑜𝑛 (𝜀)

Como la inecuación se cumple entonces el problema no es degenerado, por lo cual se


procede al cálculo de los multiplicadores.

Paso siete: Calculo de los multiplicadores

Se usa la solución factible inicial para este paso.

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 3 5
LEVI´S 40
15 25
2 4 4
TOTTO 20
5 15
3 5 4
J&J 30
10 20
0 0 0
FICTICIA 15
15
Demanda 30 40 35

Se inventa un número y se coloca en la esquina superior izquierda. Para este caso


colocamos el número 10.

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 3 5
10 LEVI´S 40
15 25
2 4 4
TOTTO 20
5 15
3 5 4
J&J 30
10 20
0 0 0
FICTICIA 15
15
Demanda 30 40 35

En donde hay casillas llenas con material realizamos la diferencia de los costos
con el 10.
4 - 10 = - 6 3 - 10 = - 7 4 - 11 = - 7
FABRICA 1 FABRICA 2 FABRICA 3 Oferta
4 3 5
10 LEVI´S 40
15 25
2 4 4
4 - (- 7) = 11 TOTTO 20
5 15
3 5 4
4 - (- 7) = 11 J&J 30
10 20
0 0 0
0 - (- 6) = 6 FICTICIA 15
15
Demanda 30 40 35

-6 -7 -7
FABRICA 1 FABRICA 2 FABRICA 3 Oferta
4 3 5
10 LEVI´S 40
15 25
2 4 4
11 TOTTO 20
5 15
3 5 4
11 J&J 30
10 20
0 0 0
6 FICTICIA 15
15
Demanda 30 40 35

Ahora nos fijamos en las casillas vacías de material y se suman los números
obtenidos en la parte externa de la tabla:

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 3 5
LEVI´S 40
15 25 10 + (- 7) = 3
2 4 4
TOTTO 20
11 + (- 6) = 5 5 15
3 5 4
J&J 30
11 + (- 6) = 5 10 20
0 0 0
FICTICIA 15
15 6 + (- 7) = - 1 6 + (- 7) = - 1
Demanda 30 40 35
FABRICA 1 FABRICA 2 FABRICA 3 Oferta
4 3 5
LEVI´S 40
15 25 3
2 4 4
TOTTO 20
5 5 15
3 5 4
J&J 30
5 10 20
0 0 0
FICTICIA 15
15 -1 -1
Demanda 30 40 35

Para cada número obtenido en las casillas que estaban vacías, vamos a identificar
en que casillas el número correspondiente a materiales es mayor que el número
correspondiente al costo de envió y dejamos las casillas resaltadas en azul.

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 3 5
LEVI´S 40
15 25 3
2 4 4
TOTTO 20
5 5 15
3 5 4
J&J 30
5 10 20
0 0 0
FICTICIA 15
15 -1 -1
Demanda 30 40 35

Paso Ocho: Asignar producción o envió a la casilla seleccionada sin olvidar los
requerimientos de cada cliente, ni las capacidades de los almacenes o las fuentes
Primero de las casillas resaltadas en azul vamos a asignar producción a la más
barata es decir a la que tenga el menor costo unitario de envió, y a partir de ahí
seguimos con la ruta del proceso además de realizar las operaciones respectivas.

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


+ 4 - 3 5
LEVI´S 40
30 10
2 4 4
TOTTO 20
5 15
3 5 4
J&J 30
10 20
- 0 + 0 0
FICTICIA 15
0 15
Demanda 30 40 35

Paso Nueve: repetir el ciclo desde el paso 3

Se termina el problema cuando ocurre alguna de las dos opciones:

El costo de envió z deja de disminuir

Deja de haber casillas resaltadas en color azul

Calcular el costo total de envió Z

𝒛 = (𝟑𝟎 ∗ 𝟒) + (𝟏𝟎 ∗ 𝟑) + (𝟓 ∗ 𝟒) + (𝟏𝟓 ∗ 𝟒) + (𝟏𝟎 ∗ 𝟓) + (𝟐𝟎 ∗ 𝟒) + (𝟏𝟓 ∗ 𝟎)

𝒛 = (𝟏𝟐𝟎) + (𝟑𝟎) + (𝟐𝟎) + (𝟔𝟎) + (𝟓𝟎) + (𝟖𝟎) + (𝟎)

𝒛 = 𝟑𝟔𝟎

Como el costo de envió z dejo de disminuir entonces termina el ejercicio, siendo la


mejor opción cuando el costo de envió es:

𝒛 = 𝟑𝟒𝟓
Desarrollo por el Método Costo Mínimo:

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 3 5
LEVI´S 40

2 4 4
TOTTO 20

3 5 4
J&J 30

Demanda 30 40 35

Paso Uno:

¿La oferta y la demanda son iguales?

𝑆𝑖 → 𝒄𝒐𝒏𝒕𝒊𝒏𝒖𝒂𝒓

𝑪𝒂𝒔𝒐𝟏 → 𝑁𝑜 →¿ 𝒎𝒖𝒄𝒉𝒂 𝒐𝒇𝒆𝒓𝒕𝒂? ∶ → 𝑢𝑠𝑎𝑟 𝑢𝑛 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑓𝑖𝑐𝑡𝑖𝑐𝑖𝑜 𝑝𝑎𝑟𝑎 𝑖𝑔𝑢𝑎𝑙𝑎𝑟 𝑙𝑎 𝑜𝑓𝑒𝑟𝑡𝑎 𝑎 𝑙𝑎 𝑑𝑒𝑚𝑎𝑛𝑑𝑎

𝑪𝒂𝒔𝒐𝟐 → 𝑁𝑜 →¿ 𝒎𝒖𝒄𝒉𝒂 𝒅𝒆𝒎𝒂𝒏𝒅𝒂? : → 𝑢𝑠𝑎𝑟 𝑢𝑛𝑎 𝑓𝑢𝑒𝑛𝑡𝑒 𝑓𝑖𝑐𝑡𝑖𝑐𝑖𝑎 𝑝𝑎𝑟𝑎 𝑖𝑔𝑢𝑎𝑙𝑎𝑟 𝑙𝑎 𝑜𝑓𝑒𝑟𝑡𝑎 𝑎 𝑙𝑎 𝑑𝑒𝑚𝑎𝑛𝑑𝑎

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 3 5
LEVI´S 40

2 4 4
TOTTO 20

3 5 4
J&J 30

Demanda 30 40 35 105
90
Como hay mucha demanda, creamos una fuente ficticia.

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 3 5
LEVI´S 40

2 4 4
TOTTO 20

3 5 4
J&J 30

0 0 0
FICTICIA 15
105
Demanda 30 40 35
105
Paso dos: Solución factible inicial

Se identifican las celdas o casillas con los costos más bajos y se les asigna la
máxima cantidad posible de material. Reducir la tabla de transporte sombreando
las columnas o filas satisfechas y repetir el proceso.

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 3 5
LEVI´S 40

2 4 4
TOTTO 20

3 5 4
J&J 30

0 0 0
FICTICIA 15
15
Demanda 30 40 35

Se identifican las celdas o casillas con los costos más bajos y se les asigna la
máxima cantidad posible de material. Reducir la tabla de transporte sombreando
las columnas o filas satisfechas y repetir el proceso.

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 3 5
LEVI´S 40

2 4 4
TOTTO 20
20
3 5 4
J&J 30

0 0 0
FICTICIA 15
15
Demanda 30 40 35

Se identifican las celdas o casillas con los costos más bajos y se les asigna la
máxima cantidad posible de material. Reducir la tabla de transporte sombreando
las columnas o filas satisfechas y repetir el proceso.
FABRICA 1 FABRICA 2 FABRICA 3 Oferta
4 3 5
LEVI´S 40
40
2 4 4
TOTTO 20
20
3 5 4
J&J 30
10
0 0 0
FICTICIA 15
15
Demanda 30 40 35

En este caso la única opción que queda es J&J, luego con este terminamos de
satisfacer la demanda de la fábrica 3.

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 3 5
LEVI´S 40
40
2 4 4
TOTTO 20
20
3 5 4
J&J 30
10 20
0 0 0
FICTICIA 15
15
Demanda 30 40 35

Paso tres: Revisar la solución inicial obtenida

Calcular el costo total de envió Z

𝒛 = (𝟒𝟎 ∗ 𝟑) + (𝟐𝟎 ∗ 𝟐) + (𝟏𝟎 ∗ 𝟑) + (𝟐𝟎 ∗ 𝟒) + (𝟏𝟓 ∗ 𝟎)

𝒛 = (𝟏𝟐𝟎) + (𝟒𝟎) + (𝟑𝟎) + (𝟖𝟎) + (𝟎)

𝒛 = 𝟐𝟕𝟎

𝐒𝐨𝐥𝐮𝐜𝐢ó𝐧 𝐝𝐞𝐠𝐞𝐧𝐞𝐫𝐚𝐝𝐚: 𝑪𝒐𝒍𝒖𝒎𝒏𝒂𝒔 + 𝑭𝒊𝒍𝒂𝒔 − 𝟏 ≤ 𝑪𝒂𝒔𝒊𝒍𝒍𝒂𝒔 𝒍𝒍𝒆𝒏𝒂𝒔

𝐶 + 𝐹 − 1 ≤ 𝐶𝑎𝑠𝑖𝑙𝑙𝑎𝑠 𝑙𝑙𝑒𝑛𝑎𝑠

¿Se cumple la inecuación mostrada?

3+4−1≤ 5
6≤5

𝑆𝑖 → 𝐸𝑙 𝑝𝑟𝑜𝑏𝑙𝑒𝑚𝑎 𝑛𝑜 𝑒𝑠 𝑑𝑒𝑔𝑒𝑛𝑒𝑟𝑎𝑑𝑜 𝑝𝑢𝑒𝑑𝑒 𝑝𝑟𝑜𝑐𝑒𝑑𝑒𝑟 𝑎𝑙 𝑐𝑎𝑙𝑐𝑢𝑙𝑜 𝑑𝑒 𝑙𝑜𝑠 𝑚𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑎𝑑𝑜𝑟𝑒𝑠

𝑁𝑜 → 𝐿𝑙𝑒𝑛𝑎𝑟 𝑙𝑎𝑠 𝑐𝑎𝑠𝑖𝑙𝑙𝑎𝑠 𝑓𝑎𝑙𝑡𝑎𝑛𝑡𝑒𝑠 𝑐𝑜𝑛 𝑢𝑛𝑎 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑚𝑢𝑦 𝑝𝑒𝑞𝑢𝑒ñ𝑎 𝑙𝑙𝑎𝑚𝑎𝑑𝑎 𝑒𝑝𝑠𝑖𝑙𝑜𝑛 (𝜀)

Como la inecuación no se cumple entonces llenamos las casillas faltantes con una
cantidad muy pequeña llamada épsilon (ε).

En este caso una épsilon (ε) para que se cumpla la inecuación 6 ≤ 5+1. La épsilon
(ε) se puede colocar en cualquier casilla libre de materiales.

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 3 5
LEVI´S 40
𝜀 40
2 4 4
TOTTO 20
20
3 5 4
J&J 30
10 20
0 0 0
FICTICIA 15
15
Demanda 30 40 35

Paso cuatro: Calculo de los multiplicadores

Se usa la solución factible inicial para este paso

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 3 5
LEVI´S 40
𝜀 40
2 4 4
TOTTO 20
20
3 5 4
J&J 30
10 20
0 0 0
FICTICIA 15
15
Demanda 30 40 35

Se inventa un número y se coloca en la esquina superior izquierda. Para este caso


colocamos el número 10.
FABRICA 1 FABRICA 2 FABRICA 3 Oferta
4 3 5
10 LEVI´S 40
𝜀 40
2 4 4
TOTTO 20
20
3 5 4
J&J 30
10 20
0 0 0
FICTICIA 15
15
Demanda 30 40 35

En donde hay casillas llenas con material realizamos la diferencia de los costos
con el 10.

0 - 10 = - 10 3 - 10 = - 7 4 - 10 = - 6
FABRICA 1 FABRICA 2 FABRICA 3 Oferta
4 3 5
10 LEVI´S 40
𝜀 40
2 4 4
2 - (- 7) = 9 TOTTO 20
20
3 5 4
3 - (- 7) = 10 J&J 30
10 20
0 0 0
0 - (- 6) = 6 FICTICIA 15
15
Demanda 30 40 35

- 10 -7 -6
FABRICA 1 FABRICA 2 FABRICA 3 Oferta
4 3 5
10 LEVI´S 40
𝜀 40
2 4 4
9 TOTTO 20
20
3 5 4
10 J&J 30
10 20
0 0 0
6 FICTICIA 15
15
Demanda 30 40 35
Ahora nos fijamos en las casillas vacías de material y se suman los números
obtenidos en la parte externa de la tabla:

- 10 -7 -6
FABRICA 1 FABRICA 2 FABRICA 3 Oferta
4 3 5
10 LEVI´S 40
𝜀 40
2 4 4
9 TOTTO 20
20
3 5 4
10 J&J 30
10 20
0 0 0
6 FICTICIA 15
15
Demanda 30 40 35

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 3 5
LEVI´S 40
𝜀 40 10 + (- 6) = 4
2 4 4
TOTTO 20
20 9 + (- 7) = 2 9 + (- 6) = 3
3 5 4
J&J 30
10 10 + (- 7) = 3 20
0 0 0
FICTICIA 15
6 + (- 10) = - 4 6 + (- 7) = - 1 15
Demanda 30 40 35

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 3 5
LEVI´S 40
𝜀 40 4
2 4 4
TOTTO 20
20 2 3
3 5 4
J&J 30
10 3 20
0 0 0
FICTICIA 15
-4 -1 15
Demanda 30 40 35
Para cada número obtenido en las casillas que estaban vacías, vamos a identificar
en que casillas el número correspondiente a materiales es mayor que el número
correspondiente al costo de envió y dejamos las casillas resaltadas en azul.

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 3 5
LEVI´S 40
40 4
2 4 4
TOTTO 20
20 2 3
3 5 4
J&J 30
10 3 20
0 0 0
FICTICIA 15
-4 -1 15
Demanda 30 40 35

Paso cinco: Asignar producción o envió a la casilla seleccionada sin olvidar los
requerimientos de cada cliente, ni las capacidades de los almacenes o las fuentes

Primero de las casillas resaltadas en azul vamos a asignar producción a la más


barata es decir a la que tenga el menor costo unitario de envió, y a partir de ahí
seguimos con la ruta del proceso además de realizar las operaciones respectivas.

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 + 3 5
LEVI´S 40
40
- 2 4 4
TOTTO 20
5 15
3 5 4
J&J 30
10 20
+ 0 0 - 0
FICTICIA 15
15 0
Demanda 30 40 35

Paso seis: repetir el ciclo desde el paso 3

𝑃𝑎𝑠𝑜 𝑡𝑟𝑒𝑠 → 𝑃𝑎𝑠𝑜 𝑐𝑢𝑎𝑡𝑟𝑜 → 𝑃𝑎𝑠𝑜 𝑐𝑖𝑛𝑐𝑜

Se termina el problema cuando ocurre alguna de las dos opciones:

El costo de envió z deja de disminuir

Deja de haber casillas resaltadas en color azul


Calcular el costo total de envió Z

𝒛 = (𝟒𝟎 ∗ 𝟑) + (𝟓 ∗ 𝟐) + (𝟏𝟓 ∗ 𝟒) + (𝟏𝟎 ∗ 𝟑) + (𝟐𝟎 ∗ 𝟒) + (𝟏𝟓 ∗ 𝟎)

𝒛 = (𝟏𝟐𝟎) + (𝟏𝟎) + (𝟔𝟎) + (𝟔𝟑) + (𝟖𝟎) + (𝟎)

𝒛 = 𝟑𝟎𝟎

Como el costo de envió z dejo de disminuir entonces termina el ejercicio, siendo la


mejor opción cuando el costo de envió es:

𝒛 = 𝟐𝟕𝟎

Desarrollo por el Método de Vogel:

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 3 5
LEVI´S 40

2 4 4
TOTTO 20

3 5 4
J&J 30

Demanda 30 40 35

Paso Uno:

¿La oferta y la demanda son iguales?

𝑆𝑖 → 𝒄𝒐𝒏𝒕𝒊𝒏𝒖𝒂𝒓

𝑪𝒂𝒔𝒐𝟏 → 𝑁𝑜 →¿ 𝒎𝒖𝒄𝒉𝒂 𝒐𝒇𝒆𝒓𝒕𝒂? ∶ → 𝑢𝑠𝑎𝑟 𝑢𝑛 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑓𝑖𝑐𝑡𝑖𝑐𝑖𝑜 𝑝𝑎𝑟𝑎 𝑖𝑔𝑢𝑎𝑙𝑎𝑟 𝑙𝑎 𝑜𝑓𝑒𝑟𝑡𝑎 𝑎 𝑙𝑎 𝑑𝑒𝑚𝑎𝑛𝑑𝑎

𝑪𝒂𝒔𝒐𝟐 → 𝑁𝑜 →¿ 𝒎𝒖𝒄𝒉𝒂 𝒅𝒆𝒎𝒂𝒏𝒅𝒂? : → 𝑢𝑠𝑎𝑟 𝑢𝑛𝑎 𝑓𝑢𝑒𝑛𝑡𝑒 𝑓𝑖𝑐𝑡𝑖𝑐𝑖𝑎 𝑝𝑎𝑟𝑎 𝑖𝑔𝑢𝑎𝑙𝑎𝑟 𝑙𝑎 𝑜𝑓𝑒𝑟𝑡𝑎 𝑎 𝑙𝑎 𝑑𝑒𝑚𝑎𝑛𝑑𝑎

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 3 5
LEVI´S 40

2 4 4
TOTTO 20

3 5 4
J&J 30

Demanda 30 40 35 105
90
Como hay mucha demanda, creamos una fuente ficticia.

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 3 5
LEVI´S 40

2 4 4
TOTTO 20

3 5 4
J&J 30

0 0 0
FICTICIA 15
105
Demanda 30 40 35
105
Paso dos: Solución factible inicial

Se identifican los dos costos más bajos por fila y por columna y se restan. A este
valor se le llama penalización, el cual siempre será positivo.

Se identifica el renglón o columna con la mayor penalización. De ese renglón o


columna identificar el menor costo y asignarle la mayor cantidad posible de
producción o material a transportar.

Reducir la tabla de transporte sombreando las columnas o filas satisfechas y


repetir el proceso.

DESTINO O CLIENTES
1 2 3
PENALIZACION
ORIGEN FABRICA 1 FABRICA 2 FABRICA 3 Oferta
4 3 5
1 LEVI´S 40 1

2 4 4
2 TOTTO 20 2

3 5 4
3 J&J 30 1

0 0 0
4 FICTICIA 15 0
15
Demanda 30 40 35

PENALIZACION 2 3 4
Se identifican los dos costos más bajos por fila y por columna y se restan. A este
valor se le llama penalización, el cual siempre será positivo.

Se identifica el renglón o columna con la mayor penalización. De ese renglón o


columna identificar el menor costo y asignarle la mayor cantidad posible de
producción o material a transportar.

Reducir la tabla de transporte sombreando las columnas o filas satisfechas y


repetir el proceso.

DESTINO O CLIENTES
1 2 3
PENALIZACION
ORIGEN FABRICA 1 FABRICA 2 FABRICA 3 Oferta
4 3 5
1 LEVI´S 40 1

2 4 4
2 TOTTO 20 2
20
3 5 4
3 J&J 30 1

0 0 0
4 FICTICIA 15
15
Demanda 30 40 35

PENALIZACION 1 1 0

Se identifican los dos costos más bajos por fila y por columna y se restan. A este
valor se le llama penalización, el cual siempre será positivo.

Se identifica el renglón o columna con la mayor penalización. De ese renglón o


columna identificar el menor costo y asignarle la mayor cantidad posible de
producción o material a transportar.

Reducir la tabla de transporte sombreando las columnas o filas satisfechas y


repetir el proceso.

DESTINO O CLIENTES
1 2 3

ORIGEN FABRICA 1 FABRICA 2 FABRICA 3 Oferta PENALIZACION


4 3 5
1 LEVI´S 40 1
40
2 TOTTO 2 4 4 20
20
3 5 4
3 J&J 30 1

0 0 0
4 FICTICIA 15
15
Demanda 30 40 35

PENALIZACION 1 2 1

Como nos quedan 30 artículos de J&J, los distribuimos entre las fabricas 1 y 3
para completar sus demandas.

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 3 5
LEVI´S 40
40
2 4 4
TOTTO 20
20
3 5 4
J&J 30
10 20
0 0 0
FICTICIA 15
15
Demanda 30 40 35

Paso tres: Revisar la solución inicial obtenida

Calcular el costo total de envió Z

𝒛 = (𝟒𝟎 ∗ 𝟑) + (𝟐𝟎 ∗ 𝟐) + (𝟏𝟎 ∗ 𝟑) + (𝟐𝟎 ∗ 𝟒) + (𝟏𝟓 ∗ 𝟎)

𝒛 = (𝟏𝟐𝟎) + (𝟒𝟎) + (𝟑𝟎) + (𝟖𝟎) + (𝟎)

𝒛 = 𝟐𝟕𝟎

𝐒𝐨𝐥𝐮𝐜𝐢ó𝐧 𝐝𝐞𝐠𝐞𝐧𝐞𝐫𝐚𝐝𝐚: 𝑪𝒐𝒍𝒖𝒎𝒏𝒂𝒔 + 𝑭𝒊𝒍𝒂𝒔 − 𝟏 ≤ 𝑪𝒂𝒔𝒊𝒍𝒍𝒂𝒔 𝒍𝒍𝒆𝒏𝒂𝒔

𝐶 + 𝐹 − 1 ≤ 𝐶𝑎𝑠𝑖𝑙𝑙𝑎𝑠 𝑙𝑙𝑒𝑛𝑎𝑠

¿Se cumple la inecuación mostrada?

3+4−1≤ 5

6≤5
𝑆𝑖 → 𝐸𝑙 𝑝𝑟𝑜𝑏𝑙𝑒𝑚𝑎 𝑛𝑜 𝑒𝑠 𝑑𝑒𝑔𝑒𝑛𝑒𝑟𝑎𝑑𝑜 𝑝𝑢𝑒𝑑𝑒 𝑝𝑟𝑜𝑐𝑒𝑑𝑒𝑟 𝑎𝑙 𝑐𝑎𝑙𝑐𝑢𝑙𝑜 𝑑𝑒 𝑙𝑜𝑠 𝑚𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑎𝑑𝑜𝑟𝑒𝑠

𝑁𝑜 → 𝐿𝑙𝑒𝑛𝑎𝑟 𝑙𝑎𝑠 𝑐𝑎𝑠𝑖𝑙𝑙𝑎𝑠 𝑓𝑎𝑙𝑡𝑎𝑛𝑡𝑒𝑠 𝑐𝑜𝑛 𝑢𝑛𝑎 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑚𝑢𝑦 𝑝𝑒𝑞𝑢𝑒ñ𝑎 𝑙𝑙𝑎𝑚𝑎𝑑𝑎 𝑒𝑝𝑠𝑖𝑙𝑜𝑛 (𝜀)

Como la inecuación no se cumple entonces llenamos las casillas faltantes con una
cantidad muy pequeña llamada épsilon (ε).

En este caso una épsilon (ε) para que se cumpla la inecuación 6 ≤ 5+1. La épsilon
(ε) se puede colocar en cualquier casilla libre de materiales.

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 3 5
LEVI´S 40
𝜀 40
2 4 4
TOTTO 20
20
3 5 4
J&J 30
10 20
0 0 0
FICTICIA 15
15
Demanda 30 40 35

Paso cuatro: Calculo de los multiplicadores

Se usa la solución factible inicial para este paso

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 3 5
LEVI´S 40
𝜀 40
2 4 4
TOTTO 20
20
3 5 4
J&J 30
10 20
0 0 0
FICTICIA 15
15
Demanda 30 40 35

Se inventa un número y se coloca en la esquina superior izquierda. Para este caso


colocamos el número 10.
FABRICA 1 FABRICA 2 FABRICA 3 Oferta
4 3 5
10 LEVI´S 40
𝜀 40
2 4 4
TOTTO 20
20
3 5 4
J&J 30
10 20
0 0 0
FICTICIA 15
15
Demanda 30 40 35

En donde hay casillas llenas con material realizamos la diferencia de los costos
con el 10.

0 - 10 = - 10 3 - 10 = - 7 4 - 10 = - 6
FABRICA 1 FABRICA 2 FABRICA 3 Oferta
4 3 5
10 LEVI´S 40
𝜀 40
2 4 4
2 - (- 7) = 9 TOTTO 20
20
3 5 4
3 - (- 7) = 10 J&J 30
10 20
0 0 0
0 - (- 6) = 6 FICTICIA 15
15
Demanda 30 40 35

- 10 -7 -6
FABRICA 1 FABRICA 2 FABRICA 3 Oferta
4 3 5
10 LEVI´S 40
𝜀 40
2 4 4
9 TOTTO 20
20
3 5 4
10 J&J 30
10 20
0 0 0
6 FICTICIA 15
15
Demanda 30 40 35
Ahora nos fijamos en las casillas vacías de material y se suman los números
obtenidos en la parte externa de la tabla:

- 10 -7 -6
FABRICA 1 FABRICA 2 FABRICA 3 Oferta
4 3 5
10 LEVI´S 40
𝜀 40
2 4 4
9 TOTTO 20
20
3 5 4
10 J&J 30
10 20
0 0 0
6 FICTICIA 15
15
Demanda 30 40 35

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 3 5
LEVI´S 40
𝜀 40 10 + (- 6) = 4
2 4 4
TOTTO 20
20 9 + (- 7) = 2 9 + (- 6) = 3
3 5 4
J&J 30
10 10 + (- 7) = 3 20
0 0 0
FICTICIA 15
6 + (- 10) = - 4 6 + (- 7) = - 1 15
Demanda 30 40 35

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 3 5
LEVI´S 40
𝜀 40 4
2 4 4
TOTTO 20
20 2 3
3 5 4
J&J 30
10 3 20
0 0 0
FICTICIA 15
-4 -1 15
Demanda 30 40 35
Para cada número obtenido en las casillas que estaban vacías, vamos a identificar
en que casillas el número correspondiente a materiales es mayor que el número
correspondiente al costo de envió y dejamos las casillas resaltadas en azul.

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 3 5
LEVI´S 40
40 4
2 4 4
TOTTO 20
20 2 3
3 5 4
J&J 30
10 3 20
0 0 0
FICTICIA 15
-4 -1 15
Demanda 30 40 35

Paso cinco: Asignar producción o envió a la casilla seleccionada sin olvidar los
requerimientos de cada cliente, ni las capacidades de los almacenes o las fuentes

Primero de las casillas resaltadas en azul vamos a asignar producción a la más


barata es decir a la que tenga el menor costo unitario de envió, y a partir de ahí
seguimos con la ruta del proceso además de realizar las operaciones respectivas.

FABRICA 1 FABRICA 2 FABRICA 3 Oferta


4 + 3 5
LEVI´S 40
40
- 2 4 4
TOTTO 20
5 15
3 5 4
J&J 30
10 20
+ 0 0 - 0
FICTICIA 15
15 0
Demanda 30 40 35

Paso seis: repetir el ciclo desde el paso 3

𝑃𝑎𝑠𝑜 𝑡𝑟𝑒𝑠 → 𝑃𝑎𝑠𝑜 𝑐𝑢𝑎𝑡𝑟𝑜 → 𝑃𝑎𝑠𝑜 𝑐𝑖𝑛𝑐𝑜

Se termina el problema cuando ocurre alguna de las dos opciones:

El costo de envió z deja de disminuir

Deja de haber casillas resaltadas en color azul


Calcular el costo total de envió Z

𝒛 = (𝟒𝟎 ∗ 𝟑) + (𝟓 ∗ 𝟐) + (𝟏𝟓 ∗ 𝟒) + (𝟏𝟎 ∗ 𝟑) + (𝟐𝟎 ∗ 𝟒) + (𝟏𝟓 ∗ 𝟎)

𝒛 = (𝟏𝟐𝟎) + (𝟏𝟎) + (𝟔𝟎) + (𝟔𝟑) + (𝟖𝟎) + (𝟎)

𝒛 = 𝟑𝟎𝟎

Como el costo de envió z dejo de disminuir entonces termina el ejercicio, siendo la


mejor opción cuando el costo de envió es:

𝒛 = 𝟐𝟕𝟎

Análisis de los resultados obtenidos al desarrollar el ejercicio solicitado por el


Método de la Esquina Noroeste, Método del Costo Mínimo y por el método de
Vogel, después de aplicarles la prueba de optimalidad por el método del salto de
la piedra.

Z:1 Z:2 Z:3


Desarrollo por el método de la esquina noreste 360 345 360
Desarrollo por el método del costo mínimo 270 300
Desarrollo por el método de Vogel 270 300

La primera solución factible obtenida por el Método de la Esquina Noroeste


muestra que no es la más óptima.

La segunda solución factible obtenida por el Método de la Esquina Noroeste


muestra que es la más óptima aunque no la mejor; si la comparamos la solución
obtenida por los métodos del Costo Mínimo y por el método de Vogel.

La primera solución factible obtenida por los métodos del Costo Mínimo y por el
método de Vogel, muestra ser la mejor y por ende las barata para el ejercicio
solicitado.
PROBLEMA N° 2
Problema De Asignación
La empresa DUITACEL, con especialidad en instalación y puesta en
funcionamiento de equipos de comunicaciones en las áreas de transmisión (TX),
Conmutación (CX) y Banda Ancha (BA), requiere contratar personal técnico
especializado en estos campos. Con el ánimo de ser meritocrático el personal se
escogerá de 4 personas postuladas y a las cuales se les realizó unas pruebas de
conocimientos sobre los temas a contratar. En la siguiente tabla se muestra la
calificación obtenida por los diferentes candidatos.
Usted como gerente de la empresa, debe seleccionar las 3 personas a contratar y
decir con cual calificación individual y total, basado en lo que el método de
asignación (método húngaro) le indique; ya que sabe que con ese método logra el
100% de certeza en la elección del mejor en cada una de las tareas.

ÁREAS
TX CX BA
JOSÉ 88 85 78
POSTULADOS MARTHA 45 89 89
GONZALO 90 90 68
YANETH 91 87 79

Desarrollo:

1. Se crea una nueva columna con un área ficticia, ya que el número de filas es
mayor al número de columnas dándole a la columna creada valores de cero

TX CX BA FICTICIO
JOSE 88 85 78 0
MARTHA 45 89 89 0
GONZALO 90 90 68 0
YANETH 91 87 79 0

2. Se selecciona el valor más grande de toda la tabla y lo resto a los demás


valores y en si mismo.

TX CX BA FICTICIO
JOSE 3 6 13 91
MARTHA 46 2 2 91
GONZALO 1 1 23 91
YANETH 0 4 12 91

3. Se toma el valor mínimo de cada columna y se resta por si mismo y los demás
valores de la misma columna.
TX CX BA FICTICIO
JOSE 3 5 11 0
MARTHA 46 1 0 0
GONZALO 1 0 21 0
YANETH 0 3 10 0

4. Se toma el valor mínimo de cada fila y se resta por si mismo y los demás
valores de la misma fila.

TX CX BA FICTICIO
JOSE 3 5 11 0
MARTHA 46 1 0 0
GONZALO 1 0 21 0
YANETH 0 3 10 0

5. Se unen los ceros de mayor a menor con el numero posible de líneas rectas ya
sea por columnas o por filas.

6. Como el número de líneas es igual al número de filas o columnas esta es la


solución optima, se asigna un cero por fila y columna encerrándolo en un cuadro

7. Luego los ceros se llevan a la tabla inicial para hallar las asignaciones.
Entones, las personas que se contrataran son:

Yaneth – Gonzalo – Martha, por tener la mejor calificación individual en alguna


prueba. Según el método Húngaro: 91 + 90 + 89 = 270

3. PROBLEMA DE CPM-PERT

La siguiente tabla proporciona las actividades (resumidas) para la elaboración de


una tesis de grado. Construya la red, halle la ruta crítica y las holguras.

ACTIVIDA PREDECESORA DURACION


D DESCRIPCION DE LA ACTIVIDAD (S) (SEMANAS)

A Selección y delimitación del tema 2

B marco teórico A 4

C Hipótesis A 2

D Metodología A 2

E Revisión de fuentes primarias C 3


Búsqueda de información
F complementaria D 2

G Revisión de Conceptos B 1

H Construcción del glosario G 2

I Elaboración del borrador E, F, G 6

J lectura del director I 3

K Lectura de los jurados I 3

L Correcciones del director y jurados J, K 2

M Elaboración del documento final L 3

N presentación y sustentación de la tesis M 2


Red
A partir de una lista de actividades y su duración crear la tabla de los tiempos más
cercanos.

ACTIVIDADES DURACION (SEMANAS)


1,2 2
2,5 4
2,3 2
2 ,4 2
3,7 3
4,6 2
5,8 1
8,9 2
7 , 10 6
10 , 11 3
10 , 12 3
11 , 13 2
13 , 14 3
14 , 15 2

TABLA CALCULO DE LOS TIEMPOS MAS CERCANOS


TIEMPO MAS
NODO INMEDIATAMENTE CERCANO + TIEMPO MAS
NODO
ANTERIOR TIEMPO DE LA CERCANO
ACTIVIDAD
1 O
2 1 O+2 2
1 0+4 4
3
2 2+2 4
1 0+4 4
4
2 2+2 4
1 O+6 6
5
2 2+4 6
1 O+6 6
6 2 2+4 6
4 4+2 6
1 O+7 7
7 2 2+5 7
3 4+3 7
1 O+7 7
8 2 2+5 7
5 6+1 7
9 1 O+9 9
2 2+7 9
5 6+3 9
8 7+2 9
1 O + 13 13
2 2 + 11 13
10
3 4+9 13
7 7+6 13
1 O + 16 16
2 2 + 14 16
11
7 7+9 16
10 13 + 3 16
1 O + 16 16
2 2 + 14 16
12 3 4 + 12 16
7 7+9 16
10 13 + 3 16
1 O + 18 18
2 2 + 16 18
3 4 + 14 18
13
7 7 + 11 18
10 13 + 5 18
11 16 + 2 18
1 O + 21 21
2 2 + 19 21
3 4 + 17 21
14 7 7 + 14 21
10 13 + 8 21
11 16 + 5 21
13 18 + 3 21
1 O + 23 23
2 2 + 21 23
3 4 + 19 23
7 7 + 16 23
15
10 13 + 10 23
11 16 + 7 23
13 18 + 5 23
14 21 + 2 23
A partir de una lista de actividades y su duración crear la tabla de los tiempos más
Lejanos.

TABLA CALCULO DE LOS TIEMPOS MAS LEJANOS


TIEMPO MAS
NODO INMEDIATAMENTE LEJANO + TIEMPO MAS
NODO
POSTERIOR TIEMPO DE LA LEJANO
ACTIVIDAD

15 0 0 23

14 15 (23 - 2) 21

13 14 (21 - 3) 18

12 13 (18 -0) 18

11 13 (18 -2) 16

12 (18 -3) 15
10
11 (16 -3) 13

9 0 0 0

8 9 (0-2) -2

8 (-2-0) -2
7
10 (13 - 6) 7

6 7 (-2-0) -2

5 8 (-2-1) -3

4 6 (-2-2) -4

3 7 (7 - 3) 4

3 (4 - 2) 2
2 4 (-4-2) -6

5 (-3-4) -7

1 2 (2 - 2) 0
A partir de una lista de actividades, su duración, los tiempos más cercanos y los
tiempos más lejanos calcular la holgura.

TABLA CALCULO DE HOLGURAS


TIEMPO MAS
LEJANO DE
(j) -(TIEMPO
TIEMPO DURACIO MAS
TIEMPO
NOD MAS ACTIVIDADE N CERCANO HOLGUR
MASLEJAN
O CERCAN S(i,j) (SEMANAS DE (i) + A
O
O ) TIEMPO
ENTRE LAS
ACTIVIDADE
S (tij)

1 0 0 1,2 2 2 - (0 + 2) 0

2 2 2 2,5 4 (-3) - (2 + 4) -9

3 4 4 2,3 2 4 - (2 + 2) 0

4 4 -5 2 ,4 2 (-5) - (2 + 2) -9

5 6 -3 3,7 3 7 - (4 + 3) 0

6 6 -2 4,6 2 (-2) - (4 + 2) -8

7 7 7 5,8 1 (-2) - (6 + 1) -9

8 7 -2 8,9 2 0 - (7 + 2) -9

9 9 0 7 , 10 6 13 - (7 + 6) 0

10 13 13 10 , 11 3 16 - (13 + 3) 0

11 16 16 10 , 12 3 18 - (13 + 3) 2

12 16 18 11 , 13 2 18 - (16 + 2) 0

13 18 18 13 , 14 3 21 - (18 + 3) 0

14 21 21 14 , 15 2 23 - (21 + 2) 0

15 23 23
Ruta crítica: conjunto de actividades con holgura igual a cero.

RUTA CRITICA
ACTIVIDADES ( i , j
ACTIVIDADES DURACION HOLGURA
)

A 2 1,2 0

C 2 2,3 0

E 3 3,7 0

I 6 7 , 10 0

J 3 10 , 11 0

L 2 11 , 13 0

M 3 13 , 14 0

N 2 14 , 15 0

DURACION DEL PROYECTO 23

La duración del proyecto es el resultado más alto que dio, del cálculo del tiempo
más lejano.

Ruta crítica: A – C – E – I – J – L – M - N
Red con ruta critica
4. PROBLEMA DE PROGRAMACION DINAMICA:

Para la siguiente red, determine la ruta más corta entre los nodos (ciudades) de 1
al 7. Defina las etapas y los estados utilizando la recursión hacia atrás y después
resuelvan el problema.

Etapa 1:

DECISIONES UNICAS TRAYECTORIAS DISPONIBLES

7 → 5 5
7 → 6 6

Etapa 2:

DISTANCIA DECISION
DECISIONES DISTANCIA 1 DISTANCIA 2
TOTAL OPTIMA
2 → 5 13 5 18
2 2: IR HASTA 5
2 → 6 13 6 19
3 → 5 3 5 8
3 3: IR HASTA 5
3 → 6 4 6 10
4 → 5 12 5 17
4 4: IR HASTA 6
4 → 6 10 6 16
TRAYECTORIA OPTIMAL
DISTANCIA MINIMA TOTAL
ETAPA DE DECISION 2 DECISION OPTIMAL
HASTA 7
2 5 13 + 5 = 18
3 5 3+5=8
4 6 10 + 6 = 16

Etapa 3:

DISTANCIA DECISION
DECISIONES DISTANCIA 1 DISTANCIA 2
TOTAL OPTIMA
1 → 2 6 18 24
1: IR HASTA 3 O
1 1 → 3 15 8 23 HASTA 4
1 → 4 7 16 23

TRAYECTORIA OPTIMAL

DISTANCIA MINIMA TOTAL


ETAPA DE DECISION 3 DECISION OPTIMAL
HASTA 7

1 3 15 + 8 = 23
1 4 7 + 16 = 23

Respuesta: mínima distancia total entre 1 y 7 es igual a 23 unidades


Primera trayectoria: 1- 3 – 5 – 7
Segunda trayectoria: 1- 4 – 6 – 7
CONCLUSIONES

Se logro entender cómo se maneja e implementan los métodos más importantes


en el modelo de transporte (Esquina Noroeste, Mínimos, Vogel) y en especial la
aplicación de la prueba de optimalidad.

Se pudo encontrar la manera para dar solución a los problemas prescritos en


algún tema en común.

Aprendimos a evaluar proyectos con base a tareas específicas para la realización


del adecuado modelo y así satisfacer las necesidades de los clientes al menor
costo.

Aplicamos en forma conjunta con los compañeros de grupo los conocimientos


adquiridos durante el desarrollo de la unidad dos.
BIBLIOGRAFÍA

GUZMAN, GLORIA L. Modulo Métodos Determinanticos. Universidad Nacional


Abierta y a Distancia. Bogotá.

Вам также может понравиться