Trabajo - Colaborativo - 100404-332 Ok

Unidad 2
Tarea 2. Dualidad y análisis post-óptimo
Actividad Colaborativa
Presentado Por:
Yeiny Andrea Castrillon. Código: 42153500
Angelica Yulieth Franco. Código:
Luzenith Galvis Aguirre. Código. 1053825274
Daniel Hurtado Mejia Código: 75106379
Julian Andres Muñoz Valencia: Codigo 10012824
Grupo: 100404_332
Curso: Programación Lineal.
Presentado a:
Nury Yasmin Moreno
Universidad Nacional Abierta y a Distancia – UNAD
Escuela de Ciencias Básicas, Tecnología e Ingeniería - ECBTI
Cead - Dosquebradas, Risaralda
28Noviembre de 2019
Introducción
En el presente documento realizado es con el fin de mostrar de una manera clara y concisa la plena identif
actividad y resumen individual que permite identificar los principales conceptos y formulas a usar en el prob
seleccionado. En el se busca desarrollar las tareas propuestas por el tutor, en el curso Programación lineal, e
importancia académica y formativa para un desarrollo profesional exitoso, en la primera etapa se realiza el e
conceptos teóricos sobre los cuales se fundamentan las siguientes actividades, para continuar con la selecció
de problemas de tipo real los cuales se obtienen mediante la interacción con empresas de la región. Se finali
realizando la representación en forma canónica y estándar de los problemas propuestos.

a y concisa la plena identificación de la
y formulas a usar en el problema
rso Programación lineal, el cual es de suma
rimera etapa se realiza el estudio de los
a continuar con la selección y presentación
esas de la región. Se finaliza esta actividad
uestos.
Objetivos
* Utilizar los resultados obtenidos en los análisis de dualidad y sensibilidad para

garantizar toma de decisiones a las condiciones de optimización de sistemas
productivos.
* Adquirir experiencia con e uso de las herramientas prácticas de Solver y PHP para
los ejercicios propuestos.
* Conocer el concepto y la teoría fundamental de la dualidad y la relación que

maneja dicha teoría con el problema primario; así como la metodología de análisis
de la sensibilidad para determinar el efecto que tienen los cambios realizados en el
modelo de programación lineal, los diferentes parámetros sobre la solución óptima
harina mantequilla carne utilidad
𝑋1(𝑒𝑚𝑝𝑎𝑛𝑎𝑑𝑎) 12 2 6 400
𝑋2(𝑏𝑢ñ𝑢𝑒𝑙𝑜) 10 2 0 300
𝑋3(𝑎𝑟𝑒𝑝𝑎) 20 2 0 300
10000 1500 15000
Variables de decisión
X1 (empanada)
X2 (buñuelo)
X3 (arepa)
Modelo canónico
Función Objetivo (maximizar)
400𝑋_1+300𝑋_2+300𝑋_3=Z
Restricciones
12𝑋_1+10𝑋_2+20𝑋_3≤1000
2𝑋_1+2𝑋_2+2𝑋_3≤1500
6𝑋_1≤15.000
Modelo dual (Minimizar)
Función objetivo
1000𝑌_1+1500𝑌_2+15000𝑌_3=W
Restricciones
12𝑌_1+2𝑌_2+6𝑌_3≥400
10𝑌_1+2𝑌_2≥300
20𝑌_1+2𝑌_2≥300
Forma estándar
Función objetivo
𝑊−1000𝑌_1−1500𝑌_2−15000𝑌_3=0
Restricciones
−12𝑌_1−2𝑌_2−6𝑌_3+𝑆_4=−400
−10𝑌_1−2𝑌_2+𝑆_5=−300
−20𝑌_1−2𝑌_2+𝑆_6=−300
Método simplex dual
Y1 Y2 Y3 S4 S5 S6
W -10000 -1500 -15000 0 0 0
S4 -12 -2 -6 1 0 0
S5 -10 -2 0 0 1 0
S6 -20 -2 0 0 0 1
Y1 Y2 Y3 S4 S5 S6
W -10000 -1500 -15000 0 0 0
S4 6 1 3 -0.5 0 0
S5 -10 -2 0 0 1 0
S6 -20 -2 0 0 0 1
Y1 Y2 Y3 S4 S5 S6
W -1000 0 -10500 -750 0 0
S4 6 1 3 -0.5 0 0
S5 2 0 6 -1 1 0
S6 -8 0 6 -1 0 1
Consumo
empanada 0 harina
buñuelo 0 mantequilla
arepa 0 carne
Función objet
Método simplex primal
Z 𝑋_1 𝑋_2 𝑋_3 𝑋_4 𝑋_5 𝑋_6

1 -400 -300 -300 0 0 0
0 12 10 20 1 0 0
0 2 2 2 0 1 0
0 6 0 0 0 0 1
Z 𝑋_1 𝑋_2 𝑋_3 𝑋_4 𝑋_5 𝑋_6

1 -400 -300 -300 0 0 0
0 12 10 20 1 0 0
0 1 1 1 1 1 0
0 6 0 0 0 0 1
Z 𝑋_1 𝑋_2 𝑋_3 𝑋_4 𝑋_5 𝑋_6

1 0 100 100 0 0 0
0 0 -2 8 1 -6 0
0 1 1 1 0 1⁄2 0
0 0 -6 -6 0 -5 1
resultado
0
-400 fila pivote
-300
-300
resultado
0 (1500f2+ f1)
200
-300 (2f2+ f3)
-300 (2f2+ f4)
resultado
300000
200
100
100
≤ 10000
≤ 1500
≤ 15000
0
𝑋_6 R
0
10,000
1,500 f3⁄2
15,000
𝑋_6 R
0 400𝑓_3+𝑓_1
10,000
𝑓_2−12𝑓_3
𝑓_4−6𝑓_3
750
15,000
𝑋_6 R
300,000
1,000 Z=300.000
750
10,500 𝑋_2=0
𝑋_3=0
LUZENITH GALVIS AGUIRRE
EJERCICIO 2
La panadería El Horno Caliente maneja tres productos: Pan aliñado con una utilidad de 60 pesos utilizando 5 gramos
harina, 3 gramos de azúcar y 2 gramos de mantequilla; pan liso con una utilidad de 60 pesos utilizando 6 gramos de h
2 gramos de azúcar y 2 gramos de mantequilla, pan de arroz con una utilidad de 60 pesos utilizando 5 gramos de hari
gramos de azúcar y 3 gramos de mantequilla. Semanalmente el panadero cuenta con Harina 35 kilos, azúcar 12 kilos,
mantequilla 10 kilos. (Estos valores lo convertimos a gramos porque no podemos mezclar kilos con gramos) ¿Cuánto
panes de cada tipo debe producir semanalmente para generar mayor utilidad posible con los recursos disponibles? ¿E
ejercicio es maximización o de minimización?
Paso 1. Definir el modelo dual del problema original (primal) incluyendo: Tipo de ejercicio: si es de maximizac
de minimización, función objetivo dual y restricciones duales
MODELO PRIMAL
ES UN PROBLEMA DE MAXIMIZACION YA QUE NOS PIDE HALLAR LAS UTILIDADES
OBJETIVO 60 60 60
VARIABLES X Y Z
RESTRICCION 1 5 6 5 ≤
Variables
X= Pan Aliñado
Y = Pan liso
Z = Pan Arroz
Modelo Canonico
Función Objetivo: Maximizar Ganancia
Restricciones
Recurso Consumo Relación Disponible

Pan Aliñado 5x + 6y + 5z ≤ 35000
Pal Liso 3x + 2y + 3z ≤ 12000
Pan Arroz 2x + 2y + 3z ≤ 10000
Modelo Dual.
Función Objetivo: maximizar Ganancia
Restricciones

Pan Aliñado 5x + 6y + 5z ≤ 35000
Pal Liso 3x + 2y + 3z ≤ 12000
Pan Arroz 2x + 2y + 3z ≤ 10000
x,y,z ≥ 0
Restricción de no negatividad
X1, X2, X3, S1, S2, S3 ≥ 0
Modelo Estandar
Función Objetivo: maximizar las ganancia

Pan Aliñado 0y+8/3y+0y+1s ≤ 15000
Pal Liso 1y+2/3y+1y+0s ≤ 4000
Pan Arroz 0y+2/3y+1y+0s ≤ 10000
x,y,z ≥ 0
Nueva forma estándar

Pan Aliñado 0y+0y-4y+0s ≤ 7000
Pal Liso 1y+0y+0y+0s ≤ 2000
Pan Arroz 0y+1y+3/2y+0s ≤ 3000
x,y,z ≥ 0
PASO 2
Paso 2. Resolver y formular el ejercicio dual de forma manual en excel por el método simplex algebraico prima
forma manual por el método simplex algebraico dual si el ejercicio es de minimización. (Recuerde que en el mé
óptima, en comparación con el método simplex algebraico primal que comienza siendo factible, pero no óptima
a) ¿Cuál es el resultado de Z y a que corresponde?

b) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde?
c) ¿Qué significa el termino: “Precio sombra”?
cj OBJETIVO 60 60
VARIABLES X Y
f1 0 RESTRICCION 1 5 6
zj 0 0
cj-zj -60 -60
f4=f2*(-5)+f1 0 RESTRICCION 1 0 2 2/3

