Investigación de Operaciones

INVESTIGACION DE
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.
2. Problemas estocásticos, en los que parte de la información necesaria no

se conoce con certeza, sino más bien se comporta de una manera
probabilística.
HISTORIA DE LA INVESTIGACION DE OPERACIONES
El campo de la administración surgió durante la Segunda Guerra
Mundial, cuando había una gran necesidad de administrar los escasos
recursos. La Fuerza Aérea Británica formó el primer grupo que
desarrollaría métodos cuantitativos para resolver estos problemas
operacionales y bautizó a sus esfuerzos como investigación
operacional.
Poco después, las fuerzas armadas estadounidenses formaron un grupo

similar, compuesto por científicos físicos e ingenieros, cinco de los
cuales posteriormente fueron laureados con el premio Nobel, Los
esfuerzos de estos grupos, especialmente en el área de la detección
por radar, se consideran vitales en el triunfo de la guerra aérea de Gran
Bretaña.
HISTORIA DE LA INVESTIGACION DE OPERACIONES
METODOLOGIA DE LA INVESTIGACION DE OPERACIONES
METODOS DE SOLUCION DE PROGRAMACION LINEAL
Símplex Dos fases
Algebraico
M grande
Programación
lineal
Gráfico
Símplex
revisado
Karmarkar
Dual
Símplex
Métodos de solución
Símplex Dos fases
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.
El siguiente cuadro resume lo planteado:

Producto P1 P2 Disponibilidad
Componente (Kg) (Kg) (Kilogramos)
A 1 3 15000
B 2 1 10000
C 2 2 12000
D 1 2 10000
BENEFICIOS 4 3
S/. UNIDAD
SOLUCION:
X1: Nro de unidades de Producto P1
X2: Nro de unidades de Producto P2
Analizando el componente A del cuadro, se tiene:
Si en 1 unidad del Producto P1 entra 1Kg del Componente A, en X1 unidades de P1 entraran:
1 unidad de P1 ----------------- 1 Kg de componente A

X1 unidades de P1 ------------ ?
(1 Kg de Componente A) (X1 unidades de P1) / 1 unidad de P1
Si en 1 unidad del Producto P2 entra 3Kg del Componente A, en X1 unidades de P2 entraran:
1 unidad de P2 ----------------- 3 Kg de componente A

X2 unidades de P2 ------------ ?
(3 Kg de Componente A) (X2 unidades de P2) / 1 unidad de P2

SOLUCION:
Dado que la restricción impuesta dice que la disponibilidad del componente A es de 15000 Kg es evidente
que la suma de las expresiones anteriores deberá ser menor a la suma igual a 15000. es decir 1500 kg
constituye el máximo disponible del componente A.
Eliminando las unidades de medida se expresan en forma matemática de la sgte forma:
1X1 + 3X2 ≤ 15000, aplicando el mismo análisis a los componentes B, C, y D se tendrán las siguientes
inecuaciones:
2X1 + 1X1 ≤ 10000

2X1 + 2X2 ≤ 12000
1X1 + 2X2 ≤ 10000
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:
Max Z = 4X1 + 3X2
Sujeto a: 1X1 + 3X2 ≤ 15000

2X1 + 1X1 ≤ 10000
2X1 + 2X2 ≤ 12000
1X1 + 2X2 ≤ 10000
X1, X2 ≥ 0
Problema Nº
Se tienen dos vetas para explotar, para lo cual se debe maximizar las utilidades con los siguientes
supuestos:
Precio de la Plata: 5 $/onz

Precio del plomo: 39 c/lb
Capacidad de la Planta: 95 TM/dia
VETAS LEYES COSTO TONELAJE A

($/tm) EXTRAER
Ag Pb (TM/dia)
(Onz/TM) (%)
Veta Maria 16 11.5 9 X1
Veta Fastidiosa 4 3.5 7 X2
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
Z = (Ley x Precio de venta – Costo por TM)Xi

