UNIVERSIDAD DE LAS FUERZAS ARMADAS ESPE-L

Nombre: Periodo Acadmico: Carrera:

Jessica Taipe Andagua Abril - Agosto Petroqumica
Nivel: Asignatura: Fecha:
7mo Investigacin Operativa 30/05/17

Consulta #1
PROGRAMACIN LINEAL
Introduccin:
Histricamente, las ideas de programacin lineal han inspirado a muchos de los conceptos
centrales de la teora de optimizacin tales como la dualidad, la descomposicin y la
importancia de la convexidad y sus generalizaciones. La programacin lineal constituye un
importante campo de la optimizacin por varias razones, muchos problemas prcticos de la
investigacin de operaciones pueden plantearse como problemas de programacin lineal.
Algunos casos especiales de programacin lineal, tales como los problemas de flujo de
redes y problemas de flujo de mercancas se consideraron en el desarrollo de las
matemticas lo suficientemente importantes como para generar por si mismos mucha
investigacin sobre algoritmos especializados en su solucin. Una serie de algoritmos
diseados para resolver otros tipos de problemas de optimizacin constituyen casos
particulares de la ms amplia tcnica de la programacin lineal.

Objetivos:

Proponer en forma cuantitativa acciones o decisiones a tomar para optimizar en

sistemas donde existan recursos escasos y se representen relaciones lineales, mediante
la teora y prctica de la tcnica de programacin lineal.
Entender las hiptesis y propiedades bsicas de la Programacin Lineal.
Resolver grficamente cualquier problema de programacin lineal de solo dos
variables, por el mtodo grfico.
Formular y resolver modelos matemticos a partir de las limitaciones de los problemas
planteados.
Determinar las soluciones ptimas para problemas de la programacin lineal utilizando
el criterio pesimista, optimista y el valor esperado.
Entender temas de programacin lineal tales como infactibilidad, ilimitacin,
redundancia y soluciones ptimas alternativas.
Utilizar software para resolver problemas de programacin lineal.
Qu es la Programacin Lineal?
Es una fase de modelos de programacin destinados a la asignacin eficiente de los
recursos limitados, con el objetivo de satisfacer las metas deseadas (maximizar utilidades,
minimizar costos, entre otros.)

Las caractersticas distintivas de los modelos de Programacin Lineal son las funciones que
representan el objetico y las restricciones lineales, es decir ecuaciones o inecuaciones de
primer grado.

El objetivo bsico de la programacin lineal es encontrar soluciones mediante modelos

matemticos, utilizando sistemas lineales a problemas de carcter tcnico y econmico que
se presentan por la limitacin de los recursos.
El modelo de programacin lineal es un modelo matemtico con variables de decisin,
coeficientes y/o parmetros, restricciones y una funcin objetivo.

Es determinstico porque todos los datos relevantes utilizados son conocidos es lineal
porque las restricciones y el objetivo son funciones lineales. La contribucin de cada
variable al valor total del objetivo y al lado derecho de cada restriccin es proporcional al
valor de la variable. Es aditivo porque los trminos de sus restricciones y objetivo pueden
sumarse o restarse. La contribucin de cada variable es independiente del valor de las otras
variables. Es divisible porque las variables de decisin pueden aceptar valores
fraccionarios, en caso de no aceptar valores fraccionarios, sera preferible usar
programacin lineal entera.

El problema de la programacin lineal:

El problema de la programacin lineal se presenta por la limitacin de los recursos que se
tratan de distribuir en la mejor forma posible. Los recursos que a la vez son limitados
pueden ser distribuidos en tantas formas como combinaciones matemticas permitan
relacionarlos a un mismo objetivo, de ah que es necesario distribuirlos adecuadamente de
forma equilibrada y armnica entre los factores que intervienen en el problema.

Los problemas de la programacin lineal por cualquiera de las tcnicas deben cumplir
los siguientes requisitos:
1. Funcin objetivo._ Esta dado por maximizacin ( ) o minimizacin ( ).
() = 1 1 + 2 2 + 3 3 + +
() = 1 1 + 2 2 + 3 3 + . . +