f5=f2*1/3 60 RESTRICCION 2 1 2/3
f6=f5*(-2)+f3 0 RESTRICCION 3 0 2/3
zj 60 40
cj-zj 0 20
f7=f9*-(2 2/3)+f4 0 RESTRICCION 1 0 0

f8=f9*(-2/3)+f5 60 RESTRICCION 2 1 0
f9=f6*3/2 60 RESTRICCION 3 0 1
zj 60 60
cj-zj 0 0
Bj 300000
X 2000
Y 3000
Z 0
a) ¿Cuál es el resultado de W y a que corresponde?
W= 300000
Y1 = 2000 Pan aliñado

Y2 = 3000 Pan liso
Y3 = 0 Pan Arroz
PASO 3
Paso 3. Resolver el ejercicio original (primal) con el complemento solver de excel, generar la tabla de informe de sen
preguntas:
a) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde??
b) ¿Cuál es el resultado de Z y a que corresponde?
c) Si el ejercicio es de maximización: ¿Cuánto se incrementa o se reduce la ganancia por cada unidad de recurso que
d) Si el ejercicio es de minimización: ¿Cuánto se incrementa o se reduce el costo por cada unidad de recurso que se
e) ¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo pueden cambiar para que la solución ó
f) ¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse recursos disponibles?
OBJETIVO 60 60 60
VARIABLES X Y Z
OBJETIVO 300000
VARIABLES 2000 3000 0
RESTRICCION 1 28000
RESTRICCION 2 12000
RESTRICCION 3 10000
PARA QUE LA COMPAÑÍA GARANTICE LA MAXIMA UTILIDAD, ESTA DEBE PRODUCIR SEMANALMENTE 2000
PANES ALIÑADOS Y 3000 PANES LISOS , DE IGUAL FORMA NO PRODUCIR PAN ARROZ YA QUE NO GENERA
UTILIDADES
Microsoft Excel 16.0 Informe de sensibilidad

Hoja de cálculo: [Problema2_Luzenith_Galvis - copia.xlsx]PASO 1,2,3,4
Informe creado: 27/11/2019 8:53:19 p. m.
Celdas de variables
Final Reducido
Celda Nombre Valor Coste
$B$142 VARIABLES X 2000 0
$C$142 VARIABLES Y 3000 0
$D$142 VARIABLES Z 0 -30
Restricciones
Final Sombra
Celda Nombre Valor Precio
$B$143 RESTRICCION 1 X 28000 0
$B$144 RESTRICCION 2 X 12000 3.5527136788E-15
RESPUESTAS
Variable valor interpretacion

X1 2000 producir 2000 unidades de la promocio x1 ,en el periodo de planificacion
X2 3000 producir 3000 unidades de la promocio x2 ,en el periodo de planificacion
X3 0 producir 0 unidades de la promocio x3
Z 300000 Costo
c) Si el ejercicio es de maximización: ¿Cuánto se incrementa o se reduce la ganancia por cada unidad de recur
0 No incrementa el valor de Pan Aliñado

355271EX se incrementa el valor de 3,55271 Pan liso
30 se incrementa el valor de 30 Pan Arroz
d) Si el ejercicio es de minimización: ¿Cuánto se incrementa o se reduce el costo por cada unidad de recurso q
Promoción X1 = Se pueden mover entre 60 hasta 90 pesos

Promoción X2 = Se pueden mover entre 60 hasta 40 pesos
Promoción X2 = Se pueden mover entre 90 hasta gratis
e) ¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo pueden cambiar para que la solu
Pueden aumentar infinito o disminuir a 7000

Pueden aumentar a 3000 o disminuir a 2000
Pueden aumentar a 1750 o deben disminuir a 2000
D1=Cambio fruta Se pueden adquirir max infnito de recursos hasta min 28000
D2=cambio de bocadillo Se pueden adquirir max 15000 de recursos hasta min 10000
D3=cambio de yogurt Se pueden adquirir max 11750 de recursos hasta min 8000
PASO 4
Revisar el ejercicio original desarrollado por el método simplex algebraico en el paso 2 de la guía anterior correspond
siguientes actividades:
a) Extraer la tabla final óptima

b) Identificar el vector de términos independientes (disponibilidad o requerimiento de recursos), calcular el rango en
vector sin afectar el resultado óptimo, es decir, sin afectar los valores finales de X1, X2, X3.
c) Identificar los coeficientes tecnológicos, hacer un cambio en un coeficiente tecnológico y calcular los resultados.
d) Identificar las variables, hacer la adición de una variable y calcular los resultados.
Variables
OBJETIVO 60 60 60
VARIABLES X Y Z
Coeficientes
tecnologicos vector de
disponibilidad de
OBJETIVO 300000 recursos
RESTRICCION 1 28000
RESTRICCION 2 12000
RESTRICCION 3 10000
UTILIDADES
UTILIDADES

Hoja de cálculo: [Problema2_Luzenith_Galvis - copia.xlsx]PASO 1,2,3,4
Celdas de variables
Final Reducido
Restricciones
Final Sombra
$B$144 RESTRICCION 2 X 12000 3.5527136788E-15
RESPUESTAS
b) Identificar el vector de términos independientes (disponibilidad o requerimiento de recursos), calcular el ra

modificar dicho vector sin afectar el resultado óptimo, es decir, sin afectar los valores finales de X1, X2, X3.
pueden aumentar de infinito y reducir a 7000

pueden aumentar 3000 o reducir a 2000
c) Identificar los coeficientes tecnológicos, hacer un cambio en un coeficiente tecnológico y calcular los resulta
Se procede a cambiar el coeficiente tecnologico a 3 para la variable (Z3)
OBJETIVO 60 60 60
VARIABLES X Y Z
OBJETIVO 300000
RESTRICCION 1 28000
RESTRICCION 2 12000
RESTRICCION 3 10000

Hoja de cálculo: [Problema2_Luzenith_Galvis - copia.xlsx]Hoja3
Celdas de variables
Final Reducido
Restricciones
Final Sombra
$B$11 RESTRICCION 2 X 12000 3.5527136788E-15
Con los nuevos cambios se concluye lo siguiente:
Los rangos en los cuales pueden adquirirse o reducirse recursos disponibles son:
Los cambios para cada uno son:

X1 28000
X2 12000
X3 10000
pueden aumentar de infinito y reducir a 7000
Cuánto se incrementa o se reduce el costo por cada unidad de recurso que se pudiera adquirir o suprimir
Por cada unidad pan aliñado el costo se reduce 0
Por cada unidad pan lisoel costo se reduce 3,5527
Por cada unidad de Pan arroz el costo se reduce 30
Se procede adicionar la variable (X4)
OBJETIVO 60 60 60 60
VARIABLES X Y Z A
RESTRICCION 1 5 6 8 2
OBJETIVO 315000
VARIABLES 0 4750 0 500
RESTRICCION 1 29500
RESTRICCION 2 12000
RESTRICCION 3 10000

Hoja de cálculo: [Problema2_Luzenith_Galvis - copia.xlsx]Hoja3
Celdas de variables
Final Reducido
$B$9 VARIABLES X 0 -7.5
$E$9 VARIABLES A 500 0
Restricciones
Final Sombra
$B$11 RESTRICCION 2 X 12000 7.5
$B$12 RESTRICCION 3 X 10000 22.5

Los contratos para cada uno son:
X1 0
X2 4750
X3 0
X4 500
pueden aumentar 7,5 o reducir a infinito
pueden aumentar 60 o reducir 8,5714
pueden aumentar 30 o reducir infinito unidades
pueden aumentar 90 o reducir 30
Por cada unidad pan aliñado el costo se reduce 29500
Por cada unidad pan liso el costo se reduce 12000
Por cada unidad pan arroz el costo se reduce 10000
d de 60 pesos utilizando 5 gramos de
60 pesos utilizando 6 gramos de harina,
pesos utilizando 5 gramos de harina, 3
n Harina 35 kilos, azúcar 12 kilos,
ezclar kilos con gramos) ¿Cuántos
con los recursos disponibles? ¿Este
de ejercicio: si es de maximización o
UTILIDADES
35000
12000
10000
método simplex algebraico primal si el ejercicio es de maximización; o resolver y formular el ejercicio de
mización. (Recuerde que en el método simplex algebraico dual la solución comienza siendo infactible y
a siendo factible, pero no óptima). Y responder las siguientes preguntas:
60 0 0 0 0
Z bj
5 ≤ 35000 1 0 0
3 ≤ 12000 0 1 0
3 ≤ 10000 0 0 1
0
-60
0 15000 1 -1 2/3 0
1 4000 0 1/3 0
1 2000 0 - 2/3 1
60 0 240000 0 20 0
0 0 -240000 0 -20 0
-4 0 7000 1 1 -4
0 0 2000 0 1 -1
1 1/2 0 3000 0 -1 1 1/2
90 0 300000 0 0 30
-30 0 0 0 -30
generar la tabla de informe de sensibilidad que arroja solver y resolver las siguientes
??
cia por cada unidad de recurso que se pudiera adquirir o suprimir?

