ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA

PROGRAMA DE INGENIERA INDUSTRIAL

TRABAJO COLABORATIVO 2
Metods Grafico, Algebraico y Simplex



Por

ALBEIRO DE J. CARMONA
HERIBERTO DE J. ARIAS
OSCAR OVIDIO GUTIERREZ
JUAN DAVID SANCHEZ
ALVARO DIEGO SANCHEZ S.






Lic. ANTONIO MERCHAN


GRUPO: 100404_105








UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
UNAD
Mayo 2012


INTRODUCCIN

El desarrollo de los modelos matemticos aplicados a problemas de la vida real,
ayudan a plantear soluciones prcticas siguiendo el planteamiento del problema y
los pasos necesarios para llegar a la solucin.Es por eso que es importante
aprender a identificar los pasos que se beben seguir para la construccin de un
modelo, conociendo sus componentes bsicos.

La Investigacin de Operaciones, y su derivado, la programacin lineal, es una
rama de las Matemticas consistente en el uso de modelos matemticos,
estadstica y algoritmos con objeto de realizar un proceso de toma de decisiones.
Frecuentemente, trata el estudio de complejos sistemas reales, con la finalidad de
mejorar (u optimizar) el funcionamiento del mismo. Los Mtodos Determinsticos
permite el anlisis de la toma de decisiones teniendo en cuenta la escasez de
recursos, para determinar cmo se pueden maximizar o minimizar los recursos.




















OBJETIVOS:

Identificar los pasos para construir y resolver un modelos matemticos
teniendo en cuenta las caractersticas de cada uno de ellos.

aplicar los diferentes mtodos para resolver problemas de programacin
lineal, comprendiendo la diferencia que hay entre ellos.



























DESARROLLO GUIA DE ACTIVIDADES


FASE 1:
Basado en el problema propio y propuesto en el trabajo colaborativo 1, el grupo
debe escoger un solo problema de los presentados por el grupo y desarrollarlo
por el mtodo simplex.


FASE 2:
Desarrolle los talleres de las lecciones, 21 y 26 del mdulo de contenidos, y
presente el informe correspondiente en grupos colaborativos. En el foro de
produccin intelectual.

2.1 EJERCICIOS LECCION 21. METODO GRAFICO/ALGEBRAICO

1. MaxP= 10x + 12y
Sujeta a:
x + y 60 (1)
x - 2y 0 -x+2y<=0 (2)
x, y 0

x + y = 60
X=0 Y=60 A(0,60)
Y=0 X=60 B(60,0)

-x + 2y = 0 X=0 Y=0 C(0,0)

Para hacer la grafica se necesita otro punto en la ecuacin (2): (30,15)



Para hallar D:
x + y = 60 x = 60 y (3)
(3) en (2): -(60-y) + 2y = 0
-60+y+2y=0
3y=60
y=30
en (3): x=60-y x=40
D(40,30)

Optimizando tenemos:

x y MAXP= 10x + 12y
0 0 0
60 0 600
40 20 640

RTA/ La funcin objetivo se maximiza con x=40 y y=20


2. MaxP= 5x + 6y
Sujeta a
x + y 80 (1)
3x + 2y 220 (2)
2x + 3y 210 (3)
x, y 0

x + y = 80
X=0 Y=80 A(0,80)
Y=0 X=80 B(80,0)

3x + 2y = 220
X=0 Y=110 C(0,110)
Y=0 X=73,3 D(73.3,0)

2x + 3y = 210
X=0 Y=70 E(0,70)
Y=0 X=105 F(105,0)


Grafica



Para hallar G:
en (1): x=80-y (4)
(4) en (3): 2(80-y) + 3y =210
160 2y + 3y = 210
y= 50
en (4): x=80-y
x=30
G(30,50)

Para hallar H:
(4) en (2): 3(80-y) +2y = 220
240-3y+2y=220
-y=-20
y=20
en (4): x=80-y
x=60
H(60,20)

Optimizando tenemos:
x y MaxZ
0 0 0
0 70 420
73.3 0 366.5
60 20 420
30 50 450

RTA/ la funcin se maximiza en x=30 y y=50


