METODOS DETERMINISTICOS

TAREA 1 – PLE, MODELOS DE TRANSPORTE Y ASIGNACION

Presentado Por:

ALVARO EDILSON OCHOA

JEFFERSON ERNEY DE LA CRUZ

MILEIDYS CECILIA ECHEVERRIA

ROLDAN EVELIO GARCÍA

SANDRA LORENA ACEVEDO

Grupo N° 102016_74

Tutor: BILSON HERNAN CASTRO

Programa: ADMINISTRACION DE EMPRESAS

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONÓMICAS Y
DE NEGOCIOS

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
𝑀𝑎𝑥 𝑧 = 110000𝑥1 + 130000𝑥2 + 120000𝑥3 + 98000𝑥4 + 101000𝑥5
Restricciones
3𝑥1 + 2𝑥2 + 5𝑥3 + 2𝑥4 + 𝑥5 ≤ 17
𝑥1 + 3𝑥2 + 2𝑥3 + 4𝑥4 + 0𝑥5 ≤ 11
3𝑥1 + 2𝑥2 + 2𝑥3 + 1𝑥4 + 2𝑥5 ≤ 15
1𝑥1 + 2𝑥2 + 3𝑥3 + 1𝑥4 + 2𝑥5 ≤ 12
1𝑥1 + 3𝑥2 + 1𝑥3 + 2𝑥4 + 3𝑥5 ≤ 14
𝑃𝑎𝑟𝑎 𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 ≥ 0
SOLUCIÓN A TRAVÉS DEL MÉTODO SIMPLEX.
Forma Estándar
Función objetivo.
𝑀𝑎𝑥 𝑧 − 110000𝑥1 − 130000𝑥2 − 120000𝑥3 − 98000𝑥4 − 101000𝑥5 − 0𝑠1 − 0𝑠2
− 0𝑠3 − 0𝑠4 − 0𝑠5 = 0
Restricciones
3𝑥1 + 2𝑥2 + 5𝑥3 + 2𝑥4 + 𝑥5 + 1𝑠1 + 0𝑠2 + 0𝑠3 + 0𝑠4 + 0𝑠5 = 17
𝑥1 + 3𝑥2 + 2𝑥3 + 4𝑥4 + 0𝑥5 + 0𝑠1 + 1𝑠2 + 0𝑠3 + 0𝑠4 + 0𝑠5 = 11
3𝑥1 + 2𝑥2 + 2𝑥3 + 1𝑥4 + 2𝑥5 + 0𝑠1 + 0𝑠2 + 1𝑠3 + 0𝑠4 + 0𝑠5 = 15

1𝑥1 + 2𝑥2 + 3𝑥3 + 1𝑥4 + 2𝑥5 + 0𝑠1 + 0𝑠2 + 0𝑠3 + 1𝑠4 + 0𝑠5 = 12
1𝑥1 + 3𝑥2 + 1𝑥3 + 2𝑥4 + 3𝑥5 + 0𝑠1 + 0𝑠2 + 0𝑠3 + 0𝑠4 + 1𝑠5 = 14
𝑃𝑎𝑟𝑎 𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 , 0𝑠1 , 0𝑠2 , 0𝑠3 , 0𝑠4 , 0𝑠5 ≥ 0

CORTE ENSAMBLADO LIJADO PINTADO SELLADO VALOR

A 3 1 3 1 1 110000
B 2 3 2 2 3 130000
C 5 2 2 3 1 120000
D 2 4 1 1 2 98000
E 1 0 2 2 3 101000
HORAS 17 11 15 12 14
¿Qué cantidad de debe producirse según cantidades continuas?
Se deben producir 𝑥1 = 2; 𝑥2 = 1; 𝑥3 = 1; 𝑥4 = 1; 𝑥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 𝑥1 = 2; 𝑥2 = 1; 𝑥3 = 1; 𝑥4 = 1; 𝑥5 = 2
¿Cuál es la utilidad generada por dicha solución?
La utilidad generada es de $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:

METODO ESQUINA NORESTE

METODO COSTO MINIMO

APROXIMACION DE VOGEL

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes
hacía que destinos, debe asignarse al producto 1, según dicho método?

Rta: De acuerdo con el método de Vogel genera el menor valor para mover el producto ya
que se necesita.
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:

METODO ESQUINA NOROESTE:

METODOS COSTOS MINIMOS:

METODO APROXIMACION DE VOGEL:

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes
hacía que destinos, debe asignarse al producto 1, según dicho método?

Rta: De acuerdo con el método de Vogel genera el menor valor para mover el producto ya
que se necesita.

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:
METODO ESQUINA NOROESTE:

METODO COSTOS MINIMOS:

METODO APROXIMACION DE VOGEL:

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacía
que destinos, debe asignarse al producto 1, según dicho método?

Rta: De acuerdo con el método de Vogel genera el menor valor para mover el producto ya
que se necesita.
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 $1106

¿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 147,43
¿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=10751
521