TAREA 2.

DUALIDAD Y ANÁLISIS POST-ÓPTIMO

PRESENTADO POR:
ALEXANDER POTOSI
CODIGO:
1.061.756.488

TUTOR:
MANUEL ALEJANDRO LOZADA

GRUPO:
100404_165

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
ECBTI
PROGRAMA DE INGENIERIA DE SISTEMAS
PROGRAMACION LINEAL
POPAYÁN CAUCA
NOVIEMBRE 2019
 Ej

El supermercado EL Porvenir maneja tres tipos de promociones de refrigerios para niños y cada uno
Promoción: 2 frutas y 1 yogurt, Tercera Promoción: 3 frutas. Diariamente cuenta con 50 frutas, 45 bocad
de cada tipo debe vender para generar mayor utilidad con los rec

Productos Promoción 1 Promoción 2 Promoción 3 Inventario

Fruta 1 2 3 50
Bocadillo 1 0 0 45
Yogurt 1 1 0 70
Costo $ 2000 2000 2000

Variables

Modelo Canónico

Función Objetivo
Maximizar

Restricciones

Modelo Estándar

Función Objetivo
Maximizar
 Función Objetivo
Maximizar

Restricciones

Modelo Dual
Las restricciones Duales donde para cada restricción primal hay una variable dual
Primera restricción dual: primer elemento de cada restricción primal ≤ coeficiente de la primera variable

Segunda restricción dual: segundo elemento de cada restricción primal ≤ coeficiente de la segunda variab

Tercera restricción dual: tercer elemento de cada restricción primal ≤ coeficiente de la tercera variable pr

Función Objetivo Primal Maximización

Función Objetivo dual Minimización
El problema dual nos queda
Función Objetivo

Con variables Irrestrictas

Sujeto a

Modelo Estándar
Función Objetivo
Minimizar

Restricciones
 Ejercicio 4.

para niños y cada uno de ellos está compuesto de la siguiente manera: Primera Promoción: 1 fruta, 1 bocadillo y 1 yogurt, Segund
con 50 frutas, 45 bocadillos y 70 Yogures. Teniendo en cuenta que las promociones se venden a $2000 pesos. ¿Cuántas promoci
yor utilidad con los recursos disponibles? ¿Este ejercicio es maximización o de minimización?

VB Z Y1 Y2 Y3
R1 Z 1 -50 -45 -70
R2 S1 0 -1 -1 -1
R3 S2 0 -2 -1 -1
R4 S3 0 -3 0 0

VB Z Y1 Y2 Y3
R1 Z 1 -50 -45 -70
R2 S1 0 -1 -1 -1
R3 S2 0 -2 -1 -1
R4 S3 0 -3 0 0

VB Z Y1 Y2 Y3
R1 Z 1 -50 -45 -70
R2 S1 0 -1 -1 -1
R3 S2 0 -2 -1 -1
R4 S3 0 -3 0 0

VB Z Y1 Y2 Y3
R1 Z 1 -50 -45 -70
R2 S1 0 -1 -1 -1
R3 S2 0 -2 -1 -1
R4 Y1 0 -3 0 0

VB Z Y1 Y2 Y3
R1 Z 1 -50 -45 -70
R2 S1 0 -1 -1 -1
R3 S2 0 -2 -1 -1
R4 Y! 0 -3 0 0

VB Z Y1 Y2 Y3
 R1 Z 1 -50 -45 -70
R2 S1 0 -1 -1 -1
R3 S2 0 -2 -1 -1
R4 Y1 0 -3 0 0

VB Z Y1 Y2 Y3
R1 Z 1 0 -45 -70
R2 S1 0 0 -1 -1
R3 S2 0 0 -1 -1
R4 Y1 0 1 0 0

VB Z Y1 Y2 Y3
R1 Z 1 0 -45 -70
R2 S1 0 0 -1 -1
R3 S2 0 0 -1 -1
R4 Y! 0 1 0 0
de la primera variable primal
VB Z Y1 Y2 Y3
e de la segunda variable primal R1 Z 1 0 -45 -70
R2 S1 0 0 -1 -1
e la tercera variable primal R3 S2 0 0 -1 -1
R4 Y1 0 1 0 0

VB Z Y1 Y2 Y3
R1 Z 1 0 -45 -70
R2 Y3 0 0 1 1
R3 S2 0 0 -1 -1
R4 Y1 0 1 0 0

