UNIDAD 1: FASE 3 - TRABAJO COLABORATIVO I

METODOS DETERMINISTICOS

PRESENTADO POR

LUZ ALEJANDRA SANCHEZ

CODIGO: 1.106.332.678
CEAD: COROZAL
WILSON SEPULVEDA CARVAJALINO
CODIGO: 1.065.888.806
CARLOS ALBERTO ARRIETA
CODIGO: 1.102.835.979

TUTORA
DIANA KATHERINE TRILLEROS

GRUPO: 102016_123

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

OCTUBRE DEL 2016
 INTRODUCCIÒN

Los modelos son enfoque para la investigación de operaciones, con la

construcción se puede tomar decisiones en una organización, para lograr los
objetivos propuestos, la construcción es un proceso iterativo, los modelos son un
proceso el cual se puede formular y validar de información de la producción de una
empresa. 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 sistemas de
ecuaciones e inecuaciones, por lo tanto estos modelos son utilizados en la mayor
parte de las áreas administrativas, económicas, financieras e ingenierías, para la
toma de decisiones.
Problema 1. Programación Lineal y Lineal Entera
Se pretende abrir una fábrica de gorras para uso del mercado masculino,
femenino e infantil, para lo cual se montarán tres talleres dedicados a operaciones
distintas, corte, armado y costura (X, Y y Z) respectivamente. La gorra para dama
(P1) requiere 33 minutos de corte, 37 minutos de armado y 33 minutos de costura.
La gorra para caballero (P2) requiere 28 minutos de corte, 45 horas de armado y
58 minutos de costura. La gorra para niño (P3) requiere 36 minutos de corte, 35
minutos de armado y 67 minutos de costura. Las disponibilidades de horas para
trabajar en el Taller X son 410 minutos, 520 minutos en el taller Y y 560 minutos en
el taller Z por cada turno de producción programado. Cada gorra P1 cuesta
producirla $19000 y se vende en $70000, la gorra P2 cuesta producirla $20000 y se
vende en $80000 y la gorra P3 se vende en $90000 y cuesta $18000 producirla.
Aplicando la fórmula de utilidad, identifique la ganancia para cada gorra P1, P2 y
P3, antes de formular y dar solución al problema.

SOLUCION:

z= 70000X1+80000X2+90000X3

TALLER CORTE 33X1+28X2+36X3 ≤ 410

TALLER ARMADO 37X1+45X2+35X3 ≤ 520
TALLER COSTURA 33X1+58X2+67X3 ≤ 560
RESTRICCION DEL NO X1,X2,X3 ≥ 0

FUNCION OBJETO X1 X2 X3
7,0 1,0 4,0
51000 60000 72000

FUNCION OBJ. RESPUESTA $705.000

RESTRICCIONES
LADO IZQUIERDO LADO DERECHO
TALLER CORTE 33 28 36 403 ≤ 410

TALLER ARMADO 37 45 35 444 ≤ 520

TALLER COSTURA 33 58 67 557 ≤ 560

PROGRAMACION LINEAL PROGRAMACION LINEAL ENTERA

P1 8,1 P1 7
P2 4,6 P2 1
P3 0,4 P3 4

UTILIDAD $716.906 $705.000

PARTE 1. Problema fabricación gorras P1, P2 y P3
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:
Resolviendo en el software con variables continúas:
1. ¿Cuál es la cantidad a producir de cada producto según cantidades
continuas?
P1= 8,1
P2= 4,6
P3= 0,4
2. ¿Cuál es la utilidad generada por dicha solución?
$716.906

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?
P1 = 7
P2 = 1
P3 = 4
4. ¿Cuál es la utilidad generada por dicha solución?
$705.000
PANTALLAZOS DEL USO DEL SOLVER

Problema 2. Problema de Transportes

Para el primer semestre del 2017 se han estimado los datos de demanda y
capacidad de oferta de los productos disponibles en las bodegas de la empresa,
hacia los compradores potenciales, según se presentan en el documento de Excel
anexo.
Problema 2.1. Gorras P1 (dama)
A continuación, se presenta un archivo en Excel donde usted encontrará los
problemas a resolver, en la hoja de cálculo 1, se consigna el Problema 1. Gorras
P1.

1. 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 las gorras P1 desde las bodegas hacia los destinos.

PARTE 2. Problema 2.1. Transporte gorras dama

PROBLEMA 1. TRANSPORTES DE GORRAS P1 (FEMENINAS)

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA DIFERENCIA PENALIZACION

176 178 181 172 178 171
BODEGA 1 403 0
73 330
184 171 175 176 166 172
BODEGA 2 453 0
453
170 173 176 178 175 176
BODEGA 3 493 0
283 210
174 185 184 164 173 176
BODEGA 4 473 0
130 343
176 171 181 184 172 178
BODEGA 5 383 0
333 50
0 0 0 0 0 0
FICTICIA 130 0
130
DEMANDA 413 333 463 343 453 330

