Anda di halaman 1dari 24

Antecedentes

Esta seccin tiene por objeto desarrollar dos habilidades necesarias para poder llevar
a cabo un curso introductorio de programacin lineal enfocado a la comprensin de los
problemas, su modelado y el anlisis para la toma de decisiones.
La habilidad central para este tema es lograr pasar de la expresin verbal del problema a la o las ecuaciones que lo representan; esto se hace por medio de ejemplos sencillos.
Luego se muestra la resolucin grfica de sistemas de desigualdades, que posteriormente permitirn introducir la solucin grfica de los problemas de pl.

Seccin 1. Cmo pasar de la expresin verbal


de una relacin entre variables a una ecuacin
Las habilidades y conocimientos de lgebra no sirven de mucho si no podemos utilizarlos para resolver problemas prcticos (o tericos) concretos, y para llegar a la resolucin
de cierto tipo de problemas, primero hay que llegar, por medio de ecuaciones, a la representacin de las relaciones entre las variables fundamentales de dicho problema.
Este conjunto de ecuaciones es el modelo. En esta unidad slo veremos problemas que
pueden representarse por medio de ecuaciones lineales. Existen muchos otros problemas cuyos modelos son algebraicos no lineales o estn dados por ecuaciones diferenciales, o bien se trata de modelos estadsticos, por ejemplo.
A continuacin se presenta una serie de problemas que ejemplifican las distintas
situaciones que aparecen ms a menudo en los problemas de programacin lineal (PL)
que se vern ms adelante. Se inicia con ejercicios muy sencillos y se trata de agregar
algo diferente en cada ejemplo.
Ejemplo 1
Un alumno ha obtenido como calificacin en el primer examen parcial 7.3, y en el segundo, 8.25. Cunto debe obtener en el tercer parcial para que la calificacin promedio sea 8?
15

Programacin lineal

En este caso se trata de que el promedio de tres calificaciones sea igual a 8. Hay una
calificacin que no se conoce y que puede tomar cualquier valor entre 0 a 10. Este valor
desconocido es la incgnita y podemos llamarla x; entonces, si el promedio debe ser
igual a 8,
7.3 + 8.25 + x = 8
3
la calificacin que necesita este alumno se puede calcular despejando x con las reglas
bsicas del lgebra,
x = 8 (3) 15.55 = 8.45
Nuestro alumno necesitar 8.45 de calificacin en el tercer parcial para obtener 8 de
promedio. En general, si un alumno quiere que su calificacin promedio sea 8 y ya ha
tiene dos calificaciones, y y z, en el tercer examen tendr que obtener al menos x,
x = 8 (3) (y + z)
De esta ltima ecuacin podemos decir que es el modelo de este problema.
Ejemplo 2
A una cajera de un supermercado, al comenzar el turno, se le da $200 de cambio en
monedas de $10, $5 y $1. Si el nmero de monedas de $5 es el triple que el de monedas de $10, y en total recibe 95 monedas, cuntas monedas de cada denominacin
recibe?
En primer lugar, hay que identificar cules son las variables que se deben determinar, o sea, las incgnitas, y definirlas. En este problema son tres:
x: el nmero de monedas de $10
y: el nmero de monedas de $5
z: el nmero de monedas de $1
El siguiente paso es reconocer cul es la informacin que se nos da. En este problema nos han dicho:
a) que se le entregan $200:
10x + 5y + 1z = 200

16

Antecedentes

b) que el nmero de monedas de $5 es el triple que el nmero de monedas de $10:


y = 3x
c) que se le entregaron 95 monedas:
x + y + z = 95
Es importante observar la diferencia entre la primera y la tercer ecuacin; mientras
que en la primera se indica que le entregan 200 pesos, en la otra se habla de la cantidad
de monedas: x + y + z es la suma de las cantidades de monedas; para que el nmero de
monedas de diez pesos se convierta a dinero debe multiplicarse por su valor 10x y la
suma de las distintas cantidades de dinero debe ser igual a $200.
Este problema queda representado por un sistema lineal de tres ecuaciones con tres
incgnitas y se puede resolver por cualquiera de los mtodos conocidos para sistemas
lineales.
10x + 5y + z = 200
3x y = 0
x + y + z = 95
Si se sustituye la segunda ecuacin en la tercera:
x + 3x + z = 95

z = 95 4x

Ahora se sustituye y y z en la primer ecuacin:


10x + 5 (3x) + (95 4x) = 200
21x
= 105
x = 105 / 21 = 5
Si x = 5, entonces y = 3 (5) = 15, y z = 95 4 (5) = 75. Por lo tanto, a la cajera se le
entrega al comenzar el turno 5 monedas de $10, 15 monedas de $5 y 75 monedas de $1.
Ejemplo 3
Los datos del censo de poblacin y vivienda de 2000 en Mxico muestran que 53%
de la poblacin son mujeres. Si la diferencia entre hombres y mujeres es de 6.21 millones de personas, cul es la poblacin total, el nmero de mujeres y el nmero de
hombres?
17

