(UNAD)

SEPTIEMBRE
2019

PROGRAMACIÓN LINEAL

DUALIDAD Y ANALISIS POST-OPTIMO

ENTREGADO POR:
Sandra milena Castellar yepez

GRUPO: 100404_258

PROGRAMACIÓN LINEAL
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)
NOVIEMBRE 2019
(UNAD)
 Ejercicio 2.

La panadería El Horno Caliente maneja tres productos: Pan aliñado con una utilidad de 60 pesos utilizando
3 gramos de azúcar y 2 gramos de mantequilla; pan liso con una utilidad de 60 pesos utilizando 6 gramos d
azúcar y 2 gramos de mantequilla, pan de arroz con una utilidad de 60 pesos utilizando 5 gramos de harina
y 3 gramos de mantequilla. Semanalmente el panadero cuenta con Harina 35 kilos, azúcar 12 kilos, mante
valores lo convertimos a gramos porque no podemos mezclar kilos con gramos) ¿Cuántos panes de cada
semanalmente para generar mayor utilidad posible con los recursos disponibles? ¿Este ejercicio es ma
minimización?

PASO 2: MODELO ESTANDAR

- La función objetivo:
Minimizar W=35000 X'+ 12000 Y' + 10000 Z' +0S1+ 0S2 +0S3
- Restricciones:
-5 X' -3 Y'- 2 Z' + S1 = -60
-6 X' - 2 Y' - 2 Z' + S2 = -60
-5 X' - 3 Y' - 3 Z'+ S3 = -60
X', Y', Z', S1, S2, S3 ≥ 0

VARIABLES x' y' z' s1 s2

s1 -5 -3 -2 1 0
s2 -6 -2 -2 0 1
s3 -5 -3 -3 0 0
-35000 -12000 -10000 0 0

VARIABLES x' y' z' s1 s2

s1 -5 -3 -2 1 0
s2 -6 -2 -2 0 1
s3 -5 -3 -3 0 0
-35000 -12000 -10000 0 0

VARIABLES x' y' z' s1 s2

y 1.66666667 1 0.666666666667 -0.333333333 0
s2 -2.66666667 0 -0.666666666667 -0.666666667 1
s3 0 0 -1 -1 0
-15000 0 -2000 -4000 0

VARIABLES x' y' z' s1 s2

 y -1 1 0 -1 1
z 4 0 1 1 -1.5
s3 4 0 0 0 -1.5
-7000 0 0 -2000 -3000

MODELO DUAL SOLUCIÓN

VARIABLES SOLUCIÓN VARIABLES SOLUCIÓN
s1 0 s1 2000
z' 30 S2 3000
x' 30 S3 0
W 300000 W 300000

¿Cuál es el resultado de Z y a que corresponde? SOL: El resultado es W= $300

¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde? SOL: Es e

¿Qué significa el termino: “Precio sombra”? SOL: Se refiere a cuanto din

PASO 3

INGRESOS SUJETO A
X Y Z 28000 <=
60 60 60 12000 <=
10000 <=

SOLUCIÓN FUNCIÓN OBJETIVO

X Y Z W 300000
2000 3000 0

Por medio del complemento de excel Solver, se obtiene como resultado, que se deben elaborar 2000 unidad
unidad de pan de arroz semanalmente.

¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde?: SOLque se deben elab

¿Cuál es el resultado de W y a
 ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde?: SOLque se deben elab

¿Cuál es el resultado de W y a

Si el ejercicio es de maximización : ¿Cu

cada unidad de recurso que
Se debe multiplicar las unidades del recurso que se desee aumentar o reducir por el precio sombra de

¿Cuáles son los rangos en los cuales

cambiar para que la solución óptima se mantenga? SOL: cada variable tie

¿Cuáles son los rangos en los cuales puede

: El ragno para cada uno de los recursos es : harina ∈

TABLA RESUMEN
VARIABLES x' y' z' s1 s2
s1 0 0 -4 1 1
x 1 0 0 0 1
y 0 1 1.5 0 -1
0 0 30 0 0

Identificar el vector de términos independientes (disponi

recursos), calcular el rango en el que se puede modificar
resultado óptimo, es decir, sin afectar los valores fi

