Solución no factible (o no existente)

VARIABLES DE DECISIÓN
X1 = Cantidad de leche que se embotella por día
1
X2 = Cantidad de leche destinada a producir mantequilla por día
X3 = Cantidad de leche que se transforma en leche saborizada por día

FUNCIÓN OBJETIVO (MÁX)

2 Zmáx = 100x1 + 50x2 + 80x3

SUJETA A:
RESTRICCIONES LINEALES
x1 + x2 + x3 <= 50 000 M
x1 >= 30 000
3 x2<= 6 000
x1 <= 4 000
x3 <= 20 000
x1, x2, x3 >= 0

RESTRICCIONES EN FORMA ESTÁNDAR

x1 + x2 + x3 + h1 = 50 000
x1 -h2 + A1 = 30 000
4
x2 + h3 = 6 000
x1 + h4 = 4 000
x3 + h5 = 20 000

100

-1
100
-1
-1

-1

100
-1
1

-100

-1

Interpretación:
 FUNCIÓN OBJETIVO (MÁX)
Zmáx = 100x1 + 50x2 + 80x3 - 0h1 - 0h2 - 0h3 - 0h4 - 0h5 -A1M
Z - 100x1 -50x2 - 80x3 + 0h1 + oh2 + 0h3 + 0h4 + 0h5 + A1M = 0
x1 + x2 + x3 + h1 = 50 000
x1 -h2 + A1 = 30 000
x2 + h3 = 6 000
x1 + h4 = 4 000
x3 + h5 = 20 000
SE USA LA PENALIZACIÓN M = 100 ( SOLUCIÓN NO FACTIBLE)

BASE x1 x2 x3 h1 h2 h3
Z -100 -50 -80 0 0 0
h1 1 1 1 1 0 0
A1 1 0 0 0 -1 0
h3 0 1 0 0 0 1
h4 1 0 0 0 0 0
h5 0 0 0 0 0 0
|
BASE x1 x2 x3 h1 h2 h3
Z M - 100 -50 -80 0 -M 0
h1 1 1 1 1 0 0
A1 1 0 0 0 -1 0
h3 0 1 0 0 0 1
h4 1 0 0 0 0 0
h5 0 0 0 0 0 0

BASE x1 x2 x3 h1 h2 h3
Z 0 -50 -80 0 -100 0
h1 1 1 1 1 0 0
A1 1 0 0 0 -1 0
h3 0 1 0 0 0 1
h4 1 0 0 0 0 0
h5 0 0 0 0 0 0

BASE x1 x2 x3 h1 h2 h3
Z -100 -50 -80 0 0 0
h1 1 1 1 1 0 0
h2 -1 0 0 0 1 0
h3 0 1 0 0 0 1
h4 1 0 0 0 0 0
h5 0 0 0 0 0 0

BASE x1 x2 x3 h1 h2 h3
Z -100 -50 -80 0 0 0
 h1 1 1 1 1 0 0
h2 -1 0 0 0 1 0
h3 0 1 0 0 0 1
h4 1 0 0 0 0 0
h5 0 0 0 0 0 0

BASE x1 x2 x3 h1 h2 h3
Z 0 -50 -80 0 -100 0
h1 0 1 1 1 1 0
x1 1 0 0 0 -1 0
h3 0 1 0 0 0 1
h4 0 0 0 0 1 0
h5 0 0 0 0 0 0

BASE x1 x2 x3 h1 h2 h3
Z 0 -50 -80 0 -100 0
h1 0 1 1 1 1 0
x1 1 0 0 0 -1 0
h3 0 1 0 0 0 1
h4 0 0 0 0 1 0
h5 0 0 0 0 0 0

BASE x1 x2 x3 h1 h2 h3
Z 0 -50 -80 0 0 0
h1 0 1 1 1 0 0
x1 1 0 0 0 0 0
h3 0 1 0 0 0 1
h2 0 0 0 0 1 0
h5 0 0 0 0 0 0

BASE x1 x2 x3 h1 h2 h3
Z 0 -50 -80 0 100 0
h1 0 1 1 1 0 0
x1 1 0 0 0 0 0
h3 0 1 0 0 0 1
A1 0 0 0 0 -1 0
h5 0 0 0 0 0 0

Interpretación:

La compañía LAVESA, de acuerdo al manejo del sistema operativo es una solución no factible, es decir no existente,
lo cual emplea en 4000 en la cantidad de leche que se embotella por día, en lo que respecto a la cantidad de leche
destinada a producir mantequilla por día y leche que transofrma en leche saborizada por día son 0, es decir no se
produce nada, siendo así su ganancia de 4 900 000.
h4 - 0h5 -A1M
0h5 + A1M = 0
1) Elegir la columna mayor negativo
2) Elegir la fila menor negativo

h4 h5 A1 RSH
0 0M 0
0 0 0 50000
0 0 1 30000
0 0 0 6000
1 0 0 4000
0 1 0 20000

h4 h5 A1 RSH
0 0 2M 30000M
0 0 0 50000
0 0 1 30000 M = 100
0 0 0 6000
1 0 0 4000
0 1 0 20000

h4 h5 A1 RSH
0 0 200 300000 -3000
0 0 0 50000
0 0 1 30000 -30000
0 0 0 6000
1 0 0 4000
0 1 0 20000

h4 h5 A1 RSH
0 0 100 -2700000
0 0 0 50000
0 0 -1 -30000
0 0 0 6000
1 0 0 4000
0 1 0 20000

h4 h5 A1 RSH
0 0 100 -2700000 27000
 0 0 0 50000 50000
0 0 -1 -30000 30000
0 0 0 6000
1 0 0 4000 4000
0 1 0 20000

h4 h5 A1 RSH
0 0 200 300000
0 0 -1 20000
0 0 1 30000
0 0 0 6000
1 0 -1 -26000
0 1 0 20000

h4 h5 A1 RSH
0 0 200 300000 -3000
0 0 -1 20000 20000
0 0 1 30000 -30000
0 0 0 6000
1 0 -1 -26000 -26000
0 1 0 20000

h4 h5 A1 RSH
100 0 100 -2300000
-1 0 0 46000
1 0 0 4000
0 0 0 6000
1 0 -1 -26000
0 1 0 20000

h4 h5 A1 RSH
200 0 0 -4900000 #DIV/0!
-1 0 0 46000
1 0 0 4000
0 0 0 6000
-1 0 1 26000 26000
0 1 0 20000

es decir no existente,
a la cantidad de leche
son 0, es decir no se
 SOLUCIÓN POR EL MÉTODO SIMPLEX
FUNCIÓN OBJETIVO (MÁX)
1 Zmáx = 2x1 + x2 - 3x3 + 5x4 BASE
Z - 2x1 - x2 + 3x3 - 5x4 + 0h1 + 0h2 + 0h3 + 0h4 = 0
SUJETA A: Z
RESTRICCIONES LINEALES h1
4x1 - 2x2 + x3 - x4 <= 10 h2
2 2x1 - x2 + x3 + 2x4 <= 8 h3
x1 +2x2 +2x3 +4x4 <= 40
x1,x2,x3,x4 >= 0
BASE
RESTRICCIONES EN FORMA ESTÁNDAR
4x1 - 2x2 + x3 - x4 + h1= 10 5 Z
3
2x1 - x2 + x3 + 2x4 + h2= 8 1 h1
x1 +2x2 +2x3 +4x4 + h3 = 40 2 x4
-4 h3

BASE

Z
-2.5 x2
x4
h3

BASE

3.5 Z
x2
0.5 x4
-4 h3

BASE

Z
-2 x2
 x4
h3

BASE

4 Z
x2
x4
-5 h3

BASE

Z
-0.5 x2
x4
h3

BASE

2 Z
x2
x4
-2.5 h3
 TABLA SIMPLEX
VARIABLES DE DECISIÓN VARIABLES DE HOLGURAS SOLUCIÓN
x1 x2 x3 x4 h1 h2 h3 BI
-2 -1 3 -5 0 0 0 0
4 -2 1 -1 1 0 0 10
2 -1 1 2 0 1 0 8
1 2 2 4 0 0 1 40

TABLA SIMPLEX
VARIABLES DE DECISIÓN VARIABLES DE HOLGURAS SOLUCIÓN
x1 x2 x3 x4 h1 h2 h3 BI
3 -3.5 5.5 0 0 2.5 0 20
5 -2.5 1.5 0 1 0.5 0 14
1 -0.5 0.5 1 0 0.5 0 4
-3 4 0 0 0 -2 1 24

