D

i
s
t
r
i
b
u
c
i

n

G
r
a
t
u
i
t
a

-

P
r
o
h
i
b
i
d
a

l
a

v
e
n
t
a
161
Recomendaciones para el docente
.
Recomendaciones para el
docente sobre Programacin
Lineal
Este captulo presenta la matemtica bsica que permite resolver problemas de pro-
gramacin lineal en dos variables. Se estudia la herramienta algebraica necesaria para
enfrentar este tipo de problemas: la representacin del conjunto solucin de un sistema
de desigualdades lineales.
En el captulo tambin se expone una extensin hacia el anlisis y representacin
en el plano del conjunto solucin de desigualdades lineales en dos variables con valor
absoluto, y desigualdades que involucran una expresin cuadrtica en una variable.
Para Introduccin: Planificacin del turismo
Sugerencias Metodolgicas
Dedique 10 minutos a esta actividad.
Pida a uno de sus estudiantes que lea la Introduccin del captulo.
Discuta en la clase lo que significa planificar y por qu es necesario cuidar los
recursos.
Qu tipo de actividades requieren mucha planificacin? Recurra a ejemplos de
la vida cotidiana de sus estudiantes (un paseo largo, ir al supermercado a hacer
muchas compras, preparar una receta, organizar un campeonato de ftbol).
Plantee preguntas a toda la clase conducentes a resaltar las nociones de optimi-
zar (maximizar y minimizar). Es natural que ellos presenten ejemplos de ahorro
de dinero y de tiempo.
Para Preparacin y Repaso
Asegrese que los estudiantes estn preparados con las herramientas cognitivas b-
sicas para asimilar nuevos conocimientos. La programacin lineal es una tcnica con
mltiples pasos y cada uno requiere de conocimientos anteriores:
Trazado de rectas e identificacin de cortes en la recta con los ejes.
Determinacin de la interseccin de dos rectas.
Evaluacin y verificacin de desigualdades.
D
i
s
t
r
i
b
u
c
i

n

G
r
a
t
u
i
t
a

-

P
r
o
h
i
b
i
d
a

l
a

v
e
n
t
a
162
Matemtica primer curso de BGU
Los dos primeros prerequisitos han sido estudiados en este mismo ao; sin embargo, el
tercero no. Por lo tanto, es necesario que verifique que sus estudiantes lean y compren-
dan el significado de los smbolos <, >, , .
Sugerencias Metodolgicas
Dedique 20 minutos a esta actividad.
Permita que sus estudiantes trabajen en parejas.
Presente las soluciones a los problemas que toda la clase encontr difciles.
Para Investigacin: tutores para dos escuelas
Esta actividad ha sido diseada para explorar los conceptos involucrados en la Progra-
macin Lineal:
La funcin objetivo (funcin que va a ser maximizada o minimizada); y
las restricciones del problema.
Inicialmente, los estudiantes encuentran difcil representar un problema mediante
expresiones algebraicas. Por ello, esta actividad explora en forma numrica lo que ms
adelante lo har en forma abstracta. La investigacin no necesariamente tendr como
resultado encontrar el punto ptimo.
Sugerencias Metodolgicas
Dedique 30 minutos a esta actividad.
Pida a uno de sus estudiantes que lea la parte inicial del problema.
Agrupe a sus estudiantes (dos o tres por grupo). Guelos para que comprendan e
identifiquen las cantidades involucradas en este problema:
1. costo de transporte por tutor;
2. costo de almuerzo por tutor; y
3. costos totales.
Conduzca a los estudiantes a que sinteticen los datos relevantes y los escriban en
forma clara y organizada. Por ejemplo:
costo de almuerzo por tutor: 1 dlar.
Gue a los estudiantes a que identifiquen la funcin a optimizar:
el nmero de estudiantes tutoreados
(que es distinto que al nmero de tutores).
No es necesario que encuentren frmulas algebraicas, sino que experimenten nu-
mrica y verbalmente.
El objetivo de la investigacin no es encontrar la solucin ptima, sino permitir
que los estudiantes experimenten con valores numricos en los costos involucra-
dos en el transporte y en la comida. Por ello no es importante que en la tabla
aparezca la solucin ptima.
D
i
s
t
r
i
b
u
c
i

n

G
r
a
t
u
i
t
a

-

P
r
o
h
i
b
i
d
a

l
a

v
e
n
t
a
163
Recomendaciones para el docente
.
Hacia el final de la actividad, y si el tiempo lo permite, trabaje sobre las tres
ltimas preguntas: estas intentan conducir a sus estudiantes a escribir mediante
expresiones algebraicas el costo total de transporte, el costo total de alimentacin,
el nmero total de tutoreados.
Para Programacin Lineal y Sistemas de
desigualdades lineales
En esta seccin se presenta primero la solucin del problema de tutores planteado en
la seccin anterior. Esto debe servir de motivacin para que se discuta la necesidad
de representar, en el plano, el conjunto solucin de un sistema de desigualdades linea-
les. La seccin, adems, presenta el algoritmo (grfico) para resolver un problema de
programacin lineal.
Sugerencias Metodolgicas
Dedique (al menos) tres clases a la presentacin de este tema. Planifique la pri-
mera de manera que logre exponer la solucin completa del problema de tutores
para dos escuelas. Deje constancia de la solucin del problema en el pizarrn o
en una cartelera.
Comience la segunda clase recordando a sus estudiantes los pasos que conduje-
ron a la solucin del problema y a la motivacin, para aprender a representar
soluciones de desigualdades en el plano.
Presente uno o dos ejemplos sencillos (no ms de 10 minutos) con una desigual-
dad, uno de ellos con la igualdad y el otro con una desigualdad estricta.
Plantee un ejercicio sencillo con una desigualdad para que sus estudiantes lo
resuelvan individualmente.
Trabaje un problema de la forma x constante; este tipo de desigualdades suele
presentar el conicto cognitivo de no tener la segunda variable.
Ofrezca un ejemplo sencillo con dos desigualdades.
Plantee un ejercicio sencillo con dos desigualdades para que sus estudiantes lo
resuelvan individualmente.
Asigne los problemas relevantes correspondientes a la representacin del conjun-
to solucin que se encuentran al final del captulo, en la parte de procedimientos.
Comience la tercera clase resolviendo un problema de programacin lineal. Pre-
sente la solucin con detalle y lentamente, siguiendo los pasos planteados en el
algoritmo. Despliegue el algoritmo en la pizarra o pngalo de manera permanen-
te en una cartelera.
Plantee un problema a sus estudiantes y monitoree el que sigan los pasos indica-
dos en el algoritmo.
Planifique el nmero de horas necesarias para que sus estudiantes alcancen un
nivel de eficiencia en la resolucin de este tipo de problemas.
D
i
s
t
r
i
b
u
c
i