𝑜𝑛𝑧 $ 11.5% $ 𝐿𝑏 $ 𝑇𝑀
Z= (16 x5 + x 0.39 x 2205 - 9 ) X1 +
𝑇𝑀 𝑜𝑛𝑧 100% 𝐿𝑏 𝑇𝑀 𝑇𝑀 𝑑𝑖𝑎
𝑜𝑛𝑧 $ 3.5% $ 𝐿𝑏 $ 𝑇𝑀
(4 x5 + x 0.39 x 2205 - 7 ) X2
𝑇𝑀 𝑜𝑛𝑧 100% 𝐿𝑏 𝑇𝑀 𝑇𝑀 𝑑𝑖𝑎
Z= (169.89 X1 + 43.10X2) $/día

Solucion Nº
Restricciones
1. Capacidad de la Planta 95 TM/dia:
X1 TM/dia + X2 TM/dia = 95 TM/dia
2. Rango de la ley Plata, luego de la mezcla de los productos de ambas vetas.

𝑜𝑧 𝑇𝑀 𝑜𝑧 𝑇𝑀
𝑜𝑛𝑧𝐴𝑔 16𝑇𝑀 𝑋1𝑑𝑖𝑎 +(4𝑇𝑀)(𝑋2𝑑𝑖𝑎) 𝑜𝑛𝑧𝐴𝑔
6
𝑇𝑀
≤ 𝑇𝑀 𝑇𝑀 ≤8
𝑇𝑀
𝑋1𝑑𝑖𝑎 + 𝑋2 𝑑𝑖𝑎
16𝑋1+ 4𝑋2
6≤ ≤8
𝑋1 + 𝑋2
Se convierte en:
2X1 – X2 ≤ 0
5X1 – X2 ≥ 0
Solucion Nº
El Modelo a resolver será:
Max. Z = 169.89X1 + 43.10X2

s.a.:
X1 + X2 = 95 …………….(1)
2X1 – X2 ≤ 0 …………….(2)
5X1 – X2 ≥ 0 ……………. (3)
X1,X2 ≥ 0
Resolviendo la intersección
(2) Y (3)
X1 = 31.67 TM/dia
X2 = 63.33 TM/dia
Z = 8110 $/dia

Investigación de Operaciones

Cargado por

Copyright:

Formatos disponibles

Investigación de Operaciones

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Investigación de Operaciones

Cargado por

Copyright:

Formatos disponibles

INVESTIGACION DE

2. Problemas estocásticos, en los que parte de la información necesaria no

Poco después, las fuerzas armadas estadounidenses formaron un grupo

Símplex Dos fases

Símplex Dos fases

El siguiente cuadro resume lo planteado:

Analizando el componente A del cuadro, se tiene:

Si en 1 unidad del Producto P1 entra 1Kg del Componente A, en X1 unidades de P1 entraran:

1 unidad de P1 ----------------- 1 Kg de componente A

(1 Kg de Componente A) (X1 unidades de P1) / 1 unidad de P1

Si en 1 unidad del Producto P2 entra 3Kg del Componente A, en X1 unidades de P2 entraran:

1 unidad de P2 ----------------- 3 Kg de componente A

(3 Kg de Componente A) (X2 unidades de P2) / 1 unidad de P2

Eliminando las unidades de medida se expresan en forma matemática de la sgte forma:

2X1 + 1X1 ≤ 10000

Max Z = 4X1 + 3X2

Sujeto a: 1X1 + 3X2 ≤ 15000

Precio de la Plata: 5 $/onz

VETAS LEYES COSTO TONELAJE A

Z = (Ley x Precio de venta – Costo por TM)Xi

Z= (169.89 X1 + 43.10X2) $/día

2. Rango de la ley Plata, luego de la mezcla de los productos de ambas vetas.

Max. Z = 169.89X1 + 43.10X2

También podría gustarte