Está en la página 1de 17

Daniel Felipe Cardenas Garcia

codigo : 1106786991
PROBLEMA
1.

El supermercado EL Porvenir maneja tres tipos de promociones de refrigerios para niños y


compuesto de la siguiente manera: Primera Promoción: 1 fruta, 1 bocadillo y 1 yogurt, Segund
yogurt, Tercera Promoción: 3 frutas. Diariamente cuenta con 50 frutas, 45 bocadillos y 70 Yogu
que las promociones se venden a $2000 pesos. ¿Cuántas promociones de cada tipo debe ve
utilidad con los recursos disponibles? ¿Este ejercicio es maximización o de min

Promocion Fruta Bocadillo Yogurt Precio


1 1 1 1 2000
2 2 0 1 2000
3 3 0 0 2000
Disponibilidad 50 45 70

El problema es de maximizacion pues se quiere saber el numero de


promociones que se deben realizar.

METODO SIMPLEX ALGEBRAICO


X1 Promocion 1
X2 Promocion 2
X3 Promocion 3

Max: Z= 2000X1 + 2000X2 + 2000X3

Sujeto a:
1X1 + 2X2 + 3X3 ≤ 50
1X1 + 0X2 + 0X3 ≤ 45
1X1 + 1X2 + 0X3 ≤ 70
X1,X2,X3 ≥ 0

MODELO CANONICO

MAX: Z - 2000X1 -2000X2 - 2000X3 = 0

Sujeto a:
1X1 + 2X2 + 3X3 + S1 = 50
1X1 + 0X2 + 0X3 + S2 = 45
1X1 + 1X2 + 0X3 + S3 = 70
X1,X2,X3,S1,S2,S3 ≥ 0

2.
Z X1 X2 X3 S1
1 -2000 -2000 -2000 0
S1 0 1 2 3 1
S2 0 1 0 1 0
S3 0 1 1 0 0

Z X1 X2 X3 S1
1 0 -2000 -2000 0
S1 0 0 2 3 1
X1 0 1 0 0 0
S3 0 0 1 0 0

Z X1 X2 X3 S1
1 0 0 1000 1000
X2 0 0 1 1.5 0.5
X1 0 1 0 0 0
S3 0 0 0 -1.5 -0.5

a Z= 95000 que corresponde a la utilidad que se genera.


b X1 = 45, X2 = 2, X3 = 0. Corresponde al numero de cada una de las promociones que s

c El precio sombra hace referencia al precio que tendria un bien en condiciones de compe
incluyendo los costos sociales ademas de los privados.

3.
Planteamiento

X1 = tipo de promocion 1
X2 = tipo de promocion 2
X3 = tipo de promocion 3

Modelo canonico

Funcion objetivo
MAX: Z = 2000X1 + 2000X2 + 2000X3

Restricciones
1X1 + 2X2 + 3X3 ≤ 50
1X1 + 0X2 + 0X3 ≤ 45
1X1 + 1X2 + 0X3 ≤ 70
X1,X2,X3 ≥ 0

a
X1 = 45, X2 = 2, X3 = 0, que corresponde al numero de promociones que debe sacar

b Z = 95000, que corresponde a la utilidad que genera.

Si el ejercicio es de maximizacion se aumenta por cada unidad adicional de fruta y yog


aumenta en 1000
c
d Si el ejercicio es de minimizacion se aumenta (ESTO NO APLICA)
En el presente ejercicio no existe un rango de permisibilidad para que los coeficientes
e
objetivos dejen de ser optimos

Permisible Permisible
Aumentar Reducir
1E+030 1000
2000 666.666666667
1000 1E+030

f Los rangos en los que se puede reducir o aumentar recurso disponible son diferentes

Permisible Permisible
Aumentar Reducir
45 5
5 45
1E+030 22.5

4. Se debe tomar la tabla final


Variables Z X1 X2 X3 S1
Z 1 0 0 1000 1000
X2 0 0 1 1.5 0.5
X1 0 1 0 0 0
S3 0 0 0 -1.5 -0.5

b El vector de disponibilidad de recursos es el siguiente:


( ■(50@45 @70))
en que rangos puede aumentar o reducirse esos valores???
( ■(50@45 @70))

c El vector de coeficientes tecnologicos es el siguiente.


(■(1&2&3@1&0&1@1&1&0))
Que pasa si se cambia uno de esos valores???

d Las variables son las siguientes: ( 50 , 45, 70 )