TABLA SIMPLEX
VARIABLES DE DECISIÓN VARIABLES DE HOLGURAS SOLUCIÓN
x1 x2 x3 x4 h1 h2 h3 BI
3 -3.5 5.5 0 0 2.5 0 20
-2 1 -0.6 0 -0.4 -0.2 0 -5.6
1 -0.5 0.5 1 0 0.5 0 4
-3 4 0 0 0 -2 1 24

TABLA SIMPLEX
VARIABLES DE DECISIÓN VARIABLES DE HOLGURAS SOLUCIÓN
x1 x2 x3 x4 h1 h2 h3 BI
-4 0 3.4 0 -1.4 1.8 0 0.4
-2 1 -0.6 0 -0.4 -0.2 0 -5.6
0 0 0.2 1 -0.2 0.4 0 1.2
5 0 2.4 0 1.6 -1.2 1 46.4

TABLA SIMPLEX
VARIABLES DE DECISIÓN VARIABLES DE HOLGURAS SOLUCIÓN
x1 x2 x3 x4 h1 h2 h3 BI
-4 0 3.4 0 -1.4 1.8 0 0.4
1 -0.5 0.3 0 0.2 0.1 0 2.8
 0 0 0.2 1 -0.2 0.4 0 1.2
5 0 2.4 0 1.6 -1.2 1 46.4

TABLA SIMPLEX
VARIABLES DE DECISIÓN VARIABLES DE HOLGURAS SOLUCIÓN
x1 x2 x3 x4 h1 h2 h3 BI
0 -2 4.6 0 -0.6 2.2 0 11.6
1 -0.5 0.3 0 0.2 0.1 0 2.8
0 0 0.2 1 -0.2 0.4 0 1.2
0 2.5 0.9 0 0.6 -1.7 1 32.4

TABLA SIMPLEX
VARIABLES DE DECISIÓN VARIABLES DE HOLGURAS SOLUCIÓN
x1 x2 x3 x4 h1 h2 h3 BI
0 -2 4.6 0 -0.6 2.2 0 11.6
1 1 0.3 0 0.2 0.1 0 2.8
0 0 0.2 1 -0.2 0.4 0 1.2
0 2.5 0.9 0 0.6 -1.7 1 32.4

TABLA SIMPLEX
VARIABLES DE DECISIÓN VARIABLES DE HOLGURAS SOLUCIÓN
x1 x2 x3 x4 h1 h2 h3 BI
2 0 5.2 0 -0.2 2.4 0 17.2
1 1 0.3 0 0.2 0.1 0 2.8
0 0 0.2 1 -0.2 0.4 0 1.2
-2.5 0 0.15 0 0.1 -1.95 1 25.4
 1) Para hallar la columna pivote, es tomar en cuenta el mayor negativo (-)
RAZÓN 2) Para hallar la fila pivote, es tomar la razón más baja, es decir la razón/columna mayor negativo
0
-10
4
10

RAZÓN
-5.71428571
-5.6
-8
6

RAZÓN
-0.1
2.8
 #DIV/0!
9.28

RAZÓN
-5.8
2.8
#DIV/0!
12.96
azón/columna mayor negativo.
 Solución:
PRIMAL
FUNCIÓN OBJETIVO (MÁX)
1 Zmáx = 4x1 +5x2 -3x3

SUJETA A:
RESTRICCIONES LINEALES
x1 +x2 + x3 = 10 (-1)
2 x1 - x2 >= 1 (-1)
2x1 + 3x2 + x3 <= 20
xj>=0 ; j = 1,2,3

PRIMAL SIMÉTRICO
Zmin = 10x1 +1x2 +x3
-x1 - x2 - x3 = 10 (Desglosar)
3
-x1 + x2 <= 1
2x1 + 3x2 + x3 <= 20
xj>=0 ; j = 1,2,3

NUEVO MODELO
Zmin = 10x1 +1x2 +x3 (-1)
-x1 - x2 - x3 <= 10
4 -x1 - x2 - x3 >= 10 (-1)
-x1 + x2 <= 1
2x1 + 3x2 + x3 <= 20
xj>=0 ; j = 1,2,3

