17072011PROGRAMACION LINEAL

Historia de la programacin lineal: El problema de la resolucin de un sistema lineal de

inecuaciones se remonta, al menos, a Fourier, despus de quien nace el mtodo de eliminacin de
Fourier-Motzkin. La programacin lineal se plantea como un modelo matemtico desarrollado durante
la Segunda Guerra Mundial para planear los gastos y los retornos, a fin de reducir los costos al ejrcito
y aumentar las prdidas del enemigo. Se mantuvo en secreto hasta 1947. En la posguerra, muchas
industrias lo usaron en su planificacin diaria. Los fundadores de la tcnica son George Dantzig, quien
public el algoritmo simplex, en 1947, John von Neumann, que desarroll la teora de la dualidad en el
mismo ao, y Leonid Kantorvich, un matemtico ruso, que utiliza tcnicas similares en la economa
antes de Dantzig y gan el premio Nobel en economa en 1975. En 1979, otro matemtico ruso, Leonid
Khachiyan, demostr que el problema de la programacin lineal era resoluble en tiempo polinomial.
Ms tarde, en 1984, Narendra Karmarkar introduce un nuevo mtodo del punto interior para resolver
problemas de programacin lineal, lo que constituira un enorme avance en los principios tericos y
prcticos en el rea. El ejemplo original de Dantzig de la bsqueda de la mejor asignacin de 70
personas a 70 puestos de trabajo es un ejemplo de la utilidad de la programacin lineal. La potencia
de computacin necesaria para examinar todas las permutaciones a fin de seleccionar la mejor
asignacin es inmensa; el nmero de posibles configuraciones excede al nmero de partculas en el
universo. Sin embargo, toma slo un momento encontrar la solucin ptima mediante el planteamiento
del problema como una programacin lineal y la aplicacin del algoritmo simplex. La teora de la
programacin lineal reduce drsticamente el nmero de posibles soluciones ptimas que debern ser
revisadas. La Programacin Lineal es un procedimiento o algoritmo matemtico mediante el cual se
resuelve un problema indeterminado, formulado a travs de inecuaciones lineales, optimizando la
funcin objetivo, tambin lineal. Consiste en optimizar (minimizar o maximizar) una funcin lineal,
denominada funcin objetivo, de tal forma que las variables de dicha funcin estn sujetas a una serie
de restricciones que expresamos mediante un sistema de inecuaciones lineales. Las variables son
nmeros reales mayores o iguales a cero. En caso que se requiera que el valor resultante de
las variables sea un nmero entero, el procedimiento de resolucin se denomina Programacin entera.
Tipo 1: Tipo 2: Tipo 3:
Donde:
- A = valor conocido a ser respetado estrictamente;
- B = valor conocido que debe ser respetado o puede ser superado;
- C = valor conocido que no debe ser superado;
- j = nmero de la ecuacin, variable de 1 a M (nmero total de restricciones);
- a; b; y, c = coeficientes tcnicos conocidos;
- X = Incgnitas, de 1 a N;
- i = nmero de la incgnita, variable de 1 a N.
En general no hay restricciones en cuanto a los valores de N y M. Puede ser N = M; N > M; , N < M.
Sin embargo si las restricciones del Tipo 1 son N, el problema puede ser determinado, y puede no tener
sentido una optimizacin. Los tres tipos de restricciones pueden darse simultneamente en el mismo
problema.
La funcin objetivo puede ser:
Donde: f = coeficientes son relativamente iguales a cero.
EJEMPLOS RESUELTOS
1EJEMPLO. En una pastelera se hacen dos tipos de tortas: Vienesa y Real. Cada torta Vienesa necesita
un cuarto de relleno por cada Kg. de bizcocho y produce un beneficio de 250 Pts, mientras que una
tarta Real necesita medio Kg. de relleno por cada Kg. de bizcocho y produce 400 Ptas. de beneficio. En
la pastelera se pueden hacer diariamente hasta 150 Kg. de bizcocho y 50 Kg. de relleno, aunque por
problemas de maquinaria no pueden hacer mas de 125 tortas de cada tipo. Cuntas tartas Vienesas y
cuantas Reales deben vender al da para que sea mximo el beneficio?
Solucin .Hacemos una tabla para organizar los datos:
Tipo N Bizcocho Relleno Beneficio
T. Vienesa x 1.x 0,250x 250x
T. Real y 1.y 0,500y 400y
150 50
Funcin objetivo (hay que obtener su mximo): f(x, y)=250x+ 400y
Sujeta a las siguientes condiciones (restricciones del problema):
Consideramos las rectas auxiliares a las restricciones y dibujamos la regin factible: Para
0.25x+0.50y=50, x + 2y=200
x Y
0 100
200 0
Para x + y =150
La otras dos son paralelas a los ejes Al eje OY x=125 Al eje Ox y =125. Y las otras restricciones
(x e y mayor o igual a cero) nos indican que las soluciones deben estar en el primer cuadrante La regin
factible la hemos coloreado de amarillo:

Encontremos los vrtices: El O(0,0), el A(125, 0) y el D(0, 100) se encuentran directamente (son las
intersecciones con los ejes coordenados) Se observa que la restriccin y es redundante (es decir
sobra) Resolviendo el sistema: , por reduccin obtenemos y=50, x=100 Otro vrtice
es el punto C(100, 50) Y el ltimo vrtice que nos falta se obtiene resolviendo el sistema: X+y=150
X=125 Cuya solucin es: X=125, Y=25 B(125, 25) Los vrtices de la regin son O(0,0), A(125,0),
B(125,25) y C(100,50) y D(0,100), Si dibujamos el vector de direccin de la funcin objetivo f(x,
y)=250x+ 400y . Haciendo 250x+ 400y =0, y=-(250/400)x=-125x/200
x Y
0 0
200 -125
x Y
0 150
150 0

