Solución de modelos de optimización en programación lineal

Luz A Ramirez

Universidad Nacional Abierta y a Distancia-UNAD

2022
ón lineal

AD
 1. Formular el problema como un mo
A partir de los datos suministrados por el problema de programación lineal se constru
tipo de base de helado en su fabricación.

TIPOS DE YATES A MOTOR

TIPO 1 (X1) TIPO 2 (X2)
grasa vegetal (kg) 165 145
lacteos (kg) 20 30
azucar (kg) 15 25
UTILIDAD (usd) 3300 3500

Planteamiento de la función objetivo Función objetivo: Maximizar Z= 3

Restricciones por recursos y restricción de no negatividad

2. Solucionar el problema primal p

Planteamineto de la forma estándar del métod

Forma estandar de la función objetivo Función objetivo: Maximizar Z - 3

Restricciones por recursos y restricción de no negatividad

TABLA INICIA

Z X1 X2
S1 0 165.00 145.00
 S2 0 20.00 30.00
S3 0 15.00 25.00
Z 1 -3300 -3500

ITERACIONE

1)
Z X1 X2
S1 0 117 73
X3 0 0.4 0.6
S3 0 3 7
Z 1 -1700 -1100

2)
Z X1 X2
X1 0 1 0.623931623932
X3 0 0 0.350427350427
S3 0 0 5.128205128205
Z 1 0 -39.3162393162

3)
Z X1 X2
X2 0 1.602739726027 1
X3 0 -0.56164383562 0
S3 0 -8.21917808219 0
Z 1 63.01369863014 0

ANALISIS DE RESULTADOS
UTILIDAD (USD) $ 172,465.75

YATES A MOTOR
CANTIDAD DE YATES A PRODUCIR
TIPO 1 33.15
TIPO 2 0
TIPO 3 14.11

3. Formular el problema dual a p

 3. Formular el problema dual a p
Formulación del problema dual a partir del problema pri

Planteamiento de la función objetivo Función objetivo: Minimizar W =

Restricciones duales por recursos y restricción de no negatividad

4. Solucionar el problema dual po

Planteamiento de la forma estándar del método simplex primal del problema dual

Forma estandar de la función objetivo Función objetivo: Minimizar W - 6

Restricciones por recursos y restricción de no negatividad

TABLA INICIA

W Y1 Y2
S1 0 -165.00 -20.00
S2 0 -145.00 -30.00
S3 0 -120.00 -50.00
W 1 -6500.00 -1500.00
R 54 30

ITERACIONE

Tablas de las iteraciones de la solución problem

1) W Y1 Y2
S1 0.00 -117.00 0.00
 S2 0.00 -73.00 0.00
Y2 0.00 2.40 1.00
W 1.00 -2900.00 0.00
R 25

2) W Y1 Y2
Y1 0.00 1.00 0.00
S2 0.00 0.00 0.00
Y2 0.00 0.00 1.00
W 1.00 0.00 0.00
R

3) W Y1 Y2
Y1 0.00 1.00 0.00
S1 0.00 0.00 0.00
Y2 0.00 0.00 1.00
W 1.00 0.00 0.00
R

