Tarea 4 – Solución de modelos de programación lineal de decisión y optimización  

Darinel Contreras perez

Tutor
Angelica Milena Barrios

GRUPO
100404_236

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERA
INGENIERIA DE SISTEMAS
COROZAL-SUCRE
Mayo de 2021
 SOLUCION DE METODO PRIMAL POR EL METODO SIMPLEX PRIMAL

Sea, el modelo de programación lineal:

Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟏𝟓𝟎𝟎𝟎𝑿_𝟏+𝟏𝟒𝟓𝟎𝟎𝑿_𝟐+𝟏𝟓𝟓𝟎𝟎𝑿_𝟑
Sujeto a:
1,10𝑿_𝟏+𝟏,𝟑𝟎𝑿_𝟐+𝟏𝑿_𝟑≤𝟏𝟕𝟓
0,40𝑿_𝟏+𝟎,𝟐𝟎𝑿_𝟐+𝟎,𝟑𝟎𝑿_𝟑≤𝟑𝟎
𝟏𝟎𝑿_𝟏+𝟏𝟐𝑿_𝟐+𝟖𝑿_𝟑≤𝟏𝟔𝟎𝟎
𝑿_𝟏,𝑿_𝟐,𝑿_𝟑≥𝟎

Forma estándar del método simplex primal:

Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁−𝟏𝟓𝟎𝟎𝟎𝑿_𝟏−𝟏𝟒𝟓𝟎𝟎𝑿_𝟐−𝟏𝟓𝟓𝟎𝟎𝑿_𝟑+ 〖𝟎𝑺〗 _𝟏+ 〖𝟎𝑺〗 _𝟐+ 〖𝟎𝑺〗 _𝟑=𝟎
Sujeto a:
𝟏,𝟏𝟎𝑿_𝟏+𝟏,𝟑𝟎𝑿_𝟐+𝟏𝑿_𝟑+𝑺_𝟏=𝟏𝟕𝟐
0,40𝑿_𝟏+𝟎,𝟐𝟎𝑿_𝟐+𝟎,𝟑𝟎𝑿_𝟑+𝑺_𝟐=𝟑𝟎
𝟏𝟎𝑿_𝟏+𝟏𝟐𝑿_𝟐+𝟖𝑿_𝟑+𝑺_𝟑=𝟏𝟔𝟎𝟎
𝑿_𝟏,𝑿_𝟐,𝑿_𝟑,𝑺_𝟏,𝑺_𝟐,𝑺_𝟑≥𝟎

La solución en hoja de cálculo es:

Tabla inicial:
*COLUMNA PIVOTE (Columna azul )
VARIABLE ENTRANTE: Para maximización, variable no básica con el
coeficiente más negativo.

*FILA PIVOTE (Fila roja )

VARIABLE SALIENTE: Razón mínima con denominador estrictamente positivo en la
dirección de la variable entrante.
*NUMERO PIVOTE (Celda en amarillo).
Intersección de la columna y la fila pivote.
Intersección de la columna y la fila
pivote.
Dividir la fila z VE
en en la fila
pivote
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3 S1
Z 1 -15000 -14500 -15500 0
S1 0 1.1 1.3 1 1
S2 0.4 0.2 0.3 0
S3 10 12 8 0

Iteración 1:
Dividir la fila z VE
en en la fila
pivote
VARIABLES NO VARIABLES NO BASICAS
BASICAS
VARIABLES NO
BASICAS Z X1 X2 X3 S1
Z 1 5666.666667 -4166.66667 0 0
S1 0 -0.23333333 0.633333333 0 1
X3 0 1.333333333 0.666666667 1 0
S3 0 -0.66666667 6.666666667 0 0

Iteración 2:
Dividir la fila z VE
en en la fila
pivote
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3 S1
Z 1 4131.578947 0 0 6578.947368
X2 0 -0.36842105 1 0 1.578947368
X3 0 1.578947368 0 1 -1.05263158
S3 0 1.789473684 0 0 -10.5263158

