ACT 6: TRABAJO COLABORATIVO NO.

1


APORTE INDIVIDUAL
POR



RONAL CALDERA PARDO
C.C 1.050.544.738
CURSO: PROGRAMACIN LINEAL
GRUPO: 100404_154

PRESENTADO AL TUTOR
LUIS GERMAN HUERFANO LADINO




UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BSICAS Y TECNOLGICAS
CEAD VALLEDUPAR
2014/10/09





INTRODUCCION
La Programacin Lineal es una de las principales ramas de la Investigacin
Operativa. En esta categora se consideran todos aquellos modelos de
optimizacin donde las funciones que lo componen, es decir, funcin objetivo y
restricciones, son funciones lineales en las variables de decisin.
Los modelos de Programacin Lineal por su sencillez son frecuentemente
usados para abordar una gran variedad de problemas de naturaleza real en
ingeniera y ciencias sociales, lo que ha permitido a empresas y organizaciones
importantes beneficios y ahorros asociados a su utilizacin.

Aporte Programacin Lineal

La marquetera Nez fabrica cuadros, cuyos marcos se obtienen de cortar
varillas para bocel, cuya longitud original es de 300 cms. Se tienen pedidos
para el siguiente mes de 175 cuadros de 119 x 90 cms. En produccin
ordenan que se corten 350 boceles de 119 cents. Y 350 boceles de 90 cms.
(Cada cuadro lleva 2 boceles de cada dimensin). Con sta manera de cortar
la madera, la Fbrica necesita el capital para comprar 292 varillas para bocel
de 300 cms. cada una y genera 14.450 cms. De desperdicio.
Problema: se necesita minimizar el desperdicio, la compra de materia prima y
optimizar la productividad.
300 cms Materia Prima: Varilla de madera para
Bocel de 300 cms de larga

Medidas necesarias para el marco
119 cm 90 cm Nmero de Boceles para
175 cuadros: 175 x 2 =350


Actualmente mtodo de corte y su valoracin
Nmero de varillas a comprar: (175 x 2) / 2 = 175 varillas Desperdicio: 175 x 62
= 10.850 cms
-119 cm- 119 cm- 62 cm

Nmero de varillas a comprar:
(175 2) / 3 = 116,6 117 varillas Desperdicio: 117 x 30 + 90 =3.600 cms
-90 cm- 90 cm- 90 cm 30 cm



Total de varillas de 300 cms a comprar: 175 + 117 = 292 varillas
Total de centmetros de desperdicio: 10.850 + 3600 = 14.450 cms


Formulacin
Xj = Nmero de varillas a cortar de la forma j-sima (j = 1, 2 y 3)

Formas posibles de cortar la varilla

1. X1 -119 cm- 119 cm- 62 cm-

2. X2 -90 cm 90 cm 119cm 1

3. X3 -90cm -90cm-90cm -30m


Minimizar Z = 62X1 + X2 + 30X3 Minimizar el desperdicio
C.S.R. 2X1 + X2 = 350 Restricciones debidas a la necesidad
2X2 + 3X3 = 350 De Boceles de cada tamao
XJ 0 ; J = 1, 2 y 3 Enteros Restriccin de no negatividad

Resolviendo por el mtodo de Branch and Bound se obtiene la siguiente
solucin:
X1* = 89 Cortar 89 veces de la manera 1
X2* = 172 Cortar 172 veces de la manera 2
X3* = 2 Cortar 2 veces de la manera 3
Z* = 5.750 centmetros de desperdicio
Nmero de varillas a comprar: 89 + 172 + 2 = 263 varillas de 300 cms de largo
cada una
Cuadro comparativo de los ahorros:
Conceptos Materia prima Desperdicios
Antes 292 14.450
Despus 263 5.750
Diferencia 29 8.700
% disminuido 9,93% 60,20%





CONCLUSIONES
La optimizacin es un enfoque que busca la mejor solucin a un problema.
Para poder maximizar o minimizar una funcin objetivo se deben respetar las
restricciones impuestas.
La programacin lineal es una tcnica para resolver problemas de optimizacin
mediante modelados matemticos, aplicados a la realidad de dicho problema.