P ro

9 ry c ió n

lì f ie d i
 C a p ít u l o IX

P r o g r a m a c ió n l in e a l

O b jetiv o s
• Resolver gráficam ente inecuaciones y sistemas d e inecuaciones lineales con dos incógnitas.
• C onocer la program ación lineal y sus aplicaciones en la vida cotidiana.
• Maxim izar y/o m inim izar funciones lineales.
• Plantear y resolver situaciones problem áticas aplicando el teorem a fundam ental d e la pro­
gram ación lineal.

In tro d u cció n
La program ación lineal es un m od e lo m atem ático que fue planteado por prim era v e z por G eorge B.
Dantzig en 1947, cuando trabajaba c o m o con sejero m atem ático de los controladores d e la Fuerza
A é rea de los Estados Unidos.

Su función era desarrollar un m ecan ism o d e planificación m ecan izad o para un program a tem poral
d e despliegue, entrenam iento y abastecim iento logístico durante la Segunda Guerra Mundial, para
planificar los gastos y los retornos, a fin d e reducir los costos del ejército norteam ericano y aum entar
las pérdidas d el enem igo. Este program a se mantuvo en secreto hasta 1947. En la posguerra, m uchas
industrias lo utilizaron en su planificación diaria. Tam bién se sabe que el m atem ático y econom ista
soviético Leonid V. Kantorovich planteó y resolvió un prob lem a d e este tipo relacionado con organi­
zación y planificación en 1939, su trabajo recién se c o n o c ió en 1959.

El térm ino program ación lineal fue acuñado por el econom ista y m atem ático Tjalling C. K oopm ans
en 1948. Al año siguiente, G eorge B. Dantzig desarrolló el m étod o sim plex para resolver program as
lineales; a partir de esto, m uchos otros m atem áticos han contribuido al desarrollo del cam po d e la
program ación lineal.

La program ación lineal estudia la optim ización de una función lineal que satisface un conjunto de res­
tricciones lineales d e igualdad o desigualdad. Es necesario entender que optim izar una función lineal
significa m axim izar o m inim izar dicha función, llam ada función objetivo.

En este capítulo presentam os el prob lem a de program ación lineal y analizam os la resolución de dicho
p roblem a por el m étod o algebraico y el m éto d o geom étrico, en la región factible que satisface el c on ­
junto d e restricciones al qu e está sujeta la función objetivo.

611
L u m b re ra s E d ito re s

►S is t e m a d e in e c u a c io n e s l in e a l e s IN EC U A C IO N ES EN E L P LA N O

M OTIVACIÓN D efin ic ió n

Im aginem os que las necesidades sem anales m í­ Una inecuación en el plano viene dada por algu­

nimas de una persona son 8 unidades de proteí­ na de las desigualdades siguientes:

nas, 12 unidades d e carbohidratos y 9 unidades a x + b y > c \ a x + b y > 0 ;a x + b y < 0 \ a x + b y < 0
d e grasa. Supongam os que d eb em os obten er un
y la solución correspon de a un semiplano.
preparado con esa com p osición m ínim a m e z ­
clando dos productos A y B, cuyos contenidos
Ejem plos
por kg son los de la siguiente tabla:
1. Represente la solución de la inecuación
x + y > 0.
O o>
co
c "O co
'5 co o
03 R esolución
o o
o
CL o • Se representa la recta
O
x + y = 0 —> y - - x

\x = - 1, y = 1, A ( - l ; 1)
\x = \, y = - 1, 5(1; - 1)

• Se desp eja y

¿Cuántos kg d e cada producto d eberán c o m ­ x + y >0 —> y > - x

prarse sem analm ente para que al preparar la
• AI quedar y de la form a |y > |m arcam os
dieta el costo sea m ínim o?
la parte superior.
Sean x los kg d e A e y los kg d e B, entonces hay
que m inim izar el costo z:

z = 6x + 4y

Tendrem os en cuenta las restricciones im pues­

tas en proteínas, carbohidratos y grasas, que son:

2x + y > 8

6x + y > 12

x + 3y > 9

x > 0

y > 0

De este tipo son los problem as que trata la pro­

gram ación lineal.

61 2
C A P ÍT U L O IX P r o g r a m a c ió n lin e a l

2. R epresente la solución d e la inecuación • Se d esp eja y

x - y < 0. x - y > 1 —> y < jf —1

• Al quedar y de la form a |y < |m arcam os

Resolución la parte inferior.
• Se representa la recta

x - y = 0 —» y = x

x = -\ y = —1, i4 (-l; - 1)
x — y = 1, ñ (l; 1)

• Se d esp eja y

x -y <0 —> y > x

