INTRODUCCIN

A LA
PROGRAMACI
N LINEAL
MATEMTICA
5 SECUNDARIA
MAXIMIZAR
MINIMIZAR
 En una pastelera se elaboran dulces
de fresa y de manzana. Cada dulce de
fresa se vende a S/. 12 y requiere de
1/2 kg de azcar y 8 huevos; y cada
dulce de manzana se vende a S/. 15 y
requiere de 1 kg de azcar y 6
huevos. Si en la despensa hay 10
kg de azcar y 120 huevos, cuantos
dulces de cada tipo se deben hacer si
pretendemos que los ingresos por la
venta sean mximos?
Anlisis
Identificamos los conjuntos que intervienen
en el problema:
Insumos: azcar y huevos
Tipos de dulce: de fresa y de manzana;
cada uno a un determinado precio.
Planteamos la organizacin de los datos en
tablas de doble entrada.
Podemos elegir uno de
estos modelos:
 INSUMOS POR DULCE DISPONIBILID
AD
FRESA (x) MANZANA (y)

AZCAR k 1 10
HUEVO 8 6 120
12x 15y

x: dulces de fresa
y: dulces de manzana
Planteamos el conjunto de
inecuaciones:
x 0; y 0 Valores no negativos
1/2x + 1y 10 kg de azcar
8x + 6y 120 unidades de huevo
 REGIN FACTIBLE
La regin factible de un PPL es el conjunto de todos los puntos
que satisfacen todas las restricciones. Es la regin del plano
delimitada por el sistema de desigualdades que forman las
restricciones.
Determina la regin factible del problema de la pgina anterior
(ejemplo 8).
 SOLUCIN DEL LIBRO DE TEXTO
PG. 121

Determina la regin factible del problema de la pgina anterior

(ejemplo 8).

Determinamos las soluciones de los seis sistemas que se forman:

REGIN FACTIBLE
SOLUCIN PTIMA
 Mtodos de optimizacin
lineal
En una urbanizacin se van a construir casas de dos
tipos: A y B. Para ello, la empresa constructora
dispone de un mximo de S/. 3 600 000, siendo el
costo de cada tipo de casa de S/. 60 000 y S/. 40
000, respectivamente. La zonificacin urbana exige
que el nmero total de casas no sea superior a 80.
Si el beneficio obtenido por la venta de una casa de
tipo A es de S/. 8 000 y por una de tipo B es de S/. 6
000, cuntas casas de cada tipo deben construirse
para obtener la mxima utilidad?
La solucin se puede obtener mediante el
mtodo algebraico y el grfico.
 Mtodo Algebraico o de los
vrtices
Identificamos y representamos las incgnitas:
x: nmero de casas del tipo A
y: nmero de casas del tipo B
Determinamos las restricciones y la funcin objetivo:
Constructora DISPONIBILID
AD
Casa A (x) Casa B (y)

Zona 1 1 80
urbana
Costo 60 40 3600
Beneficio 8 6
 X0 Y0 X + Y 80 3X + 2Y
180
A (0;0)

B(0;80)

C(20;60)

D(60;0)

E(80;0)

F(0;90)
 Hallamos los puntos de corte de las
rectas asociadas a las restricciones.
Para ello, calculamos las soluciones de
los seis sistemas de dos ecuaciones con
dos incgnitas que se pueden formar
con las cuatro restricciones.
Determinamos los vrtices de la regin
factible. Para ello, evaluamos las
restricciones en todos los puntos
obtenidos y verificamos si cumplen las
desigualdades:
 Determinamos las
restricciones y la funcin
objetivo:
x 0; y 0;
x + y 80
60x + 40y 3 600
3x + 2y 180
Funcin objetivo:
F(x, y) = 8x + 6y
Mtodo Determinamos las restricciones y la
funcin objetivo: x 0; y 0; x + y
80
grfico 60x + 40y 3 600
180
3x + 2y