n

G
r
a
t
u
i
t
a

-

P
r
o
h
i
b
i
d
a

l
a

v
e
n
t
a
164
Matemtica primer curso de BGU
Para Modelos de Programacin Lineal
La actividad plantea un problema sencillo que incentiva a los estudiantes a observar
que algunas situaciones de la vida cotidiana pueden resolverse matemticamente. La
actividad para la clase est diseada de manera que los estudiantes reconozcan los
distintos pasos que se requieren al modelar una situacin. Los pasos del 1 al 4 los
conducen paulatinamente a expresar en lenguaje algebraico el problema que ha sido
enunciado mediante el espaol.
Sugerencias Metodolgicas
Dedique media hora de clase a esta actividad.
Permita que los estudiantes se tomen el tiempo necesario en los pasos del 1 al 4.
Deje que los estudiantes que han comprendido cmo escribir las expresiones al-
gebraicas expliquen a sus compaeros cmo lo hicieron utilizando sus propias
palabras.
Asegrese que los estudiantes identifiquen claramente la funcin a optimizar y
las restricciones.
Una vez planteado el problema de Programacin Lineal, puesto que el nfasis
en esta parte es la modelizacin, si desea, presente la solucin (realizada con
anticipacin por usted); si dispone de tecnologa, puede mostrar a sus estudiantes
cmo utilizarla para encontrar el punto ptimo.
Interprete los resultados encontrados. Note que al final de la actividad se presen-
ta la solucin, con una interpretacin que no es del todo adecuada (pues se quiere
vender helados de ambos tipos; no todos los asistentes podran querer helados de
crema o tienen el dinero para comprarlo).
Pida a sus estudiantes que escriban con frases completas el significado de la
solucin (qu significa el punto ptimo y el valor de la funcin).
Para Desigualdades con valor absoluto y expresiones
cuadrticas
El nfasis de esta seccin es el concepto de conjunto solucin de una desigualdad y
su representacin en el plano. Sus estudiantes tendrn la oportunidad de utilizar lo
que aprendieron en el captulo 1 sobre grficas de funcin con valor absoluto, y en los
captulos 3 y 4 sobre las grficas de las funciones cuadrticas.
Sugerencias Metodolgicas
Dedique media hora de una clase para presentar un ejemplo de desigualdad con
valor absoluto y un ejemplo de desigualdad con una expresin cuadrtica.
Si dispone de tecnologa, puede presentar ms ejemplos en los que las grficas de
las curvas se realicen rpidamente, de manera que usted pueda concentrar sus
explicaciones en el reconocimiento del conjunto solucin.
D
i
s
t
r
i
b
u
c
i

n

G
r
a
t
u
i
t
a

-

P
r
o
h
i
b
i
d
a

l
a

v
e
n
t
a
165
Recomendaciones para el docente
.
Para Ejercicios del captulo
Antes de asignar un ejercicio para el deber, tenga presente el requerimiento cog-
nitivo del mismo; asegrese de que sus estudiantes estn preparados con los cono-
cimientos que el ejercicio solicite. Recuerde que los ejercicios no estn ordenados
necesariamente segn el orden de presentacin del captulo.
En la seccin pensamiento crtico, se exploran casos interesantes en los que el
conjunto solucin de un sistema es vaco; asegrese de enviar estos ejercicios de
tarea y cuando los estudiantes los entreguen, disctalos con la clase.
D
i
s
t
r
i
b
u
c
i

n

G
r
a
t
u
i
t
a

-

P
r
o
h
i
b
i
d
a

l
a

v
e
n
t
a
167
Capitulo 5 - Programacin lineal
.
Captulo 5
Programacin Lineal
Introduccin: planificacin de turismo
Mira a tu alrededor: las casas, las calles, tu ropa, tu comida. Todo ha sido elaborado
a partir de varias materias primas. En la naturaleza las plantas requieren nutrientes
para crecer, los animales necesitan follaje y espacio natural para sobrevivir. Los recur-
sos con los que contamos son siempre limitados, por ello es importante utilizarlos de
manera que no los desperdiciemos.
En la Misin del Ministerio de Turismo se lee que este ministerio, como ente rector,
lidera la actividad turstica en el Ecuador; desarrolla sostenible, consciente y competiti-
vamente el sector, ejerciendo sus roles de regulacin, planificacin, gestin, promocin,
difusin y control.
Para visitar El Parque Nacional Galpagos, cada visitante debe pagar para entrar
en l. Desde el punto de vista del ingreso de dinero, el Ministerio de Turismo tiene como
objetivo maximizar el nmero de visitantes, pero siempre tomando en cuenta que debe
protegerse el medioambiente para que no se destruya. Si t estuvieras a cargo de la
planificacin del nmero de turistas que pueden ingresar a Galpagos cada ao, qu
recursos son los que debes cuidar y mantener?
En este captulo aprenders la matemtica que permite analizar un problema tan
complejo como el planteado arriba. Aqu vers problemas sencillos de optimizacin y el
uso eficiente de los recursos.
Preparacin y repaso
1. Decide si el valor dado de x satisce la desigualdad correspondiente.
(a) x =4, 2x3 >0.
(b) x =1, 3x+8 <2.
(c) x =0, 4x+3 >2.
(d) x =4, 4x+16 >0.
2. Grafica cada una de las rectas cuyas ecuaciones estn dadas. Para ello, encuentra
los cortes de las rectas correspondientes con los ejes horizontal y vertical.
(a) x+5y =25.
(b) 2x+3y =6.
(c) x =0.
D
i
s
t
r
i
b
u
c
i

