PROGRAMACIÓN LINEAL

PRE-TAREA. PRESABERES DEL CURSO

EDWIN ALBERTO MORENO VARON

1116238587

ROBERTO JOSE SERRANO

GRUPO:
100404_183

TUTOR:
MANUEL ALEJANDRO LOZADA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

CEAD PALMIRA, VALLE DEL CAUCA
28 DE NOVIEMBRE DE 2019
AD
 INTRODUCCIÓN

Con el presente documento se pretende evidenciar el aprendizaje

realizado sobre temáticas específicas relacionadas con la teoría de la
dualidad, análisis de sensibilidad y análisis de sensibilidad post óptimo,
con el propósito de fortalcer conocimientos que permitan resolver
problemas de la vida diaria con el uso de los algoritmos usados en la
Programación Lineal.

Para lograr un aprendizaje significativo, las temáticas ya mencionadas

se han abordado desde un enfoque teórico que ha consistido en la
investigación de material académico y un enfoque práctico,
correspondiente al desarrollo de ejercicios que permiten la aplicación de
éstas.
prendizaje
oría de la
st óptimo,
n resolver
ados en la

ncionadas
ido en la
práctico,
icación de
 SITUACIÓN
La junta de acción comunal del barrio Bohórquez conformo un negocio de comidas rá

Para realizar una empanada requiere 12 gramos de harina, 2 gramos de mantequilla y

gramos de carne y le genera una utilidad de 400 pesos.

Para realizar un buñuelo requiere 10 gramos de harina y 2 gramos de mantequilla, y

pesos.

Para realizar una arepa requiere 20 gramos de harina y 2 gramos de mantequilla, y le

genera una utilidad de 300 pesos.

Semanalmente cuenta con 10.000 gramos de harina, 1.500 gramos de mantequilla y 1

¿Cuántos productos de cada tipo debe producir y vender para generar mayor utilidad

Empanadas = 750
Buñuelos = 0
Arepas = 0
Ganancia = 300.000

¿Este ejercicio es de maximización o de minimización?

Dado el objetivo de la situación, se concluye que es de maximización puesto qu

ganancia posible haciendo uso de la cantidad de recursos disponibles sin adquir
utilidad al recurso con el que se cuenta

PASO 1, DEFINICIÓN DE VARIABLES DE DECISIÓN

X1 Empanadas
X2 Buñuelos
X3 Arepas

PASO 2, PLANTEAR INFORMACIÓN TABULADA

RECURSO X1 X2 X3
Harina 12 10 20
Mantequilla 2 2 2
Carne 6 0 0
Función Obj. 400 300 300
 PASO 3, DEFINIR FUNCIÓN OBJETIVO

Maximizar Z = 400X1 + 300X2 + 300X3

PASO 4, DEFINIR RESTRICCIONES

12X1 + 10X2 + 20X3 <= 10000

2X1 + 2X2 + 2X3 <= 1500
6X1 + 0X2 + 0X3 <= 15000

PASO 5, TRANSFORMAR FUNCIÓN OBJETIVO Y RESTRICCIONES

Maximizar: Z - 400X1 - 300X2 - 300X3 + 0S1 + 0S2 + 0S3 = 0

Sujeto a:
12X1 + 10X2 + 20X3 + S1 + 0S2 + 0S3 = 10000
2X1 + 2X2 + 2X3 + 0S1 + S2 + 0S3 = 1500
6X1 + 0X2 + 0X3 + 0S1 + 0S2 + S3 = 15000

PASO 6, CUADRO DE COEFICIENTES SEPARADOS

VARIABLES VARIABLES DECISIÓN VARIABLES HOLGURA

Z
BÁSICAS X1 X2 X3 S1
S1 0 12 10 20 1
S2 0 2 2 2 0
S3 0 6 0 0 0
Z 1 -400 -300 -300 0

PASO 7, IDENTIFICAR COLUMNA PIVOTE

(Columna con el valor más negativo en fila Z)

VARIABLES VARIABLES DECISIÓN VARIABLES HOLGURA

Z
BÁSICAS X1 X2 X3 S1
S1 0 12 10 20 1
S2 0 2 2 2 0
S3 0 6 0 0 0
Z 1 -400 -300 -300 0

PASO 8, IDENTIFICAR FILA PIVOTE