or cada unidad de recurso que se pudiera adquirir o suprimir?
den cambiar para que la solución óptima se mantenga?
nibles?
EJERCICIO N°2
VARIABLES
35000 X = PAN ALIÑADO
12000 Y = PAN LISO
10000 Z = PAN ARROZ
FUNCION OBJETIVO
MAX Z = 60X+60Y+60Z
RESTRICCIONES
5X+6Y+5Z ≤ 35000
3X+2Y+3Z ≤ 12000
2X+2Y+3Z ≤ 10000
X, Y, Z ≥ 0
EMANALMENTE 2000
YA QUE NO GENERA
Objetivo Permisible Permisible
Coeficiente Aumentar Reducir max min
60 30 3.55271E-15 90 60
60 3.552713679E-15 20 60 40
60 30 1E+030 90 -1E+030
Restricción Permisible Permisible

Lado derecho Aumentar Reducir max min
35000 1E+030 7000 1E+030 28000
12000 3000 2000 15000 10000
10000 1750 2000 11750 8000
nde??
interpretacion
,en el periodo de planificacion
,en el periodo de planificacion
nancia por cada unidad de recurso que se pudiera adquirir o suprimir?
to por cada unidad de recurso que se pudiera adquirir o suprimir?

ueden cambiar para que la solución óptima se mantenga?
disponibles?
so 2 de la guía anterior correspondiente a la tarea 1 y realizar las
de recursos), calcular el rango en el que se puede modificar dicho

X2, X3.
ológico y calcular los resultados.
os.
EJERCICIO N°2
VARIABLES
12000 Y = PAN LISO
10000 Z = PAN ARROZ
vector de FUNCION OBJETIVO
disponibilidad de MAX Z = 60X+60Y+60Z
recursos RESTRICCIONES
5X+6Y+5Z ≤ 35000
3X+2Y+3Z ≤ 12000
2X+2Y+3Z ≤ 10000
X, Y, Z ≥ 0
EMANALMENTE 2000
YA QUE NO GENERA
Coeficiente Aumentar Reducir
60 30 3.55271E-15
60 3.552713679E-15 20
60 30 1E+030

Lado derecho Aumentar Reducir
35000 1E+030 7000
12000 3000 2000
10000 1750 2000
miento de recursos), calcular el rango en el que se puede

alores finales de X1, X2, X3.
ecnológico y calcular los resultados.
EJERCICIO N°2
VARIABLES
12000 Y = PAN LISO
10000 Z = PAN ARROZ
FUNCION OBJETIVO
MAX Z = 60X+60Y+60Z
RESTRICCIONES
5X+6Y+8Z ≤ 35000
3X+2Y+3Z ≤ 12000
2X+2Y+3Z ≤ 10000
X, Y, Z ≥ 0

60 30 3.55271E-15
60 3.552713679E-15 20
60 30 1E+030

35000 1E+030 7000
12000 3000 2000
10000 1750 2000
n:
n:
udiera adquirir o suprimir

os.
EJERCICIO N°2
VARIABLES
≤ 35000 X = PAN ALIÑADO
≤ 12000 Y = PAN LISO
≤ 10000 Z = PAN ARROZ
FUNCION OBJETIVO
MAX Z = 60X+60Y+60Z
RESTRICCIONES
5X+6Y+8Z+2A ≤ 35000
3X+2Y+3Z+5A ≤ 12000
2X+2Y+3Z+1A ≤ 10000
X, Y, Z ≥ 0

60 7.5 1E+030
60 60 8.571428571
60 30 1E+030
60 90 30

35000 1E+030 5500
12000 38000 2000
10000 1692.307692308 7600
n:
udiera adquirir o suprimir

7000 5833.333333 7000
4000 6000 4000
5000 5000 3333.333333
¿Este ejercicio es maximización o de minimización?
La función objetivo es minimizar el número de viajes y reducir costos con recursos limitados por lo tanto es un ejercicio de minimización.
Cuadro resumen
Producto: CARBÓN
Mina sur X1 Mina norte X2 Mina central X3 Req min
Costo de viaje 2,500 1,500 900
C Alto 80 60 40 5,000
C Medio 70 50 30 4,000
C Bajo 65 40 20 3,000
Las variables.
Las soluciones al sistema están dadas mediante variables, usualmente llamadas de decisión. Para solucionar el modelo matemático,
siempre es necesario determinar el valor que deberán tomar las variables, que representan aspectos que el tomador de decisiones
puede controlar
X1 = Mina sur
X2= Mina norte
X3= Mina central
Planteamiento del modelo
z(minima)=5000x_1+4000x_2+3000x_3
El modelo canónico del problema (función objetivo y restricciones).
Todas las variables son no negativas y sus restricciones son de tipo >
80x1+70x2+65x3≥5.000
60x1+50x2+40x3≥4.000
65x1+40x2+20x3≥3.000
El modelo estándar del problema (función objetivo y restricciones).
80x1+60x2+40x3+1s1+0s2+0s3=5000
70x1+50x2+30x3+0s1+1s2+0s3=4000
65x1+40x2+20x3+0s1+0s2+1s3=3000
¿Cuántos viajes de cada mina se deben recibir a diario para suplir los requerimientos mínimos y generar el menor
costo de transporte?
se deben realziar 50 viajes a la mina norte y 50 viajes a la mina central para

suplir los requerimientos minimos y generar un costo de trasnporte de
120.000 USD
La empresa Carbones de oriente debe ingresar a la empresa un requerimiento mínimo diario de carbón de 5.000 kg de carbón de alto vo
de medio volátil y 3.000 kg de bajo volátil para su debido proceso y trasformación.
La entrada de estos se da de la siguiente manera:
De la mina sur en un viaje se reciben 80 kg de alto volátil, 70 kg de medio volátil y 65 kg de bajo volátil.
de la mina norte en un viaje se reciben 60kg de alto volátil, 50 kg de medio volátil y 40kg de bajo volátil.
de la mina central en un viaje se reciben 40kg de alto volátil, 30kg de medio volátil y 20 de bajo volátil.
el costo del trasporte de un viaje de cada mina es de 2500 dólares, 1500 dólares y 900 dólares,
De la mina sur en un viaje se reciben 80 kg de alto volátil, 70 kg de medio volátil y 65 kg de bajo volátil.
de la mina norte en un viaje se reciben 60kg de alto volátil, 50 kg de medio volátil y 40kg de bajo volátil.
de la mina central en un viaje se reciben 40kg de alto volátil, 30kg de medio volátil y 20 de bajo volátil.
el costo del trasporte de un viaje de cada mina es de 2500 dólares, 1500 dólares y 900 dólares,
Producto: CARBÓN
Mina sur X1 Mina norte X2 Mian central X3 Req min
Costo de viaje 2,500 1,500 900
C Alto 80 60 40 5,000
C Medio 70 50 30 4,000
C Bajo 65 40 20 3,000
Formulación canonica
z(minima) = 2.500X1 + 1.500X2 + 900X3
80X1 + 60X2 + 40X3 >= 5.000
70X1 + 50X2 + 30X3 >= 4.000
65X1 + 40X2 + 20X3 >= 3.000
X1+X2+X3 >= 0
Formulación estándar
Todas las restricciones deben ser del tipo <= las desigualdades del tipo>=
se convierten en <= al multiplicar ambos lados de la desigualdad por -1
W(minima) = 2.500X1 + 1.500X2 + 900X3
-80X1 - 60X2 - 40X3 <= -5.000

-70X1 - 50X2 - 30X3 <=- 4.000
-65X1 - 40X2 - 20X3 <= -3.000
x1+x2+x3 >= 0
Entonces la forma estandar del modelo de programación lineal por el metodo

simplex dual con segundos miembros no positivos en sus ecuaciones es
minimizar Z = 2.500X1 + 1.500X2 + 900X3 + 0*S1+ 0*S2+ 0*S3
-80X1 - 60X2 - 40X3 +S1 = -5.000

-70X1 - 50X2 - 30X3 +S2 =- 4.000
-65X1 - 40X2 - 20X3 +S3 = -3.000
X1+X2+X3 >= 0
Basica z X1 X2 X3 S1
Z 1 -2,500 -1,500 -900 0
S1 0 -80 -60 -40 1
S2 0 -70 -50 -30 0
S3 0 -65 -40 -20 0
entrada
Basica Z X1 X2 X3 S1
Z 1 -2,500 -1,500 -900 0
S1 0 -80 -60 -40 1
S2 0 -70 -50 -30 0
S3 0 -65 -40 -20 0
Optimalidad 31.25 25 22.5
minima
Z #REF! -700 -150 0 -22.5
X1 0 2 1.5 1 -0.025
S2 0 -10 -5 0 -0.75
S3 0 -25 -10 0 -0.5
Optimalidad 28 15 #DIV/0!
mima
Z #REF! 0 130 0 -8.5
S1 0 0 0.7 1 -0.065
S2 0 0 -1 0 -0.55
S3 0 1 0.4 0 0.02
Optimalidad 0 325 #DIV/0!
minima
Z #REF! 0 0 0 -80
X3 0 0 0 1 -0.45
X2 0 0 1 0 0.55
X1 0 1 0 0 -0.2
a) ¿CUÁL ES EL RESULTADO DE Z Y A QUE CORRESPONDE?
El resultado de Z es 120000, esto quiere decir que el costo mínimo de transporte con las variables mencionadas anteriormente es de 120
b) ¿CUÁL ES EL RESULTADO DE CADA VARIABLE X1,X2,X3,X4, ETC. Y A QUÉ CORRESPONDE?
VARIABLE DE VALOR DEFINICIÓN

