Bibliografia:
Introducción a la Investigación de Operaciones
• Hillier - Lieberman
• Taha
• Winston
La Investigación de Operaciones se aplica a problemas que se refieren a la conducción y
coordinación de operaciones (actividades) dentro de una organización
La parte de investigación en el nombre significa que la investigación de operaciones usa un
enfoque similar a la manera que se lleva a cabo la investigación en los campos científicos
establecidos.
Investigación de Operaciones sinónimo de Ciencias de la Administración.
TECNICAS
PROBLEMA: Un pastelero fabrica dos tipos de tartas T1 y T2, para lo que usa tres ingredientes A, B
y C. Dispone de 150 kg. de A, 90 kg. de B y 150 kg. de C. Para fabricar una tarta T1 debe mezclar 1
kg. de A, 1 kg. de B y 2 kg. de C, mientras que para hacer una tarta T2 se necesitan 5 kg. de A, 2 kg.
de B y 1 kg. de C. Si se venden las tartas T1 a 10 € la unidad y las T2 a 23 €.
Determinar qué cantidad debe fabricar de cada clase para maximizar sus ingresos.
PROGRAMACIÓN LINEAL
La Programación Lineal se aplica a modelos de optimización en los que la función objetivo y las
restricciones son estrictamente lineales. La técnica se aplica en una amplia variedad de casos.
El adjetivo Lineal significa que todas las funciones matemáticas del modelo deben ser funciones
lineales.
La palabra programación sinónimo de planificación.
El tipo más común de aplicación abarca el problema general de asignar recursos limitados entre
actividades competitivas de la mejor manera posible. Con más precisión, este problema incluye
elegir el nivel de ciertas actividades que compiten por recursos escasos necesarios para utilizarlos.
Componentes de un problema de Programación Lineal
Variables de decisión: variable que representa la respuesta que se desea dar en el problema.
Parámetros: se fijan a priori y dependen del problema particular, a veces se requiere un análisis de
sensibilidad o uno paramétrico frente a variaciones de los mismos.
Función objetivo: función a optimizar (Maximizar o minimizar).
Restricciones: son relaciones entre parámetros y variables de decisión que se deben satisfacer.
Restricciones funcionales
Restricciones de no negatividad
Hipótesis de un modelo de programación lineal
Proporcionalidad
Aditividad
Divisibilidad
Certidumbre
Terminología para soluciones del modelo
Solución: cualquier conjunto de valores específicos de las variables de decisión.
Solución Factible: solución que satisface todas las restricciones
Solución no Factible: solución que no satisface al menos una restricción.
Región factible: conjunto de todas las soluciones factibles.
Solución óptima: solución factible más favorable de la función objetivo
PRACTICA DE PROGRAMACIÓN LINEAL
Problema 1
Dado el siguiente problema de programación lineal
Max Z=2 x 1+ x2 x 1 +2 x2 ≤14
2 x 1−x 2 ≤ 8 x 1+ 4 x 2 ≤ 24
2 x 1−x 2 ≤ 3 x1 , x2 ≥ 0
a) Identificar la región de factibilidad
b) Indicar las soluciones en vértices.
c) Determinar la solución óptima
Problema 2:
Una empresa fabrica dos artículos (x e y); cada unidad del artículo “x” producido genera un
beneficio de 8 dólares, mientras que la ganancia unitaria del artículo “y” es de 3 dólares. Cada
unidad producida del artículo “x” utiliza 4 horas del departamento 1, y 5 horas hombre del
departamento 2; mientras que cada unidad fabricada del artículo “y” consume 2 horas hombre del
delpartamento1 y 6 horas hombre del departamento 2. Se dispone en total de 89 horas hombre
en el departamento1 y 150 horas hombre en el departamento 2.
Formular el problema y resolver por el método gráfico
Problema 3:
En un almacén hay 100 cajas de tipo A y 100 cajas de tipo B. La siguiente tabla nos informa
del peso, del volumen y del valor de cada una:
Tipo Peso (en kg.) Volumen (en dm3) Valor
A 100 30 75.000
B 200 40 125.000
Una camioneta puede cargar 10.000 Kg. y un volumen máximo de 2.400 dm 3. Resolver el problema
utilizando el método gráfico para determinar la forma que se debe cargar la camioneta para que el
valor de las cajas sea máximo.
Problema 4:
Un individuo posee tres fincas de una determinada extensión que disponen de una cierta cantidad
de agua:
FINCA Extensión (ha) Disponibilidad de agua (miles de litros)
S
F1 350 1500
F2 700 2000
F3 300 900
Tiene la posibilidad de cultivar en cada una de ellas tres tipos de plantas: yuca, patata y maíz, de
las que se conocen los datos siguientes:
Plantas Extensión máxima Agua necesaria (miles de Beneficio esperado
(ha) litros/ha) (u.m./ha)
A (Yuca) 600 5 2.4
B (patata) 900 4 1.8
C (maíz) 300 3 0.6
El porcentaje de extensión cultivado en las tres fincas ha de coincidir.
Plantear el problema de determinar cuántas hectáreas se dedicarán al cultivo de A, B y C en cada
finca de forma que se obtenga un beneficio total máximo.
Problema 5: Una compañía que produce concreto debe abastecer a cuatro obras en construcción.
La compañía tiene tres plantas desde las que suministrar el concreto. En el cuadro se indican los
costos por camión enviado desde las plantas a las obras, que depende de la distancia que se debe
recorrer, así como la capacidad diaria en cargas de camión de cada planta y la demanda de cada
obra.
Obra 1 Obra 2 Obra 3 Obra 4 Capacidad de
la planta
Planta 1 $80 $100 $60 $70 120
Planta 2 $40 $80 $75 $60 100
Planta 3 $100 $120 $90 $110 80
Demanda 50 40 75 60
Formule el problema a fin de minimizar los costos.
Problema 6
Una empresa de panificados decide importar y vender harina de trigo debido a la escasez que
existe actualmente en el mercado nacional. Posee una bodega con capacidad de 50000 sacos de
50 Kg. cada uno. El 1 de octubre tenía un inventario inicial de 5000 sacos y 200000 $ disponibles. El
precio estimado de harina de trigo por saco para el último trimestre es el siguiente:
Mes Precio de compra ($) Precio de venta ($)
Octubre 28 31
Noviembre 30 32
Diciembre 29 30
La compra y la venta se hace estrictamente al contado contra entrega. La compra se realiza en los
primeros quince días de cada mes y la venta en los últimos quince días de cada mes. Debido a la
escasez la empresa puede vender en el mercado toda la cantidad que pueda ofertar. La
panificadora desea tener un inventario final de 10000 sacos al terminar el trimestre como
precaución a una posible escasez al inicio del año siguiente.
Utilizando programación lineal formule el modelo a fin de obtener el programa de compra y venta
óptimo para el trimestre.