Programacin lineal

Las variables desconocidas son el nmero de hombres y el nmero de mujeres del


pas. No as la poblacin total, ya que la podemos obtener como la suma de las otras
dos. Por lo tanto, se definir as:
M: nmero de mujeres
H: nmero de hombres
El problema dice que
a) la diferencia entre hombres y mujeres es de 6.21 millones, pero tambin dice que
hay ms mujeres, por lo que
M H = 6210000
b) de la poblacin total 53% son mujeres:
M = 0.53 (H + M)
En esta ltima ecuacin se dice que el nmero de mujeres es igual a 53% del total
de la poblacin, que an se desconoce, pero s se sabe que el total de la poblacin es la
suma del nmero de los hombres y el de mujeres.
Se puede despejar el nmero de hombres de la primera ecuacin y sustituirlo en la
segunda:
H = M 6210000
M = 0.53 [(M 6210000) + M] = 0.53 (2 M 6210000)
M = 1.06 M 0.53 (6210000)
La ltima ecuacin tiene una sola incgnita, M, por lo tanto se puede despejar:
0.06 M = 0.53 (6210000) = 3291300
M = 3291300 / 0.06 = 54855000
H = 54855000 6210000 = 48645000
Por lo tanto el total de la poblacin es = H + M = 103500000 personas, de las cuales
54855000 son mujeres y 48645000 son hombres.
Ejemplo 4
En una empresa que produce interruptores elctricos, 72% del personal es obrero y
gana entre 2 y 5 salarios mnimos mensuales (smm) dependiendo de su capacitacin
18

Antecedentes

y antigedad. Los tcnicos electricistas y electrnicos, que supervisan las distintas etapas del trabajo, representan 12%; este personal cobra entre 5 y 7 smm. La plantilla del
personal profesional, esto es, los ingenieros, contadores y administradores, es 8% y
cobra entre 7 y 10 smm. Para las tareas administrativas la empresa cuenta adems con
personal de oficina, que corresponde a 6% de la plantilla y cuyos salarios oscilan entre
3 y 5 smm El personal directivo est compuesto por un gerente y tres subgerentes, que
en total representan un gasto de $180000 mensuales.
a) Calcule el salario promedio de los obreros, los tcnicos, el personal profesionista y
el de los oficinistas.
b) Calcule el salario promedio del personal no directivo.
c) Calcule el salario promedio, incluidos los directivos.
1) Al considerar que 1 smm = $1500 y como no se tiene ninguna informacin respecto a la distribucin de los salarios de los obreros, el salario promedio se estima como
el valor medio:
So = 2 + 5 (1500) = $5250
2
El salario promedio de los tcnicos ser:
St = 5 + 7 (1500) = $9000
2
El salario promedio del personal profesional ser:
Sp = 7 + 10 (1500) = $12750
2
Y el salario de los oficinistas administrativos ser:
Sa = 3 + 5 (1500) = $6000
2
2) Para calcular el salario promedio de este grupo de empleados, como no se conoce
cuntos empleados hay, pero s se conoce su porcentaje o peso relativo, se calcular
como un promedio pesado o ponderado:

19

Programacin lineal

S = (0.72) 5250 + (0.12) 9000 + (0.08) 12750 + (0.06) 6000 = 6240 = $6367.35
0.72 + 0.12 + 0.08 + 0.06 0.98
3) Por ltimo, se pregunta cul es el salario promedio considerando los salarios de
la direccin. En este caso se indica el nmero de directivos y el total de estos salarios;
por lo tanto el salario promedio de los directivos ser:
Sd = 180000 = $45000
4
Con este dato se puede calcular el promedio general considerando que los directivos
representan el 2% restante:
S = (0.72) 5250 + (0.12) 9000 + (0.08) 12750 + (0.06) 6000 + (0.02) 45000 = $7140
0.72 + 0.12 + 0.08 + 0.06 + 0.02
En la grfica 1 se representan los salarios promedio y el porcentaje del personal que
representan: los obreros (1), los oficinistas (2), los tcnicos (3), los profesionistas (4) y
los directivos (5). Se observa que si bien los salarios de los directivos son muy superiores
a los del resto del personal, aumentan muy poco el salario promedio de la empresa porque solo lo reciben 2% de los empleados.
Grfica 1
Distribucin de salarios
50 000

80

40 000

60

30 000
40
20 000
20

10 000

0
1

2
Salario

3
Porcentaje

20

Antecedentes