DECISIÓN ÓPTIMO
Indica la cantidad de viajes a la mina sur que se debe traer para lograr
X1 (P1) 0 cumplir con las condiciones mínimas de dinero establecidas por el
problema.
Indica la cantidad de viajes a la mina norte que se debe traer para lograr
problema.
Indica la cantidad de viajes a la mina central que se debe traer para lograr
problema.
Indica el costo que produce la sumatoria de los viajes a las respectivas

Z 120000 minas.
c) ¿QUÉ SIGNIFICA EL PRECIO SOMBRA?
El precio de referencia que tendría un bien en condiciones de competencia perfecta, incluyendo los costos sociales además de los privad
oportunidad de producir o consumir un bien o servicio.
Resolver el ejercicio original (primal) con el complemento solver de excel, generar la

tabla de informe de sensibilidad que arroja solver y resolver las siguientes preguntas
Minimizar
Minimizar Z = 2.500X1 + 1.500X2 + 900X3
Sujeto a
-80X1 - 60X2 - 40X3 +S1 = -5.000
-70X1 - 50X2 - 30X3 +S2 =- 4.000
-65X1 - 40X2 - 20X3 +S3 = -3.000
Función Objetivo 120000
X1 X2 X3
0 50 50
2500 1500 900
Restricciones
-80 -60 -40

-70 -50 -30
-65 -40 -20
Hoja de cálculo: [Libro1]Hoja1
Informe creado: 25/11/2019 7:19:50 p.m.
Celdas de variables
Final Reducido Objetivo
Celda Nombre Valor Coste Coeficiente
$B$15 X1 0 400 2500
$C$15 X2 50 0 1500
$D$15 X3 50 0 900
Restricciones
Final Sombra Restricción
Celda Nombre Valor Precio Lado derecho
$G$20 lado izquierdo -5000 0 -5000
$G$21 lado izquierdo -4000 -30 -4000
$G$22 lado izquierdo -3000 0 -3000
Si el ejercicio es de minimización: ¿Cuánto se incrementa o se reduce el costo por cada

unidad de recurso que se pudiera adquirir o suprimir?
Si viene de la mina sur 2500
Si viene de la mina norte 1500
Si viene de la mina central 900
¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo pueden
cambiar para que la solución óptima se mantenga?
¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse recursos disponibles?
¿Cuántos viajes de cada mina se deben recibir a diario para suplir los requerimientos mínimos y generar el menor costo de transp
Se deben realizar 50 viajes a la mina norte, 50 viajes a la mina central para suplir los requerimientos y generar un costo de transporte de
Análisis de resultados
VARIABLE DE VALOR RECOMENDACIÓN
DECISIÓN ÓPTIMO
X1 (P1) 0 No traer carbon de la mina sur
X2 (P2) 50 Realizar 50 viajes a la mina norte
X3 (P3) 50 Realziar 5o viajes a la mina central
Z 120000 El costo minimo de transporte con las varialbes mencionadas anteriormente es 120.000 usd
RECURSO VALOR DE ESTADO

HOLGURA
Recurso 1 (S1) P4 = 0 Escaso. Las actividades (varibles) consumieron el recurso por completo. Cumple con
Recurso 2 (S2) P5 = 0 Escaso. Las actividades (varibles) consumieron el recurso por completo. Cumple con
Recurso 3 (S3) P6 = 0 Escaso. Las actividades (varibles) consumieron el recurso por completo.
PRIMAL
UNIDADES X1 X2 X3
0 50 50
MINA SUR MINA NORTE MINA CENTRAL INGRESOS
PRECIO 2,500 1,500 900 DISPONIBILIDAD 120000
<=
CARBÓN BAJO -80 -60 -40 #VALUE! -5,000
CARBÓN <=
MEDIO -70 -50 -30 #VALUE! -4,000
<=
CARBÓN ALTO -65 -40 -20 #VALUE! -3,000
W(Mínima) = 2.500X1 + 1.500X2 + 900X3

-80X1 - 60X2 - 40X3 <= -5.000
-70X1 - 50X2 - 30X3 <=- 4.000
-65X1 - 40X2 - 20X3 <= -3.000
X1+X2+X3 >= 0
DUAL
UNIDADES X1 X2 X3
0 50 50
COSTO MINA SUR MINA NORTE MINA CENTRAL
PRECIO 2,500 1,500 900 DISPONIBILIDA
<=
CARBÓN BAJO -80 -60 -40 #VALUE!
CARBÓN <=
MEDIO -70 -50 -30 #VALUE!
<=
CARBÓN ALTO -65 -40 -20 #VALUE!
COSTO
IMPUTADO
>= >= >=
COSTO
REDUCIDO
Z(Máxima)=-5000X1-4000X2-3000X3
-80Y1-70Y2-65Y3>=2500
-60Y1-50Y2-40Y3>=1500
-40Y1-30Y2-20Y3>=900
Microsoft Excel 16.0 Informe de límites

Hoja de cálculo: [EJERCICIO 3 - Daniel Hurtado Mejia .xlsx]primal-dual
Objetivo
Celda Nombre Valor
$G$6 Disponibilidad ing 120000
Variable Inferior Objetivo

Celda Nombre Valor Límite Resultado
$B$4 x1 0 0 120000
$C$4 x2 50 50 120000
$D$4 x3 50 50 120000

Hoja de cálculo: [EJERCICIO 3 - Daniel Hurtado Mejia.xlsx]primal-dual
Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$B$4 x1 0 400 2500 1E+030
$C$4 x2 50 0 1500 0
$D$4 x3 50 0 900 100
Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$E$7 carbon bajo -5000 0 -5000 200
$E$8 carbon medio -4000 -30 -4000 0
$E$9 carbon alto -3000 0 -3000 1E+030
Motor: Simplex LP
Tiempo de la solución: 0,031 segundos.
Iteraciones: 4 Subproblemas: 0
Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precision 0,000001, Usar escala automática
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no negativo
Celda Nombre Valor original Valor final

$G$6 Disponibilidad 0 120000
Celda Nombre Valor original Valor final Entero

$B$4 x1 0 0 Continuar
$C$4 x2 0 50 Continuar
$D$4 x3 0 50 Continuar
Celda Nombre Valor de la celda Fórmula Estado Demora

$E$7 carbon bajo -5,000 $E$7<=$G$7 Vinculante 0
$E$8 carbon medio -4,000 $E$8<=$G$8 Vinculante 0
$E$9 carbon alto -3,000 $E$9<=$G$9 Vinculante 0
un ejercicio de minimización.
el modelo matemático,
tomador de decisiones
5.000 kg de carbón de alto volátil, 4.000 kg

IDENTIFICACIÓN VARIABLES
X1 = Unidades mina sur

X2 = Unidades mina norte
X3 = Unidades mina central
Primal
S2 S3 Solucion
0 0 0
0 0 -5,000
1 0 -4,000
0 1 -3,000
S2 S3 Solución
0 0 0
0 0 -5,000 (variable mas negativa)
1 0 -4,000
0 1 -3,000
S2 S3 Solucion
0 0 112500
0 0 125
1 0 -250
0 1 -500 (variable mas negativa)
S2 S3 Solucion
0 -28 126500
0 0.08 85
1 -0.4 -50 (variable mas negativa)
0 -0.04 20
S2 S3 Solucion
130 -80 120000
0.7 -0.2 50
-1 0.4 50
0.4 -0.2 0
das anteriormente es de 120.000 usd
ANÁLISIS RESULTADOS
No se deben realizar viajes a esta mina para

lograr la mayor cantidad de carbón posible
teniendo en cuenta las otras minas.
Se deben realizar 50 viajes a esta mina para

teniendo en cuenta las otras dos minas.
Se deben realizar 50 viajes a esta mina para

teniendo en cuenta las otras dos minas.
La sumatoria de los costos da como total

120.000 usd.
ociales además de los privados. Representa el costo
de excel, generar la
guientes preguntas
Lado izquierdo Lado derecho

-5000 <= -5000
-4000 <= -4000
-3000 <= -3000
Permisible Permisible
Aumentar Reducir
1E+030 400
0 150
100 0
Permisible Permisible
Aumentar Reducir
200 0
0 166.66666667
1E+030 0
ar el menor costo de transporte?
ar un costo de transporte de 120000 usd
es 120.000 usd
o por completo. Cumple con lo minimo

