LICEO NAVAL CAPITN DE CORBETA

MANUEL CLAVERO MUGA

PROGRAMACIN LINEAL
CON SOFTWARE EDUCATIVO
POM

Jos Gonzales Villanueva

Profesor de Matemtica

Objetivos
Captar la idea de la programacin lineal y
sus posibilidades de aplicacin a problemas
prcticos.
Saber
plantear
un
problema
de
programacin lineal partiendo de su
enunciado en trminos generales.
Conocer y valorar el origen de la
programacin lineal y su influencia en la
historia.
Dominar el lenguaje propio de la
programacin lineal: funcin objetivo,
restricciones, regin factible, etc...

Competencias:
El alumno utilizando correctamente la
resolucin de ecuaciones e inecuaciones
ser capaz de maximizar beneficios y
minimizar prdidas.

Conocimientos previos:
Sistemas de Ecuaciones e Inecuaciones
de 1er grado con dos variables
Funciones lineales

Breve Resea Histrica

El nombre de PL
procede del
trmino militar
programar =
realizar planes de
tiempo para el
entrenamiento o
despliegue.

Qu es la Programacin
Lineal?

Es un mtodo que se
utiliza en la resolucin
de problemas donde se
plantea optimizar el
uso de ciertos recursos
que se disponen para
maximizar
utilidades,
beneficios,
ingresos,
eficiencia o minimizar
costos,
perjuicios,
egresos, etc.

Ejemplo 1
Huguito es un estudiante que dedica parte de
su tiempo al reparto de propaganda
publicitaria. La empresa A le paga S/. 5 por
cada impreso repartido y la empresa B, con
folletos ms grandes, le paga S/. 7 por
impreso. El estudiante lleva dos bolsas: una
para los impresos A, en la que caben 120, y
otra para los impresos B, en la que caben
100. Ha calculado que cada da es capaz de
repartir 150 impresos como mximo. Lo que
se pregunta el estudiante es: cuntos
impresos habr de repartir de cada clase

Fundamentacin
Matemtica
Teorema 1

Planteamiento del Ejemplo

1

Esquema de Solucin del

Ejemplo 1
x: numero de impresos A (variable)
y: nmero de impresos B (variable)
Maximizar z = 5x + 7y
objetivo)

Sujeto a:
x
y
x
con:

+
x

120
(restriccin 1)
100
(restriccin 2)
y 150 (restriccin 3)
0 , y0

(Funcin

Representacin grfica de la
Regin Factible

Evaluando los vrtices

Los vrtices de la regin factible (0;0); (0;100);
(50;100); (120;30) y (120;0)
De acuerdo con el Teorema 2 debe encontrarse
una solucin entre estos pares.

Vrtice (x ; z = 5x + 7y
y)
(0 ; 0)

(0 ; 100)

700

(50 ; 100)

950

(120 ; 30)

810

(120 ; 0)

600

Solucin
Optima

Respuesta: Para maximizar la ganancia se debe

repartir 50 impresos de la empresa A y 100

ALGORITMO DE
RESOLUCIN

Uso del Software

Educativo
POM para Windows

Problema 1
Dada la regin del plano definida por las
inecuaciones:
x + y 1 0; 0x3 ; 0 y 2.
Para qu valores de la regin es mxima la funcin
Z = 5x + 2y?

Solucin:
Maximizar z = 5x + 2y (Funcin objetivo)
Sujeto a:
x+ y 1
(restriccin 1)
x3
(restriccin 2)
y2
(restriccin 3)
con: x 0 , y 0

Respuesta: La funcin Z es mxima para el vrtice (3,2), que es 19

Problema 3
Representar grficamente el conjunto de puntos que
satisfacen las siguientes inecuaciones lineales:
x + 2y 10; x + y2; x 8; x0; y0
Hallar el mnimo de F(x,y) = x 3y

Solucin:
Maximizar z = x-3y (Funcin objetivo)
Sujeto a:
x+ 2y 10
x +y 2
x8
con: x 0 , y 0

(restriccin 1)
(restriccin 2)
(restriccin 3)

Respuesta: El mnimo se alcanza en (0,5) y es - 15

Problema 5

En una fbrica de bombillas se producen dos tipos de ellas, las

de tipo normal valen S/. 4.50 y las halgenas S/. 6.00. La
produccin est limitada por el hecho de que no pueden
fabricarse al da ms de 400 normales y 300 halgenas ni ms
de 500 en total. Si se vende toda la produccin, cuntas de
cada clase convendr producir para obtener la mxima
facturacin?
Solucin:
x: numero de bombillas tipo normal(variable)
y: nmero de bombillas halgenas(variable)
Maximizar z = 4.50x + 6.00y (Funcin objetivo)
Sujeto a:
x+ y 500
(restriccin 1)
x 400
(restriccin 2)
y 300
(restriccin 3)

Respuesta: Se deben producir 200 bombillas normales y 300 halgenas

GRACIAS POR SU
ATENCIN
Profesor Jos Gonzales V.
jpgv_84@hotmail.com