TAREA 1 - PLE, MODELOS DE TRANSPORTES Y ASIGNACIÓN

Actividad

Estudiante

Tutor

METODOS DETERMINISTICOS - 102016_

Curso

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Octubre 2019
 INTRODUCCIÓN

Para el presente escrito se presenta al lector, una serie de algoritmos que se usan en
problemas de modelos de transporte, a analizaran casos que normalmente se presentan en
nuestro diario vivir, los cuales se pueden solucionar a través de la Esquina Noroeste,
Aproximación de Vogel, y Costos Mínimos.

También se pondrá en práctica lo aprendido con respecto al método húngaro de

asignaciones, en la cual maximizamos cuando hablamos de habilidades y minimizamos
cuando hablamos de costos.

Además se estudiara un caso de programación lineal (PL) y programación lineal entera

(PLE), la primera presenta soluciones optimas a través de los números decimales o
variables continuas, para el caso de PLE, también presentan una solución óptima del
trabajo propuesto, sin embargo estas están condicionadas a trabajar solamente con variables
que tomar valores discretos, se usara el complemento de Excel Solver, que es una
herramienta importante para el manejo de ejercicios de PL y PLE.
EJERCICIOS RESUELTOS SEGÚN LA TEMÁTICA PROPUESTA.
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:
Forma Canónica
Función objetivo
Max z=110000 x 1+130000 x 2+ 120000 x 3 +98000 x 4 +101000 x5

Restricciones
3 x 1+2 x 2+ 5 x 3 +2 x 4 + x 5 ≤ 17

x 1+ 3 x 2 +2 x3 + 4 x 4 +0 x 5 ≤ 11

3 x 1+2 x 2+ 2 x 3 +1 x 4 + 2 x 5 ≤ 15

1 x1 +2 x 2+3 x 3 +1 x 4 + 2 x 5 ≤ 12

1 x1 +3 x 2+1 x 3 +2 x 4 +3 x 5 ≤14

Para x1 , x2 , x3 , x 4 , x 5 ≥ 0

SOLUCIÓN A TRAVÉS DEL MÉTODO SIMPLEX.

Forma Estándar
Función objetivo.
Max z−110000 x 1−130000 x 2−120000 x 3−98000 x 4 −101000 x 5−0 s1 −0 s 2−0 s3−0 s 4−0 s5 =0
Restricciones
3 x 1+2 x 2+ 5 x 3 +2 x 4 + x 5+1 s1 +0 s 2 +0 s 3 +0 s 4 +0 s5 =17

x 1+ 3 x 2 +2 x3 + 4 x 4 +0 x 5+ 0 s 1+1 s2 +0 s3 +0 s4 + 0 s 5=11

3 x 1+2 x 2+ 2 x 3 +1 x 4 + 2 x 5 +0 s 1 +0 s 2+ 1 s3 +0 s 4 +0 s 5=15

1 x1 +2 x 2+3 x 3 +1 x 4 + 2 x 5 +0 s 1+ 0 s 2+ 0 s 3+ 1 s 4+ 0 s 5=12

1 x1 +3 x 2+1 x 3 +2 x 4 +3 x 5 +0 s1 +0 s 2 +0 s 3 +0 s 4 +1 s 5=14

Para x1 , x2 , x3 , x 4 , x 5 , 0 s 1 , 0 s 2 ,0 s3 , 0 s 4 , 0 s 5 ≥ 0
¿Qué cantidad de debe producirse según cantidades continuas?
Se deben producir x 1=2 ; x2 =1; x 3=1 ; x 4=1 ; x 5=2
¿Cuál es la utilidad generada por dicha solución?
La utilidad generada es de $ 770.000
Ejercicios 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 toneladas debe transportarse según cantidades exactas o discretas?
Dado que los resultados obtenidos están en cifras discretas, el valor que nos da será
exactamente el mismo, por lo tanto ya se encontró la respuesta a este interrogante.
Se deben producir x 1=2 ; x2 =1; x 3=1 ; x 4=1 ; x 5=2
¿Cuál es la utilidad generada por dicha solución?
La utilidad generada es de $ 770.000
Ejercicios 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?
Los métodos de Costos mínimos (CM) y de Aproximación de Vogel (AV). Presentan el
mismo costo de envió por $ 924.565
La asignación que se presenta a continuación fue la encontrada en la Aproximación de
Vogel.
Bodega 1: 980 a destino 2.
Bodega 2: 1030 a destino 3.
Bodega 3: 950 a destino 4.
Bodega 4: 110 a destino 3 y 1010 a destino 5.
Bodega 5: 640 a destino 1 y 410 a destino ficticia.
Bodega 6: 590 a destino 1, 140 a destino 2, 170 a destino 3, 75 a destino 4.
Ejercicios 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?
El método Aproximación de Vogel (AV). Presentan el menor costo de envió por
$ 1.542.880
La asignación que se presenta a continuación.
Bodega 1: 2100 a destino 4.
Bodega 2: 110 a destino 1, 50 a destino 4 y 1810 a destino 5.
Bodega 3: 1735 a destino 1, 115 a destino ficticia.
Bodega 4: 40 a destino 2 y 1985 a destino 3.
Bodega 5: 135 a destino 1 y 1725 a destino 2.
Ejercicios 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?
El método Aproximación de Vogel (AV). Presentan el menor costo de envió por
$ 1.053.670
La asignación que se presenta a continuación.
Bodega 1: 200 a destino 1, 190 a destino 4, 1260 a destino 5.
Bodega 2: 1220 a destino 3 y 130 a destino4.
Bodega 3: 480 a destino 2 y 780 a destino 4.
Bodega 4: 180 a destino 2, 980 a destino 6.
Bodega 5: 1220 a destino 1.
Bodega Ficticia: 620 a destino 2.
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?
El costo generado por la asignación de máquinas a operarios es de $1364
¿Qué operario a qué máquina debe asignarse según el modelo de minimización?
Operario 1: maquina 5.
Operario 2: maquina 6.
Operario 3: maquina 4.
Operario 4: maquina 2.
Operario 5: maquina 1.
Operario 6: maquina 3.
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?
La habilidad promedio generada es de 194,57.
¿Qué operario a qué máquina debe asignarse según el modelo de maximización?
Operario 1: maquina 1.
Operario 2: maquina 5.
Operario 3: maquina 4.
Operario 4: maquina 6.
Operario 5: maquina 2.
Operario 6: maquina 3.
Operario 7: maquina Ficticia.
PANTALLAZOS SOLUCIÓN EJERCICIOS CON EL COMPLEMENTO SOLVER
DE EXCEL QUE REALIZARON SEGÚN LA GUÍA DEL ENTORNO DE
APRENDIZAJE PRÁCTICO.
Problema 1

Problema 2

Problema 3
Problema 4

Problema 5
Problema 6

Problema 7
 BIBLIOGRAFÍA
 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.
 Kong, M. (2011).  El problema de transporte o distribución, métodos de
solución (pp. 153-160), Lima, Perú: Editorial Pontificia Universidad Católica del
Perú. Recuperado
de: http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?
docID=10751521