Se ve grficamente que la solucin es el punto (100, 50), ya que es el vrtice mas alejado (el ltimo que
nos encontramos al desplazar la rectas 250x+400y=0 ).Lo comprobamos con el mtodo analtico, es
decir usando el teorema que dice que si existe solucin nica debe hallarse en uno de los vrtices.La
uncin objetivo era: f(x, y)=250x+400y, sustituyendo en los vrtices obtenemos f(125,0)=31.250
f(125,25)=31.250+10.000=41.250 f(100,50)=25.000+20.000=45.000 f(0,100)=40.000 El mximo
beneficio es 45.000 y se obtiene en el punto (100, 50) Conclusin: se tienen que vender 100 tartas
vienesas y 50 tartas reales.
2EJEMPLO: Una escuela prepara una excursin para 400 alumnos. La empresa de transporte tiene 8
buses de 40 plazas y 10 buses de 50 plazas, pero solo dispone de 9 conductores. El alquiler de un
autocar grande cuesta 80 euros y el de uno pequeo, 60 euros. Calcular cuantos de cada tipo hay que
utilizar para que la excursin resulte lo mas econmica posible para la escuela.
Solucin .- Es un PPL, en este caso queremos hacer mnima la funcin objetivo.Llamamos x al n de
autocares de 40 plazas e y al n de autocares de 50 plazas que alquila la escuela. Entonces se tiene x
, y .Como slo hay 9 conductores se verifica que: x +y .Como tienen que caber 400
alumnos se debe de verificar:40x +50y , que simplificada quedara 4 x +5y Por lo tanto las
restricciones que nos van a permitir calcular la regin factible (conjunto de puntos solucin donde se
cumplen todas las condiciones) son
La funcin objetivo es F(x, y)= 60x+ 80y Dibujamos las rectas auxiliares,
r1 r2 r3 r4
x y x y x y x y
8 0 0 10 0 9 0 8
0 9 10 0

EJERCICIOS Y PROBLEMAS PROPUESTOS
1. Resolver el problema de maximizar la funcin F(x, y) = 0,75x + y, sujeta a las condiciones:
x +3y 15 , 5x + y 20 , 3x+4y 24 , x 0 , y 0
2. En una granja de pollos se da una dieta para engordar con una composicin mnima de15
unidades de una sustancia A y otras 15 de una sustancia B. En el mercado solo se encuentran dos tipos
de compuestos, el X con una composicin de una unidad de A y cinco de B, y el Y, con una
composicin de cinco unidades de A y una de B. El precio del tipo X es de 10 y el de tipo Y es de 30
. .Que cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste mnimo?
3. Optimizar la funcin f(x, y) = 5x+4y en el recinto 12x+5y 120, 6x+8y 180, 5x+ 10y 100, x
0, y 0.
4. Se considera el recinto plano de la figura, en el que estn incluidos los tres lados y los tres vrtices.

a) Hallar las inecuaciones que definen el recinto.
b) Maximizar la funcin f(x, y) = 3x 6y sujeta a las restricciones del recinto.
5. Una fbrica produce neveras utilitarias y de lujo. La fbrica esta dividida en dos secciones: montaje y
acabado. Los requerimientos de trabajo vienen dados por la siguiente tabla:

Montaje Acabado
Utilitaria 3 horas 3 horas
Lujo 3 horas 6 horas
El mximo nmero de horas de trabajo disponible es de 120 en montaje y 180 en acabado, debido a
las limitaciones de operarios. Si el beneficio es de 300 por cada nevera utilitaria, y de 400 por
cada nevera de lujo. Cuantas neveras deben fabricarse para obtener el mximo beneficio?.
6. Maximizar la funcin f(x, y) = 3x+2y sujeta a: 7x+5y 10, 7x+3y 15, 2x3y 10, x 0,
y 0.
7. Un orfebre fabrica dos tipos de joyas. Las del tipo A precisan 1 gr de oro y 1,5 gr de plata,
vendindolas a 40 cada una. Para la fabricacin de las del tipo B emplea 1,5 gr de oro y 1 gr de
plata y las vende a 50 . El orfebre tiene slo en el taller 750 gr de cada uno de los dos metales.
Calcular cuntas joyas debe fabricar de cada clase para obtener un beneficio mximo.
8. Una librera tiene la oferta siguiente: vende bolgrafos a 2 y cuadernos a 3 . Llevamos 12 y
pretendemos comprar los mismos cuadernos que bolgrafos por lo menos. .Cul ser el nmero
mximo de piezas que podremos comprar?
9. Cierto fabricante produce dos artculos A y B, para lo que se requiere la utilizacin de dos secciones
de: seccin de montaje y seccin de pintura. La pintura del artculo A requiere una hora de trabajo
en la seccin de montaje y dos horas en la de pintura, y la del artculo B tres horas en la seccin de
montaje y una en la de pintura. La seccin de montaje slo puede estar en funcionamiento nueve
horas diarias, mientras que la de pintura slo ocho horas cada da. El beneficio que se obtiene
produciendo el artculo B es doble que produciendo el artculo A. Calcular la produccin diaria de los
artculos A y B que maximiza el beneficio.
10. La tabla muestra las unidades de nitrgeno (N) y de fosforo (P) que contiene cada kilo de los
abonos A y B:
N P
A 1 3
B 3 1
Se desea obtener un abono que, como mnimo, contenga 9 unidades de N y 9unidades de P. El
precio de A es de 10 por kg. y el de B es de 20 por kg. Calcular las cantidades que
deben comprarse de A y de B para satisfacer las necesidades minimizando el coste.
11. Una compaa fabrica y vende dos modelos de lmparas L1 y L2. Para su fabricacin se necesita un
trabajo manual de 20 minutos para el modelo L1 y 30 minutos para el modelo L2; y un trabajo de
mquina de 20 minutos para L1 y 10 minutos para L2. Se dispone para el trabajo manual de 100
horas al mes y para la maquina de 80 horas al mes. Sabiendo que el beneficio por unidad es de 1,5 y
1 para L1 y L2 respectivamente, planificarla produccin para obtener el mximo beneficio.
12. Se desea obtener tres elementos qumicos a partir de las sustancias A y B. Un kilo de A contiene 8
gramos del primer elemento, 1 gramo del segundo y 2 del tercero; un kilo de B tiene 4 gramos del
primer elemento, 1 gramo del segundo y 2 del tercero. Si se desea obtener al menos 16 gramos del
primer elemento, y las cantidades del segundo y del tercero han de ser como mucho 5 y 20 gramos
respectivamente y la cantidad de A es como mucho el doble que la de B, calcule los kilos de A y los
de B que han de tomarse para que el coste sea mnimo si un kilo de A vale 2 y uno de B 10 Puede
eliminarse alguna restriccin?
13. Minimizar la funcin lineal 3x +4y + 2(10 x) + 3(18 y) con las restricciones siguientes: x 0, y
0, 10 x 0, 18 y 0, x + y 13, (10 x) + (18 y) 15. En una pequea empresa se
fabrican diariamente solo dos tipos de aparatos, A y B. Como mximo
pueden fabricarse 3 aparatos de cada tipo y, obligatoriamente, al menos 1 artculo del tipo B. Indicar
todas las posibilidades de fabricacin si se quieren obtener unas ventas superiores a 60 teniendo
en cuenta que los precios de los artculos A y B son de 30 y 10 respectivamente.
14. Represente la regin del plano delimitada por: {x +2y 6, 3x+ 2y 12, x 0, y 0}. Es posible
maximizar y minimizar la funcin g(x, y) = 4x+3y en ella?. Razone la respuesta y, en caso
afirmativo, indique los puntos se consigue el mximo y el mnimo.
15. En una fabrica se construyen aparatos A y B, que necesitan pasar por los talleres X e Y. Estos
trabajan 100 horas cada semana. Cada aparato A lleva 3 horas del taller X y 1 del Y, y cada aparato
de B, 1 y 2 respectivamente. Cada A se vende a 100 y cada B a 150 Decir cuantos de cada se
producirn para que el ingreso por ventas sea mximo.
16. En unos grandes almacenes necesitan entre 6 y 15 vigilantes cuando estn abiertos al publico, y
entre 4 y 7 vigilantes nocturnos. Por razones de seguridad, debe haber al menos el doble de
vigilantes diurnos que nocturnos, pero los vigilantes diurnos cobran 60 por da y los nocturnos
96.Como debe organizarse el servicio para que resulte lo ms econmico posible?
17. La compaa Hierros del Norte debe decidir cuantas toneladas de acero puro (x) y cuantas de
chatarra (y) se deben utilizar en la preparacin de una aleacin para un cliente. El costo por tonelada
de acero puro es de 3 y el de chatarra 6 (por las impurezas); la demanda del cliente es de por lo
menos 5, y el aceptarla mas si as se requiere. La disponibilidad de x es 4 toneladas y 7 la de y. La
relacin entre chatarra y acero puro no
puede exceder 7/8. La fabrica tiene 18 horas disponibles para derretir y fundir; una tonelada de
acero puro
requiere 3 horas, mientras que la chatarra solo 2 horas. Plantear y resolver el PPL.
18. A una persona que quiere adelgazar se le ofrecen dos productos A y B para que tome una mezcla
de ambos con las siguientes recomendaciones: No debe tomar ms de 150 gr. de la mezcla ni
menos de 50 gr. La cantidad de A debe ser igual o superior a la de B. No debe incluir ms de 100 gr.
de A. A i 100 gr de A contienen 30 mg de vitaminas y 450 caloras y 100 gr de B contienen 20 mg de
vitaminas y 150 caloras. a) .Cuantos gramos de cada producto debe mezclar para obtener el
preparado ms rico en vitaminas? b) .Y el ms pobre el caloras?
19. Desde dos almacenes A y B, se tiene que distribuir fruta a tres mercados de la ciudad. El almacn A
dispone de 10 toneladas de fruta diarias y el B de 15 toneladas, que se reparten en su totalidad. Los
dos primeros mercados necesitan, diariamente, 8 toneladas de fruta, mientras que el tercero
necesita 9 toneladas diarias. El coste del transporte desde cada almacn a cada mercado viene dado
por el siguiente cuadro:
Almacn Mercado 1 Mercado 2 Mercado 3
A 10 15 20
B 15 10 10
Planificar el transporte para que el coste sea mnimo.
20. Para el tratamiento de cierta enfermedad, hay que administrar 3 vitaminas x, y, z. Cada semana es
preciso consumir, al menos, 437 mg de la vitamina x, 270 mg de la y, y 199 mg de la z. Estas
vitaminas se presentan en dos preparados, el A, con comprimidos de 80 mg que cuestan 25
cntimos y cuya composicin es de un 20% de x, 40% de y, y 40% de z; y el preparado B, cuyos
comprimidos pesan 90 mg, cuestan 30 cntimos y tienen una composicin de 30% de x,60% de y, y
10% de z. .Que nmero de comprimidos de cada preparado haran ms econmico el
tratamiento?.Se puede prescindir de alguna restriccin de este problema?.Por qu ?.
21. Dibujar el polgono de vrtices (10,0), (11,0) y (6,6); y averiguar en que punto (x,y) de la regin
limitada por ese polgono alcanza el mximo la funcin f(x, y) = 7x + 4y.
22. Una empresa se dedica a la produccin de frascos de perfume y de agua de colonia a partir de tres
factores productivos: F1, F2 y F3. Las unidades de dichos factores utilizadas en la produccin de
cada tipo de frasco se detallan en la siguiente tabla: Perfume Agua de colonia
F1 1 2
F2 2 0
F3 0 4
Sabiendo que el precio de venta de un frasco de perfume es de 50 de uno de agua de colonia
20 y que la empresa dispone de 240 unidades de F1, 360 de F2 y 440 de F3.Responder lo siguiente: a)
Calcula el numero de frascos de cada tipo que debe fabricar la empresa para maximizar sus
beneficios. b) Se consumen todas las existencias de F1, F2 y F3 en la produccin de los frascos que
maximiza los beneficios?
23. La tabla de costes, en euros, de un determinado producto es:
Envos Hasta C1 Hasta C2 Hasta C3
Desde P1 3 25 4
Desde P2 35 2 35
Si en P1 se producen 10000 unidades y en P2 7000 y las necesidades de C1, C2 y C3 son 6000,
7000 y 4000 unidades. Como hay que distribuir la produccin para minimizar los costes de
transporte?.
24. Determine, mediante un sistema de inecuaciones lineales, la regiones factibles siguientes