VB Z Y1 Y2 Y3
R1 Z 1 0 25 0
R2 Y3 0 0 1 1
R3 S2 0 0 0 0
R4 Y1 0 1 0 0

Funcion Objetivo 126666.667

Y1 = 666.666667
Y2 = 0
Y3 = 1333.33333

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

El resultado de Z es 126666.67 y presenta el valor maximo que va ganar la emp

promocion 1 con el numero minimo que tiene para elaborar cada promocion su
que tiene en el inventario
El resultado de Z es 126666.67 y presenta el valor maximo que va ganar la emp
promocion 1 con el numero minimo que tiene para elaborar cada promocion su
que tiene en el inventario

¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué cor

Y1= 666.666
Y2=0
Y3=1333.33
Lo que reprenta que se tiene que hacer una cantidad de 666.666 la promocio
promocion para generar lo mayores ingresos sin utilizar mayor materia prima p
de las ensaladas donde estas dos promociones son las que necestita mayor m
comparacion con las otras y genera mayor utilidad

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

Es el precio de referencia que tendría un bien en condiciones de competen

incluyendo los costos sociales además de los privados. Representa el costo o
producir o consumir un bien o servicio, donde representa el costo de oportunid
consumir un bien o servicio en un problema de programación lineal de un bien
no tener un precio de mercado; sin embargo, siempre es posible asignarle un pr
permite hacer un análisis de costo-beneficio.
1 bocadillo y 1 yogurt, Segunda
000 pesos. ¿Cuántas promociones

S1 S2 S3 Sol
0 0 0 0
1 0 0 -2000
0 1 0 -2000
0 0 1 -2000

S1 S2 S3 Sol
0 0 0 0
1 0 0 -2000
0 1 0 -2000
0 0 1 -2000 Fila Pivote

S1 S2 S3 Sol
0 0 0 0
1 0 0 -2000
0 1 0 -2000
0 0 1 -2000 Columna pivote

S1 S2 S3 Sol
0 0 0 0
1 0 0 -2000
0 1 0 -2000
0 0 1 -2000 Elemento Pivote

S1 S2 S3 Sol
0 0 0 0
1 0 0 -2000
0 1 0 -2000
0 0 1 -2000 Hacemos el Elemento Pivote

S1 S2 S3 Sol
 0 0 0 0
1 0 0 -2000
0 1 0 -2000
0 0 1 -2000 R4/-3 y hacemos ceros los elemenso por encima de el

S1 S2 S3 Sol
0 0 -16.666667 33333.3333 50*R4+R1
1 0 -0.3333333 -1333.3333 1*R4+R2
0 1 -0.6666667 -666.66667 2*R4+R3
0 0 -0.3333333 666.666667

S1 S2 S3 Sol
0 0 -16.666667 33333.3333
1 0 -0.3333333 -1333.3333 Fila Pivote
0 1 -0.6666667 -666.66667
0 0 -0.3333333 666.666667

S1 S2 S3 Sol
0 0 -16.666667 33333.3333
1 0 -0.3333333 -1333.3333 Columna Pivote
0 1 -0.6666667 -666.66667
0 0 -0.3333333 666.666667

S1 S2 S3 Sol
0 0 -16.666667 33333.3333
-1 0 0.33333333 1333.33333 R2/-1
0 1 -0.6666667 -666.66667
0 0 -0.3333333 666.666667

S1 S2 S3 Sol
-70 0 6.66666667 126666.667 70R2+R1
-1 0 0.33333333 1333.33333
-1 1 -0.3333333 666.666667 R2+R3
0 0 -0.3333333 666.666667

Z y a que corresponde?

r maximo que va ganar la empresa al vender la

ra elaborar cada promocion sutilizando solo lo
inventario
, X2, X3, X4, etc. y a qué corresponde?

6.666
0
33.33
ntidad de 666.666 la promocion 1y 1333.33
tilizar mayor materia prima para la elaboracion
son las que necestita mayor materia prima a
y genera mayor utilidad

o: “Precio sombra”?

n en condiciones de competencia perfecta,

