METODOS DETERMINISTICOS

UNIDAD 1: TAREA 1-PLE, MODELOS DE TRANSPORTE Y ASIGNACIÓN

PRESENTADO A:
BILSON HERNAN CASTRO
TUTOR

ENTREGADO POR:

EDISON ALEXANDER RIVERA

C.C 108610394

GRUPO: 102016_81

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
INGENIERIA INDUSTRIAL
SEPTIEMBRE DEL 2019
 INTRODUCCIÓN
La aplicación de algoritmos hace posible la solución a problemas de índole
cotidiano, es así que se hace uso de la programación lineal con variables
continuas y discretas, aplicando métodos manuales y haciendo uso del
complemento solver de Excel, buscamos dar la solución a una serie de ejercicios
planteaos de manera efectiva y acorde a las necesidades de los problemas
establecidos.
Actividades a desarrollar:
Situación 1:
Una empresa de muebles rústicos fabrica entre muchos otros productos cinco tipos
de sillas A, B, C, D Y E, las cuales se venden a precio de 110000, 130000, 120000,
98000 Y 101000 pesos cada una y respectivamente. Las sillas pasan por cinco
procesos, corte, ensamblado, lijado, Pintado y sellado, para lo cual se dispone
máximo de 17, 11, 15, 12 y 14 horas respectivamente a la semana para dedicar a
estas operaciones a estos productos. La silla tipo A requiere 3 horas para corte, 1
hora para ensamblado, 3 horas para lijado, 1 hora para pintado y 1 hora para
sellado. La silla tipo B requiere 2 horas para corte, 3 horas para ensamblado, 2
horas para lijado, 2 horas para pintado y 3 horas para sellado. La silla tipo C requiere
5 horas para corte, 2 horas para ensamblado, 2 horas para lijado, 3 horas para
pintado y 1 hora para sellado. La silla tipo D requiere 2 horas para corte, 4 horas
para ensamblado, 1 hora para lijado, 1 hora para pintado y 2 horas para sellado. La
silla tipo E requiere 1 hora para corte, ninguna hora para ensamblado, 2 horas para
lijado, 2 horas para pintado y 3 horas para sellado.

Ejercicio 1.
Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex
con variables continuas, según las condiciones del tipo maximizar, luego responder:
¿Qué cantidad de debe producirse según cantidades continuas?
¿Cuál es la utilidad generada por dicha solución?
Ejercicio 2.
Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex
con variables discretas, según las condiciones del tipo maximizar, responder:

¿Qué cantidad de debe producirse según cantidades exactas o discretas?

¿Cuál es la utilidad generada por dicha solución?

Datos del Problema

Proceso Silla A Silla B Silla C Silla D Silla E Tiempo
𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒 𝑿𝟓 Horas
Corte 3 2 5 2 1 17
Ensamble 1 3 2 4 0 11
 Lijado 3 2 2 1 2 15
Pintado 1 2 3 1 2 12
Sellado 1 3 1 2 3 14
Precio $ 110000 130000 120000 98000 101000

Método simplex
Función objetivo se busca Maximizar
𝑍 = 110000𝑋1 + 130000𝑋2 + 120000𝑋3 + 98000𝑋4 + 101000𝑋5
Sujeta a restricciones tiempo disponible en la semana para estas operaciones
Corte:
3𝑋1 + 2𝑋2 + 5𝑋3 + 2𝑋4 + 1𝑋5 ≤ 17
Ensamble:
1𝑋1 + 3𝑋2 + 2𝑋3 + 4𝑋4 + 0𝑋5 ≤ 11
Lijado:
3𝑋1 + 2𝑋2 + 2𝑋3 + 1𝑋4 + 2𝑋5 ≤ 15
Pintado:
1𝑋1 + 2𝑋2 + 3𝑋3 + 1𝑋4 + 2𝑋5 ≤ 12
Sellado:
1𝑋1 + 3𝑋2 + 1𝑋3 + 2𝑋4 + 3𝑋5 ≤ 14
Restricción de no negatividad
𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 , 𝑋5 ≥ 0
Variables de Holguras
Ecuaciones

𝑍 − 110000𝑋1 − 130000𝑋2 − 120000𝑋3 − 98000𝑋4 − 101000𝑋5 =0

