Grupo 145 TC1

METODOS DETERMINISTICOS
TAREA 1. PROGRAMACIÓN LINEAL ENTERA, MODELOS DE TRANSPORTES Y

ASIGNACIÓN
Presentado a:
CLAUDIA MARCELA CARVAJAL
EDWIN ALONSO MORALES

Código: 10187558
WILLIAM ALBERTO MÁRQUEZ GOMEZ

Código: 1054571908
JOSE MAURICIO JIMENEZ

Código:
CRISTIAN ALEXANDER TRIANA
Código:
Grupo: 102016_145
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS, INGENIERÍAS Y TECNOLOGÍAS
METODOS DETERMINISTICOS
SEPTIEMBRE 2019
LA DORADA
Introducción
El presente trabajo propone resolver una serie de ejercicios que tienen como finalidad obtener
los conocimientos necesarios para resolver problemas cotidianos mediante la utilización de
algoritmos determinísticos, y de esta manera tomar las mejores decisiones y que sean las más
acertadas, también utilizamos una herramienta de Excel “Solver” que sirve para resolver y
optimizar ecuaciones a través de unos comandos; teniendo en cuenta diversos factores o
variables que permiten mediante fórmulas resolver problemas de programación lineal.
Al iniciar este trabajo, se realizó un análisis de los problemas, se identificó cual es la función
objetivo y sus restricciones, luego se ingresan los datos del problema en la hoja de cálculo de
Excel para que se realicen las interacciones y arroje los resultados del problema propuesto.
Teniendo en cuenta las variables, se puede maximizar o minimizar la función objetivo
teniendo en cuenta las restricciones, especificando si la celda es mayor o igual, igual, menor
o igual que otra celda con la constante; también tiene la opción de que el resultado se de en
enteros.
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?
Solución:
Se formulará el sistema lineal que se plantea en la situación expuesta en el problema.
Primero se define el conjunto a analizar, este se notará por:

k=Tipo de Silla
k= {1=A, 2=B, 3=C, 4=D, 5=E}
Ahora se define la variable que definida a partir del interés del problema:
Xk: Número de sillas a producir por cada tipo
Se quieren maximizar las ganancias que produce la empresa de muebles a partir de la
producción de sillas, entonces se tiene un problema de maximización donde la función
objetivo esta dada por:
Max Z=110000X1+130000x2+120000X3+98000X4+101000X5
El sistema esta sujeto a las siguientes restricciones:

3 X1+2 X2+ 5 X3+2 X4+ X5 ≤ 17
X1+3X2+2X3+4X4≤11
3 X1+2 X2+ 2 X3+X4+2 X5 ≤ 15
X1+2 X2+ 3 X3+X4+2 X5 ≤ 12
X1+3 X2+ X3+2 X4+3 X5 ≤ 14
X1, X2, X3, X4, X5 ≥ 0
Se usará el método Simplex para la resolución del sistema. Se tiene la siguiente tabla con los
datos del problema
Variables Base X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 Z Solución Criterio
S1 3 2 5 2 1 1 0 0 0 0 0 17 8,5
S2 1 3 2 4 0 0 1 0 0 0 0 11 3,666667
S3 3 2 2 1 2 0 0 1 0 0 0 15 7,5
S4 1 2 3 1 2 0 0 0 1 0 0 12 6
S5 1 3 1 2 3 0 0 0 0 1 0 14 4,666667
-110000 -130000 -120000 -98000 -101000 0 0 0 0 0 1 0
Primero se encuentra el valor más negativo de la última fila, de este se tomará la variable Xk
y respecto a esta variable, se tomará el valor más pequeño en la columna Criterio, la variable
de holgura que corresponda a este valor será reemplazada por la variable Xk seleccionada,
así en la siguiente tabla se muestra que la variable X2 entra a la base y la variable S2 sale.
S1 3 2 5 2 1 1 0 0 0 0 0 17 8,5
S2 1 3 2 4 0 0 1 0 0 0 0 11 3,666667
S3 3 2 2 1 2 0 0 1 0 0 0 15 7,5
S4 1 2 3 1 2 0 0 0 1 0 0 12 6
S5 1 3 1 2 3 0 0 0 0 1 0 14 4,666667
-110000 -130000 -120000 -98000 -101000 0 0 0 0 0 1 0
Se repite el procedimiento encontrando así que la variable X5 entra en la base en reemplazo

de la variable S5.
S1 2,33333 0 3,66667 -0,66667 1 1 -0,66667 0 0 0 0 9,66667 9,66667
X2 0,333333 1 0,666667 1,33333 0 0 0,333333 0 0 0 0 3,66667 0
S3 2,33333 0 0,666667 -1,66667 2 0 -0,66667 1 0 0 0 7,66667 3,833335
S4 0,333333 0 1,66667 -1,66667 2 0 -0,66667 0 1 0 0 4,66667 2,333335
S5 0 0 -1 -2 3 0 -1 0 0 1 0 3 1
-66666,7 0 -33333,3 75333,3 -101000 0 43333,3 0 0 0 1 476667
Repitiendo el procedimiento se encuentra que la variable S4 es reemplazada por X3.

S1 2,33333 0 4 0 0 1 -0,33333 0 0 -0,33333 0 8,66667 2,166668
X2 0,333333 1 0,666667 1,33333 0 0 0,333333 0 0 0 0 3,66667 5,500002
S3 2,33333 0 1,33333 -0,33333 0 0 0 1 0 -0,66667 0 5,66667 4,250013
S4 0,333333 0 2,33333 -0,33333 0 0 0 0 1 -0,66667 0 2,66667 1,14286
X5 0 0 -0,33333 -0,66667 1 0 -0,33333 0 0 0,333333 0 1 -3
-66666,7 0 -67000 8000 0 0 9666,67 0 0 33666,7 1 577667
En la siguiente tabla se muestra que al repetir la selección de variables, la variable X1 entra

