Scribd
Cargar
3 vistas6 páginas

Optimización de Utilidad con Simplex

El documento presenta un problema de programación lineal para maximizar la utilidad de la función 40X1 + 30X2 + 50X3, sujeto a tres restricciones. Se detalla el proceso del método simplex, incluyendo la construcción del tablero, la selección de variables de entrada y salida, y la reducción gaussiana. Al final, se reporta que la solución óptima se alcanza con X1=40, X2=20, X3=0, resultando en una utilidad máxima de 2200.

Cargado por

juan.oterob
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
3 vistas6 páginas

Optimización de Utilidad con Simplex

El documento presenta un problema de programación lineal para maximizar la utilidad de la función 40X1 + 30X2 + 50X3, sujeto a tres restricciones. Se detalla el proceso del método simplex, incluyendo la construcción del tablero, la selección de variables de entrada y salida, y la reducción gaussiana. Al final, se reporta que la solución óptima se alcanza con X1=40, X2=20, X3=0, resultando en una utilidad máxima de 2200.

Cargado por

juan.oterob
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

MAZIMIZAR LA UTILIDAD 40X1 + 30X2 + 50X3

Variables basVar No Basicas SUJETO A:


X1=0 S1 2X1 +X2 + 3X3 <= 100 2X1 +X2 + 3X3 + S1= 100
X2 S2 X1 + 2X2 +X3 <= 80 X1 + 2X2 +X3 + S2 = 80
X3 S3 X1 + 2X3 <= 40 X1 + 2X3 +S3 = 40

PASO 1: CONSTRUIR EL TABLERO SIMPLEXO


VARIABLES
VAR BASICAS X1 X2 X3 S1
S1 2 1 3 1
S2 1 2 1 0
S3 1 0 2 0
Z -40 -30 -50 0

PASO 2 DEFINIMOS LA VARIABLE DE ENTRADA A TRAVES DEL VALOR MAS NEGATIVO EN LA FILA
PASO 3 DEFINIR CUAL ES LA VARIABLE DE SALIDA DE LAS VAR BASICAS, A PARTIR DE LA MENOR

VARIABLES
VAR BASICAS X1 X2 X3 S1
S1 0.5 1 0 1
S2 0.5 2 0 0
X3 0.5 0 1 0
Z -15 -30 0 0

PASO 4 REPETIR LOS PASOS 2 Y 3 Y LUEGO HACER REDUCCION GAUSSIANA

VARIABLES
VAR BASICAS X1 X2 X3 S1
S1 0.25 0 0 1
X2 0.25 1 0 0
X3 0.5 0 1 0
Z -7.5 0 0 0

VARIABLES
VAR BASICAS X1 X2 X3 S1
X1 1 0 0 4
X2 0 1 0 -1
X3 0 0 1 -2
Z 0 0 0 30
40X1 + 30X2 + 50X3 + 0S1 + 0S2 + 0S3

2X1 +X2 + 3X3 + S1 + 0S2 + 0S3 = 100


X1 + 2X2 +X3 + 0S1 + S2 + 0S3 = 80
X1 +0X2 + 2X3 + 0S1 + 0S2 + S3 = 40

S2 S3 VALOR
0 0 100 33.3333333 F1-3*F3´
1 0 80 80 F2 - F3´
0 1 40 20 SALE S3 F3*1/2
0 0 0

R MAS NEGATIVO EN LA FILA Z


CAS, A PARTIR DE LA MENOR DIVISION ENTRE EL VALOR DE LA ULTIMA COLUMNA Y EL COEFICIENTE DE LA VAR

S2 S3 VALOR
0 -1.5 40 40 F1 - F2´
1 -0.5 60 30 F2*0,5
0 0.5 20 #DIV/0! SE DEJA IGUAL
0 25 1000

S2 S3 VALOR
-0.5 -1.25 10 40 F1/0,25
0.5 -0.25 30 120 F2 - F1´*0,25
0 0.5 20 40 F3 - 0,5*F1´
15 17.5 1900

S2 S3 VALOR
-2 -5 40
1 1 20
1 3 0
0 -20 2200
A Y EL COEFICIENTE DE LA VAR DE ENTRADA

40X1 + 30X2 + 50X3 + 0S1 + 0S2 + 0S3

40X1 + 30X2 + 50X3 + 0S1 + 0S2 + 0S3


Microsoft Excel 16.0 Informe de respuestas
Hoja de cálculo: [Libro1]Hoja2
Informe creado: 17/12/2025 7:43:36 p. m.
Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones
Motor de Solver
Motor: Simplex LP
Tiempo de la solución: 0,11 segundos.
Iteraciones: 4 Subproblemas: 0
Opciones de Solver
Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precision 0,000001, Usar escala automática
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enter

Celda objetivo (Máx)


Celda Nombre Valor original Valor final
$B$13 FUNCION OBJ 0 2200

Celdas de variables
Celda Nombre Valor original Valor final Entero
$B$9 X1 0 40 Continuar
$B$10 X2 0 20 Continuar
$B$11 X3 0 0 Continuar

Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$B$15 REST 1 100 $B$15<=$C$15 Vinculante 0
$B$16 REST 2 80 $B$16<=$C$16 Vinculante 0
$B$17 REST 3 40 $B$17<=$C$17 Vinculante 0
stricciones y condiciones óptimas.

ar escala automática
imitado, Tolerancia de enteros 1%, Asumir no negativo
MAZIMIZAR LA UTILIDAD
40X1 + 30X2 + 50X3
SUJETO A:
2X1 +X2 + 3X3 <= 100
X1 + 2X2 +X3 <= 80
X1 + 2X3 <= 40

VARIABLES
X1 40
X2 20
X3 0

FUNCION OBJ 2200


RECURSO
REST 1 100 100
REST 2 80 80
REST 3 40 40

También podría gustarte