La empresa Continetal de Vinilos Co, debe producir en piso trfico alto 0 unidades, producir piso trafico med
producir piso trafico bajo 21, 05 unidades, y para la mayor utilidad para los recursos disponibles debe ser d
X PRIMAL

+ 〖𝟎𝑺〗 _𝟑=𝟎

AS
SOLUCION
S2 S3 Dividir la solución en la
0 0 0 columna pivote
0 0 175 175
1 0 30 100
0 1 1600 200

AS
SOLUCION
 SOLUCION
S2 S3 Dividir la solución en la
51666.66667 0 1550000 columna pivote
-3.33333333 0 75 118.421052631579
3.333333333 0 100 150
-26.6666667 1 800 120

AS
SOLUCION
S2 S3
29736.84211 0 2043421.053
-5.26315789 0 118.4210526
6.842105263 0 21.05263158
8.421052632 1 10.52631579

idades, producir piso trafico medio 118,42 unidades,

os recursos disponibles debe ser de UDS 2043421,05
 SOLUCION DE SOLVER METODO PRIMAL POR EL METODO SIMPLEX PRIMAL

Sea, el modelo de programación lineal:

Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟏𝟓𝟎𝟎𝟎𝑿_𝟏+𝟏𝟒𝟓𝟎𝟎𝑿_𝟐+𝟏𝟓𝟓𝟎𝟎𝑿_𝟑
Sujeto a:
1,10𝑿_𝟏+𝟏,𝟑𝟎𝑿_𝟐+𝟏𝑿_𝟑≤𝟏𝟕𝟓
0,40𝑿_𝟏+𝟎,𝟐𝟎𝑿_𝟐+𝟎,𝟑𝟎𝑿_𝟑≤𝟑𝟎
𝟏𝟎𝑿_𝟏+𝟏𝟐𝑿_𝟐+𝟖𝑿_𝟑≤𝟏𝟔𝟎𝟎
𝑿_𝟏,𝑿_𝟐,𝑿_𝟑≥𝟎

La solución en Solver es:

FUNCION OBJETIVO Max Z 2043421.0526

X1 X2 X3
0 118.4210526 21.05263158
15000 14500 15500

RESTRICCIONES
LADO IZQ LADO DER
1.1 1.3 1 175 ≤ 175
0.4 0.2 0.3 30 ≤ 30
10 12 8 1589.473684 ≤ 1600
EL PROBLEMA DUAL A PARTIR DEL PROBLEMA PRIMAL

Sea el problema primal: Entonces el problema dua

Función objetivo: Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟏𝟓𝟎𝟎𝟎𝑿_𝟏+𝟏𝟒𝟓𝟎𝟎𝑿_𝟐+𝟏𝟓𝟓𝟎𝟎𝑿_𝟑 𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝑾=𝟏𝟕𝟓𝒀_𝟏
Sujeto a: Sujeto a:
1,10𝑿_𝟏+𝟏,𝟑𝟎𝑿_𝟐+𝟏𝑿_𝟑≤𝟏𝟕𝟓 1,10𝒀_𝟏+𝟎,𝟒𝟎𝒀_𝟐+𝟏 〖𝟎𝒀〗
0,40𝑿_𝟏+𝟎,𝟐𝟎𝑿_𝟐+𝟎,𝟑𝟎𝑿_𝟑≤𝟑𝟎 1,30𝒀_𝟏+𝟎,𝟐𝟎𝒀_𝟐+𝟏𝟐𝒀
𝟏𝟎𝑿_𝟏+𝟏𝟐𝑿_𝟐+𝟖𝑿_𝟑≤𝟏𝟔𝟎𝟎 𝟏𝟎𝒀_𝟏+𝟎,𝟑𝟎𝒀_𝟐+𝟖𝒀_𝟑≤
𝑿_𝟏,𝑿_𝟐,𝑿_𝟑≥𝟎 𝒀_𝟏,𝒀_𝟐,𝒀_𝟑≥𝐈𝐫𝐫𝐞𝐬𝐭𝐫𝐢𝐜𝐭𝐚
 tonces el problema dual es:
nción objetivo:
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝑾=𝟏𝟕𝟓𝒀_𝟏+𝟑𝟎𝒀_𝟐+𝟏𝟔𝟎𝟎𝒀_𝟑

𝒀_𝟏+𝟎,𝟒𝟎𝒀_𝟐+𝟏 〖𝟎𝒀〗 _𝟑≤𝟏𝟓𝟎𝟎𝟎

30𝒀_𝟏+𝟎,𝟐𝟎𝒀_𝟐+𝟏𝟐𝒀_𝟑≤𝟏𝟒𝟓𝟎𝟎
𝟎𝒀_𝟏+𝟎,𝟑𝟎𝒀_𝟐+𝟖𝒀_𝟑≤𝟏𝟓𝟓𝟎𝟎
𝟏,𝒀_𝟐,𝒀_𝟑≥𝐈𝐫𝐫𝐞𝐬𝐭𝐫𝐢𝐜𝐭𝐚𝐬
 SOLUCION DE METODO DUAL POR EL METODO SIMPLEX DUAL

Sea, el modelo de programación lineal:

Función objetivo:
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝑾=𝟏𝟕𝟓𝒀_𝟏+𝟑𝟎𝒀_𝟐+𝟏𝟔𝟎𝟎𝒀_𝟑
Sujeto a:
1,10𝒀_𝟏+𝟎,𝟒𝟎𝒀_𝟐+𝟏 〖𝟎𝒀〗 _𝟑≤𝟏𝟓𝟎𝟎𝟎
1,30𝒀_𝟏+𝟎,𝟐𝟎𝒀_𝟐+𝟏𝟐𝒀_𝟑≤𝟏𝟒𝟓𝟎𝟎
𝟏𝒀_𝟏+𝟎,𝟑𝟎𝒀_𝟐+𝟖𝒀_𝟑≤𝟏𝟓𝟓𝟎𝟎
𝒀_𝟏,𝒀_𝟐,𝒀_𝟑≥𝐈𝐫𝐫𝐞𝐜𝐭𝐫𝐢𝐜𝐭𝐚𝐬

Forma estándar del método simplex primal:

Función objetivo:
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝑾−𝟏𝟕𝟓𝒀_𝟏−𝟑𝟎𝒀_𝟐−𝟏𝟔𝟎𝟎𝒀_𝟑+ 〖𝟎𝑺〗 _𝟏+ 〖𝟎𝑺〗 _𝟐+ 〖𝟎𝑺〗 _𝟑=𝟎
Sujeto a:
−𝟏,𝟏𝟎𝒀_𝟏−𝟎,𝟒𝟎𝒀_𝟐−𝟏𝟎𝒀_𝟑+𝑺_𝟏=−𝟏𝟓𝟎𝟎𝟎
−1,𝟑𝟎𝒀_𝟏−𝟎,𝟐𝟎𝒀_𝟐−𝟏𝟐𝒀_𝟑+𝑺_𝟐=−𝟏𝟒𝟓𝟎𝟎
−𝟏𝒀_𝟏−𝟎,𝟑𝟎𝒀_𝟐−𝟖𝒀_𝟑+𝑺_𝟑=−𝟏𝟓𝟓𝟎𝟎
𝑿_𝟏,𝑿_𝟐,𝑿_𝟑,𝑺_𝟏,𝑺_𝟐,𝑺_𝟑≥𝟎

La solución en hoja de cálculo es:

Tabla inicial:
*FILA PIVOTE (Fila roja )
VARIABLE SALIENTE: Para minimización, variable
básica con el valor más negativo.