Usted dene plantear el ingreso de una cuarta promoción


e refrigerios para niños y cada uno de ellos está
cadillo y 1 yogurt, Segunda Promoción: 2 frutas y 1
s, 45 bocadillos y 70 Yogures. Teniendo en cuenta
nes de cada tipo debe vender para generar mayor
s maximización o de minimización?

Dual

1 1 1 2000
2 0 1 2000
3 0 0 2000
50 45 70

Variables Z Y1 Y2 Y3
W 1 -50 -45 -70
S1 0 -1 -1 -1
S2 0 -2 0 -1
S3 0 -3 0 0
S2 S3 RESULTADO
0 0 0
0 0 50
1 0 45
0 1 70

S2 S3 RESULTADO
2000 0 90000
-1 0 5
1 0 45
-1 1 25

S2 S3 RESULTADO
1000 0 95000
-0.5 0 2.5
1 0 45
-0.5 1 22.5

ad que se genera.
a de las promociones que se debe realizar.
n en condiciones de competencia perfecta,
as de los privados.

Variables
X1 45
X2 2.5
X3 0

Funcion
Z 95000

Restricciones
#1 50 <= 50
#2 45 <= 45
#3 47.5 <= 70

omociones que debe sacar de cada tipo.

lidad que genera.

ad adicional de fruta y yogurt el valor de Z

nta (ESTO NO APLICA)


ad para que los coeficientes de la funcion
ptimos

o disponible son diferentes en cada caso

S2 S3 SOL
1000 0 95000
-0.5 0 2.5
1 0 45 Lo que está en amarillo sirve para hacer los c
-0.5 1 22.5

os es el siguiente:

0.5 -0.5 0 50
0 1 0 X 45
-0.5 -0.5 1 70
os es el siguiente.

( 50 , 45, 70 )

o de una cuarta promoción


MIN: Z= 50Y1 + 45Y2 + 70Y3

1Y1 + 1Y2 + 1Y3 + S1 = 2000


2Y1 + 0Y2 + 1Y3 + S2 = 2000
3Y1 + 0Y2 + 0Y3 + S3 = 2000
Y1,Y2,Y3,S1,S2,S3 ≥ 0

S1 S2 S3 SOL
0 0 0 0
1 0 0 -2000
0 1 0 -2000
0 0 1 -2000
en amarillo sirve para hacer los cálculos

2.5
= 45
22.5
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [ejercicio 4 Daniel Cardenas.xlsx] ejercicio 4
Informe creado: 27/11/2019 13:13:17

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$I$83 X1 S3 45 0 2000 1E+030 1000
$I$84 X2 S3 2.5 0 2000 2000 666.6666667
$I$85 X3 S3 0 -1000 2000 1000 1E+030

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$I$92 #1 S3 50 1000 50 45 5
$I$93 #2 S3 45 1000 45 5 45
$I$94 #3 S3 47.5 0 70 1E+030 22.5
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Libro1]Hoja1
Informe creado: 23/11/2019 12:22:33 p.m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$I$81:$I$83

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$I$90 #1 S3 50 1000 50 45 5
$I$91 #2 S3 45 1000 45 5 45
$I$92 #3 S3 47.5 0 70 1E+030 22.5
Microsoft Excel 16.0 Informe de respuestas
Hoja de cálculo: [Libro1]Hoja1
Informe creado: 23/11/2019 12:22:32 p.m.
Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas.
Motor de Solver
Opciones de Solver

Celda objetivo (Máx)


Celda Nombre Valor original Valor final
$I$86 Z S3 0 95000

Celdas de variables
Celda Nombre Valor original Valor final Entero
$I$81:$I$83

Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$I$90 #1 S3 50 $I$90<=$K$90 Vinculante 0
$I$91 #2 S3 45 $I$91<=$K$91 Vinculante 0
$I$92 #3 S3 47.5 $I$92<=$K$92 No vinculante 22.5
Microsoft Excel 16.0 Informe de límites
Hoja de cálculo: [Libro1]Hoja1
Informe creado: 23/11/2019 12:22:33 p.m.

Objetivo
Celda Nombre Valor
$I$86 Z S3 95000

Variable Inferior Objetivo Superior Objetivo


Celda Nombre Valor Límite Resultado Límite Resultado
$I$81 X1 S3 45 0 5000 45 95000
$I$82 X2 S3 2.5 0 90000 2.5 95000
$I$83 X3 S3 0 0 95000 0 95000

También podría gustarte