(RAZÓN = Columna VALOR / Columna PIVOTE, se elige el menor número; no se cosiera el 0, infi

VARIABLES VARIABLES DECISIÓN VARIABLES HOLGURA

Z
BÁSICAS X1 X2 X3 S1
S1 0 12 10 20 1
S2 0 2 2 2 0
S3 0 6 0 0 0
Z 1 -400 -300 -300 0

PASO 9, IDENTIFICAR NÚMERO PIVOTE

(Intersección entre fila y columna pivote)

VARIABLES VARIABLES DECISIÓN VARIABLES HOLGURA

Z
BÁSICAS X1 X2 X3 S1
S1 0 12 10 20 1
S2 0 2 2 2 0
S3 0 6 0 0 0
Z 1 -400 -300 -300 0

PASO 10, SUSTITUIR VARIABLE SALIENTE POR VARIABLE ENTRANTE

(Calcular números de la variable entrante dividiendo cada número de la variable saliente entre el

Variable entrante -> X1; Variable saliente -> S2

VARIABLES VARIABLES DECISIÓN VARIABLES HOLGURA

Z
BÁSICAS X1 X2 X3 S1
S1 0 12 10 20 1
X1 0 1 1 1 0
S3 0 6 0 0 0
Z 1 -400 -300 -300 0

PASO 11, CONVERTIR EN 0 LOS NÚMEROS DE LA COLUMNA PIVOTE

VARIABLES VARIABLES DECISIÓN VARIABLES HOLGURA

Z
BÁSICAS X1 X2 X3 S1
S1 0 0 -2 8 1
X1 0 1 1 1 0
S3 0 0 -6 -6 0
Z -1 0 100 100 0

PASO 12, VERIFICAR SI HAY NÚMEROS NEGATIVOS EN FILA Z, EN CASO DE HABER NÚMEROS NEGATIVOS

No hay cantidades negativas en Fila Z, por lo tanto la solución óptima es:

X1 = 750
X2 = 0
X3 = 0
Z = 300000
SITUACIÓN
ez conformo un negocio de comidas rápidas.

os de harina, 2 gramos de mantequilla y 6

0 pesos.

de harina y 2 gramos de mantequilla, y le genera una utilidad de 300

harina y 2 gramos de mantequilla, y le

harina, 1.500 gramos de mantequilla y 15.000 gramos de carne.

r y vender para generar mayor utilidad?

zación?

e que es de maximización puesto que se quiere obtener la mayor

ad de recursos disponibles sin adquirir más, es decir, dar la mejor

RIABLES DE DECISIÓN

RMACIÓN TABULADA

DISPONIBILIDAD
<=10000
<=1500
<=15000
NCIÓN OBJETIVO

+ 300X2 + 300X3

ESTRICCIONES

X3 <= 10000
3 <= 1500
3 <= 15000

N OBJETIVO Y RESTRICCIONES

300X3 + 0S1 + 0S2 + 0S3 = 0

a:
+ 0S2 + 0S3 = 10000
+ S2 + 0S3 = 1500
+ 0S2 + S3 = 15000

ICIENTES SEPARADOS

VARIABLES HOLGURA
VALOR RAZÓN
S2 S3
0 0 10000
1 0 1500
0 1 15000
0 0 0

COLUMNA PIVOTE
ás negativo en fila Z)

VARIABLES HOLGURA
VALOR RAZÓN
S2 S3
0 0 10000
1 0 1500
0 1 15000
0 0 0

AR FILA PIVOTE
l menor número; no se cosiera el 0, infinito y fila z)

VARIABLES HOLGURA
VALOR RAZÓN
S2 S3
0 0 10000 833.333333
 1 0 1500 750
0 1 15000 2500
0 0 0

NÚMERO PIVOTE
y columna pivote)

VARIABLES HOLGURA
VALOR RAZÓN
S2 S3
0 0 10000 833.333333
1 0 1500 750
0 1 15000 2500
0 0 0

ENTE POR VARIABLE ENTRANTE

número de la variable saliente entre el número pivote)

ariable saliente -> S2

VARIABLES HOLGURA
VALOR RAZÓN
S2 S3
0 0 10000
0.5 0 750
0 1 15000
0 0 0

MEROS DE LA COLUMNA PIVOTE

VARIABLES HOLGURA
VALOR RAZÓN OPERACIÓN
S2 S3
-6 0 1000 R1: (R2*12 -R1) * -1
0.5 0 750
-3 1 10500 R3: (R2*6-R3) * -1
200 0 300000 R4: R2*400+R4

ASO DE HABER NÚMEROS NEGATIVOS, REPETIR PASOS 8 - 11

por lo tanto la solución óptima es:

50
0
0
000
 PASO 1, IDENTIFICAR FUNCIÓN OBJE

Maximizar Z = 400X1 + 300

PASO 2, IDENTIFICAR RESTRICCION

Maximizar Z = 400X1 + 300
12X1 + 10X2 + 20X3 <=
2X1 + 2X2 + 2X3 <=
6X1 + 0X2 + 0X3 <= 1
X1, X2, X3 >= 0

PASO 3, CONVERTIR SIMPLEX PRIM

Minimizar Z = 10000Y1 + 1500

12Y1 + 2Y2 + 6Y3 >=

10Y2 + 2Y2 + 0Y3 >=
20Y3 + 2Y3 + 0Y3 >=

PASO 4, FORMA ESTANDAR DEL

Minimizar Z - 10000Y1 - 1500Y2 - 15000

-12Y1 - 2Y2 - 6Y3 + S1

-10Y1 - 2Y2 - 0Y3 + S2
-20Y1 - 2Y2 - 0Y3 + S3

Y1, Y2, Y3 Irrestric