Analisis de reultados (Interpretación del

Cada unidad de la cantidad de GRASA VEGETAL utilizado tiene un precio dual de 115.
Cada unidad de la cantidad LACTEOS utilizada tiene un precio dual de 43.84 unidades
ma como un modelo de programación lineal.
ogramación lineal se construye la siguiente tabla con respecto a los requerimientos que tiene cada

ATES A MOTOR MAXIMO DE RECURSOS

TIPO 3 (X3) (TON)
120 6500
50 1700
30 1400
4000

ón objetivo: Maximizar Z= 3300X1 + 3500X2 + 4000X3

165X1 + 145X2 + 120X3 ≤ 6500

20X1 + 30X2 + 50X3 ≤ 1700
15X1 + 25X2 + 30X3 ≤ 1400
X1, X2, X3 > 0

blema primal por el método simplex primal

a forma estándar del método simplex dual al problema primal

ón objetivo: Maximizar Z - 3300X1 - 3500X2 - 4000X3+ S1 + S2 + S3 = 0

165X1 + 145X2 + 120X3 + S1 = 6500

20X1 + 30X2 + 50X3 + S2 = 1700
15X1 + 25X2 + 30X3 + S3 = 1400
X1, X2, X3 > 0

TABLA INICIAL

X3 S1 S2 S3 RESULTADO R
120.00 1 0 0 6500 54
 50.00 0 1 0 1700 34
30.00 0 0 1 1400 47
-4000 0 0 0 0

ITERACIONES

X3 S1 S2 S3 RESULTADO R
0 1 -2.4 0 2420 21
1 0 0.02 0 34 85
0 0 -0.6 1 380 127
0 0 80 0 136000

X3 S1 S2 S3 RESULTADO R
0 0.00854701 -0.02051282 0 20.683760683761 33
1 -0.0034188 0.02820513 0 25.726495726496 73
0 -0.02564103 -0.53846154 1 317.94871794872 62
0 14.5299145 45.1282051 0 171162.39316239

X3 S1 S2 S3 RESULTADO
0 0.01369863 -0.03287671 0 33.15
1 -0.00821918 0.03972603 0 14.11
0 -0.09589041 -0.36986301 1 147.95
0 15.0684932 43.8356164 0 172465.75

DE RESULTADOS
172,465.75

IDAD DE YATES A PRODUCIR

33.15
0
14.11

blema dual a partir del problema primal.

blema dual a partir del problema primal.
ual a partir del problema primal como un modelo de programación lineal

ón objetivo: Minimizar W = 6500Y1 + 1700Y2 + 1400Y3

165Y1 + 20Y2 + 15Y3 ≥ 3300 ACERO CORTEN = Y1

atividad 145Y1 + 30Y2 + 25Y3 ≥ 3500 FIBRA DE CARBONO = Y2
120Y1 + 50Y2 + 30Y3 ≥ 4000 FIBRA DE VIDRIO = Y3
Y1, Y2, Y3 > 0

oblema dual por el método simplex Dual.

primal del problema dual

ón objetivo: Minimizar W - 6500Y1 - 1500Y2 - 1400Y3 + S1 + S2 + S3 = 0

-165Y1 - 20Y2 - 15Y3 + S1 = -3300

-145Y1 - 30Y2 - 25Y3 +S3 = -3500
-120Y1 - 50Y2 - 30Y3 + S3 = -4000
Y1, Y2, Y3 > 0

TABLA INICIAL

Y3 S1 S2 S3 RESULTADO
-15.00 1 0 0 -3300
-25.00 0 1 0 -3500
-30.00 0 0 1 -4000
-1400.00 0 0 0 0
47

ITERACIONES

ones de la solución problema primal por el método simplex dual

Y3 S1 S2 S3 RESULTADO
-3.00 1.00 0.00 -0.40 -1700.00
 -7.00 0.00 1.00 -0.60 -1100.00
0.60 0.00 0.00 -0.02 80.00
-500.00 0.00 0.00 -30.00 120000.00
167 75

Y3 S1 S2 S3 RESULTADO
0.03 -0.01 0.00 0.00 14.53
-5.13 -0.62 1.00 -0.35 -39.32
0.54 0.02 0.00 -0.03 45.13
-425.64 -24.79 0.00 -20.09 162136.75
83 40 57

Y3 S1 S2 S3 RESULTADO
0.10 0.00 -0.01 0.01 15.07
8.22 1.00 -1.60 0.56 63.01
0.37 0.00 0.03 -0.04 43.84
-221.92 0.00 -39.73 -6.16 163698.63

eultados (Interpretación del problema dual)

tiene un precio dual de 115.07 unidades monetarias.

ecio dual de 43.84 unidades monetarias.
Función objetivo: Maximizar Z= 33000X1 + 35000X2 + 37000X3

Restricciones

16X1 + 14X2 + 12X3 ≤ 6500

2X1 + 3X2 + 5X3 ≤ 1700
2X1 + 3X2 + 3X3 ≤ 1400
X1, X2, X3 > 0

FUNCION OBJETIVO MAXIMIZAR W $ 172,465.75

X1 X2 X3
0 33.15 14.11
3300 3500 4000

RESTRICCIONES

165 145 120

20 30 50
15 25 30

LADO IZQ LADO DER

6500 ≤ 6500
1700 ≤ 1700
1252.05479 ≤ 1400
Función objetivo: Minimizar W = 6500Y1 + 1700Y2 + 1400Y3

Restricciones

165Y1 + 20Y2 + 15Y3 ≥ 3300

145Y1 + 30Y2 + 25Y3 ≥ 3500
120Y1 + 50Y2 + 30Y3 ≥ 4000
Y1, Y2, Y3 > 0

FUNCION OBJETIVO MINIMIZAR Z $ 172,465.75

Y1 Y2 Y3
15.07 43.84 0
6500 1700 1400

RESTRICCIONES

165 20 15
145 30 25
120 50 30

LADO IZQ LADO DER

3363.0137 ≥ 3300
3500 ≥ 3500
4000 ≥ 4000
1. Formular el problema como un modelo de
 Tipos de contenedores
TIPO 1 (X1) TIPO 2 (X2) TIPO 3 (X3)
POTASA (ton) 5 6 7
NITRGENO (ton) 4 3.5 2
MONIACO (ton) 1 0.5 1
Costos percibidos (USD) 16200 17200 18200

Planteamiento de la función objetivo Función objetivo: Minimizar Z = 16200X1 + 1720

5X1 + 6X2 + 7X3 ≥ 450

Restricciones por recursos y restricción de no negatividad 4X1 + 3.5X2 + 2X3 ≥ 200
1X1 + 0.5X2 + 1X3 ≥ 80
X1, X2, X3 ≥ 0

2. Solucionar el modelo de programación lineal po

Planteamiento de la forma estándar del método simplex dual.

Forma estandar de la función objetivo Función objetivo: Minimizar Z - 28500X1 - 2950

-5X1 - 6X2 - 7X3 + S1 =

Restricciones por recursos y restricción de no negatividad -4X1 - 3.5X2 - 2X3 + S2 =
-1X1 - 0.5X2 - 1X3 + S3
X1, X2, X3 > 0

Fila pivote: Variable básica co

Diseño de la tabla inicial del método simplex dual r= Fila Z / Fila pivote
Columna pivote: Columna con

TABLA INICIAL

Z X1 X2 X3
S1 0 -5 -6 -7
S2 0 -4 -3.5 -2
S3 0 -1 -0.5 -1
 Z 1 -16200 -17200 -18200
r 3240 2867 2600

ITERACIONES

1)
Z X1 X2 X3
X3 0.00 0.71 0.86 1.00
S2 0.00 -2.57 -1.79 0.00
S3 0.00 -0.29 0.36 0.00
Z 1.00 -3200.00 -1600.00 0.00
r 1244 896

