Etapa 2 Programacion Lineal

Descargar como xlsx, pdf o txt
Descargar como xlsx, pdf o txt
Está en la página 1de 6

TAREA 2 - METODO SIMPLEX PRIMAL

Situación problema de programación lineal:


Información de la situación del Problema
X1 Cemento Portland tipo CEM III
X2 Cemento Portland tipo CEM IV CEM III CEM IV
X3 Cemento Portland tipo CEM V Utilidades (USD) 55 43
Clinker (Ton) 0.56 0.4
Escoria (Ton) 0.16 0.24
Puzolana (Ton) 0.28 0.36

1. Formular el problema como un modelo de programación lineal.

Funcion Objerivo

Maximizar Z = 〖 𝟓 𝟓𝑿〗 _(𝟏 )+𝟒𝟑 𝑿_𝟐+ 31 𝑿_𝟑

Sujeto a:

𝟎,𝟓𝟔 𝑿_𝟏+ 0,4 𝑿_𝟐+ 0,28 〖 𝑿〗 _𝟑 ≤ 4,500 𝟎,𝟓𝟔 𝑿_𝟏+ 0,4 𝑿_𝟐+ 0,28 〖 𝑿〗 _𝟑

𝟎,𝟏𝟔 𝑿_𝟏+ 0,24 𝑿_𝟐+ 0,𝟑𝟐 〖 𝑿〗 _𝟑 ≤ 2,800 𝟎,𝟏𝟔 𝑿_𝟏+ 0,24 𝑿_𝟐+ 0,𝟑𝟐 〖 𝑿〗
𝟎,𝟐𝟖 𝑿_𝟏+ 0,36 𝑿_𝟐+ 0,𝟒 〖 𝑿〗 _𝟑 ≤ 3,800 𝟎,𝟐𝟖 𝑿_𝟏+ 0,36 𝑿_𝟐+ 0,𝟒 〖 𝑿〗 _
𝑿_𝟏, 𝑿_𝟐, 〖 𝑿〗 _𝟑 ≥ 0 𝑿_𝟏, 𝑿_𝟐, 〖 𝑿〗 _𝟑, S𝟏, S𝟐, S𝟑 ≥ 0

2. Solucionar el modelo de programación lineal por el método simplex primal.

Funcion Objerivo

Maximizar Z = 〖−𝟓𝟓𝑿〗 _(𝟏 )−𝟒𝟑 𝑿_𝟐− 31 𝑿_𝟑+𝟎"S" 𝟏+𝟎𝑺𝟐+𝟎𝑺𝟑=𝟎


Sujeto a:
𝟎,𝟓𝟔 𝑿_𝟏+ 0,4 𝑿_𝟐+ 0,28 〖 𝑿〗 _𝟑 + S𝟏 = 4500
𝟎,𝟏𝟔 𝑿_𝟏+ 0,24 𝑿_𝟐+ 0,𝟑𝟐 〖 𝑿〗 _𝟑 + S𝟐 = 2800
𝟎,𝟐𝟖 𝑿_𝟏+ 0,36 𝑿_𝟐+ 0,𝟒 〖 𝑿〗 _𝟑 + S𝟑 = 3800
𝑿_𝟏, 𝑿_𝟐, 〖 𝑿〗 _𝟑, S𝟏, S𝟐, S𝟑 ≥ 0

Aplicando el método SIMPLEX PRIMAL al problema de maximización


Tabla inicial
VARIABLES VARIABLES NO BASICAS
BASICAS
VARIABLES
BASICAS Z X1 X2 X3 S1 S2
Z 1 -55 -43 -31 0 0
S1 0 0.56 0.4 0.28 1 0
S2 0 0.16 0.24 0.32 0 1
S3 0 0.28 0.36 0.4 0 0

Valor más negativo -55 -43 -31 0 0


VE

Interacción N°1
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3 S1 S2
Z 1 0 -3.71428571 -3.5 98.2142857 0
X1 0 1 0.71428571 0.5 1.78571429 0
S2 0 0 0.12571429 0.24 -0.28571429 1
S3 0 0 0.16 0.26 -0.5 0

Valor más negativo 0 -3.71428571 -3.5 98.2142857 0


VE

Interacción N°2
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3 S1 S2
Z 1 0 0 2.53571428571429 86.6071429 0

X1 0 1 0 -0.6607142857143 4.01785714 0

S2 0 0 0 0.03571428571429 0.10714286 1

X2 0 0 1 1.625 -3.125 0

Valor más negativo 0 0 2.53571428571429 86.6071429 0

Solver (Excel), encontrar los resultados de la solución del problema programación lineal.

FUNCION OBJETIVO Max Z 477946.429

X1 X2 X3
1116.07143 9687.5 0
55 43 31

RESTRICCIONES
VALOR
0.56 0.4 0.28 4500 ≤ 4500
0.16 0.24 0.32 2503.57143 ≤ 2800
0.28 0.36 0.4 3800 ≤ 3800

3. Interpretar los resultados de la solución del modelo de programación lineal para la toma de de

SOLUCIÓN ÓPTIMA: La empresa debe producir 1116 toneladas de Cemento


Portland tipo CEM III a una utilidad de USD 55 y 9687,5 Toneladas de
Cemento Portland tipo CEM IV a una utilidad de USD 43, para maximizar de
esta manera las utilidades de producción a USD 477946,42
CEM V Disponibilidad
31 (Ton)
0.28 4500
0.32 2800
0.4 3800

𝑿_𝟐+ 0,28 〖 𝑿〗 _𝟑 + S𝟏 = 4500


𝑿_𝟐+ 0,𝟑𝟐 〖 𝑿〗 _𝟑 + S𝟐 = 2800
𝑿_𝟐+ 0,𝟒 〖 𝑿〗 _𝟑 + S𝟑 = 3800
〗 _𝟑, S𝟏, S𝟐, S𝟑 ≥ 0

SOLUCION
SOLUCION
S3
0 0 Razón más pequeña
0 4500 8035.7 VS
0 2800 17500.0
1 3800 13571.4

SOLUCION
S3
0 441964.285714286 Razón más pequeña
0 8035.71428571429 11250.0
0 1514.28571428571 12045.5
1 1550 9687.5 VS

SOLUCION
S3
23.2142857 477946
-4.46428571 1116 Solucion del problema
-0.78571429 296
6.25 9688

23.2142857
para la toma de decisiones.