Documentos de Académico
Documentos de Profesional
Documentos de Cultura
LINEAL NO ESTÁNDAR
Docente
Ingeniería De Sistemas
Grupo-011
Mayo 2022
1. Resolver mediante el método de las dos fases
Minimizar Z = 2000X + 500Y
Sujeto a las siguientes restricciones:
2X + 3Y >= 36
3X + 6Y >= 60
X, Y >= 0
El método simple de 2 fases es una estrategia algorítmica que se aplica cuando luego de llevar un
modelo de programación lineal a su forma estándar no se dispone de una solución básica factible
inicial.
1ra fase: minimizar, maximizar
2da fase: lo que dice inicialmente el problema
<= + var Holgura -- 0
>= + var Artificial - var Exceso -- +M -M
= + var Artificial -- +M – M
var Artificial = R
var Excesso = S
var Holgura = H
Estandarizamos la función
1RA FASE
Minimizar
Z = R1+ R2
0. Z -R1 -R2 = 0
TABLA ECUACIÓN VARIABLES Z X Y S1 S2 R1 R2 IGUALDAD
0 Z 1 0 0 0 0 -1 -1 0
1 1 R1 0 2 3 -1 0 1 0 36
2 R2 0 3 6 0 -1 0 1 60
Tu matriz
X1 X2 X3 X4 X5 X6 X7 b
1 1 5 9 -1 -1 0 0 96
2 0 2 3 -1 0 1 0 36
3 0 3 6 0 -1 0 1 60
X1 X2 X3 X4 X5 X6 X7 b
1 1 5 9 -1 -1 0 0 96
2 0 2 3 -1 0 1 0 36
3 0 3 6 0 -1 0 1 60
X1 X2 X3 X4 X5 X6 X7 b
1 1 5 9 -1 -1 0 0 96
3 0 3 6 0 -1 0 1 60
Multiplica la fila numero 2 por 5
X1 X2 X3 X4 X5 X6 X7 b
1 1 5 9 -1 -1 0 0 96
3 0 3 6 0 -1 0 1 60
X1 X2 X3 X4 X5 X6 X7 b
3 0 3 6 0 -1 0 1 60
X1 X2 X3 X4 X5 X6 X7 b
3 0 3 6 0 -1 0 1 60
X1 X2 X3 X4 X5 X6 X7 b
X1 X2 X3 X4 X5 X6 X7 b
3 0 0 1 1 -2/3 -1 2/3 4
X1 X2 X3 X4 X5 X6 X7 b
X1 X2 X3 X4 X5 X6 X7 b
1 1 0 0 0 0 -1 -1 0
X1 X2 X3 X4 X5 X6 X7 b
1 1 0 0 0 0 -1 -1 0
2 0 1 0 -2 1 2 -1 12
3 0 0 1 1 -2/3 -1 2/3 4
TABLA ECUACIÓN VARIABLES Z X Y S1 S2 R1 R2 IGUALDAD
0 Z 1 0 0 0 0 -1 -1 0
2 1 X 0 1 0 -2 1 2 -1 12
2 Y 0 0 1 1 -2/3 -1 2/3 4
Z- R1-R2=0
X-2S1-S1-2R1-R2=12
Y-S1-(2/3) S2-R1+(2/3)R2=4
Tu matriz
X1 X2 X3 X4 X5 b
1 1 -2000 -500 0 0 0
2 0 1 0 -2 1 12
3 0 0 1 1 -2/3 4
Encuentra el pivote en la columna número 1 en la fila número 1
X1 X2 X3 X4 X5 b
1 1 -2000 -500 0 0 0
2 0 1 0 -2 1 12
3 0 0 1 1 -2/3 4
X1 X2 X3 X4 X5 b
1 1 -2000 -500 0 0 0
2 0 1 0 -2 1 12
3 0 0 1 1 -2/3 4
X1 X2 X3 X4 X5 b
1 1 -2000 -500 0 0 0
3 0 0 1 1 -2/3 4
X1 X2 X3 X4 X5 b
2 0 1 0 -2 1 12
3 0 0 1 1 -2/3 4
Encuentra el pivote en la columna número 3 en la fila número 3
X1 X2 X3 X4 X5 b
2 0 1 0 -2 1 12
3 0 0 1 1 -2/3 4
X1 X2 X3 X4 X5 b
2 0 1 0 -2 1 12
X1 X2 X3 X4 X5 b
2 0 1 0 -2 1 12
3 0 0 1 1 -2/3 4
X=0
Y=12
S1=0
S2=12
Z=6000
______________________________________________________________________________
_______________
2. Resolver mediante el método de la gran M
• Restricción 1: Tiene signo "≤" (menor igual) por lo que se agregará la variable de holgura
S1.
• Restricción 2: Tiene signo "=" (igual) por lo que se agregará la variable artificial A1.
• Restricción 3: Tiene signo "≥" (mayor igual) por lo que se restará la variable de exceso S2
y se sumará la variable artificial A2.
El problema tiene variables artificiales por lo que utilizaremos el método de la M Grande. Como
el problema es de minimización, se sumarán las variables artificiales a la función objetivo
multiplicadas por un número muy grande (representado por la letra M) de esta forma el
algoritmo simplex las penalizará y las eliminará de la base.
A continuación, se muestra el problema en la forma estándar. Se colocará el coeficiente 0 (cero)
donde corresponda para crear nuestra matriz:
Función Objetivo
Sujeto a:
Iteración 1
Tabla 2 Cj 2/5 1/2 0 0 M M
Cb Base X Y S1 S2 A1 A2 R
2/5 X 1 1/3 10/3 0 0 0 9
M A1 0 1/3 -5/3 0 1 0 3/2
M A2 0 1/5 -2 -1 0 1 3/5
Z 0 8/15M-11/30 -11/3M+4/3 -M 0 0 21/10M+18/5
Iteración 2
Tabla 3 Cj 2/5 1/2 0 0 M M
Cb Base X Y S1 S2 A1 A2 R
2/5 X 1 0 20/3 5/3 0 -5/3 8
M A1 0 0 5/3 5/3 1 -5/3 1/2
1/2 X2 0 1 -10 -5 0 5 3
Z 0 0 5/3M-7/3 5/3M-11/6 0 -8/3M+11/6 1/2M+47/10
Iteración 3
Tabla 4 Cj 2/5 1/2 0 0 M M
Cb Base X Y S1 S2 A1 A2 R
2/5 X 1 0 5 0 -1 0 15/2
0 S2 0 0 1 1 3/5 -1 3/10
1/2 Y 0 1 -5 0 3 0 9/2
Z 0 0 -1/2 0 -M+11/10 -M 21/4
______________________________________________________________________________
_______________
3. Resolver mediante el método simplex y gráfico.
Maximizar 50X + 120Y
Sujeto a las siguientes restricciones:
X + Y <= 110
100X + 200Y <= 10000
10X + 30Y <= 1200
X, Y >=0
Restricción 1: Tiene signo "≤" (menor igual) por lo que se agregará la variable de holgura S1.
Restricción 2: Tiene signo "≤" (menor igual) por lo que se agregará la variable de holgura S2.
Restricción 3: Tiene signo "≤" (menor igual) por lo que se agregará la variable de holgura S3.
Función Objetivo
Sujeto a:
X, Y, S1, S2, S3 ≥ 0
Matriz Inicial
Tabla 1 Cj 50 120 0 0 0
Cb Base X Y S1 S2 S3 R
0 S1 1 1 1 0 0 110
0 S2 100 200 0 1 0 10000
0 S3 10 30 0 0 1 1200
Z -50 -120 0 0 0 0
Iteración 1
Tabla 2 Cj 50 120 0 0 0
Cb Base X Y S1 S2 S3 R
0 S1 2/3 0 1 0 -1/30 70
0 S2 100/3 0 0 1 -20/3 2000
120 Y 1/3 1 0 0 1/30 40
Z -10 0 0 0 4 4800
Iteración 2
Tabla 3 Cj 50 120 0 0 0
Cb Base X Y S1 S2 S3 R
0 S1 0 0 1 -1/50 1/10 30
50 X 1 0 0 3/100 -1/5 60
120 Y 0 1 0 -1/100 1/10 20
Z 0 0 0 3/10 2 5400