EJERCICIO 1.

METODO SIMPLEX PRIMAL – TAREA 2

Sea el modelo de programacion lineal

Funcion Objetivo
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁= 60 𝑿𝟏 + 48 𝑿𝟐 + 36 𝑿𝟑
Sujeto a:
0,56 𝑿𝟏 + 0,40 𝑿𝟐 + 0,28 𝑿𝟑 ≤ 5000
0,16 𝑿𝟏 + 0,24 𝑿𝟐 + 0,32 𝑿𝟑 ≤ 3000
0,28 𝑿𝟏 + 0,36 𝑿𝟐 + 0,4 𝑿𝟑 ≤ 4000
𝑿𝟏, 𝑿𝟐, 𝑿𝟑 ≥ 𝟎
Forma estándar del modelo por el método simplex primal:

Funcion Objetivo
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 − 60 𝑿𝟏 − 48 𝑿𝟐 − 36 𝑿𝟑 = 𝟎
0,56 𝑿𝟏 + 0,40 𝑿𝟐 + 0,28 𝑿𝟑 + 𝑺𝟏 = 5000
0,16 𝑿𝟏 + 0,24 𝑿𝟐 + 0,32 𝑿𝟑 + 𝑺𝟐 = 3000
0,28 𝑿𝟏 + 0,36 𝑿𝟐 + 0,4 𝑿𝟑 + 𝑺𝟑 = 4000
𝑿𝟏, 𝑿𝟐, 𝑿𝟑, 𝑺𝟏, 𝑺𝟐, 𝑺𝟑 ≥ 𝟎

Solución de modelo por el método simplex primal:

Tabla inicial del método simplex primal:
Condicion de optimidad: la variable entrante (VE) es la variable

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3
Z 1 -60 -48 -36
S1 0 0.56 0.4 0.28
S2 0 0.16 0.24 0.32
S3 0 0.28 0.36 0.4

Eliminacion de Gauss Jordan: convertir la columna de la variable entrante en un vector de identi

1. Ecuacion pivote:
nueva ecuacion pivote= ecuacion pivote/elemento pivote
2. Las demas ecuaciones incluyendo Z:
nueva ecuación = [nueva ecuación pivote * ( - coeficiente de la columna de la var

Iteración 1:

VARIABLES VARIABLES NO BASICAS

NO BASICAS Z X1 X2 X3
Z 1 -22.66666666667 0 17.333333333333
S1 0 0.248888888889 0 -0.164444444444
 S2 0 -0.026666666667 0 0.0533333333333
X2 0 0.777777777778 1 1.1111111111111

Iteración 2:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3
Z 1 0 0 2.3571428571429
X1 0 1 0 -0.660714285714
S2 0 0 0 0.0357142857143
X2 0 0 1 1.625
la variable entrante (VE) es la variable no basica mas negativa

S NO BASICAS Condicion de fcatibilidad: La variable salien

S1 S2
0 0
1 0
0 1
0 0
SOLUCION
S3
0 0
0 5000
0 3000
1 4000

variable entrante en un vector de identidad

emento pivote

( - coeficiente de la columna de la variable entrante)] + ecuación anterior

S NO BASICAS
SOLUCION
S1 S2 S3
0 0 133.33333333333 533333.33333 2
1 0 -1.111111111111 555.55555556 2
 0 1 -0.666666666667 333.33333333 2
0 0 2.7777777777778 11111.111111 1

S NO BASICAS
SOLUCION
S1 S2 S3 2 Nueva ecuación=
91.07142857143 0 32.142857142857 583928.57143 1 Nueva ecuación pivote=
4.017857142857 0 -4.464285714286 2232.1428571 2 Nueva ecuación=
0.107142857143 1 -0.785714285714 392.85714286 2 Nueva ecuación=
-3.125 0 6.25 9375
tibilidad: La variable saliente (VS) es la variable basica con la razon mas pequeña con denominador estrictamente positivo en direccion

Razón
Razón = J31/E31 12500
Razón = J32/E32 12500
Razón = J33/E33 11111.111111111 Vs elemento pivote, ecuacion pivote

(E49*-$E$30)+E30 Razón
(E49*-$E$31)+E31 Razón = J47/E47 2232.1429
(E49*-$E$32)+E32 Razón = J48/E48 -12500
E33/$E$33 Razón = J49/E49 14285.714

(D56*-$D$46)+D46 Razón
D47/$D$47 Razón = J56/F56 -3378.378
(D56*-$D$48)+D48 Razón = J57/F57 11000
(D56*-$D$49)+D49 Razón = J58/F58 5769.2308
amente positivo en direccion de la variable entrante
EJEMPLO METODO SIMPLEX PRIMAL - TAREA 2

Sea, el modelo de programación lineal:

Funcion Objetivo
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁= 60 𝑿𝟏 + 48 𝑿𝟐 + 36 𝑿𝟑
Sujeto a:
0,56 𝑿𝟏 + 0,40 𝑿𝟐 + 0,28 𝑿𝟑 ≤ 5000
0,16 𝑿𝟏 + 0,24 𝑿𝟐 + 0,32 𝑿𝟑 ≤ 3000
0,28 𝑿𝟏 + 0,36 𝑿𝟐 + 0,4 𝑿𝟑 ≤ 4000
𝑿𝟏, 𝑿𝟐, 𝑿𝟑 ≥ 𝟎

La solución en Solver es:

FUNCION OBJETIVO Max Z 583928.57

X1 X2 X3
2232.14286 9375 0
60 48 36

RESTRICCIONES
LADO IZQ LADO DER
0.56 0.4 0.28 5000 ≤ 5000
0.16 0.24 0.32 2607.1429 ≤ 3000
0.28 0.36 0.4 4000 ≤ 4000
Solución óptima

La empresa debe producir 2232 unidades del producto A con una utilidad de $60 por
unidad y 9375 unidades del producto B con una utilidad de $36 por unidad para maximizar
las utilidades a $583.928,6