M

a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
Clase 21: Programaci

on Lineal
Matem aticas I 2013-1
Ejemplo 1. Dos carpinteros fabrican mesas y sillas. Cada mesa requiere 3 horas de corte y 1
hora de ensamblaje. Cada silla requiere 2 horas de corte y 2 horas de ensamblaje. Los carpinteros
puede trabajar todos los das un maximo de 12 horas de corte y 8 de ensamblaje distribuidas
entre los dos. Encontrar un sistema de desigualdades que describa todas las combinaciones
posibles de mesas y sillas que pueden hacer todos los das e identique en una graca todas
estas combinaciones. La utilidad por cada mesa o silla es de 20 soles. Cu antas mesas y sillas se
deben fabricar para alcanzar la mayor utilidad? C omo cambia la respuesta si la utilidad por
cada mesa es de 50 soles y la utilidad por cada silla es de 5 soles?
Sea x el n umero de mesas que se pueden fabricar e y el n umero de sillas. Si solo pueden
dedicar 12 horas diarias al corte y cada mesa requiere 3 horas de corte y cada silla 2 horas
entonces tenemos la siguiente inecuaci on
3x + 2y 12.
An alogamente, si cada mesa requiere 1 hora de ensamblaje y cada silla 2 horas, teniendo en
cuenta que solo pueden dedicarle 8 horas al ensamblaje, entonces se obtiene la inecuaci on
x + 2y 8.
Teniendo en cuenta que el n umero de sillas y mesas son no negativos, obtenemos el siguiente
sistema
_

_
3x + 2y 12
x + 2y 8
x 0
y 0
y su representacion gr aca:
y
x
3x + 2y = 12
x + 2y = 8
2
3
P = (2, 3)
Q = (4, 0)
(0, 4) = R
3 1
2
1
O
c 2013 Todos los derechos reservados. Prohibida su reproduccion parcial o total.
1
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
La utilidad total es U = 20x+20y en el primer caso en que cada mueble genera una utilidad
de 20 soles. En el segundo caso en cambio la utilidad esta dada por U = 50x + 5y. El objetivo
es encontrar el punto donde la utilidad se hace m axima dentro de las posibilidades ofrecidas
por la regi on delimitada.
Denici on 2. Una regi on poligonal en R
2
es el conjunto soluci on de un sistema de inecua-
ciones lineales de la forma
A
n2
x
21
b
n2
donde n N. La frontera es la union de los segmentos de recta determinados por cada una de
las ecuaciones en A
n2
x
21
= b
n2
que separan la region del resto de R
2
. Estos segmentos son
llamados lados de la regi on. Los vertices de la regi on poligonal son los puntos en la frontera
donde se intersectan los diferentes segmentos de recta.
Observacion 3. La desigualdad Ax b tambien genera una regi on poligonal ya que siempre
podemos hacer Ax b.
Denici on 4. Un segmento es de longitud nita cuando esta delimitado por dos vertices.
Decimos que la regi on poligonal es acotada cuando todos sus lados tienen longitud nita. Caso
contrario decimos que la regi on poligonal es no acotada.
Ejemplos 5.
En el ejemplo anterior la region poligonal es el conjunto soluci on de
_

_
3 2
1 2
1 0
0 1
_

_
x
y
_

_
12
8
0
0
_

_
Su frontera esta formada por cuatro segmentos de recta nitos los cuales se intersectan
en cuatro vertices: (0,0), (4,0), (2,3) y (0,4). Por lo tanto la regi on es acotada.
La region poligonal determinada por el sistema
_

_
3 2
1 2
1 0
0 1
_

_
x
y
_

_
12
8
0
0
_

