INVESTIGACIÓN
OPERATIVA
UNIDAD 2:
Programación Lineal
SEMANA 3 – SESIÓN 1:
• Introducción a la Programación Lineal
• Definición de variables, Función objetivo,
restricciones y condición de no-negatividad.
• Método Gráfico: Solución de problemas de
programación lineal de dos variables.
• Representación gráfica, área solución, solución
óptima.
Profesora: Mag. Silvia Farje Ponce
RECORDEMOS LOS PUNTOS TRATADOS EN LA
CLASE ANTERIOR
SABERES
PREVIOS
LOGROS DE APRENDIZAJE
Logro general de aprendizaje de la Asignatura
Logro de aprendizaje de la Unidad 2
Al finalizar la asignatura,
los alumnos aplican Logro de la Semana 3
herramientas de Al finalizar la unidad los
investigación operativa en alumnos aplican modelos
las áreas administrativa, de programación lineal en Al finalizar la semana los
comercial, logística, diversas áreas de las alumnos plantean problemas
proyectos y producción ciencias administrativas. de programación lineal de
desde un enfoque dos variables por el método
cuantitativo que les gráfico.
permita tomar decisiones
gerenciales.
IMPORTANCIA
Esta unidad es importante porque permite que el
alumno identifique los diferentes problemas de
programación lineal que se presentan en la
empresa.
¿Qué es la Programación Lineal?
Programación Lineal
Conjunto de Tareas, métodos o
Función lineal
técnicas para Resolver problemas:
Producción Variables de grado 1
Económica
Rendimiento, etc. F(x, y) 5x - 3y 2
OPTIMIZACION (Minimizar o Maximizar)
El Modelo de Programación Lineal
- La programación lineal es una de las
herramientas más usadas de la I.O. para la
toma de decisiones.
- Es una herramienta determinística de
análisis para elegir la mejor entre muchas
alternativas.
- Es un medio matemático para determinar
la mejor manera de distribuir una cantidad
de recursos limitados en pos de un objetivo.
¿Qué es la Programación Lineal
La programación lineal es una técnica de
optimización, que consiste en maximizar o
minimizar funciones que esta compuesto
de un conjunto de variables de decisión, una
función objetivo y un conjunto de
restricciones.
Función Objetivo
- Es la función objetivo que representa
matemáticamente el objetivo perseguido
en el problema.
Función Objetivo
- Tipos de función objetivo:
Máximizar Mínimizar
• Ejemplo • Ejemplo:
• Tengo una empresa X • Tengo una empresa X
donde se vende un donde se necesita
producto, entonces al saber la mínima
finalizar el mes se cantidad de productos
necesita saber cuantos que debo vender para
productos debo obtener ganancias a
vender para obtener favor y no tener
las máximas perdidas.
ganancias.
Función Objetivo
- Tipos de función objetivo:
Máximizar Mínimizar
• Ejemplos • Ejemplos:
• Maximizar el • Minimizar los costos.
rendimiento de la • Minimizar los costos de
inversión transporte.
• Maximizar la efectividad • Minimizar Gastos.
de la publicidad.
• Maximizar Ganancias
• Maximizar Utilidades
• Maximizar Ingresos
Función Objetivo
- La función objetivo está sujeta a una serie
de restricciones, expresadas por
inecuaciones lineales:
F.O.: Max Z: Ax + By = 0
F.O.: Min Z: Ax + By = 0
Función Objetivo
La función objetivo está sujeta a una
serie de restricciones, expresadas por
inecuaciones lineales:
Restricciones
Las Restricciones pueden ser de dos tipos:
1.- Limitaciones
2.- Requerimientos
a1x b1y c1
a2 x b2 y c2
>, <, >=, <=, ó =
a x b y c
n n n
Inecuaciones Lineales
con dos variable
Son desigualdades algebraicas que se
pueden escribir de alguna de estas
formas:
ax by c ax by c
ax by c ax by c
Inecuaciones Lineales
con dos variables
Resolver una inecuación consiste en
determinar los valores de la incógnita
para los que se cumple la desigualdad.
Para resolverla, aislamos la incógnita en
uno de los miembros de la inecuación,
teniendo en cuenta las propiedades de
las desigualdades.
Restricciones
Son aquellas condiciones que deben cumplirse al
optimizar la función objetivo. Puede tratarse de
ecuaciones o inecuaciones algebraicas.
Limitantes del modelo, recursos escasos
Tipos de restricciones:
Horas máquina disponibles
Horas-hombre disponibles
Inventario disponible
Limitaciones de almacenamiento
Pronóstico de ventas
Restricciones
Para facilitar la elaboración del modelo matemático en La Programación Lineal
(PL) recomendamos lectura y análisis de las siguientes 14 consideraciones:
Exprese algebraicamente :
1) La producción total fue de 120 productos:
X + Y = 120
2) Hoy fabriqué 60 unidades de cada producto:
X = 60; Y = 60
3) Para que sea rentable tengo que producir por lo menos 50 productos X y 55 productos Y:
X > = 50; y > = 55
4) La capacidad de producción es de 180 unidades:
X + Y < = 180
Restricciones
5) Los clientes compran más productos X que productos Y :
X>Y
6) Por cada producto X que se venda se venden dos productos Y :
(Recordar “Razón de proporcionalidad”)
X = 2Y
7) Las ventas del producto X superan las del producto Y cuando menos en 30 unidades:
X > = Y + 30
8) La capacidad de espacio de almacenamiento en la fábrica es de 200 productos:
X + Y < = 200
Restricciones
9) La materia prima me permite fabricar un máximo de 160 unidades:
X + Y < = 160
10) El producto X necesita 2 unidades de materia prima y el producto Y necesita 3 unidades
de la misma materia prima, la disponibilidad de la materia prima en los depósitos de la
empresa es de 800 unidades:
11) La demanda del producto P1 está entre 25 y 130 unidades :
25x <= 130
12) La demanda del producto P2 está entre 35 y 150 unidades :
35y <= 150
Restricciones
13) Si “Z” representa la utilidad total y la utilidad del producto X es de S/. 20.00 y la
utilidad del producto Y es de S/. 25.00 :
Z = 20 X + 25 Y
14) Si se venden 50 productos X y 60 productos Y la utilidad será :
Z = 20 (50) + 25 (60) = 1000 + 1500
Z = S/. 2,500
Modelo de Maximización
F.O.:
Max Z: Ax + By = 0
Restricciones:
A1x + b1y <=
A2x + b2y <=
A3x + b3y <=
X, Y >=0 (condiciones de no negatividad)
Optimizar
1. Leer el problema y definir las variables: (x , y)
2. Plantear dicha función objetivo: F(x , y)
3. Plantear las restricciones mediante el sistema de
inecuaciones con los datos del problema, para ello nos
ayudamos con una Tabla de doble entrada.
4. Resolveremos dicho sistema, la solución los puntos en el
plano que satisfagan dicho sistema
5. Con el que se forma un polígono o región poligonal, sea
acotada o no acotada.
6. Se calculan los Vértices de la región solución también
llamada región factible.
7. Se resuelven las inecuaciones de cada vértices que son
posibles soluciones.
Inecuaciones Lineales
Cada desigualdad del sistema de
restricciones determina un semiplano.
Solución Óptima
Solución Óptima: Es el punto (x, y) de la región factible que
optimiza la función objetivo.
Región Factible
Región factible: Región formada por el conjunto de puntos (x, y)
que son posibles soluciones.
Tipos de Soluciones
SOLUCIÓN UNICA ACOTADA SOLUCIÓN MULTIPLE ACOTADA
Tipos de Soluciones
SOLUCIÓN UNICA NO ACOTADA SOLUCIÓN MULTIPLE NO ACOTADA
Tipos de Soluciones
SOLUCIÓN NO FACTIBLE
Aplicaciones: Plan de Producción
Objetivo:
Determinar la cantidad de productos que resulte con la mayor
utilidad o los menores costos para el período especificado.
Variables de Decisión:
Cuanto de cada producto se debe producir.
Restricciones:
Cantidad de productos demandada
Máxima cantidad de productos disponibles
Aplicaciones: Mezcla de Ingredientes
Objetivo:
Determinar la mezcla de ingredientes en productos que resulte en
los costos operativos mínimos para el periodo especificado.
Variables de Decisión:
Cuanto de cada ingrediente usar.
Restricciones:
Cantidad de productos demandada
Relación entre ingredientes y productos
Máxima cantidad de productos e ingredientes disponibles
Aplicaciones: Transporte
Objetivo:
Transportar algo desde los orígenes hacia los destinos logrando los
costos mínimos.
Variables de Decisión:
Cuanto de cada producto embarcar de cada origen hacia cada
destino.
Restricciones:
Demanda de productos en los puntos de destino
Oferta de productos en los puntos de origen
Métodos de solución de problemas de
Programación Lineal
Básicamente son tres:
Método Gráfico (es el mas sencillo, pero solo
sirve para resolver problemas de dos variables)
Método Simplex (es el mas complejo)
Método del punto interior (es el menos
conocido)
Gracias por su
Atención
