Sei sulla pagina 1di 2

INVESTIGACIÓN OPERATIVA

Universidad Tecnológica Equinoccial


֍ Nombre: Héctor Enrique Santander Meza
֍ Carrera: Ingeniería Industrial y de Procesos
֍ Facultad: Ciencias de la Ingeniería
֍ Resumen número: 10
֍ Tema: “Minimización”
֍ Curso: 7-TD
֍ Fecha de realización: 09/01/2020
Sesión Número: 18

i. Extracto

i. Minimización. –

Teórico

Procedimientos Expresión Criterios Consideraciones

 En general, para minimizar una


 El primero, que es el más  El segundo procedimiento, función es suficiente con
recomendable se basa en el cual pretende conservar maximizar su negativo.
un artificio aplicable al la minimización consiste  En general, es posible asociar
algoritmo fundamentado en aplicar los criterios de cualquier problema de
en la lógica matemática decisión que hemos programación lineal con otro
que dicta que "para esbozado con problema de programación
cualquier función f(x), anterioridad, en los casos lineal llamado su dual.
todo punto que minimice de la variable que entra,  Si el primal es un problema de
a f(x) maximizará que sale y el caso en el que Interpretación maximización, entonces su dual
también a - f(x)". Por lo la solución óptima es es de minimización. De manera
tanto, el procedimiento a encontrada. Aquí similar, si el problema primal
aplicar es multiplicar por recordamos los implica minimización, su dual
el factor negativo (-1) a procedimientos según el implica maximización.
toda la función objetivo. criterio dado el caso  Si el primal tiene una solución
"minimizar". óptima, también la tiene el dual,
y el valor óptimo de la función
objetivo del primal es el mismo
que el del dual.

(Haeussler, Paul and Wood, 2008)

1
INVESTIGACIÓN OPERATIVA

ii. bibliografía

 Haeussler, E., Paul, R. and Wood, R. (2008). Matemáticas para administración y


economía. 12va ed. México: Pearson Education Inc, pp.325-337.

Potrebbero piacerti anche