Funcin objetivo:
F(x, y) = 8x + 6y
Ejercicio
Gepetto S.L., manufactura muecos y trenes de madera.
Cada mueco:
Produce un beneficio neto de S/. 3
Requiere 2 horas de trabajo de acabado.
Requiere 1 hora de trabajo de carpinteria.
Cada tren:
Produce un beneficio neto de S/. 2 .
Requiere 1 hora de trabajo de acabado.
Requiere 1 hora trabajo de carpinteria.

Cada semana Gepetto puede disponer de:

Todo el material que necesite.
Solamente 100 horas de acabado.
Solamente 80 horas de carpinteria.
Tambin:
La demanda de trenes puede ser cualquiera (sin lmite).
La demanda de muecos es como mucho 40.

Gepetto quiere maximizar sus beneficios.

Cuntos muecos y cuntos trenes debe fabricar?
 Restricciones
Cuando x e y crecen, la funcin objetivo de Gepetto tambin crece.
Pero no puede crecer indefinidamente porque, para Gepetto, los
valores de x e y estn limitados por las siguientes tres restricciones:
Restriccin 1: no ms de 100 horas de tiempo de acabado pueden ser usadas.
Restriccin 2: no ms de 80 horas de tiempo de carpinteria pueden ser usadas.
Restriccin 3: limitacin de demanda, no deben fabricarse ms de 40 muecos.

Estas tres restricciones pueden expresarse matematicamente

por las siguientes desigualdades:

Restriccin 1: 2 x + y 100
Restriccin 2: x + y 80
Restriccin 3: x 40

Adems, tenemos las restricciones de signo: x 0 e y 0

 Formulacin matemtica
Variables de Decisin x = n de muecos producidos a la semana
y = n de trenes producidos a la semana

Mueco Tren

Beneficio 3 2 Max z = 3x + 2y (funcin objetivo)

Acabado 2 1 2 x + y 100 (acabado)
100

Carpintera 1 1 80 x + y 80 (carpinteria)

Demanda 40 x 40 (demanda muecos)

x 0 (restriccin de signo)

y 0 (restriccin de signo)
 Formulacin matemtica del
PPL
Para el problema de Gepetto, combinando las restricciones de
signo x 0 e y 0 con la funcin objetivo y las restricciones,
tenemos el siguiente modelo de optimizacin:

Max z = 3x + 2y (funcin objetivo)

Sujeto a (s.a:)
2 x + y 100 (restriccin de acabado)
x + y 80 (restriccin de carpinteria)
x 40 (restriccin de demanda de muecos)
x 0 (restriccin de signo)
y 0 (restriccin de signo)
 Dibujar la regin
factible

Puesto que el PPL de Gepetto tiene dos variables, se puede resolver

grficamente. La regin factible es el conjunto de todos los puntos
que satisfacen las restricciones:

2 x + y 100 (restriccin de acabado)

x + y 80 (restriccin de carpintera)
x 40 (restriccin de demanda)
x 0 (restriccin de signo)
y 0 (restriccin de signo)

Vamos a dibujar la regin factible que satisface estas restricciones.

 Dibujar la regin
Y factible

100
2x + y = 100
Restricciones
2 x + y 100
80
x + y 80
x 40
x 0 60

y 0
40

Teniendo en
cuenta las 20
restricciones de
signo (x 0, y 0),
nos queda: 20 40 60 80 X
 Dibujar la regin
Y factible

100

Restricciones 80

2 x + y 100
x + y 80 60 x + y = 80
x 40
x 0 40
y 0

20

20 40 60 80 X
 Dibujar la regin
Y factible

100

Restricciones 80
x = 40
2 x + y 100
x + y 80 60
x 40
x 0
40
y 0

20

20 40 60 80 X
 Dibujar la regin
factible
Y
La interseccin
de todos estos
semiplanos 100
2x + y = 100
(restricciones)
nos da la regin
80
factible x = 40

60

x + y = 80
40

Regin
20 Factible

20 40 60 80 X
 Vrtices de la regin