PASO 5, CUADRO DE
VARIABL
VARIABLES DECISIÓN VARIA
ES Z
Y1 Y2 Y3 S1
BÁSICAS
S1 0 -12 -2 -6 1
S2 0 -10 -2 0 0
S3 0 -20 -2 0 0
Z 1 -10000 -1500 -15000 0

PASO 6, IDENTIFICAR C
(Columna con el valor menos negativo o m
RAZÓN 833.333333 750 2500
VARIABL
VARIABLES DECISIÓN VARIA
ES Z
Y1 Y2 Y3 S1
BÁSICAS
S1 0 -12 -2 -6 1
S2 0 -10 -2 0 0
S3 0 -20 -2 0 0
Z 1 -10000 -1500 -15000 0

PASO 7, SUSTITUIR VARIABLE SALIENTE POR VARIAB

- Calcular números de la variable entrante dividien
- Hacer cero 0 los

Variable entrante -
VARIABL
VARIABLES DECISIÓN VARIA
ES Z
Y1 Y2 Y3 S1
BÁSICAS
Y2 0 6 1 3 -0.5
S2 0 2 0 6 -1
S3 0 -8 0 6 -1
Z 1 -1000 0 -10500 -750

VALORES DE LA FILA Z ESTÁN EN 0 O SON NEGATIVOS Y VALORES DE LA C

SIMPLEX DUAL; SE CUMPLE EL OBJETI

a) ¿Cuál es el resultado de Z y a que corresponde?

Z=300000 Ganancia

b) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde
X1=750 Empanadas Y1=0
X2=0 Buñuelos Y2=200
X3=0 Arepas Y3=0

c) ¿Qué significa el termino: “Precio sombra”?

Precio Sombra es el valor que se debe pagar por un recurso escaso para producir

RESOLUCIÓN POR SOLVER

X1 X2 X3 Z
750 0 0 300000
400 300 300

12 10 20 9000 10000
2 2 2 1500 1500
6 0 0 4500 15000

Microsoft Excel 16.0 Informe de sensibilidad

Hoja de cálculo: [3.Tarea 2. Dualidad y análisis post-óptimo Edwin Moreno_V1.xl
Informe creado: 7/11/2019 11:36:15 p. m.

Celdas de variables
Final Reducido Objetivo
Celda Nombre Valor Coste Coeficiente
$B$81 X1 750 0 400
$C$81 X2 0 -100 300
$D$81 X3 0 -100 300

Restricciones
Final Sombra Restricción
Celda Nombre Valor Precio Lado derecho
$E$84 Y2 9000 0 10000
$E$85 Y2 1500 200 1500
$E$86 Y2 4500 0 15000

a) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde
X1=750 Empanadas Y1=0
X2=0 Buñuelos Y2=200
X3=0 Arepas Y3=0

b) ¿Cuál es el resultado de Z y a que corresponde?

Z=$300.000 Ganancia

c) Si el ejercicio es de maximización: ¿Cuánto se incrementa o se reduce la ganan

Por cada empanada que se adquiera o suprima el incremento o reducción

es de $200 y su valor comercial es de $400; la diferencia o ganancia son $

d) Si el ejercicio es de minimización: ¿Cuánto se incrementa o se reduce el costo p

Por cada empanada que se adquiera o suprima el incremento o reducción

e) ¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo pued

El coeficiente de $400 que multiplica a la cantidad de empanadas, se pued

f) ¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse recursos dis
Para la empanada, se puede aumentar o reducirse los recursos disponibles de la
 Recurso Aumentar Disminuir
Mantequilla 166.66667 1500

PASO 4
a) Extraer la tabla final óptima

VARIABL
VARIABLES DECISIÓN VARIA
ES Z
X1 X2 X3 S1
BÁSICAS
S1 0 0 -2 8 1
X1 0 1 1 1 0
S3 0 0 -6 -6 0
Z 1 0 100 100 0

b) Identificar el vector de términos independientes (disponibilidad o requerimie

dicho vector sin afectar el resultado óptimo, es decir, sin afectar los valores final

S1=1000; X1=750; S3=1050

S1=1000 + (-6)d
X1=750 + 0,5d
S3=10500 + (-3)
Z = 300000 + 200

VARIABL
VARIABLES DECISIÓN VARIA
ES Z
X1 X2 X3 S1
BÁSICAS
S1 0 0 -2 8 1
X1 0 1 1 1 0
S3 0 0 -6 -6 0
Z 1 0 100 100 0

1000 - 6d >= 0; d <= -1000/-

750 + 0,5d >= 0; d >= -750/
10500 - 3d >= 0; d <= -10500
300000 + 200d >= 0; d >= -30000

Se concluye que el rango en que se puede modificar el vector es de -1500 <

empanada el recurso de mantequilla aumentando hasta 166,67 y disminuyend
realizado con Solver
c) Identificar los coeficientes tecnológicos, hacer un cambio en un coeficiente tec

Maximizar Z = 400X1 + 300X2 + 30

VARIABL
VARIABLES DECISIÓN VARIA
ES Z
X1 X2 X3 S1
BÁSICAS
S1 0 0 -2 8 1
X1 0 1 1 1 0
S3 0 0 -6 -6 0
Z 1 0 100 100 0