En donde
1 , 2 , 3 , son los coeficientes de la funcin objetivo.
1 , 2 , 3 , son las variables que intervienen en el problema, en otras
palabras es lo que se va a calcular.
 2. Limitaciones o Restricciones
Son el conjunto de ecuaciones o inecuaciones que expresan las condiciones
finitas del problema, denominados tambin coeficientes tcnicos, de
produccin, tecnolgicos, de transporte, entre otros, segn sea el caso de
estudio .Y est representado por:

11 1 + 12 2 + 13 3 + . +1 1 1

21 1 + 22 2 + 23 3 + . . . +2 2 2

31 1 + 32 2 + 33 3 + . . +3 3 3

. . . .

. . . .

. 1 +
. 2 + 3. + . . +.
En donde: . . . .

11 , 12 , 13 , . . , , son los coeficientes tcnicos de las restricciones;

1 , 2 , 3 , , , son las variables del problema o lo que se va a calcular;
1 , 2 , 3 , . , son las relaciones del problema estos pueden ser ; ; >; <; =
1 , 2 , 3 , . , son los trminos independientes o las disponibilidades de los
recursos o factores que intervienen en el problema.

3. Variables de NO NEGATIVIDAD: Son las variables que intervienen en el

problema
1 , 2 , 3 , . . , 0
4. Condiciones de optimizacin: Estas se van obteniendo a travs de aproximaciones
sucesivas y podemos obtener:

- Solucin bsica

- Zona bsica Esta solucin es la que satisface a las limitaciones o

- Solucin factible restricciones

- Zona factible

- Solucin bsica factible Es aquella que satisface tanto a las limitaciones o

- Zona bsica factible restricciones como tambin la funcin objetivo.
- Punto ptimo
Las restricciones pueden ser de

Tipo 1: =
=

Tipo 2:
=

Tipo 3:
=

Los tres tipos de restricciones pueden darse simultneamente en el mismo problema.

Resolucin grfica de problemas de programacin lineal.

Los problemas de programacin lineal con dos variables de decisin se pueden resolver
fcilmente de forma grfica. El mtodo consiste en representar grficamente la regin
factible del problema para despus introducir en dicho grfico las curvas de nivel de la
funcin objetivo del problema.

Situaciones que se pueden presentar respecto a la regin factible de un problema de

programacin lineal; as como respecto al alcance del valor ptimo de la funcin objetivo
en uno, ninguno o infinitos puntos.

Representan la regin factible, F, en el espacio de las variables de decisin, suponiendo que

hay dos variables de decisin, y que los problemas son de maximizar en forma cannica.

Caso a) ptimo nico finito. Se pueden dar dos subcasos:

Caso b) Infinitos puntos de ptimo finito: Se pueden dar tres subcasos:

Caso c) Valor objetivo ptimo no acotado. Este caso slo puede darse si la regin
factible, F, es no acotada.

Como se puede apreciar en el dibujo el valor de la

funcin objetivo no est acotado en la regin
factible. Es decir, dado cualquier nmero real
positivo, por grande que sea, se pueden encontrar
soluciones factibles del problema donde el valor de
la funcin objetivo supera al nmero dado.

Caso d): Regin factible, F, vaca.

APLICACIONES
La Programacin Lineal se revela como herramienta insustituible en la toma de desiciones
es por eso que presenta un gran nmero de aplicaciones en multitud de mbitos
empresariales, industriales, de gestin y en general.
A areas diversas como direccin de:
 Finanzas

Otras
Marketing
decisiones

Aplicaciones
de la
programacin
lineal
Produccin Mezclas

Asignacin
Logistica
de tareas

Aplicaciones de la programacin lineal en marketing

Seleccin de medios publicitarios: La Programacin Lineal se utiliza en el campo