n

G
r
a
t
u
i
t
a

-

P
r
o
h
i
b
i
d
a

l
a

v
e
n
t
a
168
Matemtica primer curso de BGU
(d) y =2.
(e) 3x+4y =12.
(f) 5x2y =10.
3. Escribe cada uno de los siguientes enunciados mediante una expresin algebrai-
ca. Antes precisa el significado de las variables utilizadas.
(a) La cantidad total de huevos necesaria para hacer n palanquetas. La receta
indica que se requieren tres huevos para elaborar una palanqueta.
(b) La cantidad total de harina necesaria para hacer x palanquetas. En la receta
se piden dos tasas de harina para cada palanqueta.
(c) La cantidad de tiempo que toma realizar x deberes. Cada tarea requiere de
media hora para su culminacin.
(d) La cantidad de fertilizante necesario para una huerta de x metros cuadra-
dos. Un saco de 2 libras de fertilizante alcanza para 200 metros cuadrados.
(e) El costo de prover a y estudiantes de un almuerzo a cada uno, cuyo costo es
3 dlares.
(f) El costo de transportar a x estudiantes en bus del transporte pblico. El
pasaje cuesta 30 centavos.
4. Para cada caso, encuentra la interseccin de las rectas cuyas ecuaciones estn
dadas a continuacin.
(a) x+ y =12 y x y =0.
(b) 2x+ y =3 y 3x+ y =4.
(c) 5x y =9 y x+ y =3.
(d) 3x2y =1 y 5x+4y =3.
Investigacin: tutores para dos escuelas
Tu curso tiene la reputacin de ser muy bueno en matemticas, por lo que ha sido
elegido para participar en una iniciativa entre tu Colegio y dos escuelas. Tu clase es-
tar encargada de ayudar a los jvenes de sptimo de bsica de dos escuelas El Sol y
Unin Nacional. El objetivo es mejorar la preparacin matemtica de la mayor canti-
dad de estudiantes. Hay que tomar en cuenta los costos involucrados en esta iniciativa.
Los estudiantes (los futuros tutores) de tu clase tendrn un da de trabajo en la escuela
que se les asigne. Debido a la diferencia de preparacin entre los estudiantes de las dos
escuelas, cada tutor puede ayudar a dos estudiantes de la escuela El Sol, y a un solo
estudiante de la escuela Unin Nacional.
Tu colegio ha asignado un presupuesto para esta accin: el costo del transporte no
puede exceder de 30 dlares y el de los refrigerios de 15 dlares. Debido a esto es posible
que no todos los 35 alumnos de tu clase puedan participar en la iniciativa.
Por otro lado, el transporte a la escuela El Sol, que es la ms lejana, cuesta 4
dlares por tutor, mientras que el transporte a Unin Nacional cuesta 1 dlar por
tutor. Cada refrigerio cuesta 1 dlar por tutor.
Todos en tu curso quieren participar, pero los recursos son limitados, porque se
debe decidir cuntos tutores irn a la escuela El Sol y cuntos a la escuela Unin
Nacional, tomando en cuenta que se quiere ayudar al mayor nmero de estudiantes
de las escuelas.
D
i
s
t
r
i
b
u
c
i

n

G
r
a
t
u
i
t
a

-

P
r
o
h
i
b
i
d
a

l
a

v
e
n
t
a
169
Capitulo 5 - Programacin lineal
1. Discute con un grupo de compaeros sobre este problema: Qu recursos son
limitados?
2. Determina si 12 tutores para la escuela El Sol y 15 tutores para Unin Nacio-
nal sera una posible solucin para el problema. Si no es as, explica por qu.
3. 4 tutores para El Sol y 9 tutores para Unin Nacional sera una posible solu-
cin para el problema?
4. 5 tutores para El Sol y 3 tutores para Unin Nacional sera una posible solu-
cin para el problema?
5. Una manera inicial de analizar el problema es experimentar con varias posibles
combinaciones. Llena la siguiente tabla.
Nmero tutores
El Sol
Nmero tutores
Unin Nacional
Costo transporte Costo refrigerio Total tutores
5 15
6 8 22
7
8
9
10
11
12
13
14
15
6. Observa qu sucede con las cantidades en cada columna y encuentra la mejor
combinacin que cumpla con las restricciones del presupuesto y del mayor nme-
ro de tutoreados.
7. Si x representa el nmero de tutores para El Sol y y para Unin Nacional,
escribe una expresin algebraica que represente:
(a) el costo total de transporte;
(b) el costo total de almuerzos; y
(c) el nmero total de estudiantes a los cuales se les brinda ayuda.
Programacin Lineal
Los ejemplos de la introduccin y de la investigacin son problemas que se pueden
resolver con una tcnica llamada Programacin Lineal.
Veamos cmo podemos resolver el problema de los tutores utilizando Programacin
Lineal. Para ello es muy importante primero entender las condiciones de la situacin
planteada; de manera que es recomendable que leas nuevamente el problema antes de
proseguir.
Lo primero que vas a realizar es expresar algebraicamente las cantidades que estn
involucradas en el problema. Para ello, utiliza x para representar el nmero de tutores
para la escuela El Sol y y para el nmero de tutores para la escuela Unin Nacional.
D
i
s
t
r
i
b
u
c
i

n

G
r
a
t
u
i
t
a

-

P
r
o
h
i
b
i
d
a

l
a