DIFERENCIA 0 0 0 0 0 0

PENALIZACION

SUMATORIA DE LA DEMANDA 2335 VALOR DE ENVIO $374.776

SUMATORIA DE LA OFERTA 2335

DEMANDA IGUAL A LA OFERTA? SI PROSEGUIR SIN BALANCEAR

NO BALANCEAR LA MATRIZ

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

desde que orígenes hacia que destinos, debe asignarse al producto P1,
según dicho método?
El Método de Aproximación de Voguel, fue el que arrojo el costo mínimo de
$374.776.

Las asignaciones que se deben realizar son:

 Bodega 1 Destino 3: 73 Unidades.
 Bodega 2 Destino 5: 453 Unidades.
 Bodega 3 Destino 1: 283 Unidades.
  Bodega 4 Destino 1: 130 Unidades y Destino 4: 343 Unidades.
 Bodega 5 Destino 2: 333 Unidades y Destino 3: 50 Unidades
 Bodega Ficticia al Destino 3: 130 Unidades.

Problema 2.2. Gorras P2 (caballero)

PARTE 3. Problema 2.2. Transporte gorra caballero

PROBLEMA 2. TRANSPORTE DE GORRAS P2 (CABALLEROS)

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA PENALIZACION

156 157 155 146 148 0
BODEGA 1 493 0
60 433
166 166 164 158 148 0
BODEGA 2 443 0
423 20
164 162 164 164 174 0
BODEGA 3 413 0
323 90
159 155 148 154 152 0
BODEGA 4 483 0
80 403
161 159 161 160 166 0
BODEGA 5 393 0
60 333

DEMANDA 443 413 403 433 423 110

DIFERENCIA 0 0 0 0 0 0

PENALIZACION

SUMATORIA DE LA DEMANDA 2225 VALOR DE ENVIO $322.805

SUMATORIA DE LA OFERTA 2225
DEMANDA IGUAL A LA OFERTA? SI PROSEGUIR SIN BALANCEAR
NO BALANCEAR LA MATRIZ

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

desde que orígenes hacia que destinos, debe asignarse al producto P2,
según dicho método?

El Método de Aproximación de Voguel, fue el que arrojo el costo mínimo de

$322.805.

Las asignaciones que se deben realizar son:

 Bodega 1 Destino 1: 60 Unidades y Destino 4: 433 Unidades.
 Bodega 2 Destino 5: 423 Unidades y Destino Ficticio 20 Unidades.
 Bodega 3 Destino 1: 323 Unidades y Destino Ficticio 90 Unidades.
 Bodega 4 Destino 2: 80 Unidades y Destino 3: 403 Unidades.
 Bodega 5 Destino 1: 60 Unidades y Destino 2: 333 Unidades
Problema 2.3. Gorras P3 (infantil)
PARTE 4. Problema 2.3. Transporte gorras infantiles

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

desde que orígenes hacia que destinos, debe asignarse al producto P3,
según dicho método?

El Método de Costos Mínimos, fue el que arrojo el menor costo de $408.834

Las asignaciones que se deben realizar son:

 Bodega 1 Destino 1: 15 Unidades y Destino 3: 478 Unidades.
 Bodega 2 Destino 5: 388 Unidades y Destino Ficticio: 155 Unidades.
 Bodega 3 Destino 2: 65 Unidades; Destino 3: 125 Unidades y Destino 4: 313
Unidades.
 Bodega 4 Destino 1: 473 Unidades y Destino 5: 65 Unidades.
 Bodega 5 Destino 2: 438 Unidades.
 Bodega 6 Destino 4: 315 Unidades.
 CONCLUSIONES

Al desarrollar el presente trabajo se aprendió que pasos se deben de

seguir para la construcción de un modelo matemático, donde se conceptualizan y
profundizan los métodos adecuados para dar solución a los problemas de
programación entera y problemas por metas, tal y como se demuestra en el
ejemplo planteado.

También se pudo evidenciar la participación mutua que hubo por parte de los
compañeros, y las diferentes propuestas y métodos planteados en la construcción
del trabajo grupal. Además del manejo de las tres matrices del modelos de
transporte, ya que nos mostró los diferentes costos de envió por parte de los
problemas planteados.
 BIBLIOGRAFIA

http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-de-
aproximaci%C3%B3n-de-vogel/

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?docID=10084118

Pineda, R. (2015, Noviembre 30). Programación lineal y lineal entera, actividad

práctica [Archivo de video]. Recuperado de: http://hdl.handle.net/10596/7847

Pineda, R. (2015, Noviembre 30). Problema del transporte, actividad

práctica [Archivo de video]. Recuperado de: http://hdl.handle.net/10596/7850

Guia interactiva métodos determinísticos unad.