2)
Z X1 X2 X3
X3 0.00 -0.52 0.00 1.00
X2 0.00 1.44 1.00 0.00
S3 0.00 -0.80 0.00 0.00
Z 1.00 -896.00 0.00 0.00
r 1120

3)
Z X1 X2 X3
X3 0.0 0.0 0.0 1.0
X2 0.0 0.0 1.0 0.0
X1 0.0 1.0 0.0 0.0
Z 1.0 0.0 0.0 0.0
r

4)
Z X1 X2 X3
X3 0.00 0.00 1.75 1.00
S2 0.00 0.00 -5.00 0.00
X1 0.00 1.00 -1.25 0.00
Z 1.00 0.00 -5600.00 0.00
r

ANALISIS DE RESULTADOS
COSTOS (USD) $ 1,346,000
Contenedores Unidades a
producir
TIPO 1 (X1) 55
TIPO 2 (X2) 0
TIPO 3 (X3) 25
o un modelo de programación lineal.
 Disponibilidad mínima de
rescursos (ton)
450
200
80

inimizar Z = 16200X1 + 17200X2 + 18200X3

5X1 + 6X2 + 7X3 ≥ 450

4X1 + 3.5X2 + 2X3 ≥ 200
1X1 + 0.5X2 + 1X3 ≥ 80
X1, X2, X3 ≥ 0

