Post-Tarea.

Evaluación final del curso

Presentado a:
Michael Alexis Santoya Hernández

Entregado por:
Ledherzon Contreras Pinto

Grupo:
100404_360

Programación Lineal

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS, INGENIERÍAS Y TECNOLOGÍAS
DICIEMBRE 2019
o

ández

eal

A DISTANCIA - UNAD
IERÍAS Y TECNOLOGÍAS
9
 Ejercicio Problema primal 3:

Función objetivo Maximizar Z = 85X1 + 100X2 + 90X3

Sujeto a:
4X1 + 6X2 + 5X3 ≤ 300
5X1 + 4X2 + 6X3 ≤ 240
6X1 + 5X2 + 4X3 ≤ 530
X1, X2, X3 ≥ 0
X2 + 90X3
 Solucionar el problema primal por el méto

Formulación

Función objetivo Maximizar Z = 85X1

Sujeto a:
4X1 + 6X2 + 5X
5X1 + 4X2 + 6X
6X1 + 5X2 + 4X
X1, X2, X3, S1

MÉTODO SIMPLEX PRIMA

VARIABLES BASE X1 X2 X3
S1 4 6 5
S2 5 4 6
S3 6 5 4
-85 -100 -90

VARIABLES BASE X1 X2 X3
X2 0.666667 1 0.833333
S2 2.33333 0 2.66667
S3 2.66667 0 -0.166667
-18.3333 0 -6.66667

VARIABLES BASE X1 X2 X3
X2 0 1 0.0714286
X1 1 0 1.14286
S3 0 0 -3.21429
0 0 14.2857

COMPLEMENTO SOLVER

RESTRICCIONES
4 6 5
5 4 6
6 5 4
 VARIABLES
X1 X2 X3
85 100 90

PHP SIMPLEX
Por los tres métodos tenemos que la función objetivo es: 25314,28

17,1428 unidades de X1
38,5714 unidades de X2
0 unidades de X3
olucionar el problema primal por el método simplex primal.

Formulación estandar:

Función objetivo Maximizar Z = 85X1 + 100X2 + 90X3 + 0S1 + 0S2 +0S3

Sujeto a:
4X1 + 6X2 + 5X3 +S1 = 300
5X1 + 4X2 + 6X3 +S2 = 240
6X1 + 5X2 + 4X3 +S3 = 530
X1, X2, X3, S1, S2, S3 ≥ 0

MÉTODO SIMPLEX PRIMAL

S1 S2 S3 Z Solución
1 0 0 0 300 50
0 1 0 0 240 60
0 0 1 0 530 106
0 0 0 1 0

S1 S2 S3 Z Solución
0.166667 0 0 0 50 74.9999625
-0.666667 1 0 0 40 17.14288163
-0.833333 0 1 0 280 104.9998688
16.6667 0 0 1 5000

S1 S2 S3 Z Solución VARIABLE
0.357143 -0.285714 0 0 38.5714 X2
-0.285714 0.428571 0 0 17.1429 X1
-0.0714286 -1.14286 1 0 234.286 S3
11.4286 7.85714 0 1 5314.29 Z

COMPLEMENTO SOLVER

300 <= 300

240 <= 240 F. O. 5314.285714
295.7142857143 <= 530
 X1 X2 X3
17.1428571429 38.571428571 0

PHP SIMPLEX
emos que la función objetivo es: 25314,2857 y las variables son:

17,1428 unidades de X1
38,5714 unidades de X2
0 unidades de X3
Solución
38.5714
17.1429
234.286
5314.29
 Realizar el análisis de sensibilidad a la solución primal.

Microsoft Excel 16.0 Informe de sensibilidad

Hoja de cálculo: [12303.xlsx]EJERCICIO
Informe creado: 6/12/2019 11:36:33 a. m.

Celdas de variables
Final Reducido
Celda Nombre Valor Coste
$B$60 X1 17.1428571 0
$C$60 X2 38.5714286 0
$D$60 X3 0 -14.285714

Restricciones
Final Sombra
Celda Nombre Valor Precio
$J$55 Solución 300 11.4285714
$J$56 Solución 240 7.85714286
$J$57 VARIABLES So295.714286 0

a. Analizar los cambios de aumento y reducción de los coeficientes de las variables

Llamaremos c1, c2 y c3 como los cambios en las variables X1, X2 y X3, para ten

-12,5<=v1<=40
-32<=v2<=27,5

v3<=14,285

b. Analizar los cambios de aumento y reducción de las disponibilidades de l

Llamaremos C1, C2 y C3 como los cambios en las disponibilidades de las restricciones

-108<=C1<=60

-40<=C2<=135

-243,285<=C3
sensibilidad a la solución primal.

Objetivo Permisible Permisible

Coeficiente Aumentar Reducir
85 40 12.5
100 27.5 32
90 14.2857143 1E+030

Restricción Permisible Permisible

Lado derecho Aumentar Reducir
300 60 108
240 135 40
530 1E+030 234.285714

e los coeficientes de las variables de la función objetivo.

variables X1, X2 y X3, para tener así:

5<=v1<=40
<=v2<=27,5

<=14,285

cción de las disponibilidades de las restricciones.

ponibilidades de las restricciones 1, 2 y 3 para tener así:

8<=C1<=60

<=C2<=135

3,285<=C3
 Formular el problema dual a partir del problema pr

Ejercicio Problema Dual 3:

Función objetivo Minimizar Z = 300X1' + 240X

530X3'
Sujeto a:
4X1' +5 X2' + 6X3' ≥ 85
6X1' + 4X2' + 5X3' ≥ 100
5X1' + 6X2' + 4X3' ≥ 90
X1', X2', X3' ≥ 0

Solucionar el problema dual por el método simplex

Formulación estandar:

Función objetivo Minimizar Z = 300X1' + 240X2' + 530

+0S3
Sujeto a:
- 4X1' - 5X2' - 6X3' +S1 = - 85
- 6X1' - 4X2' - 5X3' +S2 = - 100
- 5X1' - 6X2' - 4X3' +S3 = - 90
X1', X2', X3', S1, S2, S3 ≥ 0

MÉTODO SIMPLEX PRIMAL

VARIABLES BASE X1' X2' X3' s1 s2

s1 -4 -5 -6 1 0
s2 -6 -4 -5 0 1
s3 -5 -6 -4 0 0
-300 -240 -530 0 0

VARIABLES BASE X1' X2' X3' s1 s2

s1 0 -2.3333333 -2.6666667 1 -0.6666667
X1' 1 0.66666667 0.83333333 0 -0.1666667
s3 0 -2.6666667 0.16666667 0 -0.8333333
0 -40 -280 0 -50

VARIABLES BASE X1' X2' X3' s1 s2

 X2' 0 1 1.14285714 -0.4285714 0.28571429
X1' 1 0 0.07142857 0.28571429 -0.3571429
s3 0 0 3.21428571 -1.1428571 -0.0714286
0 0 -234.28571 -17.142857 -38.571429

VARIABLE Solución
X2' 7.85714286
X1' 11.4285714
s3 14.2857143
Z 5314.28571

COMPLEMENTO SOLVER

RESTRICCIONES VARIABLES
-4 -5 -6 X1 X2
-6 -4 -5 300 240
-5 -6 -4

-85 <= -85 X1 X2

-100 <= -100 11.4285714 7.85714286
-104.2857142857 <= -90

PHP SIMPLEX
Por los tres métodos tenemos que la función objeti
es: 25314,2857 y las variables son:

X1'=11,4285
X2'=7,85714
X3'=0
a partir del problema primal.

oblema Dual 3:

mizar Z = 300X1' + 240X2' +

30X3'

2' + 6X3' ≥ 85
+ 5X3' ≥ 100
' + 4X3' ≥ 90
2', X3' ≥ 0

por el método simplex dual.

ación estandar:

= 300X1' + 240X2' + 530X3' + 0S1 + 0S2

+0S3
a:
2' - 6X3' +S1 = - 85
' - 5X3' +S2 = - 100
2' - 4X3' +S3 = - 90
X3', S1, S2, S3 ≥ 0

s3 Z Solución
0 0 -85 50 4
0 0 -100 60 -6
1 0 -90 106 5
0 1 0 300

s3 Z Solución
0 0 -18.333333 0 -2.3333333
0 0 16.6666667 17.1428571 -0.6666667
1 0 -6.6666667 105 2.66666667
0 1 5000 40

s3 Z Solución
 0 0 7.85714286
0 0 11.4285714
1 0 14.2857143
0 1 5314.28571

VARIABLES
X3 F. O. 5314.28571
530

X3
0
 os que la función objetivo
es son:

,4285
85714
=0
Interpretar los resultados de la solución del problema primal y de la solución

Modelo primal
VARIABLE Solución
X2 38.5714
X1 17.1429
S3 234.286
Z 5314.29

Modelo dual
VARIABLE Solución
X2' 7.85714286
X1' 11.4285714
s3 14.2857143
Z 5314.28571

El maximo valor de la función objetivo es 5314,2857

Por medio del metodo simplex algebraico primal se

tienen los valores de las variables, en cambio por el
método simplex algebraico dual se tienen los valores del
precio sombra de las variables.
 problema primal y de la solución del problema dual.

ción objetivo es 5314,2857

mplex algebraico primal se

variables, en cambio por el
co dual se tienen los valores del
ables.
 BIBLIOGRAFÍA

Modelos de decisión en la programación lineal, consultar las referencias Valle, S. (2012) Álg
y ciencias (pp. 24-34), Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44
lineal: teoría, métodos y modelos (pp. 277-298) Modelos de optimización en la programac
M. (2010). Investigación de operaciones: Programación lineal. Problemas de transporte. A
(2011).
 BIBLIOGRAFÍA

las referencias Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería

de operaciones. (1a. ed.) (pp. 44-67) y Goberna, T. (2004). Optimización
de optimización en la programación lineal, consultar las referencias Kong,
ineal. Problemas de transporte. Análisis de redes (pp. 95-139) y Hillier, F.
(2011).