El salario promedio nos indica que la empresa necesitara la misma cantidad de dinero para cubrir mensualmente los salarios de toda su plantilla laboral si le pagara a cada uno
de sus empleados el salario promedio, sin distinguir entre las distintas funciones.
Ejemplo 5
Una empresa maquiladora confecciona camisetas y pantalones para deportes. Debido
a la alta demanda de estos productos, quiere planear su produccin utilizando adecuadamente sus recursos. Cuenta con 5 costureras que trabajan 8 horas diarias y una persona para el corte de las prendas. Las costureras tardan en promedio 15 minutos para
coser una camiseta y 20 minutos por cada pantaln. Por otro lado, la persona que realiza el corte de las piezas puede hacer en un da 120 camisetas y 180 pantalones (tambin puede trabajar medio da y cortar 60 camisetas y durante la segunda mitad cortar
90 pantalones, o en cualquier otra proporcin equivalente). Cul es la cantidad de
cada tipo de prendas que a la empresa le conviene confeccionar diariamente con el personal que dispone?
Las variables desconocidas que se deben determinar son:
C: nmero de camisetas a confeccionar
P: nmero de pantalones a confeccionar
Los recursos de que se dispone son:
5 costureras que trabajan 8 horas diarias = 5 (8) = 40 horas de costura
1 persona para el corte
Como el tiempo para hacer una camisa y un pantaln es de 15 y 20 minutos, respectivamente, se pueden convertir las 40 horas de costura a minutos:
40 h = 40 (60) = 2400
Lo que hay que encontrar es cmo ocupar esos 2400 minutos. Se podran confeccionar 160 camisetas y ningn pantaln, tal vez 120 pantalones y ninguna camisa o
100 camisas ms 45 pantalones. Hay muchsimas alternativas, todas ellas representadas
por esta ecuacin:
15 C + 20 P = 2400
De manera simultnea se debe verificar que esas prendas puedan ser entregadas por
el cortador; por ejemplo, no se podran coser 160 camisas porque por da slo se tiene
21

Programacin lineal

capacidad para cortar 120. Aunque no sabemos en cunto tiempo corta una camisa, nos
dicen que al da puede cortar 120; por lo tanto, para cada una ocupa 1/120 de su tiempo: si cortara 60, ocupara 60 (1/120) = 1/2 de su tiempo. Lo mismo respecto de los
pantalones: cada uno equivale 1/180 de su tiempo. Por lo tanto, para un da de trabajo:
1/120 C + 1/180 P = 1
Para aprovechar mejor ambos recursos, debe resolverse el sistema siguiente:
Costura: 15 C + 20 P = 2400
Corte: 1/120 C + 1/180 P = 1
Al resolver por cualquiera de los mtodos, se llega a que deben producirse 80 camisetas y 60 pantalones. Esto indica que en el rea de corte 2/3 del tiempo se dedicarn a
camisetas (2/3 (120) = 80); y 1/3 del tiempo a pantalones: (1/3 (180) = 60). En el departamento de costura el tiempo empleado ser de 15 (80) + 20 (60) = 1200 + 1200
= 2400 minutos.
Es importante mostrar que este sistema de ecuaciones no es la nica manera de representar el problema. Supongamos que en el departamento de costura se tienen 40
horas y en el de corte 8 horas (aunque el enunciado no lo dice, se puede suponer que
tambin se trabajan las mismas 8 horas) y que para coser una camisa se necesita 1/4 de
hora y para coser una pantaln 1/3 de hora, mientras que para el corte sern 8/120 y
8/180 horas, respectivamente; entonces:
Costura: 1/4 C + 1/3 P = 40
Corte: 8/120 C + 8/180 P = 8
Resuelva este sistema de ecuaciones y compare los resultados. Ambos sistemas son
equivalentes, lo que cambia son las unidades en que estn expresados los coeficientes.
Ejemplo 6
Una empresa de mercadeo debe capturar la informacin obtenida en una encuesta realizada a posibles consumidores. Esta informacin posteriormente ser procesada y entregada al cliente. El trabajo de captura lo puede realizar el seor a en 12 das o el seor
b, que slo requiere 8 das. Como hay apuro en terminar el trabajo, se est pensando
en la posibilidad de que el trabajo sea realizado simultneamente por los dos, Cunto
tardaran en este caso?
Si ambas personas trabajan juntos, entonces en un da, a realizar 1/12 del trabajo
mientras que b har 1/8 del total; ambos trabajando juntos en un da:
22

Antecedentes

1/12 T + 1/8 T = (2 + 3) / 24 T = 5/24 T


harn 5/24 del total del trabajo (T). Por lo tanto, el nmero de das necesarios para
hacer el total del trabajo es:
(5/24) x = 1

x = 24/5 = 4.8 das

