UNIVERSIDAD NACIONAL JOS MARA ARGUEDAS

FACULTAD DE INGENIERA
ESCUELA PROFESIONAL DE INGENIERA AGROINDUSTRIAL

CURSO: INVESTIGACIN DE OPERACIONES Y SIMULACIN

TEMA: PROGRAMACIN LINEAL.

Ing. JIMMY ARONI HUAMN
Viernes, 15 de Mayo del 2015

PROGRAMACIN LINEAL
- Programacin lineal es una tcnica de optimizacin
que consiste en la maximizacin o minimizacin
de una funcin lineal, llamada funcin objetivo,
sujeta a restricciones tambin lineales.
- El criterio de optimizacin es por lo general un
objetivo econmico, por ejemplo maximizar un
beneficio o minimizar un costo y por esta razn
recibe el nombre de funcin econmica o funcin
objetiva.

PROGRAMACIN LINEAL
-

Un problema de Programacin Lineal se presenta en entornos

econmicos en el que hay que gestionar una serie de recursos para
realizar una determinada actividad, utilizando para ello un criterio de
tipo econmico.

En un problema de Programacin Lineal existen diferentes soluciones y

un criterio para discriminar entre ellas con el objetivo de encontrar la
mejor. A este proceso de bsqueda se le denomina Optimizacin.

Optimizar significa poco ms que mejorar; en el contexto cientfico la

optimizacin es el proceso de tratar de encontrar la mejor solucin
posible para un determinado problema. Los problemas de
Programacin Lineal pueden considerarse o denominarse como
problemas de optimizacin, si bien, esta denominacin recoge un rango
ms amplio de problemas.
3

PROGRAMACIN LINEAL
- El criterio o funcin objetivo en un problema PL va referido a la
minimizacin de los costes de la actividad, o a la maximizacin de
beneficios.
- De forma ms precisa, estos problemas se trata de calcular el valor
de unas variables que estn sujetas a una serie de restricciones y para
las que una determinada funcin objetivo alcanza su valor mximo o
mnimo.
- Los problemas de Programacin Lineal se expresan mediante un
conjunto de relaciones matemticas que se conoce como modelo.
- El esfuerzo se centra tanto en la construccin del modelo como en la
resolucin del mismo.

PROGRAMACIN LINEAL
Un problema de Programacin Lineal est formado por tres componentes
principales:
Un conjunto de variables: Referidas a la actividad que se desarrolla en
el sistema que se quiere optimizar.
Notacin: x1, x2, x3, .
Un conjunto de restricciones: Expresan la relacin entre el consumo de
recursos y las limitaciones de los mismos, as como toda clase de
caractersticas que hay que imponer en el problema y que estn asociadas a
la actividad que se realiza en el sistema.
Ejemplo: x1+ x2 3
Una funcin objetivo: Criterio que se desea optimizar
Ejemplo: Maximizar x1 + 3x2
5

PROGRAMACIN LINEAL
Los problemas de optimizacin dependen fundamentalmente para su
resolucin del tipo de variables que forman parte del mismo y del carcter
lineal o no lineal de las restricciones.

Continuos (Vbles)
continuas)
PROGRAMACIN LINEAL
[CONTINUA]

Lineales
(Funcin Objetivo
Problemas y Restricciones
lineales)

Enteros (Vbles. enteras)

[Entera mixta (Vbles. enteras y continuas)]
PROGRAMACIN ENTERA

No Lineales
(Funcin Objetivo y/o restricciones no lineales)

PROGRAMACIN LINEAL
Resolucin
(Mtodos exactos)

Programacin
Lineal Continua

SIMPLEX
Primal-Dual
Mtodo de Puntos Interiores

Programacin
Entera

Mtodo Exactos
Mtodo aproximados

PROGRAMACIN LINEAL
Un agricultor va a comprar fertilizantes que contienen 3 nutrientes: A, B y
C. los mnimos necesarios son 160 unidades de A, 200 unidades de B y 80
unidades de C.
Existen 2 marcas muy aceptadas de fertilizantes en el mercado. Crece
rpido cuesta s/. 8 una bolsa, contiene 3 unidades de A, 5 unidades de B y
1 unidad de C. Crece fcil cuesta s/. 6 cada bolsa, contiene 2 unidades de
cada nutriente.
Cuntas bolsas de cada marca debe comprar para que el costo sea
mnimo?
SOLUCIN:

PROGRAMACIN LINEAL

SOLUCIN:

PROGRAMACIN LINEAL
1

10

PROGRAMACIN LINEAL
4

11

PROGRAMACIN LINEAL
Un fabricante de mantequilla desea optimizar la produccin diaria de
su factora. Fabrica dos tipos de mantequilla (Estndar y Media Sal).
Un Kilo de mantequilla Estndar proporciona un beneficio de 10 y
uno de Media Sal de 15 . Para la produccin de mantequillas se usan
tres procesos, pasterizacin, centrifugado, y batido. La capacidad de
pasterizacin es de 6horas/da, de centrifugado es de 3horas/da y de
batido es de 3.5horas/da.
Los tiempos(en minutos) de proceso por cada kilo de mantequilla se
recogen en la siguiente tabla:
Estndar

Media Sal

Pasterizacin

Centrifugado

Batido

4
12

PROGRAMACIN LINEAL
Identificacin de componentes
Variables asociadas a la actividad:
- Cantidad de mantequilla Estndar a producir por da: x 1
- Cantidad de mantequilla Media Sal a producir por da:
Recursos:
- Tiempo de pasterizacin
- Tiempo de centrifugado
- Tiempo de batido

Objetivo: Maximizar el beneficio

x2

Restricciones:
- Limitacin de las horas de pasterizacin
- Limitacin de las horas de centrifugado
- Limitacin de las horas de batido