del marketing y la publicidad como una herramienta que nos permite determinar
cul es la combinacin ms efectiva de medios para anunciar una variedad de
productos. En muchas ocasiones se debe partir de un presupuesto para publicidad
fijo y el objetivo ser distribuirlo entre las distintas opciones que se ofrecen
(televisin, radio, peridicos, revistas, etc.) de forma que los productos tengan la
mayor difusin posible. En otros casos, las restricciones no sern presupuestarias
sino que vendrn dadas por la disponibilidad de cada medio y por las polticas
publicitarias de la propia empresa.
Estudios de mercado: Los estadsticos pueden hacer uso de la Programacin
Lineal a la hora de disear encuestas.

Aplicaciones de la Programacin Lineal en Produccin

Combinacin ptima de bienes: A menudo las tcnicas de PL permiten decidir

sobre la cantidad ms adecuada que una empresa debe producir de cada uno de sus
productos a fin maximizar los beneficios sin dejar de cumplir con unos
determinados requisitos (financieros, de demanda, contractuales, de disponibilidad
de materias primas, etc.).
Planificacin de la Produccin: El establecer un plan de produccin para un
perodo de semanas o meses resulta ser una tarea difcil e importante en la mayora
 de las plantas de produccin. El director de operaciones debe considerar muchos
factores: mano de obra, costes de inventario y almacenamiento, limitaciones de
espacio, demanda, etc. Siendo el objetivo maximizar beneficios o bien minimizar
los costes de produccin ms almacenamiento.

Aplicaciones de la programacin lineal a la distribucin de tareas

Asignacin de trabajos: Aqu el objetivo es asignar de la forma ms eficiente

posible un trabajo a cada empleado o mquina, es decir minimizar los tiempos o
costes de desplazamiento, o bien maximizar la efectividad de las asignaciones.
Ejemplos de este tipo de asignacin seran la distribucin de coches patrulla por las
calles de una ciudad o la destino de cada jefe de ventas a una determinada zona
geogrfica.
Planificacin de horarios: Intenta dar una respuesta efectiva a las necesidades de
personal durante un perodo concreto de tiempo. La aplicacin de la PL a este tipo
de problemas resulta especialmente til cuando los directivos disponen de cierta
flexibilidad a la hora de asignar tareas a empleados polifuncionales. Un sector tpico
donde se hace uso de la PL para tomar decisiones sobre planificacin de horarios
son las entidades bancarias.

Aplicaciones de la programacin lineal a las finanzas

Seleccin de una cartera de valores: Un problema al que se tienen que enfrentar

de forma habitual los directivos de bancos, fondos de inversin, y compaas de
seguros es la seleccin de una serie de inversiones concretas de entre la gran
variedad de alternativas existentes en el mercado. Por norma general, el objetivo de
estos directivos es maximizar los beneficios esperados de estas inversiones, las
cuales se ven sometidas a un conjunto de restricciones, algunas legales y otras
provenientes de la propia empresa (como puede ser el nivel de riesgo que se desea
asumir o la cantidad mxima que se permite invertir).

Aplicaciones de la programacin lineal a la logstica

El problema del transporte: Se refiere al proceso de determinar el nmero de

bienes o mercancas que se han de transportar desde cada uno de los orgenes a cada
uno de los destinos posibles. El objetivo suele ser minimizar costes de transporte, y
las restricciones vienen dadas por las capacidades productivas de cada origen y las
necesidades de cada destino.

Aplicaciones de la programacin lineal a mezclas

El problema de la dieta: Este problema representa una de las primeras aplicaciones

de la PL, y comenz a utilizarse en los hospitales para determinar la dieta ms
 econmica con la que alimentar a los pacientes a partir de unas especificaciones
nutritivas mnimas. En la actualidad tambin se aplica con xito en el mbito
agrcola con la misma idea de encontrar la combinacin ptima de alimentos que,
logrando un aporte nutritivo mnimo, suponga el menor coste posible.

Otras aplicaciones son:

Optimizacin de la combinacin de cifras comerciales en una red lineal de

distribucin de agua.
Aprovechamiento ptimo de los recursos de una cuenca hidrogrfica, para un ao
con afluencias caracterizadas por corresponder a una determinada frecuencia.
Soporte para toma de decisin en tiempo real, para operacin de un sistema de obras
hidrulicas.