El trabajo se realiza en menos tiempo del que necesita cualquiera de ellos por separado y
no en el tiempo promedio. Es necesario acostumbrarse a pensar de forma lgica para llegar
a planteamientos correctos, nunca se deben aplicar automticamente frmulas mgicas.
Otra dificultad que se tiene para el planteamiento correcto de los problemas es el
manejo de las unidades en que se expresan las cantidades. No es posible aqu dedicar
un captulo a este tema; sin embargo, se presentarn un par de problemas en los que se
har especial hincapi en el tema de las unidades de medicin.
Ejemplo 7
En una parcela de 3 ha se va a sembrar maz. Se tiene informacin de aos anteriores
que indican que los insumos por hectrea son 10 kg de semilla mejorada, cuyo precio
actual es de 35 $/kg; 50 kg de fertilizante a 83 $/kg, y 10 litros de plaguicida a 25 $/l.
Las especificaciones de la semilla indican un rendimiento de 10 t/ha siempre que reciban una lmina de riego de 75 cm como mnimo. Se sabe que la precipitacin media
en la regin (zona sur de Zacatecas) es de 500 mm anuales en promedio. Si es necesario
regar habr que pagar el agua al distrito de riego; para este ao se ha estipulado un pago
de $150 por 100 m3. Como no se toma en cuenta la mano de obra porque todo el trabajo lo realiza el productor, cul es la utilidad esperada por el agricultor si se mantienen los precios actuales de 2500 $/t (debido a la crisis alimentaria, el precio subi de
casi 2000 a 3000 $/t, aunque no todo es para el productor). Cunta agua ser necesario utilizar y cunto costar?
En este problema hay un uso intensivo de unidades; a continuacin se da un repaso
de los cambios de unidades bsicas.
a) Unidades de longitud:
metro (m), centmetro (cm) y milmetro (mm)
1 m = 100 cm = 1000 mm
b) Unidades de superficie:
hectrea (ha) = 100 m (100 m) = 10000 m2
c) Unidades de volumen:
litro (l) y metro cbico (m3)
1 m3 = 1 m (1 m) (1 m) = 1000 l
23

Programacin lineal

d) Unidades monetarias:

pesos ($)
e) Unidades complejas, que son aquellas que relacionan unidades de distinto tipo; por
ejemplo:
$/kg, pesos por kilogramo: indican cuntos pesos se deben pagar por un kilogramo
de ese bien
kg/$, kilogramo por peso: indica cuntos kilogramos se obtienen por un peso
$/l, pesos por litro: indican cuntos pesos se deben pagar por un litro
t/ha, toneladas por hectrea: indica cuntas toneladas de produccin se obtienen de
una hectrea, o bien cunto se necesita de insumos por una hectrea
$/m3, pesos por metro cbico: indican cuntos pesos se deben pagar por un metro
cbico
$/t, pesos por tonelada: indican cuntos pesos se deben pagar por una tonelada
En este problema se busca conocer la utilidad, por lo que se empieza expresando
cmo calcular esta utilidad, y a partir de all se van desglosando los componentes de
sta. La utilidad esperada es:
U = ingresos gastos =
= 2500 $/t (P) gastos
donde P es la produccin obtenida en toneladas. La produccin ser:
P = 3 ha (10 t/ha) = 30 toneladas
Los gastos tienen varios componentes: semilla, fertilizante, plaguicida y agua:
Gasto en semilla: Gs = 10 kg/ha (3 ha) (35 $/kg)
Gasto en fertilizante: Gf = 50 kg/ha (3 ha) (83 $/kg)
Gasto en plaguicida: Gp = 10 l/ha (3 ha) (25 $/l)
Obsrvese que en cada ecuacin no slo se multiplican los valores de las variables,
sino que deben tomarse en cuenta las unidades. Por ejemplo, en el gasto en semilla se
necesitan 10 kg/ha y se tienen 3 ha; por lo tanto, se necesitan 30 kg de semilla:
10 kg/ha (3 ha) = 30 kg
Como el kilogramo de semilla cuesta $35, al multiplicar los 30 kg por el precio de
un kilogramo se obtiene una cantidad en pesos:

24

Antecedentes

30 kg (35 $/kg) = $1050


El gasto por el agua se debe calcular tomando en cuenta las necesidades que no cubre la lluvia. Se indica que esta semilla requiere de una lmina de 75 cm y que llueve
en la regin aproximadamente 500 mm. Para poder calcular el gasto, hay que tener el
mismo tipo de unidades:
Lmina de riego en centmetro = 75 cm 50 cm = 25 cm
Como el precio del agua se da por metros cbicos, se debe calcular el volumen de
agua que se necesita, y este volumen depende del rea a regar y de la altura de la lmina
necesaria.
rea: 3 ha (10000 m2/ha) = 30000 m2
Volumen: 30000 m2 (0.25 m) = 7500 m3
Costo del agua: Ga = 7500 m3 (1.5 $/m3) = $11250
Los gastos totales son la suma de los gastos:
Gs + Gf + Gp + Ga = $ 25500
U = 2500 $/ton (P t) gastos =
= 75000 25500 = $49500
La utilidad mxima esperada por sembrar 3 ha de maz, con los precios actuales, es
de $49500.

