Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Cargar
11 vistas3 páginas

HT Tecnica M 201907343

Cargado por

Brayan Estiben Mica

El documento presenta dos problemas de programación lineal. El primer problema tiene 5 variables de decisión (X1, X2, S1, S2, S3) y resuelve el problema óptimo de Z = 270000 cuando X1 = 9000, X2 = 6000, S1 = 3100, S2 = 3300, S3 = 3100. El segundo problema tiene 3 variables de decisión (X1, X2, X3) pero no tiene una solución factible según el método simplex.

Copyright:

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

HT Tecnica M 201907343

Cargado por

Brayan Estiben Mica
11 vistas3 páginas
El documento presenta dos problemas de programación lineal. El primer problema tiene 5 variables de decisión (X1, X2, S1, S2, S3) y resuelve el problema óptimo de Z = 270000 cuando X1 = 9000, X2 = 6000, S1 = 3100, S2 = 3300, S3 = 3100. El segundo problema tiene 3 variables de decisión (X1, X2, X3) pero no tiene una solución factible según el método simplex.

Título original

HT_Tecnica_M_201907343

Derechos de autor

© © All Rights Reserved

Formatos disponibles

PDF, TXT o lea en línea desde Scribd

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

El documento presenta dos problemas de programación lineal. El primer problema tiene 5 variables de decisión (X1, X2, S1, S2, S3) y resuelve el problema óptimo de Z = 270000 cuando X1 = 9000, X2 = 6000, S1 = 3100, S2 = 3300, S3 = 3100. El segundo problema tiene 3 variables de decisión (X1, X2, X3) pero no tiene una solución factible según el método simplex.

Copyright:

© All Rights Reserved
Descargue como PDF, TXT o lea en línea desde Scribd
Descargar como pdf o txt
11 vistas3 páginas

HT Tecnica M 201907343

Cargado por

Brayan Estiben Mica
El documento presenta dos problemas de programación lineal. El primer problema tiene 5 variables de decisión (X1, X2, S1, S2, S3) y resuelve el problema óptimo de Z = 270000 cuando X1 = 9000, X2 = 6000, S1 = 3100, S2 = 3300, S3 = 3100. El segundo problema tiene 3 variables de decisión (X1, X2, X3) pero no tiene una solución factible según el método simplex.

Copyright:

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

Problema 1:

Funcion Objetivo: Z = 20X1 + 15X2 → Z = 20X1 + 15X2 -MR1 -MR2 -MR3 =0 → Z -20X1 - 15X2 +MR1 +MR2 +MR3
SUJETO A: CAMBIANDO A IGUALDAD
0,3X1 + 0,4X2 >= 200 → 0,3X1 + 0,4X2 -S1 + A1 = 200
0,4X1 + 0,2X2 >=1500 → 0,4X1 + 0,2X2 -S2 + A2 = 1500
0,2X1 + 0,3X2 >=500 → 0,2X1 + 0,3X2 -S3 + A3 = 500
X1 <= 9000 → X1 + S4 = 9000
X2 <= 6000 → X2 + S5 = 6000
X1,X2 NO NEGATIVIDAD → X , X , S , S , S , S , S , A , A , A  ≥ 0
1 2 1 2 3 4 5 1 2 3

Matriz inicial

VB Z X1 X2 S1 S2 S3 S4 S5 R1 R2 R3 SOL
Z 1 -20 -15 0 0 0 0 0 M M M 0
R1 0 0,3 0,4 -1 0 0 0 0 1 0 0 200
R2 0 0,4 0,2 0 -1 0 0 0 0 1 0 1500
R3 0 0,2 0,3 0 0 -1 0 0 0 0 1 500
S4 0 1 0 0 0 0 1 0 0 0 0 9000
S5 0 0 1 0 0 0 0 1 0 0 0 6000

Ingresa la variable X1 y sale de la base la variable A3. El elemento pivote es 1/5

Iteración 1

Ingresa la variable S3 y sale de la base la variable A2. El elemento pivote es 2

Iteración 2

Ingresa la variable S2 y sale de la base la variable A1. El elemento pivote es 3/4

Iteración 3

Ingresa la variable S1 y sale de la base la variable S4. El elemento pivote es 10/3


Iteración 4

Ingresa la variable X2 y sale de la base la variable S5. El elemento pivote es 1

Iteración 5

La solución óptima es Z = 270000


X1= 9000, X2= 6000, S1= 3100, S2= 3300, S3= 3100, S4= 0, S5= 0, A1= 0, A2= 0, A3= 0

Problema 2:
Funcion Objetivo: Z = 6X1 + 4X2 + 2X3 → Z = 20X1 + 15X2 -MA1 -MA2 = 0 → Z - 20X1 - 15X2 + MA1 + MA2 = 0
SUJETO A: CAMBIANDO A IGUALDAD
6X1 + 2X2 + 6X3 >= 6 → 6X1 + 2X2 + 6X3 -S1 + A1 = 6
6X1 + 4X2 = 12 → 6X1 + 4X2 + A2 = 12
2X1 - 2X2 <= 2 → 2X1 - 2X2 + S2 = 2
X1,X2 NO NEGATIVIDAD →

MATRIZ INICIAL

Ingresa la variable X1 y sale de la base la variable A1. El elemento pivote es 6

Iteración 1

Ingresa la variable X2 y sale de la base la variable X1. El elemento pivote es 1/3

Iteración 2
Ingresa la variable S1 y sale de la base la variable A2. El elemento pivote es 2

Iteración 3

No tiene una solucion factible por el metodo M

También podría gustarte