FASE 2 - TRABAJO COLABORATIVO DE LA UNIDAD 1

CONSTRUCCIÓN DE LOS MODELOS DETERMINÍSTICOS DE UNA ETAPA

JAIME ANDRÉS MÉNDEZ MEDINA.

CÓDIGO: 1.110.496.422
MILTON YOHANNY MUÑOZ CRISTANCHO
CÓDIGO: 14.398.294
ASTRID NATALIA VILLA LOZANO
CÓDIGO: 1.110.473.876
MARÍA MAGALY PRIETO ÁLVAREZ
CÓDIGO: 65.500.329

GRUPO: 102016_41

TUTORA:
ANDREA ISABEL BARRERA SIABATO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BASICAS DE TECNOLOGIA E INGENIERIA
METODOS DETERMINISTICOS
IBAGUE, JULIO 2018

1
 Contenido

Introducción........................................................................................................................... 3
Problema 1. Programación Lineal y Lineal Entera ................................................................. 4
Parte 1. Problema fabricación componentes 1, 2 y 3: ............................................................ 5
Problema 2.1. Transportes ................................................................................................... 6
Interpretación de resultados .................................................................................................10
PARTE 2. Problema 2.1. Transporte Componente 1: ..........................................................10
PARTE 2. Problema 2.1. Transporte Componente 2: ..........................................................10
PARTE 2. Problema 2.1. Transporte Componente 3: ..........................................................11
Conclusiones ........................................................................................................................12
Bibliografía ...........................................................................................................................13

2
 INTRODUCCIÓN

Este trabajo trata sobre la “Construcción de los modelos determinísticos”, donde se

presenta la metodología para la resolución de problemas de programación lineal,
programación lineal entera y los algoritmos de transporte.

Para el desarrollo de las actividades prácticas se usa Solver de Excel como

complemento que nos permite hacer análisis financieros.

También aborda conceptos de métodos para solución de problemas de trasporte, y

mejoramiento en la utilización de recursos, tanto de distribución, como de producción
en forma de problemas planteados de ejemplos empresariales; además de ser una
herramienta fundamental para la toma de decisiones, optimiza los resultados
logísticos, administrativos y financieros de una organización con el fin de mejorar
procesos, reducir costos y mejorar sus recursos técnicos.

Se plantean distintos métodos para solucionar problemas relacionados con el

transporte, la asignación y la distribución, elementos claves para la solución eficiente
de inconvenientes y/o dificultades que se puedan presentar en el ejercicio empresarial,
permitiendo la optimización parcial de una parte de la secuencia y luego relacionan
las unidades optimizadas en la siguiente línea, hasta que toda quede optimizada.

También se pueden aplicar en los problemas que tienen funciones continuas o en

problemas donde los valores enteros son prácticos.

3
 PROBLEMA 1. PROGRAMACIÓN LINEAL Y LINEAL ENTERA

En la ciudad de Tunja se ha montado una empresa dedicada a la fabricación de

componentes o partes para bicicleta, la toma de las decisiones para optimizar el
proceso en la fábrica, se hará a partir de los resultados de problemas de Programación
lineal y lineal entera.
Los productos principales a elaborar son el componente 1, 2 y 3, respectivamente. La
tabla que se deja a continuación resume el tiempo en horas que cada componente
gasta por proceso, corte, soldado y pintado, las utilidades en miles que deja cada uno
y las disponibilidades en horas máquina para dedicar a cada proceso en el taller.

CORTE SOLDADO PINTADO UTILIDAD

COMPONENTE 1 1 2 1 $113
COMPONENTE 2 3 2 1 $118
COMPONENTE 3 3 1 3 $131
210 58 116

TABLA 1. RESUMEN DEL PROBLEMA

SOLUCION
En el siguiente problema se pretende maximizar la ganancia. Para lo cual se plantea
solución por modelos de programación lineal y programación lineal entera, usando el
componente solved que se encuentra en el programa Excel.
Forma Canónica

Maximizar
Z= 113X1 + 118X2 + 131X3

Sujeto a:
Taller de Corte X1 + 3X2 + 3X3 ≤ 210
Taller de Soldado 2X1 + 2X2 + X3 ≤ 58
Taller de Pintado X1 + X2 + 3X3 ≤116
X1 + X2 + X3 ≥ 0