mación lineal por el método simplex Dual:

inimizar Z - 28500X1 - 29500x2 - 30500x3 +S1 + S2 + S3 =0

-5X1 - 6X2 - 7X3 + S1 = -450

-4X1 - 3.5X2 - 2X3 + S2 = -200
-1X1 - 0.5X2 - 1X3 + S3 = -80
X1, X2, X3 > 0

a pivote: Variable básica con el valor más negativo

Fila Z / Fila pivote
umna pivote: Columna con el menor r (V no básicas)

ABLA INICIAL

S1 S2 S3 RESULTADO
1 0 0 -450
0 1 0 -200
0 0 1 -80
 0 0 0 0

TERACIONES

S1 S2 S3 RESULTADO
-0.14 0.00 0.00 64.29
-0.29 1.00 0.00 -71.43
-0.14 0.00 1.00 -15.71
-2600.00 0.00 0.00 1170000.00
9100

S1 S2 S3 RESULTADO
-0.28 0.48 0.00 30.00
0.16 -0.56 0.00 40.00
-0.20 0.20 1.00 -30.00
-2344.00 -896.00 0.00 1234000.00
11720 -4480

S1 S2 S3 RESULTADO
-0.2 0.4 -0.6 49.5
-0.2 -0.2 1.8 -14.0
0.3 -0.3 -1.3 37.5
-2120.0 -1120.0 -1120.0 1267600.0
10600 5600 -622

S1 S2 S3 RESULTADO
-0.50 0.00 2.50 25.00
1.00 1.00 -9.00 70.00
0.50 0.00 -3.50 55.00
-1000.00 0.00 -11200.00 1346000.00
Función objetivo: Minimizar Z = 16200X1 + 17200X2 + 18200X3

Restricciones

5X1 + 6X2 + 7X3 ≥ 450

4X1 + 3.5X2 + 2X3 ≥ 200
1X1 + 0.5X2 + 1X3 ≥ 80
X1, X2, X3 ≥ 0

FUNCION OBJETIVO MINIMIZAR Z $ 1,346,000

X1 X2 X3
55 0 25
16200 17200 18200

RESTRICCIONES

5 6 7
4 3.5 2
1 0.5 1

LADO IZQ LADO DER

450 ≥ 450
270 ≥ 200
80 ≥ 80
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Solución de modelos de programación lineal de optimización .xlsx]Solver problema 2
Informe creado: 5/11/2022 11:43:14 a. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$17 X1 55 0 16200 2000 3200 X1
$C$17 X2 0 5600 17200 1E+030 5600
$D$17 X3 25 0 18200 3200 2000 X3

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$B$28 LADO IZQ 450 1000 450 70 50
$B$29 LADO IZQ 270 0 200 70 1E+030 B2
$B$30 LADO IZQ 80 11200 80 10 7.7777777778
 Nuevo coeficiente
Valor Mínimo Valor Máximo Valor mínimo < Nueva Un < Valor Máximo
13000 18200 14000

16200 21400 20000

Nueva disponibilidad
Valor Mínimo Valor Máximo Valor mínimo < Nueva bn < Valor Máximo

-1E+030 270 250

Función objetivo: Minimizar Z = 16200X1 + 17200X2 + 18200X3

Restricciones

5X1 + 6X2 + 7X3 ≥ 450

4X1 + 3.5X2 + 2X3 ≥ 200
1X1 + 0.5X2 + 1X3 ≥ 80
X1, X2, X3 ≥ 0

FUNCION OBJETIVO MINIMIZAR Z $ 1,346,000