*COLUMNA
VARIABLE PIVOTE (Columna
ENTRANTE: azul)
Variable no basica asociada con la
razon mas pequeña. (Dividir los coeficientes del primer
miembro de la ecuación Z entre los correspondientes
coeficientes negativos asociados con la variable
*NUMERO PIVOTE (Celda en
saliente).
amarillo).
Intersección de la columna y la fila
pivote.
Dividir la fila z VE
en en la fila
pivote 175 100 200
VARIABLES VARIABLES NO BASICAS
BASICAS W Y1 Y2 Y3 S1
W 1 -175 -30 -1600 0
S1 0 -1.1 -0.4 -10 1
S2 0 -1.3 -0.2 -12 0
S3 0 -1 -0.3 -8 0

Iteración 1:
Dividir la fila z VE
en en la fila
pivote 118.4210526 120
VARIABLES NO VARIABLES NO BASICAS
BASICAS
VARIABLES NO
BASICAS W Y1 Y2 Y3 S1
W 1 -75 0 -800 0
S1 0 0.233333333 0 0.666666667 1
S2 0 -0.63333333 0 -6.66666667 0
Y2 0 3.333333333 1 26.66666667 0

Iteración 2:
Dividir la fila z
en en la fila
pivote
VARIABLES VARIABLES NO BASICAS
BASICAS W Y1 Y2 Y3 S1
W 1 0 0 -10.5263158 0
S1 0 0 0 -1.78947368 1
Y1 0 1 0 10.52631579 0
Y2 0 0 1 -8.42105263 0

La empresa Continental de VINILOS Co, deber producir 6578,94 unidades piso de trafico alto, en piso de t
producir 29736,84 unidades y en piso de trafico bajoe debe producir0 unidades, y para minimizar los costo
de USD 2043421,05
X DUAL

0
AS
SOLUCION
S2 S3
0 0 0
0 0 -15000
1 0 -14500
0 1 -15500

0 150
AS
SOLUCION
 SOLUCION
S2 S3
0 -100 1550000
0 -1.33333333 5666.666667
1 -0.66666667 -4166.66667
0 -3.33333333 51666.66667

AS
SOLUCION
S2 S3
-118.421053 -21.0526316 2043421.053
0.368421053 -1.57894737 4131.578947
-1.57894737 1.052631579 6578.947368
5.263157895 -6.84210526 29736.84211

s piso de trafico alto, en piso de trafico medio debe

idades, y para minimizar los costos posibles debe ser
 Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝑾=𝟏𝟕𝟓𝒀_𝟏+𝟑𝟎𝒀_𝟐+𝟏𝟔𝟎𝟎𝒀_𝟑
Sujeto a:
1,10𝒀_𝟏+𝟎,𝟒𝟎𝒀_𝟐+𝟏 〖𝟎𝒀〗 _𝟑≤𝟏𝟓𝟎𝟎𝟎
1,30𝒀_𝟏+𝟎,𝟐𝟎𝒀_𝟐+𝟏𝟐𝒀_𝟑≤𝟏𝟒𝟓𝟎𝟎
𝟏𝒀_𝟏+𝟎,𝟑𝟎𝒀_𝟐+𝟖𝒀_𝟑≤𝟏𝟓𝟓𝟎𝟎
𝒀_𝟏,𝒀_𝟐,𝒀_𝟑≥𝐈𝐫𝐫𝐞𝐜𝐭𝐫𝐢𝐜𝐭𝐚𝐬

FUNCION OBJETIVO MAXIMIZAR W 2043421

Y1 Y2 Y3
6579 29737 0
175 30 1600

RESTRICCIONES
LADO IZQ
1.1 0.4 10 19131.57895 ≤
1.3 0.2 12 14500 ≤
1 0.3 8 15500 ≤
LADO DER
15000
14500
15500
Microsoft Excel 15.0 Informe de confidencialidad
Hoja de cálculo: [FASE 4_EJERICIO_1.xlsx]2.SOLVER_PRIMAL
Informe creado: 11/05/2021 3:40:46 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$20 X1 0 -4131.5789474 15000 4131.5789474 1E+030
$C$20 X2 118.42105263 0 14500 5650 4166.6666667
$D$20 X3 21.052631579 0 15500 6250 2616.6666667

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$F$25 LADO IZQ 175 6578.9473684 175 1 75
$F$26 LADO IZQ 30 29736.842105 30 22.5 1.25
$F$27 LADO IZQ 1589.4736842 0 1600 1E+030 10.526315789
 Valor Mínimo Valor Máximo