3. MaxZ= 4x - 10y
Sujeta a
x 4y 4 -x+4y<=0 (1)
2x y 2 (2)
x, y 0

-x+4y=0
X=0 Y=-1 A(0,-1)
Y=0 X=4 B(4,0)

2x-y=2
X=0 Y=-2 C(0,-2)
Y=0 X=1 D(1,0)



Para hallar E:
En (1): x=4y+4 (3)
(3) en (2): 2(4y+4)-y=2
7y=-6
Y=-6/7=-0.9
En (3): x=4y+4
x=0.4
E(0.4,-0.9)

Si analizamos el ejercicio, podemos observar que de los 5 puntos hallados
(incluyendo los utilizados para definir la grafica), 4 de ellos poseen elementos
negativos, por lo que no seria viables para trabajar dada la restriccin de que tanto x
como y deben ser positivos o iguales a ceroObservando la grafica, solo hay un
vrtice, por lo tanto la respuesta seria que MaxZ(4,0)=16

4. MinZ= 7x + 3y
Sujeta a
3x y -2 (1)
x + y 9 -x-y>=-9 (2)
x y = -1 (3)
x, y 0

3x-y=-2
X=0 Y=2 A(0,2)
Y=0 X=-2/3 B(-2/3,0)

-x-y=-9
X=0 Y=9 C(0,9)
Y=0 X=9 D(9,0)

x-y=1
X=0 Y=1 E(0,1)
Y=0 X=-1 F(-1,0)

Grafica


Para hallar G:
en (1): y=3x+2 (4)
(4) en (2): -x-(3x+2)=-9
-4x=-7
X=-7/-4=1.8
en (4): y=3x+2
y=7.4
G(1.8,7.4)

Para hallar H:
en (3): x=y-1 (4)
(4) en (2): -(y-1)-y=-9
-y+1-y=-9
-2y=-10
Y=5
En (4): x=y-1
x=4
H(4,5)

Optimizando tenemos:
x y MinZ
1.8 7.4 34.8
4 5 43

RTA/ la funcin se minimiza en x=1.8 y y=7.4
5. Un fabricante de juguetes que esta preparando un programa de produccin para 2
nuevos artculos, maravilla y fantstico, debe utilizar la i informacin respecto a sus
tiempos de construccin que se proporcionan en la siguiente
tabla. Por ejemplo, cada juguete maravilla requiere de 2 horas en la maquina A. las
horas de trabajo disponibles de los empleados por semana, son: para la maquina A,
70 horas; para la B, 40 horas; para terminado, 90 horas. Si las utilidades de cada
juguete maravilla y cada juguete fantstico son de $40.000 y $60.000,
respectivamente, Cuntas unidades de cada uno deben fabricarse por semana con
el objeto de maximizar las utilidades? cual seria la utilidad mxima?


Maquina A Maquina B Terminado
X maravilla 2 1 1
Y fantstico 1 1 3
Total horas 70 40 90

Sea la funcin objetivo:
MaxZ= 40000x + 60000y

Con las restricciones:
2x+y<=70 (1)
x+y<=40 (2)
x+3y<=90 (3)
x, y 0

2x+y=70
X=0 Y=70 A(0,70)
Y=0 X=35 B(35,0)

x+y=40
X=0 Y=40 C(0,40)
Y=0 X=40 D(40,0)

X+3y=90
X=0 Y=30 E(0,30)
Y=0 X=90 F(90,0)

Grafica


Para hallar G:
X+y=40 (2)
X+3y=90 (3)
(3) (2): 2y=50
Y=25
x=15
G(15,25)

Para hallar H:
2x+y<=70 (1)
x+y<=40 (2)
(1) - (2): x=30
y=10
H(30,10)

Optimizando tenemos:
x y MaxZ
0 30 1800000
35 0 1400000
0 0 0
15 25 2100000
30 10 1800000

RTA/ Para maximizar y obtener la mejor ganancia, se deben hacer 15 unidades de
maravilla y 25 unidades de fantstico, obtenindose asi una ganacia de $2100000

2.2 EJERCICIOS LECCION 26, METODO SIMPLEX

1. MAXIMIZAR.