400X1 se cambia a 500X1

CJ 500 300 300 0
VB CB X1 X2 X3 S1
S1 0 0 -2 8 1
X1 500 1 1 1 0
S3 0 0 -6 -6 0
0 100 100 0

Se realiza el cálculo teniendo en cuenta el cambio del coeficiente en la f

CJ 500 300 300 0
VB CB X1 X2 X3 S1
S1 0 0 -2 8 1
X1 500 1 1 1 0
S3 0 0 -6 -6 0
Z 500 500 500 0
CJ-Z 0 -200 -200 0

d) Identificar las variables, hacer la adición de una variable y calcular los resulta
Se calculan los valores para X4 en S1, X1 y S3, partiendo de los datos de la m
coeficientes de X4 en cada restricción (multiplicación de fila por columna)

Maximizar Z = 400X1 + 300X2 +

12X1 + 10X2 + 20X3 + 15X
2X1 + 2X2 + 2X3 + 2X4
6X1 + 0X2 + 0X3 + 0X4 <
X1, X2, X3, X4 >=

CJ 400 300 300 400

VB CB X1 X2 X3 X4
S1 0 0 -2 8 3
X1 400 1 1 1 1
S3 0 0 -6 -6 -6
z 0 100 100 400
CJ-Z 400 200 200 0
 TIFICAR FUNCIÓN OBJETIVO SIMPLEX PRIMAL

aximizar Z = 400X1 + 300X2 + 300X3

ENTIFICAR RESTRICCIONES SIMPLEX PRIMAL

aximizar Z = 400X1 + 300X2 + 300X3
12X1 + 10X2 + 20X3 <= 10000
2X1 + 2X2 + 2X3 <= 1500
6X1 + 0X2 + 0X3 <= 15000
X1, X2, X3 >= 0

NVERTIR SIMPLEX PRIMAL A SIMPLEX DUAL

mizar Z = 10000Y1 + 1500Y2 + 15000Y3

12Y1 + 2Y2 + 6Y3 >= 400

10Y2 + 2Y2 + 0Y3 >= 300
20Y3 + 2Y3 + 0Y3 >= 300

4, FORMA ESTANDAR DEL SIMPLEX DUAL

10000Y1 - 1500Y2 - 15000Y3 + 0S1 + 0S2 + 0S3

-12Y1 - 2Y2 - 6Y3 + S1 = -400

-10Y1 - 2Y2 - 0Y3 + S2 = -300
-20Y1 - 2Y2 - 0Y3 + S3 = -300

Y1, Y2, Y3 Irrestrictas

PASO 5, CUADRO DE COEFICIENTES SEPARADOS

VARIABLES HOLGURA
VALOR OPERACIÓN
S2 S3
0 0 -400
1 0 -300
0 1 -300
0 0 0

PASO 6, IDENTIFICAR COLUMNA, FILA Y CELDA PIVOTE

alor menos negativo o más cercano a 0 producto de dividir Z entre fila pivote)

VARIABLES HOLGURA
VALOR OPERACIÓN
S2 S3
0 0 -400
1 0 -300
 0 1 -300
0 0 0

ALIENTE POR VARIABLE ENTRANTE Y HACER 0 LOS VALORES DE LA COLUMNA PIVOTE

variable entrante dividiendo cada número de la variable saliente entre el número pivote
- Hacer cero 0 los valores de la columna pivote

Variable entrante -> Y2; Variable saliente -> S1

VARIABLES HOLGURA
VALOR OPERACIÓN
S2 S3
0 0 200
1 0 100 R2: 2R1*+R2
0 1 100 R3: 2R1*-1+R3
0 0 300000 R4: 1500R1*-1+R4

OS Y VALORES DE LA COLUMNA VALOR SON POSITIVOS, POR LO TANTO FINALIZA

; SE CUMPLE EL OBJETIVO QUE ES MINIMIZAR

PASO 2

etc. y a qué corresponde?

Harína
Mantequilla
Carne

rso escaso para producir un bien manteniendo las ganancias

PASO 3
mo Edwin Moreno_V1.xlsx]Dual

Permisible Permisible
Aumentar Reducir
1000000000000000000000000000000 100
100 1E+030
100 1E+030

Permisible Permisible
Aumentar Reducir
1E+030 1000
166.6666666667 1500
1E+030 10500

etc. y a qué corresponde??

Harína
Mantequilla
Carne

nta o se reduce la ganancia por cada unidad de recurso que se pudiera adquirir o suprimir?

ncremento o reducción de la ganancia es de $200, dado que el costo de producir una empa
encia o ganancia son $200

nta o se reduce el costo por cada unidad de recurso que se pudiera adquirir o suprimir?

cremento o reducción del costo es de $200, dado que este es el costo de producir una empa

e la función objetivo pueden cambiar para que la solución óptima se mantenga?

e empanadas, se puede aumentar 1E+30 unidades o disminuir 100 sin afectar su precio ópt

e o reducirse recursos disponibles?