Problemas de la seccin 1
Problema 1
Un restaurante de comida rpida estima que vende 75 pizzas diarias. Sus ventas de domingo a jueves fueron de 80, 42, 45, 50 y 43 pizzas, respectivamente. Los das de mayores ventas son el viernes y sbado. Cul es el nmero de pizzas que en promedio
espera vender entre viernes y sbado?

25

Programacin lineal

Problema 2
La calificacin de matemticas se obtiene con tres parciales que valen 90% de la calificacin, y el resto con lo obtenido en un examen departamental. Un alumno obtuvo
7.8, 8.25 y 7.6 en los 3 parciales. Qu calificacin debe lograr en el examen departamental si quiere que la calificacin sea b? (Las calificaciones son s: 6 a 7.9; b: 8 a 9.4, y
mb: 9.5 a 10.)
Problema 3
Si se incrementa a 20% la ponderacin del examen departamental y un alumno ha
obtenido 6.75, 8 y 7.25, qu calificacin debe obtener en el examen departamental
para obtener b?
Problema 4
Un rancho que se dedica a la cra de pavos y cerdos tiene en total 200 animales. El costo diario de comida para las aves es de $2 y $12 por cada cerdo. Cul es el gasto mensual en alimentos de esta granja? (Se sabe que en total hay 530 patas o extremidades.)
Problema 5
Juan y Rodrigo deciden ahorrar para comprarse una batera. Si Juan reuni el triple de
dinero que Rodrigo y si entre los dos reunieron $2040, cul es el aporte de Rodrigo?
Problema 6
Un capital de $100000 se invierte en dos fondos; uno ofrece 7% de intereses y el otro
da 6%. Si se obtuvieron $6800 en concepto de intereses, cunto se invirti en cada
opcin?
Problema 7
Una mujer ha invertido sus ahorros en un pagar con inters de 7% anual y en una
cuenta de ahorro que ofrece 4% anual. Lo invertido en la cuenta de ahorro es la mitad
de lo que est en el pagar y a fin de ao recibir $25440 por concepto de capital ms
intereses. Cunto invirti en cada opcin?

26

Antecedentes

Problema 8
Una lnea de autobuses tiene el servicio del Distrito Federal a Guadalajara con una escala en Quertaro. La tarifa a Quertaro es de $105, mientras que a Guadalajara es de
$183. En el Distrito Federal subieron 42 pasajeros. Si la compaa recibi $6750.
Cuntas personas bajaron en Quertaro?
Problema 9
En una funcin infantil de cine se recaudaron $11900. En promedio cada adulto trajo
a 1.6 nios. Debido a que muchos de los nios vienen con sus abuelos, se establecieron
tres tarifas: adultos, $35; adultos mayores, $30, y nios, $20. Se observa que por lo
regular quienes llevan a los nios al cine son los abuelos, ya que se vendieron 13 entradas ms para adultos mayores que para adultos. Cuntas personas asistieron a la funcin? Cuntos eran nios, cuntos adultos y cuntos adultos mayores?
Problema 10
Una fbrica produce pantalones y faldas de uniformes escolares. Dispone de 348 horas
hombre semanales y tiene $3500 para comprar el material. Para hacer un pantaln se
requieren 2.5 horas y 1 metro de tela. Para cada falda se requieren 1.25 m de tela y 2
horas de trabajo. Si el metro de tela cuesta $20, cuntas faldas y cuntos pantalones
producir?
Problema 11
Un productor de bolsitas con semillas quiere sacar un nuevo producto que contenga
nueces de macadamia; sin embargo, debido a que los consumidores casi no las conocen
y su precio es elevado, decide mezclarlas con cacahuates.
a) En qu proporcin debe mezclarlas para que el kilogramo le cueste $47? l compra
los cacahuates a 27 $/kg y las nueces de macadamia a 110 $/kg.
b) En qu proporcin deber hacer la mezcla si quiere que los $47 incluyan sus costos
de procesamiento, que son de 10 $/kg?
Problema 12
Actualmente 12% de los conductores del metro son mujeres, motivo por el cual se ha
recomendado aumentar el porcentaje para cumplir con las demandas de equidad de
gnero. Las autoridades han decidido aumentarlo gradualmente. Para el prximo ao
27

Programacin lineal

se planea llegar a 15%, cuando se incorporen las 9 mujeres y los 11 hombres que se
encuentran en capacitacin. Cuntas mujeres y cuntos hombres trabajan actualmente?
Problema 13
La poblacin del Distrito Federal segn el II Conteo de Poblacin y Vivienda 2005, se
presenta en la grfica 2 como porcentaje de varones y mujeres por grupos de edad de
15 aos.
Grfica 2
Poblacin del Distrito Federal 2005
1.4 0.9

>75

60-74
Edades

45-59

5.8

6.8

10.6

12

30-44
15-29

2.7

3.6

13.9

14.8

0-14

0.9

15

13.2

12

12

15

