Scribd
Cargar
140 vistas6 páginas

Optimización de Ingresos con Luis Suazo

Este documento presenta un problema de programación lineal para maximizar las ganancias de una empresa sujeto a restricciones de recursos. Se define la función objetivo y las variables de decisión. Se establecen tres restricciones: horas de trabajo, hectáreas disponibles y consumo. El objetivo es resolver el problema y encontrar los valores óptimos de las variables de decisión que maximicen las ganancias.

Cargado por

Diego Galvan
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
140 vistas6 páginas

Optimización de Ingresos con Luis Suazo

Este documento presenta un problema de programación lineal para maximizar las ganancias de una empresa sujeto a restricciones de recursos. Se define la función objetivo y las variables de decisión. Se establecen tres restricciones: horas de trabajo, hectáreas disponibles y consumo. El objetivo es resolver el problema y encontrar los valores óptimos de las variables de decisión que maximicen las ganancias.

Cargado por

Diego Galvan
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

x1 x2 Límite

Valor final 0 0
Utilidadad 1000 2000

Restricciones:
Horas: 8 4 ≤ 1000
Hectáreas:
Consumo:
1.-Establecer la Función Objetivo.
¿Qué se va a maximizar o minimizar? (Optimizar).
Se maximizan los ingresos o ganancias.
Se minimizan los egresos o costos.
Producto Variable Utilidad
A X1 300
B X2 100
C X3 150

Zmáx=
2. Establecer las variables de decisión.
Identificamos: Columna, renglón y elemento pivote.

Z x1 x2 s1 s2 s3 R
R1 1 -100 -200 0 0 0 0
R2 0 4 2 1 0 0 16 16/2=8
R3 0 8 8 0 1 0 16 16/8=2
R4 0 0 2 0 0 1 10 10/2=5

Convertiremos el elemento pivote de 8 a 1:

Z x1 x2 s1 s2 s3 R
R1 1 -100 -200 0 0 0 0
R2 0 4 2 1 0 0 16
R3 0 8 8 0 1 0 16 R3 /8
R4 0 0 2 0 0 1 10

Z x1 x2 s1 s2 s3 R
R1 1 -100 -200 0 0 0 0
R2 0 4 2 1 0 0 16
R3 0 1 1 0 1/8 0 2
R4 0 0 2 0 0 1 10

Convertiremos de la columna pivote, las cantidades -200, 2 y 2 en "0"; ¿cómo?


Z x1 x2 s1 s2 s3 R
R1 1 -100 -200 0 0 0 0 +200*R3+R1→R1.
R2 0 4 2 1 0 0 16 -2*R3+R2→R2.
R3 0 1 1 0 1/8 0 2
R4 0 0 2 0 0 1 10 -2*R3+R4→R4.

Z x1 x2 s1 s2 s3 R
R1 1 100 0 0 25 0 600
R2 0 2 2 1 0 0 16
R3 0 1 1 0 1/8 0 2
R4 0 0 2 0 0 1 10
Zmáx= 6.5x₁ + 7x₂
s.a 2x₁ + 3x₂ ≤ 600
x₁ + x₂ ≤ 500
2x₁ + x₂ ≤ 400
x₁, x₂ ≥ 0

Tabla inicial:
Z x1 x2 S1 S2 S3 R
R1 1 -6.5 -7 0 0 0 0
R2 0 2 3 1 0 0 600
R3 0 1 1 0 1 0 500
R4 0 2 1 0 0 1 400

Identificamos: Columna, renglón y elemento pivote.


Z x1 x2 s1 s2 s3 R
R1 1 -6.5 -7 0 0 0 0
R2 0 2 3 1 0 0 600 600/3=200
R3 0 1 1 0 1 0 500 500/1=500
R4 0 2 1 0 0 1 400 400/1=400

Hacemos "1" el elemento pivote:


Z x1 x2 s1 s2 s3 R
R1 1 -6.5 -7 0 0 0 0
R2 0 0.66667 1 0.333333 0 0 200
R3 0 1 1 0 1 0 500
R4 0 2 1 0 0 1 400

Convertiremos de la columna pivote, las cantidades -200, 2 y 2 en "0".


Z x1 x2 s1 s2 s3 R
R1 1 -1.83333 0 2.333333 0 0 1400 7*R2+R1
R2 0 0.6667 1 0.33333 0 0 200
R3 (-1)R2+R3
R4

Z x1 x2 s1 s2 s3 R
R1
R2
R3
R4
Convertiremos el elemento pivote de 8 a 1:

También podría gustarte