4
 INTERPRETACIÓN DE RESULTADOS
Nota, la programación lineal acepta valores en fracciones, diferente a la programación
lineal entera que requiere valores de forma entera. Lo cual se ve reflejado en el
resultado.

PARTE 1. PROBLEMA FABRICACIÓN COMPONENTES 1, 2 Y 3:

Según la información correspondiente, exprese el modelo matemático y por medio

del complemento Solver de Excel dejando evidencia de los pantallazos del ingreso
de los datos y la tabla de resultados, respondan:

1. ¿Cuál es la cantidad a producir de cada producto según cantidades

continuas?

RESPUESTA:

Componente_1 0, Componente_2 11,6 Componente_3 34,8

5
2. ¿Cuál es la utilidad generada por dicha solución?
Respuesta:

Nos da una de utilidad $5927,6

Modificando las condiciones de la solución con variables enteras:

3. ¿Cuál es la cantidad a producir de cada producto según cantidades exactas o

discretas?

RESPUESTA:

Componente_1 0, Componente_2 11, Componente_3 35

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

RESPUESTA:

 Nos da una Utilidad $ 5833

 Una diferencia de 94.6 pesos menos referente al resultado utilizando el método
de programación lineal.

PROBLEMA 2.1. TRANSPORTES

A continuación, se presenta un archivo en Excel donde usted encontrará los

problemas a resolver, se consigna el Problema Transportes componente 1.

En el archivo usted encontrará una celda para colocar su grupo de trabajo, esto para
generar trabajos diferentes para cada grupo de trabajo del curso Con su número de
grupo colaborativo que encontrará en Participantes, genere los datos que
corresponden al suyo.

Procedan a aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y

Aproximación de Vogel para identificar el menor costo de asignación para los
productos hacia las bodegas destino.

6
7
8
9
 INTERPRETACIÓN DE RESULTADOS

PARTE 2. PROBLEMA 2.1. TRANSPORTE COMPONENTE 1:

Según la tabla 1, del archivo, hoja 1: Archivo en Excel problemas trabajo colaborativo
1., por los métodos de Esquina Noroeste, Costos Mínimos y Aproximación de Vogel
desarrollándolos de forma manual, respondan:

5. ¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde

que orígenes hacia que destinos, debe asignarse al componente 1, según dicho
método?
De los orígenes que son las bodegas, las cuales van direccionadas a ciertos destinos,
se presenta el tipo de problema DEMANDA MENOR QUE OFERTA. Al usar los tres
algoritmos de solución, encontramos que el menor valor de envió es el de costos
mínimos (133,599) el cual nos dice que:

De la bodega 1 debo enviar 111 unidades al destino 3, a un costo de 99

debo enviar 50 unidades al destino 4, a un costo de 90
119 unidades al destino imaginario ( el cual no se envía
realmente)
De la bodega 2 debo enviar 360 unidades al destino 2, a un costo de 89
De la bodega 3 debo enviar 360 unidades al destino 1, a un costo de 88
De la bodega 4 debo enviar 280 unidades al destino 4, a un costo de 82
De la bodega 5 debo enviar 50 unidades al destino 1, a un costo de 94
debo enviar 270 unidades al destino 3, a un costo de 99

PARTE 2. Problema 2.1. Transporte Componente 2:

Según la tabla 1, del archivo, hoja 1: Archivo en Excel problemas trabajo colaborativo
1., por los métodos de Esquina Noroeste, Costos Mínimos y Aproximación de Vogel
desarrollándolos de forma manual, respondan:
5. ¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde
que orígenes hacia que destinos, debe asignarse al componente 1, según dicho
método?
De los orígenes que son las bodegas, las cuales van direccionadas a ciertos destinos,
se presenta el tipo de problema DEMANDA MAYOR QUE OFERTA. Al usar los tres
algoritmos de solución, encontramos que el menor valor de envió es el de costos
mínimos (91.008) el cual nos dice que:

10
 De la bodega 1 debo enviar 351 unidades al destino 4, a un costo de 64
debo enviar 59 unidades al destino 5, a un costo de 66

De la bodega 2 debo enviar 280 unidades al destino 5, a un costo de 66

