METODOS DETERMINISTICOS

TRABAJO COLABORATIVO 1

FANOR CRUZ ORTIZ

Cdigo 12.232.793
HAWIN ALEXIS COLMENARES
Cdigo 1.075.240.782
YURLEIDIS ARDILA

Grupo 102016_7

Tutor del Curso:

Ricardo Javier Pineda
Ingeniero Industrial

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD ECBTI

2015
 INTRODUCCION

Con la realizacin del siguiente trabajo se pretende que el estudiante desarrolle la

habilidad para interpretar los resultados que se obtienen al resolver los ejercicios
de programacin lineal y la investigacin de operaciones, que estudiaremos en el
curso de mtodos determinsticos, los cuales nos van a servir para tomar mejores
decisiones en el desarrollo de nuestra vida, y aplicarlos a nuestras necesidades,
estos por medio de programacin lineal entera, usando los mtodos de cotos
minimos, algoritmo de vogel y mtodo de la esquina noroeste, con el fin de hallar la
optimizacin de un planteamiento.
 PROBLEMA DE PROGRAMACIN LINEAL ENTERA

Se pretende abrir una fbrica de Maletines segn tres especificaciones, deportivos,

de viaje y colegiales, para lo cual se montarn tres talleres dedicados cada uno a
cada operacin, Confeccin, Corte y Armado (A, B y C) respectivamente. El Maletn
deportivo (X1) requiere 3 horas de confeccin, 2,1 horas de corte y 1 hora de
armado. El Maletn de viaje (X2) requiere 2,1 horas de confeccin, 2 horas de corte
y 3 horas de armado. El Maletn colegial (X3) requiere 2,4 horas de confeccin, 2,2
horas de corte y 2,5 horas de armado. Las disponibilidades de horas para trabajar
en el Taller A son 35 horas, 33 horas en el taller B y 41 horas en el taller C. La
utilidad por producto vendido es $21000 para cada producto X1, $22500 para cada
producto X2 y $23100 para cada producto X3.

Problema de Transportes
Para el primer trimestre del 2016 se han estimado los datos de demanda y
capacidad de oferta de los Artculos producidos desde los 5 almacenes de la
empresa, hacia 5 compradores potenciales, segn se presentan en las siguientes
tablas.
V W X Y Z

35 36 32 35 35
A 735

33 34 35 33 36
B 820

33 33 36 32 34
C 850

31 32 34 35 33
D 685

37 35 37 37 35
E 785

790 830 670 780 825

Tabla 1. Datos para el problema de transportes X2

V W X Y Z

28 35 34 27 35
A 670

31 32 31 28 29
B 725

31 32 27 33 30
C 530

31 28 35 32 32
D 635

29 35 31 27 29
E 720

755 630 750 650 520

Tabla 2. Datos para el problema de transportes X3

Con la informacin suministrada anteriormente, ustedes deben:

PARTE 1. Produccin maletines deportivo, viaje y colegiales
Segn la informacin problema de programacin lineal entera, exprese el modelo
matemtico y por medio del complemento Solver de Excel, dejando evidencia de los
pantallazos del ingreso de los datos y la tabla de resultados, respondan:
Evidencia Utilizacin del Solver

DISPONIBILIDAD
ARTICULOS HORAS
MALETIN MALENTIN MALENTIN TALLER
DEPORTIVO DE VIAJE COLEGIALES REPUESTA
RESTRICCION (X1) 3 2,1 2,4 34,5 35
RESTRICCIN (X2) 2,1 2 2,2 32 33
RETRICCIN (X3) 1 3 2,5 40 41

FUNCION
OBJETIVO 0 5 10
VALORES
FUNCION OBJETIVO 21000 22500 23100
RESPUESTA
FUNCION OBJETIVO
UTILIDAD 343.500,00
Funcin objetiva MAX Z 21.000 X1 + 22.500 X2 + 23.100 X3

UTILIDADES 21.000X + 22.500Y + 23100Z

RESTRICION(X1) 3X + 2,1Y + 1Z= 35
RESTRICION(X2) 2,1X + 2,2Y + 2,5Z= 33

RESTRICION(X3) 2,4X + 2,2Y + 2,5Z= 41

X,Y,Z > = 0

No negativa
X1 ;X2; X3 >= 0

Programacin Lineal (Variables

continuas) PROGRAMACIN LINEAL

REPUESTAS DE SALIDA
Valor de X1 Maletn Deportivo TALLER A= 0
TALLER B= 5,590
Valor de X2 Maletn de Viaje TALLER C= 9,692307692
Valor de X3 Maletn Colegiales UTILIDAD 349.662
 Programacin Lineal Entera (Variables Enteras)

PROGRAMACIN LINEAL ENTERA

REPUESTAS DE SALIDA
Valor de X1 Maletn Deportivo
TALLER A= 0
Valor de X2 Maletn de Viaje TALLER B= 5
TALLER C= 10
Valor de X3 Maletn Colegiales UTILIDAD 343.500

Resolviendo con variables continas, respondan:

a. Qu cantidad de Artculos deben fabricarse?
Maletn Deportivo 0
Maletn de Viaje 5,590
Maletn Colegiales 9,692307692

