You are on page 1of 20

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA - ECBTI


FASE Nº2 Curso: METODOS DETERMINISTICOS – Grupo_111

TRABAJO COLABORATIVO 1

METODOS DETERMINISTICOS

ESTUDIANTES:
ARIAS AMAYA VIVIAN DANIELA
CARVAJAL ALEIDA
OCHOA VERA NOHORA SOFIA COD. 60421270

TUTORA
ADRIANA YOLIMA MORALES

GRUPO:111

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

2017
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA - ECBTI
INTRODUCCION Curso: METODOS DETERMINISTICOS – Grupo_111

Por medio de este trabajo colaborativo se espera apropiarse del manejo de los modelos
matemáticos como una herramienta de control de calidad, para la formulación de problemas
de organización y diseño en la búsqueda de la mejor estrategia de validación, verificación y
análisis de una solución.

Es así como los problemas de toma de decisiones se clasifican en dos categorías (modelo de
decisión determinístico y modelo de decisión probabilístico) la construcción y aplicación de
los modelos matemáticos consisten en una función objetivo y un conjunto de restricciones en
las formas de restricciones en las formas de sistemas de ecuaciones e inecuaciones, por lo
tanto estos modelos son utilizados en la mayor parte de las áreas administrativas, económicas,
financieras para la toma de decisiones.
DESARROLLO DE EJERCICIOS UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA - ECBTI
Problema 1. Programación Lineal y Lineal Entera: Curso: METODOS DETERMINISTICOS – Grupo_111
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.

Respuesta:
Solución del problema de la forma canónica
Maximizar
Z= 110000𝑋1+ 130000𝑋2 +120000𝑋3+98000𝑋4+101000𝑋5
Sujeta a:

3𝑋1+ 2𝑋2 +5𝑋3+2𝑋4+𝑋5 ≤ 17


𝑋1+ 3𝑋2 +2𝑋3+4𝑋4 ≤ 11
3𝑋1+ 2𝑋2 +2𝑋3+𝑋4+2𝑋5 ≤ 15
𝑋1+ 2𝑋2 +3𝑋3+𝑋4+2𝑋5 ≤ 12
𝑋1+ 3𝑋2 +𝑋3+2𝑋4+3𝑋5 ≤ 14

𝑋1, 𝑋2 , 𝑋3, 𝑋4,𝑋5 ≤ 10

X1 X2 X3 X4 X5
FUNCION OBJETIVO 2 1 1 1 2
110000 130000 120000 98000 101000

FUNCION RESPUESTA 770000


RESTRICCIONES UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
PROCESO DE CORTE 3 2 ESCUELA5 DE CIENCIAS
2 BÁSICAS,1TECNOLOGÍA E INGENIERÍA - ECBTI
PROCESO DE Curso: METODOS DETERMINISTICOS – Grupo_111
ENSAMBLADO 1 3 2 4 0
PROCESO DE LIJADO 3 2 2 1 2
PROCESO DE
PINTADO 1 2 3 1 2
PROCESO DE
SELLADO 1 3 1 2 3

L L
IZQUIERDO DERECHO
17 ≤ 17
11 ≤ 11
15 ≤ 15
12 ≤ 12
14 ≤ 14

PROGRAMACION LINEAL ENTERA


SILLAS A 2
SILLAS B 1
SILLAS C 1
SILLAS D 1
SILLAS E 2

UTILIDAD 770,000 PESOS

ANALISIS

Los valores óptimos encontrados para la solución del problema con el objetivo de maximizar la
producción de muebles es la fabricación de dos unidades de sillas del tipo A, una unidad de silla del
tipo B, una unidad de tipo C, una unidad de tipo D y dos unidades de tipo E con esta utilidad generada
se maximiza un 770,000.
PARTE 2. Problema 2.1. Transporte desde Bogotá: UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA - ECBTI
Curso: METODOS
Según la tabla 1, del archivo, hoja 1: Archivo en Excel problemas trabajo colaborativo – Grupo_111
1. O
DETERMINISTICOS
desde este link, si tiene conflicto con el link anterior: Clic aquí., por los métodos de Esquina
Noroeste, Costos Mínimos y Aproximación de Vogel desarrollándolos de forma manual,
respondan:
Esquina noroeste

Método de Costo mínimo


Método Aproximado Vogel UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA - ECBTI
Curso: METODOS DETERMINISTICOS – Grupo_111

Solución método solver


UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA - ECBTI
Curso: METODOS DETERMINISTICOS – Grupo_111

e. ¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes
hacia que destinos, debe asignarse a los productos desde Bogotá, según dicho método?
Respuesta:
Esquina Noroeste =1.036.900
Costos Mínimos = 1.021,760
Aproximación de Vogel = 998.832
Teniendo en cuenta los resultados obtenidos por lo tanto, los costos mínimos es el menor
costo de asignación para los productos desde Bogotá hacia las bodegas destino de parte del
grupo 111.

PARTE 3. Problema 2.2. Transporte desde Cali:


Según la tabla 2, del archivo, hoja 1: Archivo en Excel problemas trabajo colaborativo 1. O
desde este link, si tiene conflicto con el link anterior: Clic aquí., por los métodos de Esquina
Noroeste, Costos Mínimos y Aproximación de Vogel desarrollándolos de forma manual,
respondan:

f. ¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes
hacia que destinos, debe asignarse a los productos desde Cali, según dicho método?
Respuesta: UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA - ECBTI
Esquina Noroeste =737.850 Curso: METODOS DETERMINISTICOS – Grupo_111

Costos Mínimos = 727.170


Aproximación de Vogel = 727.070
R/ El método que genera el costo mínimo es el Método de Aproximación de Vogel
Esquina noroeste

Método de Costo Mínimo


Método Aproximado Vogel UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA - ECBTI
Curso: METODOS DETERMINISTICOS – Grupo_111

PARTE 4. Problema 2.3. Transporte desde Medellín:


Según la tabla 3, del archivo, hoja 1: Archivo en Excel problemas trabajo colaborativo 1. O
desde este link, si tiene conflicto con el link anterior: Clic aquí., por los métodos de
Esquina Noroeste, Costos Mínimos y Aproximación de Vogel desarrollándolos de forma
manual, respondan:
g. ¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes
hacia que destinos, debe asignarse a los productos desde Medellín, según dicho método?
Respuesta:
Esquina Noroeste =1.121.690
Costos Mínimos = 940.770
Aproximación de Vogel = 1.104.271
El método que genera el costo mínimo es el Método de Costos Mínimos.
Esquina noroeste UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA - ECBTI
Curso: METODOS DETERMINISTICOS – Grupo_111

Método de Costo mínimo


Metodo Aproximado Vogel UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA - ECBTI
Curso: METODOS DETERMINISTICOS – Grupo_111

PANTALLAZOS COMPLEMENTO SOLVER


PROBLEMA 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.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA - ECBTI
Curso: METODOS DETERMINISTICOS – Grupo_111
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA - ECBTI
Curso: METODOS DETERMINISTICOS – Grupo_111
PARTE 2. Problema 2.1. Transporte desde Bogotá UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA - ECBTI
Curso: METODOS DETERMINISTICOS – Grupo_111
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA - ECBTI
Curso: METODOS DETERMINISTICOS – Grupo_111
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA - ECBTI
Curso: METODOS DETERMINISTICOS – Grupo_111

PARTE 2. Problema 2.2. Transporte desde Cali


UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA - ECBTI
Curso: METODOS DETERMINISTICOS – Grupo_111
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA - ECBTI
Curso: METODOS DETERMINISTICOS – Grupo_111
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA - ECBTI
CONCLUSIONES Curso: METODOS DETERMINISTICOS – Grupo_111

Por medio de este trabajo se pudo concluir que el objetivo primordial del modelo de
transporte es buscar minimizar el costo de envió de la cantidad de elementos que se enviaran
de cada fuente a cada destino, tal que se minimice el costo del transporte total de los envíos.
La meta de un modelo de transporte es minimizar el costo total de envió de un producto desde
los puntos de existencia hasta los puntos de demanda.
Los modelos de costos de transporte son utilizados para determinar tarifas de transporte para
seleccionar los recursos óptimos o para conocer la estructura de costos de transporte para
llevar esto a cabo es necesario: conocer la actividad, identificar las variables, construir
modelos específicos para cada producto y recopilar la información necesaria que alimente el
modelo creado.
En general los modelos de transporte se basan en la función lineal, donde a medida que
incrementa la distancia recorrida incrementan los costos.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA - ECBTI
BIBLIOGRAFIAS Curso: METODOS DETERMINISTICOS – Grupo_111

 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?docI
D=10692458

 Mokotoff, E. (2000). Programación lineal: resolución de problemas en


hoja de cálculo. (pp. 19-30), Oviedo, España: Editorial Septem.
Recuperado
de: http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docI
D=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?docI
D=10751521