o por completo. Cumple con lo minimo
on el recurso por completo.
INGRESOS
120000
-5,000
-4,000
-3,000
Superior Objetivo
Límite Resultado
#N/D #N/D
#N/D #N/D
#N/D #N/D
Permisible
Reducir
400
150
0
Permisible
Reducir
0
166.666666667
0
Asumir no negativo
PROBLEMA 4
El supermercado EL Porvenir maneja tres tipos de promociones de refrigerios para niños y cada
uno de ellos está compuesto de la siguiente manera: Primera Promoción: 1 fruta, 1 bocadillo y 1
yogurt, Segunda Promoción: 2 frutas y 1 yogurt, Tercera Promoción: 3 frutas. Diariamente cuenta
con 50 frutas, 45 bocadillos y 70 Yogures. Teniendo en cuenta que las promociones se venden a
$2000 pesos. ¿Cuántas promociones de cada tipo debe vender para generar mayor utilidad con
los recursos disponibles? ¿Este ejercicio es maximización o de minimización?
PASO 1
Definir el modelo dual del problema original (primal) incluyendo: Tipo de ejercicio: si es de maximización o de minimización, fu
objetivo dual y restricciones duales.
Ejercicio de Maximización
RECURSOS
RECURSO PROMOCION 1 PROMOCION 2 PROMOCION 3 DISPONIBLE
S DIARIOS
FRUTA 1 2 3 50
BOCADILLO 1 0 0 45
YOGURT 1 1 0 70
COSTO 2000 2000 2000
Variables de decisión:
X1= Promocion 1
X2=Promocion 2
X3=Promocion 3
MODELO CANONICO
Función Objetivo:
Maximizar ganancia
Restricciones
RECURSO ECUACION RELACION DISPONIIBLES
FRUTA
BOCADILLO
YOGURT
MODELO ESTANDAR
FUNCION OBJETIVO:
MAXIMIZAR
RESTRICCIONES
Modelo Dual.
MODELO CANONICO
Función objetivo
Restricciones
Forma estándar
Función objetivo
· Restricciones
Nueva forma estándar

· Función objetivo
PASO 2
Resolver y formular el ejercicio dual de forma manual en excel por el método simplex algebraico primal si el ejercicio es de max
resolver y formular el ejercicio de forma manual por el método simplex algebraico dual si el ejercicio es de minimización. (Recu
método simplex algebraico dual la solución comienza siendo infactible y óptima, en comparación con el método simplex algebr
comienza siendo factible, pero no óptima). Y responder las siguientes preguntas:

METODO SIMPLEX DUAL
RECURSO Y1 Y2 Y3 S1 S2 S3
Z -50 -45 -70 0 0 0
S1 -1 -1 -1 1 0 0
S2 -2 0 -1 0 1 0
S3 -3 0 0 0 0 1
RECURSO X1 Y2 X3 S1 S2 S3
Z -5 0 -25 -45 0 0
Y2 1 1 1 -1 0 0
S2 -2 0 -1 0 1 0
S3 -3 0 0 0 0 1
Nueva Forma
Z -5 0 -25 0 0 0
Y2 1 1 1 -1 0 0
Y1 -2 0 -1 0 1 0
S3 -3 0 0 0 0 1
Z 0 0 -12.5 0 0 0
Y2 0 1 0.5 -1 0.5 0
Y1 1 0 0.5 0 -0.5 0
S3 0 0 1.5 0 -1.5 1
Z= la maxima utilidad es de $95.000
X1= Promocion 1= se deben vender 1000
X2=Promocion 2= se deben vender 1000
X3=Promocion 3= no se deben vender
RECURSOS
RECURSO PROMOCION 1 PROMOCION 2PROMOCION 3DISPONIBLE
S DIARIOS
FRUTA 1 2 3 50
BOCADILLO 1 0 0 45
YOGURT 1 1 0 70
COSTO 2000 2000 2000
solucionando con solver
funcion objetivo 95000

variables 45 2.5 0
RECURSOS
RECURSO PROMOCION 1 PROMOCION 2PROMOCION 3DISPONIBLE
S DIARIOS
FRUTA 1 2 3 50
BOCADILLO 1 0 0 45
YOGURT 1 1 0 70
COSTO 2000 2000 2000
Final Reducido Objetivo Permisible

Celda Nombre Valor Coste Coeficiente Aumentar
$C$12 variables PROMO 45 0 2000 1E+030
$D$12 variables PROMO 2.5 0 2000 2000
$E$12 variables PROMO 0 -1000 2000 1000
Final Sombra Restricción Permisible

Celda Nombre Valor Precio Lado derecho Aumentar
$J$14 FRUTA LADO IZ 50 1000 50 45
$J$15 BOCADILLO LADO 45 1000 45 5
$J$16 YOGURT LADO IZ 47.5 0 70 1E+030
a. Cuál es el resultado de cada variable X1, X2, X3, X4, et

X1 45 producir 45 unidades de la promocio x1 ,en e
X2 2.5 producir 2,5 unidades de la promocio x2 ,en
X3 0 producir 0 unidades de la promocio x3 ,en el
b) ¿Cuál es el resultado de Z y a que corr

z 95000 mayor ingreso recibido en el periodo de plan
c)¿Cuánto se incrementa o se reduce la ganancia por

que se pudiera adquirir o suprimi
1000 se incrementa el valor de 1000 por fruta

1000 se incrementa el valor de 1000 por bocadillo
0 se incrementa el valor de 0 por yogur
e) ¿Cuáles son los rangos en los cuales los coeficientes de la fun

cambiar para que la solución óptima se manten
Promoción X1 = Se pueden mover entre infinito hasta 1000 pesos
Promoción X2 = Se pueden mover entre 4000 hasta 1333,33 pesos
Promoción X2 = Se pueden mover entre 3000 hasta gratis
f) ¿Cuáles son los rangos en los cuales pueden adquirirse o reducir
Definamos
D1=Cambio fruta Se pueden adquirir max 95 de re

