Escuela Militar de Ingeniería

Prestigio, Disciplina y Mejores Oportunidades

PROGRAMACION LINEAL
ING. FABIOLA OCHOA MEDRANO
Criterio de Desempeño

 Formula un problema de PL; expresando la función

objetivo y las restricciones a las que están sujetas las
variables en ecuaciones lineales; representando problemas
de la vida real en modelos de programación lineal.
Investigación Operativa
Como una parte de la Ingeniería de Sistema esta la
Investigación Operativa, que utiliza las matemáticas
para construir modelos analíticos, en busca de las
mejores alternativas de solución para un determinado
problema.

La Investigación operativa ofrece a los gerentes herramientas

cuantitativas para la toma de decisiones que resuelven los
problemas diarios de un negocio, o sirven para tomar decisiones
en la planeación a corto o largo plazo, sea el negocio de
carácter gubernamental, de producción, construcción, de
servicios, etc.
Objetivo de la Inv. De Operaciones
 El objetivo de la Investigación Operativa, es la
distribución eficaz de los recursos limitados, utilizando
las matemáticas para construir modelos analíticos y de
esta forma encontrar una mejor solución optima.

 El estudio de la Investigación Operativa busca soluciones

optimas globales y no soluciones locales.
Definiciones de la Programación Lineal

“Un enfoque científico para la toma de decisiones ejecutivas, que

consiste en:
a) El arte de modelar situaciones complejas;
b) La ciencia de desarrollar técnicas de solución para resolver
dichos modelos y
c) La capacidad de comunicar efectivamente los resultados.”
Lawrence y Pasternak, 1998

Un método científico para dotar a los departamentos ejecutivos de

una base cuantitativa para las decisiones que tengan que ver con
las operaciones bajo su control.
(Morse y Kimball, 1990).
Modelo
CONCEPTO
La IO a través del método científico se preocupa de la
modelización matemática en busca de un resultado
optimo. Por tanto se dice que el elemento básico de la IO,
es el MODELO, que es definido como:

“Modelo es una representación simplificada e

idealizada de la realidad”.
Qué es un Modelo Matemático?

Que es un Modelo Matemático?

Es una representación idealizada de un sistema pero
expresada en símbolos y expresiones matemáticas.

Un modelo matemático se lo define en función de

Variables y parámetros.
Clasificación de los Modelos Matemáticos

Modelos
Matemáticos

Dependencia Naturaleza de
Tipo de
con el Tiempo las Variables
Solución

Estocásticos Dinámicos Determinísticos Probabilísticos Analíticos Numéricos

 Modelos
Matemáticos

Naturaleza de
las Variables

Determinísticos Probabilísticos

Optimización Programación Prog. Dual y Modelo de Modelo de

Lineal Lineal Análisis de Transporte Redes
Sensibilidad
Qué es la Programación Lineal?

La programación lineal es el campo

de la programación matemática
dedicado a maximizar o minimizar
una función lineal, denominada
función objetivo, de tal forma que
las variables de la función estén
sujetas a una serie de restricciones
expresadas mediante un sistema
de ecuaciones o inecuaciones
también lineales.
Para que sirve la Programación Lineal?
La programación lineal (PL) es un
método matemático de
optimización, que permite representar
modelos lineales para reducir costos o
maximizar ganancias en diversas áreas
de una organización. Por lo que, es
utilizada para la administración eficiente
de los procesos en todos los ámbitos de
una organizacion porque ayuda a la
Toma de Decisiones.
Donde se aplica la Programacion Lineal?
La programación lineal es una técnica que
se aplica sobre modelos de optimización en
los que la F. O (Función Objetivo) y las
restricciones son estrictamente Lineales.
Se aplica en diversas áreas como:
• Producción,
• Logística y Cadena de Suministros,
• Finanzas,
• Marketing,
• Nutrición Dietética,
• Recursos Humanos, etc.
 LOGISTICA Y
PRODUCCION CADENA DE SUNINISTRO

• Permite realizar un plan que permita

