UNIDAD 1

PROGRAMACIÓN LINEAL
 Temario

• Investigación de Operaciones y Métodos

Cuantitativos
• Introducción al modelamiento
• Programación lineal
• Ejemplos.
 ¿Qué es? ¿Para qué sirve?

Sociedad colombiana de Investigación de

Operaciones:
https://www.youtube.com/watch?v=yNjTT2rdTgA

¿Qué es la Investigación de Operaciones?

https://www.youtube.com/watch?v=pMjOy9catNI&t
=15s
 ¿Qué es la investigación de operaciones?
¿Qué son los métodos cuantitativos?
• La investigación de operaciones Es la aplicación del
método científico por un grupo multidisciplinar de
personas a problemas relacionados con el control de
las organizaciones o sistemas (personas-máquinas),
apoyados con el enfoque de sistemas, a fin de que se
produzcan soluciones que mejor sirvan a los objetivos
de la organización. (Churchman, Ackoff y Arnoff)
• Los métodos cuantitativos son los procedimientos
matemáticos que utiliza la investigación de
operaciones como apoyo para la toma de decisiones.
(Anderson)
 ¿Qué es la investigación de operaciones?
• “Es la ciencia de la toma de decisiones”.

• Conviven en esta disciplina profesionales de las

mas diversas ramas: ingenieros, matemáticos,
computadores, economistas.

• Todos ellos deben aprender una técnica

fundamental: EL MODELAMIENTO MATEMÁTICO.
 ¿Cuál es el objetivo de la I. O.?
• Los profesionales de investigación operativa
colaboran con los decisores en el diseño y mejora
de las operaciones y decisiones, resuelven
problemas y ayudan en las funciones de gestión,
planificación o predicción, aportan conocimiento y
ayuda en la toma de decisiones.
 Aplicaciones
• Gestión de inventarios.
• Planificación de la producción.
• Planificación de redes.
• Planificación de proyectos.
• Secuenciación de trabajos en máquinas.
• Fenómenos de espera Gestión empresarial.
• Problemas del transporte.
• Asignación de trabajos.
• Teoría de la decisión.
• Teoría de juegos.
 Problemas que enfrenta una organización
• Actualmente las organizaciones están funcionando
en un ambiente de negocios que está sometido a
muchos cambios.
• Los ciclos de vida de los productos se hacen cada
vez más cortos (obsolescencia a corto plazo).
• Los cambios tecnológicos se dan con mayor
rapidez.
• La globalización nos obliga a ser más competitivos.
 Problemas que enfrenta una organización
• Un gerente de un banco debe decidir cuántas
cajas debe abrir para atender a sus clientes.
• Si abre muchas cajas el servicio será muy eficiente,
pero los costos se incrementarán fuertemente.
• Si abre pocas cajas es posible que los clientes
tengan que hacer largas colas para ser atendidos,
y podría ser que prefieran ir a otro banco.
• Su pregunta es: ¿cuántas cajas se van a abrir
diariamente?
 Problemas que enfrenta una organización
• Una empresa posee tres plantas de producción:
una en Callao, otra en Trujillo y otra en Cuzco. Los
costos de producción en cada planta son los
mismos, pero los costos de transporte difieren
significativamente.
• Los principales puntos de demanda están en Lima,
Huancayo y Arequipa.
• El problema consiste en decidir: ¿cuánto se debe
producir en cada planta con el fin de minimizar los
costos de distribución del producto?
 Problemas que enfrenta una organización
• Un gerente de un supermercado está convencido
de que se deben mantener altos niveles de
inventarios, ya que cuando un cliente no
encuentra un producto irá a conseguirlo en algún
supermercado competidor.
• Pero esto implica altos costos, sobretodo en el
caso de algunos productos difíciles de conservar.
• Su pregunta consiste en: ¿cuál debe ser el nivel
adecuado de inventarios?
 Problemas que enfrenta una organización
