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
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

  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 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
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=10751521