aumentar la capacidad de producción de la • Permite diseñar una red de suministros, que permita
empresa. minimizar los costos de transporte cumpliendo con la
• Ayuda a minimizar los costos de producción oferta y demanda.
cumpliendo con la demanda del cliente.

RECURSOS HUMANOS
FINANZAS

• Ayuda a los procesos gerenciales a la toma • Asignación de Tareas

de decisiones. • Programación de Horarios
 Optimización
El criterio de optimización es por lo general un objetivo
económico, donde:
 Se maximiza un beneficio, ganancia o utilidad.
 Se minimiza un costo, perdida o tiempo.
Problemas de Programación Lineal

En el planteamiento del problema se manejan varios

elementos esenciales:
 Las variables de decisión.
 La función objetivo, de tipo lineal, que describe el problema
 Las restricciones o Limitaciones que el problema presenta,
expresadas por inecuaciones lineales.
 Conjunto de Restricciones de No Negatividad
FASES DE LA PROG. LINEAL
La programación Lineal consta de 2 fases
bien definidas que son:
Formulación del Modelo Matemático.
 Maximización de problemas
 Minimización de problemas
Resolución del Modelo.
Método Grafico
Método Simplex
Formulación de un Modelo Matemático de
Programación Lineal

• Variables de decisión, en un problema de programación

Lineal pueden existir N variables según sea el caso del
problema presentado, cada una de ellas se representan con
Xi.
x1, x2, x3, ……,xn.
• Medidas de Desempeño, representa la función objetivo.
La F.O. se expresa como una función lineal que permite
optimizar un problema (Maximizar o Minimizar), la FO esta
de acuerdo a las variables de decisión que han sido
declaradas.
Se la debe representar de la siguiente manera: Que tiene
la siguiente forma.
Max / Min Z = C1X1 + C2X2 + …. CnXn
Donde :
Ci = Es el Coeficiente de las Variables que representan en
el caso de Maximización (Ganancia, utilidad, beneficios) y
en el Caso de Minimización (Costos, perdidas, tiempo)
 Conjunto de limitaciones, son las restricciones que
presenta el problema y que se imponen sobre el conjunto
de las variables de decisión donde van acompañadas de
un coeficiente, las restricciones se expresan como
ecuaciones y desigualdades.
Los tipos de restricciones que se pueden tomar en cuenta
dependiendo sea el caso son:
 Menor igual que → <=,
 Mayor igual que → >=
 Igual que → =.
Formulación General de un Modelo
Matemático de Programación Lineal
Variables : xi = x1, x2 , ... Xn
Se debe especificar que representa cada variable
Funcion Objetivo
MAX / MIN Z = C1X1 + C2X2 + …….+ CnXn
Restricciones:
a11x1 + a12x2 + ……………. + a1nxn <= b1
a21x1 + a22x2 + ……………. + a2nxn >= b2
.
.
.
am1x1 + am2x2 + ……………. + amnxn = bn
Variables de no Negatividad x1, x2, , xn >= 0
 Ejemplo

Una empresa de calzados de seguridad fabrica 2 tipos de zapatos, los Zapatos de Bota
Industrial y los zapatos de Bota Dielectrica. Por cada zapato tipo Bota Industrial obtiene una
ganancia de 115 bs. y por los zapatos del tipo Bota Dielectrica gana 130 bs.
La producción de los zapatos pasan por 4 divisiones en el departamento de producción que
son: Selección de la Materia Prima, Cortado según el tipo de zapato y hormas, Armado o
ensamble del calzado y Control de Calidad.
Las horas requeridas para la fabricación de cada producto se muestra en la siguiente tabla.
Se desea determinar qué cantidades de cada tipo se deben fabricar para optimizar la utilidad.
Dpto. de Horas – Hombre Requerida Capacidad de
Produccion. Bota Industrial Bota Dielectrica Horas mesuales
por Dpto.
Selección de la 1 1 320
Materia Prima
Cortado según tipo 0,5 0,60 480
zap. y Hormas
Armado del 0,8 1 480
calzado
Control de Calidad 0,4 0,30 320