No hay una formula ni un procedimiento especifico para plantear un problema,

cada problmea exige un acto de refleccion propio y diferente entre los demas.

Etapas sugeridas para plantear un problema_

1. Comprension del problema
2. definicion de las variables de decision
3. Descripición de una funcion objetivo
4. Identificación de las restricciones del problema, cuidando de expresar todas las relaciones existentes y la no negatividad

La funcion objetivo puede ser de maximizar utilidades o beneficios, o minimizar costos

ojo: Respetar la linealidad en todas las ecuaciones

costos reducidos ©: las variables que acompañas a las variables de decisiones(x)

Recursos: las restricciones que me dan(b)
Coeficientes tecnologicos (a): cuanto es lo que yo ocupo por unidad de la variable de decisión

Gradiente de la funcion objetivo (buscar que es)

proporcionalidad
aditividad
Divisibilidad
Certidumbre

Las bases pasan a ser las soluciones de nuestro modelo

FEV= soluciones factibles en los vertices

Soluciones FEV adyacentes
la iteracion tiene que ver con el punto adyacentes
Es decir paso de la solucion factible de los vertices a las
soluciones FEV adyacentes a traves de una iteracion Solucion basica factible
Y se vuelve a preguntar si el FEV es factible si no lo es se sigue iterando

1 restriccion= 1 variable de holgura

Solucion Básica Es una solucion en un vertice aumentada

Solucion basica factible es una solucion FEV aumentada
Solucion basica es la que uno encuentra en iteracion en interacion
las variables NO basica no participan en la solucion
El numero de varibales basicas es igual al numero de restricciones
Si las variables basicas satisfacen las restricciones de no negatividad, la solucion básica es una solucion BF (basica factible)

Degeneración
Se da cuanto existe un empate en la variable basica saliente
Las variables basicas con valor de cero se llaman degeneradas y el mismo nombre se le da a la nueeva solucion basica Factible
Es decir, dentro de las soluciones de las variables basica uno de ellos tiene valor 0
El valor de la F.O deja de incrementarse y se puede llegar a caer en un ciclo que repite la misma secuencia
Se puede cambiar la condicion de degeneracion solo si se elige de manera aleatoria la varibale entrate y saliente

Optimos Multiples
Existen 2 o mas soluciones factibles que son optimas
Se da cuando la gradiente es igual a una de las restricciones
Para encontrar las otras soluciones basicas factibles optimas, al menos 1 variable no basica tiene coeficiente 0 en el reglon de

No acotados

Cuando no existe una varibale básica saliente

Variable basica entrante crece indefinidamente, sin que ninguna variable saliente adquiera valores negativos
Se ve cuando la columna pivote sus coeficientes son valores negativos o ceros.

Infactibilidad

No tiene cumplimiento de la convexidad

convexidad cuando no hay 1 region factible clara o hay mas

Metodo de la gran M

Para restricciones de tipo >= o =

"-M en problemas de maximizacion
M en problemas de minimización
Se le agrega una variable artificial R

Al usar esta penalizacion (m) el proceso de optimizacion forzara en fomra automatica a las variables artificiales para que sean
es decir, tiene que salir R para que sea factible

si la restriccion es >= se agrega una variable de holgura negativa mas la variable Artificial ejemplos 6x+4y>=24 ----> 6x+4y
cuando mi varible artificial queda en la base y en z solo quedan valores postivos la solucion es infactible.

1° se trata de sacar M de la tabla tiene que quedar en Z

2° se hace las iteraciones normales
finaliza cuando llegamos a nuestro optimo
Teoricamente quiere decir que M tiende al infinito, M debe ser lo bastante grande como para funcionar como penalizacion, pe

Metodo de las 2 Fases

Fase1 : resolver problemas con variables artificiales
en la tabla no se ponen los coeficiente de las variables de decisión pero si la de el R
1° hay que dejar 0 en Z en la columna de R
2° iterar hasta que R salga de las variables basicas
3° se elimina la columna de la variable artificial R
4° se vuelve a modificar Z y se le agregan los coeficiente de las varibles de Z, es decir, como cuando recien se escribe una tabla
5° se hacen iteraciones hasta llegar a un valor optimo
Simplex Matricial
Procedimiento algebraico
Simplex revisado
se basa directamente en la forma matricial del metodo simplex
la diferencia es que el metodo simplex revisado incorpora una mejora a la forma matricial

Min=max(-Z)
En la tabla z queda como -z y los coeficientes de z positivos
En el resultado -z=-n°, luego se cambia a z

Teoria de sensibilidad

El simplex Dual es cuando en la

en ese caso se utiliza este metod
se busca en coeficiente tecnolog

Regla del 100%

se utiliza cuando se cambian mas de 1 variable de la funcion objetivos
La suma no pasar el 100%
stentes y la no negatividad

Solucion basica no factible

Variables No basicas iniciales

olucion BF (basica factible)

ueeva solucion basica Factible

entrate y saliente

e coeficiente 0 en el reglon de la F.O (costo reducido)

Variables basicas iniciales

res negativos

bles artificiales para que sean cero

emplos 6x+4y>=24 ----> 6x+4y-z+R=24

uncionar como penalizacion, pero no tan grande como para perjudicar la exactitud de los calculos