25. La regin factible de un problema de programacin lineal es la interseccin de primer cuadrante
con los 3 semiplanos definidos por las siguientes inecuaciones: x/10+ y/8 1 ; x/5 + y/8 1 ; x/10 +
y/4 1.
Dibuje la regin, determina sus vrtices y calcula el mnimo de la funcin objetivo F(x, y) =4x+ 5y.
26. Determinar el cuarto vrtice de un cuadrado si los otros tres vrtices son: (2 ; 9) , (3 ; 1) y
(11 ; 2) .
A) (9 ; 9) B) (9 ; 10) C) (10 ; 9) D) (10 ; 10) E) (11 ; 11)
27. Determinar la grfica de la siguiente ecuacin x y = 1






28. Si la recta que corresponde a la ecuacin y ax b + = es la que se muestra.

y
x
0
1
-1
A)
y
x
0
-1
-1
B)
y
x
1
-1
C)
0
y
x
1
1
D)
0
3
y
L
y
x
E)
0

El valor de 2a b es:

A) 12 B) 9 C) 6 D) 3 E) 1
29. Si (r ; s) es solucin del sistema de ecuaciones lineales
3x 6y 1
5x 12y 2
=

entonces r + s es igual a:
A)
1
18
B)
1
12
C)
1
6
D)
1
4
E)
1
3

30. Determinar x en
5x y 24
x 5y 10
=

+ =

A) 1 B) 2 C) 3 D) 4 E) 5
31. Si
o o
(x ; y ) es solucin del sistema
(x 1) 3(y 2) 3 3
(x 1) 2(y 2) 2 3

+ =

+ =

entonces
o o
x 3 y es igual a:
A) 2 2 3 B) 2 3 C) 3 D) 3

E) 2 3 + E) 2 3 +

32. Para qu valores reales de el sistema
x y 1
x 3 y 0
+ =

+ =

tiene solucin nica?

A) 3 = B)
2
2
= C) 3 = D)
3
3
=

E) 2 =
33. Sea el sistema
ax y 0
( )
x ay 0
+ =
-

+ =

y el conjunto
{
C a / ( ) = e - tiene solucin no
}
triviales . Halle
la suma de los elementos de C.
A) 2 B) 1 C) 0 D) 1 E) 2
34. El sistema de ecuaciones, en x e y, tiene infinitas soluciones.
mx 6y m 3
(m 1)x 8y 8.
+ = +

+ + =

Entonces
2
m m 2 + + es igual a:
A) 12 B) 13 C) 14 D) 15 E) 16
35. El sistema en x e y,
4x (m 3)y 2
( )
3x (m 1)y 6
+ =
-

+ + =

es inconsistente, el valor de m es:

A) 15 B) 13 C) 10 D) 8 E) 6
36. Cul debe ser la relacin entre m y n para que el sistema de ecuaciones ( ) - sea consistente?
3x 2y 8
( ) 7x 5y 9
mx ny 9n
+ =

- =

+ =

A) m 2n = B) m 3n = C) m 4n = D) m 5n = E) m 6n =
37. Sea el sistema de ecuaciones lineales
3x 6y 1
( )
5x y 2 ,
=
-

o = oe

I. Si 10 o > , el sistema ( ) - tiene solucin nica.
II. Si 10 o = , el sistema ( ) - es inconsistente.
III. Si 10 o < , el sistema ( ) - tiene ms de una solucin.
Cules de estas afirmaciones son las correctas?.
A) Solo I B) Solo II C) Solo III D) Solo I y II E) Solo II y III
38. Determine el conjunto de todos los valores que toma k para que el siguiente sistema tenga infinitas
soluciones
(k 1)x y k
k (k 1)y k
+ =

+ =

A)
{ } 0 B)
{ }
1 C)
{ } 2 D)
{ }
0 ; 2 E)
{ }
1 ; 2


39. Sea el sistema de ecuaciones lineales
3x 2y 11
x 2y 9
+ =

Cul es la grfica que mejor representa al

sistema?




40. Indicar si es verdadero (V) o es falso (F) las siguientes proposiciones:
I. El sistema
mx y 2
x 6y 1
+ =

tiene solucin nica entonces

1
m
6
= .
II. El sistema
mx 2ny 6
3x 8y 4
+ =

+ =

tiene infinitas soluciones, entonces 2m n 3 + = .

x
y
0
A)
x
y
0
B)
x
y
0
C)
x
y
D)
0
x
y
E)
III. El sistema
rx sy 1
2x y 2
=

no tiene solucin, entonces r 1 = ,

1
s
2
= y
r
2
s
=
A) VVV B) VVF C) VFF D) VFV E) FVV
41. Sea el sistema
x y 2z 3
x 2y z 1
by z a
+ + =

+ =

+ =

de infinitas soluciones entonces el valor de a b es:

A)
2
3
B)
1
3
C) 0 D)
1
3
E)
2
3

42. Si S es el conjunto solucin del sistema
2x 2y 2z 12
3x 3y 3z 12
x , y, z
+ + =

+ =

Cuntos elementos tienen S?

A) 2 B) 3 C) 4 D) 5 E) 6
43. Qu valor asume a para que el sistema tenga solucin a: ( , 1 , ) o |
x 2y z 7
3x y z a
2x y 5
+ =

+ =

A) 1 B) 2 C) 3 D) 8 E) 10
44. Una delegacin deportiva, formada por 360 personas, viajan en un avin. El nmero de pasajeros
que viajan en clase econmica es el triple de los que viajan en primera clase. Si el costo total del
viaje es de 234 000 dlares, y el viaje en primera clase cuesta 2,5 veces ms que en primera clase,
entonces el costo del pasaje (en dlares) en clase econmica es:
A) 350 B) 400 C) 600 D) 900 E) 1200

45. Trace la regin asociada a la inecuacin 2x 3y 2y 1 + > +






x
y
A)
0
x
y
B)
0
x
y
D)
0
x
y
E)
x
y
0
1
/
2
1/2
C)
46. Determine la grfica del conjunto
{ }
2
(x ; y) / x 2y 1 e <






47. Determine el sistema que define la regin trapezoidal


A)
1 x y 2
x 0
y 0
s + s

>

>

B)
x y 2
x y 1
x 0
y 0
+ >

+ s

>

>

C)
x y 1
x 0
y 0
+ s

>

>

D)
1 x y 2
x 0
y 0
s + s