v
e
n
t
a
170
Matemtica primer curso de BGU
Como cada tutor puede ayudar a dos estudiantes de la escuela El Sol, 2x estu-
diantes de esta escuela recibirn ayuda. En cambio, como cada tutor ayuda a un solo
estudiante de Unin Nacional, y estudiantes de esta escuela se contarn entre los
beneficiados. Por lo tanto:
El nmero total de estudiantes tutoreados ser 2x+ y.
Como se pagan 4 dlares de transporte por tutor que vaya a El Sol, el total de
transporte a esta escuela se representa 4x. En cambio, el total de transporte a la Unin
Nacional es y. La suma de estos dos totales no puede sobrepasar 30 dlares. Esta
restriccin se expresa de la manera siguiente:
4x+ y 30.
Un anlisis similar sobre los costos por refrigerios nos da la informacin sobre el
presupuesto mediante las siguientes desigualdades:
Para transporte: 4x+ y 30.
Para refrigerios: x+ y 15.
Finalmente, ya podemos expresar de manera simblica el problema completo:
Maximizar: 2x+ y
Sujeto a:
4x+ y 30
x+ y 15
x 0
y 0
Vamos a realizar la grfica de todos los puntos que cumplen con la primera de-
sigualdad. Para ello, primero graficaremos la recta 4x+ y =30:
5
10
15
20
25
30
5
2 4 6 8 10 2
x
y
4x+ y =30
(4, 8)
(10, 4)
Observa que el punto de coordenadas (4, 8) cumple con la desigualdad, pues
4(4) +8 =24 30.
En cambio, el punto de coordenadas (10, 4) no cumple con la desigualdad, ya que
4(10) +4 =44 30.
Por otro lado, observa que la recta separa el plano en dos regiones:
D
i
s
t
r
i
b
u
c
i

n

G
r
a
t
u
i
t
a

-

P
r
o
h
i
b
i
d
a

l
a

v
e
n
t
a
171
Capitulo 5 - Programacin lineal
1. La regin sobre la recta, constituida por todos los puntos cuyas coordenadas
(x, y) tales que 4x+ y 30.
2. La regin bajo la recta, constituida por todos los puntos cuyas coordenadas (x, y)
son tales que 4x+ y 30.
Verifica que la aseveracin anterior es correcta: escoge un punto sobre la recta y
reemplaza los valores correspondientes de x y y en la desigualdad y observa si sta se
cumple o no. Procede de manera similar con un punto bajo la recta.
Ahora vamos a quitar la seccin de todas las parejas que no cumplen con la de-
sigualdad deseada:
5
10
15
20
25
30
5
2 4 6 8 10 2
x
y
4x+ y 30
Hagamos lo mismo para la segunda desigualdad, x+ y 15. Para ello, dibujemos la
recta de ecuacin x+ y =15:
3
6
9
12
15
3
3 6 9 12 15 3
x
y
x+ y =15
(4, 2)
(10, 6)
Observa que el punto de coordenadas (4, 2) s cumple con la desigualdad, ya que
4+2 =6 15.
En cambio, el punto de coordenadas (10, 6) no cumple con la desigualdad, pues
10+6 =16 15.
Aqu tambin podemos observar que la recta separa el plano en dos regiones:
1. La regin sobre la recta, constituida por todos los puntos de coordenadas (x, y)
tales que x+ y 15.
D
i
s
t
r
i
b
u
c
i

n

G
r
a
t
u
i
t
a

-

P
r
o
h
i
b
i
d
a

l
a

v
e
n
t
a
172
Matemtica primer curso de BGU
2. La regin bajo la recta, constituida por todos los puntos de coordenadas (x, y)
tales que x+ y 15.
Verifica que la aseveracin anterior es correcta: escoge un punto sobre la recta y
reemplaza sus coordenadas en la desigualdad y observa si sta se cumple o no. Haz lo
mismo con un punto bajo la recta.
Ahora vamos a quitar la seccin constituida por todos los puntos que no cumplen
con la desigualdad:
3
6
9
12
15
3
3 6 9 12 15 3
x
y
x+ y 15
La regin del plano que cumple con las desigualdades
x 0 y y 0
corresponde al primer cuadrante del plano.
Ahora vamos a combinar las regiones del plano obtenidas:
5
10
15
20
25
30
5
3 6 9 12 15 3
x
y
(5, 10)
(0, 15)
(15/2, 0) (0, 0)
La interseccin de estas regiones corresponde al conjunto de todos los puntos de
coordenadas (x, y) que cumplen con todas las desigualdades. Esta regin se llama regin
factible. Mrala de un solo color:
D
i
s
t
r
i
b
u
c
i

n

G
r
a
t
u
i
t
a

-

P
r
o
h
i
b
i
d
a

l
a

v
e
n
t
a
173
Capitulo 5 - Programacin lineal
5
10
15
20
25
30
5
3 6 9 12 15 3
x
y
(5, 10)
(0, 15)
(15/2, 0) (0, 0)
Ahora observemos que el nmero de tutores es x + y; esta cantidad puede variar
desde 0 hasta 35. As, el nmero de tutorados puede ser:
2x+ y =0, 2x+ y =1, 2x+ y =2, . . .
Grafiquemos algunas de estas ecuaciones:
5
10
15
20
25
30
5
3 6 9 12 15 3
x
y
Es claro que solo podemos tomar en cuenta los puntos que se encuentran en la re-
gin factible. De todos estos, el que da el mayor valor de 2x+y es el punto de coordenadas
(5, 10). Esto ocurre en uno de los vrtices de la regin factible.
Hemos resuelto el problema! Cinco (5) estudiantes deben ir a la escuela El Sol y
diez (10), a la escuela Unin Nacional. Y se tienen 20 tutorados!
Desigualdades lineales y sistemas de desigualdades
En este captulo hemos utilizado una herramienta algebraica muy importante. Hemos
considerado desigualdades y sistemas de desigualdades con dos variables y su solucin.
El conjunto solucin de un sistema de desigualdades lineales en dos varia-
bles son todos los pares ordenados (x, y) que satisfacen todas las desigualda-
des del sistema simultneamente.
D
i
s
t
r
i
b
u
c
i

n

G
r
a
t
u
i
t
a

-

P
r
o
h
i
b
i
d
a

l
a

v
e
n
t
a
174
Matemtica primer curso de BGU
Ejemplo 1
Representa el conjunto solucin de la desigualdad en el plano y el conjunto solucin som-
breando la regin en el plano de los puntos que no satisfacen la inecuacin.
x+ y 4
Solucin. Primero graficamos la igualdad x+ y =4:
1
2
3
4
1
1 2 3 4 1
x
y
f (x) =4x
La recta separa el plano en dos regiones. Tomamos el punto de coordenadas (1, 1), que
pertenece a la regin bajo la recta, y verifiquemos que s cumple la desigualdad:
1+1 =2 4.
Por ello, todos los puntos en la regin del plano que est bajo la recta cumplen con la
desigualdad. Los puntos sobre la recta tambin cumplen con la desigualdad, puesto que son
los que cumplen la igualdad: x + y = 4. Quitemos aquella parte del plano cuyos puntos no
cumplen con la desigualdad (la recta est incluida en el conjunto solucin):
1
2
3
4
1
1 2 3 4 1
x
y
x+ y 4
x+ y >4
Ejemplo 2
Representa el conjunto solucin de la desigualdad en el plano y el conjunto solucin som-
breando la regin en el plano de los puntos que no satisfacen la inecuacin.
x+ y 4,
y 0.
D
i
s
t
r
i
b
u
c
i

