unidad 1: Tarea 1 - PLE, Modelos de transportes y asignación

Laura Dayana Castiblanco Casallas

Cod 1.077.976.270

Métodos Determinísticos

Grupo 102016_4

Universidad nacional abierta y a distancia UNAD

Villeta Cundinamarca

Octubre 2019
 INTRODUCCCION

En esta actividad se verá lo relacionado con la unidad 1 de nuestra materia métodos

determinísticos se realizará una serie de ejercicios propuestos donde se aplicaron los
algoritmos que nos permiten dar solución a ellos.
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?
funcion objeto se busca maximizar
Z  110000 X  130000 X  120000 X  98000 X  101000 X
1 2 3 4 5
SUJETO A :
Restricion es
corte : 3 X  2 X  5 X  2 X  1 X  17
1 2 3 4 5
Ensamble : 1 X  3 X  2 X  4 X  0 X  11
1 2 3 4 5
Lijado : 3 X 1  2 X 2  2 X 3  1X 4  2 X 5  15
P int ado : 1X 1  2 X 2  3 X 3  1X 4  2 X 5  12
Sellado : 1X 1  3 X 2  1X 3  2 X 4  3 X 5  14

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?
Ejercicio 3.
Para desarrollar la tarea se requiere consultar la siguiente referencia:
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?
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?
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?
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?
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?
 CONCLUCIONES

En esta actividad podemos concluir lo siguiente: Se realizó una serie de ejercicios de medios
de transporte en el cual buscábamos minimizar el costo del envió, en cada uno se aplicaron
3 diferentes, lo cual eran la esquina noroeste, el costo mínimo, y la aproximación de vogel
por medio de funciones lineales.
 BIBLIOGRAFIA

 Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 212-217), Ibagué,

Colombia: Editorial Universidad de Ibagué. Disponible en el entorno de
conocimiento del curso
 Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 181-192), Ibagué,
Colombia: Editorial Universidad de Ibagué. Disponible en el entorno de
conocimiento del curso.
 Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 234-239), Ibagué,
Colombia: Editorial Universidad de Ibagué. Disponible en el entorno de
conocimiento del curso.