MIN A MÁX
Zmáx = - 10x1 -1x2 - x3
-x1 - x2 - x3 <= 10
5 x1 + x2 + x3 <= 10
-x1 + x2 <= 1
2x1 + 3x2 + x3 <= 20
xj>=0 ; j = 1,2,3

FORMA ESTÁNDAR
Zmáx = - 10x1 -1x2 - x3
Z +10x1 +1x2 + x3 = 0

6
 Sujeta a
6 -x1 - x2 - x3 + h1= 10
x1 + x2 + x3 + h2= 10
-x1 + x2 + h3= 1
2x1 + 3x2 + x3 + h4 = 20
xj>=0 ; j = 1,2,3
 Solución:
VARIABLES DE DECISIÓN
X1 = Cantidad de unidades a producir de # ventiladores
1
X2 = Cantidad de unidades a producir de # bobinas enfriamiento
X3 = Cantidad de unidades a producir de tiempo manufactura

MODELO PRIMAL
FUNCIÓN OBJETIVO (MÁX)
2 Zmáx = 63x1 + 95x2 + 135x3

SUJETA A:
RESTRICCIONES LINEALES
1x1 + 1x2 +8x3 <= 200 Económico
3 1x1 + 2x2 +4x3 <= 320 Estándar
8x1 + 12x2 +14x3 <= 2400 Lujo
x1,x2,x3 >= 0 Condición de no negatividad
Transpuesta, por eso cambia todo
DUAL Min = - Máx
Min Z = 200x1 + 320x2 + 2400x3
Sujeta a
4
1x1 + 1x2 + 8x3 >= 63 Multiplicar (-1)
1x1 + 2x2 +12x3 >= 95
8x1 + 4x2 + 14x3 >= 135

PARA MÁXIMIZAR

5
 Máx Z = -200x1 - 320x2 - 2400x3
Sujeta a
5
-1x1 - 1x2 - 8x3 <= - 63
- 1x1 - 2x2 - 12x3 <= - 95
-8x1 - 4x2 - 14x3 <= - 135

FORMA ESTÁNDAR
Máx Z + 200x1 + 320x2 + 2400x3 +0h1 +0h2 +0h3 = 0
Sujeta a
6
-1x1 - 1x2 - 8x3 + h1= - 63
- 1x1 - 2x2 - 12x3 + h2= - 95
-8x1 - 4x2 - 14x3 + h3= - 135
 FORMA ESTÁNDAR
Máx Z + 200x1 + 320x2 + 2400x3 +0h1 +0h2 +0h3 = 0
Sujeta a
-1x1 - 1x2 - 8x3 + h1= - 63
- 1x1 - 2x2 - 12x3 + h2= - 95
-8x1 - 4x2 - 14x3 + h3= - 135

BASE x1 x2 x3 h1 h2
Z 200 320 2400 0 0
h1 -1 -1 -8 1 0
h2 -1 -2 -12 0 1
h3 -8 -4 -14 0 0

BASE x1 x2 x3 h1 h2
-200 Z 0 220 2050 0 0
1 h1 0 -0.5 -6.25 1 0
1 h2 0 -1.5 -10.25 0 1
-8 x1 1 0.5 1.75 0 0

BASE x1 x2 x3 h1 h2
Z 0 220 2050 0 0
h1 0 -0.5 -6.25 1 0
h2 0 -1.5 -10.25 0 1
x1 1 0.5 1.75 0 0

BASE x1 x2 x3 h1 h2
-220 Z 0 0 546.666666667 0 146.666667
0.5 h1 0 0 -2.8333333333 1 -0.33333333
-1.5 x2 0 1 6.83333333333 0 -0.66666667
-0.5 x1 1 0 -1.6666666667 0 0.33333333

BASE x1 x2 x3 h1 h2
 Z 0 0 546.666666667 0 146.666667
h1 0 0 -2.8333333333 1 -0.33333333
x2 0 1 6.83333333333 0 -0.66666667
x1 1 0 -1.6666666667 0 0.33333333

BASE x1 x2 x3 h1 h2
-6.66666666667 Z 0 0 320 80 120
-0.08333333333 h3 0 0 34 -12 4
-0.08333333333 x2 0 1 4 1 -1
0.166666666667 x1 1 0 4 -2 1

Interpretación:

La empresa Ventiladores Perú, de acuerdo al manejo del sistema operativo empleado nos recomienda
producir 80 cantidades de ventiladores y 120 de bobinas enfriamiento, en lo que respecto a la producción
tiempo manufactura es 0, es decir que no se aplica para este modelo, siendo su ganancia de 16440.
h3 RSH 200 320 2400
-25 -80
0 0 -8 -4 -14
0 -63
0 -95
1 -135

h3 RSH
25 -3375
-0.125 -46.125
-0.125 -78.125
-0.125 16.875

h3 RSH
25 -3375 220 2050 25
-146.666667 -200
-0.125 -46.125 -1.5 -10.25 -0.125
-0.125 -78.125
-0.125 16.875

h3 RSH
6.66666666667 -14833.3333
-0.08333333333 -20.0833333
0.08333333333 52.0833333
-0.16666666667 -9.16666667

h3 RSH
 6.66666666667 -14833.3333 546.666667 146.666667 6.66666667
-192.941176 -440
-0.08333333333 -20.0833333 -2.83333333 -0.33333333 -0.08333333
0.08333333333 52.0833333
-0.16666666667 -9.16666667

h3 RSH
0 -16440 x1 = 80
1 241 x2 = 120
0 32 x3 = 0
0 31

operativo empleado nos recomienda

o, en lo que respecto a la producción de
delo, siendo su ganancia de 16440.
-171.428571

-200
-80
 FORMA ESTÁNDAR
Máx Z + 200x1 + 320x2 + 2400x3 +0h1 +0h2 +0h3 = 0
Sujeta a
-1x1 - 1x2 - 8x3 + h1= - 63
- 1x1 - 2x2 - 12x3 + h2= - 95
-8x1 - 4x2 - 14x3 + h3= - 135

BASE x1 x2 x3
Z 200 320 2400
h1 -1 -1 -8
h2 -1 -2 -12
h3 -8 -4 -14

BASE x1 x2 x3
-200 Z 0 220 2050
1 h1 0 -0.5 -6.25
1 h2 0 -1.5 -10.25
-8 x1 1 0.5 1.75

BASE x1 x2 x3
Z 0 220 2050
h1 0 -0.5 -6.25
h2 0 -1.5 -10.25
x1 1 0.5 1.75

BASE x1 x2 x3
-220 Z 0 0 546.666667
0.5 h1 0 0 -2.83333333
-1.5 h2 0 1 6.83333333
-0.5 x1 1 0 -1.66666667

BASE x1 x2 x3
Z 0 0 546.666667
h1 0 0 -2.83333333
h2 0 1 6.83333333
x1 1 0 -1.66666667

BASE x1 x2 x3
-6.66666667 Z 0 0 320
-0.08333333 h3 0 0 34
-0.08333333 x2 0 1 4
0.16666667 x1 1 0 4
MA ESTÁNDAR
2 + 2400x3 +0h1 +0h2 +0h3 = 0
Sujeta a
x2 - 8x3 + h1= - 63
x2 - 12x3 + h2= - 95
2 - 14x3 + h3= - 135

h1 h2 h3 RSH
0 0 0 0
1 0 0 -63
0 1 0 -95
0 0 1 -135

h1 h2 h3 RSH 200 -25 320

0 0 25 -3375 -8 -4
1 0 -0.125 -46.125
0 1 -0.125 -78.125
0 0 -0.125 16.875

h1 h2 h3 RSH
0 0 25 -3375 220 -146.666667 2050
1 0 -0.125 -46.125 -1.5 -10.25
0 1 -0.125 -78.125
0 0 -0.125 16.875

h1 h2 h3 RSH
0 146.666667 6.6666666667 -14833.3333
1 -0.33333333 -0.0833333333 -20.0833333
0 -0.66666667 0.0833333333 52.0833333
0 0.33333333 -0.1666666667 -9.16666667

h1 h2 h3 RSH
0 146.666667 6.6666666667 -14833.3333 546.666667 -192.941176 146.666667
1 -0.33333333 -0.0833333333 -20.0833333 -2.83333333 -0.33333333
0 -0.66666667 0.0833333333 52.0833333
0 0.33333333 -0.1666666667 -9.16666667

h1 h2 h3 RSH
80 120 0 -16440
-12 4 1 241
1 -1 0 32
-2 1 0 31
 -80 2400 -171.428571
-14

-200 25 -200
-0.125

-440 6.66666667 -80

-0.08333333