X1 X2 X3 Conclusión:
55
16200
0
17200
25
18200
Al modificar la disponibili
alterada ni tampoco las v
RESTRICCIONES
producción de la empresa
5 6 7
4 3.5 2
1 0.5 1

LADO IZQ LADO DER

450 ≥ 450
270 ≥ 250
80 ≥ 80
 disponibilidad la función objetivo no se ve
mpoco las variables, por lo cual, los costos de
la empresa permanecen iguales.
Función objetivo: Minimizar Z = 16200X1 + 17200X2 + 18200X3

Restricciones

5X1 + 6X2 + 7X3 ≥ 450

4X1 + 3.5X2 + 2X3 ≥ 200
1X1 + 0.5X2 + 1X3 ≥ 80
X1, X2, X3 ≥ 0

FUNCION OBJETIVO MINIMIZAR Z $ 1,260,000

X1 X2 X3
Conclusión:
90 0 0 Al modificar los coeficiente
14000 17200 20000
igual que sus variables. Esta
RESTRICCIONES costos de producción de la
TIPO 1 (X1) TIPO 2 (X2) TIPO 3 (X3)
5 6 7
4 3.5 2
1 0.5 1

LADO IZQ LADO DER

450 ≥ 450
360 ≥ 200
90 ≥ 80
coeficientes la función objetivo se ve alterada al
riables. Estas modificaciones causaron que los
cción de la empresa se disminuyeran.
 1. Formular el problema como

Tipos de arcilla polimerica

TIPO 1 (X1)
Ton PVC 0.55
Ton plastifificante /O. mat 0.45
Horas plastificacion 6
Utilidad (USD) 12000

Planteamiento de la función objetivo

Restricciones por recursos y restricción de no negatividad

2. Solucionar el modelo de pro

Planteamiento

Forma estandar de la función objetivo

Restricciones por recursos y restricción de no negatividad

FASE 1: M

R X1
R 1 0.55
R1 0 0.55
S2 0 0.45
S3 0 6.00
 R X1
R 1.00 0.10
R1 0.00 0.10
S2 0.00 0.30
X3 0.00 0.60

FASE 2 Max Z

R X1
Z 1.00 -12000.00
R1 0.00 0.10
S2 0.00 0.30
X3 0.00 0.60

R X1
Z 1.00 0.00
X1 0.00 1.00
S2 0.00 0.00
X3 0.00 0.00

R X1
Z 1.00 0.00
X1 0.00 1.00
S1 0.00 0.00
X3 0.00 0.00

R X1
Z 1.00 0.00
X1 0.00 1.00
S1 0.00 0.00
X3 0.00 0.00

RESULTADOS
UTILIDADES
(USD)
ARCILLA
POLIMERICA
TIPO 1 (X1)
TIPO 2 (X2)
TIPO 3 (X3)
el problema como un modelo de programación lineal.

Tipos de arcilla polimerica

TIPO 2 (X2) TIPO 3 (X3) Disponibilidad
0.65 0.75 155
0.35 0.25 100
8 10 1900
10000 8000

Función objetivo: Maximizar Z= 12000X1 + 10000X2 + 8000X3

0.55X1 + 0.65X2 + 0.75X3 ≥ 155

icción de no negatividad 0.45X1 + 0.35X2 + 0.25X3 ≤ 100
6X1 + 8X2 + 10X3 ≤ 1900
X1, X2, X3 > 0

ar el modelo de programación lineal por el método simplex Artificial

Planteamiento de la forma estándar del método simplex primal.

Función objetivo: Maximizar Z - 12000X1 - 10000x2 - 8000x3 +S1 + S2 + S3 =0

0.55X1 + 0.65X2 + 0.75X3 - S1 + R1 = 15

icción de no negatividad 0.45X1 + 0.35X2 + 0.25X3 + S2 = 100
6X1 + 8X2 + 10X3 + S3 = 1900
X1, X2, X3 > 0

