TRABAJO COLABORATIVO 1

BIBIANA DEL PILAR MOLINA LOPEZ

PROGRAMACION LINEAL
100404_31

TUTOR
EDGAR MAURICIO ALBA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

OCTUBRE
2014

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

Entender la idea de la Programacin lineal y sus aplicaciones a

problemas prcticos.
Plantear problemas de programacin lineal en dos variables.
Conocer los pasos a seguir para resolver problemas de programacin
lineal en dos variables.
Discutir la solucin ptima de un problema de programacin lineal

Problema propuesto por Bibiana del Pilar Molina Lopez

Nombre de la Empresa: ALMACENES EL VESTIDOR

Nombres y Apellidos del Representante Legal: HENRY ALBERTO PERILLA DIAZ

NIT: 11188097-1

Actividad econmica: Comercializacin de ropa para hombre

Almacenes El Vestidor encarga a su fabricante principal pantalones y chaquetas

deportivas. El fabricante dispone para la confeccin de 750 mts de tejido de
algodn y 1000 mts de tejido de polister. Cada pantaln requiere 1 mts de
algodn y 2 mts de polister, y la chaqueta 1,5 mts de algodn y 1 mts de
polister. El precio del pantaln esta en $ 50.000 y el de la chaqueta en $40.000
Cuntos pantalones y chaquetas debe suministrar el fabricante a los almacenes
para que stos consigan una venta mxima?
El problema lo vamos a resolver por el mtodo Simplex del tipo maximizar con
restricciones menor o igual.
Variables de decisin:
Pantalones x
Chaquetas

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

1. Convertir a igualdad las restricciones:

x+ 2 y e 10 e 2=750

3x
+ y0 e 1e 2=1000
2

2. Igualar la funcin objetivo a 0

50 x+ 40 yz=0

3. Escribir la tabla inicial simplex

Iteracin 1
Base

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

20/3 20/3 20/3

*
*
*
0
1
-3/4
=
=
=
0
0
5

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

La programacin lineal es quizs de los mejores mtodos para distribuir recursos

ya que maximiza o minimiza las ganancias que tenemos de los
recursos en nuestra empresa y que podemos racionalizar de la mejor manera para
hallar el punto objetivo de la produccin y la venta.