a la base en reemplazo de S3.
S1 1,7619 0 0 0,571429 0 1 -0,33333 0 -1,71429 0,809524 0 4,09524 2,324332
X2 0,238095 1 0 1,42857 0 0 0,333333 0 -0,28571 0,190476 0 2,90476 12,2
S3 2,14286 0 0 -0,14286 0 0 0 1 -0,57143 -0,28571 0 4,14286 1,933332
X3 0,142857 0 1 -0,14286 0 0 0 0 0,428571 -0,28571 0 1,14286 8,000028
X5 0,047619 0 0 -0,71429 1 0 -0,33333 0 0,142857 0,238095 0 1,38095 28,99998
-57095,2 0 0 -1571,43 0 0 9666,67 0 28714,3 14523,8 1 654238
Al repetir el procedimiento solo falta la variable X4 por ingresar a la base, esta variable
reemplaza a la variable de holgura S1.
S1 0 0 0 0,688889 0 1 -0,33333 -0,82222 -1,24444 1,04444 0 0,688889 1
X2 0 1 0 1,44444 0 0 0,333333 -0,11111 -0,22222 0,222222 0 2,44444 1,69231
X1 1 0 0 -0,06667 0 0 0 0,466667 -0,26667 -0,13333 0 1,93333 -28,9999
X3 0 0 1 -0,13333 0 0 0 -0,06667 0,466667 -0,26667 0 0,866667 -6,50002
X5 0 0 0 -0,71111 1 0 -0,33333 -0,02222 0,155556 0,244444 0 1,28889 -1,8125
0 0 0 -5377,78 0 0 9666,67 26644,4 13488,9 6911,11 1 764622
Así se han pasado todas las variables a la base, se obtiene la siguiente tabla final
Variables Base X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 Z Solución
X4 0 0 0 1 0 1,45161 -0,48387 -1,19355 -1,80645 1,51613 0 1
X2 0 1 0 0 0 -2,09677 1,03226 1,6129 2,3871 -1,96774 0 1
X1 1 0 0 0 0 0,096774 -0,03226 0,387097 -0,3871 -0,03226 0 2
X3 0 0 1 0 0 0,193548 -0,06452 -0,22581 0,225806 -0,06452 0 1
X5 0 0 0 0 1 1,03226 -0,67742 -0,87097 -1,12903 1,32258 0 2
0 0 0 0 0 7806,45 7064,52 20225,8 3774,19 15064,5 1 770000
De la tabla se deducen los siguientes resultados

variables base solución
x4 1
x2 1
x1 2
x3 1
x5 2
z 770000
Con la resolución del método Simplex, se puede dar solución a las preguntas formuladas.
¿Qué cantidad de debe producirse según cantidades continuas?
Con la tabla de resultados se muestra que la empresa debe fabricar:
2 unidades de X1
1 unidad de X2
1 unidad de X3
1 unidad de X4
2 unidades de X5.
La utilidad generada para la empresa será de $770.000.
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?
Solución:
Para la primera pregunta, se obtuvo del ejercicio 1 soluciones en cantidades exactas, así la
producción debe ser
2 unidades de X1
1 unidad de X2
1 unidad de X3
1 unidad de X4
2 unidades de X5.
Para la segunda pregunta, la utilidad generada será de $770.000.
Ejercicio 3.
En la hoja de cálculo ejercicio 1, se encuentran los datos de transportes del producto 1. Se
aplicará a estos datos los métodos de transporte: Esquina Noroeste, Costos Mínimos y
Aproximación de Vogel, para encontrar 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?
Solución:
Se tiene la siguiente tabla de datos
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
BODEGA 1 183 180 183 184 184 0 980
BODEGA 2 180 186 173 180 180 0 1030
BODEGA 3 188 190 189 177 188 0 950
BODEGA 4 177 177 176 177 175 0 1120
BODEGA 5 184 187 189 186 187 0 1050
BODEGA 6 184 183 186 177 188 0 975
DEMANDA 1230 1120 1310 1025 1010 410

Se observa que se tiene más bodegas que destinos, por esta razón se agrega una columna de
ceros buscando hacer el sistema cuadrado. Se desarrollarán los métodos de Aproximación de
Vogel, Costos mínimos y Esquina Noroeste.
Aproximación de Vogel
Este método consiste en tomar un valor llamado penalización, el cual se obtiene al restar los
dos valores más pequeños por cada fila y columna. Luego se escoge el valor más grande de
la penalización. Después se toma el valor más pequeño de la fila o columna con la
penalización más grande y a esta celda se le asigna el valor más pequeño entre la oferta y la
demanda respectivas a la celda y se resta. Luego se repite el procedimiento volviendo a tomar
penalizaciones hasta anular los valores de oferta y demanda. A continuación se presentan las
tablas con el procedimiento:
BODEGA 1 183 180 183 184 184 0 980
BODEGA 2 180 186 173 180 180 0 1030
BODEGA 3 188 190 189 177 188 0 950
BODEGA 4 177 177 176 177 175 0 1120
BODEGA 5 184 187 189 186 187 0 640

410
BODEGA 6 184 183 186 177 188 0 975
DEMANDA 1230 1120 1310 1025 1010 0

BODEGA 1 183 180 183 184 184 0 980
BODEGA 2 180 186 173 180 180 0 1030
BODEGA 3 188 190 189 177 188 0 0

950
BODEGA 4 177 177 176 177 175 0 1120
BODEGA 5 184 187 189 186 187 0 640

410
BODEGA 6 184 183 186 177 188 0 975
DEMANDA 1230 1120 1310 75 1010 0

BODEGA 1 183 180 183 184 184 0 980
BODEGA 2 180 186 173 180 180 0 0

1030
BODEGA 3 188 190 189 177 188 0 0
950
BODEGA 4 177 177 176 177 175 0 1120
BODEGA 5 184 187 189 186 187 0 640

410
BODEGA 6 184 183 186 177 188 0 975
DEMANDA 1230 1120 280 75 1010 0

BODEGA 1 183 180 183 184 184 0 980
BODEGA 2 180 186 173 180 180 0 0

1030
BODEGA 3 188 190 189 177 188 0 0
950
BODEGA 4 177 177 176 177 175 0 110
1010
BODEGA 5 184 187 189 186 187 0 640
410
BODEGA 6 184 183 186 177 188 0 975
DEMANDA 1230 1120 280 75 0 0

BODEGA 1 183 180 183 184 184 0 980
BODEGA 2 180 186 173 180 180 0 0