n

G
r
a
t
u
i
t
a

-

P
r
o
h
i
b
i
d
a

l
a

v
e
n
t
a
175
Capitulo 5 - Programacin lineal
Solucin. En el problema anterior, hemos representado el conjunto solucin de la primera
desigualdad. Ahora representamos el conjunto solucin de la segunda desigualdad:
1
2
3
4
1
1 2 3 4 1
x
y
El punto (2, 3) es un punto en la regin sobre la recta. Este punto satisface la desigual-
dad, pues 3 0. La regin por encima de la recta es la solucin a la desigualdad. La recta
est tambin en esta regin.
1
2
3
4
1
1 2 3 4 1
x
y
y 0
Ahora vamos a representar la interseccin de los dos conjuntos solucin:
1
2
3
4
1
1 2 3 4 1
x
y
La regin no sombreada corresponde al conjunto solucin del sistema de desigualdades.
Las rectas s estn incluidas en el conjunto solucin.
D
i
s
t
r
i
b
u
c
i

n

G
r
a
t
u
i
t
a

-

P
r
o
h
i
b
i
d
a

l
a

v
e
n
t
a
176
Matemtica primer curso de BGU
Ejemplo 3
Representa el conjunto solucin de la desigualdad en el plano y el conjunto solucin som-
breando la regin en el plano de los puntos que no satisfacen la desigualdad.
2x+3y <6
Solucin. Primero graficamos la recta; para ello, es til encontrar los cortes con los ejes.
En este caso, esos puntos son (3, 0), (0, 2).
1
2
3
4
1
1 2 3 4 1
x
y
2x+3y <6
Ahora probamos un punto sobre la recta; por ejemplo, el de coordenadas (1, 2):
2(1) +3(2) 6.
Por ello, los puntos que estn bajo la recta pertenecen al conjunto solucin. Adems, los
puntos que estn sobre la recta cumplen con la igualdad 2x+3y =6, pero no con la desigual-
dad 2x+3y <6; por lo tanto, la recta no pertenece al conjunto solucin.
Definicin Regin Factible
La regin factible de un problema de programacin lineal con dos variables
es el conjunto de puntos de coordenadas (x, y) que cumplen con todas las
restricciones del problema. Es decir, es el conjunto solucin del sistema de
desigualdades a las cuales est sujeto el problema de Programacin Lineal.
La regin factible es siempre un polgono y la funcin a optimizar obtiene su punto
ptimo en uno de los vrtices de la regin factible.
Algoritmo para resolver un problema de programacin lineal
Paso 1: plantear el problema identificando la funcin a optimizar y las restricciones.
Paso 2: graficar en el plano la regin factible.
Paso 3: identificar los vrtices de la regin factible.
Paso 4: evaluar la funcin en cada vrtice.
Paso 5: la solucin del problema es el vrtice donde la funcin toma el valor mayor,
en el caso de que se trate de maximizar la funcin, o donde la funcin toma el
valor menor, en el caso de que se busque minimizar la funcin.
D
i
s
t
r
i
b
u
c
i

n

G
r
a
t
u
i
t
a

-

P
r
o
h
i
b
i
d
a

l
a

v
e
n
t
a
177
Capitulo 5 - Programacin lineal
Ejemplo 4
Resuelve el siguiente problema de Programacin Lineal:
Maximizar: 3x+4y
Sujeto a:
2x+ y 20
x 0
y 0
Solucin.
Paso 1: Para plantear el problema de Programacin Lineal, debemos identificar la funcin
a optimizar y las restricciones.
En este caso, la funcin a optimizar es (x, y) 3x+4y. Hay tres restricciones en
el problema:
2x+ y 20,
x 0,
y 0.
Estas tres desigualdades determinan la regin factible.
Paso 2: Graficamos la regin factible en el plano. Para ello, en primer lugar dibujamos el
conjunto solucin de la desigualdad 2x + y 20. Para lo cual, dibujamos la recta
de ecuacin 2x + y = 20. Recuerda que saber los cortes de la recta con los ejes es
importante, pues estos son los posibles vrtices de la regin factible.
El corte con el eje vertical se obtiene a partir de la ecuacin de la recta al reempla-
zar x por 0:
y =20.
Por lo tanto, el punto de coordenadas (0, 20) es el corte de la recta con el eje vertical.
Ahora para determinar el corte con el eje horizontal, reemplazamos en la ecuacin
de la recta y por 0, de aqu que 2x = 20, es decir, x = 10. Entonces, el punto de
coordenadas (10, 0) es el corte con el eje horizontal.
Como sabemos, la recta separa el plano en dos regiones. Para decidir qu regin co-
rresponde al conjunto de parejas que satisfice la desigualdad 2x+y 20, tomamos,
por ejemplo, el punto de coordenadas (2, 4) y vemos que
2(2) +4 =8 <20,
por lo que este punto y todos de la regin bajo la recta satisfacen la desigualdad
2x+ y 20.
5
10
15
20
5
10
4 8 12 4
x
y
2x+ y 20
D
i
s
t
r
i
b
u
c
i

n

G
r
a
t
u
i
t
a

-

P
r
o
h
i
b
i
d
a

l
a