• Considere el problema de asignar 70 hombres a 70
empleos. Una 'actividad‘ consiste en asignar el i-ésimo
hombre al j-ésimo empleo. Las restricciones son dos: en
primer lugar hay 70 hombres, cada uno de los cuales debe
asignarse a un puesto, y en segundo lugar, cada uno de los
70 puestos existentes debe estar ocupado.
• En consecuencia hay 2x70=140 restricciones y 70x70=4900
actividades con 4900 variables correspondientes de
decisión.
• Por desgracia también hay factorial de 70 permutaciones o
formas de hacer las asignaciones.
• El problema consiste en comparar estas factorial de 70
formas y elegir la que sea la óptima o 'mejor‘.
• En el ejemplo anterior, factorial de 70 es un número muy
grande: 1.1978 exp(100)
 Clasificación según la naturaleza de los datos
• MODELOS DETERMINISTICOS. Todos los datos se conocen
con certeza. Es decir, se supone que cuando el modelo sea
analizado se tendrá disponible toda la información
necesaria para tomar las decisiones. Por ejemplo la
programación lineal, algunos modelos de inventario y el
CPM.
• MODELOS PROBABILISTICOS O ESTOCÁSTICOS. Algunos
elementos no se conocen con certeza. Es decir, se asume
que algunas variables importantes, llamadas variables
aleatorias, no tendrán valores conocidos antes que se
tomen las decisiones y que ese desconocimiento debe ser
incorporado al modelo. Por ejemplo: análisis de decisiones
bajo riesgo y bajo incertidumbre, árboles de decisión,
algunos modelos de inventario, simulación, pronósticos y
líneas de espera.
Clasificación según la naturaleza de los datos
 Herramientas a tocar en el curso
• Programación lineal
• Resolución grafica de Problemas de Programación
Lineal (PPL)
• Resolución y análisis de sensibilidad de un PPL
aplicando un software (Excel-Solver / Lindo).
• Programación entera
• Administración de Proyectos
• Teoría de juegos
Metodología de la Investig. de Operaciones
(IO) – Métodos Cuantitativos (MC)
 Metodología de la Investig. de Operaciones
(IO) – Métodos Cuantitativos (MC)
1. Formulación y definición del problema.
En esta fase del proceso se necesita: una descripción
de los objetivos del sistema, es decir, qué se desea
optimizar; identificar las variables implicadas, ya
sean controlables o no; determinar las restricciones
del sistema.
¿?
 Metodología de la Investig. de Operaciones
(IO) – Métodos Cuantitativos (MC)
2. Construcción del modelo.
En esta fase, el investigador de operaciones debe
decidir el modelo a utilizar para representar el
sistema. Debe ser un modelo tal que relacione a las
variables de decisión con los parámetros y
restricciones del sistema.
 Metodología de la Investig. de Operaciones
(IO) – Métodos Cuantitativos (MC)
3. Solución del modelo
Una vez que se tiene el modelo, se procede a derivar
una solución matemática empleando las diversas
técnicas y métodos matemáticos para resolver
problemas y ecuaciones.
 Metodología de la Investig. de Operaciones
(IO) – Métodos Cuantitativos (MC)
4. Validación del modelo.
La validación de un modelo requiere que se
determine si dicho modelo puede predecir con
certeza el comportamiento del sistema.
 Metodología de la Investig. de Operaciones
(IO) – Métodos Cuantitativos (MC)
5. Implementación de resultados.
Una vez que hayamos obtenido la solución o
soluciones del modelo, el siguiente y último paso del
proceso es interpretar esos resultados y dar
conclusiones y cursos de acción para la optimización
del sistema.
 Estructura de los modelos empleados en la
Investigación de operaciones
• Los modelos más importantes para la I.O. son los
modelos simbólicos o matemáticos, que emplean
un conjunto de símbolos y funciones para
representar las variables de decisión y sus
relaciones para describir el comportamiento del
sistema.
 Estructura de los modelos empleados en la
Investigación de operaciones
• El uso de las matemáticas para representar el
modelo, el cual es una representación aproximada
de la realidad, nos permite aprovechar las
computadoras de alta velocidad y técnicas de
solución con matemáticas avanzadas.
 Modelamiento
Son representaciones o abstracciones de la realidad,
pueden ser icónicos, análogos y matemáticos

REALIDAD

SUPUESTO
REAL MODELO
 Modelamiento Matemático
Representar el sistema o el fenómeno del mundo
real o el problema a resolver en un lenguaje
matemático.
 Estructura de los modelos empleados en la
Investigación de operaciones
1. Variables y parámetros de decisión. Las variables de decisión
son las incógnitas (o decisiones) que deben determinarse
resolviendo el modelo. Los parámetros son los valores conocidos
que relacionan las variables de decisión con las restricciones y
función objetivo.