1030
BODEGA 3 188 190 189 177 188 0 0
950
BODEGA 4 177 177 176 177 175 0 0
110 1010
BODEGA 5 184 187 189 186 187 0 640
410
BODEGA 6 184 183 186 177 188 0 975
DEMANDA 1230 1120 170 75 0 0

BODEGA 1 183 180 183 184 184 0 980
BODEGA 2 180 186 173 180 180 0 0

1030
BODEGA 3 188 190 189 177 188 0 0
950
BODEGA 4 177 177 176 177 175 0 0
110 1010
BODEGA 5 184 187 189 186 187 0 640
410
BODEGA 6 184 183 186 177 188 0 900
75
DEMANDA 1230 1120 170 0 0 0

BODEGA 1 183 180 183 184 184 0 810
170
BODEGA 2 180 186 173 180 180 0 0
1030
BODEGA 3 188 190 189 177 188 0 0
950
BODEGA 4 177 177 176 177 175 0 0
110 1010
BODEGA 5 184 187 189 186 187 0 640
410
BODEGA 6 184 183 186 177 188 0 900
75
DEMANDA 1230 1120 0 0 0 0

BODEGA 1 183 180 183 184 184 0 0
810 170
BODEGA 2 180 186 173 180 180 0 0
1030
BODEGA 3 188 190 189 177 188 0 0
950
BODEGA 4 177 177 176 177 175 0 0
110 1010
BODEGA 5 184 187 189 186 187 0 640
410
BODEGA 6 184 183 186 177 188 0 900
75
DEMANDA 1230 310 0 0 0 0
BODEGA 1 183 180 183 184 184 0 0
810 170
BODEGA 2 180 186 173 180 180 0 0
1030
BODEGA 3 188 190 189 177 188 0 0
950
BODEGA 4 177 177 176 177 175 0 0
110 1010
BODEGA 5 184 187 189 186 187 0 640
410
BODEGA 6 184 183 186 177 188 0 590
310 75
DEMANDA 1230 0 0 0 0 0

BODEGA 1 183 180 183 184 184 0 0
810 170
BODEGA 2 180 186 173 180 180 0 0
1030
BODEGA 3 188 190 189 177 188 0 0
950
BODEGA 4 177 177 176 177 175 0 0
110 1010
BODEGA 5 184 187 189 186 187 0 0
640 410
BODEGA 6 184 183 186 177 188 0 590
310 75
DEMANDA 590 0 0 0 0 0

BODEGA 1 183 180 183 184 184 0 0
810 170
BODEGA 2 180 186 173 180 180 0 0
1030
BODEGA 3 188 190 189 177 188 0 0
950
BODEGA 4 177 177 176 177 175 0 0
110 1010
BODEGA 5 184 187 189 186 187 0 0
640 410
BODEGA 6 184 183 186 177 188 0 0
590 310 75
DEMANDA 0 0 0 0 0 0
Así se ha encontrado la asignación correspondiente dado que se han anulado los valores tanto
de la oferta como de la demanda. La asignación esta dada por:
Bodega Destino Asignación
1 2 810
1 3 170
2 3 1030
3 4 950
4 3 110
4 5 1010
5 1 640
6 1 590
6 2 310
6 4 75
Con los siguientes costos:

Costo Valor
costo1 176910
costo2 178190
costo3 168150
costo4 196110
costo5 117760
costo6 178565
Total 1015685
Costos mínimos
Este método consiste en ubicar el mínimo costo entre todas las celdas. Si hay dos valores
mínimos iguales, se selecciona aleatoriamente. A la celda seleccionada se le asigna el menor
valor entre la oferta y la demanda, siendo el valor seleccionado restado tanto en la fila como
la columna respectiva a la celda. El proceso se repite hasta anulas los valores tanto de la
oferta como de la demanda. A continuación se presentan las tablas del procedimiento:
BODEGA 1 183 180 183 184 184 0 980
BODEGA 2 180 186 173 180 180 0 1030
BODEGA 3 188 190 189 177 188 0 950
BODEGA 4 177 177 176 177 175 0 1120
BODEGA 5 184 187 189 186 187 0 1050
BODEGA 6 184 183 186 177 188 0 565

410
DEMANDA 1230 1120 1310 1025 1010 0

BODEGA 1 183 180 183 184 184 0 980
BODEGA 2 180 186 173 180 180 0 0

1030
BODEGA 3 188 190 189 177 188 0 950
BODEGA 4 177 177 176 177 175 0 1120
BODEGA 5 184 187 189 186 187 0 1050
BODEGA 6 184 183 186 177 188 0 565

410
DEMANDA 1230 1120 280 1025 1010 0

BODEGA 1 183 180 183 184 184 0 980
BODEGA 2 180 186 173 180 180 0 0

1030
BODEGA 3 188 190 189 177 188 0 950
BODEGA 4 177 177 176 177 175 0 110

1010
BODEGA 5 184 187 189 186 187 0 1050
BODEGA 6 184 183 186 177 188 0 565

410
DEMANDA 1230 1120 280 1025 0 0
BODEGA 1 183 180 183 184 184 0 980
BODEGA 2 180 186 173 180 180 0 0

1030
BODEGA 3 188 190 189 177 188 0 950
BODEGA 4 177 177 176 177 175 0 0

110 1010
BODEGA 5 184 187 189 186 187 0 1050
BODEGA 6 184 183 186 177 188 0 565

410
DEMANDA 1230 1120 170 1025 0 0

BODEGA 1 183 180 183 184 184 0 980
BODEGA 2 180 186 173 180 180 0 0

1030
BODEGA 3 188 190 189 177 188 0 0
950
BODEGA 4 177 177 176 177 175 0 0
110 1010
BODEGA 5 184 187 189 186 187 0 1050
BODEGA 6 184 183 186 177 188 0 565

410
DEMANDA 1230 1120 170 75 0 0

BODEGA 1 183 180 183 184 184 0 980
BODEGA 2 180 186 173 180 180 0 0

1030
BODEGA 3 188 190 189 177 188 0 0
950
BODEGA 4 177 177 176 177 175 0 0
110 1010
BODEGA 5 184 187 189 186 187 0 1050
BODEGA 6 184 183 186 177 188 0 490