D2=cambio de bocadillo Se pueden adquirir max 50 de r
D3=cambio de yogurt Se pueden adquirir max infnito de
imización o de minimización, función
primal si el ejercicio es de maximización; o
cicio es de minimización. (Recuerde que en el
n con el método simplex algebraico primal que
RESULTADO
0
-2000
-2000
-2000
RESULTADO
90000
2000
-2000
-2000
RESULTADO
90000
2000
-2000
-2000
RESULTADO
-89910000
1000
1000
1000
RESTRICCIONES
LADO IZ LADO DERECHO
50 50
45 45
47.5 70
Permisible
Reducir max min
1000 infinito 1000
666.666667 4000 1333.33333
1E+030 3000 -1E+030
Permisible
Reducir max min
5 95 45
45 50 0
22.5 1E+030 47.5
able X1, X2, X3, X4, etc. y a qué corresponde
idades de la promocio x1 ,en el periodo de planificacion

nidades de la promocio x2 ,en el periodo de planificacion
dades de la promocio x3 ,en el periodo de planificacion
ltado de Z y a que corresponde?
recibido en el periodo de planificacion
educe la ganancia por cada unidad de recurso

diera adquirir o suprimir?
000 por fruta

000 por bocadillo
s coeficientes de la función objetivo pueden

ción óptima se mantenga?
finito hasta 1000 pesos
00 hasta 1333,33 pesos
e 3000 hasta gratis
en adquirirse o reducirse recursos disponibles?
e pueden adquirir max 95 de recursos hasta min 45

e pueden adquirir max 50 de recursos hasta min 0
ueden adquirir max infnito de recursos hasta min 47,5
YEINY ANDREA CASTRILLON
COD 42153500
EJERCICIO 5
El Almacén Canino El Perro Feliz, contrata a diferentes carpinteros para cumplir con sus pedidos de casas de perro a
las diferentes tiendas de mascotas. Al carpintero Paco le paga 120 dólares por 1 casa grande y 3 medianas,
diariamente. Al carpintero Rufo le paga 210 dólares por 3 casa grande, 2 medianas y 3 pequeñas, diariamente. Al
carpintero Leo le paga 150 dólares por 2 casas grandes, 2 medianas y 2 pequeñas, diariamente. El almacén, tiene un
pedido urgente, debe entregar como mínimo 20 casas grandes, 18 medianas y 15 pequeñas lo antes posible. ¿Cuántos
contratos diarios puede hacer con cada carpintero a fin de cumplir lo antes posible su pedido al menor costo? ¿Este
ejercicio es maximización o de minimización?
Paso 1. Definir el modelo dual del problema original (primal) incluyendo: Tipo de ejercicio: si es de maximización o
de minimización, función objetivo dual y restricciones duales
MODELO PRIMAL
El problema es de minimización
Cuadro resumen
Servicio (Carpintero) Disponibilidad

Recursos
de recursos
Paco Rufo Leo
Casa Grande 1 und 3 und 2 und 20 und
Casa Mediana 3 und 2 und 2 und 18 und
Casa Pequeña 3 und 2 und 15 und
Costo 120 US 210 US 150 US
Variables
X1 = contratos Paco
X2 = contratos Rufo
X3 = contratos Leo
Modelo Canonico
Función Objetivo: minimizar los costos

Z = 120 X1 + 210 X2 + 150 X3
Restricciones

Casa Grande 1X1 + 3X2 + 2X3 ≥ 20
Casa Mediana 3X1 + 2X2 + 2X3 ≥ 18
Casa Pequeña 3X2 + 2X3 ≥ 15
X1 , X2 , X3 ≥ 0
Modelo Estandar
Función Objetivo: minimizar los costos

Z -120 X1 - 210 X2 - 150 X3 = 0
Restricciones

Casa Grande -1X1 - 3X2 - 2X3 +1S1 = -20
Casa Mediana -3X1 - 2X2 - 2X3 +1S2 = -18
Casa Pequeña -3X2 - 2X3 + 1S3 = -15
X1, X2, X3, S1, S2, S3 ≥ 0
MODELO DUAL
En el Modelo Primal el problema es de minimización. En el Modelo Dual el problema es de maximización
Modelo Canonico
Función Objetivo: maximizar los costos

W = 20Y1 + 18Y2 + 15Y3
Restricciones Duales

Casa Grande Y1 + 3Y2 + 3Y3 ≤ 120
Casa Mediana 3Y1 + 2Y2 + 2Y3 ≤ 210
Casa Pequeña 2Y1 + 2Y2 ≤ 150
Modelo Estandar
Función Objetivo: maximizar los costos

W - 20Y1 - 18Y2 - 15Y3 = 0
Restricciones Duales

Casa Grande Y1 + 3Y2 + 3Y3 + S1 = 120
Casa Mediana 3Y1 + 2Y2 + 2Y3 + S2 = 210
Casa Pequeña 2Y1 + 2Y2 + S3 = 150
Paso 2. Resolver y formular el ejercicio dual de forma manual en excel por el método simplex algebraico primal si
manual por el método simplex algebraico dual si el ejercicio es de minimización. (Recuerde que en el método simplex
comparación con el método simplex algebraico primal que comienza siendo factible, pero no óptima). Y responder la

Metodo Simplez Primal
Tabla Simplex
Pivote
Y1 Y2 Y3 S1
W -20 -18 -15 0
S1 1 3 3 1
Y1 3 2 2 0
S3 2 2 0 0
Tabla anexa 1
Y1 Y2 Y3 S1
Y1 1 0.67 0.67 0
Nueva Matriz
Y1 Y2 Y3 S1
W -20 -18 -15 0
S1 1 3 3 1
Y1 1 0.67 0.67 0
S3 2 2 0 0
Tablas Anexas - Fila W

Y1 Y2 Y3 S1
ACTUAL FILA W -20 -18 -15 0
OPERACIÓN 20 13.4 13.4 0
NUEVA FILA W 0 -4.6 -1.6 0
Nueva Matriz
Y1 Y2 Y3 S1
W 0 -4.6 -1.6 0
S1 1 3 3 1
Y1 1 0.67 0.67 0
S3 2 2 0 0
Tablas Anexas - Fila S1

Y1 Y2 Y3 S1
ACTUAL FILA S1 1 3 3 1
OPERACIÓN -1 -0.67 -0.67 0
NUEVA FILA S1 0 2.33 2.33 1
Nueva Matriz
Y1 Y2 Y3 S1
W 0 -4.6 -1.6 0
S1 0 2.33 2.33 1
Y1 1 0.67 0.67 0
S3 2 2 0 0

Y1 Y2 Y3 S1
ACTUAL FILA S3 2 2 0 0
OPERACIÓN -2 -1.34 -1.34 0
NUEVA FILA S3 0 0.66 -1.34 0
Nueva Matriz Pivote

Y1 Y2 Y3 S1
W 0 -4.6 -1.6 0
S1 0 2.33 2.33 1
Y1 1 0.67 0.67 0
Y2 0 0.66 -1.34 0
Tabla anexa 1
Y1 Y2 Y3 S1
Y2 0 1 -2.03 0
Nueva Matriz
Y1 Y2 Y3 S1
W 0 -4.6 -1.6 0
S1 0 2.33 2.33 1
Y1 1 0.67 0.67 0
Y2 0 1 -2.03 0

X1 X2 X3 S1
ACTUAL FILA W 0.00 -4.60 -1.60 0.00
OPERACIÓN 0.00 4.60 -9.34 0.00
NUEVA FILA W 0.00 0.00 -10.94 0.00
Nueva Matriz
Y1 Y2 Y3 S1
W 0 0 -10.938 0
S1 0 2.33 2.33 1
Y1 1 0.67 0.67 0
Y2 0 1 -2.03 0

X1 X2 X3 S1
ACTUAL FILA S1 0 2.33 2.33 1
OPERACIÓN 0.00 -2.33 4.73 0.00
NUEVA FILA S1 0.00 0.00 7.06 1.00
Nueva Matriz
Y1 Y2 Y3 S1
W 0.00 0.00 -10.94 0.00
S1 0.00 0.00 7.06 1.00
Y1 1.00 0.67 0.67 0.00
Y2 0.00 1.00 -2.03 0.00
Tablas Anexas - Fila Y1

Y1 Y2 Y3 S1
ACTUAL FILA Y1 1 0.67 0.67 0
OPERACIÓN 0.00 -0.67 1.36 0.00
NUEVA FILA Y1 1.00 0.00 2.03 0.00
Nueva Matriz Pivote

Y1 Y2 Y3 S1
W 0.00 0.00 -10.94 0.00
Y3 0.00 0.00 7.06 1.00
Y1 1.00 0.00 2.03 0.00
Y2 0.00 1.00 -2.03 0.00
Tabla anexa 1
Y1 Y2 Y3 S1
Y3 0 0 1 0.14
Nueva Matriz
Y1 Y2 Y3 S1
W 0.00 0.00 -10.94 0.00
Y3 0.00 0.00 1.00 0.14
Y1 1.00 0.00 2.03 0.00
Y2 0.00 1.00 -2.03 0.00

Y1 Y2 Y3 S1
ACTUAL FILA W 0.00 0.00 -10.94 0.00
OPERACIÓN 0.00 0.00 10.94 1.53
NUEVA FILA W 0.00 0.00 0.00 1.53
Nueva Matriz
Y1 Y2 Y3 S1
W 0.00 0.00 0.00 1.53
Y3 0.00 0.00 1.00 0.14
Y1 1.00 0.00 2.03 0.00
Y2 0.00 1.00 -2.03 0.00

Y1 Y2 Y3 S1
ACTUAL FILA Y1 1.00 0.00 2.03 0.00
OPERACIÓN 0.00 0.00 -2.03 -0.28
NUEVA FILA Y1 1.00 0.00 0.00 -0.28
Nueva Matriz
Y1 Y2 Y3 S1
W 0.00 0.00 0.00 1.53
Y3 0.00 0.00 1.00 0.14
Y1 1.00 0.00 0.00 -0.28
Y2 0.00 1.00 -2.03 0.00

Y1 Y2 Y3 S1
ACTUAL FILA Y2 0 1 -2.03 0
OPERACIÓN 0.00 0.00 2.03 0.28
NUEVA FILA Y2 0.00 1.00 0.00 0.28
Nueva Matriz
Y1 Y2 Y3 S1
W 0 0 0 2
Y3 0 0 1 0
Y1 1 0 0 0
Y2 0 1 0 0
a) ¿Cuál es el resultado de W y a que corresponde?
W = 1492 Recursos
Y1 = 56 Contratos con Paco

Y2 = 19 Contratos con Rufo
Y3 = 2 Contratos con Leo
Paso 3. Resolver el ejercicio original (primal) con el complemento solver de excel, generar la tabla de informe de sen
preguntas:
c) Si el ejercicio es de maximización: ¿Cuánto se incrementa o se reduce la ganancia por cada unidad de recurso que
d) Si el ejercicio es de minimización: ¿Cuánto se incrementa o se reduce el costo por cada unidad de recurso que se
e) ¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo pueden cambiar para que la solución ó
Servicio (Carpintero) Disponibilidad

Recursos
Paco Rufo Leo de recursos
Casa Grande 1 3 2 20
Casa Mediana 3 2 2 18
Casa Pequeña 3 2 15
Costo 120 210 150

Hoja de cálculo: [Tarea 2_Individual_Yeiny Castrillon.xlsx]PASO 3
Celdas de variables
Final Reducido
$I$11 X1 0 15
$I$12 X2 2 0
$I$13 X3 7 0
Restricciones
Final Sombra
$H$19 Casa Grande 20 60
$H$20 Casa Mediana 18 15
$H$21 Casa Pequeña 20 0
RESPUESTAS
X1 0 Contratos con Paco

X2 2 Contratos con Rufo
X3 7 Contratos con Leo
Z 1470 Costo
c) Si el ejercicio es de
maximización: ¿Cuánto se
incrementa o se reduce la
ganancia por cada unidad de
recurso que se pudiera adquirir
Por cada unidad de casa grande el costo se incrementa 60 US
o suprimir?
Por cada unidad de casa mediana el costo se incrementa 15 US
Por cada unidad de casa pequeña el costo se incrementa 0 US
d) Si el ejercicio es de minimización: ¿Cuánto se incrementa o se reduce el costo por cada unidad de recurso
que se pudiera adquirir o suprimir?
Por cada unidad de casa grande el costo se reduce 60 US

Por cada unidad de casa mediana el costo se reduce 15 US
Por cada unidad de casa pequeña el costo se reduce 0 US
e) ¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo pueden cambiar para
que la solución óptima se mantenga?
Los contratos con Paco pueden aumentar infinito o disminuir a 15 unidades

