PRESTEN

ATENCIÓN POR
FAVOR
INTRODUCCIÓN
SISTEMA MINERO
ALBERTO QUISPE FERNANDEZ
MANUEL LOPEZ QUISPE
LUIS VICENTE MIRANDA
 CONTENIDO

INTRODUCCIÓN

HISTORIA I.O.

METODOLOGÍA DE LA I.O.

¿QUÉ ES UN MODELO MATEMÁTICO?

CLASIFICACIÓN DE MODELOS

EJERCICIOS APLICATIVOS DE M.M

CONCLUSIONES
¿QUE ES LA
INVESTIGACIÓN DE
OPERACIONES?
HISTORIA
• 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.
METODOLOGIA DE LA I.O.
Una visión esquemática del proceso asociado a la construcción de un
modelo de optimización se presenta a continuación:
MODELO
MATEMÁTICO
¿QUÉ ES UN MODELO MATEMÁTICO?

• En términos sencillos es un grupo de ecuaciones o inecuaciones

que representan una realidad. El ingrediente principal en un
modelo matemático, como es de esperarse, es la variable. Las
variables, son la representación de los diferentes posibilidades
de un conjunto de datos; y estos datos en su origen pueden ser
de tipo determinísticos o estocásticos.
Cuantitativos y cualitativos

Estándares y hechos a la medida

Probabilísticos y determinísticos

Descriptivos y de optimización

Estáticos y dinámicos

De simulación y no simulación
EJERCICIOS
 EJERCICIOS APLICATIVOS
• 1.- Una compañía tiene dos minas: la mina A produce diariamente 1 tonelada de carbón de
antracita de alta calidad, 2 toneladas de carbón de calidad media y 4 toneladas de carbón de baja
calidad; la mina B produce 2 toneladas de cada una de las tres clases. Esta compañía necesita 70
toneladas de carbón de alta calidad, 130 de calidad media y 150 de baja calidad. Los gastos diarios
de la mina A ascienden a 500 u.m. y los de la mina B a 750 u.m. ¿Cuántos días deberán trabajar en
cada mina para que la función de coste sea mínima?
• Plantear y resolver el anterior problema como modelo de programación lineal.
Modelo (primal):
• MIN W = 500 X1 + 750 X2
Sujeta a:

• X1 = 60 La mina A se debe explotar 60 días

X2 = 5 La mina B se debe explotar 5 días
W*= 33750 Los costos mínimos son de 33750 u.m.
• 2.- Minas Universal opera tres minas en West Virginia. El meneral de cada
una se separa, antes de embarcarse, en dos garados. La capacidad diaria
de producción de las mismas así, como sus costos diarios de operación
son los siguientes:

•
La Universal se comprometió a entregar 54 toneladas de mineral de grado
alto y 65 toneladas de mineral de grado bajo para fines de la siguiente
semana. Además, tiene contratos de trabajo que garantizan a los
trabajadores de ambas minas el pago del día completo por cada día o
fracción de día que la mina esté abierta. Determínese el número de días
que cada mina debería operar durante la siguiente semana, si Minas
Universal ha de cumplir su compromiso a un costo total mínimo.
• Denótense con X1, X2 y X3, respectivamente, el número de días
qué las minas I, II y III habrán de operar durante la semana
venidera. Entonces, el objetivo (expresado en $1000) es:

• Minimícese: z = 20X1 + 22X2 + 18X3 (1)

La demanda de mineral de grado alto es:
4X1 + 6X2+X3 >= 54 (2)
y la demanda de mineral de grado bajo es:
4X1 + 4X2 + 6X3 >= 65 (3)
• Como ninguna mina puede operar un número negativo de días, tres
restricciones de no negatividad son X1 >= 0, X2 >= 0 y X3 >= 0. Por
otro lado, como ninguna mina puede operar más de 7 días a la
semana, otras tres restricciones son X1 <= 7, X2 <= 7 y X3<=7.
Finalmente, debido a los contratos laborales, Minas Universal no tiene
nada qué ganar al operar una mina parte de un día; en consecuencia,
X1, X2 y X3 deben ser enteros.
Combinando las restricciones con (1), (2) y (3), se obtiene el programa
matemático:
Minimícese: z = 20X1 + 22X2 + 18X3
con las condiciones:
4X1 + 6X2+X3 >= 54
4X1 + 4X2 + 6X3 >= 65
X1 <= 7 (4)
con: todas las variables enteras y no negativas. X2 <= 7
X3 <= 7
CONCLUSIONES