MINIMIZAR: 150X1+125X2+110X3-S1 +R1= 500

X2 X3 S1 R1 S2 S3 RESULTADO
0.65 0.75 -1 1 0 0 155
0.65 0.75 -1 1 0 0 155
0.35 0.25 0 0 1 1 100
8.00 10.00 0 0 0 1 1900
 X2 X3 S1 R1 S2 S3 RESULTADO
0.05 0.00 -1.00 1.00 0.00 -0.08 12.50
0.05 0.00 -1.00 1.00 0.00 -0.08 12.50
0.15 0.00 0.00 0.00 1.00 0.98 52.50
0.80 1.00 0.00 0.00 0.00 0.10 190.00

Max Z - 9000X1 - 10000x2 - 12000x3 +S1 + S2 + S3 =0

X2 X3 S1 S2 S3 RESULTADO
-10000.00 -8000.00 0.00 0.00 0.00 0.00 RAZÓN
0.05 0.00 -1.00 0.00 -0.08 12.50 125
0.15 0.00 0.00 1.00 0.98 52.50 175
0.80 1.00 0.00 0.00 0.10 190.00 317

X2 X3 S1 S2 S3 RESULTADO
-4000.00 -8000.00 -120000.00 0.00 -9000.00 1500000.00 RAZÓN
0.50 0.00 -10.00 0.00 -0.75 125.00 -13
0.00 0.00 3.00 1.00 1.20 15.00 5
0.50 1.00 6.00 0.00 0.55 115.00 19

X2 X3 S1 S2 S3 RESULTADO
-4000.00 -8000.00 0.00 40000.00 39000.00 2100000.00 RAZÓN
0.50 0.00 0.00 3.33 3.25 175.00 #DIV/0!
0.00 0.00 1.00 0.33 0.40 5.00 #DIV/0!
0.50 1.00 0.00 -2.00 -1.85 85.00 85

X2 X3 S1 S2 S3 RESULTADO
0.00 0.00 0.00 24000.00 24200.00 2780000.00
0.50 0.00 0.00 3.33 3.25 175.00
0.00 0.00 1.00 0.33 0.40 5.00
0.50 1.00 0.00 -2.00 -1.85 85.00

RESULTADOS
$ 2,780,000

Unidades a
producir
175
0
5
ex Artificial

RAZÓN
207
400
190
Función objetivo: Maximizar Z= 12000X1 + 10000X2 + 8000X3

Restricciones

0.55X1 + 0.65X2 + 0.75X3 ≥ 155

0.45X1 + 0.35X2 + 0.25X3 ≤ 100
6X1 + 8X2 + 10X3 ≤ 1900
X1, X2, X3 > 0

FUNCION OBJETIVO MAXIMIZAR Z $ 2,780,000

X1 X2 X3
175 0 85
12000 10000 8000

RESTRICCIONES

0.55 0.65 0.75

0.45 0.35 0.25
6 8 10

LADO IZQ LADO DER

160 ≥ 155
100 ≤ 100
1900 ≤ 1900
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Solución de modelos de programación lineal de optimización .xlsx]Solver primall
Informe creado: 5/11/2022 1:32:10 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$18 X1 175 0 12000 2400 7.275958E-12
$C$18 X2 0 -3.637979E-12 10000 3.637979E-12 1E+030
$D$18 X3 85 0 8000 12000 7.275958E-12

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$B$28 LADO IZQ 160 0 155 5 1E+030
$B$29 LADO IZQ 100 24000 100 42.5 15
$B$30 LADO IZQ 1900 200 1900 2100 75
 Nuevo coeficiente
Valor Mínimo Valor Máximo Nuevo Cn < Valor minimo
X1 12000 14400 9000

X3 8000 20000 6000

Nueva disponibilidad
Valor Mínimo Valor Máximo Nueva bn > Valor Máximo
B1 -1E+030 160 180
B2 85 142.5 165
B3 1825 4000 4600
Función objetivo: Maximizar Z= 12000X1 + 10000X2 + 8000X3

