Programacin Lineal, ciclo semestral Prof.

Coz
En los siglos XVII y XVIII, grandes
matemticos, como Newton, Leibnitz,
Bernoulli y, sobre todo, Lagrange, que tanto
haban contribuido al desarrollo del clculo
infinitesimal, se ocuparon de obtener
mximos y mnimos condicionados de
determinadas funciones.

El matemtico ruso Leonid Vitalevich

Kantorovitch publica una extensa
monografa
titulada
Mtodos
matemticos
de
organizacin
y
planificacin de la produccin en la que
por primera vez se hace corresponder a
una extensa gama de problemas una
teora matemtica precisa y bien
definida, llamada hoy en da
programacin lineal.
En 1941-1942 se formula por primera
vez el problema de transporte,
estudiado
independientemente
por
Koopmans y por Kantorovitch, razn
por la cual se suele conocer con el
nombre de problema de KoopmansKantorovftch.
Tres aos ms tarde, G. Stigler plantea
otro problema particular conocido con
el nombre de rgimen alimenticio
optimal

El propsito de la programacin lineal es el

de Maximizar o Minimizar funciones
lineales de la forma:

;  
   
Denominadas funcin objetivo, en el
modelo matemtico
, son las variables
de decisin
Sujeto a un sistema de inecuaciones

   

   
..

   

   
Denominadas restricciones, stas siempre
son lineales y la cantidad de restricciones
depender del problema en particular.
El carcter de la desigualdad viene
impuesto
pos
las
necesidades
o
disponibilidades del problema.
Regin factible, es el conjunto de valores
de
, que verifica simultneamente las
restricciones, todo punto de este conjunto es
solucin del sistema, todo punto no
perteneciente a este conjunto no es solucin
del sistema. Adems la regin factible
puede estar o no acotada.

Qu es Programacin Lineal?
La programacin lineal es el estudio de
modelos matemticos concernientes a la
asignacin eficiente de los recursos
limitados en las actividades conocidas, con
el objetivo de satisfacer las metas deseadas
(tal como maximizar beneficios o
minimizar costos).

Teorema fundamental para el clculo

de mximos y mnimos.
Si R es un conjunto acotado de soluciones
de un sistema de inecuaciones lineales con
dos incgnitas, los valores mximos y
mnimos se alcanzan en puntos extremos
(vrtices).

Profesor de la academia Csar Vallejo sede Ate Vitarte www.x08.blogspot.com Pgina 1

Programacin Lineal, ciclo semestral Prof. Coz

Veamos algunos problemas.
1. Un herrero con 80 kgs. de acero y 120
kgs. de aluminio quiere hacer bicicletas de
paseo y de montaa que quiere vender,
respectivamente a 20 000 y 15 000 soles
cada una para sacar el mximo beneficio.
Para la de paseo emplear 1 kg. De acero y
3 kgs de aluminio, y para la de montaa 2
kgs. de ambos metales. Cuntas bicicletas
de paseo y de montaa vender?
Resolucin.

Sean las variables de decisin:

x= n de bicicletas de paseo vendidas.
y= n de bicicletas de montaa vendidas
Tabla de material empleado:
Bicicleta
Acero
Aluminio
Paseo
1
3
Montaa
2
2
Determinando la funcin objetivo:

;  20 000
 15 000y
Restricciones:
3
 2  120

 2  80

0
0
Dibujando la regin factible:

2. Un supermercado quiere promocionar

una marca desconocida D de aceites
utilizando una marca conocida C. Para ello
hace la siguiente oferta: "Pague slo a
S/2,50. el litro de aceite C y a S/1,25. el
litro de aceite D siempre y cuando:
1) Compre en total 6 litros o ms, y
2) La cantidad comprada de aceite C est
comprendida entre la mitad y el doble de la
cantidad comprada de aceite D".
Si disponemos de un mximo de 3125
soles.
Acogindonos a la oferta, Cul es la
mnima cantidad de aceite D que podemos
comprar? Cul es la mxima de C?
Resolucin.

Sean las variables de decisin:

x= litros comprados de aceite C
y= litros comprados de aceite D
Las restricciones del problema son:

 6



 2
250
 125  3125, reduciendo tenemos
2
  25

0
0
Dibujando la regin factible

Una vez calculado los vrtices y

reemplazados en la funcin objetivo se
llega a la conclusin que:
Ha de vender 20 bicicletas de paseo y 30 de
montaa para obtener un beneficio mximo
de 850 000 soles.

Una vez calculado los vrtices y

reemplazados en la funcin objetivo se
llega a la conclusin que:
La mnima cantidad de D es 2 litros y la
mxima de C 10 litros.

Profesor de la academia Csar Vallejo sede Ate Vitarte www.x08.blogspot.com Pgina 2