SOL: El ragno para cada uno de los recursos es : harina ∈ [7000,inf], azucar ∈ [2000,3000] y mantequilla ∈ [17

Para el primer vector de recursos

(■(1&1&−4@0&1&−1@0&−1&1,5))(■8(35000+b_1@12000@10000))=(█(■8(35
=(■8(b_1+7000@2000@3000))
De aquí que
■8(b_1+7000≥0@2000≥0@3000≥0)
■8(b_1≥−7000@2000≥0@3000≥0)
 Para el segundo vector de recursos

(■(1&1&−4@0&1&−1@0&−1&1,5))(■8(35000@12000+b_2@10000))=(█(■8(35
=(■8(b_2+7000@b_2+2000@ 〖− b 〗 _2+3000))
De aquí que
■8(b_2+7000≥0@b_2+2000≥0@ 〖− b 〗 _2+3000≥0)

■8(b_1≥−7000@b_2≥−2000@b_2≤" " 3000)

Para el tercer vector de recursos

(■(1&1&−4@0&1&−1@0&−1&1,5))(■8(35000@12000@10000+b_3 ))=(█(■8(35
=(■8(−4 b_3+7000@ b_3+2000@1,5 b_3+3000))
De aquí que
■8(−4 b_3+7000≥0@ b_3+2000≥0@1,5 b_3+3000≥0)

■8(b_1≥1750@b_2≥−2000@b_2≤" " 2000)

Identificar los coeficientes tecnológicos, hacer un cambio en un coe

calcular los resultados:
SOL: Con esto podemos encontrar los valores de la tabla final y asi saber cuales va

Para X valores de S1, S2 Y S3 coeficientes

1 1 -4 5
0 1 -1 3
0 -1 1.5 2
Para Y valores de S1, S2 Y S3 coeficientes

1 1 -4 6
0 1 -1 2
0 -1 1.5 2

Para Z valores de S1, S2 Y S3 coeficientes

1 1 -4 5
0 1 -1 3
0 -1 1.5 3

Identificar las variables, hacer la adición de una variable

SOL: Si la nueva variable requiere 5, 3 y 7 de cada uno de los recuros respectivamente, no me varia e

NUEVA valores de S1, S2 Y S3 coeficientes

1 1 -4 5
0 1 -1 3
0 -1 1.5 7
ad de 60 pesos utilizando 5 gramos de harina,
os utilizando 6 gramos de harina, 2 gramos de
ando 5 gramos de harina, 3 gramos de azúcar
s, azúcar 12 kilos, mantequilla 10 kilos. (Estos
¿Cuántos panes de cada tipo debe producir PASO 1Se debe maximizar las las ganancias de de la panaderia
les? ¿Este ejercicio es maximización o de
X=Pan aliñado a producir seman
Y=Pan liso a producir semana
Z=Pan de arroz a producir sema
Modelo Primal
- La función objetivo es
Maximizar W=60 X+ 60 Y +
- Restricciones
5 X +6 Y + 5 Z ≤ 35000
3 X + 2 Y + 3 Z ≤ 12000
2 +0S3 2 X + 2 Y + 3 Z ≤ 10000
X, Y, Z ≥ 0
M
- La función objetivo e
Minimizar W=35000 X'+ 12000 Y
- Restricciones
5 X' +3 Y' + 2 Z' ≥ 60
6 X' + 2 Y' + 2 Z' ≥ 60
5 X' + 3 Y' + 3 Z' ≥ 60
X', Y', Z' ≥ 0

s3 w' SOLUCIÓN
0 0 -60
0 0 -60
1 0 -60
0 1 0

s3 w' SOLUCIÓN COEFICIENTE

0 0 -60 7000
0 0 -60 4000
1 0 -60 5000
0 1 0

s3 w' SOLUCIÓN COEFICIENTE

0 0 20 5625
0 0 -20 0
1 0 0 3000
0 1 240000

s3 w' SOLUCIÓN
 0 0 0
0 0 30
1 0 30
0 1 300000

El resultado es W= $300.000, corresponde laslganancias son $300.000 para la panadería El Horno Caliente

é corresponde? SOL: Es el precio sombra de las variables, teniendo así: el precio sombra es de 30 para X yde 30para Z

L: Se refiere a cuanto dinero esta dispuesto pagar la empresa por adquirir una unidad mas de recurso

PASO 3: SOLVER
Microsoft Excel 16.0 Informe
UJETO A Hoja de cálculo: [10563.xlsx]
35000 Informe creado: 13/11/2019
12000
10000
Celdas de variables
RECURSOS
5 6 5
3 2 3
2 2 3

ben elaborar 2000 unidades de pan aliñado, 3000 unidades de pan liso y ninugna
Restricciones

?: SOLque se deben elaborar 2000 unidades de pan aliñado, 3000 unidades de pan liso y ninugna unidad de pan de arroz semanalmente.

es el resultado de W y a que corresponde?: SOL: W= $300.000

?: SOLque se deben elaborar 2000 unidades de pan aliñado, 3000 unidades de pan liso y ninugna unidad de pan de arroz semanalmente.

es el resultado de W y a que corresponde?: SOL: W= $300.000

es de maximización : ¿Cuánto se incrementa o se reduce la ganancia por

a unidad de recurso que se pudiera adquirir o suprimir?: SOL:
por el precio sombra de cada uno de los recursos , como la mantequilla es la unica que tiene precio sombra, solo se tiene ne cuenta esta

los rangos en los cuales los coeficientes de la función objetivo pueden

ga? SOL: cada variable tiene el siguiente rango en el cual puede variar X ∈ [60,90], Y ∈ [40,60] y Z ∈ [0,90]

angos en los cuales pueden adquirirse o reducirse recursos disponibles? SOL

os recursos es : harina ∈ [7000,inf], azucar ∈ [2000,3000] y mantequilla ∈ [1750,2000]

s3 w SOLUCIÓN
-4 0 7000
-1 0 2000
1.5 0 3000
30 1 300000

independientes (disponibilidad o requerimiento de

que se puede modificar dicho vector sin afectar el
r, sin afectar los valores finales de X1, X2, X3:

000] y mantequilla ∈ [1750,2000, como se demuestra a continuación

0@10000))=(█(■8(35000+b_1+12000−40000@12000−10000)@−12000+15000))
2@10000))=(█(■8(35000+12000+b_2−40000@12000+b_2−10000)@−12000−b_2+15000))

000+b_3 ))=(█(■8(35000+12000−40000−4 b_3@12000−10000−b_3 )@−12000+15000+1,5 b_3 ))

cer un cambio en un coeficiente tecnológico y

os resultados:
final y asi saber cuales variables estan en la base y cuales no

valores de S1, S2 Y S3 coeficientes

1 1 -4 5 3 2
0 1 -1
0 -1 1.5
 valores de S1, S2 Y S3 coeficientes

1 1 -4 6 2 2
0 1 -1
0 -1 1.5

valores de S1, S2 Y S3 coeficientes

1 1 -4 5 3 3
0 1 -1
0 -1 1.5

a adición de una variable y calcular los resultados.

tivamente, no me varia el tamblero simplex fina,debido a que esta variable no ingresa a la base

valores de S1, S2 Y S3 coeficientes

1 1 -4 5 3 7
0 1 -1
0 -1 1.5
 a panaderia
- Las variables son:
aliñado a producir semanalmente
an liso a producir semanalmente
de arroz a producir semanalmente
Modelo Primal
- La función objetivo es:
Maximizar W=60 X+ 60 Y + 60Z
- Restricciones
5 X +6 Y + 5 Z ≤ 35000
3 X + 2 Y + 3 Z ≤ 12000

Modelo Dual
- La función objetivo es:
ar W=35000 X'+ 12000 Y' + 10000 Z'
- Restricciones
5 X' +3 Y' + 2 Z' ≥ 60
6 X' + 2 Y' + 2 Z' ≥ 60
5 X' + 3 Y' + 3 Z' ≥ 60
X', Y', Z' ≥ 0
 ra Z

osoft Excel 16.0 Informe de sensibilidad

a de cálculo: [10563.xlsx]EJERCICIO 3
rme creado: 13/11/2019 10:16:46 a. m.

s de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$74 X 2000 0 60 30 3.55271E-15
$C$74 Y 3000 0 60 3.5527137E-15 20
$D$74 Z 0 -30 60 30 1E+030

Final Sombra Restricción Permisible Permisible

Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$F$67 Z SUJETO A 28000 0 35000 1E+030 7000
$F$68 SUJETO A 12000 3.5527137E-15 12000 3000 2000
$F$69 SUJETO A 10000 30 10000 1750 2000

de arroz semanalmente.
de arroz semanalmente.

se tiene ne cuenta esta

0
1
0
0
0
1

-4
0
1.5

-20
-4
7.5
 BIBLIOGRAFÍA

• Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y cienci

McGraw-Hill. Recuperado de: https://bibliotecavirtual.unad.edu.co:2
docID=4585362

• Pineda, R. (2018, diciembre 7). OVI – modelos de decisión en la progra

Recuperado de: http://hdl.handle.net/10596
• Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-67
Recuperado de: http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp
 BIBLIOGRAFÍA

studiantes de ingeniería y ciencias (pp. 24-34), España: Editorial

/bibliotecavirtual.unad.edu.co:2538/lib/unadsp/detail.action?
docID=4585362

modelos de decisión en la programación lineal [Archivo de video].

de: http://hdl.handle.net/10596/22660
operaciones. (1a. ed.) (pp. 44-67), México: Grupo Editorial Patria.
al.unad.edu.co:2460/lib/unadsp/detail.action?docID=3227913