• Al quedar y d e la form a |y > [ m arcam os

la parte superior.
4. R epresente las soluciones d e la inecuación
x + 2y < 2 .

Resolución
• Se representa la recta

x + 2y = 2 -> y= ^Y-

Jx = 0, y = 1, A ( 0; 1)
j x = 2, y = 0, B {2; 0)

• Se d esp eja y

x+o
2y < 2o —> y < 2-Jf

• Al quedar y de la form a |y < m arcam os

la parte inferior, sin considerar la frontera.

3. Represente la solución d e la inecuación jr + 2y = 2 y

x - y > 1.

1
R esolución:
Á
• Se representa la recta
B
x - y = 0 —> y = x - 1
0 2 X
jjf = 1, y = 0, A (l; 0 )
\x = 0, y = -1, B (0; -1 )

613
L u m b re ra s E d ito re s

C O N JU N T O CO N VEXO Y la solución, si existe, correspon de a una región

Se d ice que C es un conjunto con vexo, o región con vexa del plano a la que llam am os región fac­
convexa, si todo segm ento rectilíneo qu e une tible.
dos puntos cualesquiera de C está tam bién c on ­
tenido en C, esto es: Y\

Vx,, x 2 e C; V X e [0; 1): Ajf, + (1 -X )x 2 e C

Para su solución gráfica se representa cada recta

y se m arca el sem iplano que determ ina. La parte
qu e tiene en com ún todos los sem iplanos pro­
porciona la región factible.

E jem plos
1. Represente la solución dei sistema de

inecuaciones

3x + 4y < 12
Polígono convexo
2x + y > 2
Un p olígon o se d ice con vexo si todos sus ángu­
x >0
los interiores m iden m en os de 180°.
y >0

S IS T E M A S DE IN EC U A C IO N ES LIN EA LES

D efin ic ió n R esolución
Representam os cada una d e las inecuaciones
Un sistema d e inecuaciones lineales en el plano

viene d ado por varias desigualdades del tipo 5?, = 3x + 4 y < 1 2

a\X + b ¡y < c ¡ ¿^2 = 2x + y > 12

a2x + b-¿y < c 2
S 3= x > 0

anx + bny < c n ^4 = y > 0

61 4
C A P ÍT U L O IX P r o g ra m a c ió n lin e a l

3. Halle la región factible generada por el siguien­

te sistema de inecuaciones:

[ x + 3y > 3
\ -x + y < 1

R esolución
• R epresentam os la recta x + 3y = 3,
tom ando el sem iplano y >.
• R epresentam os la recta - x + y = 1,
tom an do el sem iplano y <.

Y som bream os la región que tiene en c o ­

mún, qu e se d enom ina región factible.

2. Halle la región factible gen erada por el si­

guiente sistem a de inecuaciones:

[ x - 3y > -6
x + 2y > 4
13x + y < 12

R esolución
La región factible correspon de a la zona
R epresentam os cada recta
som breada del dibujo; y c o m o no está lim i­
& l = x -3 y = -6 tada se d ice no acotada.
S/2 = x + 2y = 4

= 3x + y = 12 ►P r o g r a m a c ió n l in e a l
DEFINICIÓN
Es un m étod o d e optim ización cuya finalidad es
m axim izar y/o m inim izar una función lineal de
varias variables llam ada función objetivo, que
está sujeta a restricciones que están dadas por
ecu acion es o inecuaciones lineales. En este ca ­
pítulo se desarrollará la program ación lineal bi-
dim ensional; es decir, tanto la función objetivo
c o m o las inecuaciones lineales estarán dadas en
dos variables.
La program ación lineal se aplica en la industria,
la econom ía, la estrategia militar y en otras áreas
La región factible corresponde al triángulo del en las que se presentan situaciones de m axim i­
dibujo; y com o está limitada se dice acotada. zar y/o minimizar.

61 5
L u m b re ra s E d ito re s

Un problem a de program ación lineal bidim en-

sional (d os variables) tiene la siguiente repre­
sentación:

.............
m áx (m ín ) f ^ .y ^ a x + b y + c

a,x+£>,y > c.
a ^ x + b rf > c2 Región factible no acotada
sujeto a
c t ^ + b j > cn N ótese que las region es factibles acotadas y no
x > 0; y > 0 acotadas son convexas.
.............
S O LU C IÓ N Ó PTIM A
don de a; £>; c; a,; c, (7=1; 2; ...; n ) son valores La solución óptim a del problem a es un par
con ocid os y el problem a consiste en hallar los (x 0; y0) d el conjunto factible que m axim iza o m i­
valores d e j r e y que optim icen la función /'(x; v) nim iza la función objetivo.
cuyas variables x e y son llam adas variables de
decisión. T E O R E M A FU N D A M E N T A L DE LA

En un problem a d e program ación lineal hay que P R O G R A M A C IÓ N LIN EAL

tener en cuenta qu e las utilidades, capacidades, Dado que un p roblem a d e program ación lineal
etc., son funciones que se d eb en m axim izar; en pueda tener una, infinitas o ninguna solución, se
cam bio, los costos, las pérdidas, los accidentes, cum ple lo siguiente:
etc., son funciones que se d eb en minimizar. • Si hay una única solución óptima, esta se en ­
cuentra en un vértice de la región factible.
REGIÓN FA C TIB LE O AD M ISIBLE • Si hay infinitas soluciones óptimas, estas se
Es el conjunto d e puntos (x ; y ) e R 2 que veri­ encuentran en un lado de la región factible,
fican a cada una de las restricciones (inecu a­ incluyendo los vértices.
ciones lineales) del p roblem a d e program ación • Es posible que no haya solución óptima,
lineal. Dicho conjunto es un conjunto con vexo pues cuando la región factible no es acotada,
que p u ed e ser acotado o no acotado, c o m o se la función objetivo p u ed e crecer o d ecre c er
m uestra en las figuras. ilim itadamente.
A continuación, veam os los m étodos para resol­
ver problem as de program ación lineal.

M éto d o a lg e b ra ic o
Si la región factible presenta p ocos vértices, en ­
tonces es con veniente elegir este m étodo, que
consiste en aplicar el teorem a fundam ental de
la optim ización evaluando sim plem en te en los
vértices d e dicha región.

616
C A P ÍT U L O IX P r o g r a m a c ió n lin e a l

Ejem plos 2. M inim ice la función f(x. v)= 5 x + 4 y sujeto a

1. Resuelva el siguiente problem a lineal. las restricciones:

m áx flx. v) = 3x+ 2 y sujeto a [3 x + y <7

x + 2y > 4
I 2jc + y < 10
|x > 0; y > 0
x + y<7
| x> 0 ;y >0
Resolución
I. Calculam os la región factible
R esolución
I. Calculam os la región factible graficando
las restricciones.

<4=(0; 2)
S = (0 ; 7)
C = (2 ; 1)

V em os que/t = (0; 7); C = (5 ; 0). II. Evaluando la función objetivo en

Para calcular el vértice B, resolvem os el
j4 = (0; 2) -> ^(o; 2) = 5 (0 ) + 4 ( 2 ) = 8
sistema.
(m ín im o)
[ 2x + y = 10
ñ = (0 ;7 ) f(0. 7j= 5 (0 )+ 4 (7 )= 2 8
1x + y = 7
C = (2 ; 1) -> f y , ) = 5 (2 )+ 4 (l)= 1 4
R esolviendo se obtiene x = 3 ;y = 4 , enton­
Por lo tanto, el m ínim o de f es 8.
ces ñ = (3 ; 4).

M éto d o g e o m é tric o
II. C om o el m áxim o (m ín im o ) ocurre en los
Es recom endable utilizarlo cuando la región facti­
vértices, p ro ced em os a evaluar.
ble presente muchos vértices.
4 = (0; 7) -> f(0. 7) = 3 (0 )+ 2 (7 ) = 14
Dada la función objetivo f^x.y^ = a x+ b y , su gráfi­
B = (3 ; 4) /,(3;4) = 3 (3 )+ 2 (4 ) = 17
ca a x + b y = 0 (una recta que pasa por el origen )
(m á x im o )
en seguida se traslada en form a paralela hacia
C = (5 ; 0) /-(5;0) = 3 (5 )+ 2 (0 ) = 15 la región factible; luego el m ínim o ocurre en el

Por lo tanto, el m áxim o de f es 17 y ocurre prim er vértice y el m áxim o ocurre en el último

en el vértice fi= (3 ; 4). vértice de intersección en dicha recta.

617
L u m b re ra s E d ito re s

E jem p lo II. En seguida graficam os

Resuelva el siguiente p roblem a lineal, 5

hx-,y)= 5 x + 4 y = 0 -> y = ~ ^ x
m ín f(x.y)= 5 x + 4 y sujeto a

3x + y < 7

x + 2y > 4

x > 0; y > 0

Tam bién halle el m áxim o de f.

Resolución
X
I. Graficando las restricciones tenem os

Y\

Al trasladarse la recta y = -5 / 4 x hacia la re­

5 = (0 ; 7) gión factible por primera vez toca al punto

A = ( 0; 2), entonces en dicho punto se da el

m ínim o, que es 2j = 8.

Para hallar el m áxim o seguimos trasladando a

C = ( 2; 1)
la recta y = -5 / 4 x en form a paralela hasta que

toque el último vértice. Y esto ocurre en el pun­

to B = ( 0; 7), d e donde el m áxim o es 0; 7)=28.

61 8
 B »
IOGRAFIA

George Bernard Dantzíg

Nació el 8 de noviembre de 1914 en Portland, Oregon, EE.UU.

Su padre, un profesor de matemática de Letonia, tras ser cap­
turado distribuyendo propaganda antizarista huyó a París
donde estudia con Henri Poincaré y conoce a Anja Ourisson,
la madre de Dantzig, una lingüista especialista en lenguas
eslavas. Se casan y emigran a Norteamérica. Ya instalados,
se ve obligado a trabajar com o leñador y peón. Tienen dos
hijos, G eorge y Henry. A su hijo primogénito le puso de nom­
bre G eorge Bernard, com o el escritor George Bernard Shaw,
con la esperanza de que llegue a ser escritor. El joven George
asiste a la escuela, donde después de un lento comienzo em­
pieza a brillar en las ciencias y en las matemáticas. En la Cen­
tral High School se deja fascinar por la geometría: “Hizo más
que cualquier otra cosa a desarrollar mi poder analítico”, comentó años más tarde. Ya ado­
lescente, ayuda a su padre en la confección de su libro NUMBER: The Language of Science
(A Critical Survey Written for the Cultured non Mathematician), descrito por Einstein com o “El
libro más interesante sobre la evolución de las matemáticas”.

Estudia física y matemáticas en la Universidad de Maryland y se gradúa en 1936. Poco después

se casa con Anne Shmuner y se traslada a la Universidad de Michigan, donde había ganado
una beca y realiza su maestría. Pero, poco inclinado a las matemáticas abstractas, renuncia a
la universidad y empieza a trabajar com o estadista en la Bureau of Labor Statistic, haciendo un
estudio de las compras de los consumidores desde 1937 hasta 1939.

Pronto un nuevo asunto captó su atención. Había leído con interés los escritos del estadista
Jerzy Neyman y le escribe solicitándole hacer un doctorado en la Universidad de Berkeley. Su
llegada a esta universidad produjo un impacto inmediato debido al siguiente suceso: un día
llegó tarde a la clase de Neyman y encontró dos problemas escritos en la pizarra; creyendo que
eran tareas para la casa se decidió a copiarlas. Días más tarde los resolvió y se disculpó con
Neyman, pues los problemas eran más difíciles de lo habitual, y le dejó la “tarea” en su escri­
torio. Dos semanas después lo visitó Neyman quien le contó excitado lo que realmente había
sucedido: sin saberlo encontró la solución a dos famosos problemas de estadística que estaban

619
¡nsolubles hasta ese momento. Y, añadió, que escribió la introducción a las dos soluciones para
su publicación en una revista de matemáticas. A sugerencia de Neyman, Dantzig usó estos dos
problemas ¡nsolubles resueltos com o tema para su doctorado. Pero llega la Segunda Guerra
Mundial y Dantzig va a Washington a trabajar com o jefe de la Combat Analysis Branch of the
U.S. Air Forcé (División de Análisis de Combate de la Fuerza Aérea de los EE. UU.), encargado
del análisis de datos sobre vuelos y aviones perdidos, plan de adquisiciones y fabricación. Tras
doctorarse en 1946 en Berkeley, regresa a la Fuerza Aérea a trabajar com o Asesor de Mate­
máticas en la U.S. Air Forcé Controller. Es aquí donde hace sus descubrimientos. A la Fuerza
Aérea le interesaba planificar de manera óptima su programa de despliegue, entrenamiento y
suministro logístico. A Dantzig le tomó mucho tiempo encontrar el método capaz de calcular
la mejor forma de reducir costos y tiempo en una planificación a gran escala. Este método fue
la llamada programación lineal, identificado com o un método revolucionario capaz de dar los
objetivos generales y encontrar, mediante un método sencillo, las mejores decisiones políticas
para una amplia gama de problemas de decisión práctica y de gran complejidad. Dantzig siguió
explorando sus métodos de optimización pero esta vez en la informática, cuando se traslada
a la corporación Rand en 1952. En 1960 regresa a la Universidad de Berkeley, donde escribe
Programación lineal y extensiones (1963), y luego se traslada a la Universidad de Stanford en
1966 com o profesor de informática. A partir de ese momento vinieron los premios importantes
com o la Medalla Nacional de Ciencias en 1976, el premio de ciencias más importante de ese
país concedido por la Casa Blanca; el premio Harvey en Ciencia y Tecnología de Technion, de
Israel en 1985, entre otros.

A los 90 años, por complicaciones con la diabetes y problemas cardiovasculares, fallece en su

casa de Stanford el 13 de mayo de 2004. Le sobreviven su esposa, dos hijos y una hija.

Fuente:

http://juancarlosvergara.50webs.org/Apuntes/Lectura%205.%20Entrevista%20a%20Dantzing.pdf

http://www.phpsimplex.com/biografia_Dantzig.htm

http://es.wikipedia.org/wiki/George_Dantzig

B io g r a f ía ►
 Problemas
RESUELTOS

Problema 1 Problema 2
Determ ine la región factible gen erada por el si­ Halle los puntos extrem os del m áx f^x. y-¡= x + y.
guiente sistema de inecuaciones. 13y < - 4 x + 41

y -4 x < 0 sujeto a y < - x + 12

y + x >10 [x > 2 ;y >3

4y > x
x > 0;y > 0 R e so lu c ió n
Representam os gráficam ente el conjunto de res­
R e so lu c ió n tricciones.
R epresentam os gráficam ente el conjunto de res­ Prim ero las rectas
tricciones 4 41
y = — x +—
Prim ero las rectas 3 3
y = 4x . y = - x + 12

y = 10- x x =2
y= 3

Lu ego las desigualdades

Luego las desigualdades

y <4x
. y < - x + 12
y > 10- x
x >2
y > Ix y>3

Finalm ente obten em os

Y con las con diciones d e no negatividad
(x > 0 a y > 0) se obtiene:

Teniendo en cuenta que los puntos extrem os

son los vértices, entonces se tendría:
(2; 3), (2; 10), (5; 7) y ( 8; 3).

621
L u m b re ra s E d ito re s

Problema 3 I. Falso
Dado el siguiente conjunto d e restricciones de Del gráfico v em o s que existen m ás d e 10
un problem a d e program ación lineal en dos va­ puntos factibles d e com p onen tes enteros.
riables: II. V erd ad ero
y <x +4 V em os que ( 6; 2) es un punto factible, ya que

■y > - x + 8 p erten ece a la región factible.

x < 6;y > 0 III. Falso

V em os que (3; 8) no es un punto factible, ya
indique las proposiciones verdaderas.
que no p erten ece a la región factible.
I. Existen 10 puntos factibles de com ponentes
enteros.
II. ( 6; 2) no es punto factible. Problema 4
Halle el m áxim o y m ínim o d e la función z = x + y
III. (3; 8) es un punto factible.
sujeto a las siguientes restricciones:

I3x + 4y < 12
R e so lu c ió n
2x + y > 2
R epresentam os gráficam ente el conjunto de res­
! x >; y >0
tricciones:
Prim ero las rectas:

y =x +4 R e so lu c ió n
y = -x + 8 • R epresentam os las rectas y hallamos la re­
x =6 gión factible.

Luego las desigualdades

íy < x + 4
! y > - x +8
¡x < 6

Y con la con dición d e no negatividad (y > 0) se

obtiene:

• Representam os un caso con creto d e la fun­

ción objetivo
z = x + y = 3.
• En el gráfico observam os que el m áxim o se
alcanza en (4; 0) y el m ínim o se alcanza en
( 1; 0).
m á x z = z (4 ; 0) = 4 m ín z = z ( l ; 0) = 1

622
C A P IT U L O IX P r o g r a m a c ió n lin e a l

Problema 5 R e so lu c ió n

Halle el m áxim o y el m ínim o d e la función • R epresentam os las rectas y hallam os la re­

gión factible.
f(x;y )= x + y, sujeto a las siguientes restricciones:

x + 3y > 3

-x + y < 1

x<2

R e so lu c ió n

• R epresentam os las rectas y hallam os la re­

gión factible.

• R epresentam os un caso con creto d e la fun­ • R epresentam os un caso con creto d e la fun­
ción objetivo ción objetivo.

f (x;y) = X + y = 3. z = x + y = 3.

• En el gráfico observam os que el m áxim o no

• En el gráfico observam os que el m áxim o se al­
existe y el m ínim o se alcanza en ( 0 ; 1).
canza en (2; 3) y el m ínim o se alcanza en (0; 1).
m áxz = nohay m ín z = z ( 0; 1) = 1
m á x f = f (x v )(2\ 3 )= 5 m í n / vl(0; 1) = 1

Problema 7
Halle el m áxim o y el m ínim o d e la función
z = - x + y sujeto a las siguientes restricciones:

|jf + 3y > 3

j - x + y <1

R e so lu c ió n
• R epresentam os las rectas y hallamos la re­
gión factible.

Problema 6
Halle el m áxim o y el m ínim o de la función z = x + y,
sujeto a las siguientes restricciones.

í x + 3y > 3
1- x + y <1

62 3
L u m b re ra s E d ito re s

• Representam os un caso con creto de la fun­ II. Evaluando /fc v )= 2 x + 3 y en los vértices tene­
ción objetivo m os:
z = - x + y = 0.
17
• A= 0;
• En el gráfico observam os que el m áxim o no
existe en todos los puntos d e la restricción 17 "i 51
-> f, 17> = 2 (0 )+ 3 — = _ =25,5
SU2, pues es paralela a la función objetivo.
o\ 4\ v2j 2
m áxz = no hay m ínz = z ( 0; 1) = 1
• B = ( 5; 1) - » % n = 2 ( 5 ) + 3 ( l ) = 13

Problema 8
M axim ice f (x. y)= 2x+'3y sujeto a las restricciones.

3x + 2y <17

2x + y < 11

x > 0; y > 0
Por lo tanto, el m áxim o d e f es 25,5 y la solu­

R e so lu c ió n ción óptim a es í 0;

I. G rafiquem os el sistema para obtener la re­

gión convexa (región factible). Problema 9
R esuelva m ín /fx; v)= x + 3 y sujeto a las restriccio­
nes.

5x + 6 y > 1 6

2x + 3y > 7

x > 0; y > 0

R e so lu c ió n
I. Graficam os la región factible.

Los vértices de la región factible son

A-i°' f ) A c K i ;0

Para calcular el vértice B resolvem os

j 3x + 2y = 17

12x + y = 11

y ob ten em os x = 5 ; y = l , entonces B = (5 ; 1).

624
C A P ÍT U L O IX P r o g r a m a c ió n lin e a l

II. Evaluando la función f(x. yí= jf+ 3 y en los vér­

tices tenem os:

• f i = ( 2 ; 1) -> /(2; 1) = 2 + 3 (1 )= 5

C = I —; o ) -> f(1 s= - + 3 ( 0 ) = - = 3 ,5
2 ) (|; o) 2 2
Problema 11
Sea f (x y-¡= a x + b y la función objetivo d el proble-
Por lo tanto, el m ínim o d e f es 3,5 y la solu-
m a P con o; 6 * 0 .

ción óptim a es I 0 I.
P : m inim izar sujeto a ¡M c R 2.

Problema 10
Indique el valor d e verdad de las siguientes pro­
posiciones.

I. En un p roblem a d e program ación lineal

siem pre la solución óptim a está en la fronte­
ra de la región factible.

II. En todo p roblem a de program ación lineal, la

solución óptim a es única.
Si los puntos del lado B C d e la región IM son las
III. Siem pre es posible m axim izar la función o b ­
soluciones óptim as del prob lem a P, entonces, ¿a
jetivo del problem a de program ación lineal.
qué es igual ab~'?

R e so lu c ió n
R e so lu c ió n
I. V erdadero Del enunciado del p roblem a se concluye que la
Pues la solución óptim a según el teorem a gráfica d e f(X.y-) = a x + b y = 0 d e b e ser paralela a la
fundam ental de la optim ización se en cu en­
recta c£.
tra en un vértice o arista de la región factible.

II. Falso
Si las soluciones óptimas están en la arista,
entonces el p roblem a de program ación li­
neal tiene infinitas soluciones óptimas.

III. Falso
N o siem pre, pues si la región factible no es
acotada, es im posible maximizar.

625
L u m b re ra s E d ito re s

Calculam os en seguida los vértices; del gráfi­

Pero la recta & es Z __Ü = ^__5.
x -4 4 -6 co vem o s que/l = (0; 4); B = ( 0; 5). Para calcu­
lar C' y ü resolvem os los siguientes sistemas:
<-> y - 5 = - ( x - 4 )
Jy = x + 1
y = -x + 9 C C : j
j 3x + 2y = 10
C om o la pendiente d e & es -1, entonces la pen­ "8 13
-* C-
.5 ’ 5
diente d e a x + b y = 0 tam bién d e b e ser -1 . En

efecto, la pendiente es m = - —\luego, igualando íx + y = 4

b D : y
[y = x + l
se tiene:

n í 3. 5
—^ D ~ \—) —
-£ = -i -» £ =i V2 2
b b
II. Evaluando en ^X;y)=1 0 x+3 0 y tenem os

Problema 12 • ¿ = (0 ;4 )

Halle la solución óptim a del siguiente problem a - » /(0; 4)= 1 0 (0 )+ 3 0 (4 ) = 120

lineal.
• B = (0 ; 5)
m ín f (x yj = l(lr+ 3 Ü y sujeto a las siguientes res­
_> /'(0; 5)= 1 0 (0 )+ 3 0 (5 ) = 150
tricciones:

y >x+1 C - ft 1»
V5 5
3x + 2 y< 1 0
13
x + y >4
8. 13 = 1 0 1 - ^ 3 0 ^ - 1 = 9 4
x > 0; y > 0 5’ 5

R e so lu c ió n
I. G raficam os la región factible

Por lo tanto, el m ínim o de f e s 90 y la solución

óptim a es í 3 - ^ .
12’ 2

Problema 13
Resuelva el siguiente p roblem a d e program a­
ción lineal,
mín z = 2 x + 3 y

Í5x + 2y>21
sujeto a 13x _ y < 6

[ x >0 ; y >0

utilizando el m étod o geom étrico.

626
C A P ÍT U L O IX P r o g r a m a c ió n lin e a l

R e so lu c ió n Problema 14
I. Graficando las restricciones ob ten em os Dada la función f íx. y) = 6 x -3 y sujeta a la región

factible

2 ¿Qué p od em o s afirmar respecto a la función

II. Graficamos z = 2 x + 3 y = 0 <-> y = - —x en el pla­
objetivo f (x. y)?
no don de está la gráfica de la región factible.
A ) Tiene una solución.
B) N o tiene una solución.
C ) Tiene infinitas soluciones.
D) El valor óptim o es 15.