v
e
n
t
a
178
Matemtica primer curso de BGU
Si ahora consideramos, adems, las otras dos desigualdades, x 0 y y 0, la regin
factible es:
5
10
15
20
5
10
4 8 12 4
x
y
(0, 20)
(10, 0) (0, 0)
Paso 3: Identifiquemos los vrtices de la regin factible. Como vemos en la grfica y por lo
determinado en el paso 2, los vrtices son los puntos de coordenadas (0, 0), (10, 0)
y (0, 20).
Paso 4: Evaluamos la funcin a optimizar en cada vrtice, y lo consignamos en la tabla
siguiente:
x y 3x+4y
0 0 0
10 0 30
0 20 80
Paso 5: La solucin del problema se obtiene en el vrtice donde el valor de la funcin es el
ms grande; en este caso, el punto de coordenadas (0, 20) es el punto buscado, y el
valor mayor de la funcin (x, y) 2x+4y es 80.
Ejemplo 5
Resuelve el siguiente problema:
Maximizar: x+2y
Sujeto a:
4x+2y 9,
5y4x 5.
y 5.
Solucin.
Paso 1: Debemos encontrar el valor mximo de la funcin (x, y) x +2y, en la regin
factible resultante de las restricciones
4x+2y 9,
5y4x 5,
y 5.
Paso 2: Graficamos la regin factible:
D
i
s
t
r
i
b
u
c
i

n

G
r
a
t
u
i
t
a

-

P
r
o
h
i
b
i
d
a

l
a

v
e
n
t
a
179
Capitulo 5 - Programacin lineal
1
2
3
4
5
0 1 2 3 4 5 1
x
y
Paso 3: Para determinar los vrtices de la regin factible, debemos encontrar los puntos
de interseccin de las rectas.
(a) Las coordenadas del punto de interseccin de las rectas de ecuaciones
x+2y =9 y 5y4x =5
son
5
4
, 2 .
(b) Las coordenadas del punto de interseccin de las rectas de ecuaciones
5y4x =5 y y =5
son (5, 5).
(c) Las coordenadas del punto de interseccin de las rectas de ecuaciones
4x+2y =9 y x =0
son 0,
9
2
.
(d) Las coordenadas del punto de interseccin de las rectas de ecuaciones
y =5 y x =0
son (0, 5).
Nota que no todas las intersecciones entre las rectas son de nuestro inters; solo
aquellas que son los vrtices de la regin factible.
Paso 4: Evaluamos la funcin en cada uno de los vrtices:
x y x+2y
5/4 2 21/4
5 5 15
0 9/2 9
0 5 10
Paso 5: La solucin del problema se alcanza en el vrtice en el cual el valor de la funcin
es el ms grande; en este caso, el punto de coordenadas (5, 5). Por lo tanto, para
x =5 y y =5, el valor mximo de la funcin (x, y) x+2y es 15.
D
i
s
t
r
i
b
u
c
i

n

G
r
a
t
u
i
t
a

-

P
r
o
h
i
b
i
d
a

l
a

v
e
n
t
a
180
Matemtica primer curso de BGU
Ejemplo 6
Resuelve el siguiente problema:
Minimizar: 3x y
Sujeto a:
2x y 4,
x+ y 5,
y 3,
x+ y 2,
x 0,
y 0.
Solucin.
Paso 1: Debemos encontrar el valor mnimo de la funcin (x, y) 3x y, en la regin
factible resultante de las restricciones
2x y 4,
x+ y 5,
y 3,
x+ y 2.
Paso 2: Graficamos la regin factible:
1
2
3
4
1
1 2 3 4 1
x
y
Paso 3: Para determinar los vrtices de la regin factible, encontramos los puntos de in-
terseccin de las rectas.
(a) La interseccin entre las rectas de ecuaciones x+ y =5 y y =3 es el punto de
coordenadas (2, 3).
(b) La interseccin entre las rectas de ecuaciones x+y =5 y 2xy =4 es el punto
de coordenadas (3, 2).
(c) La interseccin entre las rectas de ecuaciones x+ y =2 y y =0 es el punto de
coordenadas (2, 0).
(d) La interseccin entre las rectas de ecuaciones x+ y =2 y x =0 es el punto de
coordenadas (0, 2).
(e) La interseccin entre las rectas de ecuaciones y = 3 y x = 0 es el punto de
coordenadas (0, 3).
D
i
s
t
r
i
b
u
c
i

n

G
r
a
t
u
i
t
a

-

P
r
o
h
i
b
i
d
a

l
a

v
e
n
t
a
181
Capitulo 5 - Programacin lineal
Paso 4: Evaluamos la funcin en cada vrtice:
x y 3x - y
2 3 3
3 2 7
2 0 6
0 2 2
0 3 3
Paso 5: La solucin del problema se alcanza en el vrtice donde el valor de la funcin es el
ms pequeo; en este caso, el punto de coordenadas (0, 3) es el buscado y el valor
mnimo de la funcin (x, y) 3x y es 3.
A practicar!
Es tu turno:
1. Resuelve el problema
Maximizar: 3x+ y
Sujeto a:
2x+ y 5
x 0
y 0.
2. Resuelve el problema
Minimizar: 3x+ y
Sujeto a:
3x+ y 9
x 0
y 0.
3. Resuelve el problema
Maximizar: x3y
Sujeto a:
x 6
y 0.
4. Resuelve el problema
Minimizar: x3y
Sujeto a:
x 6
y 1.
Modelos con Programacin Lineal
En la introduccin de este captulo, leste sobre un problema de turismo que puede
ser analizado utilizando Programacin Lineal. Los administradores, ingenieros y pla-
nificadores, entre otros, se enfrentan todos los das con problemas complicados acerca
del manejo eficientemente de los recursos. Estos problemas deben ser resueltos con
computadoras potentes, pues involucran muchas variables. Aqu veremos unos pocos
ejemplos sencillos que te darn una primera visin sobre este tipo de problemas y como
resolverlos.
D
i
s
t
r
i
b
u
c
i

n

G
r
a
t
u
i
t
a

-

P
r
o
h
i
b
i
d
a

l
a