a) Con los datos de la grfica, calcule la edad promedio de la poblacin de varones, la


de mujeres y la de toda la poblacin del Distrito Federal.
b) Determine la edad debajo de la cual se encuentra 50% de la poblacin, mientras que
el otro 50% es mayor (mediana). Utilice la grfica de frecuencia acumulada para estimar la mediana.
c) Se observa que el grupo ms grande de mujeres es el que se encuentra entre 15 y 29
aos, que actualmente es el grupo que est en la etapa reproductiva. Si se mantiene
la tasa de fecundidad de 1.5 hijos por mujer, cuntos nios habr en 2015 entre 0
y 14 aos? (Se sabe que el nmero de mujeres de 15 a 29 aos tiene 241000 mujeres ms que el grupo siguiente, de 30 a 44 aos.)
d) Cuntas personas tienen ms de 60 aos?
e) El nivel de analfabetismo es mucho menor que la media nacional: mientras que en
el pas es 9%, en el Distrito Federal es slo de 3% Cuntos analfabetos hay en el
Distrito Federal? (Considere mayores de 15 aos.)
28

Antecedentes

f ) Explque a qu se pueden deber las diferencias entre el nmero de hombres y de


mujeres en cada rango de edad.
Problema 14
Si se contabilizaron 2125000 viviendas en el Distrito Federal, en promedio cuntas
personas viven en cada casa? De las viviendas 99.8% cuenta con servicio elctrico,
mientras que 97.6% tienen agua entubada. Cuntas personas an no cuentan con
los servicios de agua y con los de electricidad (aunque no necesariamente son los
mismos)?
Problema 15
De los alumnos que se titularon durante 2006 en la uam-Xochimilco, 42% fueron
alumnos de Ciencias Bsicas y de la Salud, de los cuales 60% son mujeres. En Ciencias
Sociales y Humanidades tambin es mayor el nmero de mujeres que de hombres que
se titularon: hubo 83 mujeres ms que hombres. En cambio en Ciencias y Artes para el
Diseo las mujeres son apenas 140, que representan slo 50% de los hombres que se
titularon. Adems se sabe que en Ciencias Bsicas y de la Salud se titularon 83 chicas
ms que en Ciencias Sociales y Humanidades.
a) Cuntos alumnos se titularon en total?
b) Cuntas mujeres se titularon en cada divisin?
c) Cuntos hombres se titularon en cada divisin? (Redondee los nmeros)
d) Cul es el porcentaje total de mujeres que se titularon?
Problema 16
Una fbrica que produce cajas, despus de analizar sus ltimas ventas, ha llegado a la
conclusin de que hay dos modelos muy exitosos: uno es una caja pequea para regalos
y la otra es una caja para uso en oficinas. La empresa dispone de 120 horas de trabajo
semanales y 320 m2 de cartn. Para cortar y armar cada caja de regalo, los empleados
necesitan 10 minutos, mientras que en una hora pueden armar 5 cajas para oficina. Se
utiliza el mismo tipo de cartn, pero cada caja de oficina requiere 8000 cm2, con 1 m2
pueden armarse 5 cajas de regalo. Cuntas cajas de cada tipo deben producir la prxima semana de tal modo que ocupen totalmente sus recursos?

29

Programacin lineal

Problema 17
El gobierno de una ciudad decidi repavimentar el circuito de circunvalacin de la
ciudad. Se realiz una licitacin a la que se presentaron tres compaas con precios
unitarios similares. La primera ofreca realizar el trabajo en 8 meses; la segunda en 10 y
la tercera en 9 meses trabajando 9 horas diarias. Las autoridades consideraron que ese
periodo era inadmisible por los inconvenientes que se generaran en el trnsito. Se decide entonces que trabajen simultneamente las tres empresas durante la noche en vez
de hacerlo durante las horas del da como se propuso inicialmente. En cunto tiempo
se terminar el trabajo?
Problema 18
Calcule el nmero de obreros, tcnicos y oficinistas del problema presentado en el
ejemplo 4.

Respuesta a los problemas de la seccin 1


Problema 1. En promedio vendern 132.5 pizzas los das viernes y sbado.
Problema 2. Debe obtener al menos 9.05 (examen departamental mayor o igual a
9.05).
Problema 3. No podr obtener una calificacin de b pues necesita obtener ms que 10
en el examen departamental.
Problema 4. La alimentacin diaria costar $1050 para alimentar a 135 aves y 65 cerdos, o sea, al mes sern $31500 de gasto de alimentacin.
Problema 5. Rodrigo junt $510.
Problema 6. Se invirtieron $80000 al 7% de inters, y $20000 al de 6%.
Problema 7. Invirti en un pagar de $16000 y $8000 en la cuenta de ahorro.
Problema 8. Bajaron 12 personas.
Problema 9. 296 nios, 86 paps y 99 abuelos.
Problema 10. Se debera fabricar 75.5 pantalones y 79.6 faldas, pero como no es posible, se tendr que producir 80 faldas y 75 pantalones.
Problema 11. a) 75.90% de cacahuates y 24.10% de nueces de macadamia; b) 88% de
cacahuates y 12% de nueces de macadamia.
Problema 12. Actualmente hay 24 conductoras y 176 conductores.
Problema 13. a) Edad promedio total: 30 aos; la de mujeres: 30.97~31 aos; la de
varones: 29 aos; b) la edad de 27.7 aos; c) habr 1911000 nios; d) hay 740000
adultos con ms 60 aos; e) hay 190000 analfabetos en el Distrito Federal.

