Unidad I

Introducción – Modelos
de optimización lineal
Mgt. Víctor Raúl V. Becerra Córdova
Investigación de Operaciones
Semana 1 y 2
PRESENTACIÓN DE LA ASIGNATURA
• UNIDAD I: Investigación de
Operaciones y Modelos de
Programación Lineal.
• UNIDAD II: Investigación de
Operaciones y Modelos de
Programación No Lineal
• UNIDAD III: Gestión de proyectos y
análisis de decisiones.
• UNIDAD IV: Aplicaciones de
Optimización Avanzada
PROPÓSITOS DE LA SESIÓN DE CLASE
Identificar los aspectos generales de la investigación de

operaciones y su rol dentro de las organizaciones.
Formular modelos de programación lineal.

Resolver modelos de programación lineal mediante el
método gráfico.
UNIDAD I: INVESTIGACIÓN DE OPERACIONES Y MODELOS DE
PROGRAMACIÓN LINEAL
TEMA I: INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES
LA INVESTIGACIÓN DE OPERACIONES
La Investigación de Operaciones (IO) o Investigación

Operativa, es una rama de las matemáticas que utiliza
modelos y algoritmos matemáticos, con el objetivo de
tomar decisiones de manera efectiva y eficiente dentro
de una organización.
Al utilizar algún modelo o algoritmo de la

IO las decisiones serán más eficientes y
seguras en cuanto a costos, tiempos,
recursos, beneficios, entre otros
aspectos, en comparación con aquellas
decisiones que son tomadas de forma
arbitraria sin hacer uso de alguna técnica,
herramienta o método matemático.
LA IO DENTRO DE LAS ORGANIZACIONES
Recursos Recursos
Financieros Humanos
OPTIMIZA: Planes de Procesos de

Marketing Producción
Distribución Asignación de
de Recursos
Productos
Administrar, coordinar y
controlar
Determina las unidades a

producir, a partir de una
disponibilidad en tiempo y
materia prima.
Determina el correcto sistema de

distribución de los productos
desde las fábricas (origen) hacia
las sucursales (destinos).
Elabora un plan de producción, balanceando la oferta y la demanda,

de manera que se satisfaga adecuadamente las variables que
intervienen en los mismos procesos, para así aumentar la utilidad y
producción.
¿CUÁL ES EL
PROCEDIMIENTO
A SEGUIR EN LA
I.O.?
Realidad Abstracción
Modelo
Matemático
Intuición Análisis
Decisiones Resultados
Interpretación
13
TEMA II: MODELOS DE PROGRAMACIÓN LINEAL
La Programación Lineal (PL) es una de las principales ramas de la

Investigación de Operaciones. En esta categoría se consideran todos
aquellos modelos de optimización (MAXIMIZACIÓN o MINIMIZACIÓN)
donde las funciones que lo componen, es decir, función objetivo y
restricciones, son funciones lineales en las variables de decisión.
Los modelos de Programación Lineal por su sencillez son
frecuentemente usados para abordar una gran variedad de problemas
de naturaleza real (sobre todo en las ciencias sociales), lo que ha
permitido a empresas y organizaciones importantes beneficios y
ahorros asociados a su utilización.
a las que se debe su

Las tres principales razones Gran cantidad de Existe técnicas La facilidad que
presentan para la
problemas pueden eficientes para la
aproximarse resolución de realización de
estudios de
3°
2°
1
°
mediante un estos modelos.
:
:
variación de los
planteamiento lineal. parámetros del
problema sin
aceptación son:
abandonar el
ámbito lineal.
• Las variables de decisión • El criterio para seleccionar
implicada en el problema los mejores valores para
son no negativas. las variables de decisión,
pueden ser descritos como
una función lineal de estas
Elementos de un variables.
problema de Variables de
Decisión Función Objetivo
programación
lineal
• Limitan la capacidad de
las variables de
decisión y, por lo tanto,
la función objetivo.
Restricciones
NO OLVIDAR!!! URGENTE!!!
ALGO IMPORTANTE!!!
Las reglas de funcionamiento

