Trabajo colaborativo 2 programacion lineal unad

Solo disponible en BuenasTareas
  • Páginas : 12 (2929 palabras )
  • Descarga(s) : 0
  • Publicado : 16 de noviembre de 2011
Leer documento completo
Vista previa del texto
-----------------------
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...
tracking img