1

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

Integrantes
Gloria Milena Tovar Garzón Código: 1.106.332.884
Yuliana Galvis Código: 1.039.453.183
Katiuscia Margarita Cujia Código: 1.013.669.013
Diana Katerín León Código:
Alfer Alejandro Morales Código:

Tutora Métodos Determinísticos

Jennifer Tovar

Universidad Nacional Abierta y a Distancia UNAD

21/03/2019
 2
Unidad 1
Tabla de contenido

Introducción ..................................................................................................................................... 3
Desarrollo del contenido .................................................................................................................. 4
Problema 1 .............................................................................................................................. 4
Problema 2 .............................................................................................................................. 6
Problema 3 .............................................................................................................................. 7
Problema 4 .............................................................................................................................. 8
Problema 5 .............................................................................................................................. 9
Problema 6 ............................................................................................................................ 10
Problema 7 ............................................................................................................................ 11
Problema 8 ............................................................................................................................ 12
Bibliografia ........................................................................................................................... 13
 3
Unidad 1
Introducción

Por medio de este trabajo aprendimos a resolver y encontrar respuestas a través de varios

métodos, modelos y demás que facilitan las mismas modelos de asignación maquinaria, modelos

de trasporte demanda interna y a plantear los posibles algoritmos que necesitaran para resolver

cada uno de los problemas propuestos de modelos de trasporte, asignación.

Además entendimos la importancia de los métodos determinísticos como herramientas

fundamentales para la toma de decisiones, optimiza los resultados lógicos, administrativos y

financieros de una organización con el fin de mejorar procesos, reducir costos y mejorar sus

recursos técnicos.
 4
Unidad 1
Desarrollo del contenido

Problema 1

Paso 1. El primer ejercicio debe plantearse de manera que se pueda aplicar la solución del modelo

de programación lineal con variables continuas.

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.

Problema 1
 5
Unidad 1
 6
Unidad 1
 7
Unidad 1
 8
Unidad 1
Paso 2. El segundo ejercicio debe plantearse de manera que se pueda aplicar la solución del modelo

de programación lineal con variables discretas.

Situación 2: En el entorno de aprendizaje práctico usted encontrará el archivo para la generación

de los datos aleatorios de los problemas. Siga la siguiente ruta dentro del curso para descargar el

archivo: Entorno de aprendizaje práctico, Guía para el uso de recursos educativos - Complemento

Solver Carpeta, Guía para el uso de recursos educativos - Generación de datos aleatorios.

Descargue el archivo denominado Guía para el uso de recursos educativos - Generación de datos

aleatorios y siga las instrucciones.

Los valores óptimos para la empresa farmacéutica son de:

Jarabe 1 = 16
Jarabe 2 = 21
Jarabe 3= 15

Explicación pasó a paso:

Jarabe 1 = 2A+2B+1C
Jarabe 2 = 2A+1B+1C
Jarabe 3 = 1.5A+2B+3C

Tenemos un total de:

321 del componente A
10 del componente B
332 del componente C

Utilidad de los jarabes es:

Jarabe1= 17
Jarabe2= 17
Jarabe3= 23
Función Objetivo:

Umax = 17(jarabe1) +17(jarabe2) +23(jarabe3)

 9
Unidad 1
Ahora formaremos la matriz identidad:

2Jarabe1+2Jarabe2+1.5Jarabe3+1s1+0s2+0s3= 321
2Jarabe1+Jarabe2+2Jarabe3+0s1+1s2+0s3= 310
Jarabe1+jarabe2+mjarabe3+0s1+0s2+1s3= 332
Ahora formamos nuestra tabla inicial Simplex:

J1 J2 J3 S1 S2 S1
Base CJ 17 17 23 0 0 0 BJ
S1 0 2 2 1,5 1 0 0 331
S2 0 2 1 2 0 1 0 310
S3 0 1 1 3 0 0 1 332
ZJ 0 0 0 0 0 0 0 0
CJ-
ZJ 17 17 23 0 0 0 0 0

En este caso nuestra columna pivote va a ser J3:

Entonces dividimos Bj/ J3iJ:

331/1.5 = 220.6
310/2 = 155
332/3 =110.6
Ahora tomamos el valor menor, y buscamos con qué valor corresponde:

El menor valor es 110.6 el cual corresponde a J3 (jarabe3)

De modo que nuestra Fila pivote es S3

J1 J2 J3 S1 S2 S1
Base CJ 17 17 23 0 0 0 BJ

J3 23 1 1 0,8 1/2 0 0 166

ZJ 0 0 0 0 0 0 0 0
CJ-
ZJ 17 17 23 0 0 0 0 0

Escribimos los renglones:

 10
Unidad 1

2 2 2 1 0 0 331
2 1 2 0 1 0 310
1 1 3 0 0 1 332

Vamos a llevar esto a la matriz identidad:

R1: R1 *1/2

11 1 0 0 165,5 0 331

R2 : R2-R1

2 1 2 0 1 0 310
1 0 1,25 0 1 0 144,5

Continuamos reduciendo las matrices, de tal forma que:

100 16
10 21
001 15

Entonces al llenar la columna tenemos que:

Jarabe 1 = 16
Jarabe 2 = 21
Jarabe 3= 15

Problema 3

Paso 3. Los ejercicios 3, 4 y 5 deben resolverse por el método de transportes para encontrar el

método más económico según los algoritmos de la Esquina Noroeste, Costos mínimos y Vogel.

Situación 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
 11
Unidad 1
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?

Problema 3

Método esquina noroeste

Método de costo mínimo

 12
Unidad 1
Método de aproximación de vogel

El método más adecuado para la solución es método de aproximación de vogel

 13
Unidad 1
Problema 4
Método esquina noroeste

Método de costo mínimo

Método de aproximación de vogel

El método más adecuado para la solución es método de aproximación de vogel

 14
Unidad 1
Problema 5
Método esquina noroeste

Método de aproximación de vogel

El método más adecuado para la solución es método de costos mínimos

 15
Unidad 1

EL METODO QUE GENERA EL COSTO MINIMO ES DE COSTOS MINIMOS DESDE:

BODEGA 1 DESTINO 2,5,6

BODEGA 2 DESTINO 1,6
BODEGA 3 DESTINO 2
BODEGA 4 DESTINO 4,6
BODEGA 5 DESTINO 3

Problema 6
 16
Unidad 1
 17
Unidad 1
 18
Unidad 1

Problema 7
 19
Unidad 1
 20
Unidad 1
 21
Unidad 1
 22
Unidad 1
Paso 5. En grupo harán uso del complemento Solver de Excel para discutir si coinciden las
respuestas obtenidas por los métodos manuales descritos anteriormente y además si resulta
complejo o favorable el uso de herramientas tecno pedagógicas para solucionar problemas de la
investigación de operaciones.

.
 23
Unidad 1
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