75 410
DEMANDA 1230 1120 170 0 0 0
BODEGA 1 183 180 183 184 184 0 0
980
BODEGA 2 180 186 173 180 180 0 0
1030
BODEGA 3 188 190 189 177 188 0 0
950
BODEGA 4 177 177 176 177 175 0 0
110 1010
BODEGA 5 184 187 189 186 187 0 1050
BODEGA 6 184 183 186 177 188 0 490

75 410
DEMANDA 1230 140 170 0 0 0

BODEGA 1 183 180 183 184 184 0 0
980
BODEGA 2 180 186 173 180 180 0 0
1030
BODEGA 3 188 190 189 177 188 0 0
950
BODEGA 4 177 177 176 177 175 0 0
110 1010
BODEGA 5 184 187 189 186 187 0 1050
BODEGA 6 184 183 186 177 188 0 350

140 75 410
DEMANDA 1230 0 170 0 0 0

BODEGA 1 183 180 183 184 184 0 0
980
BODEGA 2 180 186 173 180 180 0 0
1030
BODEGA 3 188 190 189 177 188 0 0
950
BODEGA 4 177 177 176 177 175 0 0
110 1010
BODEGA 5 184 187 189 186 187 0 0
1050
BODEGA 6 184 183 186 177 188 0 350
140 75 410
DEMANDA 180 0 170 0 0 0
BODEGA 1 183 180 183 184 184 0 0
980
BODEGA 2 180 186 173 180 180 0 0
1030
BODEGA 3 188 190 189 177 188 0 0
950
BODEGA 4 177 177 176 177 175 0 0
110 1010
BODEGA 5 184 187 189 186 187 0 0
1050
BODEGA 6 184 183 186 177 188 0 170
180 140 75 410
DEMANDA 0 0 170 0 0 0

BODEGA 1 183 180 183 184 184 0 0
980
BODEGA 2 180 186 173 180 180 0 0
1030
BODEGA 3 188 190 189 177 188 0 0
950
BODEGA 4 177 177 176 177 175 0 0
110 1010
BODEGA 5 184 187 189 186 187 0 0
1050
BODEGA 6 184 183 186 177 188 0 0
180 140 170 75 410
DEMANDA 0 0 0 0 0 0
1 2 980
2 3 1030
3 4 950
4 3 110
4 5 1010
5 1 1050
6 1 180
6 2 140
6 3 170
6 4 75

Costo Valor
costo1 176400
costo2 178190
costo3 168150
costo4 196110
costo5 193200
costo6 103635
Total 1015685
Esquina Noroeste
Este método parte de la selección de la celda ubicada en la esquina noroeste de la tabla a la
cual se le asignará el menor valor entre la oferta y la demanda, siendo este restado a su vez
en la oferta y la demanda. Si el valor más pequeño es la oferta, entonces la siguiente celda
será la inferior a la noroeste, si el valor más pequeño es la demanda, entonces la siguiente
celda será la del lado derecho a la esquina noroeste. El procedimiento se repite hasta anular
todos los valores tanto de la oferta como de la demanda. A continuación se presentan los
tablas de procedimiento.

BODEGA 1 183 180 183 184 184 0 0
980
BODEGA 2 180 186 173 180 180 0 1030
BODEGA 3 188 190 189 177 188 0 950
BODEGA 4 177 177 176 177 175 0 1120
BODEGA 5 184 187 189 186 187 0 1050
BODEGA 6 184 183 186 177 188 0 975
DEMANDA 250 1120 1310 1025 1010 410

BODEGA 1 183 180 183 184 184 0 0
980
BODEGA 2 180 186 173 180 180 0 780
250
BODEGA 3 188 190 189 177 188 0 950
BODEGA 4 177 177 176 177 175 0 1120
BODEGA 5 184 187 189 186 187 0 1050
BODEGA 6 184 183 186 177 188 0 975
DEMANDA 0 1120 1310 1025 1010 410

BODEGA 1 183 180 183 184 184 0 0
980
BODEGA 2 180 186 173 180 180 0 0
250 780
BODEGA 3 188 190 189 177 188 0 950
BODEGA 4 177 177 176 177 175 0 1120
BODEGA 5 184 187 189 186 187 0 1050
BODEGA 6 184 183 186 177 188 0 975
DEMANDA 0 340 1310 1025 1010 410

BODEGA 1 183 180 183 184 184 0 0
980
BODEGA 2 180 186 173 180 180 0 0
250 780
BODEGA 3 188 190 189 177 188 0 610
340
BODEGA 4 177 177 176 177 175 0 1120
BODEGA 5 184 187 189 186 187 0 1050
BODEGA 6 184 183 186 177 188 0 975
DEMANDA 0 0 1310 1025 1010 410

BODEGA 1 183 180 183 184 184 0 0
980
BODEGA 2 180 186 173 180 180 0 0
250 780
BODEGA 3 188 190 189 177 188 0 0
340 610
BODEGA 4 177 177 176 177 175 0 1120
BODEGA 5 184 187 189 186 187 0 1050
BODEGA 6 184 183 186 177 188 0 975
DEMANDA 0 0 700 1025 1010 410

BODEGA 1 183 180 183 184 184 0 0
980
BODEGA 2 180 186 173 180 180 0 0
250 780
BODEGA 3 188 190 189 177 188 0 0
340 610
BODEGA 4 177 177 176 177 175 0 420
700
BODEGA 5 184 187 189 186 187 0 1050
BODEGA 6 184 183 186 177 188 0 975
DEMANDA 0 0 0 1025 1010 410

BODEGA 1 183 180 183 184 184 0 0
980
BODEGA 2 180 186 173 180 180 0 0
250 780
BODEGA 3 188 190 189 177 188 0 0
340 610
BODEGA 4 177 177 176 177 175 0 0
700 420
BODEGA 5 184 187 189 186 187 0 1050
BODEGA 6 184 183 186 177 188 0 975
DEMANDA 0 0 0 605 1010 410

BODEGA 1 183 180 183 184 184 0 0
980
BODEGA 2 180 186 173 180 180 0 0
250 780
BODEGA 3 188 190 189 177 188 0 0
340 610
BODEGA 4 177 177 176 177 175 0 0
700 420
BODEGA 5 184 187 189 186 187 0 445
605
BODEGA 6 184 183 186 177 188 0 975
DEMANDA 0 0 0 0 1010 410