E) (5; 5) es el punto óptim o.

R e so lu c ió n
Evaluamos la función f en los vértices d e la

región factible.

V(5; 5) % 5) = 6 (5 ) -3 (5 ) = 15

V (6 ;6 ) -» f (6; 6) = 6(6) - 3 (6) = 18

V(8; 10) /(8; 10) = 6 (8 )-3 (1 0 ) = 18

V(6; 11) ^ f(6. = 6 (6 )-3 (1 1 ) = 3

V(4; 7) ^ f (4. 7) = 6 (4 ) -3 (7 ) = 3

Vem os que al trasladarse en form a paralela

V em os que la función tiene valores iguales en
choca por primera vez en el punto A, entonces
dos pares de vértices consecutivos, es decir,
en dicho punto ocurre el m ínim o y su valor es
tiene infinitas soluciones. Entonces, ya sea
3 )= 2 (3 )+ 3 (3 )= 1 5 . para el problem a: m áx f(x-y) o m ín f(x-yy

627
L u m b re ra s E d ito re s

Problema 15 Problema 16
Indique lo correcto d ado el p roblem a de progra­ Si el problem a de program ación lineal es
m ación lineal m áx f^x. yj= 3 0 x+ 4 0 y sujeto a m áx f(x. = 1OOx +1 OOy
2x + 5 y > 1 0
x + y>5
x - y + 2>0
sujeto a y -x < 5
x + y> 4
x > 0; y > 0 0 < x < 5 ;y > 0

entonces p od em os afirmar que

A ) (1; 3) es la solución óptima.

B) (0; 2) es la solución óptima. A ) el problem a d e propagación lineal tiene infi­

C ) í — • — ] es la solución óptima. nitas soluciones óptimas.

U ’ 3) B) tiene una única solución óptim a y dicha solu­
D) Tiene infinitas soluciones óptimas.
ción es (5; 10).
E) Tiene tres soluciones óptimas.
C ) la solución óptim a es (0; 5).
D) la solución óptim a es (5; 0).
R e so lu c ió n E) ( 6; 0) es una solución.
I. G raficam os la región factible.

R e so lu c ió n
I. Graficamos la región factible.

II. Evaluando en los vértices

• /4= (0; 2) -> /■(,); 2)= 3 0 (0 )+ 4 0 (2 )= 8 0

• S = ( l ; 3) -> /O;3)= 3 0 (l)+ 4 0 (3 )= 1 5 0

observe que

• I) = 1OOx +1 OOy= 0 <-» x + y = 0

o„ f I 0 ' <-> y = - x

(f;¡) u ,H » ) C om o SSi/ISPi y solo pasa por (5; 10) e §, e n ­

C om o el m áxim o de í e s 150, entonces la so­ tonces la solución óptim a es única y la solu­

lución óptim a es (1; 3). ción respectiva es (5; 10).

628
C A P ÍT U L O IX P r o g r a m a c ió n lin e a l

Problema 17 • Se d e b e suministrar un m ínim o diario de

Un ganadero d e b e suministrar un m ínim o diario 12 m g d e vitam ina B; es decir: 6x + 3y > 12.

d e 8 m g de vitam ina A y 12 m g d e vitam ina B en Las restricciones serían:

el forraje que da a sus reses; para ello dispone lx + 2 y > 4

d e dos tipos d e forraje F¡ y F2, cuyos contenidos ¡2* + y > 4
vitam ínicos por m g son los que aparecen en la
y las con diciones d e no negatividad:
tabla.
íx > 0

|y > 0
A B

Por lo tanto:
CM

Fi 6
I. Verdadero
4 3
II. Verdadero
III. Verdadero

El kilogram o de f , vale S/.2 y d e F ¿ vale S/.3. Si

querem os que el costo sea m ínim o, indique el
Problema 18
valor de verdad d e las proposiciones siguientes:
Una tienda com ercial le encarga a un taller con ­
I. La función objetivo tiene la form a
feccion ar pantalones y chaquetas deportivas.
ft e y ) s 2 x + 2 y .
Para la con fección , el trabajador dispone de
II. x + 2 y > 4 / \ 2 x + y > 4 son las con diciones n e­ 750 m de tejido de algodón y 1000 m de tejido de
cesarias. poliéster. Cada pantalón necesita 1 m d e a lgo­
dón y 2 m d e poliéster, y cada chaqueta necesita
III. x > 0 a y > 0 son con diciones necesarias.
1,5 m d e algodón y 1 m de poliéster. El ben eficio
es d e S/.50 por pantalón y S/.40 por chaqueta.
R e so lu c ió n
¿Qué núm ero de pantalones y chaquetas d eb e
Se tienen los siguientes datos:
suministrar el fabricante a los alm acenes para
qu e estos consigan una venta máxima?

R e so lu c ió n
Para una m ayor com prensión seguirem os los si­
guientes pasos:

I. E lección d e las incógnitas

x = n ú m ero de pantalones
y =n ú m ero de chaquetas

II. Función objetivo

Luego, la función objetivo sería: f(x. y) = 2x + 3y. /W ) = 5 0 * + 40>'

Adem ás, III. Restricciones
• Se d e b e suministrar un m ínim o diario de Para escribir las restricciones vam os a ayu­
8 m g de vitam ina A; es decir: 2x + 4 y > 8. darnos d e una tabla.

62 9
L u m b re ra s E d ito re s

La zona de intersección d e las soluciones de

pantalón chaqueta disponible
las inecuaciones sería la solución al sistema
algodón 1 1,5 750 d e inecuaciones, que constituye el conjunto
de las soluciones factibles.
poliéster 2 1 1000

x + 1,5y < 750 equivale 2x+3y < 1500;

2 x + y < 1000

C om o el núm ero de pantalones y chaquetas

son núm eros naturales, tendrem os dos res­
tricciones más

x > 0; y >0

IV. Para hallar el conjunto de soluciones factibles

ten em os que representar gráficam en te las
restricciones. Al ser estas x > 0 e y >0, tra­
b ajarem os en el prim er cuadrante.
R epresen tam os las rectas a partir d e sus V. Calculam os las coordenadas d e los vértices
puntos d e corte c on los ejes. del recinto de las soluciones factibles.
La solución óptim a, si es única, se encuentra
en un vértice del recinto. Estas son las solu­
cion es del sistema:

• 2 x+ 3 y = 1500; para x = 0 tenem os y=500,

entonces el vértice es (0; 500).

• 2 x + y = 1000; para y = 0 tenem os x = 500,

entonces el vértice es (500; 0).

R esolvien do el sistem a 2 x+ 3 y = 1500;

2x+y=1000 se obtiene (375; 250).

R esolvem os gráficam ente la inecuación

2x+3y<1500, para ello tom am os un punto
del plano, por eje m p lo el ( 0; 0).
2 - 0 + 3 - 0 < 1500

C om o 0< 1500, entonces el punto (0; 0) se

encuentra en el sem iplano don de se cum ple
la desigualdad.

De m o d o análogo resolvem os 2 x + y < 1000.

630
C A P ÍT U L O IX P r o g ra m a c ió n lin e a l

VI. Calculam os el valor de la función objetivo.

En la función objetivo sustituimos cada uno
d e los vértices.

/fe y)= 50*+40}'

/(O; 500)=50-0+40-500=20 000

/(500; 0)=5 0 -50 0 + 4 0 - 0=2 50 0 0

/(375;25o)=50-375+40-250=28 750 (m áxim o)

Por lo tanto, la solución óptim a es fabricar

375 pantalones y 250 chaquetas para obtener
un b eneficio de S/.28 750.

Problema 19 Si hallam os los valores de la función objetivo en

Una em presa de autom óviles d ecid e pon er en el cada uno de los vértices:

m ercad o dos tipos d e autos econ ó m ico s A y B\

^(o)= V o) = 0; h o = ^(60; o) = 240;
para ello solo dispone de S/.l 800 000, y el costo
de cada auto es de S/.30 000 y S/.20 000 resp ec­ f(P )= ^(20; 60) = 260; ;o; so) = 240
tivam ente. Por exigencia del gerente, el núm ero
total d e autos no d e b e ser superior a 80. Si el b e ­ La solución es única, y correspon de al vértice
neficio por la venta del tipo A es d e S/.4000 y el para el que la función objetivo tom a el valor
del tipo B es de S/.3000, ¿cuántos autos se d eben m áxim o. En este caso es el vértice £>(20; 60).
fabricar de cada tipo para obtener el m áxim o
beneficio? Por lo tanto, se d eben fabricar 20 autos del tipo A
y 60 del tipo B con un costo d e S/.260 000.

R e so lu c ió n

Problema 20
tipo N.9 costo c/u beneficio c/u Un agricultor dispone d e una tierra de 105 m 2
d e extensión para el cultivo total o parcial de
X 30 000 4000 repollo y lechuga, y quiere plantar al m en os

B Y 20 000 3000 5 m 2 más de repollo que d e lechuga. Si el m 2

d e lechuga le reporta un b en eficio de S/.4
mientras que el d e repollo uno de S/.2 y
Se dispone (costo total): S/.l 800 000
adem ás planifica tener en conjunto al m en os
Cantidad total m áxim a: 80
S/.l 00 de beneficio, calcule el ben eficio
Función objetivo: m axim izar A(x;y)= 4 x + 3 y m áxim o.
Restricciones: 30x + 20y < 1800; x + y < 80;
x > 0, y > 0. A) 100 B) 150 C ) 35 0
Tiene por región factible la región som breada. D ) 310 E ) 42 0

631
L u m b re ra s E d ito re s

R e so lu c ió n Evaluamos la función f en los vértices d e la re­

De los datos se obtiene el siguiente cuadro: gión factible.
V(20; 15) -> /(20; i5) = 2(20) + 4 (1 5 ) = 100

cantidad beneficio V(55; 50) -> /(55; 50) = 2(55) + 4 (5 0 ) = 310

repollo x m2 S/.2 Luego, el m áxim o b en eficio es de S/.310.

lechuga ym 2 S/.4
Problema 21
Una com pañía fabrica y ven d e dos m od elos d e
La función b en eficio está dada por: f(x]y) = 2x + 4y. lám para y L 2. Para su fabricación se necesita

Las restricciones serían un trabajo manual de 20 minutos para el m o d e ­

lo L x y d e 30 minutos para el L ¿ y un trabajo de
íx + y <105
m áquina de 20 minutos para L, y de 10 minutos
lx -y > 5
para L 2. Al m es se dispone d e 100 horas para el
[2x + 4y > 100
trabajo manual y de 80 horas para el d e la m á­

Sim plificando y ordenan do ob ten em os quina. Si se sabe que el b en eficio por unidad es
d e S/.15 y S/.10 para L, y ¿ 2. respectivam ente,
y < - x + 105
planifique la producción para obten er el m áxim o
y < x -5
beneficio.
y > - - x + 25
2
R e so lu c ió n
I. E lección de las incógnitas
Lo representam os en el plano tenien do en cuen­
x = N .° de lámparas L,
ta las con diciones d e no negatividad
y = N .° de lámparas í.2
(x > 0 A y > 0).
II. Función objetivo
/fey)= 15*+1 0 y