cursos disponibles de la siguiente manera
 PASO 4

VARIABLES HOLGURA
VALOR RAZÓN
S2 S3
-6 0 1000
0.5 0 750
-3 1 10500
200 0 300000

ponibilidad o requerimiento de recursos), calcular el rango en el que se puede modificar

afectar los valores finales de X1, X2, X3

=1000; X1=750; S3=10500; Z=300000

S1=1000 + (-6)d
X1=750 + 0,5d
S3=10500 + (-3)d
Z = 300000 + 200d

VARIABLES HOLGURA
VALOR RAZÓN
S2 S3
-6 0 1000 + (-6)d
0.5 0 750 + 0,5d
-3 1 10500 +(-3)d
200 0 300000 + 200d

6d >= 0; d <= -1000/-6; d<=166,67

,5d >= 0; d >= -750/0,5; d>=-1500
3d >= 0; d <= -10500/-3; d<=3500
0d >= 0; d >= -300000/200; d >= -1500

el vector es de -1500 <= d <= 166,67; en otros términos, se pude modificar para la
a 166,67 y disminuyendo hasta 1500, cómo se comprueba en el análisis de sensibilidad
mbio en un coeficiente tecnológico y calcular los resultados.

Z = 400X1 + 300X2 + 300X3

VARIABLES HOLGURA
VALOR
S2 S3
-6 0 1000
0.5 0 750
-3 1 10500
200 0 300000

X1 se cambia a 500X1
0 0
VALOR
S2 S3
-6 0 1000
0.5 0 750
-3 1 10500
200 0 300000

bio del coeficiente en la funcion objetivo de la variable básica X1

0 0
VALOR
S2 S3
-6 0 1000
0.5 0 750
-3 1 10500
250 0 300000
-250 0

ble y calcular los resultados

do de los datos de la matriz traspuesta que se encuentran en columna S1, S2, S3 y los
fila por columna)

izar Z = 400X1 + 300X2 + 300X3 + 500X4

2X1 + 10X2 + 20X3 + 15X4 <= 10000
2X1 + 2X2 + 2X3 + 2X4 <= 1500
6X1 + 0X2 + 0X3 + 0X4 <= 15000
X1, X2, X3, X4 >= 0

0 0 0 VALOR
S1 S2 S3
1 -6 0 1000
0 0.5 0 750
0 -3 1 10500
0 200 0 300000
0 -200 0
NA PIVOTE
ote

0R1*-1+R4
uprimir?

oducir una empanada

mir?

oducir una empanada

tar su precio óptimo

 SITUACIÓN
El supermercado EL Porvenir maneja tres tipos de promociones de refrigerios para niños y cada uno de ellos está
bocadillo y 1 yogurt, Segunda Promoción: 2 frutas y 1 yogurt, Tercera Promoción: 3 frutas. Diariamente cuenta con
promociones se venden a $2000 pesos. ¿Cuántas promociones de cada tipo debe vender para generar mayor utilidad
minimización?

Primera Promoción
Segunda Promoción
Tercera Promoción

Maximizar:
Z=2000𝑋_1+2000𝑋_2+2000𝑋_3
S.A.
𝑋_1+2𝑋_2+3𝑋_3≤50
𝑋_1≤45
𝑋_1+𝑋_2≤70
𝑋_1, 〖 𝑋〗 _2,𝑋_3≥0 𝑋_1, 〖 𝑋〗 _2,𝑋_3,𝑋_4,𝑋_5,𝑋

Iteración 1
Variable básica Z X1 X2 X3 X4
Z 1 -2000 -2000 -2000 0
X4 0 1 2 3 1
X5 0 1 0 0 0
X6 0 1 1 0 0
Variable que entra

Iteración 2
Variable básica Z X1 X2 X3 X4
Z 1 0 -2000 -2000 0
X4 0 0 2 3 1
X1 2000 1 0 0 0
X6 0 0 1 0 0
Variable que entra

Iteración 3
Variable básica Z X1 X2 X3 X4
Z 1 0 0 1000 1000
 X2 2000 0 1 1.5 0.5
X1 2000 1 0 0 0
X6 0 0 0 -1.5 -0.5

La solución óptima es:

Z=95000
𝑋_1=45
𝑋_2=2,5
𝑋_3=0
 SITUACIÓN
ra niños y cada uno de ellos está compuesto de la siguiente manera: Primera Promoción: 1 fruta, 1
: 3 frutas. Diariamente cuenta con 50 frutas, 45 bocadillos y 70 Yogures. Teniendo en cuenta que las
ender para generar mayor utilidad con los recursos disponibles? ¿Este ejercicio es maximización o de

Maximizar:
Z=2000𝑋_1+2000𝑋_2+2000𝑋_3+0𝑋_4+0𝑋_5+0𝑋_6
S.A.
𝑋_1+2𝑋_2+3𝑋_3+𝑋_4=50 Variables de holgura:
𝑋_1+𝑋_5=45 𝑋_4,𝑋_5,𝑋_6
𝑋_1+𝑋_2+𝑋_6=70
-135
𝑋_1, 〖 𝑋〗 _2,𝑋_3,𝑋_4,𝑋_5,𝑋_6≥0
-45
z-2000x1- -30
2000x2-
2000x3-
0x4-0x6-
0x6=0

