Trabajo colaborativo 2 programacion lineal unad
2011
UNAD
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
PRESENTADO POR:
JOSE PERALTA SALGADO
CODIGO: 1103104020
PROGRAMACION LINEAL
TRABAJO COLABORATIVO 2
Identificar los diferentes algoritmos utilizados para solucionar problemas de
programación lineal.
Proponer y plantear problemas de aplicación donde se utilicen los diferentes métodos parasolucionar problemas de PL.
Utilizar el Algoritmo simplex a través de tablas y la identificación de variables básicas y artificiales para la solución de problemas de PL optimizados
OBJETIVOS
[pic]
[pic]
[pic]
En este trabajo se estudia la funciones como una solución matemática con al aplicación
de un modelo de programación lineal. Para el estudio del mismo se hace necesario delconocimiento teorico y estructural de un modelo de Programación Lineal a placables a los diferentes problemas de del estudio social e industriales.
Desde hace décadas la ciencia y los estudiosos de los métodos de investigación de
operaciones han propuesto soluciones para tomar dediciones por medio de la aplicación de modelos matemáticos.
INTRODUCCIÓN
0
0
1
0
0
1
-10
0
-2
1
0
0
1
60
0
-1
0
1
0
2
p
s3
s2
s1
y
x
Tabla #2
0
1
0
0
0
-12
-10
0
0
-1
0
0
-1
1
0
0
0
-1
0
-2
1
60
0
0
0
1
1
1
p
s3
s2
s1
y
x
Tabla #1
SOLUCION
x, y 1
0
0
1
60
0
-1
0
1
0
2
p
s3
s2s1
y
x
Tabla #2
0
1
0
0
0
-12
-10
0
0
-1
0
0
-1
1
0
0
0
-1
0
-2
1
60
0
0
0
1
1
1
p
s3
s2
s1
y
x
Tabla #1
SOLUCION
x, y ≥ 0
x - 2y ≥ 0
x + y ≤ 60
Sujeta a:
P= 10x + 12y
MAXIMIZAR
FASE 2:
[pic]
Tabla #1
SOLUCION
x, y ≥ 0
2x + 3y ≤ 210
3x + 2y≤ 220
x + y ≤ 80
Sujeta a
P= 5x + 6y
MAXIMIZAR
640
1
0
0.666667
10.6667
0
0
20
0
0
0.333333
0.333333
1
0
40
0
0
-0.333333
0.666667
0
1
20
0
1
-0.666667
0.333333
0
0
p
s3
s2
s1
y
x
Tabla #4
0
1
-32
22
0
0
0
0
0
-1
1
0
1
0
0
0
-21
0
0
1
60
0
3
-2
1
0
0
p
s3
s2
s1
y
x
Tabla #3
0
1
12
0
0
-22 0
[pic]
Z= 4x - 10y
MAXIMIZAR
440
1
0.5
0
0
5.5
0
0
40
0
0.5
0
0
0.5
1
0
10
0
-0.5
1
0
-2.5
0
0
20
0
0.5
0
1
-2.5
0
0
40
0
-0.5
0
0
0.5
0
1p
s4
s3
s2
s1
y
x
Tabla #3
0
1
6
0
0
0
0
-11
0
0
1
0
0
0
1
-1
210
0
-3
1
0
0
0
5
220
0
-2
0
1
0
0
5
80
0
-1
0
0
1
0
2
p
s4
s3
s2
s1
y
x
Tabla #2
0
1
0
0
0
0
-6
-5
0
0
-1
0
0
0
-1
1210
0
0
1
0
0
3
2
220
0
0
0
1
0
2
3
80
0
0
0
0
1
1
1
p
s4
s3
s2
s1
y
x
[pic]
-z
s5
s4
s3
s2
s1
y
x
Tabla #1
SOLUCION
x, y ≥ 0
x – y = -1
x + y ≤ 9
3x – y ≥ -2
Sujeta a
Z= 7x + 3y
MINIMIZAR
0
1
0
0
0
10
-4
0
0
-1
0
00
0
2
0
0
1
0
0
0
4
0
0
0
-1
0
0
z
s3
s2
s1
y
x
Tabla#1
SOLUCION
x, y ≥ 0
2x – y ≤ 2
x – 4y ≥ 4
Sujeta a
[pic]
0
1
0
0
0
0
0
3
7
-1
0
-1
0
0
0
0
0
0
0
0
0
-1
0
0
0
-1
1
-1
0
0
0
1
0
0
0
0
9
0
0...
Regístrate para leer el documento completo.