3𝑋1 + 2𝑋2 + 5𝑋3 + 2𝑋4 + 1𝑋5 + 𝑠1 ≤ 17

1𝑋1 + 3𝑋2 + 2𝑋3 + 4𝑋4 + 𝑠2 ≤ 11
3𝑋1 + 2𝑋2 + 2𝑋3 + 1𝑋4 + 2𝑋5 + 𝑠3 ≤ 15
1𝑋1 + 2𝑋2 + 3𝑋3 + 1𝑋4 + 2𝑋5 +𝑠4 ≤ 12
1𝑋1 + 3𝑋2 + 1𝑋3 + 2𝑋4 + 3𝑋5 +𝑠5 ≤ 14
𝑠1 , 𝑠2 , 𝑠3 , 𝑠4 , 𝑠5
 Z X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 Solución
R1 1 -110000 -130000 -120000 -98000 -101000 0 0 0 0 0 0

R2 0 3 2 5 2 1 1 0 0 0 0 17

R3 0 1 3 2 4 0 0 1 0 0 0 11
0.3333333333
R4 0 3 2 2 1 2 0 0 1 0 0 15

R5 0 1 2 3 1 2 0 0 0 1 0 12

R6 0 1 3 1 2 3 0 0 0 0 1 14

3 es el numero pivote por lo que procedemos a dividir

Identificamos la columna pivote: X2
Fila pivote: R3
3 es el numero pivote por lo que procedemos a dividir

Z X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 Solución
R1 1 -110000 -130000 -120000 -98000 -101000 0 0 0 0 0 0 130000(R3)+R1
R2 0 3 2 5 2 1 1 0 0 0 0 17 (-2*(R3))+R2
R3 0.00 0.33 1.00 0.67 1.33 0.00 0.00 0.33 0.00 0.00 0.00 3.67

R4 0 3 2 2 1 2 0 0 1 0 0 15 (-2*(R3))+R4
R5 0 1 2 3 1 2 0 0 0 1 0 12 (-2*(R3))+R5
R6 0 1 3 1 2 3 0 0 0 0 1 14
(-2*(R3))+R6
 Z X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 solución
R1 1.00 -66666.67 0.00 -33333.33 75333.33 -101000.00 0.00 43333.33 0.00 0.00 0.00 476666.67

R2 0.00 2.33 0.00 3.67 -0.67 1.00 1.00 0.00 0.00 0.00 0.00 8.67
(-1*(R3))+R2

R3 0.00 0.33 1.00 0.67 1.33 0.00 0.00 0.33 0.00 0.00 0.00 3.67
(0*(R3))+R3
R4 0.00 2.33 0.00 0.67 -1.67 2.00 0.00 -0.67 1.00 0.00 0.00 7.67
(-2*(R3))+R4
R5 0.00 0.33 0.00 1.67 -1.67 2.00 0.00 -0.67 0.00 1.00 0.00 4.67
(-2*(R3))+R5
R6 0.00 0.00 0.00 -0.33 -0.67 1.00 0.00 -0.33 0.00 0.00 0.33 1.00
 2 iteración
Z X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 solución
R1 1.00 -66666.67 0.00 -67000.00 8000.00 0.00 0.00 9666.67 0.00 0.00 33666.67 577666.67

R2 0.00 2.33 0.00 4.00 0.00 0.00 1.00 -0.33 0.00 0.00 -0.33 8.67

R3 0.00 0.33 1.00 0.67 1.33 0.00 0.00 0.33 0.00 0.00 0.00 3.67

R4 0.00 2.33 0.00 1.33 -0.33 0.00 0.00 0.00 1.00 0.00 -0.67 5.67

R5 0.00 0.33 0.00 2.33 -0.33 0.00 0.00 0.00 0.00 1.00 -0.67 2.67 0.43

R6 0.00 0.00 0.00 -0.33 -0.67 1.00 0.00 -0.33 0.00 0.00 0.33 1.00

Z X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 solución
R1 1.00 -66666.67 0.00 -67000.00 8000.00 0.00 0.00 9666.67 0.00 0.00 33666.67 577666.67
67000(R5)+R1
R2 0.00 2.33 0.00 4.00 0.00 0.00 1.00 -0.33 0.00 0.00 -0.33 8.67
(-4*(R5))+R2