v
e
n
t
a
182
Matemtica primer curso de BGU
Actividad para la clase
Tu curso est recogiendo fondos para el paseo de fin de ao escolar. Para ello, se insta-
lar un coche de venta de helados de coco durante el partido por la final del campeonato
intercolegial de ftbol. Se vendern dos tipos de helados: el Cocorico y el Cococrema.
La receta para el Cocorico indica que son necesarias 4 tasas de leche y 2 de crema
para elaborar dos litros de este helado. En cambio, para la elaboracin del Cococre-
ma se requieren 3 tasas de leche y 3 de crema, tambin para dos litros de helado. El
precio del Cocorico es 1 dlar y el del Cococrema, 3 dlares por cono de cada helado.
Adems, cada litro de cualquiera de los dos helados rinde ocho conos.
Para elaborar los helados, se consiguieron 15 litros de leche y 10 de crema. Si cada
litro contiene 4 tasas, cuntos litros de helado de cada tipo se debern hacer para
obtener la mayor ganancia?
1. Con tu grupo de compaeros, discute qu recursos son limitados en este proble-
ma. Es este un problema de Programacin Lineal?
2. Asigna las variables x y y para indicar el nmero de litros de leche y de crema,
respectivamente, que se requieren para elaborar cada uno de los dos tipos de
helado. Completa:
x: nmero litros de Cocorico.
y:
3. Escribe las desigualdades para cada recurso. Completa:
Recurso Leche: 4x+3y 60.
Recurso Crema:
4. Escribe la funcin a maximizar en trminos de las variables x y y:
5. Resuelve el problema de Programacin Lineal siguiendo los 5 pasos descritos en
este captulo.
6. Escribe una frase que sintetice lo que encontraste con tu grupo y explica cuntos
litros se deben elaborar de cada helado.
7. Uno de los grupos que resolvi esto en otra clase ofreci esta solucin:
El problema de Programacin Lineal es:
x: nmero de litros de Cocorico.
y: nmero de litros de Cococrema.
El problema es:
Maximizar: 8x+12y
Sujeto a:
4x+3y 60,
2x+3y 40,
x 0,
y 0.
La grfica de la regin factible es:
D
i
s
t
r
i
b
u
c
i

n

G
r
a
t
u
i
t
a

-

P
r
o
h
i
b
i
d
a

l
a

v
e
n
t
a
183
Capitulo 5 - Programacin lineal
5
10
15
5
5 10 15 5
x
y
Los vrtices de la regin factible son los puntos de coordenadas: (0, 0), (0, 40/3),
(10, 20/3) y (15, 0). Ahora evaluemos la funcin en estos puntos:
x y 8x+12y
0 0 0
0 40/3 160
10 20/3 160
15 0 120
El punto de coordenadas 0,
40
3
y el punto de coordenadas 10,
20
3
son los dos
vrtices donde la funcin de ingreso es mxima.
Conclusin: Da lo mismo elaborar 13 litros y un tercio de helado Cococrema,
o elaborar 10 litros de helado Cocorico y 6 y dos tercios de Cococrema. En
ambos casos, el ingreso ser el mismo.
Revisa todo lo expuesto por este grupo y explica si su conclusin es correcta. Ofre-
ce razones por la cuales la segunda solucin se puede considerar ms adecuada
que la primera, en la situacin presentada en el problema.
Desigualdades cuadrticas y con valor absoluto
Ejemplo 7
Encuentra el conjunto solucin de la desigualdad |x + y| < 1. Sombrea la regin del plano
que no corresponda al conjunto solucin:
Solucin. Recordemos que
|a| =
a si a 0,
a si a <0.
Entonces, la desigualdad |x+ y| <1, implica dos pares de desigualdades:
1. x+ y 0 y x+ y <1, y,
2. x+ y <0 y (x+ y) <1 (esta ltima se puede escribir como x y <1).
Ahora, grafiquemos el conjunto solucin del primer par de desigualdades:
D
i
s
t
r
i
b
u
c
i

n

G
r
a
t
u
i
t
a

-

P
r
o
h
i
b
i
d
a

l
a

v
e
n
t
a
184
Matemtica primer curso de BGU
1
2
1
2
3
1 2 1 2 3
x
y
x+ y 1
x+ y <0
Grafiquemos el conjunto solucin del segundo par de desigualdades:
1
2
1
2
3
1 2 1 2 3
x
y
x+ y 0
x y 1
Realizamos la grfica de la unin de las dos regiones anteriores:
1
2
1
2
3
1 2 1 2 3
x
y
D
i
s
t
r
i
b
u
c
i

n

G
r
a
t
u
i
t
a

-

P
r
o
h
i
b
i
d
a

l
a

v
e
n
t
a
185
Capitulo 5 - Programacin lineal
Ejemplo 8
Realiza la grfica del conjunto solucin de la desigualdad y >
>
x
2
2x.
Solucin. En primer lugar, realizamos la grfica de la parbola de ecuacin y = x
2
2x:
1
2
3
1
2
1 2 3 1 2
x
y
y = x
2
2x
Esta curva separa al plano en dos regiones. Una de ellas corresponde al conjunto de
todos los puntos de coordenadas (x, y) que satisfacen la desigualdad y > x
2
2x. Para deter-
minar qu puntos del plano estn en esta regin, tomamos un punto en la parbola sobre
la parbola y verificamos si cumple o no la desigualdad.
Por ejemplo: el punto de coordenadas (2, 2):
2 8 =4+4 =(2)
2
2(2)
es falsa; entonces el punto (2, 2) no pertenece al conjunto solucin. Quitamos la regin
donde est este punto. Queda:
1
2
3
1
2
1 2 3 1 2
x
y
Ejercicios
Conceptos
1. Para cada uno de los siguientes tems, determina si la pareja de coordenadas
corresponde a un punto perteneciente al conjunto solucin de la desigualdad
x+3y <4.
D
i
s
t
r
i
b
u
c
i

n

G
r
a
t
u
i
t
a

-

P
r
o
h
i
b
i
d
a

l
a