_
se muestra en la siguiente gura. En este caso la frontera esta formada por cuatros seg-
mentos de recta de los cuales dos son de longitud nita pero los otros dos no lo son, lo
cual nos dice que la regi on no es acotada. Los vertices son (0,6), (2,3) y (8,0).
y
x
(2,3)
6
8
2
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
Denici on 6. Un problema de programaci on lineal de dos variables consiste en optimizar
(maximizar o minimizar) una funci on lineal llamada funcion objetivo
z = c
1
x + c
2
y + c
3
sujeta a las restricciones determinadas por el sistema lineal de inecuaciones Ax b, es decir
a
11
x + a
12
y b
1
a
21
x + a
22
y b
2
.
.
.
a
m1
x + a
m2
y b
m
La region poligonal determinada por el sistema de inecuaciones se denomina regi on factible.
Un punto en la regi on factible donde la funci on objetivo se optimiza (alcanza su maximo o
mnimo) es llamado punto optimo.
En el ejemplo inicial la funci on objetivo es la utilidad y por lo tanto deseamos maximizarla
al escoger el punto adecuado dentro de la regi on factible. Para encontrar dicho optimo podemos
gracar las rectas donde la utilidad es ja e igual a 0, 20, 40, 60, 80 y 100. Dichas rectas indican
una direcci on hacia la cual la utilidad aumenta. Esta direcci on es perpendicular a la pendiente
com un a todas estas rectas. De hecho hay otras direcciones en las que la utilidad aumenta pero
la direcci on se nalada es la direccion en la que la utilidad aumenta mas rapidamente. Esto quiere
decir que si nos movemos una unidad en todas direcciones, en la direcci on se nalada la utilidad
ser a siempre mayor o igual a cualquier otra. Como vemos en la gura, la utilidad m axima se
obtiene cuando x = 2 e y = 3, es decir en uno de los vertices de la region factible.
y
x
2
3
P = (2, 3)
4
4
U = 100
U = 80
U = 60
U = 40
U = 20
U = 0
Si nos jamos en la ecuacion U = 20x+20y podemos notar que la constante 20 act ua como
una raz on de cambio para x e y. Imaginemos una echa que parte del origen y cuya punta
se ubica en (20, 20). En la gura anterior podemos ver que si nos movemos en esta direcci on
dentro de la region factible la utilidad crece m as r apidamente. Esta echa indica entonces la
direcci on a tomar si deseamos maximizar una funci on. En caso deseemos minimizar la funci on
se puede mostrar que debemos movernos en la direccion contraria a la echa.
Denici on 7. Si z = c
1
x + c
2
y + c
3
es la funcion objetivo de un problema de programaci on
lineal, denimos el gradiente de dicha funci on como la direcci on determinada por (c
1
, c
2
) R
2
pensada como la punta de una echa que parte del origen.
Teorema 8. El gradiente de la funcion objetivo apunta en la direccion en la que los valores
de dicha funcion crecen mas rapidamente y por lo tanto puede ser usado para encontrar puntos
optimos o para justicar la inexistencia de dichos puntos.
3
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
Observacion 9. En el caso que el gradiente sea (0,0) los optimos se encuentran en cualquier
direcci on. Esto se debe a que cuando c
1
= c
2
= 0 la funcion objetivo es constante y por lo tanto
todo punto en la region factible es un optimo.
Ejemplos 10.
En el ejemplo inicial, cuando la utilidad es igual a U = 50x + 5y obtenemos el gradiente
(50,5). El punto m as distante en esta direcci on dentro de la region factible es (4,0) y por
lo tanto es el punto optimo.
y
x
2
3
P = (2, 3)
4
4
U = 200
En el caso de la region no acotada el gradiente era (20,20). Si se nos pide maximizar
dicha funci on vemos que el optimo no existe porque el gradiente apunta en la direccion
en la que la region se extiende sin lmite y por lo tanto el optimo no existe. Si dese aramos
minimizar la funci on entonces debemos ir en la direcci on opuesta, lo cual nos permite
encontrar el optimo en uno de los puntos extremos de la region factible.
y
x
(2,3)
6
8
mn
m ax
U
Teorema 11.
Si existen puntos optimos, al menos uno de ellos se encuentra en la frontera de la region
factible.
Si la region factible es acotada, al menos uno de los vertices en la frontera es optimo.
Si dos puntos son optimos, todos los punto en el segmento de recta determinado por dichos
puntos son tambien optimos.
4
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
Ejemplos 12.
En el primer ejemplo la regi on factible es nita. Cuando se deseaba maximizar la funci on
objetivo U = 20x + 20y el punto optimo era (2,3) el cual tambien es un punto extremo.
Podramos entonces haber calculado este optimo evaluando la utilidad en todos los puntos
extremos, lo cual verica que (2,3) es el optimo. Si la funcion objetivo cambia a U =
50x+5y el punto optimo cambia a (4,0) el cual es otro punto extremo. Es posible mostrar
que si la funcion objetivo fuese U = 30x + 20y todos los puntos en el segmento de recta
limitado por (2,3) y (4,0) serian optimos.
En el segundo ejemplo la regi on factible no es acotada. Si desearamos maximizar la funcion
objetivo U = 20x + 20y vemos que no existe optimo porque el gradiente apunta en una
direcci on en la que la region se extiende indenidamente. Si dese aramos minimizar la
misma funci on entonces el optimo sera el punto (2,3) el cual es un punto extremo ya que
tendramos que movemos en la direccion (-20,-20).
Ejercicio 13. Maximice la funcion objetivo z = x y sujeto a las restricciones x y 1 y
xy 2.

Este es un ejemplo en donde la region factible no tiene vertices pero el optimo existe
y no es unico.
x
y
1
2
m ax
5
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
M
a
t
e
1
U
P
Ejercicios Adicionales
1. En los siguientes problemas de programaci on lineal, encuentre los puntos optimos en caso
existan.
a) Minimizar z = 4x 3y sujeto a
3x + 2y 6
x + 4y 4
x 0
y 0
b) Maximizar z = 5x 13y sujeto a
x + 3y 10
2x + 5y 20
x 0
y 0
c) Minimizar z = 4x 5y sujeto a
x + 2y 8
2x + 3y 13
x + 3 5
x 0
y 0
2. Una editorial publica libros de lenguaje y de matem aticas. La editorial publica no m as
de 100 libros al a no y al menos 20 de ellos son de matematicas. Encuentre la cantidad
optima de libros de lenguaje y libros de matematicas si la utilidad por cada libro es de:
a) 10 soles por cada libro de lenguaje y matem aticas,
b) 15 soles por cada libro de lenguaje y 20 soles por cada libro de matem aticas,
c) y 30 soles por cada libro de lenguaje y 25 soles por cada libro de matem aticas.
(La region factible se muestra en la siguiente gura.)
y
x
x + y = 100
y = 20
P
Q
R
6