R3 0.00 0.33 1.00 0.67 1.33 0.00 0.00 0.33 0.00 0.00 0.00 3.67 (-0.67*(R5))+R3

R4 0.00 2.33 0.00 1.33 -0.33 0.00 0.00 0.00 1.00 0.00 -0.67 5.67 (-1,33*(R5))+R4
R5 0.00 0.14 0.00 1.00 -0.14 0.00 0.00 0.00 0.00 0.43 -0.29 1.14

R6 0.00 0.00 0.00 -0.33 -0.67 1.00 0.00 -0.33 0.00 0.00 0.33 1.00
(0,33*(R5))+R6

Z X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 solución
R1 1.00 -57095.24 0.00 0.00 -1571.43 0.00 0.00 9666.67 0.00 28714.29 14523.81 654238.10
R2 0.00 1.76 0.00 0.00 0.57 1.00 1.00 -0.33 0.00 -1.71 0.81 4.10

R3 0.00 0.24 1.00 0.00 1.43 0.00 0.00 0.33 0.00 -0.29 0.19 2.90
R4 0.00 2.14 0.00 0.00 -0.14 0.00 0.00 0.00 1.00 -0.57 -0.29 4.15
R5 0.00 0.14 0.00 1.00 -0.14 0.00 0.00 0.00 0.00 0.43 -0.29 1.14

R6 0.00 0.05 0.00 0.00 -0.71 0.00 0.00 -0.33 0.00 0.14 0.24 1.38 0.47

Pivote 1

Z X1 X2 X3 X4 X5 S1 S1 S2 S3 S4 S5
R1 1.00 -57095.24 0.00 0.00 -1571.43 0.00 0.00 9666.67 0.00 28714.29 14523.81 654238.10 57095.24 (R4)+R1

R2 0.00 1.76 0.00 0.00 0.57 0.00 1.00 -0.33 0.00 -1.71 0.81 4.10 (-1.76*(R4))+R2
R3 0.00 0.24 1.00 0.00 1.43 0.00 0.00 0.33 0.00 -0.29 0.19 2.90
(-0,24*(R4))+R3
R4 0.00 1.00 0.00 0.00 -0.07 0.00 0.00 0.00 0.47 -0.27 -0.13 1.94

R5 0.00 0.14 0.00 1.00 -0.14 0.00 0.00 0.00 0.00 0.43 -0.29 1.14
(-0,14*(R4))+R5

R6 0.00 0.05 0.00 0.00 -0.71 1.00 0.00 -0.33 0.00 0.14 0.24 1.38
(-0,05*(R4))+R6
 Z X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 solución
R1 1.00 0.00 0.00 88.93 -539.56 0.00 0.00 9666.67 26680.02 13506.68 6875.54 764871.24 5395,56(R2)+R1

R2 0.00 0.00 0.00 0.00 1.00 0.00 1.45 -0.48 -1.19 -1.81 1.51 0.99

R3 0.00 0.00 1.00 0.00 1.45 0.00 0.00 0.33 -0.11 -0.22 0.22 2.44
(-1.45*(R2))+R3

R4 0.00 1.00 0.00 0.00 -0.07 0.00 0.00 0.00 0.47 -0.27 -0.13 1.94
(0,07*(R2))+R4

R5 0.00 0.00 0.00 1.00 -0.13 0.00 0.00 0.00 -0.07 0.47 -0.27 0.87 (0,13*(R2))+R5
R6 0.00 0.00 0.00 0.00 -0.71 1.00 0.00 -0.33 -0.02 0.15 0.25 1.28
(0,71-0,05*(R2))+R