>

>

E)
1 x y 2
x 0
y 0
s s

>

>

48. Sea
x y 3
y x 3
5x 8y 40
y 0
+ >

+ s

>

Determinar el vrtice ms alejado del eje y , que pertenece a la regin del

sistema.
A)
16 55
;
13 13
| |
|
\ .
B)
16 25
;
3 3
| |

|
\ .

C) (8 ; 0) D)
9 25
;
2 3
| |

|
\ .
E) (3 ; 0)
49. Sea el sistema
2x y 0
x 4y 4
y 0
>

La grfica que mejor representa al sistema es:

x
y
C
)
0
x
1
/
2
1/2
D)
y
2
1
2
1
0
x
x
y
x
0
A)
y
x
0
B)
y
x
0
D)
y
x
0
E)
x
y
0
1/2
-1
A)
x
y
0
1/2
/2
-1
B)
0
x
1
/
2
-1/2
E)
y
x
0
C)
y
50. Si x e y son enteros que satisfacen
5x 3y 2
2x y 11
y 3
>

+ <

>

Entonces el valor de y x es:

A) 1 B) 0 C) 1 D) 2 E) 3
51. Cuntos pares de componentes enteras positivas satisfacen el sistema
2x y 3
3x 12 y
> +

<

A)0 B) 1 C) 2 D) 3 E) 4
52. Determine grficamente, el CS del sistema
x 3y 15
4x 3y 24,
x 0
y 0
+ s

+ s

>

>

53. Si :
{ }
2
A (x ; y) / x 0 = e s ,
{ }
2
B (x ; y) / x y 1 = e + s
{ }
2
C (x ; y) / y 0 = e > . La
grfica que mejor representa a A B C es:






54. Un librero desea comprar dos tipos de cuaderno, el de tipo A cuesta S/ 12 y el tipo de B cuesta S/.
3. Se necesita cuando menos 5 cuadernos del tipo A y 10 cuadernos del tipo B, y el costo total no
debe ser mayor que S/ 180. Establecer un sistema de inecuaciones que representa todas las
posibilidades.
A)
3x 12y 180
x 5
y 10
+ s

>

B)
3x 12y 180
x 5
y 10
+ s

C)
12x 3y 180
x 5
y 10
+ s

>

>

D)
12x 3y 180
x 5
y 10
+ >

>

>

E)
12x 3y 180
x 5
y 10
s

>

>

x
y
1
1
0
A)
x
y
1
1
0
B
)
x
y
1
1
0
C
)
x
y
1
-1
0
D)
x
1
-1
0
E)
y
x
y
(0 ; 8)
(0 ;5)
0
(6 ; 0)
A)
x
y
(0,8
)
(0,
5)
0
(6 ;
0) B)
y
x
(0,8)
(0,5
)
0
(6 ; 0)
C)
y y
x
(0,8)
(0,5
)
0
(6 ; 0)
D)
y
x
0
(6 ; 0)
E)
(0 ; 5)
(0 ; 8)
55. Para el PPL Mx: z 4x 3y = + sujeto a:
3x 5y 5
x y 0
x 0
y 0
+ s

>

>

La solucin ptima es
o o
(x , y ) , entonces
o o
4x 2y es igual a:
A)
5
8
B)
5
4
C)
5
2
D) 5 E)
13
2

56. Maximizar : f(x, y) 2x 5y = + sujeto a:
x y 6
y x
x 0 , y 0
+ s

> >

A) 17 B) 18 C) 19 D) 20 E) 21
57. La compaa ROSITA S.A fabrica motos y bicicletas. Por poltica de la empresa se debe producir en
un mes al menos 10 motos. Por razones de espacio en sus almacenes, la compaa puede producir
a lo ms 60 motos o 120 bicicletas o en su defecto puede producir 160 unidades de ambos tipos.Si
la utilidad por cada moto es de $150 y por cada bicicleta $ 20. Halle la diferencia entre la cantidad
de bicicletas y motos fabricadas si se sabe que la utilidad, en este caso, es mxima.
A) 20 B) 40 C) 60 D) 60 E) 40
58. El valor mnimo de la funcin objetivo F(x, y) 2x 6y = + sujeto a :
2x 3y 12
x 3y 9
x 0
y 0
+ >

+ >

>

>

A) 16 B) 17 C) 18 D) 22 E) 24
59. Un fabricante de raquetas de tenis obtiene una utilidad de $15 en cada raqueta grande y de $8 en
cada raqueta normal Para cumplir con la demanda, la produccin diaria de raquetas normales debe
estar entre 30 y 80, y las raquetas grandes, entre 10 y 30. Para mantener una alta calidad, el
nmero de raquetas no debe ser mayor de 80 diarias. cul es la mxima utilidad que se puede
obtener?.
A) 390 B) 450 C) 690 D) 710 E) 850
60. Halle los valores mximo y mnimo de C = 3x + 2y + 5 en la regin mostrada.





(3; 5)
(0; 4)
(0; 2)
(6; 2)
x
y


A) 13; 9 B) 24; 9 C) 24;11 D) 27; 9 E) 24;9
61. Halle el mximo valor z = 3x +6y, sujeto a
x y 80
y
2x 80
2
x 0
y 0
+ s

+ s

>

>

A) 200 B) 300 C) 400 D) 480 E) 600
62. Maximizar la funcin objetivo Z = 2x + y Sujeto a
y x 2
y x 3
x 0
y 0
s +

s +

>

>

A) 6 B) 14 C) 15 D) 20 E) 30
63. Minimizar la funcin objetivo Z = 2x + 3y, sujeto a
x 2y 8
2x y 7
4x 5y 29
x 0
y 0
+ >

+ >

+ s

>

>

A) 11 B) 12 C) 13 D) 16 E) 17
64. Minimizar = + f(x; y) 6x 8y , sujeto a :
40x 10y 2400
10x 15y 2100
5x 15y 1500
x 0
y 0
+ >

+ >

+ >

>

>

A) 1100 B) 1140 C) 1280 D) 1800 E) 1920
65. Minimizar la funcin f(x, y) = 2x + 8y sometidas a
2x 4y 8
2x 5y 0
x 5y 5
x 0
y 0
+ >

+ s

>

>

