Método SIMPLEX
Enviado por Luis Eduardo Romero Pérez • 29 de Junio de 2022 • Biografías • 889 Palabras (4 Páginas) • 55 Visitas
“AÑO DEL FORTALECIMIENTO DE LA SOBERANÍA NACIONAL”
FACULTAD DE INGENIERÍA
[pic 1]
ESCUELA ACADÉMICA PROFESIONAL DE INGENIERIA DE SISTEMAS E INFORMÁTICA
TEMA: Método SIMPLEX
ASIGNATURA: Investigación de Operaciones
DOCENTE: Ramírez Milla Luis Enrique
ESTUDIANTE: Romero Pérez Luis Eduardo
IV CICLO
Nuevo Chimbote, Perú 2022
Ejercicio 1:
[pic 2]
FORMA ESTÁNDAR:
MAX Z = 1.5X1 + 1.2X2 + 0S1 + 0S2 + 0S3
R1) X1 + S1 = 6000
R2) X1 + X2 + S2 = 800
R3) X1 + 2X2 + S3 = 700
Z - 1.5X1 - 1.2X2 - 0S1 - 0S2 - 0S3 = 0
X1 +S1 = 6000
X1 +X2 +S2 = 800
X1 +2X2 + S3 = 700
BASE | Z | X1 | X2 | S1 | S2 | S3 | SOLUCIÓN |
Z | 1 | -1.5 | -1.2 | 0 | 0 | 0 | 0 |
S1 | 0 | 1 | 0 | 1 | 0 | 0 | 6 000 |
S2 | 0 | 1 | 1 | 0 | 1 | 0 | 800 |
S3 | 0 | 1 | 2 | 0 | 0 | 1 | 700 |
LUEGO:
BASE | Z | X1 | X2 | S1 | S2 | S3 | SOLUCIÓN |
Z | 1 | 0 | 1.8 | 0 | 0 | 1.5 | 1 050 |
S1 | 0 | 0 | -2 | 1 | 0 | -1 | 5 300 |
S2 | 0 | 0 | -1 | 0 | 1 | -1 | 100 |
X1 | 0 | 1 | 2 | 0 | 0 | 1 | 700 |
Solución:
Z = 1 050 X1 = 700 S1 = 5300 S2 = 100
[pic 3]
Ejercicio 2:
[pic 4]
FORMA ESTÁNDAR:
MAX Z = 20X1 + 40X2 + 0S1 + 0S2
R1) X1 + 3X2 + S1 = 9
R2) 5X1 + X2 + S2 = 8
Z - 20X1 - 40X2 - 0S1 - 0S2 = 0
X1 +3X2 +S1 = 9
5X1 +X2 +S2 = 8
BASE | Z | X1 | X2 | S1 | S2 | SOLUCIÓN |
Z | 1 | -20 | -40 | 0 | 0 | 0 |
S1 | 0 | 1 | 3 | 1 | 0 | 9 |
S2 | 0 | 5 | 1 | 0 | 1 | 8 |
LUEGO:
BASE | Z | X1 | X2 | S1 | S2 | SOLUCIÓN |
Z | 1 | 20/3 | 0 | 40/3 | 0 | 120 |
X2 | 0 | 1/3 | 1 | 1/3 | 0 | 3 |
S2 | 0 | 14/3 | 0 | -1/3 | 1 | 5 |
Finalmente:
BASE | Z | X1 | X2 | S1 | S2 | SOLUCIÓN |
Z | 1 | 20/3 | 0 | 12.86 | 0 | 127.14 |
X2 | 0 | 1/3 | 1 | 15/42 | -1/14 | 111/42 |
X1 | 0 | 1 | 0 | -1/14 | 3/14 | 15/14 |
Solución:
Z = 127.14 X1 = 1.07 X2 = 2.64
[pic 5]
Ejercicio 4:
[pic 6]
Objetivo: Maximizar ganancia.
Variables:
X1: cantidad de joyas del tipo A.
X2: cantidad de joyas del tipo B.
...