rivados. Representa el costo oportunidad de
presenta el costo de oportunidad de producir o
ogramación lineal de un bien o servicio puede
pre es posible asignarle un precio sombra, que
s de costo-beneficio.
encima de el
La junta de acción comunal del barrio Bohórquez conformo un negocio de comidas rápidas. Para realiz
de 400 pesos. Para realizar un buñuelo requiere 10 gramos de harina y 2 gramos de mantequilla, y le ge
genera una utilidad de 300 pesos. Semanalmente cuenta con 10.000 gramos de harina, 1.500 gramos de
utilidad? ¿Este ejercicio e

El problema propuesto es de maximización porque La junta de acción comunal del barrio Bohór

Productos Promoción 1 Promoción 2 Promoción 3 Inventario

Fruta 1 2 3 50
Bocadillo 1 0 0 45
Yogurt 1 1 0 70
Costo $ 2000 2000 2000
Variables

Modelo Canónico

Función Objetivo
Maximizar

Restricciones
Modelo Estándar

Función Objetivo
Maximizar

Restricciones
 Ejercicio 1.

e comidas rápidas. Para realizar una empanada requiere 12 gramos de harina, 2 gramos de mantequilla y 6 gramos de carne y le g
gramos de mantequilla, y le genera una utilidad de 300 pesos. Para realizar una arepa requiere 20 gramos de harina y 2 gramos de
os de harina, 1.500 gramos de mantequilla y 15.000 gramos de carne. ¿Cuántos productos de cada tipo debe producir y vender pa
utilidad? ¿Este ejercicio es de maximización o de minimización?

ón comunal del barrio Bohórquez necesita saber qué cantidad de productos de cada tipo debe producir y vender para generar ma

Funcion Objetivo 100000

X1 X2 X3
0 0 166.666667
500 700 600

Restricciones
X1 X2 X3
Lado Izquierdo
150 250 200 33333.3333333
12 30 0 0
10 15 12 2000

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

X1=0
X2=0
X3=166.66
Correponde al tiempo minimo para elaborar cada una de las promociones donde se observa que
la que tiene mayor tiempo de elaboracion de la promocion 1
 ¿Cuál es el resultado de Z y a que corresponde?

Funcion Objetivo Z= 100000

Corresponde a la rentabilidad que tiene la empresa al vender las promociones con el numero
minimo de prodcutos que tiene en el inventario donde es la mayor ganancia que puede tener la
empresa al vender las tres promociones sin sobrepasar el numero maximo del inventario
maximizando los gancias y minimizando las costos de produccion

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 o suprimir?

El ejercicio es de Maximizacion en el metodo primal lo que representa que su ganacia va tener

un ganacia de 100000 con la venta de cada promocion lo que representa que la empresa va
garnar por cada unidad vendida un valor de 2000 con lo cual se puede decir que la promocion 3
es la que le genera mayor ganacia

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?

¿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?

el problema si cambia un coeficiente o parámetro en la función objetivo asociado a una variable

básica. Se busca dar respuesta a este escenario sin la necesidad de reoptimizar, es decir, de
resolver el problema original nuevamente
Los rangos en los cuales el coeficientes de la funcion no puede cambiar y se mantega optima son
para X1 1E30 y 2 E30, X2 50 y 51 y X3 2 E30

¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse recursos disponibles?
 quilla y 6 gramos de carne y le genera una utilidad
gramos de harina y 2 gramos de mantequilla, y le
da tipo debe producir y vender para generar mayor

oducir y vender para generar mayor utilidad

Lado Derecho
2000
2000
2000

qué corresponde?

es donde se observa que

ocion 1
 ?

mociones con el numero

ancia que puede tener la
aximo del inventario
roduccion

duce la ganancia por

rimir?

que su ganacia va tener

enta que la empresa va
decir que la promocion 3

uce el costo por cada

mir?

n objetivo pueden
a?

o asociado a una variable

optimizar, es decir, de

y se mantega optima son

recursos disponibles?
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [100404_165_Trabajo Colaborativo.xlsx]Punto 4-3
Informe creado: 27/11/2019 15:27:02

Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$I$20 Yogurt X1 0 0 500 0
$J$20 Yogurt X2 0 -50 700 50
$K$20 Yogurt X3 166.66666667 0 600 1E+030

Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$M$28 Modelo Canónico Lado Izquierdo 33333.333333 0 2000 31333.333333
$M$29 Lado Izquierdo 0 0 2000 1E+030

Función Objetivo
Maximizar
$M$30 Lado Izquierdo 2000 50 2000 1E+030
Permisible
Reducir
1.00E+30
1E+030
0

Permisible
Reducir
1E+030
2000

1880