A)
104
9
B)
104
7
C)
91
3
D)
91
7
E) 26
(0; 2) (5; 0)
66. Los vrtices de un polgono son (1; 2), (3; 6), (4; 3), (3; 0), (4;1), determine el valor mximo y el
mnimo de S = 3x 4y en el conjunto de parejas ordenadas representado por el polgono n y su
interior.
A) 5; 9 B) 5; 8 C) 15; 0 D) 15; 9 E) 0; 8
67. Determine el valor mximo para z = 2x1 + 3x2 si
1 2
1 2
1
2
x 2x 6
5x 3x 15
x 0
x 0
+ s

+ s

>

>

A) 8 B) 9 C)
69
7
D) 10 E) 11
68. En relacin a la regin :
x y
1
10 8
x y x y
1; 1
5 8 10 4

+ s

+ > + >

Determine el valor mnimo de la funcin F(x,

y) = 4x + 5y.
A)
2
24
3
B)
2
26
3
C)
2
28
3
D)
2
30
3
E)
2
32
3

69. Halle el valor mnimo F(x, y) = 2x + 6y sujeta a :
2x 3y 12
x 3y 9
x 0
y 0
+ >

+ >

>

>

A) 15 B) 16 C) 18 D) 21 E) 24
70. Una editorial planea utilizar una seccin de su planta para producir dos libros de texto. La
utilidad unitaria es de $2 para el libro 1, y de $3 para el libro 2. El texto 1 requiere 4 h para su
impresin y 6 h para su encuadernacin. El texto 2 requiere 5h para imprimirse y de 3 h para ser
encuadernado. Se dispone de 200 h para imprimir y de 210 h para encuadernar. Determine la
mxima utilidad.
A) $70 B) $110 C) $120 D) $140 E) $160
71. Una Comercial vende dos marcas de televisores. La demanda de clientes indica que es necesario
tener en existencia por lo menos el doble de aparatos de la marca A que de la B. Tambin es
necesario contar con por lo menos 10 aparatos de la marca B. Hay espacio para no ms de 100
aparatos en la tienda. Encuentre un sistema de desigualdades que describe todas las
posibilidades para tener en existencia las dos marcas. Considerar x la cantidad de A e y la
cantidad de B.
A)
x 20
y 10
x 2y
x y 100
>

>

+ s

B)
x 10
y 10
x 2y
x y 10
>

>

>

+ s

C)
x 20
y 10
x 2y
x y 100
>

>

>

+ s

D)
x 10
y 10
x 2y
x y 10
>

>

+ s

E)
x 5
y 10
x 2y
x y 100
>

>

>

+ s