X5 X6 Solución
0 0 0
0 0 50
1 0 45 Variable que sale
0 1 70

X5 X6 Solución
2000 0 90000
-1 0 5 Variable que sale
1 0 45
-1 1 25

X5 X6 Solución
1000 0 95000
-0.5 0 2.5
1 0 45
-0.5 1 22.5
 -90000

15000 -1500
90000
140000
-30000
 SITUACIÓN
El supermercado EL Porvenir maneja tres tipos de promociones de refrigerios para niños y cada uno de ellos está compuest
Segunda Promoción: 2 frutas y 1 yogurt, Tercera Promoción: 3 frutas. Diariamente cuenta con 50 frutas, 45 bocadillos y 70 Yo
¿Cuántas promociones de cada tipo debe vender para generar mayor utilidad con los recursos disponibles? ¿Este ejercicio es

Primera Promoción
Segunda Promoción
Tercera Promoción

Maximizar:
Z=2000𝑋_1+2000𝑋_2+2000𝑋_3
S.A.
𝑋_1+2𝑋_2+3𝑋_3≤50
Conversión a Modelo Dual
𝑋_1≤45 〖 2� 〗 _2+�_3≥2000
𝑋_1+𝑋_2≤70 〖 3� 〗 _1≥2000
𝑋_1, 〖 𝑋〗 _2,𝑋_3≥0 �_1, 〖 �〗 _2,�_3≥0

〖−�〗 _1−�_2−�_3≤−2
Cambio de sentido desigualdad 〖− 2� 〗 _2−�_3≤−2000

〖−�〗 _1−�_2−�_3+𝑆_1
Igualdad en las ecuaciones
〖− 2� 〗 _2−�_3+ 𝑆_2=−
〖− 3� 〗 _1+ 𝑆_3=−2000

Iteración 1 -50 -45 -70

Variable básica Z Y1 Y2 Y3 S1
R1 Z 1 50 45 70 0
R2 S1 0 -1 -1 -1 1
R3 S2 0 -2 0 -1 0
R4 S3 0 -3 0 0 0

Iteración 2 -47 1/2 0 -115

Variable básica Z Y1 Y2 Y3 S1
Z 1 95 90 115 -45
Y2 0 1 1 1 -1
S2 0 -2 0 -1 0
S3 0 -3 0 0 0

Iteración 3 78 1/3
Variable básica Z Y1 Y2 Y3 S1
Z 1 100 90 117 1/2 -45
Y2 0 0 1 1/2 -1
Y1 0 1 0 1/2 0
S3 0 0 0 1 1/2 0
Paso 2

a) ¿Cuál es el resultado de Z y a que corresponde?

El resultado de Z corresponde al valor de las diferentes promociones la cual se tiene como restriccion al momento de validar cu

b) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde?
X1 = Frutas Y1 = Frutas
X2 = Bocadillos Y2 = Bocadillos
X3 = Yogures Y3 = Yogures
W = Costo
S1, S2, S3 = Variables de Holgura

c) ¿Qué significa el termino: “Precio sombra”?

El termino precio sombra es utilizado para sustituir alguno de las variables en caso de que haga falta para completar promocio

Paso 3

a) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde??
X1 = Frutas Y1 = Frutas
X2 = Bocadillos Y2 = Bocadillos
X3 = Yogures Y3 = Yogures
W = Costo
S1, S2, S3 = Variables de Holgura

b) ¿Cuál es el resultado de Z y a que corresponde?

El resultado de Z corresponde al valor de las diferentes promociones la cual se tiene como restriccion al momento de validar cu

c) Si el ejercicio es de maximización: ¿Cuánto se incrementa o se reduce la ganancia por cada unidad de recurso que s
Cuando es de maximizacion, el incremento y la reducion del costo queda en la siguiente tabla optima.
Iteración 3
Variable bási Z X1 X2 X3 X4 X5
Z 1 0 0 1000 1000 1000
X2 2000 0 1 1.5 0.5 -0.5
X1 2000 1 0 0 0 1
X6 0 0 0 -1.5 -0.5 -0.5

d) Si el ejercicio es de minimización: ¿Cuánto se incrementa o se reduce el costo por cada unidad de recurso que se p
Cuando es de Minimizacion, el incremento y la reducion del costo queda en la siguiente tabla optima.
Iteración 3 78 1/3
Variable básic Z Y1 Y2 Y3 S1 S2
Z 1 100 90 117 1/2 -45 -2 1/2
Y2 0 0 1 1/2 -1 1/2
Y1 0 1 0 1/2 0 - 1/2
S3 0 0 0 1 1/2 0 -1 1/2

e) ¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo pueden cambiar para que la solución óp
Este es el rango el cual se puede mantenner la funcion del objetivo y sea optimo.
Z 1 100 90 117 1/2 -45 -2 1/2

f) ¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse recursos disponibles?
Este es el rango el cual se puede mantenner la funcion del objetivo y sea optimo.
S3 0 0 0 1 1/2 0 -1 1/2

Por metodo solver

Microsoft Excel 16.0 Inform

Hoja de cálculo: [Dualidad y
Informe creado: 19/11/201

Resultado precio sombra

Iteración 3 78 1/3
Variable básic Z Y1 Y2 Y3 S1 S2
Z 1 100 90 117 1/2 -45 -2 1/2
Y2 0 0 1 1/2 -1 1/2
Y1 0 1 0 1/2 0 - 1/2
S3 0 0 0 1 1/2 0 -1 1/2

Paso 4

a) Extraer la tabla final óptima

Iteración 3
Variable bási Z X1 X2 X3 X4 X5
Z 1 0 0 1000 1000 1000
X2 2000 0 1 1.5 0.5 -0.5
X1 2000 1 0 0 0 1
X6 0 0 0 -1.5 -0.5 -0.5

La solución óptima es:

Z=95000
𝑋_1=45
𝑋_2=2,5
𝑋_3=0
 SITUACIÓN
y cada uno de ellos está compuesto de la siguiente manera: Primera Promoción: 1 fruta, 1 bocadillo y 1 yogurt,
con 50 frutas, 45 bocadillos y 70 Yogures. Teniendo en cuenta que las promociones se venden a $2000 pesos.
rsos disponibles? ¿Este ejercicio es maximización o de minimización?

Minimizar:
W=50�_1+45�_2+70�_3
S.A.
�_1+�_2+�_3≥2000 Variables de holgura:

〖 2� 〗 _2+�_3≥2000 𝑆_1,𝑆_2,𝑆_3
〖 3� 〗 _1≥2000
�_1, 〖 �〗 _2,�_3≥0

〖−�〗 _1−�_2−�_3≤−2000
〖− 2� 〗 _2−�_3≤−2000
〖− 3� 〗 _1≤−2000

〖−�〗 _1−�_2−�_3+𝑆_1=−2000
〖− 2� 〗 _2−�_3+ 𝑆_2=−2000
〖− 3� 〗 _1+ 𝑆_3=−2000

S2 S3 Solución
0 0 -
0 0 - 2,000 -1
1 0 - 2,000
0 1 - 2,000

S2 S3 Solución
0 0 90,000
-0 -0 2,000 45
1 0 - 2,000
0 1 - 2,000

S2 S3 Solución
-2 1/2 0 95,000 5
1/2 0 1,000 -1
- 1/2 0 1,000 -2
-1 1/2 1 1,000 3
restriccion al momento de validar cual conviene para tener mayores beneficios.

haga falta para completar promociones, pero tiniendo en cuenta que este debe generar beneficios y tambien reducion de costos.

restriccion al momento de validar cual conviene para tener mayores beneficios.

por cada unidad de recurso que se pudiera adquirir o suprimir?

X6 Solución
0 95000
0 2.5
0 45
1 22.5

cada unidad de recurso que se pudiera adquirir o suprimir?

S3 Solución
0 95,000
0 1,000
0 1,000
1 1,000

n cambiar para que la solución óptima se mantenga?

0 95,000
 1 1,000

icrosoft Excel 16.0 Informe de sensibilidad

oja de cálculo: [Dualidad y análisis Roberto Serrano.xlsx]Dual
nforme creado: 19/11/2019 11:09:25 p. m.

S3 Solución
0 95,000 5
0 1,000 -1
0 1,000 -2
1 1,000 3

X6 Solución
0 95000
0 2.5
0 45
1 22.5
ambien reducion de costos.
 PASO 5
Definir el paso a paso que se hace para convertir el modelo primal (original) de un problema de PL
dual, identificando cambios en tipo de ejercicio: maximización o minimización, cambios en funci
cambios en las restricciones.
1. Se realiza el planteamiento del modelo primal del caso de estudio

2. Se lleva los términos independientes de cada restricción a su forma de matriz y

traspuesta,
teniendo en cuenta lo siguiente:

a) Los términos independientes que se encuentran al lado derecho de cada restricción pa

coeficientes de cada término de
la función objetivo
b) Los coeficientes de cada término de la función objetivo pasan a ser los términos indepe
lado derecho de cada restricción
c) Cambiar el sentido de cada restricción de la siguiente forma: "<=" pasa a ser ">=" y
ser "<="
d) Cuando se tiene una restricción del tipo "<=" y se pasa a ">=", todos los términos de l
se multiplican por "-1" y se cambia el
sentido de la restricción a "<="
e) Si la función objettivo es de Maximización se cambia a Minimización y si es de Min
cambia a Maximización

PASO 6
VERIFICACIÓN EJERCICIO 1 MEDIANTE SOLVER
LITERAL B

RESOLUCIÓN POR SOLVER

X1 X2 X3 Z
750 0 0 300000
400 300 300
 12 10 20 9000 10000
2 2 2 1500 1500
6 0 0 4500 15000

Microsoft Excel 16.0 Informe de sensibilidad