2. Restricciones. Para tener en cuenta las limitaciones tecnológicas,

económicas y otras del sistema, el modelo debe incluir
restricciones que restrinjan las variables de decisión a un rango de
valores factibles.

3. Función objetivo. La función objetivo define la medida de

efectividad del sistema como una función matemática de las
variables de decisión.
 Ejercicio 1
Sean x1 y x2 la cantidad a producirse de dos productos 1 y 2,
los parámetros son los costos de producción de ambos
productos, $3 para el producto 1 y $5 para el producto 2. Si el
tiempo total de producción esta restringido a 500 horas y el
tiempo de producción es de 8 horas por unidad para el
producto 1 y de 7 horas por unidad para el producto 2,
entonces podemos representar el modelo como:
 Ejercicio 2
Un carpintero desea determinar la cantidad de sillas y mesas
que debe producir para maximizar su ganancia.
Cuenta con 38 p3 de madera y dispone de 7,5 hs/hombre.
Se requiere de 4 p3 y 1 hora/hombre para confeccionar cada
silla; y de 9,5 p3 de madera y 1 hora/hombre para
confeccionar cada mesa. Se asume que se vende todo lo que
se produce y que el beneficio por silla es de $4, mientras que
el beneficio por mesa es de $8,5. ¿Cuantas sillas y mesas
debe producir? Proponga un modelo para el maximizar los
beneficios
 Ejercicio 3
En una granja de pollos se da una dieta, para engordar, con
una composición mínima de 15 unidades del nutriente A y
otras 15 del nutriente B. En el mercado sólo se encuentra dos
clases de alimentos balanceados: el tipo X con una
composición de una unidad de A y 5 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 10 soles/kg y del tipo Y es de 30 soles/kg. ¿Qué
cantidades se han de comprar de cada alimento balanceado
para cubrir las necesidades con un costo mínimo?
 Ejercicio 4
Se dispone de 600 g de un determinado fármaco para
elaborar pastillas grandes y pequeñas. Las grandes pesan 40 g
y las pequeñas 30 g. Se necesitan al menos tres pastillas
grandes, y al menos el doble de pequeñas que de las grandes.
Cada pastilla grande proporciona un beneficio de $2 y la
pequeña de $1. ¿cuántas pastillas se han de elaborar de cada
clase para que el beneficio sea máximo?
 Ejercicio 5
Unos grandes almacenes desean liquidar 200 camisas y 100
pantalones de la temporada anterior. Para ello lanzan, dos
ofertas, A y B. La oferta A consiste en un lote de una camisa y
un pantalón, que se venden a 30 €; la oferta B consiste en un
lote de tres camisas y un pantalón, que se vende a 50 €. No se
desea ofrecer menos de 20 lotes de la oferta A ni menos de
10 de la B. ¿Cuántos lotes ha de vender de cada tipo para
maximizar la ganancia?
 Ejercicio 6
Una empresa de transportes tiene dos tipos de camiones, los
del tipo A con un espacio refrigerado de 20 m3 y un espacio
no refrigerado de 40 m3. Los del tipo B, con igual cubicaje
total, 50% de refrigerado y no refrigerado. La contratan para
el transporte de 3000 m3 de producto que necesita
refrigeración y 4000 m3 de otro que no la necesita. EL costo
por kilómetro de un camión del tipo A es de $30 y el B de $40.
¿Cuántos camiones de cada tipo ha de utilizar para que el
costo total sea mínimo?
 Ejercicio 7
Una escuela prepara una excursión para 400 alumnos. La
empresa de transporte tiene 8 autobuses de 40 plazas y 10 de
50 plazas, pero sólo dispone de 9 conductores. El alquiler de
un autobus grande cuesta S/.800 y el de uno pequeño S/.600.
Calcular cuántos autobuses de cada tipo hay que utilizar para
que la excursión resulte lo más económica posible para la
escuela.
 Conclusiones
▪ Clasificación de los modelos según la naturaleza de los
datos: determinísticos y probabilísticos (estocásticos)
▪ Estructura de los modelos:
▪ Variables
▪ Restricciones
▪ Función objetivo
 Próxima clase
• Solución de modelos de Programación Lineal por
el método gráfico