Scribd
Cargar
34 vistas4 páginas

Aporte

El documento presenta un análisis de programación lineal utilizando los métodos algebraicos simplex primal y dual. Se incluyen tablas que muestran las variables base y sus soluciones a lo largo de diferentes etapas del método. Finalmente, se detallan las soluciones óptimas obtenidas para las variables involucradas.

Cargado por

Sergio luquez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd
34 vistas4 páginas

Aporte

El documento presenta un análisis de programación lineal utilizando los métodos algebraicos simplex primal y dual. Se incluyen tablas que muestran las variables base y sus soluciones a lo largo de diferentes etapas del método. Finalmente, se detallan las soluciones óptimas obtenidas para las variables involucradas.

Cargado por

Sergio luquez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd

PROGRAMACIÓN LINEAL

Tarea 1 - Métodos algebráicos simplex primal y simplex dual

Grupo 100404_239

Presentado por: Yeleine Pretel

Presentado a: Ever Eduardo Causado

Universidad Nacional Abierta y a Distancia (UNAD)


Escuela de Ciencias Básicas, Tecnología e Ingeniería ECBTI
Programa Ingeniería Industrial
Colombia, octubre de 2019
MÉTODO SIMPLEX ALGEBRAICO PRIMAL

TABLA INICIAL
VARIABLES BASE x y z s1 s2 s3
s1 5 6 5 1 0 0
s2 3 2 3 0 1 0
s3 2 2 3 0 0 1
-60 -60 -60 0 0 0

TABLA 2
VARIABLES BASE x y z s1 s2 s3
s1 5 6 5 1 0 0
s2 3 2 3 0 1 0
s3 2 2 3 0 0 1
-60 -60 -60 0 0 0

TABLA 3
VARIABLES BASE x y z s1 s2 s3
s1 0 2.66667 0 1 -1.66667 0
x 1 0.666667 1 0 0.333333 0
s3 0 0.666667 1 0 -0.666667 1
0 -20 0 0 20 0

TABLA FINAL
VARIABLES BASE x y z s1 s2 s3
s1 0 0 -4 1 1 -4
x 1 0 0 0 1 -1
y 0 1 1.5 0 -1 1.5
0 0 30 0 0 30

VARIABLES BASE SOLUCIÓN


s1 7000
x 2000
y 3000
z 300000
O PRIMAL

w SOLUCIÓN
0 35000
0 12000
0 10000
1 0

w SOLUCIÓN CRITERIO
0 35000 7000
0 12000 4000
0 10000 5000
1 0

w SOLUCIÓN CRITERIO
0 15000 5624.992969
0 4000 5999.997
0 2000 2999.9985
1 240000

w SOLUCIÓN
0 7000
0 2000
0 3000
1 300000

También podría gustarte