EJEMPLOS
EJERCICIO #1

General Electric fabrica dos productos elctricos: acondicionadores de aire y ventiladores.

El proceso de ensamble de cada uno es similar en el sentido que ambos requieren una cierta
cantidad de alambrado y taladrado. Cada acondicionador de aire requiere 3 horas de
alambrado y 2 horas de taladrado. Cada ventilador debe pasar por 2 horas de alambrado y 1
hora de taladrado. Durante el siguiente periodo de produccin, estn disponibles 240 horas
de tiempo de alambrado y se pueden utilizar hasta 140 horas de tiempo de taladrado. Cada
acondicionador de aire vendido produce una ganancia de $ 25,oo; cada ventilador
ensamblado puede ser vendido con una ganancia de $ 15,oo. Formule el modelo
matemtico, en donde la produccin optima y la utilidad mxima es:

Solucin:
-Definicin de variables:
Cantidad de acondicionadores

Cantidad de ventiladores

-Variables de no negatividad

1 , 2 0
-Funcin Objetivo:

= 251 + 152
Datos:

X1 X2
Alambrado 3h 2h 240h
Taladro 2h 1h 140h

Restricciones Nombre de las Abstracciones

restricciones
+ Disponibilidad mxima del + =
tiempo de alambrado

+ Requiere un tiempo + =
mximo de taladro

Por lo que en el problema de programacin la empresa deber fabricar 40

acondicionadores de aire y 60 ventiladores, para obtener una utilidad de $ 1900 dlares.
EJERCICIO #2
La firma EMS fabrica 2 productos. Las estimaciones de las unidades son 25$ por cada
unidad que se venda del producto 1 y 30$ por cada una que se venda del producto 2. Los
requerimientos de mano de obra por hora para los productos en cada uno de los 3
departamentos son:

Los productos de cada departamento han estimado que estaran disponibles las siguientes
cantidades de mano de obra para el siguiente mes 450 h en departamento A, 350 h en
departamento B y 50 h en departamento C. Suponiendo que a la empresa le interesa
maximizar las utilidades.
a) Modelo de la programacin lineal. Obtenga la solucin ptima.
b) Que cantidad se debe fabricar de cada producto y cul es la cantidad que se proyecta.
c) Tiempo programado de produccin y el tiempo de holgura de cada departamento.

Solucin:
-Definicin de variables:
Unidades del producto 1

Unidades del producto 2

-Variables de no negatividad

1 , 2 0

-Funcin Objetivo:

= 251 + 302
 Nombre de las
Restricciones Abstracciones
restricciones
Disponibilidad mxima de
. + productos en el + =
departamento A
Disponibilidad mxima de
+ productos en el + =
departamento B
Disponibilidad mxima de
. + . productos en el + =
departamento C

La empresa debe fabricar 100 unidades del producto 1 y 100 unidades del producto 2 para
maximizar sus utilidades a $5500 dlares.
1.5 (100) + 3.0(100) 450 No presenta holgura
2.0 (100) + 1.0(100) 350 Presenta una holgura de 50
0.25(100) + 0.25(100) 50 No presenta holgura

-Las horas de mano de obra para el departamento A esta bien planificadas no existe
holgura.
-Las horas de mano de obra para el departamento B presentan una holgura de 50 horas.
-Las horas de mano de obra para el departamento C este bien planificado no existe holgura

BIBLIOGRAFA:
Faulin, J., & Juan, . A. Aplicaciones de la Programacin Lineal. Obtenido el 29 de Mayo
del 2017 de https://www.uoc.edu/in3/emath/docs/Aplicaciones_PL.pdf

Anderson, D.R., Sweeney, D. J. y Williams, T.A. (2011): Mtodos Cuantitativos para los
negocios. Undcima edicin, capitulo 7, pg 248-257

Luenberger, D. G. (1989). Programacin lineal y no lineal (No. 90C05 LUEp). Addison-

Wesley Iberoamericana. Obtenido el 29 de Mayo del 2017 de
http://dspace.ucbscz.edu.bo/dspace/bitstream/123456789/4357/1/1786.pdf