Z= x1 + 2x2
Sujeto a:
2x1 + x2 8
2x1 + 3x2 12
x1, x2 0

MAXIMIZAR
2 1
2X X + = Z


SUJETO A:

>
s +
s +
d. negativida No 0. X , X
12 3X 2X
8 X 2X
2 1
2 1
2 1





Convertimos en igualdades

= +
= +
12 X 3 2X
8 X 2X
2 1
2 1

Agregando variables de holgura.

2 1 h X 3 2X
8 h X 2X
2 2 1
1 2 1
= + +
= + +




0 h 0 h 0 X 2 X
h 0 h 0 X 2 X
2 1 2 1
2 1 2 1
= +
+ + =
Z
Z

Grados de libertad = # de variables - # de ecuaciones.
4 Variables - 2 Ecuaciones = 2 Grados de libertad.
12 h y 8 h
0 X X
2 1
2 1
= =
= =

0 0h h 0 X 2 X
0h h 0 X 2 X
2 1 2 1
2 1 2 1
=
+ + + =
Z
Z


TABLA INICIAL.
Variables
bsicas

X
1

X
2


h
1

h
2


Solucin
h
1
2 1 1 0 8
h
2
2 3 0 1 12
Z -1 -2 0 0 0


PRIMERA ITERACION.
Variables
bsicas

X
1

X
2


h
1

h
2


Solucin
h
1
4/3 0 1 -1/3 4
X
2
2/3 1 0 1/3 4
Z 1/3 0 0 2/3 8

Maximizamos la funcin objetivo:

1
X

2
X

. 2
2 1
X X +

0 0 0
0 4 8

Solucin: 4 X 0, X , 8
2 1
= = = Z


2. MAXIMIZAR.

Z= -x1 + 3x2
Sujeto a:
x1 + x2 6
-x1 + x2 4
x1, x2 0

MAXIMIZAR
2 1
3X X - + = Z


SUJETO A:

>
s +
s +
d. negativida No 0. X , X
4 X X -
6 X X
2 1
2 1
2 1



Convertimos en igualdades

= +
= +
4 X X -
6 X X
2 1
2 1

Agregando variables de holgura.

4 h X X -
6 h X X
2 2 1
1 2 1
= + +
= + +


0 h 0 h 0 X 3 X
h 0 h 0 X 3 X -
2 1 2 1
2 1 2 1
= + +
+ + =
Z
Z

Grados de libertad = # de variables - # de ecuaciones.
4 Variables - 2 Ecuaciones = 2 Grados de libertad.
4 h y 6 h
0 X X
2 1
2 1
= =
= =

0 h 0 h 0 X 3 X
h 0 h 0 X 3 X -
2 1 2 1
2 1 2 1
= + +
+ + =
Z
Z

TABLA INICIAL.
Variables
bsicas

X
1

X
2


h
1

h
2


Solucin
h
1
1 1 1 0 6
h
2
-1 1 0 1 4
Z 1 -3 0 0 0

PRIMERA ITERACION.
Variables
bsicas

X
1

X
2


h
1

h
2


Solucin
h
1
2 0 1 -1 2
X
2
-1 1 0 1 4
Z -2 0 0 3 12
SEGUNDA ITERACION.
Variables
bsicas

X
1

X
2


h
1

h
2


Solucin
X
1
1 0 -1/2 1
X
2
0 1 1/2 5
Z 0 0 1 2 14

Maximizamos la funcin objetivo:

1
X

2
X

. 3
2 1
X X +

0 0 0
0 4 12
1 5 14

Solucin: 5 X 1, X , 14
2 1
= = = Z



3. MAXIMIZAR.

Z= 8x1 + 2x2
Sujeto a:
x1 x2 1
x1 + 2x2 8
x1 + x2 5
x1, x2 0

MAXIMIZAR
2 1
2X 8X + = Z


SUJETO A:

>
s +
s +
s
d. negativida No 0. X , X
5 X X
8 X 2 X
1 X X
2 1
2 1
2 1
2 1

Agregando variables de holgura.

Convertimos en igualdades

= +
= +
=
5 X X
8 X 2 X
1 X X
2 1
2 1
2 1