III. Restricciones
Pasam os los tiem pos a horas
20 m in =l/3 h
30 m in =l/2 h
10 m in = l/6 h

Para escribir las restricciones vam os a ayu­

darnos d e una tabla.

i-1 i-2 tiem po

m anual 1/3 1/2 100

m áquina 1/3 1/6 80

l/3*+l/2y < 100; l/3x+l/6y < 80

63 2
C A P ÍT U L O IX P r o g ra m a c ió n lin e a l

C om o el núm ero d e lámparas son núm eros

naturales, tendrem os dos restricciones más:
x > 0; y > 0

IV. Para hallar el conjunto de soluciones factibles

tenem os que representar gráficam ente las
restricciones. Al ser x > 0 e y > 0, trabajare­
m os en el prim er cuadrante.
1 1
R epresentam os las rectas, a partir de sus -x + -
3 2
puntos d e corte con los ejes.
La zona de intersección de las soluciones de
las inecuaciones sería la solución al sistema
de inecuaciones, que constituye el conjunto
-200
d e las soluciones factibles.

VI. Calculam os el valor de la función objetivo.

En la función objetivo sustituimos cada uno
d e los vértices.

/■(x;);)=15x+10y

0; 200) = 15-0+10-200=2000

f ^240; 03= 15-240+10 0=3600

^(210;6o)=15-210+10-60=3750 (m á x )

La solución óptim a es fabricar 210 unidades del

m o d e lo L, y 60 del m o d e lo ¿ 2 Para obten er un
V. Calculam os las coordenadas d e los vértices
b en eficio de S/.3750.
d el recinto d e las soluciones factibles.
La solución óptima, si es única, se encuentra
en un vértice del recinto. Estos son los vértices:
Problema 22
• l/3x+l/2y=100; Una em presa d e transportes tiene dos tipos de
para x = 0 tenem os y = 200, entonces el cam iones: los d el tipo A, con un espacio refri­
vértice es ( 0; 200). gerad o de 20 m 3 y un espacio no refrigerado de
40 m 3; los del tipo B, con igual cubicaje total, al
• l/3x+l/6y=80;
50% d e refrigerado y no refrigerado. A esta e m ­
para y = 0 tenem os x=240, entonces el
presa la contratan para el transporte de 3000 m 3
vértice es (240; 0).
d e un producto que necesita refrigeración y
R esolviendo el sistema
4000 m 3 de otro que no la necesita. El costo por
! l/3x + l/ 2 y = 100
kilóm etro de un cam ión d el tipo A es d e S/.30 y
jl/ 3 x + l/ 6y = 80
el B de S/.40. ¿Cuántos cam iones d e cada tipo ha
se obtiene ( 210; 60). d e utilizar para que el costo total sea mínimo?

63 3
L u m b re ra s E d ito re s

R e so lu c ió n VI. Calculam os el valor de la función objetivo

I. E lección d e las incógnitas /■(O; 400/3)=30 •0 +40 •400/3=5333-332
x = c a m io n e s d e tipo A
^Ciso; o )= 30 - 150+40 0=4500
y = cam iones d e tipo B
C om o x e y han d e ser núm eros naturales re­
II. Función objetivo
d on deam os el valor de y.
f ix.y)=30x+40y
jo; 67) =30 •50+40 •67=4180 (m ín im o)
III. Restricciones
El costo m ínim o es S/.4180 para A = 50 y

A B total 5=67.

refrigerado 20 30 3000
Problema 23
no refrigerado 40 30 4000
A los pollos d e una granja se les da una dieta
para engordar, con una com posición m ínim a de
Í20x + 30y > 3000
15 unidades de una sustancia A y otras 15 de una
40x + 30y = 4000
sustancia B. En el m ercad o solo se encuentran
x > 0; y > 0
dos clases de com puestos: el tipo X, con una

IV. Hallamos el conjunto de soluciones facti­ com p osición d e una unidad de A y cinco de B\
bles. y el tipo Y, con una com posición de cinco uni­
dades de A y una d e B. El precio del tipo X es
d e S/.10 y del tipo Y es d e S/.30. ¿Qué cantidades
se han d e com prar d e cada tipo para cubrir las
necesidades con un costo mínimo?

R e so lu c ió n
I. E lección de las incógnitas
x = tip o X
y = tipo Y

II. Función objetivo

f^x. y)=10x+30y
V. Calculam os las coordenadas de los vértices
del recinto d e las soluciones factibles III. Restricciones

X y m ínim o

A 1 5 15

B 5 1 15

x + 5 y> 1 5

5x + y > 1 5

x > 0; y > 0
C A P ÍT U L O IX P r o g r a m a c ió n lin e a l

IV. Hallamos el conjunto d e soluciones factibles de dos formas distintas; en el prim er bloque pon­
drán 2 cuadernos, 1 carpeta y 2 bolígrafos; en
el segundo pondrán 3 cuadernos, 1 carpeta y 1
bolígrafo. Los precios de cada paquete serán de
S/.6,5 y S/.7, respectivam ente. ¿Cuántos p aque­
tes con vien e poner de cada tipo para obtener el
m áxim o beneficio?

R e so lu c ió n
I. E lección de las incógnitas
x = n ú m e ro de paquetes d e P x
y = núm ero de paquetes de P 2

II. Función objetivo

V. Calculam os las coordenadas d e los vértices /■(Y;y)=6 ,5 x+7 y

del recinto d e las soluciones factibles III. Restricciones

P, P2 disponible

cuadernos 2 3 600

carpetas 1 1 500

bolígrafos 2 1 400

De donde
2x + 3y < 600

x + y < 500

2x + y < 400

VI. Calculam os el valor de la función objetivo x > 0; y > 0

f{0. 15)= 10 -0+30 -15=450

IV. Hallamos el conjunto de soluciones factibles
/■(15;0)= 1 0 - 15+30-0=150

f{5/2; 5/2) = 10 •5/2+30 ■5/2 = 100 (m ín im o)

El costo m ínim o es S/.100 y ocurre para

*=5/2 e y = 5/2.

Problema 24
Con el com ien zo del curso se va a lanzar unas
ofertas de material escolar. Unos alm acenes
quieren ofrecer 600 cuadernos, 500 carpetas y
400 bolígrafos para la oferta, em paquetándolos

63 5
L u m b re ra s E d ito re s

V. Calculam os las coordenadas de los vértices III. Restricciones

del recinto de las soluciones factibles.
A B mínimo

cam isas 1 3 200

pantalones 1 1 100

De don de

Ix + 3y < 200
x + y <100
[x > 20; y >10

IV. Hallamos el conjunto de soluciones factibles

VI. Calculam os el valor de la función objetivo

/■(x;y)= 6 ,5-200+7-0=1300

/■(x;y)= 6 ,5-0+7-200=1400

/■(x; y)=6,5 • 150+7 • 100= 1675 (m á x )

La solución óptim a es 150 de P , y 100 d e P 2
con la que se obtien en S/.1675.

Problema 25
Un gran alm acén d esea liquidar 200 cam isas y
100 pantalones de la tem porada anterior. Para
ello lanza dos ofertas, A y B. La oferta A consiste
en un lote d e una cam isa y un pantalón, que se V. Calculam os las coordenadas d e los vértices

ven d e a US$30; la oferta B consiste en un lote del recinto de las soluciones factibles

d e tres cam isas y un pantalón que se ven d e a

US$50. N o se d esea ofrecer m en os d e 20 lotes
d e la oferta A ni m en os d e 10 d e la B. ¿Cuántos
lotes ha de vend er de cada tipo para m axim izar
la ganancia?

R e so lu c ió n
I. E lección d e las incógnitas
x = n ú m e ro de lotes de A
y = n ú m e ro de lotes de B
II. Función objetivo

f(x;y)='¿0x+50y

636
C A P ÍT U L O IX P r o g r a m a c ió n lin e a l

VI. Calculam os el valor de la función objetivo V Calculam os las coordenadas d e los vértices
/(2o; lo)= 3 0 -2 0 + 5 0 -10=1100 del recinto d e las soluciones factibles

f m 10)= 3 0 -9 0 + 5 0 -10=3200
/■(20; 60)=30 •20+50 •60=3600
^(50; so)= 30 •50+50 ■50=4000 (m á x im o )
Con 50 lotes de cada tipo se obtiene una ga­
nancia m áxim a d e US$4000.

Problema 26
Se dispone d e 600 g de un determ inado fárma­
c o para elaborar pastillas grandes y pequeñas.
Las grandes pesan 40 g y las pequeñas, 30 g. Se
necesitan c om o m ínim o tres pastillas grandes y
al m enos el doble de pequeñas que de grandes.
Cada pastilla grande proporciona un beneficio de
S/.2 y la pequeña de S/. 1. ¿Cuántas pastillas se han VI. Calculam os el valor de la función objetivo
de elaborar d e cada clase para que el beneficio
/(3; 16) = 2 '3 + 1 6 = 22
sea máximo?
/(3;6)=2 - 3 + 6 = 1 2

R e so lu c ió n /■(6; i 2)= 2 •6 + 1 2 = 2 4 (m á x im o )
I. Elección d e las incógnitas
x = n ú m e ro de pastillas grandes El m áxim o beneficio es de S/.24 y se obtiene
y = n ú m e ro de pastillas pequeñas fabricando 6 pastillas grandes y 12 pequeñas.

II. Función objetivo

^0t;y)= 2* + y Problema 27
III. Restricciones Una escu ela prepara una excursión para 400

40x + 30y < 600 alumnos. La em presa de transporte tiene 8 au­

tobuses d e 40 plazas y 10 de 50 plazas, p ero solo
x > 3; y > 2x
dispone d e 9 conductores. El alquiler de un au­
x > 0; y > 0 tobús grande cuesta S/.800 y el d e uno pequeño,
IV. Hallam os el conjunto d e soluciones factibles S/.600. Calcule cuántos autobuses d e cada tipo
hay que utilizar para que la excursión resulte lo
m ás e con ó m ica posible para la escuela.

R e so lu c ió n
I. Elección de las incógnitas
x=a u tob u ses pequeños
y = autobuses grandes

II. Función objetivo

/(*■ y) = 600x+800y

637
L u m b re ra s E d ito re s

III. Restricciones de venta por litro de la colonia A es S/.50 y el de B

