PROGRAMACION LINEAL

TRABAJO COLABORATIVO MOMENTO 4

PRESENTADO POR:
KENY ISABEL CEBALLOS BENTHAM
CODIGO: 1065574065

GRUPO: 100404_84

TUTOR:
FRANCISCO FERNANDEZ

UNIVERSIDAD NACIONAL ABIERTA Y ADISTANCIA UNAD

PROGRAMA DE INGENIERA INDUSTRIAL
BUCARAMANGA
2014

INTRODUCCION

Por medio del siguiente trabajo colaborativo pretendemos dar desarrollo a la tarea propuesta
por el tutor, con el fin de dar solucin a los puntos planteados del curso Programacin lineal,
el cual es de suma importancia acadmica y formativa para nuestra funcin profesional.
En la Fase 1, se desarrollaron los problemas propios y propuestos en el trabajo colaborativo
1, y en la Fase 2, se desarrollaron los ejercicios propuesto en las Noticias del Aula, basado
en el software presentado en la leccin 31, usando el Mtodo Grafico y Simplex

OBJETIVOS

Identificar y reconocer los diferentes modelos matemticos como el algebraico, grfico y

simplex para el desarrollo adecuado de problemas.

Forma Cannica
Variables:
x=Leche en polvo
Y=Leche lquida
Las restricciones:
15x+40y<=560
10x+60y<=280
La funcin objetivo:
Zmax= 2000X + 2000Y

Se convierten las inecuaciones en ecuaciones

15X+40Y+1S1+0S2=560
10X+60Y+0S1+1S2=280

Definiendo la tabla simplex inicial

cj
cb

Variable
Solucin
0 S1
0 S2
zj
cj-zj

VARIABLE QUE
ENTRA
VARIABLE QUE
SALE

2000 2000

Solucin X
Y
S1 S2
560
15
40
1
0
280
10
60
0
1
0
0
0
0
0
2000 2000
0
0

MAXIMIZAR

MINIMIZAR

La ms positiva de los cj-zj

La ms negativa de los cj-zj

Siendo b los valores bajo la celda

solucin y al valor
correspondiente a la interseccin
entre b y la variable que entra. La

Siendo b los valores bajo la celda

solucin y al valor correspondiente
a la interseccin entre b y la
variable que entra. La ms positiva

menos positiva de los b/a.

cj
Variable
cb Solucin
0 S1
0 S2
zj
cj-zj

2000 2000

de los b/a.

Solucin X
Y
S1 S2 B/A
560
15
40
1
0 560/40=14
280
10
60
0
1 280/60=4,6
0
0
0
0
0
2000 2000
0
0

En este caso como los valores son iguales vamos a tomar las variables aleatoriamente
donde "Y" es A

En la columna "B/A" se encuentran los resultados de las respectivas operaciones siendo 4,6
el menos positivo, entonces la variable "S2" es la que sale

Tabla de la primera
Iteracin
cj
Variable
cb
Solucin
0 S1
2000 Y
zj
cj-zj

Tabla segunda iteracin

cj
cb
Variable

2000

2000

Solucin X
Y
S1 S2
-1840 -70,71551 -474,359194
1 -8,57265324
60 2,14288776 12,8589799
0 0,21431633
120000
0 25717,9597
0 428,632662
2000
0
0 -428,632662

2000
Solucin

2000
Y

0
S1

0
S2

Solucin
2000 X
2000 Y
zj
cj-zj

-70,71551 -2,7177627 -18,230735 0,03843234 0,32946715

151,535401 5,82386043 234,428654
0 0,07061019
161639,782 6212,19545 432395,839
0 -517,713911
0
0
0 517,713911

Con esta ltima iteracin se obtiene la mxima utilidad siendo 161639,782