Escolar Documentos
Profissional Documentos
Cultura Documentos
programación lineal.
6:59:59 p.m.
Al finalizar la unidad, el alumno modela problemas
de programación lineal, calcula mediante el método
gráfico la solución óptima de un problema de
programación lineal e interpretará la solución
correspondiente.
6:59:59 p.m.
● Introducción a la Investigación de Operaciones.
● Región factible.
● Función Objetivo.
● El método gráfico
● Presentación del Software LINDO.
● Recursos sobrantes y agotados.
● Formulación con dos o más variables.
6:59:59 p.m.
Sesión 1 - Semana 1
• Introducción a la Investigación de Operaciones.
• Presentación del Método gráfico y del Software
LINDO.
• Método gráfico y análisis de la solución.
• Recursos agotados y sobrantes.
6:59:59 p.m.
INTRODUCCION A LA
INVESTIGACIÓN DE OPERACIONES
En cualquier ámbito de la actividad humana se
deben tomar decisiones de distinta índole basadas
en perspectivas cualitativas y/o cuantitativas.
La IO hace uso de métodos cuantitativos como
herramienta de apoyo para la toma de decisiones.
En el ambiente actual globalizado, competitivo e
incierto la complejidad de los problemas es
creciente, la Investigación de Operaciones ha
permitido abordar de forma eficiente modelos que
Fuentes:
responden a distintas problemáticas.
http://www.investigaciondeoperaciones.net/historia_de_la_investigacion_de_operaciones.html
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-
de-operaciones/
6:59:59 p.m.
ORÍGENES
6:59:59 p.m.
EFECTO DE LA INVESTIGACIÓN DE
OPERACIONES
Terminada la guerra las ideas utilizadas con fines
bélicos fueron adaptadas para mejorar la
eficiencia y productividad del sector civil.
Una de las áreas principales de la Investigación de
Operaciones es la Optimización o Programación
Matemática.
La Optimización se relaciona con problemas de
minimizar o maximizar una función (objetivo) que
contiene una o mas variables, cuyos valores
usualmente están restringidos por ecuaciones y/o
desigualdades.
6:59:59 p.m.
EFECTO DE LA INVESTIGACIÓN DE
OPERACIONES
Hoy en día el uso de modelos de optimización es
cada vez más frecuente en la toma de decisiones.
6:59:59 p.m.
NATURALEZA DE LA INVESTIGACIÓN
DE OPERACIONES
La investigación de operaciones se ha
aplicado de manera extensa en áreas
tan diversas como la manufactura, el
transporte, la construcción, las
telecomunicaciones, la planeación
financiera, el cuidado de la salud, la
milicia y los servicios públicos, por
nombrar sólo unas cuantas.
Así, la gama de aplicaciones es
extraordinariamente amplia.
6:59:59 p.m.
6:59:59 p.m.
Podemos establecer innumerables definiciones; pero
generalmente todas ellas concuerdan en que la
característica central de todo modelo de
programación lineal está dada en función de lograr un
objetivo principal, con las disponibilidades de
recursos escasos o limitados con que cuenta un
sistema.
Por lo que podemos establecer que el responsable de
tomar una decisión empresarial debe encontrar la
mejor manera de asignar los recursos escasos a fin de
optimizar un determinado objetivo.
6:59:59 p.m.
En consecuencia, podríamos definir a la
programación lineal como una técnica que permite
determinar programas óptimos para el uso o
sistema cuenta para alcanzar el objetivo deseado.
6:59:59 p.m.
Por técnicas de programación se entienden los
procedimientos empleados para traducir los
objetivos generales en programas cuantificados
decisiones concretas y viables; en consecuencia,
todo modelo de programación lineal quedará
estructurado en base a una función objetivo a
alcanzar que dependerá de los recursos escasos
(restricciones) del sistema.
6:59:59 p.m.
En la siguiente figura, podemos resumir los pasos
básicos que generalmente se dan en los modelos PL.
6:59:59 p.m.
Dentro de las aplicaciones conocidas en nuestro
medio mencionaremos las siguientes:
Petroperú
• Modelo matemático de transporte de crudos y
refinados para la asignación óptima de la flota
nacional.
• Modelo de refinerías para la obtención de
gasolinas del octanaje adecuado al mínimo costo.
• Modelo matemático para la planta de lubricantes
del callao.
6:59:59 p.m.
Nicolini Hnos. S.A.
• Modelo de mezcla insumos para alimentos
balanceados para aves.
Unileche S.A.
• Modelo de transportes para las asignaciones de
rutas y vehículos de reparto de leche en Lima
Metropolitana.
6:59:59 p.m.
Sider Perú
• Modelo de mezcla de insumos para la
alimentación del alto horno.
Ministerio de transportes
• Modelo de evaluación de proyectos de
construcción vial considerando efectos regionales
de centros de producción y consumo.
6:59:59 p.m.
En nuestro país la Sociedad Peruana de Investigación
Operativa y de Sistemas (SOPIOS), es una asociación
creada en octubre de 2008 y tiene como objetivo el
integrar a los profesionales e investigadores nacionales
de diferentes áreas del saber, que trabajan en
investigación operativa, sistemas y áreas afines; con la
finalidad de promover el desarrollo de estas áreas, su
aplicación en la industria, los servicios y el gobierno, y
contribuir al desarrollo científico y/o tecnológico del
país.
6:59:59 p.m.
MODELOS MATEMÁTICOS
Un modelo matemático es
el producto de la
abstracción de un sistema
real, eliminando las
complejidades y haciendo
suposiciones pertinentes;
se aplica una técnica
matemática y se obtiene
una representación
simbólica del mismo.
6:59:59 p.m.
TIPOS DE MODELOS MATEMÁTICOS
Modelo cuantitativo
Sus símbolos representan números. Son los más
comunes y útiles en los negocios.
Modelo cualitativo
Sus símbolos representan en su mayoría a cualidades
no numéricas. Una fuente importante es la teoría de
conjuntos.
Modelo Probabilístico
Basado en la estadística y probabilidades (donde se
incorpora las incertidumbres que por lo general
acompañan nuestras observaciones de eventos reales).
6:59:59 p.m.
TIPOS DE MODELOS MATEMÁTICOS
Modelo Determinístico
Corresponde a aquel modelo cuantitativo que no
contiene consideraciones probabilísticas.
Modelo Descriptivo
Describe una situación del mundo real en términos
matemáticos para indicar como pueden reajustarse o
aún para determinar los valores de ciertos aspectos de
la situación.
Modelo Optimizador
Ideado para seleccionar entre varias alternativas, de
acuerdo a determinados criterios la más óptima.
6:59:59 p.m.
CONSTRUCCION DE UN MODELO
MATEMÁTICO
Comprende tres conjuntos de elementos:
2. Función objetivo
3. Restricciones
6:59:59 p.m.
Las variables son incógnitas que
deben ser determinadas a partir
de la solución del modelo.
6:59:59 p.m.
Es una relación matemática entre las variables de
decisión, parámetros y una magnitud que
representa el objetivo o producto del sistema.
6:59:59 p.m.
La solución ÓPTIMA se obtiene cuando el valor de la
F. O. es óptimo (valor máximo o mínimo), para un
conjunto de valores factibles de las variables.
6:59:59 p.m.
Por ejemplo, si el objetivo es minimizar los costos de
operación, la función objetivo debe expresar la
relación entre el costo y las variables de decisión,
siendo el resultado el menor costo posible de las
soluciones factibles obtenidas.
6:59:59 p.m.
Las restricciones son relaciones
entre las variables de decisión y
los recursos disponibles.
6:59:59 p.m.
En el Modelo se incluye adicionalmente las
restricciones de no negatividad de las variables de
decisión, o sea: Xi >= 0.
Cuando se desea
minimizar: costos,
tiempos, distancias,
desperdicios, etc.
6:59:59 p.m.
¿Cuántas
• Una empresa se dedica a la fabricación mesas y
de sillas y mesas. cuantas sillas
• Para fabricar una mesa se requiere de debemos
una hora del departamento de corte y fabricar?
otra de ensamble; una silla requiere dos
horas de corte y una de ensamble.
• Los recursos están expresados en horas
hombre y son de 120 para corte y 90
para ensamble.
• Cada mesa fabricada ofrece a la empresa
una ganancia de US$50 y una silla US$80.
6:59:59 p.m.
Consumo de tiempo por Tiempo disponible en
Departamento cada unidad de producto cada departamento
Mesas Sillas (horas)
Corte 1 2 120
Ensamble 1 1 90
Ganancia o
contribución 50 80
(US$)
6:59:59 p.m.
Problema 01: Una mueblería produce dos tipos de productos, sillas y mesas.
Supóngase que el beneficio marginal por cada silla es de $8 y por cada mesa
es de $10. Para la producción se dispone de 20 horas hombre (hh) y de 10
unidades de madera (um). Para la construcción de una silla se requieren 8 hh
y 2 um, y para la construcción de una mesa se requieren 6 hh y 4 um.
¿Cuántas sillas y mesas se deben construir para obtener el mayor beneficio?.
Problema 02: Una compañía fabrica y venden dos modelos de lámpara L1 y L2. Para
su fabricación se necesita un trabajo manual de 20 minutos para el modelo L1 y de 30
minutos para el L2; y un trabajo de máquina de 20 min para L1 y de 10 minutos para
L2. 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 y 10 dólares para L1 y L2,
respectivamente, planificar la producción para obtener el máximo beneficio.
Problema 03: Una firma industrial elabora dos productos en los cuales entran
cuatro componentes en cada uno. Hay una determinada disponibilidad de
cada componente y un beneficio por cada producto. Se desea hallar la
cantidad de cada articulo que debe fabricarse con el fin de maximizar los
beneficios.
El siguiente cuadro resume los coeficientes de transformación ósea la
cantidad de cada componente que entra en cada producto
Producto
Disponibilidad
Componente
P1 P2 (kg)
A 1 3 15000
B 2 1 10000
C 2 2 12000
D 1 1 10000
Beneficios S/.
4 3
Unidad
Problema 04 : La Cia. Xyz produce tornillos y clavos. La materia prima para los
tornillos cuesta 2.00 S/ por unidad, mientras que la materia prima para cada clavo
cuesta 2.50 S/. Un clavo requiere dos horas de mano de obra en el departamento #
1 y tres horas en el departamento # 2, mientras que un tornillo requiere cuatro
horas en el departamento # 1 y dos horas en el departamento # 2. El jornal por
hora en ambos departamentos es de 2.00 S/ . Si ambos productos se venden a 18.00
S/ y el numero de horas de mano de obra disponibles por semana en los
departamentos es de 160 y 180 respectivamente, expresar el problema propuesto
como un programa lineal, tal que se maximicen las utilidades.
Problema 05 : A un joven matemático se le pidió que entretuviese a un visitante de su
empresa durante 90 min. El pensó que seria una excelente idea que el huésped se
emborrache. Se le dio al matemático 50.00 S/. El joven sabia que al visitante le gustaba
mezclar sus tragos, pero que siempre bebia a lo mas de 8 vasos de cerveza, 10 ginebras, 12
wihiskys y 24 martinis. El tiempo que empleaba para beber era de 15 min por cada vaso de
cerveza, 6 min por vaso de ginebra, 7min y 4 min por cada vaso de whisky y martini.
Los precios de las bebidas eran:
Cerveza S/ 1.00 el vaso, ginebra S/ 2.00 el vaso, whisky S/ 2.00, martini S/ 4.00 el vaso
El matemático pensaba que el objetivo era maximizar el consumo alcohólico durante 90 min
que tenia para entretener a su huésped. Logro que un amigo químico le diese el contenido
alcohólico de las bebida en forma cuantitativa, siendo las unidades alcohólicas por un vaso
de 17, 15, 16, 7 por vaso, el visitante siempre bebía un mínimo de dos whiskys.
¿Cómo resolvió el matemático el problema?
Problema 06: Una empresa elabora dos productos P1 y P2 en los cuales
entran dos componentes A y B, existe una determinada disponibilidad de
cada componente y una utilidad por cada producto.
Se desea hallar la cantidad de cada producto que debe fabricarse a fin
de maximizar la utilidad teniendo en cuenta que por cada producto
P1 se requiere de 4 kg del componente A y 2 kg. Del componente B y
por cada producto P2 se requiere 2 y 5 kg de A y B respectivamente.
Además se sabe que existe disponibilidad de 80 y y 120 kg de A y B
respectivamente. Las utilidades que reportan cada producto P1 y P2
son de 30$ y 40$ respectivamente.
1. Con el comienzo del curso se va a lanzar unas 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 6.5 y 7 $,
respectivamente. ¿Cuántos paquetes le conviene poner de cada tipo para
obtener el máximo beneficio?
2. 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 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 de 10 dólares y del
tipo Y es de 30 $. ¿Qué cantidades se han de comprar de cada tipo para cubrir
las necesidades con un coste mínimo?