INVESTIGACIÓN

OPERATIVA
PROGRAMACIÓN LINEAL

FACULTAD DE CIENCIAS ECONOMICAS

INTRODUCCIÓN A LA INVESTIGACIÓN OPERATIVA
CONCEPTOS DE
PROGRAMACIÓN LINEAL

 La programación lineal es el campo de la

programación  matemática dedicado a
maximizar o minimizar (optimizar) una función
lineal, denominada función objetivo, de tal
forma que las variables de dicha función estén
sujetas a una serie de restricciones expresadas
mediante un sistema de ecuaciones
o inecuaciones también lineales.
CONCEPTOS DE PROGRAMACIÓN
LINEAL
 La técnica de Programación Lineal se refiere al problema de
minimizar o maximizar una función lineal en presencia de
inecuaciones lineales. A partir del desarrollo del método simplex por
George B. Dantzig en 1947, a partir de allí, la programación lineal
ha sido extensivamente usada en los campos militar, industrial,
gubernamental y de planificación, entre otros ámbitos.
CONCEPTOS DE PROGRAMACIÓN
LINEAL
 La Programación Lineal corresponde a un algoritmo a través del
cual se resuelven situaciones reales en las que se pretende
identificar y resolver dificultades para aumentar la productividad
respecto a los recursos (principalmente los limitados y costosos),
aumentando así los beneficios.” (Ingeniería Industrial, 2016)
CONCEPTOS DE PROGRAMACIÓN
LINEAL
 La programación lineal (PL) es una técnica matemática de
optimización. Por técnica de optimización se entiende un método
que trata de maximizar o minimizar un objetivo; por ejemplo
maximizar las utilidades o minimizar los costos.
 La programación lineal estudia las situaciones en las que se exige
maximizar o minimizar funciones que se encuentran sujetas a
determinadas limitaciones, que llamaremos restricciones.
TÉRMINOS CLAVE DE
PROGRAMACIÓN LINEAL
La programación lineal es una poderosa técnica para administra
problemas sujetos a recursos escasos entre actividades competitivas,
todo problema de PL se encuentra definido por:
1. Variables de decisión que tratamos de determinar
2. Objetivo (meta) que tratamos de optimizar
3. Restricciones que necesitamos satisfacer
ESTRUCTURA BÁSICA DE UN PROBLEMA
DE PROGRAMACIÓN LINEAL
 La estructura básica de un problema de este tipo es maximizar o
minimizar la función objetivo, satisfaciendo al mismo tiempo un
grupo de condiciones y restricciones. Dicha función es una
representación matemática de la realidad, que puede ser mezcla de
productos, producción, necesidades de capital de trabajo, nivel de
utilidades, costo total, niveles de contaminación requeridos, dieta
óptima para un enfermo, etc. El conjunto de restricciones, también
formulado en función de la función objetivo representa las
condiciones que es preciso satisfacer cuando se determinan las
variables de decisión.
SUGERENCIAS PARA PODER PLANTEAR UN
PROBLEMA DE PROGRAMACIÓN LINEAL

 Lea con mucho cuidado el planteamiento del problema

 Identifique las variables de decisión
 Identifique la función objetivo
 Identifique las restricciones estructurales matemático
 Formule por escrito el modelo
TIPOS DE PROBLEMAS DE
PROGRAMACIÓN LINEAL
 Los problemas de programación lineal son de 4 tipos:
a) Problemas de mezcla Max
b) Problemas de dieta Min
c) Problemas de Valor Actual Neto VAN Max
d) Problemas de Transporte y/o asignación Min
EJEMPLOS DE PROBLEMAS DE
PROGRAMACIÓN LINEAL
 Un herrero con 80 Kg. de acero y 120 Kg. de aluminio quiere hacer
bicicletas de paseo y de montaña que quiere vender,
respectivamente a 20.000 y 15.000 pesos cada una para sacar el
máximo beneficio. Para la de paseo empleará 1 Kg. De acero y 3
Kg. de aluminio, y para la de montaña 2 Kg. de ambos metales.
¿Cuántas bicicletas de paseo y de montaña deberá fabricar para
maximizar las utilidades?
PLANTEAMIEN  Variables de decisión
TO DEL  X1 = unidades de bicicletas de paseo
PROBLEMA  X2 = unidades de bicicletas de montaña
 Función objetivo (que pretendemos)
 Max Z = 20.000 X1 + 15.000 X2
 Sujeto a:
 Acero) 1x1 + 2x2 <= 80
 Aluminio) 3x1 + 2x2 <= 120
SOLUCIÓN EN PHP SIMPLEX

 Variables de decisión
 X1 = 20
 X2 = 30
 Z = 850.000
EJEMPLOS DE PROBLEMAS DE
PROGRAMACIÓN LINEAL
 Un autobús que hace el recorrido Cali-Buga, ofrece asientos para
fumadores al precio de 10.000 pesos y a no fumadores al precio de
6.000 pesos. Al no fumador se le deja llevar 50 Kg. de peso y al
fumador 20 Kg. Si el autobús tiene 90 asientos y admite un equipaje
de hasta 3.000 Kg. ¿Cuál ha de ser la oferta de asientos de la
compañía para cada tipo de pasajeros, con la finalidad de optimizar
el beneficio? Además, debe considerarse que por políticas de la
empresa, deben ofrecerse cómo mínimo 10 asientos para pasajeros
no fumadores.
PLANTEAMIEN  Variables de decisión
TO DEL  X1 = asientos fumadores
PROBLEMA  X2 = asientos no fumadores
 Función objetivo (que pretendemos)
 Max 10.000 X1 + 6.000 X2
 Sujeto a:
 Asientos ) x1 + x2 = 90
 Peso ) 20x1 +50x2 <= 3.000
 Política) x2 >= 10
FIN SESIÓN 3
¡GRACIAS!
Una buena noche para ustedes