Está en la página 1de 18

Unidades 1 y 2: Post - tarea.

Evaluación final
Trabajo Individual

Presentado por:
MARINELA VIVAS CAMAYO
Código 25287367

Grupo: 100404 A_ 611

Presentado a:
MANUEL ALEJANDRO LOZADA

Universidad Nacional Abierta y a Distancia


(UNAD)
23- mayo- 2019
INTRODUCCIÓN

La programación lineal es una herramienta muy útil por medio de la cual abstraemos
problemas cotidianos y buscamos la solución óptima, debemos tener en cuenta los factores
que pueden generar variación en nuestra solución, podemos conocer que tanto puede ser la
variación de nuestros recursos, coeficientes tecnológicos y de las variables teniendo así
mayor conocimiento del sistema.
Existen diferentes formas de encontrar la solución a los diferentes problemas de
programación lineal, en este trabajo emplearemos el método algebraico tanto para el
PRIMAL como para el DUAL y el Solver de Excel con el cual no solo encontramos la
solución, sino que también podemos realizar el análisis de sensibilidad de nuestro sistema.
EJERCICIO NO. 3

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

SOLUCIÓN:
Paso 1. Resolver el ejercicio escogido por el método simplex algebraico (primal -dual)
de forma manual en excel.
d) Solución con Método Simplex Primal de las Dos Fases

Modelo forma estándar:

Max Z = 9X1 + 6X2 + 7X3 + 0S1 + 0S2 +


0S3

Sujeto a

3 X1 + 1 X2 + 3 X3 + S1 = 280
3 X1 + 2 X2 + 2 X3 + S2 = 300
2 X1 + 2 X2 + 3 X3 + S3 = 240

X1,X2,X3, S1, S2, S3 >= 0


Paso 1. Resolver el ejercicio escogido por el método simplex algebraico (primal -dual)
de forma manual en excel.

Modelo Canónico:
Minimizar Z = 11X1 + 7X2 + 8X3
Sujeto a las restricciones:
2X1 + 1X2 + 2X3 ≥ 170
1X1 + 3X2 + 3X3 ≥ 350
3X1 + 2X2 + 3X3 ≥ 180
X1, X2, X3 ≥ 0

Modelo Estándar:

Z - 11X1 - 7X2 - 8X3 = 0

Restricciones:

2X1 + 1X2 + 2X3 – 1S1 = 170


1X1 + 3X2 + 3X3 - 1S2 = 350
3X1 + 2X2 + 3X3 – 1S3 = 180

Nuevo Modelo Estándar:

Z - 11X1 - 7X2 - 8X3 = 0

Restricciones:
-2X1 - 1X2 - 2X3 + 1S1 = -170
-1X1 - 3X2 - 3X3 + 1S2 = -350
-3X1 - 2X2 - 3X3 + 1S3 = -180
Tabla 1 X1 X2 X3 S1 S2 S3 Resultado
Z -11 -7 -8 0 0 0 0
S1 -2 -1 -2 1 0 0 -170
S2 -1 -3 -3 0 1 0 -350
S3 -3 -2 -3 0 0 1 -180

Tabla 2 X1 X2 X3 S1 S2 S3 Resultado
Z -8,66666667 0 -1 0 -2,33333333 0 816,666667
S1 -1,66666667 0 -1 1 -0,33333333 0 -53,3333333
X2 0,33333333 1 1 0 -0,33333333 0 116,666667
S3 -2,33333333 0 -1 0 -0,66666667 1 53,3333333

Tabla 3 X1 X2 X3 S1 S2 S3 Resultado
Z 0 0 4,2 -5,2 -0,6 0 1094
X1 1 0 0,6 -0,6 0,2 0 32
X2 0 1 0,8 0,2 -0,4 0 106
S3 0 0 0,4 -1,4 -0,2 1 128

