UNIDAD 1: TAREA 1

PLE, MODELOS DE TRANSPORTE Y ASIGNACIÓN

ESTUDIANTES:

YALILA ELSA ALEGRÍA Cód.

CAMILO ANDRÉS CRIOLLO ROSERO Cód. 87.303.135
SANDRA NATALY MENESES DE LA CRUZ Cód. 1.089.486.576
JHOANNA VANESSA LANDAZURI Cód. 38610141

TUTOR(A):

JENNIFER TOVAR

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

MÉTODOS DETERMINÍSTICOS

CURSO. 102016A

MARZO 2019
 INTRODUCCIÓN

El presente trabajo se desarrolló en base a los estudios de caso planteados por el tutor, con la
finalidad de afianzar y poner en práctica los modelos de decision determinísticos:
programación lineal entera, modelos de transporte y modelos de asignación. Cada modelo es
importante puesto que nos muestra una alternative de asignación de recursos de manera que
al analizarlos y compararlos se pueda elegir el modelo que permita reducir en mayor medida
los costos.

De esta manera, los modelos de transporte buscan la minimización del costo de transportar
una mercancía desde un número de fuentes a varios destinos, conociendo la oferta de cada
origen y la demanda en cada destino. Los métodos más apropiados para estos modelos
corresponden a: costo mínimo, esquina noreste y método de vogel.

Por otra parte, los modelos de asignación, los asignados son recursos destinados al desarrollo
de tareas y por lo general son personas, o pueden ser máquinas, vehículos o plantas, con el
objetivo que se de una asignación de costo mínimo de trabajadores a puestos. El método
utilizado para este modelo en el desarrollo del presente trabajo corresponde al Húngaro (de
mínimización o máximización).
 SITUACIÓN 1.
Una empresa farmacéutica produce tres tipos de Jarabes para controlar la fiebre en niños
(Jarabe 1, Jarabe 2 y Jarabe 3). El jarabe 1 está compuesto por 2 veces el componente A, 2
veces el componente B y 1 vez el componente C. El jarabe 2 está compuesto por 2 veces el
componente A, 1 vez el componente B y 1 vez el componente C y finalmente el jarabe 3 está
compuesto por 1,5 veces el componente A, 2 veces el componente B y 3 vez el componente
C. Se dispone de 321 unidades del componente A, 310 del B y 332 del C. La utilidad de los
jarabes 1, 2 y 3, es respectivamente de 17, 17 y 23 dólares.

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:

Función maximizar = 17J1 + 17J2 + 23J3

2J1+2J2+1.5J3 ≤ 321

2J1+J2+2J3 ≤ 310

J1+J2+3J3 ≤ 332

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

• Jugo 1 = 54,22 unidades a producir

• Jugo 2 = 49,1 unidades a producir
• Jugo 3 = 76,22 unidades a producir

¿Cuál es la utilidad generada por dicha solución?

• Utilidad de $3509,77
 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?

• Jugo 1 = 51 unidades a producir

• Jugo 2 = 50 unidades a producir
• Jugo 3 = 77 unidades a producir

¿Cuál es la utilidad generada por dicha solución?

• Utilidad de $3488
 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:

¿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 de aproximación de Vogel genera el menor costo y se dan las siguientes

asignaciones:
Método esquina noreste
Método costo mínimo
Método de aproximación de Vogel
Solución con Solver
 EJERCICIO 4.

¿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 del COSTO MÍNIMO genera el costo más favorable. Las asiganaciones se dan de
la siguiente manera:
METODO DE COSTO MINIMO
MÉTODO DE ESQUINA NORESTE
MÉTODO DE ASIGNACIÓN DE VOGEL
SOLVER
 EJERCICIO 5.

¿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 de menor costo es el de asignación de VOGEL
METODO DE ASIGNACION DE VOGEL
Método de la esquina noreste
Método del costo mínimo
SOLUCION CON SOLVER
EJERCICIO 6.
¿Qué costo total genera la asignación óptima de operarios a las máquinas descritas?

RTA: El costo total que se genera es de $1.060 por dia

¿Qué operario a qué máquina debe asignarse según el modelo de minimización?

OPERARIO MAQUINA
1 1
3 2
4 3
5 4
2 5
6 6
SOLUCION SOLVER
EJERCICIO 7.
¿Qué habilidad promedio genera la asignación de operarios a las máquinas descritos?

RTA: La habilidad promedio que se genera es de 159

¿Qué operario a qué máquina debe asignarse según el modelo de maximización?

SOLUCION SOLVER
 BIBLIOGRAFÍA

Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 181-192), Ibagué, Colombia:
Editorial Universidad de Ibagué.

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

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