b. Cul es la utilidad generada en el sistema de produccin?

$ 349.500

Resolviendo con variables enteras, respondan:

c. Qu cantidad de Artculos deben fabricarse?

Maletn Deportivo 0
Maletn de Viaje 5
Maletn Colegiales 10

d. Cul es la utilidad generada en el sistema de produccin?

$343.500
Parte 2 pantallazos Modelo de trasporte Maletn de Viaje
Solucin Mtodo Esquina Noreste

PROBLEMA DEL TRANSPORTE MALETIN DE VIAJE

DESTINO
NORESTE V W X Y Z OFERTA OFERTA SUMATORIA DIFERENCIA COSTE DE ENVIO
35 36 32 35 35

ALMACEN A 735 735 735 0 ALMACEN A 25725

33 34 35 33 36

ALMACEN B 55 765 820 820 0 ALMACEN B 27825

33 33 36 32 34

ALMACEN C 65 670 115 850 850 0 ALMACEN C 29945

ORIGENES

31 32 34 35 33

ALMACEN D 665 20 685 685 0 ALMACEN D 23935

37 35 37 37 35

ALMACEN E 785 785 785 0 ALMACEN E 27475

0 0 0 0 0
ORIGEN
FICTICIO 20 20 3895 20 0 ORIGEN FICTICIO 0

DEMANDA 790 830 670 780 825

DEMANDA: 3895

SUMATORIA 790 830 670 780 825 COSTO TOTAL

DE ENVIO 130945

DIFERENCIAS 0 0 0 0 0

PASO 1 : VERIFICAR SI LA MATRIZ SE ENCUENTRA BALANCEADA OK

PASO 2: BALANCEAR LA TABLA OK
PASO 3: ASIGNAR DESDE LA ESQUINA NOROESTE OK
PASO 4: HALLARA LA FUNCION OBJETIVO OK
Mtodo Costos Mininos

PROBLEMA DEL TRANSPORTE MALETIN DE VIAJE

DESTINO
COSTOS MINIMOS V W X Y Z OFERTA OFERTA SUMATORIA DIFERENCIA COSTE DE ENVIO
35 36 32 35 35

ALMACEN A 650 85 735 735 0 ALMACEN A 23775

33 34 35 33 36

ALMACEN B 105 715 820 820 0 ALMACEN B 29205

33 33 36 32 34

ALMACEN C 70 780 850 850 0 ALMACEN C 27270

ORIGENES

31 32 34 35 33

ALMACEN D 685 685 685 0 ALMACEN D 21235

37 35 37 37 35

ALMACEN E 760 25 785 785 0 ALMACEN E 27475

0 0 0 0 0
ORIGEN
FICTICIO 20 20 3895 20 0 ORIGEN FICTICIO 0

DEMANDA 790 830 670 780 825 128960

DEMANDA: 3895

SUMATORIA 790 830 670 780 825

COSTO DE ENVIO 128.960,00

DIFERENCIAS 0 0 0 0 0

PASO 1 : VERIFICAR SI LA MATRIZ SE ENCUENTRA BALANCEADA OK

PASO 2: BALANCEAR LA TABLA OK
PASO 3: ASIGNAR SEGN COSTO MINIMO OK
PASO 4: HALLARA LA FUNCION OBJETIVO OK
Qu mtodo genera el costo menor de envo y cuales asignaciones, es decir
desde que orgenes hacia que destinos, debe asignarse al producto X1, segn
dicho mtodo.
El mtodo que ms ahorra costos para distribuir los maletines de viaje es el
de Mtodo de Costos Mininos con un costo total de $128. 960

Se debe seguir la siguiente secuencia

COSTE DE ENVIO
ALMACEN A 23775

ALMACEN B 29205

ALMACEN C 27270

ALMACEN D 21235

ALMACEN E 27475

ORIGEN FICTICIO 0
Parte 3 pantallazos Modelo de trasporte Maletines Colegiales
Solucin Mtodo Esquina Noreste
Mtodo Costos Mininos
Qu mtodo genera el costo menor de envo y cuales asignaciones, es
decir desde que orgenes hacia que destinos, debe asignarse al producto X2,
segn dicho mtodo?

El mtodo que ms ahorra costos para distribuir los maletines colegiales es

el de Mtodo de Esquina Noreste con un costo total de $ 81.495
Se debe seguir la siguiente secuencia

COSTE DE ENVIO
ALMACEN A 18760

ALMACEN B 23105

ALMACEN C 14310

ALMACEN D 20950

ALMACEN E 20430

ORIGEN FICTICIO 0
 CONCLUSIN

Se pudo comprender el trabajo de la programacin lineal en la elaboracin de

planes de costos en una organizacin, adems de conseguir apropiacin de

temas como la respuesta optima usando el mtodo de vogel, costos mnimos y

mtodo de la esquina noroeste, adems se contrasto la informacin obtenida

usando el mtodo solver de Excel..

 BIBLIOGRAFIA

-Gloria Luca, G. A. (2010). Mdulo Mtodos Determinsticos. Bogot: UNAD.