BODEGA 1 183 180 183 184 184 0 0
980
BODEGA 2 180 186 173 180 180 0 0
250 780
BODEGA 3 188 190 189 177 188 0 0
340 610
BODEGA 4 177 177 176 177 175 0 0
700 420
BODEGA 5 184 187 189 186 187 0 0
605 445
BODEGA 6 184 183 186 177 188 0 975
DEMANDA 0 0 0 0 565 410

BODEGA 1 183 180 183 184 184 0 0
980
BODEGA 2 180 186 173 180 180 0 0
250 780
BODEGA 3 188 190 189 177 188 0 0
340 610
BODEGA 4 177 177 176 177 175 0 0
700 420
BODEGA 5 184 187 189 186 187 0 0
605 445
BODEGA 6 184 183 186 177 188 0 410
565
DEMANDA 0 0 0 0 0 410
BODEGA 1 183 180 183 184 184 0 0
980
BODEGA 2 180 186 173 180 180 0 0
250 780
BODEGA 3 188 190 189 177 188 0 0
340 610
BODEGA 4 177 177 176 177 175 0 0
700 420
BODEGA 5 184 187 189 186 187 0 0
605 445
BODEGA 6 184 183 186 177 188 0 0
565 410
DEMANDA 0 0 0 0 0 0
1 1 980
2 1 250
2 2 780
3 2 340
3 3 610
4 3 700
4 4 420
5 4 605
5 5 445
6 5 565

Costo Valor
costo1 179340
costo2 190080
costo3 179890
costo4 197540
costo5 195745
costo6 106220
Total 1048815
Desarrollados los tres métodos, se puede dar solución a la pregunta planteada.

Se tienen los siguientes costos totales para cada método:
Aproximación de Vogel: 1015685
Costos mínimos: 1015685
Esquina Noroeste: 1048815
Así se concluye que los métodos de Aproximación de Vogel y Costos mínimos generan el
mínimo costo de transporte. La bodega 1 tiene una asignación con el método de Vogel de:
1 2 810
1 3 170
Y con el método de costos mínimos tiene una asignación de

1 2 980
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:
Solución:
Se tiene la siguiente tabla del problema:
BODEGA 1 178 179 177 168 170 0 2100
BODEGA 2 176 175 178 174 173 0 1970
BODEGA 3 186 184 186 186 196 0 1850
BODEGA 4 174 171 170 169 171 0 2025
BODEGA 5 183 181 183 182 188 0 1860
DEMANDA 1980 1765 1985 2150 1810 115
Para este caso se tiene igual cantidad de bodegas y destinos. Se agrega una columna de ceros
como columna pivote. Para la solución del problema se emplearán los métodos de
aproximación de Vogel, Costos mínimos y Esquina Noroeste. Se presentarán a continuación
las tablas finales de cada método
BODEGA 1 178 179 177 168 170 0 0
2100
BODEGA 2 176 175 178 174 173 0 0
110 50 1810
BODEGA 3 186 184 186 186 196 0 0
1735 115
BODEGA 4 174 171 170 169 171 0 0
40 1985
BODEGA 5 183 181 183 182 188 0 0
135 1725
DEMANDA 0 0 0 0 0 0
En esta tabla se muestran los valores tanto de la oferta como de la demanda anulados, así la
asignación esta dada por:
1 4 2100
2 1 110
2 4 50
2 5 1810
3 1 1735
4 2 40
4 3 1985
5 1 135
5 2 1725

Costo Valor
costo1 352800
costo2 341190
costo3 322710
costo4 344290
costo5 336930
Total 1697920
Costos Mínimos
BODEGA 1 178 179 177 168 170 0 0
2100
BODEGA 2 176 175 178 174 173 0 0
160 1810
BODEGA 3 186 184 186 186 196 0 0
1850
BODEGA 4 174 171 170 169 171 0 0
1975 50
BODEGA 5 183 181 183 182 188 0 0
130 1605 10 115
DEMANDA 0 0 0 0 0 0
1 4 2100
2 1 160
2 5 1810
3 1 1850
4 3 1975
4 4 50
5 1 130
5 2 1605
5 3 10
Costo Valor
costo1 352800
costo2 341130
costo3 344100
costo4 344200
costo5 316125
Total 1698355
Esquina Noroeste
BODEGA 1 178 179 177 168 170 0 0
1980 120
BODEGA 2 176 175 178 174 173 0 0
1645 325
BODEGA 3 186 184 186 186 196 0 0
1660 190
BODEGA 4 186 184 186 186 196 0 0
1960 65
BODEGA 5 183 181 183 182 188 0 0
1745 115
DEMANDA 0 0 0 0 0 0
1 1 1980
1 2 120
2 2 1645
2 3 325
3 3 1660
3 4 190
4 4 1960
4 5 65
5 5 1745
Costo Valor
costo1 373920
costo2 345725
costo3 344100
costo4 377300
costo5 328060
Total 1769105

Así se concluye que el método de Aproximación de Vogel genera el mínimo costo de

transporte. La bodega 1 tiene una asignación con el método de Vogel de:
1 4 2100
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?
Solución:
Se tiene la siguiente tabla del problema:
BODEGA 1 187 183 184 188 177 185 1650
BODEGA 2 177 184 173 171 168 177 1350
BODEGA 3 178 177 180 177 184 181 1260
BODEGA 4 170 171 170 171 169 169 1160
BODEGA 5 173 184 177 172 168 184 1220
0 0 0 0 0 0 620
DEMANDA 1420 1280 1220 1100 1260 980
En este caso hay menor número de bodegas que de destinos, por esta razón se agrega una fila
de ceros para hacer el sistema cuadrado. Se desarrollarán los métodos de Aproximación de
Vogel, Costos mínimos y Esquina Noroeste para solucionar el problema. A continuación se
presentarán las tablas finales de cada método.
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA
BODEGA 1 187 183 184 188 177 185 0
200 190 1260
BODEGA 2 177 184 173 171 168 177 0
1220 130
BODEGA 3 178 177 180 177 184 181 0
480 780
BODEGA 4 170 171 170 171 169 169 0
180 980
BODEGA 5 173 184 177 172 168 184 0
1220
0 0 0 0 0 0 0
620
DEMANDA 0 0 0 0 0 0
1 1 200
1 4 190
1 5 1260
2 3 1220
2 4 130
3 2 480
3 4 780
4 2 180
4 6 980
5 1 1220

