Programacion lineal

Solo disponible en BuenasTareas
  • Páginas : 3 (529 palabras )
  • Descarga(s) : 0
  • Publicado : 22 de noviembre de 2010
Leer documento completo
Vista previa del texto
PROGRAMACION LINEAL
TRABAJO COLABORATIVO 2

Elaborado por:

Presentado al grupo:
100404_134

UNIVERSIDAD NACIONAL ABIERTA Y A DISTNACIA
UNAD CEAD DUITAMA
2010
FASE 2:
Desarrolle lostalleres de las lecciones, 21 y 26 del módulo de contenidos, y presente el informe correspondiente en grupos colaborativos.

Lección 21

1. MAXIMIZAR
P= 10x + 12y
Sujeta a:
x + y ≤ 60
x - 2y≥ 0
x, y ≥ 0

SOLUCION

Tabla #1
x y s1 s2 s3 p
1 1 1 0 0 0 60
1 -2 0 -1 0 0 01 -1 0 0 -1 0 0
-10 -12 0 0 0 1 0

Tabla #2
x y s1 s2 s3 p
2 0 1 0-1 0 60
1 0 0 1 -2 0 0
-1 1 0 0 1 0 0
-22 0 0 0 12 1 0

Tabla #3
xy s1 s2 s3 p
0 0 1 -2 3 0 60
1 0 0 1 -2 0 0
0 1 0 1 -1 0 00 0 0 22 -32 1 0

Tabla #4
x y s1 s2 s3 p
0 0 0.333333-0.666667 1 0 20
1 0 0.666667 -0.333333 0 0 40
0 1 0.333333 0.333333 0 0 20
00 10.6667 0.666667 0 1 640

2. MAXIMIZAR
P= 5x + 6y
Sujeta a
x + y ≤ 80
3x + 2y ≤ 220
2x + 3y ≤ 210
x, y ≥ 0
SOLUCION
Tabla #1
x ys1 s2 s3 s4 p
1 1 1 0 0 0 0 80
3 2 0 1 0 0 0 220
2 3 0...
tracking img