5 h X X
8 h X 2 X
1 h X X
3 2 1
2 2 1
1 2 1
= + +
= + +
= +



0 h 0 h 0 h 0 X 2 8X
h 0 h 0 h 0 X 2 8X
3 2 1 2 1
3 2 1 2 1
=
+ + + + =
Z
Z


Grados de libertad = # de variables - # de ecuaciones.
5 Variables - 3 Ecuaciones = 2 Grados de libertad.

5 h y 8 h , 1 h
0 X X
2 2 1
2 1
= = =
= =

0 h 0 h 0 h 0 X 2 8X
h 0 h 0 h 0 X 2 8X
3 2 1 2 1
3 2 1 2 1
=
+ + + + =
Z
Z

TABLA INICIAL.
Variables
bsicas

X
1

X
2


h
1

h
2


h
3


Solucin
h
1
1 -1 1 0 0 1
h
2
1 2 0 1 0 8
h
3
1 1 0 0 1 5
Z -8 -2 0 0 0 0

PRIMERA ITERACION.
Variables
bsicas

X
1

X
2


h
1

h
2


h
3


Solucin
X
1
1 -1 1 0 0 1
h
2
0 3 -1 1 0 7
h
3
0 2 -1 0 1 4
Z 0 -10 8 0 0 8

SEGUNDA ITERACION.
Variables
bsicas

X
1

X
2


h
1

h
2


h
3


Solucin
X
1
1 0 0 1/2 3
h
2
0 0 1 -3/2 1
X
2
0 1 -1/2 0 1/2 2
Z 0 0 3 0 5 28

Maximizamos la funcin objetivo:

1
X

2
X

. 2 8
2 1
X X +

0 0 0
1 0 8
3 2 28

Solucin: 2 X 3, X , 28
2 1
= = = Z


4. Una compaa de carga maneja envos para 2 compaas, A y B, que se
encuentran en la misma ciudad. La empresa A enva cajas que pesan 3
libras cada una y tiene un volumen de 2 pies; la B enva cajas de 1 pie con
peso de 5 libras cada una. Tanto A como B hacen envos a los mismos
destinos. El costo de trasporte para cada caja de A es $7500 y para B es
$5000. la compaa transportadora tiene un camin con espacio de carga
para 2400 pies y capacidad mxima de 9200 libras. En un viaje, Cuntas
cajas de cada empresa debe transportar el camin para que la compaa
de transportes obtenga el mximo ingreso? cual es este mximo?

SOLUCIN:

PESO(libras) VOLUMEN(pies) COSTO
COMPAA A 3 2 7500
COMPAA B 5 1 5000
9200 2400


MAXIMIZAR
2 1
5000X 7500X + = Z


SUJETO A:

>
s +
s +
d. negativida No 0. X , X
2400 X 2X
9200 X 5 3X
2 1
2 1
2 1


Convertimos en igualdades

= +
= +
2400 X 2X
9200 X 5 3X
2 1
2 1

Agregando variables de holgura.

400 2 h X 2X
200 9 h 5X 3X
2 2 1
1 2 1
= + +
= + +


0 h 0 h 0 X 5000 7500X
h 0 h 0 X 5000 X 500 7
2 1 2 1
2 1 2 1
=
+ + + =
Z
Z

Grados de libertad = # de variables - # de ecuaciones.
4 Variables - 2 Ecuaciones = 2 Grados de libertad.
2400 h y 200 9 h
0 X X
2 1
2 1
= =
= =


0 h 0 h 0 X 5000 7500X
h 0 h 0 X 5000 X 500 7
2 1 2 1
2 1 2 1
=
+ + + =
Z
Z


TABLA INICIAL.
Variables
bsicas

X
1

X
2


h
1

h
2


Solucin
h
1
3 5 1 0 9200
h
2
2 1 0 1 2400
Z -7500 -5000 0 0 0

PRIMERA ITERACION.
Variables
bsicas

X
1

X
2


h
1

h
2


Solucin
h
1
0 7/2 1 -3/2 5600
X
1
1 1/2 0 1/2 1200
Z 0 -1250 0 3750 9000.000

SEGUNDA ITERACION.
Variables
bsicas

X
1