De la bodega 3 debo enviar 58 unidades al destino 1, a un costo de 82
debo enviar 252 unidades al destino 2, a un costo de 80
De la bodega 4 Debo enviar 18 unidades al destino 2 a un costo de 73
Debo enviar 300 unidades al destino 3 a un costo de 66
Debo enviar 2 unidades al destino 5 a un costo de 70
ficticia 222 unidades al destino imaginario ( el cual no se envía
realmente)

PARTE 2. PROBLEMA 2.1. TRANSPORTE COMPONENTE 3:

Según la tabla 1, del archivo, hoja 1: Archivo en Excel problemas trabajo colaborativo
1., por los métodos de Esquina Noroeste, Costos Mínimos y Aproximación de Vogel
desarrollándolos de forma manual, respondan:
5. ¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde
que orígenes hacia que destinos, debe asignarse al componente 1, según dicho
método?
De los orígenes que son las bodegas, las cuales van direccionadas a ciertos destinos,
se presenta el tipo de problema DEMANDA MAYOR QUE OFERTA. Al usar los tres
algoritmos de solución, encontramos que el menor valor de envió es el de costos
mínimos (110.690) el cual nos dice que:

De la bodega 1 debo enviar 380 unidades al destino 3, a un costo de 83

De la bodega 2 debo enviar 390 unidades al destino 2, a un costo de 66
De la bodega 3 debo enviar 20 unidades al destino 2, a un costo de 80
debo enviar 330 unidades al destino 4, a un costo de 73
De la bodega 4 debo enviar 420 unidades al destino 1, a un costo de 66
ficticia 41 unidades al destino imaginario ( el cual no se envía
realmente)

11
 CONCLUSIONES

Durante el desarrollo de esta actividad aprendimos las distintas formas de resolver

problemas de maximización o minimización de utilidades usando los métodos de
programación lineal, y programación lineal entera, el programa solved en Excel.

En la aplicación de los métodos vogel, costos mínimos, esquina noreste

permitiéndonos solucionar problemas de transporte, los cuales son muy útiles en la
aplicación y toma de decisiones.

Se observó que el método de costo mínimo nos plantea una posibilidad de reducir
costos al momento de hacer envíos, generando mayor ganancia a las empresas, y
mejorando la utilización de recursos. La utilización de Solver-Excel como herramienta
permite tomar decisiones acertadas.

En esta fase 2 encontramos estudios más extenso sobre el tema de la asignatura,

logrando desarrollar de manera eficaz la actividad planteada, utilizando diferentes
métodos para resolver los problemas de transporte su asignación y distribución,
elementos claves para la solución eficaz de los ejercicios empresariales,

Los métodos determinísticos son fundamentales para la toma de decisiones,

organización de los procesos, reducción de costos y optimización de recursos.

12
 BIBLIOGRAFÍA

Pinzón, Ch. (2012). Investigación de operaciones. (3a. ed.) (pp. 15-82), Ibagué,
Colombia: Editorial Universidad de Ibagué. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458

Mokotoff, E. (2000). Programación lineal: resolución de problemas n hoja de cálculo.

(pp. 19-30), Oviedo, España: Editorial Septem. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10084118

Pinzón, Ch. (2012). Investigación de operaciones. (3a. ed.) (pp. 233-242), Ibagué,
Colombia: Editorial Universidad de Ibagué. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458

Mokotoff, E. (2000). Programación lineal: resolución de problemas en hoja de cálculo.

(pp. 19-26 ), Oviedo, España: Editorial Septem. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10084118

Kong, M. (2011). El problema de transporte o distribución, métodos de solución (pp.

153-196), Lima, Perú: Editorial Pontificia Universidad Católica del Perú. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751521

Taibo, A. (2009). Investigación de operaciones para los no matemáticos (pp. 101-112),

Distrito Federal, México: Editorial Instituto Politécnico Nacional. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10504970

Maroto, C. (2012). Investigación operativa en administración y dirección de empresas,

(pp. 288- 301), Valencia, España: Editorial Universidad Pontificia de Valencia.
Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10646732

Pineda, R. [RicardoJavierPineda]. (2015, Noviembre 30). Programación lineal y lineal

entera [Archivo de video]. Recuperado de
https://www.youtube.com/watch?v=IU6Jgzpk4gE

Pineda, R. [RicardoJavierPineda]. (2015, Noviembre 30). Problema del transporte

[Archivo de video]. Recuperado de https://www.youtube.com/watch?v=yUGhb7c_fsI

13