Formulación

de problemas
lineales
INVESTIGACIÓN DE
OPERACIONES
 Tipos de modelo
La Investigación de Operaciones ha desarrollado modelos específicos para solucionar
problemas generales clasificados como de inventario, líneas de espera, reemplazo,
mantenimiento, asignación de recursos y competencia.

✔MODELOS DE INVENTARIO: Comprenden aquellos problemas relacionados con el

almacenamiento de un recurso en espera de satisfacer una demanda futura. El
problema de inventario consiste básicamente en determinar cuánto y cuándo pedir.

✔MODELOS DE LÍNEA DE ESPERA: Están relacionados con aquellos problemas en

donde un grupo de servidores atienden a un conjunto de clientes.
 Tipos de modelo
✔MODELOS DE REEMPLAZO: El reemplazo de un activo depende de su naturaleza. Se puede
tratar de un equipo que se deteriora a través del tiempo o bien de un equipo que mantiene un
nivel más o menos constante y cuando falla, lo hace total e impredeciblemente. Por esta razón,
los modelos se clasifican de acuerdo con las dos categorías previamente citadas. Los métodos
de análisis para formular políticas óptimas de reemplazo. En la primera de ellas se trata de
calcular un determinado periodo de tiempo óptimo de uso del activo después del cual debe
reemplazarse. En la segunda categoría, se trata también de definir un lapso de tiempo durante
el cual se minimice el costo total de reemplazo de los activos individuales dentro de este mismo
intervalo de tiempo y el de reemplazar todos los activos al final del mismo.
✔MODELOS DE MATENIMIENTO: Este involucra tanto el enfoque de inventario como el de
reemplazo. Se considera en cierto grado un modelo de inventario porque tanto las refacciones
como los aditamentos en general están en espera de ser utilizados. Es también modelo de
reemplazo porque el mantenimiento involucra el cambio de partes una vez que fallan.
 Tipos de modelo
✔MODELOS DE ASIGNACIÓN DE RECURSOS: Este surge cuando se desarrollan
actividades alternativas e interdependientes que compitan por recursos limitados en un
periodo determinado, este consiste en elaborar un programa de producción o una
mezcla de producción que maximice no la contribución individual de los productos, sino
la utilidad total.

✔MODELOS DE COMPETENCIA: Este tipo de modelo se utiliza para analizar aquellas

situaciones donde dos o más oponentes racionales tratan de seleccionar estrategias
que optimicen un cierto objetivo.
Programación Lineal
La programación lineal son modelos destinados a la asignación eficiente de los recursos
limitados en actividades conocidas con el objetivo de satisfacer las metas deseadas
(maximizar beneficios o minimizar costos).

La característica distintiva de los modelos es que las funciones que representan el

objetivo y las restricciones son lineales. (No se permite multiplicación de variables ni
variables elevadas a potencias).
Programación Lineal
Ahora se puede formular al modelo matemático para este problema general de
asignación de recursos a actividades. En datos necesarios para un modelo de
programación lineal que maneja la asignación de recursos a actividades particular, este
modelo consiste en elegir valores de x1,x2,....,xn para:

Función objetivo Maximizar o Minimizar

s.a (restricciones, recursos) Variables a
definir
Variables Objeto de estudio (definición)
 Programación Lineal
✔VARIABLES DE DECISIÓN: Con estas se hace referencia al conjunto de variables cuya magnitud se
desea determinar resolviendo el modelo de programación lineal.

✔RESTRCCIONES: Están constituidas por el conjunto de desigualdades que limitan los valores que
puedan tomar las variables de decisión en la solución.

✔FUNCIÓN OBJETIVO: Es la función matemática que relaciona las variables de decisión. d)

LINEALIDAD: Se refiere a que las relaciones entre las variables, tanto en la función objetivo como en
las restricciones deben ser lineales.

✔DESIGUALDADES: Las desigualdades utilizadas para representar las restricciones deben ser cerradas
o flexibles; es decir, menor – igual(≤) o mayor – igual(≤). No se permiten desigualdades de los tipos
menor estrictamente o mayor-estrictamente, o abiertas.

✔CONDICIÓN DE NO NEGATIVIDAD: En la programación lineal las variables de decisión sólo pueden

tomar valores de cero a positivos, no se permiten valores negativos.
Formatos para programación lineal
Desigualdad del tipo ≤ convertir a una igualdad.

La desigualdad tipo ≤ puede convertirse a una función, dado que cuando se tiene una
desigualdad de este tipo, si se le suma al de lado izquierdo una nueva variable no
negativa, llamada variable faltante dado que solamente tomara valores positivos,
cuando el lado izquierdo sea menor al lado derecho.
Formatos para programación lineal
Ejemplo:

Transformar las desigualdades del tipo ≤ a una ecuación.

Formatos para programación lineal
Desigualdad del tipo ≥ convertir a una igualdad.

La desigualdad tipo ≥ procediendo de la misma forma que la anterior se puede convertir

en una ecuación, dado que si se le resta del lado izquierdo una nueva variable no
negativa, llamada variable sobrante; tal nombre obedece a que dicha variable tomara un
valor positivo, cuando el lado izquierdo sea mayor que el derecho.
Formatos para programación lineal
Ejemplo:

Transformar las desigualdades del tipo ≥ a una ecuación.

Variable de holgura
A la Variable faltante y sobrante se les llama Variables de holgura. En programación
lineal se emplean 2 tipos de formatos:
✔ Formato Canónico: Un modelo de programación lineal está en formato canónico; si todas las
variables son no negativas y las restricciones son del tipo ≤ para un objetivo de maximización o
si todas las restricciones son del tipo ≥ para un objetivo de minimización.

✔ Formato Estándar: Un modelo de Programación Lineal esta en formato estándar si todas las
variables son no negativas y todas las restricciones son igualdades, tanto en Maximización
como en Minimización.
Formato Canónico
Formato Estándar
Formulación
de problemas
lineales más
comunes.
INVESTIGACIÓN DE
OPERACIONES
Modelación y formulación de problemas
Un ganadero decide elaborar una mezcla para alimentos de animales a base de alfalfa, sorgo, avena, maíz,
soya y harina. De cada 100Kg de mezcla; se desea que al menos 30Kg de ellos sean proteínas, no más de 40
sean de calcio, y como máximo 35Kg de fosforo.

A continuación se presenta la información del contenido de la mezcla y los precios de los ingredientes a
combinar.

Formular un modelo de programación lineal.

Modelación y formulación de problemas
Variables de decisión.
x1= Kg de alfalfa a utilizar en los 100Kg de mezcla.
x2= Kg de soya a utilizar en los 100Kg de mezcla.
x3= Kg de avena a utilizar en los 100Kg de mezcla.
x4= Kg de maíz a utilizar en los 100Kg de mezcla.
x5= Kg de soya a utilizar en los 100Kg de mezcla.
x6= Kg de harina a utilizar en los 100Kg de mezcla.

Función Objetivo.
Modelación y formulación de problemas
Variables de nutrición.

Diponibilidad. Capacidad Total (mezcla total).

Modelación y formulación de problemas