X
2


h
1

h
2


Solucin
X
2
0 1 2/7 -3/7 1600
X
1
1 0 -1/14 5/7 400
Z 0 0 2.500/7 22.500/7 11000.000

Maximizamos la funcin objetivo:

1
X

2
X
2 1
5000X 7500X +
0 0 0
1200 0 9000.000
400 1600 11.000.000

Solucin: 1600 X 400, X , 11'000.000
2 1
= = = Z


5. Una compaa fabrica 3 productos X, Y, Z. cada producto requiere de los
tiempos de mquina y tiempo de terminado como se muestran en la tabla.
Los nmeros de horas de tiempo de maquinas y de tiempo de terminado
disponibles por mes son 900 y 5000 respectivamente. La utilidad por
unidad, X, Y y Z es $3000, $4000 y $6000 respectivamente. Cul es la
utilidad mxima al mes que puede obtenerse?



TIEMPO DE MAQUINA TIEMPO DE TERMINADO
X 1 4
Y 2 4
Z 3 8

SOLUCIN:

PRODUCTOS TIEMPO DE
MAQUINA
TIEMPO DE
TERMINADO
UTILIDAD
X 1 4 $3.000
Y 2 4 $4.000
Z 3 8 $6.000
TOTAL 900 5000


MAXIMIZAR 6000Z 4000Y 3000X + + = Z


SUJETO A:

>
s + +
s + +
d. negativida No 0. X , X
5000 8Z 4Y 4X
900 3Z 2Y X
2 1
1
1


Convertimos en igualdades

s + +
s + +
5000 8Z 4Y 4X
900 3Z 2Y X
1
1

Agregando variables de holgura.

5000 h 8Z 4Y 4
00 9 h 3Z 2Y X
2
1
= + + +
= + + +
X


0 h 0 h 0 6000 4000 3000
h 0 h 0 6000 4000 3000
2 1
2 1
=
+ + + + =
Z Y X Z
Z Y X Z

Grados de libertad = # de variables - # de ecuaciones.
5 Variables - 2 Ecuaciones = 3 Grados de libertad.
5000 h y 00 9 h
0 Z Y X
2 1
= =
= = =


0 h 0 h 0 6000 4000 3000
h 0 h 0 6000 4000 3000
2 1
2 1
=
+ + + + =
Z Y X Z
Z Y X Z


TABLA INICIAL.
Variables
bsicas

X


Y

Z

h
1

h
2


Solucin
h
1
1 2 3 1 0 900
h
2
4 4 8 0 1 5000
Z -3000 -4000 0 0 0 0

PRIMERA ITERACION.
Variables
bsicas

X


Y

Z

h
1

h
2


Solucin
Y 1/2 1 3/2 1/2 0 450
h
2
2 0 2 -2 1 3200
Z -1.000 0 6.000 2.000 0 1800.000

SEGUNDA ITERACION.
Variables
bsicas

X


Y

Z

h
1

h
2


Solucin
X 1 2 3 1 0 900
h
2
0 -4 -4 -4 1 1400
Z 0 2.0000 9.000 3.000 0 2700.000


Maximizamos la funcin objetivo:

X Y Z
6000Z 4000Y 3000X + +
0 0 0 0
0 450 0 1800.000
900 0 0 27000.000


Solucin:
0 Z 0, Y 900, X , 2'700.000 = = = = Z


FASE 3:
Desarrolle los ejercicios que se presentarn en "Noticias del Aula", basado
en el sofware presentado en leccin 31. En el trabajo final, el grupo debe
presentar pantallazos de resultados obtenidos por el mtodo GRAFICO y
SIMPLEX y adems un anlisis de los resultados obtenidos.




CONCLUSIN

Al finalizar esta segunda unidad del curso de Programacin Lineal hemos logrado
afianzar los conocimientos de los diferentes mtodos empleados para solucionar
problemas operacionales, con los que se lograra utilizar herramientas para la
bsqueda de la solucin ptima a problemas simples y complejos.

























BIBLIOGRAFA

Modulo Programacin Lineal,
http://es.wikipedia.org
http://www.gestiondeoperaciones.net
http://www.phpsimplex.com/