Documente Academic
Documente Profesional
Documente Cultură
PROGRAMACION LINEAL
100404_31
TUTOR
EDGAR MAURICIO ALBA
INTRODUCCIN
En las diferentes compaas la toma de decisiones siempre ha sido la principal
responsabilidad de los gestores, sin embargo, es cada vez ms evidente que
deben apoyarse en mltiples herramientas para poder obtener resultados
satisfactorios. La programacin lineal es sin lugar a dudas una de esas
herramientas que ayuda a tomar decisiones de forma razonada a travs de sus
sencillos modelos de aplicacin, por lo anterior le han permitido posesionarse
como la rama ms utilizada por las compaas en aras de ser ms eficiente es
sus procesos.
El presente trabajo es una recopilacin de algunos problemas propuestos por las
integrantes del grupo colaborativo de programacin lineal, en donde se muestra
la solucin con diferentes modelos, buscando desarrollar la capacidad inventiva
para
formular
problemas
de
optimizacin
de
recursos.
OBJETIVO PRINCIPAL
El objetivo principal de la Programacion Lineal puede ser la maximizacin de
algunas variables de ingreso que pueden variar desde los ingresos netos o
brutos de una compaa, dependiendo segn se estructure el modelo. La
programacin lineal puede tambin aplicarse a los problemas de minimizacin
de costos y estos programas parten de un diferente conjunto de criterios para
su optimizacin
OBJETIVOS ESPECIFICOS
NIT: 11188097-1
Funcin Objetivo:
Max z = 50.000 x +40.000y
Restricciones:
Para escribir las restricciones vamos a ayudarnos de una tabla:
sa:
Algodn
Polister
Pantalones (x)
Chaquetas (y)
3/2
Disponible
750mts
1000 mts
x+ 2 y 750
3x
+ y 1000
2
x , y 0
3x
+ y0 e 1e 2=1000
2
e1
e2
Vs
e1
-1
750
e2
3/2
-1
1000
-z
50.000
40.000
Vfe1:
Nfe1:
-1
750
1
*
1
1
*
2/3
1
*
0
1
*
-2/3
1
*
2000/3
=
0
=
4/3
=
-1
=
2/3
=
250/3
Vfz:
Nfz:
50
40
50
*
1
50
*
2/3
50
*
0
50
*
-2/3
50
*
2000/3
=
0
=
20/3
=
0
=
100/3
=
-100000/3
Iteracin 2
Base
e1
y
0
4/3
e1
-1
2/3
-2/3
2000/3
-z
20/3
100/3
-100000/3
Vfx:
2/3
-2/3
Nfx:
2/3
*
0
=
1
2/3
*
1
=
0
2/3
*
-3/4
=
1/2
2/3
*
1/2
=
-1
e2
2/3
2000/3 Vfz:
2/3
*
125/2
=
625
Nfz:
Vs
250/3
20/3
100/
3
20/3
*
1/2
=
30
100000/3
20/3
*
125/2
=
-33750
Iteracin 3
Base
e1
e2
Vs
-3/4
125
-1
625
-5
-30
33750
Respuestas
x= 625 (PANTALONES)
y=125 (CHAQUETAS
z=33750
La solucin ptima es fabricar 625 pantalones y 125 chaquetas para obtener un
beneficio de 33750 pesos.
CONCLUSIONES