[40x + 5 0 y> 4 0 0 es S/.200. Halle los litros de cada tipo que deben
\x + y < 9 producirse diariamente para que el b en eficio sea
[ x > 0; y > 0 m áxim o.

IV. Hallamos el conjunto de soluciones factibles

R e so lu c ió n
I. E lección de variables
x =litros d e colonia tipo A
y = litros de colonia tipo B

II. Función objetivo

/■(x;y)=50x+200y

III. Resum en de datos y restricciones

A B disponible

jazm ín 15% 30% 60

alcohol 20% 15% 50

V. Calculam os las coordenadas d e los vértices
del recinto d e las soluciones factibles. precio 50 200

R esolviendo el sistema
De jazmín:
[ 4x + 5y = 40
jx + y = 9 T ^ + TT^ - 60 * * 1 5 x+3 0 y<6000
se obtiene x = 5 a y = 4 , es decir, los vértices
<-» x + 2 y < 400
de la región factible son: (0; 8)(5; 4) y (0; 9).
De alcohol:

VI. Calculam os el valor de la función objetivo — x +— y <50 <-> 4 x+3 y < 1250
/■(o; 8)=600- 0+800 -8=6400 soles 100 100

f(0. 9)=600 -0+800 ■9=7200 soles A d em ás y < 150 a x > 0; y > 0

f(5.4) =600 ■5+800 •4=6200 soles (m ínim o)

El costo m ínim o es d e S/.6200, y se consigue IV. R egión factible

con 4 autobuses grandes y 5 pequeños.

Problema 28
Una em presa fabrica dos tipos de colonia: A y B.
La prim era contiene un 15% d e extracto de jaz­
mín, un 20% de alcohol y el resto de agua; y la
segunda lleva un 30% d e extracto de jazmín, un
15% d e alcohol y el resto de agua. Diariamente
se dispone de 60 litros de extracto de jazm ín y
50 litros de alcohol. Cada día se pueden producir
c o m o m áxim o 150 litros d e la colonia B. El precio

638
C A P ÍT U L O IX P r o g ra m a c ió n lin e a l

V. Evaluando en f(x. v)= 50x+200y para hallar el Restricciones

m áxim o m o d e lo ,4: 10x+20y>800

B = (0 ; 150); /(0 ;i5 0 )= 3 0 000 m o d e lo B: 30x+20y> 1600

C=C100; 150); /O00; ,50)=35 000 m o d e lo C: 15x+70y> 1800

D = (2 6 0; 70); /(260;70)=27 000 A d em ás x > 0; y > 0

£=(312,5; 0); /(312>5:0J= 15,625 IV. Región factible

4 = ( 0; 0); /(o; o) = 0

Por lo tanto, el b en eficio m áxim o se obtiene

con 100 unidades del tipo A y con 150 unida­
des de tipo B.

Problema 29
Una em presa de autom óviles tiene dos plantas P
y Q de m ontaje d e vehículos en las que produce
tres m odelos A ,B y C . Cada semana, d e la planta
P salen 10 unidades del m ódulo A, 30 del B y 15
del C; y de la Q, 20 unidades del m ódulo A, 20
del B y 70 del C. La firma necesita al m enos 800
V eam os los vértices d e la región factible:
unidades de A, 1600 de B y 1800 d e C. Si el gasto
d e m antenim iento sem anal de cada planta es de \x = 0 -> ¿ = ( 0; 80)
S/.6 millones, ¿cuántas semanas ha de funcionar
|30x + 20y = 1600
cada planta para que el costo de producción sea
mínimo? j 30x + 20y = 1600 B = ( 40; 20)
i 1Ox + 20y = 800

R e so lu c ió n
J 10x + 20y = 800 C = (5 0 ; 15)
I. E lección d e variables
115x + 70y = 1800
x = N .° de sem anas d e trabajo en la planta P
y = N .° de sem anas d e trabajo en la planta Q [15x + 70y = 1800
D:
II. Función objetivo
jy = o

f^ y j= 6 x + 6 y (e n m illones de nuevos soles) Evaluando en la función objetivo para:

III. R esum en d e datos y restricciones • A = ( 0; 80) —> /(o; so)= 480

• B = (4 0 ; 20) —>/(40;20)= 360

M odelo 4 M odelo B M odelo C • C = (5 0 ; 15) —> /(50; 15)=390

p 10 30 15 • Z )= (1 2 0 ;0 ) —> /(120;0)=720

Q 20 20 70 El m ínim o costo de producción es S/.360 m i­

llones y ocurre trabajando 40 sem anas en la
800 1600 1800
planta P y 20 sem anas en la planta Q.

639
L u m b re ra s E d ito re s

Problema 30 V. Vértices de la región factible

Una industria vinícola produce vino y vinagre. El A )4 x + 3y = 18 J4 = (0 ;6 )

doble d e la producción de vino es siem pre m e ­ ’ [x = 0
nor o igual que la producción de vinagre más 4
unidades; por otra parte, el triple d e la produc­ Í4x + 3y = 18 f í = ( 3; 2)
ción de vinagre sum ado 4 v e ce s la producción ' )2 x = y + 4
de vino se m antiene siem pre m en or o igual a 18
unidades. Halle el núm ero de unidades d e cada |2x = y + 4 ^ C = (2 ; 0)
producto que se d eb en producir para alcanzar '[y = 0
un b en eficio m áxim o, si se sabe que cada uni­
VI. Evaluación en la función objetivo
dad de vinagre cuesta S/.2.
f(x.y)=& x+2y

R e so lu c ió n • >4=(0; 6) —> ^ 0;6)= 1 2

I. E lección de variables • B = (3 ;2 ) —> /'(3;2)=28
x= u n id a d e s d e vino
• C = (2 ;0 ) -> % :0)=16
y = unidades de vinagre
Por lo tanto, se obtiene un b en eficio m áxim o
II. Función objetivo de S/.28 ven d ien d o 3 unidades de vino y 2
f^x.y)= 8 x + 2 y unidades d e vinagre.

III. R esum en d e datos y restricciones

Problema 31
2x < y + 4 Una em presa especializada en la fabricación de

4 x + 3y <18 m obiliario para casas de m uñecas produce cierto

tipo de m esas y sillas que ven d e a S/.200 y S/. 150
x >0
por unidad, respectivam ente. Se d esea saber
y>0 cuántas unidades de cada artículo d e b e fabricar
diariamente un operario para m axim izar los in­

IV Región factible gresos, de acuerdo a las siguientes restricciones:

El núm ero total de unidades de los dos tipos no

p odrá exced er de 4 por día; cada m esa se fabri­
ca en 2 horas y cada silla en 3 horas; la jornada
laboral m áxim a es d e 10 horas; el costo del m a­
terial utilizado en cada m esa es S/.40 y en la silla,
S/.20; y cada operario dispone de S/.120 diarios
para capital.

R e so lu c ió n
I. E lección d e variables
x = n ú m e ro de m esas

y = núm ero de sillas

64 0
C A P ÍT U L O IX P r o g r a m a c ió n lin e a l

II. Función objetivo Problema 32

/'(x;y)=200x+150y
Estudie la convexidad d e los siguientes conjuntos:

III. Restricciones S = { ( x ; y ) e R 2/ x y > 3 },

x + y<4 T = { ( x ; y ) e R 2/y > x 2+ 2 },

2x + 3y < 10 ( J = { ( x ; y ) e R 2/l < x 2+ y 2 < 16}.
40x + 20y <120
x > 0; y > 0 R e so lu c ió n
Graficam os el conjunto 5.

IV. Región factible

El conjunto no es convexo, para verlo basta c on ­

siderar los puntos (-4 ; 4), (4; 4) e S. El punto
( 0; 0) se encuentra en el segm en to d e la recta
Las vértices d e la región factible son: y = x que une los puntos anteriores y (0; 0) <t 5,
tal c o m o se observa a continuación.
4 = (o ; ^ ) , B = (2 ; 2), C = (3 ; 0)

V. Evaluación en la función objetivo

/'(x;y)= 2 0 0 x + 150y

- (r 3 ^
• A = CI; —
ío j
" t « a

• B = ( 2 ; 2 ) -> /■(2;2)=700

• C = (3 ; 0 ) —> /(3;0)=600

El m ayor b en eficio se produce fabricando

2 m esas y 2 sillas, y dicho m áxim o es S/.700.

641
L u m b re ra s E d ito re s

La representación d el conjunto T es la siguiente Ahora, la representación del conjunto U

El conjunto U es la coron a circular señalada, in­

El conjunto T es con vexo ya que de su represen­ cluyendo la frontera d e esta.

tación gráfica se observa que para cualesquiera N o es con vexo ya que (-1 ; 0), (1; 0) e U\ adem ás,
dos puntos d e T el segm ento de recta qu e los e l segm en to d e la recta y = 0 que une am bos
une se encuentra en T. puntos contiene al punto ( 0; 0) e U.

642
 TESt®

1. G r a fiq u e 5 = {(x ;y ) e R 2/ x < 3 ; y < 2 , y < x }

B) Y\

3 X

3. Encuentre la región con vexa gen erada por el

E) Y
sistem a d e desigualdades.

x + y <7
2 x + y < 11
x >0
y >0

2. G r a fiq u e / ? = {(x ;y )e R 2/ 0 < x < l ; x + y - 5 > 0 }

A) Y
Y\

\
5

0 1
\ ,
5^ X

643
L u m b re ra s E d ito re s

4. Halle la gráfica de
T ,= {(x ;y ) e R 2/0 < x < y + 1} n {(x ;y ) e R 2/y > 1}.

6. Halle el m áxim o de z = x + 2y si (x; y ) e §,

don de

D) Y

/
1
/
0 / X

5. El sistem a de inecuaciones lineales

x + y >1 D) 6 E) 1
- x + y <1
y >0 7. Encuentre el m áxim o de la función

está gráficam ente representado por ^(x;y) = 3x + 2>'+1

si x; y están sujetas a las restricciones

A) íx - y <4
x+y<6
I x > 3; y > 0

A) 16 B) 18 C) 15
D) 14 E) 17

8. Dadas las restricciones

I2x + 5 y > 2 0
x >5
|y > 0

determ ine el punto óptim o tal que la función

f tx. y)= 4 x + 2 y es mínima.

A ) 40 B) 8 C ) 32
D ) 24 E) 20
C A P ÍT U L O IX P ro g r a m a c ió n lin e a l

9. Indique el valor de verdad en las siguientes 11. D eterm ine el m áxim o d e la función z = 3 x + 2 y
proposiciones. si se encuentra sujeta a las siguientes restric­
I. En un problem a de program ación lineal ciones
solo es posible encontrar una única solu­
I0 < x < 3
ción óptima.
2 <y<5
II. En todo p roblem a de program ación li­
|x - 2y < -9
neal existen infinitas soluciones óptimas.
III. La solución óptim a solo se encuentra en
los vértices de la región factible. A) 10
B) 12
A ) VFF B) FVV C) FVF
C) 13
D) V V V E) FFF
D) 9
E) 11
10. Si f(x. y)= 2 x + 3 y se m axim iza para infini­
tos puntos de la arista BC, halle el valor de
12. D eterm ine el m áxim o d e la función
3b - 2 m
3 n -2 a f (x.y]= 2 x + 'íy si la región factible es

A) 1 B) 2 C) -1 A) 17 B) 12 C) 16
D) 0 E) - 2 D) 2,3 E) 19

.................. C laves — — —

L l a liL b U l/ b L l b liL e lli/ c

IfL A IjL D l D liL D I j Oy a Lü / e

645
 Problemas
PROPUESTOS

N ivel I C) Y‘

1. Grafique y > 3; x < 2; x > 0.

A) Y B) Y\
3 3

2
1

0 1 2 X 1 2

C) Y
E) Y

1
------------------------------ —
—►
0 1 2 3 0 X

D) Y- E) Y\ 3. Grafique T = { (x ;y ) e R 2/ x + l < y < - 'ix - l;x > 0 }.

1
2 2

0 1 2 X 0 2 X

2, Grafique S = { ( x ; y ) e R 2/ y > x a x > 0 ;y > 0 }.

A) Y\

D) Y E) Y‘
\

■X

646
C A P ÍT U L O IX P r o g r a m a c ió n lin e a l

4. M axim ize la función f^ .y^=3 x+2 y en el dom i-

A) 8 C) 3
n io y + 2 x > 0 ; 3 y - x < l ; 0 < x < 2 ; y > 0 .
37 23
D) E)
A) 16 B) 12 C) 2 4 2
D) 8 E) 9
En un p roblem a d e program ación lineal, la
región factible es un pentágon o con vexo cu­
Se considera la región del prim er cuadrante
yos vértices son los puntos 0 (0 ; 0), P ( 0; 4),
determ inada por las inecuaciones x + y < 8;
0(3/2; 3), «(5/2; 2 )y S (l 1/4; 0) y la función o b ­
x + y > 4; x + 2 y > 6. Halle el punto d e esa re­
jetivo a m axim izarse esf^x.y^ = 2 x + a y (a > 0).
gión en el que la función f {ry )= 'ix + 2 y alcan­
Indique un valor d e a para qu e el m áxim o
za el valor m ínim o y calcule dicho valor.
ocurra en el punto Q.

A) 16 B) 8 C) 10
B) C)
D) 20 E) 13 A) 3

Encuentre el m áxim o y el m ínim o valor que D) 3 E) -

2
adquiere la función A{A.;y)=4jír+5y, si x e y es ­
tán sujetas a las siguientes condiciones: 10. Sea f{x¡' x2) — ^ función objetivo del

- x + 2 y > 2; 3 x+ 2 y < 10; x + 2 y < 6. p roblem a P.

P : m inim izar .x -¡ sujeto a (x ,; x 2) £ § c R 2.
93 23
A) 18; — B) — ;6 C) 18; 5 Si el lado CD de la región adm isible § que se
2 2
indica es solución del problem a P, d eterm i­
13 23
D) 18; E) 15; f ne a + b de m o d o que el valor óptim o de F
esté entre 20 y 25.
Un herrero dispone d e 80 kg de a cero y
120 kg d e alum inio para fabricar bicicletas
d e p aseo y m ontañeras, las que venderá
a S/.400 y S/.250, respectivam ente. Para la
prim era em pleará 1 kg d e a cero y 3 kg de
aluminio, m ientras que para la segunda
em pleará 2 kg d e a cero y 2 kg d e aluminio.
¿Cuántas bicicletas d e cada tipo d e b e fabri­ A) 2 6
car para obten er el m áxim o beneficio? D) 8 E) 10

A ) 0; 40 B) 20; 30 C) 50; 20 11. Halle el valor de E = 4 x + 3 y , don de x e y son

D) 40; 0 E) 30; 20 los valores enteros que satisfacen el siguien­
te sistema d e inecuaciones.
8. D eterm in e el m á x im o valor d e la función 15x - 3y > 2

f {x. y)= 2 x + y sujeta a j 2a - + y < 11

Iy > 3
2at —y > 1
\x + 2y < 8 A ) 20 B) 24 C) 32
x -2 y < -\ D) 36 E) 25

647
L u m b re ra s E d ito re s

12. Dadas las siguientes proposiciones respecto I. N o existe región adm isible.
a la program ación lineal, indique aquellas II. El óptim o ocurre en el punto (60; 20).
que son correctas. III. Una solución admisible es el punto (40; 40).
I. Las restricciones de desigualdad son p o ­
linom ios de prim er y segundo grado. A) VVV B) FFV C ) VFV
D) VVF E) VFF
II. El punto óptim o se encuentra en la región
adm isible.
15. Calcule el m ínim o valor de la función
III. La región adm isible contiene puntos, los /■(x.y)= 3 x + 4 y ; bajo las con diciones x + y > 1 0 ;
cuales tienen algunas d e sus coord en a­
3 x + y < 1 5 ; x > 0 ; y>0.
das valor negativo.