Los contratos con Rufo pueden aumentar a 15 o disminuir a 8 unidades
Los contratos con Leo pueden aumentar a 4 o deben disminuir a 10 unidades
Casas grandes pueden aumentar 7 o reducir 2 unidades

Casas medianas pueden aumentar 2 o reducir 5 unidades
Casas pequeñas pueden aumentar 5 o reducir todas las unidades
Paso 4: Revisar el ejercicio original desarrollado por el método simplex algebraico en el paso 2 de la guía anterior co
siguientes actividades:
a) Extraer la tabla final óptima

b) Identificar el vector de términos independientes (disponibilidad o requerimiento de recursos), calcular el rango en
sin afectar el resultado óptimo, es decir, sin afectar los valores finales de X1, X2, X3.
c) Identificar los coeficientes tecnológicos, hacer un cambio en un coeficiente tecnológico y calcular los resultados.
Sensitivity Report 1
Variables
Servicio (Carpintero) Variables

Recursos Relacion
Paco (X1) Rufo (X2) Leo (X3)
Casa Grande 1 3 2 ≥
Casa Mediana 3 2 2 ≥
Casa Pequeña 3 2 ≥
Costo 120 210 150
Coeficientes
tecnologicos
RESPUESTAS
b) Identificar el vector de términos independientes (disponibilidad o requerimiento de recursos), calcular el ra

dicho vector sin afectar el resultado óptimo, es decir, sin afectar los valores finales de X1, X2, X3.

Casas pequeñas pueden aumentar 5 o reducir infinito las unidades
c) Identificar los coeficientes tecnológicos, hacer un cambio en un coeficiente tecnológico y calcular los resulta
Se procede a cambiar el coeficiente tecnologico de Casa Grande a 4 para la variable Leo (X3)
Variables

Recursos Relacion
Paco (X1) Rufo (X2) Leo (X3)
Casa Grande 1 3 4 ≥
Casa Mediana 3 2 2 ≥
Casa Pequeña 3 2 ≥
Costo 120 210 150
Coeficientes
tecnologicos

Casas grandes pueden aumentar 11 o reducir infinitas unidades
Casas medianas pueden aumentar infinito o reducir 3 unidades
Casas pequeñas pueden aumentar 3 o reducir 7 unidades
Se procede adicionar la variable Juan (X4)
Variables

Recursos
Paco (X1) Rufo (X2) Leo (X3) Juan (X4)

Casa Grande 1 3 2
Casa Mediana 3 2 2 1
Casa Pequeña 3 2 3
Costo 120 210 150 100
Coeficientes
tecnologicos

X4 0 Contratos con Juan
Casas pequeñas pueden aumentar 5 o reducir infinito unidades
os de casas de perro a
3 medianas,
as, diariamente. Al
El almacén, tiene un
ntes posible. ¿Cuántos
menor costo? ¿Este
es de maximización o
maximización
x algebraico primal si el ejercicio es de maximización; o resolver y formular el ejercicio de forma
e en el método simplex algebraico dual la solución comienza siendo infactible y óptima, en
ptima). Y responder las siguientes preguntas:
Para hallar la columna Pivote
S2 S3 Resultado 120 = 120

0 0 0 1
0 0 120
1 0 210 Pivote Para convertir el numero pivote en 1
0 1 150
3 = 1.00
3
S2 S3 Resultado
0.33 0 70
S2 S3 Resultado
0 0 0 20
0 0 120
0.33 0 70
0 1 150
S2 S3 Resultado
0 0 0
6.6 0 1400 Para hallar operación Multiplicamos el valor con signo contrario de la c
6.6 0 1400 Para hallar este valor sumamos actual fila z mas operación
S2 S3 Resultado
6.6 0 1400
0 0 120
0.33 0 70
0 1 150
S2 S3 Resultado
0 0 120 -1
-0.33 0 -70 Para hallar operación Multiplicamos el valor con signo contrario de la c
-0.33 0 50 Para hallar este valor sumamos actual fila S1 mas operación
S2 S3 Resultado
6.6 0 1400
-0.33 0 50
0.33 0 70
0 1 150
S2 S3 Resultado
0 1 150 -2
-0.66 0 -140 Para hallar operación Multiplicamos el valor con signo contrario de la c
-0.66 1 10 Para hallar este valor sumamos actual fila S3 mas operación
S2 S3 Resultado Para hallar la columna Pivote

6.6 0 1400
-0.33 0 50 50.00 = 21.46
0.33 0 70 2.33
-0.66 1 10 Pivote
Para convertir el numero pivote en 1
S2 S3 Resultado 0 = 0.00
-1 1.52 15.15 0.66
S2 S3 Resultado
6.6 0 1400
-0.33 0 50
0.33 0 70
-1 1.52 15.15
S2 S3 Resultado
6.60 0.00 1400.00 4.6
-4.60 6.99 69.69 Para hallar operación Multiplicamos el valor con signo contrario de la c
2.00 6.99 1469.69 Para hallar este valor sumamos actual fila W mas operación
S2 S3 Resultado
2 6.992 1469.69
-0.33 0 50
0.33 0 70
-1 1.52 15.15
S2 S3 Resultado
-0.33 0 50 -2.33
2.33 -3.54 -35.30 Para hallar operación Multiplicamos el valor con signo contrario de la c
2.00 -3.54 14.70 Para hallar este valor sumamos actual fila S1 mas operación
S2 S3 Resultado
2.00 6.99 1469.69
2.00 -3.54 14.70
0.33 0.00 70.00
-1.00 1.52 15.15
S2 S3 Resultado
0.33 0 70 -0.67
0.67 -1.02 -10.15 Para hallar operación Multiplicamos el valor con signo contrario de la c
1.00 -1.02 59.85 Para hallar este valor sumamos actual fila Y1 mas operación
S2 S3 Resultado Para hallar la columna Pivote

2.00 6.99 1469.69
2.00 -3.54 14.70 Pivote 14.70 = 2.08
1.00 -1.02 59.85 7.06
-1.00 1.52 15.15
Para convertir el numero pivote en 1
S2 S3 Resultado 0 = 0.00
0.28 -0.5 2.08 7.06
S2 S3 Resultado
2.00 6.99 1469.69
0.28 -0.50 2.08
1.00 -1.02 59.85
-1.00 1.52 15.15
S2 S3 Resultado
2.00 6.99 1469.69 10.94
3.06 -5.47 22.76 Para hallar operación Multiplicamos el valor con signo contrario de la c
5.06 1.52 1492.45 Para hallar este valor sumamos actual fila W mas operación
S2 S3 Resultado
5.06 1.52 1492.45
0.28 -0.50 2.08
1.00 -1.02 59.85
-1.00 1.52 15.15
S2 S3 Resultado
1.00 -1.02 59.85 -2.03
-0.57 1.02 -4.22 Para hallar operación Multiplicamos el valor con signo contrario de la c
0.43 0.00 55.63 Para hallar este valor sumamos actual fila S1 mas operación
S2 S3 Resultado
5.06 1.52 1492.45
0.28 -0.50 2.08
0.43 0.00 55.63
-1.00 1.52 15.15
S2 S3 Resultado
-1 1.52 15.15 2.03
0.57 -1.02 4.22 Para hallar operación Multiplicamos el valor con signo contrario de la c
-0.43 0.51 19.37 Para hallar este valor sumamos actual fila Y1 mas operación
S2 S3 Resultado
5 2 1492
0 -1 2
0 0 56
0 1 19
abla de informe de sensibilidad que arroja solver y resolver las siguientes

unidad de recurso que se pudiera adquirir o suprimir?
dad de recurso que se pudiera adquirir o suprimir?
para que la solución óptima se mantenga?
Contratos Pa X1 0
Contratos Ru X2 2
Contratos Le X3 7
Funcion Obje 1470
Restricciones
Casa
20 ≥ 20
Grande
Casa
18 ≥ 18
Mediana
Casa
20 ≥ 15
Pequeña

120 1E+30 15
210 15 8
150 4 10

20 7 2
18 2 5
15 5 1E+30
a unidad de recurso
?
2 de la guía anterior correspondiente a la tarea 1 y realizar las
s), calcular el rango en el que se puede modificar dicho vector

alcular los resultados.
Disponibili Variables
dad de
recursos Contratos Pa X1 0
20 Contratos Ru X2 2
18 Contratos Le X3 7
15
Funcion Obj 1470
Vector de
disponibilidad Restricciones
de recursos
Casa
20 ≥ 20
Grande
Casa
18 ≥ 18
Mediana
Casa
20 ≥ 15
Pequeña
ecursos), calcular el rango en el que se puede modificar

X2, X3.
y calcular los resultados.

Disponibili Variables
dad de
recursos Contratos Pa X1 1
20 Contratos Ru X2 0
18 Contratos Le X3 8
15
Funcion Obj 1245
Vector de
disponibilidad Restricciones
de recursos
Casa
31 ≥ 20
Grande
Casa
18 ≥ 18
Mediana
Casa
15 ≥ 15
Pequeña
uirir o suprimir
Disponibili
dad de
Relacion recursos Variables
Contratos Pa X1 0
≥ 20 Contratos Ru X2 2
≥ 18 Contratos Le X3 7
≥ 15 Contratos Ju X4 0
Funcion Obj 1470

