Computing">
[go: up one dir, main page]
Scribd
Cargar
50 vistas10 páginas

Actividad 4 Metodo Simplex Presentado Por Leidy Ardila Presentado A Andres Zamudio Ingenieria Industrial 2022

Cargado por

Leidy Ardila

Este documento presenta tres problemas de programación lineal resueltos utilizando el método simplex. El primer problema tiene como solución óptima X1=1.5 y X2=2.5, el segundo problema tiene como solución óptima X1=0.66667, X2=0.33333 y X3=1, y el tercer problema no tiene solución óptima.

Copyright:

© All Rights Reserved
Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
Descargar como xlsx, pdf o txt

Actividad 4 Metodo Simplex Presentado Por Leidy Ardila Presentado A Andres Zamudio Ingenieria Industrial 2022

Cargado por

Leidy Ardila
50 vistas10 páginas
Este documento presenta tres problemas de programación lineal resueltos utilizando el método simplex. El primer problema tiene como solución óptima X1=1.5 y X2=2.5, el segundo problema tiene como solución óptima X1=0.66667, X2=0.33333 y X3=1, y el tercer problema no tiene solución óptima.

Título original

Untitled

Derechos de autor

© © All Rights Reserved

Formatos disponibles

XLSX, PDF, TXT o lea en línea desde Scribd

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Este documento presenta tres problemas de programación lineal resueltos utilizando el método simplex. El primer problema tiene como solución óptima X1=1.5 y X2=2.5, el segundo problema tiene como solución óptima X1=0.66667, X2=0.33333 y X3=1, y el tercer problema no tiene solución óptima.

Copyright:

© All Rights Reserved
Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
Descargar como xlsx, pdf o txt
50 vistas10 páginas

Actividad 4 Metodo Simplex Presentado Por Leidy Ardila Presentado A Andres Zamudio Ingenieria Industrial 2022

Cargado por

Leidy Ardila
Este documento presenta tres problemas de programación lineal resueltos utilizando el método simplex. El primer problema tiene como solución óptima X1=1.5 y X2=2.5, el segundo problema tiene como solución óptima X1=0.66667, X2=0.33333 y X3=1, y el tercer problema no tiene solución óptima.

Copyright:

© All Rights Reserved
Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
Descargar como xlsx, pdf o txt
Está en la página 1/ 10

Actividad 4

Metodo simplex

Presentado por

Leidy Ardila

Presentado a

Andres Zamudio

ingenieria industrial

2022
1. Resuelva el siguiente problema de programación lineal utilizando el método simplex:

Max Z=120X1+100X2 Z-120X1-100X2=0

Sujeto a: Pasar de modelo 2X1+2X2+S1=8


2x1+2x2≤8 canonico a estándar 5X1+3X2+S2=15
5x1+3x2≤15
xj≥0, j=1,2

TABLA ORIGINAL
Z X1 X2 S1 S2 Total
R 1 -120 -100 0 0 0
R 0 2 2 1 0 8
R 0 5 3 0 1 15

TABLA INTERMEDIA
Z X1 X2 S1 S2 Total
R 1 0 -28 0 24 360
R 0 0 0.8 1 -0.4 2
R 0 1 0.6 0 0.2 3

TABLA FINAL
Z X1 X2 S1 S2 Total
Z 1 0 0 35 10 430
X2 0 0 1 1.25 -0.5 2.5
X1 0 1 0 -0.75 0.5 1.5
ndo el método simplex:

Z-120X1-100X2=0

2X1+2X2+S1=8
5X1+3X2+S2=15

4
3

Z=430; Solución óptima


X2=2,5
X1=1,5
1. Resuelva el siguiente problema de programación lineal utilizando el método simplex:

Max Z=8X1+9X2+5X3 Z-8X1-9X2-5x3=0

Sujeto a: Pasar de modelo canonico a x1+x2+2x3+s1≤2


x1+x2+2x3≤2 estándar 2x1+3x2+4x3+s2≤3
2x1+3x2+4x3≤3 6x1+6x2+2x3+s3≤8
6x1+6x2+2x3≤8
xj≥0, j=1,2

TABLA ORIGINAL
Z X1 X2 X3 S1 S2 S3
R 1 -8 -9 -5 0 0 0
R 0 1 1 2 1 0 0
R 0 2 3 4 0 1 0
R 0 6 6 2 0 0 1

TABLA INTERMEDIA
Z X1 X2 X3 S1 S2 S3
R 1 -2 0 7 0 3 0
R 0 0.333333 0 0.666667 1 -0.33333 0
R 0 0.666667 1 1.333333 0 0.333333 0
R 0 2 0 -6 0 -2 1

TABLA FINAL
Z X1 X2 X3 S1 S2 S3
Z 1 0 0 1 0 1 1
X1 0 0 0 1.666667 1 0 -0.16667
X2 0 0 1 3.333333 0 1 -0.33333
X3 0 1 0 -3 0 -1 0.5
simplex:

Z-8X1-9X2-5x3=0

x1+x2+2x3+s1≤2
2x1+3x2+4x3+s2≤3
6x1+6x2+2x3+s3≤8

Total
0
2 2
3 1
8 1

Total
9
1
1
2

Total
11
0.666667 Z=11; Solución óptima
0.333333 X1=0,66667
1 X2=0,33333
X3=1
3. Resuelva el siguiente problema de programación lineal utilizando el método simplex:

Max Z=2X1+3X2+X3+X4

Sujeto a:
x1-x2-x3 ≤2
-2x1+5x2-3x3-3x4≤10
2x1-5x2 +3x4≤8
xj≥0, j=1,2,3,4

X1 X2 X3 X4 ><= Resultados
Función Objetivo 2 3 1 1
Restricción 1 1 -1 -1 0 <= 2
Restricción 2 -2 5 -3 -3 <= 10
Restricción 3 2 -5 0 3 <= 5

x1 6.66666667
x2 4.66666667
x3 0
x4 0
Este problema no cuenta con ning
z Formula
odo simplex:

Formula
27.3333333
2
10
-10

ema no cuenta con ninguna solución óptima.

También podría gustarte