EAN

Las primeras actividades formales de Investigación de

operaciones (IO) se iniciaron en Inglaterra durante la Segunda
Guerra Mundial, cuando un equipo de científicos empezó a
tomar decisiones con respecto a la mejor utilización del
material bélico. Al término de la guerra, las ideas formuladas
en operaciones militares se adaptaron para mejorar la
eficiencia y productividad en el sector civil.
La IO o programación matemática, es una disciplina que
consiste en el uso de modelos matemáticos, estadística y
algoritmos con objeto de realizar un proceso de toma de
decisiones. Frecuentemente se trabaja en estudio de sistemas
reales, con la finalidad de mejorar (u optimizar) su
funcionamiento.
La IO puede ser utilizada en la programación lineal (planificación del
problema), en la programación dinámica (planificación de las ventas) y en la
teoría de colas (para controlar problemas de tránsito).

Podemos considerar la situación como un problema de toma de decisiones,

cuya solución requiere responder tres preguntas:
1. ¿Cuáles son las alternativas de decisión?
2. ¿Conforme a qué restricciones se toma la decisión?
3. ¿Cuál es el criterio objetivo apropiado para evaluar las alternativas?
SITUACIÓN PROBLEMA

ALTERNATIVAS
La alternativa 3 es la mejor porque es la más económica.

Maximizar o Minimizar : Función Objetivo

Sujeto a: Restricción

Una solución del modelo es Factible si satisface todas las restricciones; es óptima si,
además de ser factible produce el mejor valor de la función objetivo.
Los modelos de IO están diseñados para «optimizar» un criterio objetivo
sujeto a restricciones, sin embargo la calidad de la solución resultante
depende de la exactitud con que el modelo represente el sistema real.

La técnica de IO más importante es la programación lineal. Está diseñada

para modelos con funciones objetivo y restricciones lineales. Otras técnicas
incluyen la programación entera (en la cual las variables asumen valores
enteros), la programación dinámica (en la cual el modelo original puede
descomponerse en subproblemas más pequeños y manejables), la
programación de red ( en la cual el problema puede modelarse como una
red), y la programación no lineal ( en la cual las funciones del modelo son
no lineales)

Una característica es que en las técnicas de IO las soluciones no se obtienen

en formas cerradas sino que se determinan mediante algoritmos.
 DEFINICION DEL PROBLEMA
 CONSTRUCCION DEL MODELO
 SOLUCION DEL MODELO
 VALIDEZ DEL MODELO
 IMPLEMENTACIÓN
 MODELO DE PL CON DOS VARIABLES.

CONSTA DE TRES COMPONENTES BASICOS:

VARIABLES, OBJETIVO Y RESTRICCIONES.

*Restricciones de no negatividad: 𝒙𝟏 ≥ 𝟎, 𝒙𝟐 ≥ 𝟎.
*Todos los valores de 𝑥1 , 𝑥2 , que satisfacen en su totalidad las
restricciones constituyen una solución factible, de lo contrario es
no factible.
* El objetivo y la función de restricción en todas las PL deben ser
lineales. Adicionalmente todos los parámetros (coeficientes de las
funciones objetivo y de restricción) del modelo se conocen con
certeza.
 Una compañía fabrica y venden dos modelos de lámpara 𝐿1 y 𝐿2 .
Para su fabricación se necesita un trabajo manual de 20 minutos
para el modelo 𝐿1 y de 30 minutos para el modelo 𝐿2 ; y un trabajo
de máquina para 𝐿1 de 20 minutos y de 10 minutos para 𝐿2 . Se
dispone para el trabajo manual de 100 horas al mes y para la
máquina 80 horas al mes. Sabiendo que el beneficio por unidad
es de 15 mil pesos para 𝐿1 y 10 mil pesos para 𝐿2 , planificar la
producción para obtener el máximo beneficio.
 Con motivo de la temporada escolar, se van a lanzar ofertas de
material escolar. Unos almacenes quieren ofrecer 600 cuadernos,
500 carpetas y 400 bolígrafos para la oferta empaquetándolo de dos
formas distintas; en el primer bloque pondrá 2 cuadernos, 1 carpeta
y 2 bolígrafos; en el segundo, pondrán 3 cuadernos, 1 carpeta y 1
bolígrafo. Los precios de cada paquete serán 6500 pesos y 7000
pesos, respectivamente. ¿Cuántos paquetes le conviene poner de
cada tipo para obtener el máximo beneficio?
 En una granja de pollos se da una dieta, para
engordar, con una composición mínima de 15
unidades de una sustancia A y otras 15 de una
sustancia B.
En el mercado sólo se encuentra dos clases de
compuestos: el tipo X con una composición de
una unidad de A y cinco de B, y el otro tipo, Y,
con una composición de cinco unidades de A y
una de B.
El precio del tipo X es de 10 mil pesos y del
tipo Y es de 30 mil pesos. ¿Qué cantidades se
han de comprar de cada tipo para cubrir las
necesidades con un costo mínimo?
 Una Empresa de confecciones requiere fabricar dos productos de
calidad diferente 𝑥1 , 𝑥2 ; se dispone de 500Kg de hilo A, 300Kg de
hilo B y 108Kg de hilo C. Para obtener un metro de 𝑥1 diariamente
se necesitan 125gr de A, 150 gr de B y 72 gr de C; para producir
un metro de 𝑥2 por día se necesitan 200 gr A, 100 gr de B y 27 gr
de C.
El producto 𝑥1 se vende a $4000 el metro y el 𝑥2 se vende a $5000
el metro. Si se debe obtener el máximo beneficio, ¿Cuántos metros
de 𝑥1 y 𝑥2 se deben fabricar?
PLANTEAMIENTO DEL PROBLEMA

 VARIABLES:
𝑥1 : CANTIDAD DE METROS DIARIOS DE TEJIDO TIPO 𝑥1 A FABRICAR
𝑥2 : CANTIDAD DE METROS DIARIOS DE TEJIDO TIPO 𝑥2 A FABRICAR

RESTRICCIONES:
0,12𝑥1 + 0,2𝑥2 ≤ 500,
0,15𝑥1 + 0,1𝑥2 ≤ 300,
0,072𝑥1 + 0,027𝑥2 ≤ 108

FUNCIÓN OBJETIVO:
Maximizar 𝑧 = 4000𝑥1 + 5000𝑥2
SOLUCION OPTIMA UNICA

SOLUCIÓN: B
(555.55 , 2166.67)
SOLUCION OPTIMA MÚLTIPLE
SOLUCIÓN OPTIMA NO ACOTADA
SOLUCIÓN INFACTIBLE