ndo recien se escribe una tabla normal

 simplex Dual es cuando en la solcuion final del metodo simplex normal uno de los resultados de las variables basicas da negativo
n ese caso se utiliza este metodo y se busca primero el mayoy negativo de las soliciones basicas si es que fueran mas de 1 y luego
e busca en coeficiente tecnologico que al ser divido por el lado derecho sea mas chico y luego se deja en uno y se itera de manera normal
ariables No basicas iniciales
 les basicas da negativo
ueran mas de 1 y luego
no y se itera de manera normal
x1 x2
5 4 F.O Maximizar 21
3 1.5

6 4 24 <= 24
1 2 6 <= 6
-1 1 -1.5 <= 1
0 1 1.5 <= 2

analisis de optimalidad movimiento de la pendiente de la funcion objetivo

Si yo me salgo del rango de optimalidad: Cambia el punto optimo y cambia el valor de la F.O y no es posible calcularlo, puede p

Final Reducido Objetivo Permisible Permisible

Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$A$4 x1 3 0 5 1 3
$B$4 x2 1.5 0 4 6 0.66666667
Rango de optimalidad (sin incluir los limites)
no cambia la region factible
no cambia las soluciones
cambio en la pendiente de la funcion objetivo

Analisis de factibilidad traslacion de las restricciones

precio sombra = taza de cambio

Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$C$6 24 0.75 24 12 4
$C$7 6 0.5 6 0.66666667 2
$C$8 -1.5 0 1 1E+030 2.5
$C$9 1.5 0 2 1E+030 0.5

Valor F.O= 21 Valor F.O

Precio sombra 0.75 "+" precio sombr
reducir 2 "-" aumentar
Resultante -1.5 precio sombra por la reduccion resultante

Nuevo F.O 19.5 Nuevo F.O

Si el precio sombra es negativo nos combiene reducir

si el precio sombra es positivo nos combiene aumentar

Cuando el precio sombra es distinto de 0:

 El punto cambia
la region cambia
El valor F.O se calcula con el precio sombra multiplicado por lo reducible o aumetable que luego se suma o resta

si el precio sombra es 0

Valor F.O= 21
Precio sombra 0 "+"
reducir 0.3 "-"
Resultante 0 precio sombra por la reduccion

Nuevo F.O 21

la funcion objetivo no cambio al ser el precio sombra 0,

debido a
son restriccion no activa
solo definen la region factible pero no tiene insidencia mayor en el punto optimo
incluye los valores limites
o es posible calcularlo, puede provocar una correccion colectiva

21
0.75
10
7.5

28.5
ble que luego se suma o resta con el valor de la F.O original
 x1 x2 x3 x4
4 6 7 8 F.Omax 6650
0 400 150 400

1 1 1 1 950 "=" 950

0 0 0 1 400 ">=" 400
2 3 4 7 4600 <= 4600
3 4 5 6 4750 <= 5000

Analisis de optimalidad
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$4 x1 0 -1 4 1 1E+030
$C$4 x2 400 0 6 0.66666667 0.5
$D$4 x3 150 0 7 1 0.5
$E$4 x4 400 0 8 2 1E+030

usted creo que al aumentar 1 dólar al coeficiente que acompaña al x4 se mantendra las soluciones y existira un beneficio mejo
Si, mantendran las soluciones y tendra mayor beneficio

por politicas de la empresa queremos ver si es posible que al realizar un ajuste del modelo el producto 1 se concidere en la sol
si aumentamos este producto en 1 nuestro beneficio seria menor.

analisis de factibilidad
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$F$6 950 3 950 50 100
$F$7 400 -2 400 37.5 125
$F$8 4600 1 4600 250 150
$F$9 4750 0 5000 1E+030 250

en la segunda restriccion al ser un precio sombra de valor negativo se nos he conveniente reducir
F.O 6650
precio sombra -2
reducir -30
resultante 60

Nuevo F.O 6710

Al reaalizar el cambio en el analisis de factibilidad la region factible y el punto optimo cambian

¿recomiendo realizar un cambio de la restriccion en el lado derecho de la restriccion 4? Y cuanto?
respuesta no, lo cambiaria porque el precio sombra es 0 por lo cual no tiene influencia en los resultados finales

un asesor nos menciona que es recomendable que en la restriccion N° 1 disminuya 90 unidades y que lo cual sera beneficioso
no porque el precio sombra es positivo por lo cual en vez de disminuir es mejor reconmendable aumentar las unidades en el r
F.O 6650
precio sombra 3 cual fue el cambio del valor de la F.O 270
reducir -90 el nuevo Valor de la Funcion objetivo es 6380
resultante -270
Nueva F.O 6380
No es beneficioso

yo como asesora de una empresa que recomendaria realizar en la restriccion N° 2

Reducir unidades menor a 125

F.O 6650
precio sombra -2
reducir -124.9
resultante 249.8
Nueva F.O 6899.8
es y existira un beneficio mejor?

ducto 1 se concidere en la solucion, es decir, que tenga un valor positivo distinto de 0

esultados finales

y que lo cual sera beneficioso para la empresa..¿ lo acepto?

aumentar las unidades en el rango que me dan. Ya que al ser positivo y reduzco se me disminuye la F.O