Costo Valor
costo1 296140
costo2 233290
costo3 223020
costo4 196400
costo5 211060
costo6 0
Total 1159910
Costos Mínimos
BODEGA 1 187 183 184 188 177 185 0
1210 20 420
BODEGA 2 177 184 173 171 168 177 0
90 1260
BODEGA 3 178 177 180 177 184 181 0
1260
BODEGA 4 170 171 170 171 169 169 0
800 360
BODEGA 5 173 184 177 172 168 184 0
210 1010
0 0 0 0 0 0 0
620
DEMANDA 0 0 0 0 0 0
1 1 1210
1 2 20
1 3 420
2 4 90
2 5 1260
3 2 1260
4 3 800
4 6 360
5 1 210
5 4 1010

Costo Valor
costo1 307210
costo2 227070
costo3 223020
costo4 196840
costo5 210050
costo6 0
Total 1164190
Esquina Noroeste
BODEGA 1 187 183 184 188 177 185 0
1420 230
BODEGA 2 177 184 173 171 168 177 0
1050 300
BODEGA 3 178 177 180 177 184 181 0
920 340
BODEGA 4 170 171 170 171 169 169 0
760 400
BODEGA 5 173 184 177 172 168 184 0
860 360
0 0 0 0 0 0 0
620
DEMANDA 0 0 0 0 0 0
1 1 1420
1 2 230
2 2 1050
2 3 300
3 3 920
3 4 340
4 4 760
4 5 400
5 5 860
5 6 360

Costo Valor
costo1 307630
costo2 245100
costo3 225780
costo4 197560
costo5 210720
costo6 0
Total 1186790


Así se concluye que el método de Aproximación de Vogel genera el mínimo costo de

transporte. La bodega 1 tiene una asignación con el método de Vogel de:
1 1 200
1 4 190
1 5 1260
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?
Solución:
Se quiere encontrar la asignación Operario-Máquina que sea óptima. Se usará el algoritmo
húngaro para un problema de minimización. La siguiente tabla presenta los datos del
problema.
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 255 255 249 257 244 249
OPERARIO 2 249 243 251 243 252 243
OPERARIO 3 248 253 249 244 252 255
OPERARIO 4 249 244 255 257 243 248
OPERARIO 5 242 255 257 253 253 255
OPERARIO 6 254 248 243 245 248 253
Primero se ubican los mínimos de cada fila los cuales se agregan a una columna para
identificarlos.
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 Mínimo
OPERARIO 1 255 255 249 257 244 249 244
OPERARIO 2 249 243 251 243 252 243 243
OPERARIO 3 248 253 249 244 252 255 244
OPERARIO 4 249 244 255 257 243 248 243
OPERARIO 5 242 255 257 253 253 255 242
OPERARIO 6 254 248 243 245 248 253 243
Se resta el mínimo a cada valor de su respectiva fila

OPERARIO 1 11 11 5 13 0 5
OPERARIO 2 6 0 8 0 9 0
OPERARIO 3 4 9 5 0 8 11
OPERARIO 4 6 1 12 14 0 5
OPERARIO 5 0 13 15 11 11 13
OPERARIO 6 11 5 0 2 5 10
Ahora se busca el mínimo de cada columna y se ubica en una fila extra para identificarlos.

OPERARIO 1 11 11 5 13 0 5
OPERARIO 2 6 0 8 0 9 0
OPERARIO 3 4 9 5 0 8 11
OPERARIO 4 6 1 12 14 0 5
OPERARIO 5 0 13 15 11 11 13
OPERARIO 6 11 5 0 2 5 10
Mínimo 0 0 0 0 0 0
Se resta cada mínimo a cada valor de su respectiva columna, en este caso el mínimo es 0 en
cada columna, por lo tanto no se altera la tabla. Se pasa a subrayar todas las filas y columnas
que contengan un cero. Se tiene así la siguiente tabla
OPERARIO 1 11 11 5 13 0 5
OPERARIO 2 6 0 8 0 9 0
OPERARIO 3 4 9 5 0 8 11
OPERARIO 4 6 1 12 14 0 5
OPERARIO 5 0 13 15 11 11 13
OPERARIO 6 11 5 0 2 5 10
Se han seleccionado 4 filas y 1 columna, se debe seleccionar un nuevo 0 para subrayar el

mismo número de operarios que se tiene, así se escoge el mínimo de las celdas no subrayadas.

OPERARIO 1 11 11 5 13 0 5
OPERARIO 2 6 0 8 0 9 0
OPERARIO 3 4 9 5 0 8 11
OPERARIO 4 6 1 12 14 0 5
OPERARIO 5 0 13 15 11 11 13
OPERARIO 6 11 5 0 2 5 10
Se procede a restar este valor a cada celda no subrayada y se suma a cada intersección entre
fila y columna, así se tiene la tabla:

OPERARIO 1 10 10 4 12 0 4
OPERARIO 2 6 0 8 0 10 0
OPERARIO 3 4 9 5 0 9 11
OPERARIO 4 5 0 11 13 0 4
OPERARIO 5 0 13 15 11 12 13
OPERARIO 6 11 5 0 2 6 10
Se vuelve a subrayar los ceros de cada fila y columna, obteniendo así

OPERARIO 1 10 10 4 12 0 4
OPERARIO 2 6 0 8 0 10 0
OPERARIO 3 4 9 5 0 9 11
OPERARIO 4 5 0 11 13 0 4
OPERARIO 5 0 13 15 11 12 13
OPERARIO 6 11 5 0 2 6 10
Ahora se pasa a seleccionar los ceros únicos de cada fila y columna. Se tiene
OPERARIO 1 10 10 4 12 0 4
OPERARIO 2 6 0 8 0 10 0
OPERARIO 3 4 9 5 0 9 11
OPERARIO 4 5 0 11 13 0 4
OPERARIO 5 0 13 15 11 12 13
OPERARIO 6 11 5 0 2 6 10
Se han seleccionado 6 ceros entonces se tienen tantos ceros como la dimensión de la tabla
finalizando así el proceso. Ahora se retoma la tabla inicial seleccionando los valores que
están en la misma posición de los ceros encontrados.