30

Antecedentes

Problema 14. Hay 4.05 personas por vivienda; hay 17200 personas sin electricidad, y
hay 206500 sin agua corriente.
Problema 15. a) se titularon 2250 alumnos, 1191 mujeres y 1059 hombres; b) mujeres cbs 567, csh 484, cyad 140; c) hombres cbs 378, csh 401, cyad 280; d) 53%
fueron mujeres.
Problema 16. Deben producir 344 cajas pequeas y 314 cajas para oficina.
Problema 17. Se terminar el trabajo exactamente en 2.98 meses.
Problema 18. Hay 144 obreros, 24 tcnicos y 12 empleados de oficina.

Seccin 2. Graficacin de desigualdades


La representacin grfica de una ecuacin lineal de dos variables es una recta en el plano x-y que corresponde al lugar geomtrico de los puntos que satisfacen la ecuacin.
Vemoslo con un ejemplo.
Ejemplo 8
Una persona tiene una deuda de $10000 que debe liquidar en tres pagos; ya abon
$2500, cunto tiene que abonar en los siguientes pagos para saldar la deuda?
Llamemos x al segundo pago y el tercero ser y; entonces la ecuacin es:
2500 + x + y = 10000 si se despeja y:
y = 7500 x
Grfica 3
8 000

6 000
4 000
2 000
0
0

2 000

4 000
x

31

6 000

8 000

Programacin lineal

En la grfica 3 se observan distintas soluciones: si en la segunda cuota (x) se pagan


$1000, en la tercera (y) tendr que pagar $6500; mientras que si en la segunda paga
$4000, en la tercera slo tendr que pagar $3500; como caso extremo, si en la segunda
paga los $7500 de la deuda, la tercera ser de cero pesos. Los distintos pares de valores
que satisfacen la ecuacin son todos los puntos de la recta: (1000, 6500), (2000,
5500), (4000, 3500), etctera.
Pero en algunos problemas las relaciones entre las variables no se pueden representar
como igualdades entre dos expresiones algebraicas. Por ejemplo, un pequeo empresario tiene gastos semanales por $2500 y requiere para sus gastos personales no menos de
$1500. Si durante la semana ha vendido servicios por $2800, cunto debe facturar
cada da durante el fin de semana para al menos cubrir todos sus gastos?
En este problema el requerimiento es facturar $4000 como mnimo; por lo tanto,
si x corresponde a la facturacin del sbado y la del domingo es y,
2800 + x + y 4000

y 1200 x
Grfica 4

1 400
1 200
1 000
800
600
400
200
0
0

250

500

750

1 000

1 250

1 500

En este caso, si el sbado vende $200, el domingo tendr que vender al menos $1000
para cubrir sus necesidades, y este punto est sobre la recta; pero si en vez de $1000 el
domingo vendiera $1200, tambin se satisface la desigualdad que dice que al menos debe
vender $1000. En caso de que se vendan $200 el sbado y $1200 el domingo, el punto
correspondiente en la grfica 4 se encuentra dentro de la regin sombreada y corresponde
a vender $1400 en vez del mnimo requerido.
32

Antecedentes

El otro caso mostrado en la figura nos dice que si el sbado vende $600, el domingo
deber vender al menos $600 (el punto est sobre la lnea), pero cualquier cantidad
superior a esa tambin satisface las necesidades del empresario. En la grfica 4 se muestra un punto que corresponde a las ventas del sbado por $600 y por $1000 del domingo, tambin por encima del requerimiento mnimo.
Con este ejemplo queremos mostrar que cuando tenemos una igualdad, la solucin
se encuentra sobre la lnea (recta si se trata de una ecuacin lineal); pero cuando tenemos una relacin de desigualdad, todos los puntos a un lado de la lnea satisfacen la
desigualad, mientras que los del otro lado no lo hacen.
Ejemplo 9
Una persona tiene $50 para hacer una ensalada de lechuga y espinaca. Si la espinaca
cuesta $10 la pieza, y las lechugas las venden a $5 la pieza, cunto debe comprar de
cada producto si necesita al menos 3 piezas de estos vegetales para que la ensalada alcance para todos los comensales?
El problema tiene 2 restricciones: debe ser suficiente para todos los comensales,
pero no debe exceder el presupuesto disponible. Las variables en este problema son el
nmero de piezas que hay que comprar:
x: nmero de piezas de lechuga
y: nmero de piezas de espinaca
x + y 3 (al menos 3 piezas)
5x + 10y 50 (no ms de $50)
Cada una de las restricciones acota el espacio de las soluciones posibles.
Para hacer esta ensalada se puede escoger cualquier combinacin que se encuentre
en la regin sealada en la grfica 5a.
Sin embargo, esta persona se da cuenta de que no todas las combinaciones le darn
el sabor caracterstico a su ensalada; por ejemplo, si escogiera ocho lechugas y una sola
espinaca, casi no se apreciara el sabor de esta ltima, por lo que decide que debe haber
al menos una de espinaca cada dos plantas de lechuga, o lo que es lo mismo, las plantas
de lechuga x no deben ser ms que el doble de las de espinaca y:
x 2y