del sistema pueden
expresarse como un conjunto
de igualdades o desigualdades
lineales. Los valores de las
variables de decisión que
verifican estas desigualdades
se denominan soluciones
factibles del problema. La
región de asociada a los
puntos factibles de problema
se denomina región de
factibilidad del problema.
¿CUÁLES SON LOS
PASOS PARA LA
FORMULACIÓN DE
MODELOS DE
PROGRAMACIÓN
LINEAL?
1°
Comprender / entender el problema a profundidad
2°
Describir el objetivo.
3°
Describir cada una de las restricciones.
4°
Definir las variables de decisión.
5°
Escribir el objetivo en términos de las variables de decisión.
6°
Escribir las restricciones en términos de las variables de decisión.
EJERCICIO 01
Definamos las variables, la función objetivo y
el conjunto de restricciones del siguiente
problema:
EJERCICIO 01
Un taller de carpintería se dedica a la fabricación de un cierto
modelo de sillas y de mesas, para dicha elaboración dispone de
dos materias primas, roble y pino y de un departamento en el que
se realiza el montaje. Semanalmente se dispone de 150 unidades
de roble y 100 unidades de pino, y se puede trabajar a lo sumo 80
horas en la fabricación de las mesas y sillas.
Se sabe que cada mesa consume 5 unidades de roble, 2 de pino y
consume 4 horas de trabajo, y cada silla consume 2 unidades de
roble y 3 de pino, y necesita 2 horas de proceso.
La venta de las mesas y sillas proporcionan un beneficio neto de 12
y 8 unidades respectivamente. Plantear un problema que permita
determinar el número de mesas y sillas que maximice el beneficio
del taller.
EJERCICIO 01 - SOLUCIÓN
¿CÓMO SE RESUELVE
LOS PROBLEMAS DE
PROGRAMACIÓN
LINEAL?
TEMA 2.1. Solución gráfica de un MPL
MÉTODO GRÁFICO
SOLUCIÓN GRÁFICA
MÉTODO GRÁFICO
RECORDEMOS…
Una inecuación en el plano viene dada por una desigualdad del tipo:
y la solución corresponde a un semiplano.

MÉTODO GRÁFICO
RECORDEMOS…
EJERCICIO 02
Representemos gráficamente algunas
inecuaciones:
EJERCICIO 02
Representar gráficamente la región del plano limitada por las desigualdades:

EJERCICIO 02 - SOLUCIÓN
La solución de un sistema de inecuaciones

lineales en el plano se corresponde con una
región convexa del plano denominada
“REGIÓN FACTIBLE”
EJERCICIO 03
Volvamos al ejercicio 01 y resolvámoslo
mediante el método gráfico:
EJERCICIOS
Vamos por más!!!
Nunca consideres el estudio como una obligación, sino como
una oportunidad para penetrar en el maravilloso mundo del
saber.
(A. Einstein)
UN REPASO…

Unidad I

Cargado por

Copyright:

Formatos disponibles

Unidad I

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Unidad I

Cargado por

Copyright:

Formatos disponibles

Introducción – Modelos

Identificar los aspectos generales de la investigación de

Formular modelos de programación lineal.

La Investigación de Operaciones (IO) o Investigación

Al utilizar algún modelo o algoritmo de la

OPTIMIZA: Planes de Procesos de

Determina las unidades a

Determina el correcto sistema de

Elabora un plan de producción, balanceando la oferta y la demanda,

La Programación Lineal (PL) es una de las principales ramas de la

a las que se debe su

Las reglas de funcionamiento

y la solución corresponde a un semiplano.

Representar gráficamente la región del plano limitada por las desigualdades:

La solución de un sistema de inecuaciones

También podría gustarte