X1 -1E+030 19131.578947369
X2 10333.33333333 20150
X3 12883.33333333 21750

Valor Mínimo Valor Máximo

b3 1589.473684211 1E+030
 Nuevo coeficiente
Valor mínimo < Nueva Un < Valor Máximo
13000
18000
20000

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

2000
 CAMBIO DE COEFICIENTE

Sea, el modelo de programación lineal:

Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟏𝟑𝟎𝟎𝟎𝑿_𝟏+𝟏𝟖𝟎𝟎𝟎𝑿_𝟐+𝟐𝟎𝟎𝟎𝟎𝑿_𝟑
Sujeto a:
1,10𝑿_𝟏+𝟏,𝟑𝟎𝑿_𝟐+𝟏𝑿_𝟑≤𝟏𝟕𝟓
0,40𝑿_𝟏+𝟎,𝟐𝟎𝑿_𝟐+𝟎,𝟑𝟎𝑿_𝟑≤𝟑𝟎
𝟏𝟎𝑿_𝟏+𝟏𝟐𝑿_𝟐+𝟖𝑿_𝟑≤𝟏𝟔𝟎𝟎
𝑿_𝟏,𝑿_𝟐,𝑿_𝟑≥𝟎

La solución en Solver es:

FUNCION OBJETIVO Max Z 2552631.5789

X1 X2 X3
0 118.4210526 21.05263158
13000 18000 20000

RESTRICCIONES
LADO IZQ LADO DER
1.1 1.3 1 175 ≤ 175
0.4 0.2 0.3 30 ≤ 30
10 12 8 1589.473684 ≤ 1600
 Nuevo coeficiente
Valor Mínimo Valor Máximo Valor mínimo < Nueva Un < Valor Máximo
X1 -1E+030 19131.57895 13000
X2 10333.33333 20150 18000
X3 12883.33333 21750 20000

La solución permanece óptima, y la funcion objectiva Z aumenta y la solucion de las variables Xn

permanence constantes
 CAMBIO DE DISPONIBILDAD

Sea, el modelo de programación lineal:

Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟏𝟓𝟎𝟎𝟎𝑿_𝟏+𝟏𝟒𝟓𝟎𝟎𝑿_𝟐+𝟏𝟓𝟓𝟎𝟎𝑿_𝟑
Sujeto a:
1,10𝑿_𝟏+𝟏,𝟑𝟎𝑿_𝟐+𝟏𝑿_𝟑≤𝟏𝟕𝟓
0,40𝑿_𝟏+𝟎,𝟐𝟎𝑿_𝟐+𝟎,𝟑𝟎𝑿_𝟑≤𝟑𝟎
𝟏𝟎𝑿_𝟏+𝟏𝟐𝑿_𝟐+𝟖𝑿_𝟑≤𝟐𝟎𝟎𝟎
𝑿_𝟏,𝑿_𝟐,𝑿_𝟑≥𝟎

La solución en Solver es:

FUNCION OBJETIVO Max Z 2043421.0526

X1 X2 X3
0 118.4210526 21.05263158
15000 14500 15500

RESTRICCIONES
LADO IZQ LADO DER
1.1 1.3 1 175 ≤ 175
0.4 0.2 0.3 30 ≤ 30
10 12 8 1589.473684 ≤ 2000
 Nueva disponibilidad
Valor Mínimo Valor Máximo Valor mínimo < Nueva bn < Valor Máximo

b3 1589.473684 1E+030 2000

La solución permanece óptima, y la funcion objectiva Z permanece constante y la solucion de las