33

Programacin lineal

Grfica 5a
6
5
4
3
2
1
0
0

10

12

10

12

Grfica 5b
6
5
4
3
2
1
0
0

Esta nueva restriccin reduce an ms la regin de posibles soluciones, como se ve


en la grfica 5b. Pero an no est satisfecha con su receta y decide limitar el nmero de
espinacas a slo 4. La regin se reduce nuevamente ya que se le agrega la condicin,
y4
En este problema se han presentado los distintos tipos de rectas: rectas que intersectan ambos ejes, una recta que pasa por el origen y una recta paralela a uno de los ejes.

34

Antecedentes

Grfica 6
6
5
4
3
2
1
0
0

10

12

Las rectas que intersectan ambos ejes son de la forma,


y = ax + b
Al poner las variables del mismo lado de la expresin como se utiliza en lgebra lineal, la forma es:
cx + dy = b

donde

c = -a

d=1

En cualquiera de sus formas hay un trmino independiente distinto de cero. Una


manera cmoda de graficarlas es dar valor de 0 a una variable y calcular la otra; de esta
manera se encuentran las intersecciones con ambos ejes.
Cuando las rectas pasan por el origen su ecuacin tiene la forma:
y = ax

o bien

cx + dy = 0

No existe un trmino constante. Para graficar estas rectas hay que dar distintos valores a x, no solo el valor 0, y calcular y.
Por ltimo, estn las rectas horizontales:
y=c
y las rectas verticales:
x=d
35

Programacin lineal

Ejemplo 10
Una persona decide invertir al menos $100000 en dos alternativas: pagars con vencimiento a los 28 das y en una cuenta de ahorro. Pero quiere que lo invertido en pagars
sea mayor que el doble de lo que se coloque en la cuenta de ahorro. De qu manera
puede invertir su dinero?
En este problema hay dos variables:
x: cantidad de dinero a invertir en el pagar
y: cantidad de dinero a colocar en la cuenta de ahorro
x + y 100000
x 2y

(al menos $100000)


(pagar mayor al doble de cuenta de ahorro)
Grfica 7
125 000

100 000

75 000

50 000

25 000

0
0

25 000

50 000

75 000

100 000

En este caso las soluciones posibles quedan en un rea no acotada: cualquiera de los
puntos pertenecientes a la zona sombreada representa una alternativa posible de inversin (grfica 7). A la regin de las posibles soluciones del sistema de relaciones se le
llama regin factible.

36

Antecedentes

Problemas de la seccin 2
Problema 19
Grafique el rea que cumpla con las siguientes restricciones:
a) 4x + 2y 8
x + 3y 6
x, y 0
b) 2x + y 4
x2y6
x, y 0
c) 2x 4y -10
3x + 2 y 18
y7
x, y 0
d) 2x 4y -10
x + y 40
x2
y0
e) 3 x + y < 6
y 2x > 1
x > -2
y<4
Problema 20
Grafique la regin factible, indique los vrtices de la regin factible con letras y d las
coordenadas de cada uno con la siguiente notacin: A = (2.3, 5). Nombre los puntos
con letras: A, B, C...
R1 4x + 3y 24
R2
x + y 4
R3
x 6
R4 5x 2y 10
R5 y 6
37

Programacin lineal

R6 x 2
R7 y 1
Problema 21
Grafique la regin factible, indique los vrtices de la regin factible con letras, y d las
coordenadas de cada uno como en el problema 20.
R1 4x 2 y
R2
x + y
R3 10x + 25y
R4
y
R5 y
R6
x

12
4
100
6
1
0

Problema 22
Escriba las ecuaciones correspondientes a cada uno de los sectores en que las rectas dividen al plano en la siguiente grfica:
Grfica 8
6
5
II
4
3

III

2
I

IV

1
0

-2

-1

-1

-2

Nota: las respuestas a los ejercicios de esta seccin son grficas que debe hacer el estudiante; para corroborar el resultado debe verificar con puntos interiores y exteriores a
la regin encontrada.

38