A) 75/2 B) 40 C ) 50
A) I B) III C ) II D) 60 E) 75
D) I y II E) II y III
16. Dada la región con vexa definida por el si­
13. Considere m axim izar Z = 3 0 x ]+ 2 0 x 2 sujeto a guiente sistema d e inecuaciones
estas restricciones: x + y <7;
2x + y < 10;
X\ < 60
x > 0;
x 2 <75
y > 0,
10X] + 8x 2 < 800
m axim ice la función f íx.y-¡ =30x+20y.
X] > 0; x 2 > 0

Dadas las siguientes proposiciones referidas A ) 130 B) 140 C) 150

D) 160 E) 170
al problem a, se p u ed e afirmar que
I. no existe región admisible.
17. AI m axim izar x + y ; x, y e R sujeto a las si­
II. el óp tim o se da en el punto (60; 0).
guientes con diciones
III. una solución factible es el punto (0; 75).
2x + 3y > 6
2x + y < 6
A) I B) II C) III
y <4
D) I y II E) II y III
x > 0; y > 0,

14. En relación al siguiente problem a, m axim ice indique la alternativa correcta después de

Z = X j +1 ,5x2 sujeto a determ inar si la proposición es verdadera (V )

o falsa (F).
2x, + 2x 2 <160
I. Los puntos (2; 2) y (4; 1) perten ecen a la
X, + 2x 2 <120 región adm isible.

4X] + 2x 2 < 280 II. La región adm isible es un p olígon o de

cuatro lados.
Xj > 0; x 2 > 0
III. El valor óp tim o es 5.
Indique la secu en cia correcta después de
determ inar la veracidad (V ) o falsedad (F ) A) VVF B) V V V C) VFV
d e las siguientes proposiciones. D) FVV E) F V F

64 8
C A P ÍT U L O IX P r o g r a m a c ió n lin e a l

18. Sea f\ R 2 —» R una función definida por N ivel II

f {x. Vj = - 3 x + y . D eterm ine el punto de la re­
gión con vexa m ostrada en la figura, d on de f 21. A continuación se da el conjunto §.
alcanza su m ínim o.

A ) (2; 3) B) (2; 0) C) (0; 3) Indique la proposición incorrecta.

D) (6; 4) E) (4; 6)
A ) § es n o acotado.
B) (40; 50) e §.
19. La com pañía Camila S.A.C. diseña y ven d e
C) El m ín im o de la función f (x. v) = x + y sujeta
dos tipos de anillos: A A y TT. La em presa
puede producir hasta 24 anillos cada día, a § reca e en B.

usando c o m o m áxim o un total d e 60 horas D) El m áx im o d e f(x. y)= x + y sujeta al c on ­

d e m ano de obra. L e tom a 3 horas hacer un junto § es el nú m ero 50.

anillo A A y 2 horas un anillo TT, y adem ás el E) (40; 0) e §.

b en eficio por cada anillo AA es 40 nuevos so­

les y por cada anillo TT es 30 nuevos soles. 22. Dada la función lineal f (x.y)= a x + b y , se tiene
M axim ice el beneficio. que a > 0; b > 0 sujeta al conjunto §.

A ) 840
B) 960
C) 1024
D) 900
E) 1200

20. M axim ice la función /■(x;y)=2000x+5000y su­

jeta a las siguientes restricciones:

|2x + 3 y > - 3 Indique la afirm ación correcta.

2x - y < 9
A ) § no es acotado.
[ 2x - 5y > 5
B) (1; 2) no es punto interior de §.
C) f tiene m á xim o y m ín im o en §.
A ) 5000 B) 16 000 C) 9000 D) f tiene solo m áxim o.
D) 4800 E) 15 000 E) f tiene solo m ínim o.

649
L u m b re ra s E d ito re s

23. Dado el siguiente conjunto A) y >4 B) y>4 C) y<4

§ = { 0 ; y ) e R 2: 2 < x < 5; 1 < y <4 }, y< x y>x y>x
diga cuál d e las siguientes proposiciones es x + y< 4 x + y <4 x + y>3
falsa.
D) y <4 E) y <4
A ) § es un conjunto acotado. x>y y >x
B) § es un conjunto convexo. jc + y > 3 x -y > 3
C) (2; 1) 6 S.
D) (3; 5) e §. 26. Halle el sistem a d e desigualdades lineales

E) § es un cuadrilátero. que describa la región som breada.

24. Sea § el conjunto factible que optim iza a la

función f(x]y)= 3 x + 2 y .

A) 2 < y <4; x + y > 5

B) 2 < y < 4 ; * + y > 4
C) y < 2 ; y > 4 ; ,v + y < 4
¿Cuál de las siguientes afirm aciones es c o ­
D) y < 2 ; y > 4 ; x + y > 4
rrecta?
E) 2 < y < 4; x - y > 5
A ) El m á xim o de í e s 20.
B) El m áx im o de f se alcan za en todos los 27. Halle el sistema de desigualdades que d es­
puntos del segm en to AB. cribe la región som breada.

C) El conjunto factible no es acotado.

D) El m ín im o de /'se alcan za en (2; 0).
E) El conjunto § no es convexo.

25. Halle el sistem a d e desigualdades lineales

que describa la región som breada.

A) 5x+4y > 20; x + 2 y > 8 ; y > 0

B) 5 *+ 4 y > 20; x + 2 y > 8; y < 0
C ) 5A:+4y>20; jr + 2 y < 8 ; y > 0
D) 5x+4y < 20; x + 2 y < 8; y < 0
E) 5 x + 4 y > 2 0 ; x - 2 y < 8; y > 0
C A P ÍT U L O IX P ro g r a m a c ió n lin e a l

28. Un frutero necesita 16 cajas de naranjas, 5 de 30. Im aginem os que las n ecesidades sem an a­
plátanos y 20 d e manzanas. Dos mayoristas les m ínimas de una persona en proteínas,
le suministran fruta en con tenedores c o m ­ hidratos d e carbono y grasas son, respecti­
pletos. El m ayorista A envía en cada con te­ vam ente, 8; 12 y 9 unidades. Supongam os
nedor 8 cajas de naranjas, 1 de plátanos y que d eb em os ob ten er un preparado con esa
2 manzanas. El mayorista B envía en cada com p osición m ínim a m ezcla n d o dos pro­
con ten ed or 2 cajas d e naranjas, 1 d e pláta­ ductos A y B, cuyos contenidos por kg son
nos y 7 d e manzanas. Si se sabe que el m a­ los d e la siguiente tabla:
yorista A se encuentra a 150 km d e distancia
y el mayorista B a 300 km, calcule cuántos proteínas hidratos grasas co sto /k g
contenedores habrá d e com prar a cada m a­ 1 600
A 2 6
yorista, con ob jeto de ahorrar tiem po y dine­
B 1 1 3 400
ro, reduciendo al m ínim o la distancia de lo
solicitado.
¿Cuántos kg de cada producto deberán c o m ­
prarse sem analm ente para que el costo de
A) 2 de A, 3d e B preparar la dieta sea mínimo?
B) 3 de A, 2de B
co

C) 3 de A,3de B A) de A; 2 de B
f—\
CQ

D) 1 de A,3de B 2 de A; 4 de B

E) 2 de A,2de B C) 2 de A; 3 de B
D) 3 de A; 3 de B
E) 3 de A; 4 de B
29. Una com pañía tiene dos minas: la m ina A
produce diariam ente 1 tonelada de carbón
d e antracita d e alta calidad, 2 toneladas de 31. En la elaboración d e un producto A se n e­

calidad m ed ia y 4 toneladas d e baja calidad; cesita una sustancia B. La cantidad d e A o b ­

la m ina B produce 2 toneladas d e cada una tenida es m en or o igual que el d oble d e B

de las tres clases. La com pañía necesita 70 utilizada, y la diferencia entre las cantidades

toneladas de carbón de alta calidad, 130 de del producto B y A no supera los 2 g m ien ­

calidad m ed ia y 150 de baja calidad. Los gas­ tras qu e la suma no d e b e sobrepasar los 5 g.

tos diarios d e la m ina A ascienden a 150 d ó ­ Adem ás, se utiliza por lo m en os 1 g de B y se

lares y los d e la m ina B a 200 dólares. ¿Cuán­ requiere 1 g de A. La sustancia A se v en d e a

tos días deberán trabajar en cada m ina para 5 m illones y la B cuesta 4 m illones el gram

que la función d e costo sea mínima? Calcule la cantidad de sustancia B necesaria

para qu e el b en eficio sea m áxim o.

A ) 60 en A; 20 en B
A) 10/3 g
B) 5 en A; 60 en B
B ) 5/2 g
C) 60 en A; 5 en B C) 5 g
D) 50 en A; 10 en B D) 2 g
E) 30 en A; 30 en B E) 5/3 g

651
L u m b re ra s E d ito re s

32. En una encuesta realizada por una televiso­ A) 6 B) 7 C) 8

ra se ha detectad o que un program a con 20 D) 9 E) 10
minutos d e variedades y 1 m inuto de publici­
dad capta 30 000 espectadores, mientras que 35. Un ganadero d eb e suministrar un m ínim o
otro program a con 10 minutos d e variedades diario d e 4 m g d e vitam ina A y 6 m g d e vita­
y 1 minuto d e publicidad capta 10 000 e s p e c ­ m ina B en el p ienso qu e da a sus reses. Dis­
tadores. Para un determ inado periodo, se p one para ello de dos tipos d e pienso P , y P 2,
d ecid e d edicar no m ás de 80 minutos de va­ cuyos contenidos vitam ínicos por kilogram o
riedades y no m enos de 6 minutos de publi­ son los que aparecen en la tabla:
cidad. ¿Cuántas ve ce s d eberá aparecer cada
programa, respectivam ente, con ob jeto de A B
captar el m áxim o núm ero d e espectadores?
Pl 2 6

CO
A) 2 y 3 B) 4 y 2 C)3y4 p2 4
D) 2 y 4 E) 3 y 3

Si el pienso P ¡ vale 4 soles el kilogram o y el

33. Una em presa fabrica dos tipos d e tarjetas pienso P 2 vale 6 soles el kilogramo, ¿qué can­
gráficas, d e 16 Mb y 32 Mb d e m em oria, tidades respectivas del p ienso P x y del pienso
respectivam ente. Se utilizan dos máquinas P 2 se d eben m ezclar para suministrar las vi­
que em plean 2 m in en fabricar las d e 16 Mb taminas requeridas con un costo mínimo?
y 3 m in en fabricar las de 32 Mb. La cadena
d e m ontaje p u ed e funcionar un m áxim o de A ) 2/3 y 2/3 B) 2 y 2 C) 2 y 1
300 m in diarios. Adem ás, cada m áquina tie­ D) 3/2 y 3/2 E) 2/3 y 1
ne una capacidad m áxim a d e fabricación
diaria d e 125 unidades, entre las cuales no 36. En la planta de un taller d e autom óviles van a
puede haber m ás de 90 tarjetas de 16 Mb ni trabajar electricistas y m ecánicos. Por n e c e ­
más de 80 tarjetas d e 32 Mb, siendo el b e n e ­ sidades de m ercado, es necesario que haya
ficio neto d e las primeras d e 45 soles y el de m ayor o igual núm ero de m ecán icos que de
las segundas d e 60 soles. ¿Cuántas tarjetas electricistas y que el núm ero d e m ecán icos
d e 16 Mb y 32 Mb, respectivam ente, d e b e fa­ no supere al d ob le que el de electricistas. En
bricar diariam ente cada m áquina para que total hay disponibles 30 electricistas y 20 m e ­
el b en eficio sea m áxim o? cánicos. El b en eficio de la em presa por jor­
nada es de S/. 150 por electricista y S/. 120 por
A) 7 5 y 60 B) 7 5 y5 0 C) 7 0 y5 5 m ecán ico. ¿Cuántos trabajadores de cada
D) 25 y 80 E) 85 y 35 clase d eben elegirse para obten er el m áxi­
m o beneficio?
34. Una tienda ven d e bolígrafos a 2 soles y cua­
dernos a 3 soles. Llevam os 24 soles y p re­ A) 15 m ecán icos y 25 electricistas
tendem os com prar los m ism os cuadernos B) 25 m ecán icos y 15 electricistas
que bolígrafos, por lo m enos. ¿Cuál será el C) 20 m ecán icos y 20 electricistas
núm ero m áxim o d e piezas que p od em os D) 30 m ecán icos y 10 electricistas
comprar? E) 15 m ecán icos y 20 electricistas

65 2
C A P ÍT U L O IX P r o g r a m a c ió n lin e a l

37. Un orfebre fabrica dos tipos de joyas. La uni­ < 32

dad d e tipo A se hace con 1g de oro y 1,5 g
A) |
l 7 1 ?) ; (0; 3)

d e plata y se ven d e a $25. La d e tipo B se

ven d e a $30 y lleva 1,5 g de oro y 1 g d e plata. B) ( 32
1
{ 7 ’ f) |; 0 ; o)
Si solo se dispone d e 750 g de cada metal,
< 32
¿cuántas joyas de cada tipo ha d e fabricar el C) | I; (3; 0)
l 7 ’ f )
orfebre para obten er el m áxim o beneficio?
í 32

A ) 200 d e A y 400 d e B
D)
l 7 : ?} ; (0; i)