Vector de
disponibilid Restricciones
ad de
recursos Recurso Consumo Relación Disponible
Casa
20 ≥ 20
Grande
Casa
18 ≥ 18
Mediana
Casa
20 ≥ 15
Pequeña
uirir o suprimir
210 = 70 150 = 75
3 2
2 = 0.67 2 = 0.67
3 3
con signo contrario de la columna pivote (20) por cada valor de la fila pivote
mas operación
con signo contrario de la columna pivote (-1) por cada valor de la fila pivote
mas operación
con signo contrario de la columna pivote (-2) por cada valor de la fila pivote
mas operación
70 = 104.4776119 10 = 15.15
0.67 0.66
0.66 = 1.00 -1.34 = -2.03

0.66 0.66
con signo contrario de la columna pivote (4,60) por cada valor de la fila pivote
mas operación
con signo contrario de la columna pivote (-2,33) por cada valor de la fila pivote
mas operación
1 mas operación
59.85 = 29.48275862 15.15 = -7.46
2.03 -2.03
0 = 0.00 7.06 = 1.00

7.06 7.06
mas operación
mas operación
1 mas operación
0 = 0.00 1 = 0.33
3 3
0.00 = 0.00 -0.66 = -1.00
0.66 0.66
1.00 = 0.14 2 = 0.28
7.06 7.06
0 = 0.00 210 = 70.00
3 3
1 = 1.52 10.00 = 15.15
0.66 0.66
-3.54 = -0.50 14.70 = 2.08
7.06 7.06
Paso 5. Definir el paso a paso que se hace para convertir el modelo primal (original) de
un problema de PL en un modelo dual, identificando cambios en tipo de ejercicio:
maximización o minimización, cambios en función objetivo y cambios en las
restricciones.
Paso a Paso
1 Plantear el ejercicio original en modelo primal identificando tipo de ejercicio, la funcion objetivo y las restriccion
MODELO PRMAL
Tipo de ejercicio Minimizacion
Funcion Objetivo Z = 120X1 ⁺ 210X2 ⁺ 150X3
1X1 ⁺ 3X2 ⁺ 2X3 ≥ 20
Resticciones 3X1 ⁺ 2X2 ⁺ 2X3 ≥ 18
3X2 ⁺ 2X3 ≥ 15
columnas relacion
2 Para convertir el modelo primal a modelo dual el tipo de ejercicio debe cambia (opuesto)
MODELO PRIMAL MODELO DUAL

Tipo de ejercicio Minimizacion Maximizacion
3 Cambiamos el nombre de la funcion Objetivo
MODELO PRIMAL MODELO DUAL

Funcion Objetivo Z W
4 Para plantear la funcion objetivo, se toma las constantes (lado derecho) de las restricciones y pasan a ser los coef
MODELO DUAL
Tipo de ejercicio Maximizacion
Funcion Objetivo W = 20 + 18 + 15
5 En la funcion objetivo relacionamos las variables con diferente nombre
MODELO DUAL
Funcion Objetivo W = 20Y1 + 18Y2 + 15Y3
6 Para plantear las restricciones , tomamos los valores de las constantes de las columnas de cada variable (sea X1,
MODELO DUAL
Funcion Objetivo W= 20Y1 ⁺ 18Y2 ⁺ 15Y3
1Y1 ⁺ 3Y2 ⁺
Resticciones 3Y1 ⁺ 2Y2 ⁺ 3Y3
2Y1 ⁺ 2Y2 ⁺ 2Y3
7 La relacion cambia a la opuesta que tiene el model o primal
MODELO DUAL
1Y1 ⁺ 3Y2 ⁺ ≤
Resticciones 3Y1 ⁺ 2Y2 ⁺ 3Y3 ≤
2Y1 ⁺ 2Y2 ⁺ 2Y3 ≤
8 Para plantear las constantes (lado derecho) tomamos los coeficientes de la funcion objetivo del modelo primal
MODELO DUAL
1Y1 ⁺ 3Y2 ⁺ ≤ 120
Resticciones 3Y1 ⁺ 2Y2 ⁺ 3Y3 ≤ 210
2Y1 ⁺ 2Y2 ⁺ 2Y3 ≤ 150
cion objetivo y las restricciones
constantes
relacion
cciones y pasan a ser los coeficientes de las variables

as de cada variable (sea X1, X2, X3,..) con el signo respectivo y pasan a escribirse como fila para cada restriccion. Relacionamos
filas
bjetivo del modelo primal

estriccion. Relacionamos la variable
Conclusiones
* Mediante el trabajo desarrollado podemos llevar el conocimiento de la teoría de la

dualidad a ejercicios prácticos que nos ayudan a entender cómo se desarrolla esta
teoría en la vida real.
* El manejar la herramienta Solver nos permite ser más efectivos y rápidos en el

momento de analizar información que puede ser importante en nuestros trabajos
diarios, logrando llevar nuestro conocimiento adquirido en la Universidad a nuestra
área empresarial.
Referencias Bibliográficas
Kong, M. (2010). Investigación de operaciones: Programación lineal. Problemas de transport
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
Editorial Mc Graw Hill. Recuperado

Pineda, R. (2018, diciembre 7). OVI – Análisis de dualidad [Archivo de video]. Recuperado
de: http://hdl.handle.net/10596/22659
González, A. (2015). Manual práctico de investigación de operaciones I (pp. 177-199), Barran

Colombia: Editorial Universidad del Norte. Recuperado
https://youtu.be/tAdaNMoSeVU
https://youtu.be/8uKlyuTf35s
https://youtu.be/R6qj-A6VXvQ
Problemas de transporte. Análisis
on?docID=3214857
198-220), México D.F., México:
on?docID=3214887
e video]. Recuperado
s I (pp. 177-199), Barranquilla,
on?docID=5426531

Trabajo - Colaborativo - 100404-332 Ok

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Trabajo - Colaborativo - 100404-332 Ok

Caricato da

Copyright:

Formati disponibili

Unidad 2

Tarea 2. Dualidad y análisis post-óptimo

Curso: Programación Lineal.

Nury Yasmin Moreno

Universidad Nacional Abierta y a Distancia – UNAD

Escuela de Ciencias Básicas, Tecnología e Ingeniería - ECBTI

Cead - Dosquebradas, Risaralda

realizando la representación en forma canónica y estándar de los problemas propuestos.

y formulas a usar en el problema

rso Programación lineal, el cual es de suma

rimera etapa se realiza el estudio de los

a continuar con la selección y presentación

esas de la región. Se finaliza esta actividad

* Utilizar los resultados obtenidos en los análisis de dualidad y sensibilidad para

* Conocer el concepto y la teoría fundamental de la dualidad y la relación que

Método simplex dual

Z 𝑋_1 𝑋_2 𝑋_3 𝑋_4 𝑋_5 𝑋_6

Z 𝑋_1 𝑋_2 𝑋_3 𝑋_4 𝑋_5 𝑋_6

Z 𝑋_1 𝑋_2 𝑋_3 𝑋_4 𝑋_5 𝑋_6

Función Objetivo: Maximizar Ganancia

Recurso Consumo Relación Disponible

Recurso Consumo Relación Disponible

Función Objetivo: maximizar las ganancia

Recurso Consumo Relación Disponible

Nueva forma estándar

Recurso Consumo Relación Disponible

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

f4=f2*(-5)+f1 0 RESTRICCION 1 0 2 2/3

f7=f9*-(2 2/3)+f4 0 RESTRICCION 1 0 0

Y1 = 2000 Pan aliñado

Microsoft Excel 16.0 Informe de sensibilidad

Variable valor interpretacion

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

0 No incrementa el valor de Pan Aliñado

Promoción X1 = Se pueden mover entre 60 hasta 90 pesos

Pueden aumentar infinito o disminuir a 7000

a) Extraer la tabla final óptima

Microsoft Excel 16.0 Informe de sensibilidad

b) Identificar el vector de términos independientes (disponibilidad o requerimiento de recursos), calcular el ra

pueden aumentar de infinito y reducir a 7000

Se procede a cambiar el coeficiente tecnologico a 3 para la variable (Z3)

Microsoft Excel 16.0 Informe de sensibilidad

Con los nuevos cambios se concluye lo siguiente:

Los cambios para cada uno son:

Se procede adicionar la variable (X4)

Microsoft Excel 16.0 Informe de sensibilidad

Con los nuevos cambios se concluye lo siguiente:

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

Restricción Permisible Permisible

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

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

so 2 de la guía anterior correspondiente a la tarea 1 y realizar las

de recursos), calcular el rango en el que se puede modificar dicho

Restricción Permisible Permisible

miento de recursos), calcular el rango en el que se puede

ecnológico y calcular los resultados.

Objetivo Permisible Permisible

Restricción Permisible Permisible

udiera adquirir o suprimir

Objetivo Permisible Permisible

Restricción Permisible Permisible

udiera adquirir o suprimir

El modelo canónico del problema (función objetivo y restricciones).

minimizar Z = 2.500X1 + 1.500X2 + 900X3 + 0S1+ 0S2+ 0*S3