UNIVERSIDAD NACIONAL

DANIEL ALCIDES CARRION

FACULTAD DE INGENIERIA
DE MINAS

INVESTIGACIÓN DE
OPERACIONES MINERAS
CAPITULO III
PROGRAMACIÓN LINEAL
CERRO DE PASCO – PERU - 2018

ING. F. ZENTENO G.
3.1. EL MODELO DE PROGRAMACIÓN
LINEAL
El criterio de optimización
es por lo general un
objetivo económico, por
ejemplo: maximizar un
beneficio o minimizar un
costo y por esta razón
recibe el nombre de
función económico o
función objetivo.
 ELEMENTOS DEL MODELO DE
PROGRAMACION LINEAL:
El modelo de Programación Lineal consta de tres
elementos:
a) Una función objetivo, como se indica en (3.1).

b) Un conjunto de restricciones estructurales,

como se indica en (3.2).

c) Un conjunto de restricciones de no-negatividad

de las variables de decisión, como se indica en
(3.3).
El modelo de Programación Lineal (PL) se puede expresar
también de la siguiente forma:
 Observe que:
c y x son vectores columna de n
componentes, b es un vector columna de
m componentes y A es una matriz de m x
n.
3.2. Procesos en la solución de un problema
práctico mediante Programación Lineal:

La aplicación de Programación Lineal en

la solución de problemas prácticos,
implica la ejecución de los siguientes
procesos:

Formulación del modelo

Solución del modelo
 LA FORMULACIÓN DEL
MODELO
La formulación del modelo consiste en
determinar el valor de los coeficientes aij,
bi, cj, y expresar el problema en una de
las formas del modelo de programación
lineal, (3.4), (3.5), etc.
Para formular el modelo es necesario
estudiar el sistema teniendo en cuenta los
objetivos que se persigue alcanzar.
LA SOLUCIÓN DEL MODELO
La solución del modelo consiste en aplicar
un método para hallar el vector x que
optimice la función objetivo, sujeta a las
restricciones estructurales y a las
restricciones de no-negatividad.
La solución puede ser hallada mediante el
método gráfico o en forma analítica según
la complejidad del problema. La aplicación
del método analítico implica el uso de
cierto algoritmo de cálculo
Existen muchos métodos analíticos para
resolver programas lineales, sin embargo
uno de ellos, llamado método simplex, es
el que se usa universalmente debido a su
eficiencia computacional.
 3.3. Formulación de Programas:

Como su nombre lo indica, la formulación

de programas consiste en pasar
directamente del sistema asumido al
modelo de PL. Para tal efecto, se propone
el siguiente orden: definir el objetivo,
definir las variables de decisión, en
seguida las restricciones estructurales y
finalmente establecer las condiciones
técnicas (de no negatividad).
 Definir el Objetivo:
Consiste en definir un criterio de
optimización el cual puede ser
Maximización o Minimización
dependiendo del problema que se desee
resolver, el cual es una función lineal de
las diferentes actividades del problema.
Bajo el criterio de optimización definido se
pretende medir la contribución de las
soluciones factibles que puedan obtenerse
y determinar la óptima.
 Definir las variables de
decisión:
Son las incógnitas del problema
básicamente consisten en los niveles de
todas las actividades que pueden llevarse
a cabo en el problema a formular, estas
pueden ser de tantos tipos diferentes
como sea necesario, e incluir tantos
subíndices como sea requerido.
 Definir las restricciones:
Son los diferentes requisitos que debe
cumplir cualquier solución para que pueda
llevarse a cabo. En cierta manera son las
limitantes en los valores de los niveles de
las diferentes actividades (variables). Las
restricciones más comunes son de seis
tipos, las cuales se listan a continuación:
 Restricción de capacidad:
Limitan el valor de las variables debido a
las disponibilidades de horas-hombre,
horas-máquina, espacio, etc.
 Restricción de mercado:
Surgen de los valores máximos y mínimos
en las ventas o el uso del producto o
actividad a realizar.
 Restricción de entradas:
Son limitantes debido a la escasez de
materias primas, mano de obra, capital,
etc.
 Restricción de calidad:
Son las restricciones que limitan las
mezclas de mineral, definiendo
usualmente la calidad del producto a
extraerse del subsuelo.
Restricciones de balance de
material:
Estas son las restricciones que definen
las salidas de un proceso en función de
las entradas, tomando en cuenta
generalmente cierto porcentaje de merma
o desperdicio.
 Condiciones Técnicas:
En este apartado se establece que todas
las variables deben tomar valores no
negativos.
A continuación se presentan algunas
aplicaciones de programación lineal,
donde la meta es solamente, formular el
programa lineal; por cuanto las técnicas
de solución serán discutidas
posteriormente.
3.4. Características del Modelo de
Programación Lineal:

En el modelo se observa las siguientes

características:
La función objetivo es igual a la suma
algebraica de contribuciones parciales de
cada una de las variables de decisión, x1,
x2, ….., xn. Es decir la función objetivo es
una combinación lineal de las variables
de decisión.
Cada término de la función objetivo y de
las restricciones estructurales, es de la
forma kx; es decir que existe
proporcionalidad.
Bajo estas condiciones un modelo de
programación lineal es adecuado
exclusivamente para resolver problemas
de ciertos sistemas lineales.
FIN