Z X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 solución
R1 1.00 -6.54 0.00 67.50 0.00 0.00 7819.66 7060.11 20248.90 3767.28 15049.33 770226.89
R2 0.00 0.00 0.00 0.00 1.00 0.00 1.45 -0.48 -1.19 -1.81 1.51 0.99
R3 0.00 0.00 1.00 0.00 0.00 0.00 -2.10 1.03 1.62 2.39 -1.97 1.00
R4 0.00 1.00 0.00 0.00 0.00 0.00 0.10 -0.03 0.38 -0.39 -0.03 2.01
R5 0.00 0.00 0.00 1.00 0.00 0.00 0.19 -0.06 -0.22 0.23 -0.07 1.00
R6 0.00 0.00 0.00 -0.01 0.00 1.00 1.03 -0.68 -0.87 -1.13 1.32 1.99
Z=770227
X1= 1 silla/semanal
X2= 1 silla/semanal
X3= 2 silla/semanal
X4=1 silla/semanal
X5= 2silla/semanal
Comparación con la ecuación objeto

𝑍 = 110000𝑋1 + 130000𝑋2 + 120000𝑋3 + 98000𝑋4 + 101000𝑋5

𝑍 = 110000(1) + 130000(1) + 120000(2) + 98000(1) + 101000(2)
Z= Aprox 770.227
Solución por solver
Sillas A: 2
Sillas B: 1
Sillas C: 1
Sillas D: 1
Sillas E: 2
La utilidad generada es: $770.000

Ejercicio 3.
En la hoja de cálculo ejercicio 1, se consignan los datos de transportes del producto
1. A estos datos generados se deben aplicar los algoritmos de transporte, Esquina
Noroeste, Costos Mínimos y Aproximación de Vogel para identificar el menor costo
de asignación para el producto 1 desde las bodegas hacia sus destinos.
Respondan:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que
orígenes hacia que destinos, debe asignarse al producto 1, según dicho método?
Datos generados para el grupo colaborativo 81
Esquina noroeste

Calculo de costos mínimos

Aproximación de vogel

Costo total de la asignación o del envío por el método de esquina noroeste = $1.362.300
Costo total de la asignación o del envío por el método de costo mínimo= $1.338.880
Costo total de la asignación o del envío por el método de esquina noroeste= $1.339.795

Ejercicio 4.
En la hoja de cálculo ejercicio 2, se consignan los datos de transportes del producto
2. A estos datos generados se deben aplicar los algoritmos de transporte, Esquina
Noroeste, Costos Mínimos y Aproximación de Vogel para identificar el menor costo
de asignación para el producto 2 desde las bodegas hacia sus destinos.
Respondan:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que
orígenes hacia que destinos, debe asignarse al producto 1, según dicho método?
Datos generados para el grupo colaborativo 81

Esquina noroeste

Calculo de costos mínimos

Aproximación de vogel

Costo total de la asignación o del envío por el método de esquina noroeste = $1.892.450
Costo total de la asignación o del envío por el método de costo mínimo= $1.856.250
Costo total de la asignación o del envío por el método de esquina noroeste = $1.865.350
Ejercicio 5. En la hoja de cálculo ejercicio 3, se consignan los datos de transportes
del producto 3. A estos datos generados se deben aplicar los algoritmos de
transporte, Esquina Noroeste, Costos Mínimos y Aproximación de Vogel para
identificar el menor costo de asignación para el producto 3 desde las bodegas hacia
sus destinos. Respondan:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que
orígenes hacia que destinos, debe asignarse al producto 1, según dicho método?
Datos generados para el grupo colaborativo 81

Esquina noroeste
Calculo de costos mínimos

Aproximación de vogel

Costo total de la asignación o del envío por el método de esquina noroeste = $1.966.890
Costo total de la asignación o del envío por el método de costo mínimo= $1.939.360
Costo total de la asignación o del envío por el método de esquina noroeste = $1.940.090
Ejercicio 6.
En la hoja de cálculo ejercicio 4, se consignan los datos de los modelos de
asignación. A estos datos generados se debe aplicar el algoritmo húngaro de
asignación para problemas de minimización para identificar el menor costo de
asignación. Respondan:

¿Qué costo total genera la asignación óptima de operarios a las máquinas

descritas?
¿Qué operario a qué máquina debe asignarse según el modelo de minimización?
Datos generados para el grupo colaborativo 81
Restar el valor mínimo de cada fila con cada uno de los términos

Restar el valor mínimo de cada columna con cada uno de los términos
Subrayar la mayor cantidad de ceros

Número de líneas es igual o mayor al número de filas o columnas?

El costo total que se genera es de $1.030 por día