72. Una compaa fabrica dos productos, grabadoras y amplificadores. Cada grabadora da una
ganancia de $3,00, mientras que cada amplificador da una ganancia de $7,00. La compaa
debe fabricar al menos una grabadora por da para satisfacer a uno de sus clientes, pero no ms
de 5 ,a causa de problemas de produccin. Asimismo el nmero de amplificadores producidos
no puede exceder los 6 diarios . Como requisito adicional el nmero de grabadoras no debe
exceder al nmero de amplificadores. Cuntos de cada producto debe fabricar la compaa a
fin de obtener la ganancia mxima?
A) 4; 5 B) 5;6 C) 6;7 D) 6;8 E) 7; 9
73. Una Planta automotriz que ensambla automviles y camiones, dispone de tres talleres: En el
taller A se realizan montajes y acabados.
En el taller B se realizan la puesta a punto y efectos de control elctrico.
En el taller C se pinta y equipa.
Los talleres disponen semanalmente de 20 jornales de mano de obra para el taller A, 24 jornales
de mano de obra para el taller B y 18 para C. Las necesidades de los talleres son:Para A 2
jornales por cada automvil y 1 por camin; para B 2 jornales por automvil y 3 por camin; para
C 1 jornal por automvil y 3 por camin. La empresa percive $.650 por automvil fabricado y
$1560 por cada camin. Obtener el nmero de automviles y camiones que deben de producirse
semanalmente para que la ganancia sea mxima.
A) 6 y 4 B) 7 y 2 C) 1 y 9 D) 5 y 5 E) 8 y 7
74. Un sastre tiene 80 m
2
de tela de algodn y 120m
2
de tela de lana. Un traje requiere 1m
2
de
algodn y 3 m
2
de lana; y un vestido de mujer requiere 2m
2
de cada una de las dos telas.
Calcular el nmero de trajes y vestidos que debe confeccionar, el sastre para maximizar los
beneficios; si un traje y un vestido se venden al mismo precio.
A) 10 trajes y 20 vestidos B)20 trajes y 10 vestidos C)30 trajes y 20 vestidosD)20 trajes y 30
vestidos E)20 vestidos y 30 trajes
75. Una compaa fabrica dos productos X y Y. Para cada producto, es necesario usar tres mquinas
diferentes A, B y C. En la fabricacin de una unidad del producto X, hay que usar tres horas la
mquina A, una la B y una la C. Para fabricar una unidad del producto Y se requieren dos horas
en la A, dos horas en la B y una en la C. La utilidad unitaria del producto X es S/.500 y del
producto Y, S/350. Podemos disponer de la mquina A las 24 horas del da, pero solo 16 de la B
y 9 de la C. Halle la cantidad de unidades de cada producto que deben fabricarse cada da, a
fin de obtener la mxima utilidad.
A) (0; 8) B) (2; 7) C) (6; 3) D) (6; 4) E) (7; 3)
76. Un agricultor que produce forraje para ganado, tiene 90 hectreas disponibles para plantar
alfalfa y maz. El costo de la semilla por hectrea es $4 para alfalfa y $6 para maz. El costo total
de mano de obra ascender a $/20 por hectrea de alfalfa y $/.10 de maz. El ingreso esperado
es $/110 por hectrea de alfalfa y $/150 por hectrea de maz. Si el agricultor no desea
gastar ms de $.480 en semillas y $.1400 de mano de obra cuntas hectreas de cada especie
(de alfalfa y de maz) debe plantar para obtener la mxima utilidad?
A) (0;80) B) (30; 60) C) (50; 40) D) (70; 0) E)
77. Un fabricante de radios de banda civil obtiene una utilidad de $25 en un modelo de lujo y de $
30 en un modelo estndar. La compaa desea producir por lo menos 80 modelos de lujo y 100
modelos estndar por da. A fin de conservar alta la calidad, la produccin total diaria, no debe
ser mayor de 200 radios. Cuntos de cada tipo han de producirse diariamente a fin de llevar al
mximo la utilidad.
A) (30;80) B) (20; 60) C) (50; 30) D) (70; 10) E) ( , )
78. Una editorial planea utilizar un ambiente de su local para producir dos textos. La utilidad
unitaria es de $2 para el texto 1 y de $3 para el texto 2. El texto 1 requiere 4 horas para su
impresin y 6 horas para su encuadernacin. El texto 2 requiere 5 horas para impresin y
de 3 horas para ser encuadernado. Se dispone de 200 horas para imprimir y de 210 horas para
encuadernar. Determine (en $) la mxima utilidad que se puede obtener.
A) 70 B) 110 C) 120 D) 140 E) 160
79. Un agricultor tiene 480 Ha de terreno en la que puede sembrar cebada o maz. El calcula que
tiene 800 horas de trabajo disponible durante la estacin crucial del verano. Los mrgenes de
utilidad y requerimientos son los siguientes:
Maz : utilidad: $40 por Ha trabajo : 2hrs por Ha
Cebada: utilidad: $30 por Ha trabajo: 1 hr por Ha
Determine (en $) la mxima utilidad que obtiene el agricultor.
A) 15 600 B) 16 000 C) 16 400 D) 17 600 E) 18 200
80. Un grupo de aficionados de un equipo de ftbol encarga a una empresa de transportes el viaje
para llevar a los 1200 socios a ver la final de su equipo. La empresa dispone de autobuses con
capacidad de 50 pasajeros y de microbuses con capacidad de 30 pasajeros. El precio del viaje en
cada autobs es de 252 dlares y el del viaje en microbuses de 180 dlares. Sabiendo que la
empresa dispone de 28 conductores. Cul es el costo mximo del viaje?
A) 6048 B) 6056 C) 6336 D) 7056 E) 7080
81. Cierta planta ensambladora produce grabadoras y amplificadores. Cada grabadora genera una
ganancia de $3 mientras que cada amplificador genera una ganancia de $7. La planta debe de
producir al menos una grabadora por hora, pero no ms de 5, a causa de problemas de
produccin. El nmero de amplificadores producidos no debe de exceder 6 cada hora y el
nmero de grabadoras no puede exceder al nmero de amplificadores. Cuntas grabadoras y
amplificadores (en ese orden) deben ensamblarse para obtener la mxima ganancia cada hora?
A) 6 y 5 B) 5 y 6 C) 1 y 10 D) 5 y 5 E) 10 y 0
82. Una compaa de fabricante de sillas produce dos modelos. El modelo Secuoya toma 3 horas de
ensamblado y 0.5 horas de pintura. El modelo Saratoga toma 2 horas de trabajo de ensamblado
y 1 hora de pintura. El nmero mximo de horas de trabajo disponibles para ensamblar sillas es
240 por da y el nmero mximo de horas de trabajo disponibles para pintar es de 80 diarios.
Escriba un sistema de desigualdades que describa la situacin. Sea x el nmero de modelos
Secuoya producidos en un da e y el nmero de modelos Saratoga producidos en un da.
A)
x 64 480
x 2y 80
x 0
y 0
+ s
+ s
>
>
B)
y 6x 480
y 2x 80
x 0
y 0
+ s
+ s
>
>
C)
x 3y 250
x 2y 80
x 0
y 0
+ s
s
>
>
D)
2x 3y 100
x 2y 250
x 0
y 0
+ s
+ s
>
>
E)
3x 2y 240
x 2y 160
x 0
y 0
+ s
+ s
>
>

83. Halle max z(x ; y)=3x+2y sujeto a las restricciones:
x y 1
x 0
y 0
+ s

>

>

A) 2 B) 0 C) 2 D) 3 E) 4
84. Hallar el mximo y el mnimo valor de la funcin f(x ; y)=4x-2y+15 para
valores de x , y en la regin que se muestra.




A) 28 y 5 B) 23 y 23 C) 31 y 9 D) 23 y 3 E) 31 y 3
85. Un fabricante produce dos artculos M y N. Los datos para la produccin se presentaron en el
siguiente:
Artculo Horas
Mquina
Horas
Mano de
obra
Beneficio
por
unidad

M

3

4

S/ 10

N

6

7

S/ 15

2
3
6
4 5
(5 , 6)
(5 , 2)
y
x

Calcule le mximo beneficio (en S/.), suponiendo
que
se venden todas las unidades.
A) 642,85 B) 750,00 C) 1 250,00 D)1 666,66 E) 1
750,00
86. Sea x el nmero de decenas de sillas e y el nmero de decenas de mesas que fabrica una
prestigiosa empresa de muebles al da. Si la utilidad diaria est definida por U(x ;
y)=200x+300y.
con las restricciones:
x y 4
2x 3y 10
40x 20y 120
x 0 ; y 0
+ s

+ s

+ s

> >

Determinar el nmero de decenas de mesas y sillas (en

ese orden) que se deben fabricar diariamente para que la empresa obtenga la mayor utilidad.
A) 3 ; 1 B) 1 ; 3 C) 2 ; 2 D) 2 ; 3 E) 3 ; 2
87. Una empresa se especializa en vender dos tipos de artculos A y B. Si x representa la cantidad de
artculos producidos del tipo A e y la cantidad de artculos producidos del tipo B sujetos a :
2x y 8
2x 3y 12
+ s

+ s

Determine la utilidad mxima P, si est dada por: P(x ; y) = (3x+y) . 1000