OPERARIO 1 255 255 249 257 244 249
OPERARIO 2 249 243 251 243 252 243
OPERARIO 3 248 253 249 244 252 255
OPERARIO 4 249 244 255 257 243 248
OPERARIO 5 242 255 257 253 253 255
OPERARIO 6 254 248 243 245 248 253
¿Qué costo total genera la asignación óptima de operarios a las máquinas descritas?
El costo total generado por la asignación será la suma de la suma de los valores
seleccionados en la tabla, así se tiene
242 + 244 + 243 + 244 + 244 + 243 = 1460
¿Qué operario a qué máquina debe asignarse según el modelo de minimización?

La asignación se presenta en la siguiente tabla
Operario Máquina Asignación

1 5 244
2 6 243
3 4 244
4 2 244
5 1 242
6 3 243
Ejercicio 7.
En la hoja de cálculo ejercicio 5, 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 maximización para identificar la mejor habilidad de asignación. Respondan:
¿Qué habilidad promedio genera la asignación de operarios a las máquinas descritos?

¿Qué operario a qué máquina debe asignarse según el modelo de maximización?
Solución:
Se quiere encontrar la asignación Operario-Máquina que sea óptima. Se usará el algoritmo
húngaro para un problema de maximización. La siguiente tabla presenta los datos del
problema.
OPERARIO 1 245 244 242 242 242 240
OPERARIO 2 240 241 240 240 242 241
OPERARIO 3 242 240 240 242 238 240
OPERARIO 4 242 241 241 241 242 241
OPERARIO 5 242 244 241 241 242 241
OPERARIO 6 240 242 244 244 241 240
OPERARIO 7 242 241 241 241 242 241
Primero se hace negativo cada entrada de la celda multiplicando por -1.

OPERARIO 1 -245 -244 -242 -242 -242 -240
OPERARIO 2 -240 -241 -240 -240 -242 -241
OPERARIO 3 -242 -240 -240 -242 -238 -240
OPERARIO 4 -242 -241 -241 -241 -242 -241
OPERARIO 5 -242 -244 -241 -241 -242 -241
OPERARIO 6 -240 -242 -244 -244 -241 -240
OPERARIO 7 -242 -241 -241 -241 -242 -241
Se encuentra el mínimo valor de la tabla.

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 Mínimo
OPERARIO 1 -245 -244 -242 -242 -242 -240
OPERARIO 2 -240 -241 -240 -240 -242 -241
OPERARIO 3 -242 -240 -240 -242 -238 -240
OPERARIO 4 -242 -241 -241 -241 -242 -241 -245
OPERARIO 5 -242 -244 -241 -241 -242 -241
OPERARIO 6 -240 -242 -244 -244 -241 -240
OPERARIO 7 -242 -241 -241 -241 -242 -241
Se suma el valor mínimo a cada entrada de la tabla, obteniendo así la siguiente tabla.

OPERARIO 1 0 1 3 3 3 5
OPERARIO 2 5 4 5 5 3 4
OPERARIO 3 3 5 5 3 7 5
OPERARIO 4 3 4 4 4 3 4
OPERARIO 5 3 1 4 4 3 4
OPERARIO 6 5 3 1 1 4 5
OPERARIO 7 3 4 4 4 3 4
El sistema no es cuadrado debido a que hay 7 operarios y 6 máquinas, por esta razón se
agrega una columna pivote de ceros para hacer el sistema cuadrado. Luego se toma el
mínimo de cada columna y se agrega en una fila extra
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 Pivote
OPERARIO 1 0 1 3 3 3 5 0
OPERARIO 2 5 4 5 5 3 4 0
OPERARIO 3 3 5 5 3 7 5 0
OPERARIO 4 3 4 4 4 3 4 0
OPERARIO 5 3 1 4 4 3 4 0
OPERARIO 6 5 3 1 1 4 5 0
OPERARIO 7 3 4 4 4 3 4 0
Mínimo 0 1 1 1 3 4 0
Se resta el mínimo de cada columna en cada valor de la misma obteniendo así la siguiente
tabla
OPERARIO 1 0 0 2 2 0 1 0
OPERARIO 2 5 3 4 4 0 0 0
OPERARIO 3 3 4 4 2 4 1 0
OPERARIO 4 3 3 3 3 0 0 0
OPERARIO 5 3 0 3 3 0 0 0
OPERARIO 6 5 2 0 0 1 1 0
OPERARIO 7 3 3 3 3 0 0 0
Se pasa a subrayar todas las filas y columnas que contengan un cero. Se tiene así la siguiente
tabla

OPERARIO 1 0 0 2 2 0 1 0
OPERARIO 2 5 3 4 4 0 0 0
OPERARIO 3 3 4 4 2 4 1 0
OPERARIO 4 3 3 3 3 0 0 0
OPERARIO 5 3 0 3 3 0 0 0
OPERARIO 6 5 2 0 0 1 1 0
OPERARIO 7 3 3 3 3 0 0 0
Hay 7 operarios y se tienen 3 columnas y 3 filas subrayadas, por lo tanto se tomará el mínimo
valor de las celdas no subrayadas.
OPERARIO 1 0 0 2 2 0 1 0
OPERARIO 2 5 3 4 4 0 0 0
OPERARIO 3 3 4 4 2 4 1 0
OPERARIO 4 3 3 3 3 0 0 0
OPERARIO 5 3 0 3 3 0 0 0
OPERARIO 6 5 2 0 0 1 1 0
OPERARIO 7 3 3 3 3 0 0 0
Se pasa a restar este valor a cada entrada no subrayada y se suma a cada intersección entre
columna y fila subrayada. Se tiene así
OPERARIO 1 0 0 2 2 2 3 2
OPERARIO 2 3 1 2 2 0 0 0
OPERARIO 3 1 2 2 0 4 1 0
OPERARIO 4 1 1 1 1 0 0 0
OPERARIO 5 3 0 3 3 2 2 2
OPERARIO 6 5 2 0 0 3 3 2
OPERARIO 7 1 1 1 1 0 0 0
Se vuelven a seleccionar todos los ceros de la tabla obteniendo así