v
e
n
t
a
186
Matemtica primer curso de BGU
(a) (2, 3).
(b) (0, 1).
(c) (2, 5).
(d) (2, 3).
2. Determina si cada una de las proposiciones siguientes es verdaderas. Justifica tu
respuesta.
(a) El punto de coordenadas (1, 3) pertenece al conjunto solucin de la de-
sigualdad 3x+ y >0.
(b) El punto de coordenadas (1, 3) pertenece al conjunto solucin de la de-
sigualdad x+3y 0.
(c) El punto de coordenadas (1, 3) pertenece al conjunto solucin de la de-
sigualdad 3x+ y <0.
(d) El punto de coordenadas (1, 3) pertenece al conjunto solucin de la de-
sigualdad 3x+ y 0.
3. Establece el valor de verdad de cada una de las siguientes proposiciones. Justifica
tu respuesta.
(a) El punto de coordenadas (2, 4) pertenece al conjunto solucin de la de-
sigualdad 2x+ y >0.
(b) El punto de coordenadas (2, 4) pertenece al conjunto solucin de la de-
sigualdad 2+3y 0.
(c) El punto de coordenadas (2, 4) pertenece al conjunto solucin de la de-
sigualdad 2x+ y <0.
(d) El punto de coordenadas (2, 4) pertenece al conjunto solucin de la de-
sigualdad 2x+3y 0.
4. Escribe una desigualdad de manera que el punto de coordenadas (5, 1) pertenezca
a su conjunto solucin.
5. Escribe una desigualdad de manera que el punto de coordenadas (5, 3) perte-
nezca a su conjunto solucin.
6. La regin no sombreada representa el conjunto solucin de una de las desigual-
dades dadas, indica de cul se trata.
(a) 2x+ y <0.
(b) 2x+ y 0.
(c) 2x+ y 0.
(d) 2x+ y >0.
D
i
s
t
r
i
b
u
c
i

n

G
r
a
t
u
i
t
a

-

P
r
o
h
i
b
i
d
a

l
a

v
e
n
t
a
187
Capitulo 5 - Programacin lineal
1
2
1
2
3
1 2 1 2 3
x
y
7. La regin no sombreada representa el conjunto solucin de una de las desigual-
dades dadas, indica de cul se trata.
(a) 3x y <3.
(b) 3x y >3.
(c) 3x y 3.
(d) 3x y 3.
1
2
1
2
3
1 2 1 2 3
x
y
Procedimientos
1. Representa, en el plano, el conjunto solucin de cada una de la desigualdad o del
sistema de desigualdades dadas:
(a) 2x+3y >12.
(b) x+ y >5.
(c) 6x+4y 24.
(d) x >0, x <3.
(e) x >4, y <2.
(f) x <1, x 1, y <4, y 2.
(g) x <3, x 2, y <5, y 1.
(h) x >4, y <2, x+ y <2.
D
i
s
t
r
i
b
u
c
i

n

G
r
a
t
u
i
t
a

-

P
r
o
h
i
b
i
d
a

l
a

v
e
n
t
a
188
Matemtica primer curso de BGU
(i) 2x+6y >24, x y <3.
2. Resuelve el problema:
Maximizar: 3x+4y.
Sujeto a:
2x+3y 5,
x+ y 1,
x 0,
y 0.
3. Resuelve el problema:
Minimizar: 3x+4y.
Sujeto a:
2x+3y 5,
x+ y 1,
x 0,
y 0.
4. Resuelve el problema:
Minimizar: 3x+2y.
Sujeto a:
x 2,
x+ y 5,
x y 3,
x 5,
y 6.
5. Resuelve el problema:
Maximizar: 8x+4y.
Sujeto a:
x 0,
2x+2,5y 10,
3,5x+ y 7,
x y,
y 8.
6. Representa, en el plano, el conjunto solucin de cada una de las desigualdades
dadas:
(a) |x y| <4.
(b) |x y| >2.
(c) |x+2y| >4.
(d) |4x y| 2.
(e) y x
2
3x.
(f) y > x
2
3x.
(g) y x
2
+3x.
Pensamiento crtico
1. Mediante una frase complete explica por qu el conjunto solucin del siguiente
sistema de desigualdades es vaco: x+ y >0, x+ y <0.
D
i
s
t
r
i
b
u
c
i

n

G
r
a
t
u
i
t
a

-

P
r
o
h
i
b
i
d
a

l
a

v
e
n
t
a
189
Capitulo 5 - Programacin lineal
2. Con una frase completa, indica por qu el conjunto solucin del siguiente sistema
de desigualdades es vaco: x >0, x <2.
3. Mediante una frase completa, razona por qu el conjunto solucin del siguiente
sistema de desigualdades es todo el primer cuadrante del plano: x 0, y 0,
x 1.
4. Con una frase completa, explica por qu el conjunto solucin del siguiente sistema
de desigualdades es todo el segundo cuadrante del plano: x 0, y 0, x <1.
5. Por qu el conjunto solucin de |x y| <0 es vaco?
6. Por qu el conjunto solucin de | y+2x| <0 es vaco?
Modelos
1. En una mecnica se requieren inspeccionar tanto carros y camiones antes de
repararlos. La inspeccin de un carro tarda 20 minutos, la de un camin, 30 mi-
nutos. El tiempo de atencin entre todos los mecnicos es de 2000 minutos. La
mecnica cobra 50 dlares por inspeccionar un carro y 80 un camin. Si, adems,
se deben inspeccionar al menos 25 carros y 20 camiones, cuntos camiones y
carros debern inspeccionarse para obtener la mayor ganancia?
2. Una panadera produce dos tipos de panes integrales: el pan Sabroso, y el pan
Nutritivo de Dulce. Para la fabricacin del pan Sabroso, se requieren 1 libra
de azcar y 4 libras de harina integral (ms otros ingredientes como harina blan-
ca por cada horneada de pan). En cambio, para el pan Nutritivo de Dulce, se
necesitan 2 libras de azcar y 4 libras de harina integral (por cada horneada).
Se tienen 4 libras de azcar y 12 libras de harina integral. Una horneada de pan
Sabroso da una ganancia de 100 dlares y una horneada de pan Nutritivo de
Dulce, una ganancia de 90 dlares. Cuntas horneadas de cada pan se deben
hacer para obtener la mayor ganancia?
3. Haz una historia de manera que corresponda al siguiente problema de Progra-
macin Lineal:
Maximizar: 3x+2y.
Sujeto a:
3z +2y 30,
x 2,
y 3.
4. Realiza una historia de manera que corresponda al siguiente problema de Pro-
gramacin Lineal:
Minimizar: x+5y.
Sujeto a:
x+5y 40,
x 5,
y 2.