PROGRAMACION LINEAL

Unidades 1 y 2: Post - tarea. Evaluación final del curso

Presentado al tutor (a):

LEONARDY HERRERA

Entregado por el (la) estudiante:

MARIA LUCILA CORREA PRADA

Código: 52739153

Grupo: 100404_95

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
FECHA 23 DE MAYO 2019
CIUDAD BOGOTÁ
INTRODUCCIÓN

En el curso de programación lineal define La función objetivo la cantidad que se

va a maximizar o minimizar en un modelo de programación lineal, las
restricciones limitan o reducen el grado en que puede perseguirse el objetivo y las
variables son las entradas controlables en el problema. De esta forma se asimiló
la tomar decisiones para dar solución a los ejercicios planteados. Este modelo
es una función objetivo lineal, con un conjunto de restricciones lineales variables
no negativas, la cual podemos utilizar en nuestro diario vivir gran cantidad de
aplicaciones.
Ejercicio 1

Función objetivo Maximizar Z = 9X1 + 6X2 + 7X3

Sujeto a las restricciones: 3X1 + 1X2 + 3X3 ≤ 280
3X1 + 2X2 + 2X3 ≤ 300
2X1 + 2X2 + 3X3 ≤ 240
X1, X2, X3 ≥ 0

Paso 1. Resolver el ejercicio escogido por el método simplex algebraico

(primal -dual) de forma manual en Excel.

Para aplicar el método simplex, usamos la forma estándar

Función objetivo Maximizar

Z−9 X 1−6 X 2−7 X 3−0 S 1−0 S 2−0 S 3=0

Sujeto a las restricciones:

3 X 1+1 X 2+3 X 3+ S 1+0 S 2+0 S 3=280

3 X 1+2 X 2+ 2 X 3+ 0 S 1+1 S 2+0 S 3=300
2 X 1+ 2 X 2+3 X 3+ 0 S 1+0 S 2+1 S 3=240
X 1 , X 2, X 3 , S 1 , S 2, S 3 ≥0
 TABLA DOBLE ENTRADA Y
DOBLE SALIDA

RESULTADO
VARIABLE BASICA Z X1 X2 X3 S1 S2 S3 S  
Z 1 -9 -7 0 0 0 0 0  
93,3333
S1 0 3 1 3 1 0 0 280 3
S2 0 3 2 2 0 1 0 300 100
S3 0 2 2 3 0 0 1 240 120

VARIABLE X1
QUE ENTRA
VARIABLE S1
QUE SALE
NUMERO 3
PIBOTE

TABLA DOBLE ENTRADA Y

DOBLE SALIDA
VARIABL
Z X1 X2 X3 S1 S2 S3 RESULTADOS
E BASICA
Z 1 0 -3 2 3 0 0 840
0,333333
S1 0 1 1 0,3333333 0 0 93,33333 280
3
S2 0 0 1 -1 -1 1 0 20 20
1,333333
S3 0 0 1 -0,6666667 0 1 53,3333333 40
3

VARIABL
E QUE X2
ENTRA
VARIABL
E QUE S2
SALE
NUMERO
1
PIBOTE
 ANEXA PARA X1
ANTIGUA 0 3 1 3 1 0 0 280
NUMERO
PIBOTE 3 3 3 3 3 3 3 3
0,333333 0,33333
93,3333333
NUEVA 0 1 3 1 1 3 0

ANEXA PARA X2
NUEVA 0 -3 -1 -3 -1 0 0 -280
ANTIGUA 0 3 2 2 0 1 0 300
RESULTADO 0 0 1 -1 -1 1 0 20

ANEXA PARA X3
-
-0,6666667 0,666666 186,666667
NUEVA 0 -2 -3 7 0 0
ANTIGUA 0 2 2 2 0 0 1 240
-
1,3333333 0,666666 1 53,3333333
RESULTADO 0 0 -1 7 1

ANEXA PARA Z
ANTIGUA 0 9 3 9 3 0 0 840

NUMERO PIBOTE 1 -9 -7 0 0 0 1 0
NUEVA 1 0 -3 2 3 0 1 840

TABLA DOBLE ENTRADA Y

DOBLE SALIDA
VARIABL
Z X1 X2 X3 S1 S2 S3 RESULTADOS  
E BASICA
Z 1 0 0 -1 0 3 0 900  
-
- 0,666666
S1 0 1 0 0,333333 0 86,6666667 65
1,3333333 7
3
S2 0 0 1 -1 -1 1 0 20 -20
S3 0 0 0 2,3333333 0,666666 - 1 26,6666667 11,428571
7 1,333333
 3

VARIABL
E QUE X3
ENTRA
VARIABL
E QUE S3
SALE
NUMERO 2,333333
PIBOTE 3

ANEXA PARA X1
-0,3333333 -0,3333333 -0,3333333 -0,33333 -66,6666667
NUEVA 0 0 0
0,3333333 -0,3333333 93,3333333
ANTIGUA 0 1 1 0 0
0 -1,3333333 0,6666667 -0,33333 0 86,6666667
RESULTADO 0 1

ANEXA PARA X2
NUEVA 0 0 1 -1 -1 1 0 20