variables Xn permanence constantes
Microsoft Excel 15.0 Informe de confidencialidad
Hoja de cálculo: [FASE 4_EJERICIO_1.xlsx]2.SOLVER_PRIMAL
Informe creado: 11/05/2021 4:47:02 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$20 X1 0 -4131.5789474 15000 4131.5789474 1E+030
$C$20 X2 118.42105263 0 14500 5650 4166.6666667
$D$20 X3 21.052631579 0 15500 6250 2616.6666667

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$F$25 LADO IZQ 175 6578.9473684 175 1 75
$F$26 LADO IZQ 30 29736.842105 30 22.5 1.25
$F$27 LADO IZQ 1589.4736842 0 1600 1E+030 10.526315789
 Nuevo coeficiente
Valor Mínimo Valor Máximo Nuevo Cn < Valor minimo
X1 -1E+030 19131.5789473684 16000
X2 10333.3333333333 20150 11000
X3 12883.3333333333 21750 14000

Nueva disponibilidad
Valor Mínimo Valor Máximo Nueva bn < Valor mínimo
b1 100 176 200
b2 28.75 52.5 35
b3 1589.47368421053 1E+030 1700
 Nuevo coeficiente
Nuevo Cn > Valor máximo
20000
21000
22000

Nueva disponibilidad
Nueva bn > Valor Máximo
200
60
2500
 CAMBIO LADO DERECHO

Sea, el modelo de programación lineal:

Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟏𝟓𝟎𝟎𝟎𝑿_𝟏+𝟏𝟒𝟓𝟎𝟎𝑿_𝟐+𝟏𝟓𝟓𝟎𝟎𝑿_𝟑
Sujeto a:
1,10𝑿_𝟏+𝟏,𝟑𝟎𝑿_𝟐+𝟏𝑿_𝟑≤𝟐𝟎𝟎
0,40𝑿_𝟏+𝟎,𝟐𝟎𝑿_𝟐+𝟎,𝟑𝟎𝑿_𝟑≤𝟑𝟓
𝟏𝟎𝑿_𝟏+𝟏𝟐𝑿_𝟐+𝟖𝑿_𝟑≤𝟏𝟕𝟎𝟎
𝑿_𝟏,𝑿_𝟐,𝑿_𝟑≥𝟎

La solución en Solver es:

FUNCION OBJETIVO Max Z 2287500

X1 X2 X3
0 115 40
15000 14500 15500

RESTRICCIONES
LADO IZQ LADO DER
1.1 1.3 1 189.5 ≤ 200
0.4 0.2 0.3 35 ≤ 35
10 12 8 1700 ≤ 1700
 Nueva disponibilidad
Valor Mínimo Valor Máximo Nueva bn < Valor mínimo
b1 100 176 200
b2 28.75 52.5 35
b3 1589.473684 1E+030 1700

Al momento de cambiar los valores del lado derecho la funcion objetivo z aumenta y las variables x1 no tiene producion y la v
x2 disminuye y la variable x3 aumenta
bles x1 no tiene producion y la variable
 ADICION DE NUEVA RESTRICCION

Sea, el modelo de programación lineal:

Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟏𝟓𝟎𝟎𝟎𝑿_𝟏+𝟏𝟒𝟓𝟎𝟎𝑿_𝟐+𝟏𝟓𝟓𝟎𝟎𝑿_𝟑
Sujeto a:
1,10𝑿_𝟏+𝟏,𝟑𝟎𝑿_𝟐+𝟏𝑿_𝟑≤𝟏𝟕𝟓
0,40𝑿_𝟏+𝟎,𝟐𝟎𝑿_𝟐+𝟎,𝟑𝟎𝑿_𝟑≤𝟑𝟎
𝟏𝟎𝑿_𝟏+𝟏𝟐𝑿_𝟐+𝟖𝑿_𝟑≤𝟏𝟔𝟎𝟎
𝟎,𝟐𝟓𝑿_𝟏+𝟔𝑿_𝟐+𝟗𝑿_𝟑≤𝟏𝟒𝟎𝟎
𝑿_𝟏,𝑿_𝟐,𝑿_𝟑≥𝟎

La solución en Solver es:

FUNCION OBJETIVO Max Z 2043421.0526