Hoja de cálculo: [3.Grupo_183_TC2_V1.xlsx]Colaborativo
Informe creado: 9/11/2019 3:35:42 p. m.

Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$B$28 X1 750 0 400 1E+030
$C$28 X2 0 -100 300 100
$D$28 X3 0 -100 300 100

Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$E$31 9000 0 10000 1E+030
$E$32 1500 200 1500 166.666667
$E$33 4500 0 15000 1E+030

LITERAL C

Se concluye que el rango en que se puede modificar el vector es de -1500 <= d <= 166,67; en otro
pude modificar para la empanada el recurso de mantequilla aumentando hasta 166,67 y dismin
1500, cómo se comprueba en el análisis de sensibilidad realizado con Solver

La conclusión, contrastada con los resutados presentados por el Solver, es correcta

LITERAL D

RESOLUCIÓN POR SOLVER

X1 X2 X3 X4 Z
750 0 0 0 300000
400 300 300 400

12 10 20 15 9000 10000
2 2 2 2 1500 1500
6 0 0 0 4500 15000

Microsoft Excel 16.0 Informe de sensibilidad

 Hoja de cálculo: [3.Grupo_183_TC2_V1.xlsx]Colaborativo
Informe creado: 9/11/2019 3:53:56 p. m.

Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$B$65 X1 750 0 400 1E+030
$C$65 X2 0 -100 300 100
$D$65 X3 0 -100 300 100
$E$65 X4 0 0 400 0

Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$F$68 Precio 9000 0 10000 1E+030
$F$69 Precio 1500 200 1500 166.666667
$F$70 Precio 4500 0 15000 1E+030

Al contrastar los resultados obtenidos al introducir la nueva variable X4 frente a lo

presentados por Solver, se observa que son correctos puesto que no hay cambios en lo
calculados, es decir, los resultados se mantienen igual a pesar de que se ha introducido nu
esto se verifíca frente a resultados del Solver

VERIFICACIÓN EJERCICIO 4 MEDIANTE SOLVER

LITERAL B

LITERAL C

LITERAL D
 al) de un problema de PL en un modelo
mización, cambios en función objetivo y

su forma de matriz y se halla la

o de cada restricción pasan a ser los

ser los términos independientes del

<=" pasa a ser ">=" y ">=" pasa a

todos los términos de la restricción

mización y si es de Minimización se

E SOLVER
 Permisible
Reducir
100
1E+030
1E+030

Permisible
Reducir
1000
1500
10500

<= d <= 166,67; en otros términos, se

do hasta 166,67 y disminuyendo hasta
er

lver, es correcta
 Permisible
Reducir
0
1E+030
1E+030
1E+030

Permisible
Reducir
1000
1500
10500

ariable X4 frente a los resultados

e no hay cambios en los resultados
ue se ha introducido nueva variable,

E SOLVER
 CONCLUSIONES

1. Hemos fortalecido conocimientos sobre temáticas que nos van a

permitir desempeñarnos adecuadamente como profesionales en
Ingeniería de Sistemas.

2. Las temáticas relacionadas con análisis de sensibilidad, permiten la

optimización de los recursos en los sistemas productivos generando una
mayor eficiencia en el uso de estos y propiciando el incremento de las
ganancias que bien pueden ser económicas o de otra índole, según el
tipo de situación donde sean aplicados.

3. Los avances computacionales facilitan el uso de estos métodos pues

dada su complejidad, el desarrollo manual es propenso a errores,
además de que debe existir un conocimiento profundo sobre cada uno
de los pasos que se deben ejectuar.

4. La aplicablidad de las temáticas abordadas es muy amplia y útil, dado

que en nuestra cotidianidad es frecutente encontrar situaciones en las
que estos métodos facilitan la toma de decisiones.
os van a
nales en

ermiten la
rando una
nto de las
según el

odos pues
a errores,
cada uno

útil, dado
nes en las
 BIBLIOGRAFÍA

Kong, M. (2010). Investigación de operaciones: Programación lineal.

Problemas de transporte. Análisis de redes (pp. 95-139), Lima, Perú:
Fondo editorial. Recuperado
de: http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?
docID=3214857

Hillier, F. (2011). Introducción a la investigación de operaciones (pp.

198-220), México D.F., México: Editorial Mc Graw Hill. Recuperado
de: http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?
docID=3214887

Pineda, R. (2018, diciembre 7). OVI – Análisis de dualidad [Archivo de

video]. Recuperado de: http://hdl.handle.net/10596/22659

Pineda, R. (2018, diciembre 7). OVA – Análisis de dualidad [Objeto

Virtual de Aprendizaje]. Recuperado
de: http://hdl.handle.net/10596/22681

González, A. (2015). Manual práctico de investigación de operaciones

I (pp. 177-199), Barranquilla, Colombia: Editorial Universidad del Norte.
Recuperado
de: http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?
docID=5426531
ón lineal.
ma, Perú:
ecuperado
.action?

iones (pp.
ecuperado
.action?

Archivo de

ad [Objeto
ecuperado

peraciones
del Norte.

.action?