ANTIGUA 1 1 1 1 1 1 1 1
1 1
RESULTADO 0 0 -1 -1 0 20

ANEXA PARA X3
-
1,333333 1,3333333 1,3333333 -1,33333 -26,6666667
NUEVA 0 0 3 0
1,333333
-0,6666667 53,3333333
ANTIGUA 0 0 3 1 0 1
RESULTADO 0 0 0 2,3333333 0,6666667 -1,33333 1 26,6666667
ANEXA PARA Z
ANTIGUA 0 0 3 -3 -3 3 0 60

NUMERO 1 0 -3 2 2 0 0 840
 PIBOTE
NUEVA 1 0 0 1 -1 3 0 900

TABLA DOBLE ENTRADA Y DOBLE

SALIDA
VARIABLE
Z X1 X2 X3 S1 S2 S3 RESULTADOS
BASICA
Z 1 0 0 0 0,2857143 2,4285714 0,4285714 911,428571
S1 0 1 0 0 0,2857143 0,4285714 -0,5714286 71,4285714
S2 0 0 1 0 -0,7142857 0,4285714 0,4285714 31,4285714
S3 0 0 0 1 0,2857143 -0,5714286 0,4285714 11,4285714

FUNCON 911,42857
OBJETIVA 1
71,428571
X1
4
31,428571
X2
4
11,428571
X3
4

ANEXA PARA X3
2,333333 0,666666 1,33333 26,666666
0
ANTIGUA 0 0 3 7 3 1 7
NUMERO 2,333333 2,333333 2,333333 2,333333 2,333333 2,33333 2,333333
DE PIBOTE 3 3 3 3 3 3 3 2,3333333
0,285714 - 0,428571 11,428571
0 1
NUEVA 0 0 3 0,57143 4 4

Paso 2. Definir el modelo canónico dual del problema original (primal)

FORMA CANÓNICA DEL PRIMAL FORMA CANÓNICA DEL DUAL

Función objetivo Maximizar
Z=9 X 1+6 X 2+7 X 3
Sujeto a las restricciones:
3 X 1+1 X 2+3 X 3 ≤ 280
3 X 1+2 X 2+ 2 X 3 ≤ 300
Función objetivo Minimizar
W =280 X 1+ 300 X 2+240 X 3
Sujeto a las restricciones:
3 X 1+3 X 2+ 2 X 3 ≥ 9
1 X 1+ 2 X 2+2 X 3 ≥6
2 X 1+ 2 X 2+3 X 3 ≤ 240 3 X 1+2 X 2+3 X 3 ≥ 7
X 1 , X 2, X 3 ≥ 0 X 1 , X 2, X 3 ≥ 0

Paso 3. Resolver el sistema dual con el software PHP simplex y realizar el

análisis.
A través de PhpSimplex la utilidad generada es de 911,428 son valores que se
asignan para x 1 , x 2 y x 3 es de 0.28, 2.42, 0.42 respectivamente.

Para producir como x 1 . 3 X 1+3 X 2+ 2 X 3 ≥ 9 se ejecutan 3 unidades de lo que es

x 1 , 3 unidades de lo que es x 2 y 2 unidades de lo que es x 3. Como minimo debería
obtener $9.
De esta manera aplica para cada una de las variables del problema dual.

Paso 4. Comprobar con el complemento Solver de Excel, si coinciden las

respuestas obtenidas en los pasos 1 y 3, y además si resulta complejo o
favorable el uso de herramientas tecno pedagógicas para solucionar
problemas de la investigación de operaciones.
Las soluciones son óptimas y factibles, se destaca el procedimiento que se lleva
de forma manual, para poder utilizar Solver.

Paso 5. Realizar análisis de sensibilidad del problema original (primal) en el

complemento Solver; luego aplicar un cambio en: vector de disponibilidad
de recursos, coeficientes tecnológicos y adición de una variable, realizar
análisis de los resultados.
Con el informe de sensibilidad se conocen las características del problema, nos
da valores de los coeficientes de la función objetivo, para el caso de x 1 se
permite un aumento de 0,75 y una reducción de 1, si nos salimos de este margen,
entonces obtenemos un valor diferente en la función objetivo.
Se conoce el precio que la compañía deja de ganar, por no producir el material o
el componente requerido el cual puede ser trabajo o un producto y de esta forma
no se generan las ganancias estimadas de 0.2857 , 2.4285 y 0.4285 para las
restricciones en x 1 , x 2 y x 3 .
Para cada una de las restricciones tenemos:
Restricci Permisib Permisibl
ón le e
Lado Aument
derecho ar Reducir
280 44 40
73,333333
300 20 33
26,666666
240 125 67

BIBLIOGRAFÍA:

Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24-
34), España: Editorala McGraw-Hill. Disponible en el entorno de conocimiento del
curso.
Kong, M. (2010). Investigación de operaciones: programación lineal. Problemas
de transporte. Análisis de redes (pp. 95-114), Lima, Perú: Fondo editorial.
Disponible en el entorno de conocimiento del curso.
Hillier, F. (2011). Introducción a la investigación de operaciones (pp. 198-220),
México D.F., México: Editorial Mc Graw Hill. Disponible en el entorno de
conocimiento del curso.