Restricciones

0.55X1 + 0.65X2 + 0.75X3 ≥ 155

0.45X1 + 0.35X2 + 0.25X3 ≤ 100
6X1 + 8X2 + 10X3 ≤ 1900
X1, X2, X3 > 0

FUNCION OBJETIVO MAXIMIZAR Z $ 4,880,000

X1 X2 X3
Conclusión:
167 0 360 Al realizar cambios e
12000 10000 8000
tanto la función obje
RESTRICCIONES como resultado un in
0.55 0.65 0.75
0.45 0.35 0.25
6 8 10

LADO IZQ LADO DER

361.666667 ≥ 180
165 ≤ 165
4600 ≤ 4600
nclusión:
realizar cambios en el lado derecho se pudo evidenciar que
nto la función objetivo como las variables cambiaron, dando
mo resultado un incremento en las utilidades de la empresa.
nciar que
n, dando
empresa.
Función objetivo: Maximizar Z= 12000X1 + 10000X2 + 8000X3

Restricciones Conclusión:
0.55X1 + 0.65X2 + 0.75X3 ≥ 155 Al añadir una nueva
0.45X1 + 0.35X2 + 0.25X3 ≤ 100
6X1 + 8X2 + 10X3 ≤ 1900
tano la función obje
X1, X2, X3 > 0
0.4X1 + 0.5X2 + 0.6X3 ≤ 300
permanecieron igua
empresan siguen sie
FUNCION OBJETIVO MAXIMIZAR Z $ 2,780,000

X1 X2 X3
175 0 85
12000 10000 8000

RESTRICCIONES

0.55 0.65 0.75

0.45 0.35 0.25
6 8 10
0.4 0.5 0.6

LADO IZQ LADO DER

160 ≥ 155
100 ≤ 100
1900 ≤ 1900
121 ≤ 300
 ón:
r una nueva restricción se pudo evidenciar que
unción objetivo como las variables
ecieron iguales, por lo cual, las utilidades de la
an siguen siendo las mismas
 que

de la
Función objetivo: Maximizar Z= 12000X1 + 10000X2 + 8000X3

Restricciones

0.55X1 + 0.65X2 + 0.75X3 ≥ 155

0.45X1 + 0.35X2 + 0.25X3 ≤ 100
6X1 + 8X2 + 10X3 ≤ 1900
X1, X2, X3 > 0

FUNCION OBJETIVO MAXIMIZAR Z $ 2,510,000

X1 X2 X3 Conclusión:
90
9000
170
10000
0
6000
Al modificar los c
RESTRICCIONES
evidencio que tan
variables cambiar
disminución en la
0.55 0.65 0.75
0.45 0.35 0.25
6 8 10

LADO IZQ LADO DER

160 ≥ 155
100 ≤ 100
1900 ≤ 1900
 sión:
dificar los coeficientes de la función objetivo se
cio que tanto el valor de la misma como las
es cambiaron, dando como resultado una
ución en las utilidades de la empresa.
o se
s
 FUNCION OBJETIVO MAXIMIZAR Z

Función objetivo: Maximizar Z= 12000X1 + 10000X2 + 8000X3

X1 X2
Restricciones 186 0
12000 10000
0.55X1 + 0.65X2 + 0.75X3 ≥ 155
0.45X1 + 0.35X2 + 0.25X3 ≤ 100 RESTRICCIONES
6X1 + 8X2 + 10X3 ≤ 1900
X1, X2, X3 > 0 0.55 0.65
0.45 0.35
6 8

La adición de una nueva actividad mo

variables, por ende, la
 TIVO MAXIMIZAR Z $ 2,950,000

X3 x4
0 65
8000 11000

LADO IZQ LADO DER

0.75 0.7 148.012821 ≥ 155
0.25 0.25 100 ≤ 100
10 12 1900 ≤ 1900

Conclusión:
e una nueva actividad modifico el resultado final de la función objetivo y de las
variables, por ende, las utilidades de la empresa aumentaron.