B) 250 d e A y 250 de B f 24 30'

E) |; (l; 0)
l 7 1
C ) 300 de A y 250 d e B
D) 250 d e A y 300 de B
40. Encuentre el valor m áxim o d e la función
E) 300 de A y 300 d e B
/(X;),)=5x+4y, si sabem os que está sujeta a
las siguientes restricciones.
38. La función f^x. y)= 2 x + 3 y está definida en
3x + 4 y< 2 5
el polígono de vértices ( 0; 0), ( 6; 0), ( 6; 8),
2x + 3y <18
(4; 12), (0; 15). ¿Cuál es el valor m áxim o de P
x >0
y >0
A ) 60
B) 46
A ) 40/3 B) 125 C) 125/3
C ) 50
D) 41/3 E) 55/3
D) 70
E) 45
41. Para recorrer un d eterm inado trayecto,
una com pañía aérea d esea ofertar, a lo
39. A continuación se muestran las rectas sumo, 5000 plazas d e dos tipos: 7'(turistas) y
f£ x: 3 x+ 8 y= 48 , S^2'- 3 x + y = 1 8 ; S?3: 3 x + y = 3 P (p rim e ra ). La ganancia correspondiente a
y el conjunto § (figura som breada). Halle los cada plaza de tipo T es d e 30 euros, mientras
puntos (x; y ) e § que dan el valor m áxim o y que la ganancia del tipo P es de 40 euros. Las
m ínim o para a = 2x+3y cuando esta recta se plazas del tipo T no pueden e xc e d er de 4500
traslada paralelam ente a sí misma. y las del tipo P d eben ser, c o m o m áxim o, la
tercera parte de las d el tipo T que se ofertan.
Calcule cuántas plazas tienen que ofertarse
d e cada clase para qu e las ganancias sean
m áximas.

A ) 3750; 1250
B) 5000; 1000
C) 3000; 2000
D) 4500; 500
E) 1000; 4000

65 3
L u m b re ra s E d ito re s

42. En una urbanización se van a construir casas la inversión en B. ¿Cuál tiene que ser la distri­
de dos tipos: A y B. La em presa constructo­ bución de la inversión para obtener el m áxi­
ra dispone para ello de un m áxim o d e 1800 m o interés anual?
m illones d e soles, y se calcula que el costo
de cada tipo d e casa de 30 y 20 millones, res­ A) 140 000 y 70 000
pectivam ente. Las norm as d e construcción B) 100 000 y 110 000
exigen que el núm ero total d e casas no sea C) 120 000 y 90 000
superior a 80. Si se sabe que el b en eficio o b ­ D) 60 000 y 150 000
tenido por la venta de una casa d e tipo A es E) 130 000 y 80 000
de 4 m illones y d e 3 m illones por la de tipo
B, ¿cuántas casas d eben construirse de cada 45. En una pastelería se hacen tortas de m eren ­
tipo para ob ten er el m áxim o beneficio? gue y de chantilly. Cada torta de m erengue
necesita 1/4 kg de relleno por cada kg de
b izcoch o y produce un b en eficio d e 25 nue­
A ) 20; 60 B) 40; 40 C ) 50; 30
vos soles, m ientras que una torta d e chanti­
D) 60; 20 E) 30; 50
lly necesita 1/2 kg d e relleno por cada kg de
b izcoch o y p roduce 40 nuevos soles d e b e ­
43. Para recuperarse d e una cierta enferm edad,
neficio. En la pastelería se pueden hacer dia­
una persona tiene que tom ar en su alim en­
riam ente hasta 150 kg de bizcoch o y 50 kg
tación dos clases d e com ponen tes a los que
de relleno, aunque por problem as de m aqui­
llam arem os A y B. Necesita tom ar 70 unida­
naria no pueden hacer más de 125 tortas de
des de A y 120 unidades d e B. El m éd ic o le
cada tipo. ¿Cuántas tortas de m eren gu e y de
da dos tipos de dieta en las que la concentra­
chantilly d eb en ven d er al día para que sea
ción de dichos com p onen tes es:
m áxim o el beneficio?
• dieta D ,: 2 unidades de A y 3 unidades de B

• dieta D2: 1 unidad de A y 2 unidades de B A) 100; 50 B) 50; 100 C) 130; 20

D) 125; 25 E) 25; 125
Si se sabe que el precio d e la dieta D, es 2,5
soles y el d e la dieta D 2 es 1,5 soles, indique
46. Una com pañía p osee dos minas: la m ina A
la m ejor distribución de los com ponen tes
produce cada día 1 tonelada de hierro de
para asegurar el m en or costo.
alta calidad, 3 toneladas de calidad m ed ia y
5 d e baja calidad. La m ina B produce cada
A ) 20; 30 B) 30; 20 C) 40; 10 día 2 toneladas d e cada una de las tres ca ­
D) 10; 20 E) 50; 0 lidades. La com pañía necesita al m enos 80
toneladas de mineral d e alta calidad, 160
44. D isponem os de S/.210 000 para invertir en toneladas de calidad m ed ia y 200 de baja
la Bolsa. Nos recom iendan dos tipos d e a c­ calidad. Sabiendo qu e el costo diario d e la
ciones: las del tipo A, que rinden el 10%, y op eración es d e 12 000 nuevos soles en cada
las del tipo B, que rinden el 8%. Decidim os mina, ¿cuántos días d e b e trabajar cad a m ina
invertir un m áxim o d e S/. 130 000 en las para que el costo sea mínimo?
del tipo A y c o m o m ínim o S/.60 000 en
las del tipo B. Adem ás, querem os que la A ) 40; 20 B) 30; 30 C) 20; 50
inversión en A sea m en or que el doble de D) 20; 40 E) 80; 0

654
C A P ÍT U L O IX P r o g r a m a c ió n lin e a l

47. Se va a organizar una planta de un taller de píldoras d e vitaminas disponibles, la m arca

autom óviles don de van a trabajar electricis­ A y la m arca B. Cada píldora d e la m arca A
tas y m ecánicos. Por necesidades d e m er­ con tiene 40 m g de hierro, 10 m g d e vitamina
cado, es n ecesario que haya m ayor o igual B-l, 5 m g d e vitam ina B-2 y cuesta 6 centa­
núm ero de m ecán icos que de electricistas y vos, mientras que cada píldora d e la m arca B
que el núm ero d e m ecán icos no supere al con tiene 10 m g de hierro, 15 m g d e vitam ina
d ob le que el de electricistas. En total, hay B-l y 15 m g d e vitam ina B-2 y cuesta 8 c e n ­
disponibles 30 electricistas y 20 m ecánicos. tavos. ¿Cuál es la com pra ideal para cubrir
El b en eficio d e la em presa por jornada es de sus requerim ientos de hierro y vitam ina al
250 nuevos soles por electricista y 200 nue­ m en or costo?
vos soles por m ecán ico. ¿Cuántos trabajado­
res d e cada clase d eb en elegirse para ob te­ A ) 30; 120 B) 80; 70 C) 50; 100
ner el m áxim o beneficio? D) 70; 80 E) 60; 90

A ) 20 electricistas y 20 m ecán icos 50. Una escu ela prepara una excursión para
B) 10 electricistas y 15 m ecán icos 400 alumnos. La em presa de transporte tie­
C) 30 electricistas y 40 m ecán icos ne 8 buses d e 40 asientos y 10 buses de 50
D) 25 electricistas y 30 m ecán icos asientos, p ero solo dispone d e 9 condu cto­
E) 20 electricistas y 30 m ecán icos res. El alquiler del bus grande cuesta 80 nue­
vos soles y el del pequeño, 60 nuevos soles.
Calcule cuántos de cada tipo hay que utilizar
48. El granjero T im o tiene 480 hectáreas en las
para que la excursión resulte lo m ás e c o n ó ­
que se puede sem brar trigo o maíz. El cal­
m ica posible para la escuela.
cula que tiene 800 horas de trabajo disponi­
ble durante la estación crucial del veran o en
la cual para sem brar una hectárea d e m aíz A ) 5 buses p equ eños y 4 buses grandes
utiliza 2 horas y gen era una utilidad d e 4000 B) 6 buses pequ eñ os y 3 buses grandes
nuevos soles; en cam bio, para sem brar una C) 2 buses p equ eños y 7 buses grandes
hectárea d e trigo necesita 1 hora y gen era D) 4 buses p equ eñ os y 5 buses grandes
una utilidad d e 3000 nuevos soles. ¿Cuántas E) 7 buses p equ eñ os y 2 buses grandes
hectáreas de cada uno d e b e sem brar para
m axim izar su utilidad?
51. Una industria quím ica d ecid e fabricar un
com puesto del noni y del m aní al analizar el
A ) 320; 160 B) 200; 280 C) 480; 100
aporte nutritivo de estos en el control de la
D) 340; 140 E) 100, 380 diabetes. Por cada gram o d e noni se aprove­
cha el 30% de proteína, 1% de grasa y 10% de
49. Un nutricionista asesora a un individuo que azúcar; en cam bio del maní, 5% de proteína,
tiene una d eficien cia d e hierro y vitam i­ 7% d e grasa y 10% d e azúcar. El com puesto
na B, y le indica que d e b e ingerir al m enos d e b e tener al m en os 25 g d e proteínas, 6 g de
2400 m g d e hierro, 2100 m g de B-l (tiam ina) grasa y 30 g d e azúcar. El noni tiene un costo
y 1500 m g d e vitam ina B-2 (riboflavina) du­ d e S/.0,6 el gram o, mientras que el m aní tie­
rante cierto p eriodo d e tiem po. Existen dos ne un costo d e S/.0,2 el gram o.

65 5
L u m b re ra s E d ito re s

a. ¿Cuántos gramos de cada producto ¿Cuántos de cada tipo se d eben fabricar para
debe tener el compuesto para que el obten er la m ayor ganancia, si se ven d en to­
costo sea mínimo? dos los televisores?
b. ¿A cuánto asciende el costo de la produc­
ción del compuesto, si este es mínimo? A) (4; 3)
B) (5; 3)
A) a. 40; 260 B) a. 0; 500
C) (3; 4)
b. 100 b. 360 D) (16; 3)
C) a. 600; 0 E) ( 8; 4)
b. 76

D) a. 250; 50 E) a. 100; 200 54. En un alm acén se guarda aceite de girasol y

b. 160 b. 100 de oliva. Para atender a los clientes, se ha de

tener alm acenados un m ínim o de 20 b id o­
52. Una fábrica produce muebles de cedro y nes d e aceite d e girasol y 40 d e aceite d e oli­
caoba. La producción de cada mueble de va; adem ás, el núm ero d e bidones de aceite
cedro requiere 2 h de máquina y 1 hora de de oliva no d e b e ser inferior a la m itad del
mano de obra. Cada mueble de caoba re­ núm ero de bidones de aceite d e girasol. La
quiere 6 h de máquina y 4 h de mano de capacidad total del alm acén es d e 150 b id o­
obra; la máquina tiene una máxima ope- nes. El gasto de alm acenaje es S/.l, el m ism o
ratividad de 12 h, mientras que la mano de para los dos tipos de aceite. ¿Cuántos b id o­
obra solo 7 h. Por cada mueble de cedro se nes de cada tipo habrá que alm acenar para
gana S/.30 y por cada mueble de caoba S/.50. que el gasto sea m áxim o?
¿Cuántos muebles de cedro deben producir
para obtener el mayor beneficio? A ) 25; 30
B) 40; 30
A) B) 4 C) 8
C) 30; 25
D) E) 6
D) 26; 32

53. El siguiente es el reporte de la productividad E) 40; 15

de dos tipos de televisores.

55. Una fábrica produce lámparas norm ales a 9
máxim o soles cada una y focos halógenos a 12 soles
tipo A tipo B de horas cada uno. La capacidad m áxim a diaria de
horas horas hom bre fabricación es de 1000, entre lámparas nor­
hombre hombre disp o n i­
m ales y focos halógenos, aunque no se p u e­
por TV por TV ble por
d e fabricar m ás de 800 lámparas norm ales
sem ana
ni más d e 600 focos halógenos. Se sabe que
fabricación 16 4 64 la fábrica ven d e toda la producción. Averi­
güe d e form a razonada cuántas lámparas y
cuántos focos ha de producir para obten er la
en sam blaje 1 3 15
m áxim a facturación posible y cuál sería esta.
ganancia
12 10
por tv A ) 200; 400 B) 400; 180 C) 150; 550
dólares dólares
vendida D) 300; 250 E) 180; 400

65 6
C A P ÍT U L O IX P r o g ra m a c ió n lin e a l

56. Un abon o para jardines ha de tener, c o m o 59. La función objetivo /'(x;y) está sujeta a la si­
m ínim o, 15 unidades de un com p on en te quí­ guiente región
m ico líquido y 15 de otro sólido. En el m er­
cad o se encuentran dos clases d e abono: el
tipo A, que con tiene una unidad de c o m p o ­
nente líquido y 5 de sólido, y el tipo B, que
contiene 5 de líquido y 1 de sólido. El precio
del tipo A es 1000 nuevos soles y el B d e 3000
nuevos soles. ¿Qué cantidades han d e c o m ­
prarse d e cada tipo para cubrir las n ecesida­
des con un costo mínimo?

