Scribd
Cargar
157 vistas8 páginas

EJERCICIO 1 Metodo Simplex Primal

Este documento presenta un ejemplo de cómo aplicar el método simplex primal para resolver un problema de programación lineal de maximización. Se describe el modelo de programación lineal original y su forma estándar, y se muestra el proceso de iteraciones para llegar a la solución óptima a través de la tabla simplex. La solución óptima implica producir cantidades específicas de tres productos para maximizar las utilidades totales.

Cargado por

asesorias academicas pre - postgrado virtual
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd
157 vistas8 páginas

EJERCICIO 1 Metodo Simplex Primal

Este documento presenta un ejemplo de cómo aplicar el método simplex primal para resolver un problema de programación lineal de maximización. Se describe el modelo de programación lineal original y su forma estándar, y se muestra el proceso de iteraciones para llegar a la solución óptima a través de la tabla simplex. La solución óptima implica producir cantidades específicas de tres productos para maximizar las utilidades totales.

Cargado por

asesorias academicas pre - postgrado virtual
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd

METODO SIMPLEX PRIMAL - TAREA 1

Sea, el modelo de programación lineal:

Función objetivo:

Sujeto a:

Sea la forma estándar del modelo de programación lineal por el método simplex primal:

Función objetivo:

Sujeto a:

Aplicando el metodo simplex primal al modelo de programacion lineal de maximización:

Tabla inicial:

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1 S2
Z 1 -750 -630 -510 0 0
S1 0 0.60 0.44 0.28 1 0
S2 0 0.14 0.22 0.30 0 1
S3 0 0.30 0.34 0.42 0 0

Valor más negativo -750 -630 -510 0 0


VE

Iteración 1:

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1 S2
Z 1 0 -80 -160 1250 0
X1 0 1 1 0 2 0
S2 0 0 0.117333333 0.234666667 -0.23333333 1
X2 0 0 0.12 0.28 -0.5 0
Valor más negativo 0 -80 -160 1250 0
VE

Iteración 2:
7
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3 S1 S2
Z 1 0 -11.4285714 0 964.2857143 0
X1 0 1 0.533333333 0 2.5 0
S2 0 0 0.016761905 0 0.185714286 1
X3 0 0 0.428571429 1 -1.78571429 0

Valor más negativo 0 -11.4285714 0 964.2857143 0


VE

Iteración 3:

VARIABLES VARIABLE NO BASICAS


BASICAS Z X1 X2 X3 S1 S2
Z 1 21.42857143 0 0 1017.857143 0
X2 0 1.875 1 0 4.6875 0
S2 0 -0.03142857 0 0 0.107142857 1
X3 0 -0.80357143 0 1 -3.79464286 0
SOLUCION
S3 Razón más pequeña
0 0
0 5100 11590.90909 VS
0 2800 12727.27273
1 4200 12352.94118

SOLUCION
S3 Razón más pequeña
0 6375000
0 8500 18214.28571
0 1610 6860.795455
1 1650 5892.857143 VS
0

SOLUCION
S3 Razón más pequeña
571.4285714 7317857.143
-1.66666667 5750 10781.25 VS
-0.83809524 227.1428571 13551.13636
3.571428571 5892.857143 13750

571.4285714

SOLUCION
S3
535.7142857 7441071.429 SOLUCION OPTIMA
-3.125 10781.25
-0.78571429 46.42857143
4.910714286 1272.321429 La empresa debe producir 10781,25 unidades del producto B con
una utilidad de $630 la unidad, 0 unidades del producto A y
1272,32143 unidades del producto C con una utilidad de $510 la
unidad para maximizar las utilidades de producción a $7441071,43
EJEMPLO METODO SIMPLEX PRIMAL - TAREA 2

Sea, el modelo de programación lineal:

Función objetivo:

Sujeto a:

La solución en Solver es:

FUNCION OBJETIVO Max Z 15000000

X1 X2 X3
20000 0 0
750 630 510

RESTRICCIONES
LADO IZQ LADO DER
0.60 0.44 0.28 12000 ≥ 5100
0.14 0.22 0.30 2800 ≥ 2800
0.30 0.34 0.42 6000 ≥ 4200
Solución óptima:

La empresa debe producir 10781,25 unidades del producto B con una utilidad de
$630 la unidad, 0 unidades del producto A y 1272,32143 unidades del producto C
con una utilidad de $510 la unidad para maximizar las utilidades de producción a
$7441071,43
SOLUCION EXCEL QM

Page 7
SOLUCION EXCEL QM

SOLUCION OPTIMA

Page 8

También podría gustarte