dlares.
A) $ 4000 B) $ 8000 C) $10000 D) $11000 E) $12000
88. Un agricultor va a comprar fertilizante que contiene tres nutrientes A, B y C. Los mnimos
necesarios son 160 unidades de A, 200 de B y 80 de C. Existen dos marcas muy aceptables de
fertilizantes en el mercado. Una bolsa de crece rpido cuesta $8 contiene 3 unidades de A, 5
unidades de B y 1 de C. Cada bolsa de crece fcil cuesta $ 6 y contiene 2 unidades de cada
nutriente. Si el agricultor desea minimizar costos. Cuntas bolsas de cada marca debe
comprar?.
A) 0 y 100 B) 20 y 50 C) 40 y 20 D) 80 y 0 E) 120 y 80
89. Por el verano un comerciante desea comprar dos marcas de congeladora. Electrosol y Elji. El
modelo estandarizado que le interesa cuesta 900 soles en la marca Electrosol y 1500 soles en
Elji. Dispone de un capital de 25200 soles para hacer sus compras. Sin embargo el almacn de
su tienda es pequeo y slo dispone de espacio para 20 de estas mquinas. Por cada mquina
de Electrosol y Elji vendida gana 40% y el 30% del precio de compra. Halle la mxima ganancia.
A) 8 212 B) 8 210 C) 8 220 D) 8 240 E) 8 280
90. Se toma un examen que contiene preguntas del tipo A valuadas con 4 puntos y del tipo B
valuadas con 7 puntos. Se debe responder al menos 5 del tipo A y 3 del tipo B; las limitaciones
Disponibilidad 500 300
de tiempo impiden responder ms de 10 de cada tipo. En total no se puede responder ms de
18 preguntas. Suponiendo que todas las respuestas son correctas. Indicar el valor de verdad de
los enunciados siguientes:
I. La mnima nota posible es 41.
II. La mxima nota posible es 102.
III. Para maximizar la nota se debe resolver 10 de A y 8 de B.
A) VVV B) VVF C) VFV D) FFV E) FFF
92. Una fbrica produce bicicletas y triciclos. El proceso de produccin posee 2 partes: armado y
pintura, un triciclo requiere 2 horas de armado y 2 de pintura, y una bicicleta requiere 3 horas de
armado y 1 hora de pintura.
La ganancia es de S/ 70 por triciclo y S/ 40 por bicicleta, pero los empleados de la fbrica solo
pueden dar un mximo de 100h de armado y 40h de pintado por da. Cuntas bicicletas y triciclos
se deben hacer para maximizar la ganancia?. De cmo respuesta la suma de estos valores.
A) 20 B) 25 C) 30 D) 35 E) 40
93. Una manufacturera produce dos artculos A y B, para lo que requiere la utilizacin de dos secciones
de produccin: la seccin de montaje y la seccin de pintura. El artculo A requiere una hora de
trabajo en la seccin de montaje y dos horas en la de pintura; y el artculo B, tres horas en la
seccin de montaje y una hora en la de pintura. La seccin de montaje solo puede estar en
funcionamiento nueve horas diarias, mientras que la de pintura solo ocho horas cada da. El
beneficio que se obtiene produciendo el artculo B es de 40 soles y el de A es de 20 soles. Calcule
el mximo beneficio (en soles) que se puede obtener en un da de produccin.
A) 100 B) 120 C) 130 D) 140 E) 160
94. El instituto BOURBAKI prepara un paseo considerando por lo menos 400 estudiantes. El instituto
contrata los servicios de una empresa de transportes que tiene 8 buses con 40 asientos y 10 buses
con 50 asientos, pero dispone solo de 9 conductores. El alquiler de un bus grande es de 80 dlares
y el pequeo de 60 dlares. Determinar cuntos buses de cada tipo hay que utilizar para que el
paseo resulte lo mas econmico posible.
A) 3 grandes, 5 chicos B) 4 grandes, 4 chicosC) 5 grandes, 4 chicosD) 9 grandes,0 chicosE) 4grandes,5 chicos.
95. Una compaa produce dos productos M y N. Los datos necesarios para la produccin se presenta
en el siguiente cuadro.
PRODUCTO
HORAS
MAQUINA
1
HORAS
MAQUINA
2
UTILIDAD
POR
UNIDAD
M 2 5 S/. 70
N 4 3 S/ 50
DISPONIBILIDAD 100 110
Cuntas unidades de M y N (en ese orden) debern producirse para maximizar la utilidad total?
A) 10 y 20 B) 0 y 15 C) 13 y 18 D) 20 y 2 E) 12 y 19
96. Una empresa tiene 2 plantas de produccin (P1 y P2) de ciertos artculos que vende en 3
ciudades (C1 ; C2 ; C3) . En P1 produce 5000 unidades, y en P2 produce 7000 unidades. De
stas 12000 unidades las vende as: 3500 en C1, 4000 en C2 y 4500 en C3. Los costos de
transporte, en dlares por unidad de producto, desde las plantas de produccin a las ciudades
son:
ENVIOS HASTA C1 HASTA C2 HASTA C3
Desde P1 3 2,5 3,5
Desde P2 2,25 3,75 4
Determine el nmero de artculos que debe enviar la empresa desde P2 hasta la ciudad C3 para que el
costo de transporte sea mnimo.
A) 3500 B) 4000 C) 1000 D) 3000 E) 2500
97. Una nutricionista de un centro mdico debe preparar una dieta especial para ciertos pacientes. Ella
ha decidido que las comidas contendrn un mnimo de 400 mg de calcio, 10 mg de hierro y 40 mg
de vitamina C. Tambin ha decidido que las comidas deben prepararse con los alimentos A y
B.Cada onza del alimento A contiene 30 mg de calcio, 1 mg de hierro, 2 mg de vitamina C y 2 mg
de colesterol.Cada onza del alimento B contiene 25 mg de calcio, 0,5 mg de hierro, 5 mg de
vitamina C y 5 mg de colesterol.Indique cuntas onzas de cada tipo de alimento A y B (en ese
orden) deben utilizarse en una comida de modo que se minimice el contenido de colesterol y se
cubran los requerimientos mnimos de calcio, hierro y vitamina C.
A) 5 y 2 B) 12 y 2 C) 10 y 4 D) 3 y 7 E) 8 y 6

"No hay riqueza capaz de hacer progresar a la humanidad, ni aun manejada por alguien
que se lo proponga. A concepciones nobles, a nobles acciones, slo conduce el ejemplo de
altas y puras personalidades. El dinero no lleva ms que al egosmo, y conduce
irremediablemente al abuso".
ALBERT EINSTEIN
SAN FELIPE JULIO DEL 2011























M A 50 cm 1