Yfactible Restricciones
La regin factible (al
2 x + y 100
estar limitada por
x + y 80
rectas) es un polgono. 100
2x + y = 100
En esta caso, el x 40
polgono ABCDE. x 0
80 E x = 40 y 0
Como la solucin
ptima est en alguno D
de los vrtices (A, B, 60

C, D o E) de la regin
x + y = 80
factible, calculamos 40
esos vrtices.
Regin
20 Factible C

B
A 20 40 60 80 X
 Vrtices de la regin
factible
Y
Los vrtices de la regin
factible son intersecciones de
dos rectas. El punto D es la 100
interseccin de las rectas 2x + y = 100

2x + y = 100 x = 40
80 E(0, 80)
x + y = 80
La solucin del sistema x = 20, D (20, 60)
y = 60 nos da el punto D. 60

B es solucin de
x = 40 40

y=0
Regin
C es solucin de C(40, 20)
20 Factible
x = 40 x + y = 80

2x + y = 100 B(40, 0)
E es solucin de A(0, 0) 20 40 60 80 X
x + y = 80
x=0
 Resolucin
grfica
Y
Max z = 3x + 2y

Para hallar la 100

solucin ptima,
(0, 80)
dibujamos las rectas 80
en las cuales los
puntos tienen el (20, 60)
mismo valor de z. 60

La figura muestra
estas lineas para 40

z = 0, z = 100, y
z = 180 Regin (40, 20)
20 Factible
(40, 0)

(0, 0) 20 40 60 80 X
z = 180
z=0 z = 100
 Resolucin
grfica Y

Max z = 3x + 2y
100

La ltima recta de (0, 80)

80
z que interseca
(toca) la regin (20, 60)
factible indica la 60

solucin ptima
para el PPL. Para 40
el problema de
Gepetto, esto Regin (40, 20)
ocurre en el 20 Factible
punto D (x = 20, y
(40, 0)
= 60, z = 180).
(0, 0) 20 40 60 80 X
z = 180
z=0 z = 100
 Resolucin analtica
Y
Max z = 3x + 2y
Tambin podemos encontrar la 100
solucin ptima calculando el
valor de z en los vrtices de la
(0, 80)
regin factible. 80

Vrtice z = 3x + 2y (20, 60)

60
(0, 0) z = 30+20 = 0
(40, 0) z = 340+20 = 120
(40, 20) z = 340+220 = 160 40

(20, 60) z = 320+260 = 180

Regin
(0, 80) z = 30+280 = 160 (40, 20)
20 Factible
La solucin ptima es:
(40, 0)
x = 20 muecos
y = 60 trenes (0, 0) 20 40 60 80 X
z = S/.180 de beneficio
ACTIVIDAD D:
8 PROCESAR
TIPOS DE SOLUCIONES
SOLUCIN
NICA
 TIPOS DE SOLUCIONES
SOLUCIN
NICA
Comprueba que al
maximizar
F(x, y) = 3x + y
bajo las
restricciones
x0
y0
2x + y 13
x 3y 3
la solucin es nica.
 TIPOS DE SOLUCIONES
SOLUCIN
MLTIPLE
Maximiza
F(x, y) = 2x + y
bajo las
restricciones
x0
y0
2x + y 13
x 3y 3
 TIPOS DE SOLUCIONES
SOLUCIN NO
ACOTADA
 TIPOS DE SOLUCIONES
SOLUCIN NO
FACTIBLE
 TIPOS DE SOLUCIONES
SOLUCIN NO
FACTIBLE
ACTIVIDAD D:
9 PROCESAR
TIPOS DE PROBLEMAS
PROBLEMAS DE
PRODUCCIN
ESARC00007127\index.ht
ml
 TIPOS DE PROBLEMAS
PROBLEMAS DE
ALIMENTACIN
ESARC00007128\index.ht
ml
 TIPOS DE PROBLEMAS
PROBLEMAS DE
TRANSPORTE
ESARC00007129\index.ht
ml
 EJERCICIOS
Pgina 129
Ejercicios 80,81,82,85 y 86
Pgina 134
Ejercicios 93, 94,95 y 96