A ) 5/2; 5/2 B) 3/2; 3/2 C) 2; 2

D) 7/2; 7/2 E) 9/2; 9/2
halle el máximo valor de f. Considere que
57. En relación a un problem a de programación li­ cada recuadro representa una unidad.
neal, indique la secuencia correcta después de
determinar si la proposición es verdadera (V ) A ) 62 B) 73 C) 67
o falsa (F). D) 80 E) 69
I. Las con diciones d e no negatividad signi­
fican que todas las variables de decisión 60. Sea la función objetivo f lx.y)= a x + b y , halle
d eb en ser positivas. la relación entre a y b para que esta función
II. El núm ero d e puntos extrem os de la re­ alcance su máximo valor en infinitos pun­
gión adm isible es finito. tos de la región generada por el sistema de
III. En un program a lineal pueden variarse inecuaciones.
los coeficien tes de la función objetiva y
x + y>3
aún m antenerse la solución óptima.
<x + 5y <15
A ) VFV B) FFF C) FFV x-3 <y
D) FVV E) VFF

58. Dadas las siguientes proposiciones respecto A ) a2 = b 2 v —= 5

b
a la program ación lineal, señale las correctas.
I. Las restricciones d e desigualdad son p o ­
B) a 2 = b 2 v f =i
linom ios de prim er y segundo grado. b 5
II. El punto óptim o se encuentra en la re­
gión adm isible. C) a = b V £ =1
b 5
III. La región adm isible contiene puntos, los
cuales tienen algunas d e sus coo rd en a­
D) a = - b v —= 5
das valor negativo. b

A) I B ) III C ) II
E) a = b v —= 5
D ) I y II E ) II y III b

65 7
L u m b re ra s E d ito re s

61. D eterm ine el m áxim o valor del rango d e f, si III. Si la región factible es no acotada, e n ­
í : S c R 2- ) R tal qu e ^X;y)= 4 x + 3 y . Adem ás S tonces siem pre se determ ina el m ínim o
representa todos los pares ordenados que valor d e la función objetivo.
verifican las desigualdades siguientes:
A ) FVV B) VFF C) V V V
2 x + 7y < 42
D) VFV E) VVF
2x + 2 y< 1 7
4 x + y <2 8
64. Un estudiante d ed ica parte de su tiem po
x > 0; y > 0
al reparto de propaganda publicitaria. La
em presa A le paga 5 céntim os por cada im ­
A ) 32 B) 43 C) 34 preso repartido y la em presa B, con folletos
D) 40 E) 31 m ás grandes, le paga 7 céntim os por im pre­
so. El estudiante lleva dos bolsas: una para
62. Las desigualdades los im presos A, en la que caben 120, y otra
para los im presos B, en la que caben 100. Ha
y < a x + 2a
calculado que cada día es capaz d e repartir
y > - a x + 6a
150 im presos c o m o m áxim o. ¿Cuántos im ­
y <-3 crx + 14a
presos habrá d e repartir d e cada clase, res­
x>0; y > 0
pectivam ente, para qu e su b en eficio diario
determ inan la región factible de un p roble­ sea m áxim o?
m a d e program ación lineal. Si la función
objetivo es f(x.y-) = 2 m x + 3 n y , halle la relación A) 100 y 50
entre m y n para que el m ínim o valor d e f (x y) B) 50 y 100
se encuentre cuando x sea m áxim o; ad e­ C) 130 y 30
más, el área de la región factible es 16 u2 y D) 75 y 75
{ m ; n } c Z +; a > 0. E) 80 y 70

A ) m > 12n 65. El sistem a de inecuaciones

B) m < 12n
x - 3 y <6
C) m < 2 n
x +y<6
D) m < 36n
y >0
E) m < n
2x + y > 4
x >0
63. R especto a un p roblem a de program ación
lineal, indique verd ad ero (V ) o falso (F ) d on­ determ ina en el plano una región R. Enton­
d e corresponda. ces, p od em os afirmar que R es
I. La región factible (d iferente del va c ío)
siem pre es un recinto con vexo con un A ) una región triangular.
núm ero finito d e puntos extremos. B) una región cuyo b orde es un cuadrado.
II. Si la región factible es acotada, entonces C) una región cuyo b orde es un cuadrilátero.
siem pre se p u ed e determ inar el m áxim o D) vacía.
y m ínim o valor de la función objetivo. E) un cuadrante.

658
C A P ÍT U L O IX P r o g r a m a c ió n lin e a l

66. Sea u el número de decenas de sillas y v el 68. En relación a un program a lineal, indique la
número de decenas de mesas que fabrica secu en cia correcta después de determ inar si
una empresa al día. Si la utilidad diaria está la proposición es verdadera (V ) o falsa (F ):
dada por 200u + 300ü y se tienen las siguien­ I. Las con diciones d e no negatividad signi­
tes restricciones: fican que todas las variables de decisión
u + u < 4; 2 u + 3 l> < 10; 40u+20i> < 120, d eben ser positivas.
encuentre el número de decenas de mesas II. El núm ero d e puntos extrem os d e la re­
y sillas, respectivamente, a fabricar diaria­ gión adm isible es infinito.
mente, de m odo que la empresa obtenga la
III. En un program a lineal pueden variarse
mayor utilidad.
los coeficien tes d e la función objetiva y
aun m antenerse la solución óptima.
A) 3 y 1 B) 1y 3 C) 2 y 2
D) 2 y 3 E) 3 y 2
A ) VFV B) FFF C) FFV
D) FVV E) VFF
67. Sea § la región limitada por las siguientes
inecuaciones 69. Determ ine el valor m ínim o que tom a la fun­

y - x <4 ción objetivo, P (x; y)=10x+20y, sujeta a las

restricciones:

—- y <0 x + y >2
2 3
x - 2y < 2

y +- < 6 y<x
2
- x - y < -2 A ) -70 B) -20 C) 0
D) 20 E) 30
Al minimizar f ix . y) sobre § se afirma lo si­
guiente:
70. Un lago se llena d e dos especies d e peces: S,
y S2. La e sp ecie 5] proporciona un peso pro­
A) Si f(x . y) = x + y , entonces se tiene dos solu­ m ed io d e 4 kg d e carne y la esp ecie S2, un

ciones. p eso p ro m ed io d e 2 kg. Dos tipos de com ida,

f , y f 2, están disponibles en el lago. Al día, el
B) Si f(x . y) = y - x , entonces | j es solu­ requerim iento p rom ed io d e la esp ecie S¡ es
ción. 1 unidad d e F, y 3 unidades de F2, mientras
x que el requerim iento de S2 son 2 unidades
C) Si + y ’ entonces (2; 0) es solu­
de F, y 1 unidad d e F 2.
ción. Si se dispone diariam ente de 500 unidades
X d e P, y 900 unidades d e F 2, determ ine el nú­
D) Si f(x] y )= ~2 ~ y ' entonces se tiene infinitas
m ero total de p eces en el lago que m axim ice
soluciones. el p eso total de carne d e pescado.
x
E) Si /(x; y)= y — , entonces (6; 3) es solu­
A ) 360 B) 380 C ) 400
ción. D) 420 E) 460

65 9
 C »

LAVES
Problemas propuestos

N IV EL I

uyr liL B i 9/V Lll/c Uz/ d

IA / eT ll/ c * lio/'c Ií I / eT ^í / d

ll/É* Lz/i* ln / 7 Lis/Á" líi/V

li/ b Ia / d Ili/C [16/7 [20/7

N I V E L II

[21/ D [3 1 /7 [41/7 [51/7 161/a ‘

[22/ £ [32y 7 [42/7 [52/7 [62/7

[23/7 [33y 7 [43y A " [53/c [63/7

1*1/7 [34/ d ' [44y £ Im / a 164j g

[25/7 [35/7 [45/7 [55/7 [65/ 7

[26/T [36/7 [46/7 [56/7 [66/c

[27/7 [37/7 ÍÍZ/ a [57/7 l^ / T

[28y 7 [38/7 l48y A [58/7 [68/7

[29/7 [39/7 [49/7 [59/7 1^/d

[30/T [40/7 150/a lZ o /7

66 0
 B ib l io g r a f ía

APOSTOL, Tom
1960 Análisis matemático. Volumen I. Barcelona: Editorial Reverté

BELL, Eric
1993 Historias de las matemáticas. México D. F.: Fondo de Cultura Económica

BOYER, Cari
1989 Historia de la matemática. México D. F.: Editorial Trillas

COTLAR, M.; SadoskyC.

1971 Introducción al álgebra. Buenos Aires: Editorial Universitaria de Buenos Aires.

CHURCHILL, Ruel V.; WARD B„ James

1990 Variable compleja y aplicaciones. Madrid: Editorial McGraw-Hill

DE OLIVERO, Augusto C.
1990 Introducción al análisis combinatorio y probabilidades

DIEUDONNÉ, J.
1966 Fundamentos del análisis moderno. Barcelona: Editorial Reverté

GENTILE, Enzo R.
1977 Estructuras algebraicas. Washington D.C.: OEA. Programa Regional de Desarrollo Científico y
Tecnológico

GARCÍA, Arnaldo
1990 Álgebra un curso introductorio. Fondo Americano

HERSTEIN, I. N.
2008 Álgebra moderna. México D. F.: Editorial Trillas.

KUROSCH, A. G.
1975 Álgebra superior. Moscú: Editorial MIR

LA SALLE, Hasser
1990 Análisis matemático. México D. F.: Editorial Trillas

60 5
 LIPSCHUTZ, Seymour
1978 Topología general. Colección Schaum. México D. F.: Editorial McGraw-Hill

MURRAY, Spiegel
1990 Variable compleja. Colección Schaum. México D. F.: Editorial McGraw-Hill

PERERO, Mariano
1994 Historia de las matemáticas. México D. F.: Editorial Utema

POTÁPOV, M.; ALEXÁNDROV, V. y R PASICHENKO

1986 Álgebra y principios del análisis. Moscú: Editorial MIR

KALNIN, R. A.
1988 Álgebra y funciones elementales. Moscú: Editorial MIR

RIBNIKOV, K.
1989 Análisis combinatorio. Moscú: Editorial MIR

60 6
 B »

IBLIOGRAFIA

ANGEL, Alien R.
2008 Álgebra intermedia. México: Pearson educación de México S.A. de C.V.

ANTON, Howard
2006 introducción al álgebra lineal. México: Editorial Limusa S.A. de C.V.

APOSTOL, T. M.
1996 Análisis matemático. Barcelona: Editorial Reverté.

CHÁVEZ VEGA, Carlos

2005 Álgebra lineal. Perú: Editorial Moshera S.R.L.

CHIPACHEV, V. S.
1991 Fundamentos de las matemáticas. Moscú: Editorial Mir.

DANÍLINA, N. I. y N. S. DUBRÓVSKAYA
1985 Matemática de cálculo. Moscú: Editorial Mir.

DEMIDOVICH, B.
1975 Análisis matemático. Moscú: Editorial Mir.

FADDIEEV, D .y l. SOMINSKI
1976 Problemas de álgebra superior. Moscú: Editorial Mir.

FERNÁNDEZ VIÑA, J.A.

1976 Lecciones de matemática. Madrid: Editorial Tecnos

GARZO, Fernando; DELGADO, Miguel y Jaime TABUENCA

1992 Matemáticas I. España: Impresos y revistas S.A. (IMPRESA)

GOLOVINA, L. I.
1980 Álgebra lineal. Moscú: Editorial Mir..

HILL, Richard
1997 Álgebra lineal elemental con aplicaciones. México: Litografía Ingramex S.A. de C.V.

HUGHES-HALLETT, Deborah; GLEASON, Andrew M.; et ál.

2001 Cálculo. México: Compañía Editorial Continental
KALNIN, R. A.
1979 Álgebra y análisis de funciones elementales. Moscú: Editorial Mir.

661
 KUDRIASEV
1980 Problemas de aplicaciones de la derivada. Moscú: Editorial Mir.

KUROSH, A. G.
1976 Álgebra superior. Moscú: Editorial Mir.
LA SALLE, Hasser
1973 Análisis matemático Tomos I y II. México: Editorial Trillas.
MÁLTSEV, A. I.
1972 Fundamentos de Álgebra lineal. Moscú: Editorial Mir.

MILLER, Charles D. y Vern E. HEEREN

1989 Introducción al pensamiento matemático. México: Editorial Trillas.
2006 Matemática: razonamiento y aplicaciones. México: Pearson educación de México S.A. de C.V.

PERELMAN, Y.
1988 Matemáticas recreativas. Lima: Editorial Latinoamericana.

PISKUNOV, N.
1977 Cálculo diferencial e integral. Moscú: Editorial Mir.

POTÁPOV, M.; ALEXÁNDROV, V. y R PASICHENKO

1980 Álgebra y análisis de funciones elementales. Moscú: Editorial Mir.

STEIN, Sherman K. y Anthony BARCELLOS

1995 Cálculo y Geometría Analítica. Bogotá: Editorial McGraw - Hill.

STEWART, James y Lothar REDLIN

2007 Precálculo. México: Editorial Progreso S.A- de C.V.

TSIPKIN, A. G.
1985 Manual de matemáticas. Moscú: Editorial Mir.

662