Tabla 4 X1 X2 X3 S1 S2 S3 Resultado
Z -7 0 0 -1 -2 0 870
X3 1,66666667 0 1 -1 0,33333333 0 53,3333333
X2 -1,33333333 1 0 1 -0,66666667 0 63,3333333
S3 -0,66666667 0 0 -1 -0,33333333 1 106,666667

X1= 0
X2= 63,3
X3= 53,3
Z= 870

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

Modelo Dual:
Maximizar: W = 170Y1 + 350Y2 + 180Y3
2Y1 + 1Y2 + 3Y3 ≤ 11
1Y1 + 3Y2 + 2Y3 ≤ 7
2Y1 + 3y2 + 3Y3 ≤ 8
Y1, Y2, Y3 ≥ 0

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

Tabla
    170 350 180 0 0 0
1
P
Base Cb P0 P1 P2 P3 P5 P6
4
P4 0 11 2 1 3 1 0 0
P5 0 7 1 3 2 0 1 0
P6 0 8 2 3 3 0 0 1
-
Z   0 -170 -180 0 0 0
350
Tabla
    170 350 180 0 0 0
2
Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 26 / 3 5/3 0 7/3 1 -1 / 3 0
P2 350 7/3 1/3 1 2/3 0 1/3 0
P6 0 1 1 0 1 0 -1 1
2450 / 160 /
Z   -160 / 3 0 0 350 / 3 0
3 3

Tabla 35
    170 180 0 0 0
3 0
P
Base Cb P0 P1 P2 P3 P5 P6
4
P4 0 7 0 0 2/3 1 4/3 -5 / 3
35
P2 2 0 1 1/3 0 2/3 -1 / 3
0
17
P1 1 1 0 1 0 -1 1
0
87
Z   0 0 320 / 3 0 190 / 3 160 / 3
0

La solución óptima es Z = 870


X1 = 1
X2 = 2
X3 = 0

Análisis:

El resultado óptimo coincide con el del método simplex dual aplicado al modelo primal

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.

Solver- Modelo primal:

Variables de decisión: Cantidad


X1 0
X2 63,33333333
X3 53,33333333

Función Objetivo: 870

Restricciones:
Disponibl
Consumo Relación e
Recurso A 170 ≥ 170
Recurso B 350 ≥ 350
Recurso C 296,6666667 ≥ 180

Solver- Modelo dual:

Varaibles de decisión: Cantidad


X1 1
X2 2
X3 0

Función Objetivo: 870

Restricciones:
Disponibl
Consumo Relación e
Recurso A 4 ≤ 11
Recurso B 7 ≤ 7
Recurso C 8 ≤ 8

Uso de herramientas tecno pedagógicas:

El uso de estas herramientas es favorable en tanto reduce una buena cantidad de cálculos
matemáticos repetitivos, a la vez que permite identificar las diferentes variables y
coeficientes que intervienen en un problema. No obstante, el hecho de reducir algunos
cálculos también puede llegar a ser un obstáculo para comprender la lógica completa de la
resolución del problema.

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.

Análisis de sensibilidad Solver:


Microsoft Excel 15.0 Informe de confidencialidad
Hoja de cálculo: [Tarea FINAL.xlsx]Paso4-primal
Informe creado: 19/05/2019 08:33:02
p.m.

Celdas de variables
    Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$J$3 X1 Cantidad 0 7 11 1E+30 7
$J$4 X2 Cantidad 63,33333333 0 7 1 3
$J$5 X3 Cantidad 53,33333333 0 8 4,2 1

Restricciones
    Final Sombra Restricción Permisible Permisible
Lado
Celda Nombre Valor Precio derecho Aumentar Reducir
Recurso A
$J$15 Consumo 170 1 170 63,33333333 53,33333333
Recurso B
$J$16 Consumo 350 2 350 160 87,5
Recurso C
$J$17 Consumo 296,6666667 0 180 116,6666667 1E+30

Cambio en Disponibilidad de recursos:


Preguntas Respuestas
• ¿Cuál fue el cambio en la disponibilidad La primera restricción, que corresponde al
de recursos? recurso A, pasó de 170 a 200
• ¿Cuál es el resultado de cada variable X1, X1 = 200
X2, X3, X4, etc y a qué corresponde? X2 = 350
X3 = 296,7
• ¿Cuál es el resultado de Z y a que Z = 900 y sigue correspondiendo a la
corresponde? solución óptima.
• Si el ejercicio es de minimización: Para el caso de recurso A, el costo se
¿Cuánto se reduce el costo por cada unidad reduce en 1 por cada unidad menos de
menos de recurso que se pudiera suprimir? dicho recurso.
• ¿Cuáles son los rangos en los cuales los Para la variable X1 el coeficiente de la
coeficientes de la función objetivo pueden función objetivo puede variar entre 4 e
cambiar para que la solución óptima se infinito.
mantenga? Para la variable X2 el coeficiente de la
función objetivo puede variar entre 4 y 8.
Para la variable X3 el coeficiente de la
función objetivo puede variar entre 7 y
12,2.
• ¿Cuáles son los rangos en los cuales El rango para el Recurso A está entre 116,6
pueden adquirirse o reducirse recursos y 233,3.
disponibles? El rango para el Recurso B está entre 300 y
600.
El rango para el Recurso C está entre 0 y
266,6.

Cambio en coeficiente tecnológico:


Preguntas Respuestas
• ¿Cuál fue el cambio en los coeficientes El coeficiente del Recurso A,
tecnológicos? correspondiente a la variable X1, pasó de 2
a 5.
• ¿Cuál es el resultado de cada variable X1, X1 = 170
X2, X3, X4, etc y a qué corresponde? X2 = 350
X3 = 296,7
• ¿Cuál es el resultado de Z y a que Z = 870 y sigue correspondiendo a la
corresponde? solución óptima.
• Si el ejercicio es de minimización: Para el caso de recurso A, el costo se
¿Cuánto se reduce el costo por cada unidad reduce en 1 por cada unidad menos de
menos de recurso que se pudiera suprimir? dicho recurso.
• ¿Cuáles son los rangos en los cuales los Para la variable X1 el coeficiente de la
coeficientes de la función objetivo pueden función objetivo puede variar entre 7 e
cambiar para que la solución óptima se infinito.
mantenga? Para la variable X2 el coeficiente de la
función objetivo puede variar entre 6,08 y
8.
Para la variable X3 el coeficiente de la
función objetivo puede variar entre 7 y
8,86.
• ¿Cuáles son los rangos en los cuales El rango para el Recurso A está entre 116,6
pueden adquirirse o reducirse recursos y 233,3.
disponibles? El rango para el Recurso B está entre 262,5
y 510.
El rango para el Recurso C está entre 0 y
296,6.
Eliminación de una variable:
Preguntas Respuestas
• ¿Cuál fue el cambio en las variables? Se eliminó la variable X3
• ¿Cuál es el resultado de cada variable X1, X1 = 32
X2, X3, X4, etc y a qué corresponde? X2 = 106

• ¿Cuál es el resultado de Z y a que Z = 1094 y sigue correspondiendo a la


corresponde? solución óptima.
• Si el ejercicio es de minimización: Para el caso de recurso A, el costo se
¿Cuánto se reduce el costo por cada unidad reduce en 5,2 por cada unidad menos de
menos de recurso que se pudiera suprimir? dicho recurso.
• ¿Cuáles son los rangos en los cuales los Para la variable X1 el coeficiente de la
coeficientes de la función objetivo pueden función objetivo puede variar entre 2,33 y
cambiar para que la solución óptima se 14.
mantenga? Para la variable X2 el coeficiente de la
función objetivo puede variar entre 5,5 y
33.
• ¿Cuáles son los rangos en los cuales El rango para el Recurso A está entre 116,6
pueden adquirirse o reducirse recursos y 700.
disponibles? El rango para el Recurso B está entre 85 y
510.
El rango para el Recurso C está entre 0 y
308.

También podría gustarte