X1 X2 X3
0 118.4210526 21.05263158
15000 14500 15500

RESTRICCIONES
LADO IZQ LADO DER
1.1 1.3 1 175 ≤ 175
0.4 0.2 0.3 30 ≤ 30
10 12 8 1589.473684 ≤ 1600
0.25 6 9 900 ≤ 1400

Al momento de agregar una nueva restriccion la funcion objetivo z permanece constante y los variables tambie
quedan constantes
e y los variables tambien
 CAMBIO EN LOS COEFICINTES

Sea, el modelo de programación lineal:

Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟏𝟔𝟎𝟎𝟎𝑿_𝟏+𝟏𝟏𝟎𝟎𝟎𝑿_𝟐+𝟏𝟒𝟎𝟎𝟎𝑿_𝟑
Sujeto a:
1,10𝑿_𝟏+𝟏,𝟑𝟎𝑿_𝟐+𝟏𝑿_𝟑≤𝟏𝟕𝟓
0,40𝑿_𝟏+𝟎,𝟐𝟎𝑿_𝟐+𝟎,𝟑𝟎𝑿_𝟑≤𝟑𝟎
𝟏𝟎𝑿_𝟏+𝟏𝟐𝑿_𝟐+𝟖𝑿_𝟑≤𝟏𝟔𝟎𝟎
𝑿_𝟏,𝑿_𝟐,𝑿_𝟑≥𝟎

La solución en Solver es:

FUNCION OBJETIVO Max Z 1597368.4211 La empresa Continetal d

X1 X2 X3
0 118.4210526 21.05263158
16000 11000 14000

RESTRICCIONES
LADO IZQ LADO DER
1.1 1.3 1 175 ≤ 175
0.4 0.2 0.3 30 ≤ 30
10 12 8 1589.473684 ≤ 1600
 Nuevo coeficiente
Valor Mínimo Valor Máximo Nuevo Cn < Valor minimo
X1 -1E+030 19131.57895 16000
X2 10333.33333 20150 11000
X3 12333.33333 21750 14000

La empresa Continetal de Vinilos Co, Al cambiar la utilidad piso trafico alto a USD 16000, piso trafico medio a USD 11000, piso trafico bajo
14000, Disminuye la funcion objetivo y las variables se mantienen constantes.
 a USD 11000, piso trafico bajo a USD
ntes.
 ADICION DE NUEVA ACTIVIDAD

Sea, el modelo de programación lineal:

Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟏𝟓𝟎𝟎𝟎𝑿_𝟏+𝟏𝟒𝟓𝟎𝟎𝑿_𝟐+𝟏𝟓𝟓𝟎𝟎𝑿_𝟑+𝟏𝟔𝟎𝟎𝟎𝑿_𝟒
Sujeto a:
1,10𝑿_𝟏+𝟏,𝟑𝟎𝑿_𝟐+𝟏𝑿_𝟑+𝟐𝑿_𝟒≤𝟏𝟕𝟓
0,40𝑿_𝟏+𝟎,𝟐𝟎𝑿_𝟐+𝟎,𝟑𝟎𝑿_𝟑+𝟎,𝟐𝟓𝑿_𝟒≤𝟑𝟎
𝟏𝟎𝑿_𝟏+𝟏𝟐𝑿_𝟐+𝟖𝑿_𝟑+𝟏𝟏𝑿_𝟒≤𝟏𝟔𝟎𝟎
𝑿_𝟏,𝑿_𝟐,𝑿_𝟑≥𝟎

La solución en Solver es:

FUNCION OBJETIVO Max Z 2043421.0526

X1 X2 X3 X4
0 118.4210526 21.05263158 0
15000 14500 15500 16000

RESTRICCIONES
LADO IZQ LADO DER
1.1 1.3 1 2 175 ≤ 175
0.4 0.2 0.3 0.25 30 ≤ 30
10 12 8 11 1589.473684 ≤ 1600
Al agregar una nueva actividad en las variables x la funcion objectiva permanece
constante y las variables anteriores permanecen constantes