Métodos Determinísticos

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

Grupo
102016_14

Realizado por:
Norma Magaly Ceron Mayorga Código 52217053
katherin yesenia rodriguez
Jeinny Yelitza Otero
John Nicolás Poveda

Tutor

Edgar Andrés Villabon

Universidad Nacional Abierta y a Distancia – UNAD

Escuela de Ciencias Administrativas, Contables y Económicas – ECACEN
Mayo 2019
 INTRODUCCION

Es importante destacar de programas lineales llamada el modelo de transporte. En el sentido

obvio, el modelo busca la minimización del costo de transportar una mercadería desde un
número de fuentes a varios destinos. Se conocen el abastecimiento en cada origen y la demanda
en cada destino. Por ejemplo, un producto puede transportarse de las fábricas (orígenes) a las
tiendas.
Aunque el problema de transporte puede resolverse por método simplex regular, sus
propiedades especiales ofrecen un procedimiento de solución más conveniente.
EJERCICIOS RESUELTOS

Situación 1:

Una empresa dedicada a la fabricación de cierto tipo de productos para limpieza de

computadores mezcla 3 químicos para generar la fórmula que vende al público. El costo de
cada uno de dichos componentes químicos (X1, X2 y X3) por unidad es de $5780, $5350 y
$5560, respectivamente. El producto A se compone de 19 partes de X1, 17 partes de X2 y 21
partes de X3. El producto B, consta de 12 partes de X1, 15 partes de X2 y 19 de X3. El
producto C, consta de 15 partes de X1, 12 partes de X2 y 19 de X3. Finalmente, el producto
D, consta de 14 partes de X1, 17 partes de X2 y 11 de X3. Las producciones mínimas
requeridas por pedidos efectuados de los productos A, B, C y D es de 278, 245, 336 y 275
unidades, respectivamente.
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 componentes químicos debe mezclarse según cantidades continuas?
¿Cuál es la utilidad generada por dicha solución?
DECLARACIÓN DE VARIABLES
X1 = Producto químico X1
X2 = Producto químico X2
X3 = Producto químico X3

ECUACIONES
Función objetivo:
Min. Z= 5780 x1+5350 x2+5560 x3
Restricciones
PRODUCTO A: 19 x1+ 17 x2 + 21 x3 ≥ 278
PRODUCTO B: 12 x1+ 15 x2 + 19 x3 ≥ 245
PRODUCTO C: 15 x1+ 12 x2 + 19 x3 ≥ 336
PRODUCTO D: 14 x1+ 17 x2 + 11 x3 ≥ 275
x1, x2, x3 ≥ 0
SOLUCION SOLVER

CANTIDAD DE COMPONENTES QUIMICOS. CANTIDADES CONTINUAS:

X1 = 0
X2 = 8,0052356
X3 = 12,628272
UTILIDAD GENERADA: $113.041,2
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 componentes químicos debe mezclarse según cantidades exactas o
discretas?
¿Cuál es la utilidad generada por dicha solución?
Cantidad de componentes químicos. Cantidades discretas:
X1 = 0
X2 = 8
X3 = 13
UTILIDAD GENERADA: $113.041
Situación 2:
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?

Esquina Noroeste

COSTOS MINIMOS
APROXIMACION DE VOGEL

El método que genera el menor costo es “Costo Mínimo” con un valor de $957.315.
Las asignaciones son:
145 DESTINO 2; 170
BODEGA
DESTINO 3; 255 DESTINO 4;
1
410 DESTINO 6 FICTICIO
BODEGA
2 1030 DESTINO 3
 BODEGA 180 DESTINO 1; 770
3 DESTINO 4
BODEGA 110 DESTINO 3; 1010
4 DESTINO 5
BODEGA
5 1050 DESTINO 1
BODEGA
6 975 DESTINO 2

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?

ESQUINA NOROESTE
COSTOS MINIMOS

APROXIMACIÓN DE VOGEL
Para este caso, los métodos “Costos Minimos” y “Aproximación de Vogel” generan el mismo valor
en costos: $1.206.910, por lo que se eligió el último con sus respectivas asignaciones:

BODEGA 1 2100 DESTINO 4

45 DESTINO 1; 1810 DESTINO 5;

BODEGA 2
115 DESTINO 6 FICTICIO
BODEGA 3 85 DESTINO 1; 1765 DESTINO 2
BODEGA 4 1975 DESTINO 3; 50 DESTINO 4
BODEGA 5 1850 DESTINO 1; 10 DESTINO 3

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?
Esquina Noroeste

Costos Mínimos
Aproximación de Vogel

El método que genera el menor costo es la Aproximación de Vogel con un costo total de
$1.494.110.

Las asignaciones son:

 20 DESTINO 2; 1260 DESTINO 5;
BODEGA 1
370 DESTINO 6

BODEGA 2 1350 DESTINO 1

BODEGA 3 1260 DESTINO 2

70 DESTINO 1; 480 DESTINO 4;
BODEGA 4
610 DESTINO 6
BODEGA 5 1220 DESTINO 3
BODEGA 6
620 DESTINO 4.
FICTICIA

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?
 ASIGNACIONES
OPERARIO MAQUINA COSTO
1 1 TOTAL
2 5 695
3 2
4 3
5 4
6 6

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?
 ASIGNACIONES
OPERARIO MAQUINA
1 6 COSTO
2 4 TOTAL
3 5 654
4 7
5 3
6 1
7 2
Ejercicio 8.

Como actividad grupal ingresen al Entorno Práctico, en este espacio se presentan videos para
el uso del Complemento Solver de Excel y tutoriales prácticos para desarrollar las actividades
propuestas, recuerden anexar mediante capturas de pantalla a su trabajo colaborativo
definitivo, el ingreso y tabla de resultados para los ejercicios planteados. En este mismo
espacio pueden revisar cuidadosamente la guía para el uso de recursos educativos, el uso del
complemento Solver les ayudará a dar solución a los ejercicios planteados en esta tarea.
 BIBLIOGRAFÍA

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

Universidad de Ibagué. Recuperado
de: http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458
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