OPERARIO 1 0 0 2 2 2 3 2
OPERARIO 2 3 1 2 2 0 0 0
OPERARIO 3 1 2 2 0 4 1 0
OPERARIO 4 1 1 1 1 0 0 0
OPERARIO 5 3 0 3 3 2 2 2
OPERARIO 6 5 2 0 0 3 3 2
OPERARIO 7 1 1 1 1 0 0 0
Se seleccionan los ceros únicos de cada fila y columna

OPERARIO 1 0 0 2 2 2 3 2
OPERARIO 2 3 1 2 2 0 0 0
OPERARIO 3 1 2 2 0 4 1 0
OPERARIO 4 1 1 1 1 0 0 0
OPERARIO 5 3 0 3 3 2 2 2
OPERARIO 6 5 2 0 0 3 3 2
OPERARIO 7 1 1 1 1 0 0 0
Se han seleccionado 7 ceros por lo que el algoritmo ha finalizado. Se pasa ahora a tomar la
tabla inicial seleccionando en la tabla las celdas que están en la misma posición que los ceros
obtenidos, así se tiene

OPERARIO 1 245 244 242 242 242 240
OPERARIO 2 240 241 240 240 242 241
OPERARIO 3 242 240 240 242 238 240
OPERARIO 4 242 241 241 241 242 241
OPERARIO 5 242 244 241 241 242 241
OPERARIO 6 240 242 244 244 241 240
OPERARIO 7 242 241 241 241 242 241
¿Qué habilidad promedio genera la asignación de operarios a las máquinas descritos?

Para calcular el promedio por habilidad se suman los valores de las posiciones escogidas y
se dividen por el número de máquinas, así
245 + 244 + 244 + 242 + 242 + 241 1458
= = 243
6 6
¿Qué operario a qué máquina debe asignarse según el modelo de maximización?
La asignación operario-máquina se presenta en la siguiente tabla
Operario Máquina Asignación
1 1 245
2 5 242
3 4 242
4 6 241
5 2 244
6 3 244
BIBLIOGRAFÍA
 Chediak, F. (2012). Investigación de operaciones. (3a. ed Ibagué, Colombia:

Editorial Universidad de Ibagué. Disponible en el entorno de conocimiento del curso.
Pineda, R. (2018, noviembre 15). OVI – modelos de transporte [Archivo de video].

Recuperado de http://hdl.handle.net/10596/22349
Pineda, R. (2018, noviembre 15). OVI – modelos de asignación [Archivo de video].

Recuperado de http://hdl.handle.net/10596/21672
Pineda, R. (2018, noviembre 15). OVA – Unidad 1 modelos de decisión determinísticos

[Objeto Virtual de Aprendizaje]. Recuperado de http://hdl.handle.net/10596/21499

Grupo 145 TC1

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Grupo 145 TC1

Caricato da

Copyright:

Formati disponibili

METODOS DETERMINISTICOS

TAREA 1. PROGRAMACIÓN LINEAL ENTERA, MODELOS DE TRANSPORTES Y

EDWIN ALONSO MORALES

WILLIAM ALBERTO MÁRQUEZ GOMEZ

JOSE MAURICIO JIMENEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

¿Qué cantidad de debe producirse según cantidades continuas?

Se formulará el sistema lineal que se plantea en la situación expuesta en el problema.

Primero se define el conjunto a analizar, este se notará por:

El sistema esta sujeto a las siguientes restricciones:

Se repite el procedimiento encontrando así que la variable X5 entra en la base en reemplazo

Repitiendo el procedimiento se encuentra que la variable S4 es reemplazada por X3.

En la siguiente tabla se muestra que al repetir la selección de variables, la variable X1 entra

De la tabla se deducen los siguientes resultados

BODEGA 2 180 186 173 180 180 0 1030

BODEGA 3 188 190 189 177 188 0 950

BODEGA 4 177 177 176 177 175 0 1120

BODEGA 5 184 187 189 186 187 0 1050

BODEGA 6 184 183 186 177 188 0 975

DEMANDA 1230 1120 1310 1025 1010 410

BODEGA 2 180 186 173 180 180 0 1030

BODEGA 3 188 190 189 177 188 0 950

BODEGA 4 177 177 176 177 175 0 1120

BODEGA 5 184 187 189 186 187 0 640

DEMANDA 1230 1120 1310 1025 1010 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BODEGA 2 180 186 173 180 180 0 1030

BODEGA 3 188 190 189 177 188 0 0

BODEGA 5 184 187 189 186 187 0 640

DEMANDA 1230 1120 1310 75 1010 0

BODEGA 2 180 186 173 180 180 0 0

BODEGA 5 184 187 189 186 187 0 640

DEMANDA 1230 1120 280 75 1010 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BODEGA 2 180 186 173 180 180 0 0

DEMANDA 1230 1120 280 75 0 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BODEGA 2 180 186 173 180 180 0 0

DEMANDA 1230 1120 170 75 0 0

BODEGA 2 180 186 173 180 180 0 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

Con los siguientes costos:

BODEGA 2 180 186 173 180 180 0 1030

BODEGA 3 188 190 189 177 188 0 950

BODEGA 4 177 177 176 177 175 0 1120

BODEGA 5 184 187 189 186 187 0 1050

BODEGA 6 184 183 186 177 188 0 565

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BODEGA 2 180 186 173 180 180 0 0

BODEGA 4 177 177 176 177 175 0 1120

BODEGA 5 184 187 189 186 187 0 1050

BODEGA 6 184 183 186 177 188 0 565

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BODEGA 2 180 186 173 180 180 0 0

BODEGA 4 177 177 176 177 175 0 110

BODEGA 6 184 183 186 177 188 0 565

BODEGA 2 180 186 173 180 180 0 0

BODEGA 4 177 177 176 177 175 0 0

BODEGA 6 184 183 186 177 188 0 565

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BODEGA 2 180 186 173 180 180 0 0