Investigación de Operaciones
Investigación de Operaciones
Investigación de Operaciones
OPERACIONES
ING. PAUL PERY CANTA CARLOS
QUE ES LA INVESTIGACION DE OPERACIONES
En la ciencia de la administración (que también se conoce como
investigación de operaciones), los administradores utilizan las matemáticas
y las computadoras para tomar decisiones racionales en la resolución de
problemas.
Las técnicas de la administración se aplican a las siguientes dos categorías
básicas de problemas:
1. Problemas determinísticos, en los que toda la información necesaria
para obtener una solución se conoce con certeza.
Algebraico
M grande
Programación
lineal
Gráfico
Símplex
revisado
Karmarkar
Dual
Símplex
Métodos de solución
Algebraico
M grande
Programación
lineal
Gráfico
Símplex
revisado
Karmarkar
Dual
Símplex
EJEMPLO 1:
Una firma industrial elabora dos productos, en los cuales entran cuatro
componentes en cada uno. Hay una determinada disponibilidad de cada
componente y un beneficio por cada producto. Se desea hallar la cantidad
de cada artículo que debe fabricarse con el fin de maximizar los beneficios.
1X1 + 3X2 ≤ 15000, aplicando el mismo análisis a los componentes B, C, y D se tendrán las siguientes
inecuaciones:
Si el producto P1 genera un beneficio de S/4 por unidad, X1 unidades producirá un beneficio de 4X1 y para
el producto P2 será 3X2 soles de beneficio.
El beneficio total puede expresarse como suma de beneficios q deja cada producto Z = 4X1 + 3X2
SOLUCION:
Pero lo que nosotros queremos es que este beneficio no solo sea grande, sino que sea el mayo de todos, en
una palabra que sea máximo:
Se desea determinar que cantidad de mineral se debe extraer de cada labor, considerando que la ley de
Plata resultante debe estar entre 6 y 8 onz/TM
Solucion Nº
Variable de Decisión
Sea: X1 = No de TM/dia extraídas de la Veta Maria
X2 = No de TM/dia extraídas de la Veta Fastidiosa
Función Objetivo
Maximizar utilidades = Ingresos – Costo
16𝑋1+ 4𝑋2
6≤ ≤8
𝑋1 + 𝑋2
Se convierte en:
2X1 – X2 ≤ 0
5X1 – X2 ≥ 0
Solucion Nº
El Modelo a resolver será:
Resolviendo la intersección
(2) Y (3)
X1 = 31.67 TM/dia
X2 = 63.33 TM/dia
Z = 8110 $/dia