Programacin Lineal

Profesor: Javier Trigoso Pgina 1

PROGRAMACIN LINEAL

Indicadores
- Analiza el conjunto solucin de un sistema de inecuaciones
lineales graficando la regin relacionada al sistema.
- Calcula los vrtices de una regin poligonal resolviendo el sistema
asociado de ecuaciones lineales.
- Utiliza el mtodo de los vrtices resolviendo problemas de
programacin lineal.

Contenido
1. Grfica de inecuaciones
2. Introduccin a la programacin lineal
- Regin factible
- Funcin objetivo
- Solucin ptima









PROGRAMACIN LINEAL

La programacin lineal es una tcnica de
modelizacin matemtica desarrollada a partir
de la dcada de 1930. Desde entonces, se ha
aplicado con frecuencia en los procesos de
toma de decisin de numerosos mbitos
econmicos y productivos, como la planificacin
de empresa y la ingeniera industrial.


UN POCO DE HISTORIA

En los siglos XVII y XVIII, grandes matemticos como Newton,
Leibnitz, Bernouilli y, sobre todo, Lagrange, se ocuparon de obtener
mximos y mnimos condicionados de determinadas funciones.
Posteriormente el matemtico Fourier (1 768-1 830) fue el primero
en intuir, aunque de forma imprecisa, los mtodos de lo que
actualmente llamamos programacin lineal.

Sin embargo, debemos remontarnos al ao 1 939 para encontrar
nuevos estudios relacionados a la programacin lineal. En este ao, el
matemtico ruso Leonidas Kantarovitch publica una extensa
monografa titulada Mtodos matemticos de organizacin y
planificacin de la produccin, en la que por primera vez se hace
corresponder a una extensa gama de problemas sobre la teora
matemtica de la programacin lineal.

En 1 941 - 1 942 se formula por primera vez el problema del
transporte, estudiado por Koopmans. Tres aos ms tarde, Stigler
plantea otro problema particular conocido con el nombre de rgimen
alimenticio.
Programacin Lineal
Profesor: Javier Trigoso Pgina 2



En estos aos posteriores a la Segunda Guerra Mundial, en Estados
Unidos se asumi que la eficaz coordinacin de todas las energas y
recursos de la nacin era un problema de tal complejidad, que su
resolucin y simplificacin pasaba necesariamente por los modelos de
optimizacin que resuelve la programacin lineal.

En 1 947, Dantzig formula, en trminos matemticos muy precisos, el
enunciado estndar al que cabe reducir todo problema de
programacin lineal. Una de las primeras aplicaciones fue el puente
areo de Berln. Se continu con infinidad de aplicaciones de tipo
preferentemente militar.
Hacia 1 950 se constituyen, fundamentalmente en Estados Unidos,
distintos grupos de estudio para ir desarrollando las diferentes
ramificaciones de la programacin lineal.

Respecto al mtodo del simplex, que estudiaremos despus,
sealaremos que su estudio comenz en el ao 1951 y fue
desarrollado por Dantzig, ayudndose de varios modelos de
ordenador de la firma IBM.

Los fundamentos matemticos de la programacin lineal se deben al
matemtico norteamericano de origen hngaro Von Neuman (1 903 -
1 957). En 1 947 conjetura la equivalencia de los problemas de
programacin lineal y la teora de matrices desarrollada en sus
trabajos. La influencia de este respetado matemtico, discpulo de
Hilbert en Gotinga y, desde 1930, hace que otros investigadores se
interesaran paulatinamente por el desarrollo riguroso de esta
disciplina.

En 1 858 se aplicaron los mtodos de la programacin lineal a un
problema concreto: el clculo del plan ptimo de transporte de arena
de construccin a las obras de edificacin de la ciudad de Mosc. El
plan ptimo de transporte, calculado con el ordenador Strena en 10
das del mes de junio, rebaj un 11% los gastos respecto a los costos
previstos.

Se ha estimado, de una manera general, que si un pas
subdesarrollado utilizase los mtodos de la programacin lineal, su
producto interior bruto (PIB) aumentara entre un 10 y un 15% en
tan slo un ao.

En este sentido podemos decir que; la programacin lineal es una
tcnica matemtica relativamente reciente, que consiste en una serie
de mtodos y procedimientos que permiten resolver problemas de
optimizacin. Nos centramos en aquellos problemas de programacin
lineal, donde solo intervienen 2 variables.
























Programacin Lineal
Profesor: Javier Trigoso Pgina 3



1.
GRFICA DE INECUACIONES


1.1. Regiones del plano determinadas por rectas

La grfica de una recta de ecuacin y = ax + b divide al plano en dos
regiones: una formada por los puntos que satisfacen la inecuacin
y < ax + b, y otra formada por los puntos que satisfacen la
inecuacin y > ax + b.
- Si se trata de una inecuacin en sentido estricto (>, <), no incluye
a los puntos de la recta que limitan al semiplano.
- Si es una inecuacin en sentido amplio (, ), los puntos de la
recta tambin son soluciones de la inecuacin.

1.2. Grfica de una inecuacin lineal

A continuacin se detalla el procedimiento a seguir para graficar una
inecuacin lineal en el plano cartesiano:
- Se traza la recta de la ecuacin y = ax + b
- Se toma un punto de cada uno de los semiplanos determinados
por la recta y se comprueba si verifican la inecuacin dada
- Se sombrea el semiplano correspondiente al punto donde se
verifica la inecuacin

Ejemplo 1
Traza la grfica de la inecuacin:
x + y -2


Solucin:
Trazamos la grfica de la ecuacin
x + y = -2 , hallando los puntos donde la recta corta a los ejes.


Si x = 0

y = -2

Si y = 0

x = -2

La recta la trazamos continua porque
forma parte de la solucin. Ahora
sustituyendo los valores de las
coordenadas del origen en la
inecuacin se obtiene: 0 + 0 = 0 -2

es falso, por lo que se concluye que el
origen de coordenadas no pertenece al
conjunto solucin como tampoco el
semiplano que lo contiene, entonces
sombreamos el semiplano inferior.

Ejemplo 2
Traza la grfica de la inecuacin:
3y 2x < 6

Solucin:
Trazamos la grfica de la ecuacin
3y 2x = 6, hallando los puntos donde la recta corta a los ejes.


Si x = 0

y = 2

Si y = 0

x = -3

La recta la trazamos punteada
porque no forma parte de la
solucin. El punto (0; 0) se
encuentra en el semiplano
inferior; y 3(0) 2(0) = 0 < 6

es
verdadero, por lo tanto,
sombreamos el semiplano inferior.

Programacin Lineal
Profesor: Javier Trigoso Pgina 4



1.2. Grfica de un sistema de inecuaciones lineales

Un sistema de inecuaciones lineales con dos incgnitas es la reunin
de dos o ms inecuaciones lineales con dos incgnitas.
Ejemplo 3
Resuelve el siguiente sistema de inecuaciones lineales:
+ >

<

x 2y 3
2x y 1

Solucin:
Trazamos la grfica de cada una de las ecuaciones; para lo cual
calculamos los valores de las coordenadas de dos de sus puntos:

x + 2y = 3: (0; 3/2) y (3; 0)
2x - y = 1: (0; -1) y (1/2; 0)

Si sustituimos x = 0 e y = 0 en x + 2y > 3, se obtiene -3 > 0: falsedad;
por lo que la solucin para esta inecuacin es el conjunto de puntos
del semiplano que no incluye al origen.
Si sustituimos x = 0 e y = 0 en 2x - y >
1, se obtiene -1 < 0: verdad; por lo que
la solucin para esta inecuacin es el
conjunto de puntos del semiplano que
incluyen al origen.
El conjunto solucin del sistema es la
interseccin de los semiplanos
solucin hallados individualmente (la
regin sombreada)


Ejemplo 4
Resuelve el siguiente sistema de inecuaciones lineales:
+ >

>

+ <

x 3y 7
3x 2y 1
4x y 17
Solucin:
Lo primero que debemos hacer es trazar la grfica de cada una de las
ecuaciones.
Basta con hallar las coordenadas de dos de los puntos para cada una
de ellas:

x + 3y = 7: (0; 7/3) y (7; 0)
3x - 2y = -1: (0; 1/2) y (-1/3; 0)
4x + y = 17: (3; 5) y (17/4; 0)

El conjunto solucin es el interior del tringulo sombreado, sin incluir
ninguno de los lados. Para aclarar mejor la solucin debemos calcular
las coordenadas de los vrtices del tringulo, lo cual se consigue
resolviendo los tres sistemas:
x 3y 7 x 3y 7 3x 2y 1
; ;
3x 2y 1 4x y 17 4x y 17
+ = + = =

= + = + =




Para el primer sistema la solucin es
(1; 2), para el segundo (4; 1) y para el
tercero (3; 5). La solucin del
sistema de inecuaciones es, en
resumen, el interior del tringulo,
cuyos vrtices son los puntos (1; 2),
(4; 1) y (3; 5); sin incluir ninguno de
los tres lados del tringulo.


Programacin Lineal
Profesor: Javier Trigoso Pgina 5



2. INTRODUCCIN A LA PROGRAMACIN LINEAL

La Programacin Lineal tiene infinidad de aplicaciones, como por
ejemplo en la industria, la economa, la estrategia militar, y en otras
reas, en las que se presentan situaciones donde se exige optimizar
(maximizar o minimizar) algunas funciones que se encuentran sujetas
a determinadas situaciones.

Resolver un problema de programacin lineal consiste en optimizar
(maximizar o minimizar) una funcin lineal, denominada funcin
objetivo, estando las variables sujetas a una serie de restricciones
expresadas mediante inecuaciones lineales. El conjunto de todas las
soluciones posibles se denomina conjunto solucin factible. Veremos
a continuacin la aplicacin de la programacin lineal a diversas
situaciones.

2.1. Programacin lineal bidimensional

La programacin lineal bidimensional trata de optimizar, es decir,
de maximizar o minimizar una funcin lineal con dos variables sujeta
a unas restricciones que estn dadas por inecuaciones lineales.

2.2. Conjunto de restricciones lineales
El conjunto de restricciones lineales, es el conjunto de todas las
restricciones del problema asociadas a un sistema de ecuaciones
lineales.

Ejemplo
Encuentra la regin definida por el siguiente sistema de
inecuaciones:

x y 7
2x y 10
x 0
y 0
+ s

+ s

>

>

2.3. Regin factible
La regin factible est formada por la
interseccin o regin comn
de las soluciones de todas las
inecuaciones. Como sucede con los
sistemas de ecuaciones lineales, estos
pueden presentar varias opciones
respecto a sus soluciones: puede no
existir solucin, en el caso de que exista
el conjunto solucin puede ser acotado o
no.
Si la regin factible est acotada, su
representacin grfica es un polgono
convexo con un nmero de lados menor o
igual que el nmero de restricciones.
La regin factible incluye o no los lados y
los vrtices, segn que las desigualdades sean en sentido amplio ( o
) o en sentido estricto (< o >).

Ejemplo
Continuando con el ejemplo anterior, se
obtiene la regin factible representada en
la grfica.





Programacin Lineal
Profesor: Javier Trigoso Pgina 6



2.4. Funcin objetivo
La funcin objetivo en un problema de programacin lineal es la
funcin lineal en dos variables que se desea optimizar. Se representa
por: f(x;y) = ax + by

Ejemplo
Continuando con el ejemplo anterior, se pide maximizar en dicha
regin el valor de la funcin f(x;y) = 30x + 20y

2.5. Solucin ptima
La solucin ptima son los puntos de la regin factible donde la
funcin objetivo alcanza el valor ptimo, es decir, el mximo o el
mnimo. Si la solucin ptima es nica, es uno de los vrtices de la
regin factible. Si existen varias soluciones, son todos los puntos que
estn sobre uno de los lados.

TEOREMA:
Si existe una solucin que optimice la funcin objetivo, sta
debe encontrarse en uno de los vrtices de la regin factible

Analticamente, para hallar la solucin ptima, se prueba en la
funcin objetivo cada uno de los vrtices de la regin factible.

Ejemplo
Continuando con el mismo ejemplo:
O (0; 0) f (0; 0) = 30 0 + 20 0 = 0
A (5; 0) f (5; 0) = 30 5 + 20 0 = 150
B (3; 4) f (3; 4) = 30 3 + 20 4 = 170 Mximo
C (0; 7) f (0; 7) = 30 0 + 20 7 = 140
La solucin ptima es B (3; 4)


PARA LA CLASE

01. Representa en el plano cartesiano la solucin de las
siguientes inecuaciones:

A. x 3
B. 3 x 5
C. y < 5
D. -5 y < 3
E. y 3x + 4
F. x + 6y + 12 0
G. 3x 4y + 12 0
H. 3x + 9y 27 0

02. Hallar el punto de interseccin, de cada uno de los siguientes
pares de rectas:

A. L
1
: x + 4y 10 = 0 y L
2
: 7x y 12 = 0
B. L
1
: 3x + y 4 = 0 y L
2
: 3x 7y + 4 = 0
C. L
1
: 9x + 2y 35 = 0 y L
2
: 2x + 7y = 34
D. L
1
: 7x + y 18 = 0 y L
2
: 8x y = 3
E. L
1
: x + y 180 = 0 y L
2
: x y = 40

03. Grafica en un mismo sistema de coordenadas el conjunto
formado por las siguientes desigualdades:
x 0 ; y 0 ; x + 2y 160 ; x + y 100
Indica los vrtices del polgono formado.

04. Dada la regin definida por el siguiente sistema de inecuaciones:
x y 27
x 12
y 6
+ s

>

>

Programacin Lineal
Profesor: Javier Trigoso Pgina 7



Represntala grficamente y determina los vrtices de la regin,
indica adems, cules son los valores mximo y mnimo de la
siguiente funcin: f(x; y) = 90x + 60y

05. Representa grficamente la regin factible determinada por las
siguientes desigualdades:
x y 5
4x 3y 30
x 0
y 0
+ >

+ s

>

>

Calcula la solucin que hace mnima la funcin objetivo f(x; y) = x + 2y
sometida a las restricciones anteriores.

06. Dado el recinto definido por el siguiente sistema de inecuaciones:
2x y 1000
x 1, 5y 750
x 0
y 0
+ s

+ s

>

>

A. Represntalo grficamente.
B. Halla sus vrtices.
C. Obtn el valor mximo de la funcin f(x; y) = 15x + 12y en el
recinto anterior, as como el punto en que lo alcanza.








PARA LA CASA

01. Representa en el plano cartesiano la solucin de las
siguientes inecuaciones:

A. y 2x 2
B. 4x + 3y 2
C.
x y 3
2x y 4
>

+ s

D.
x y 3
2 x 4
+ s

s s

E.
x 3y 15
4x y 16
x 0; y 0
+ <

+ s

> >

02. Se considera la regin del plano determinada por las
inecuaciones:
x 3 y
8 x y
y x 3
x 0; y 0
+ >

> +

>

> >

Encuentra los vrtices de dicha regin

03. Dado el recinto definido por el siguiente sistema de
inecuaciones:
x y 27
x 12
y 6
+ s

>

>

A. Represntalo grficamente.
B. Determina los vrtices de ese recinto.
C. Cules son los valores mximo y mnimo de la funcin
Programacin Lineal
Profesor: Javier Trigoso Pgina 8



f(x;y) = 90x + 60y en el recinto anterior?
D. En qu puntos alcanza dichos valores?

04. Dada la funcin objetivo f(x; y) = 2x + 3y sujeta a las
restricciones siguientes:
3x y 10
x 2y 8
x 0; y 0
+ s

+ s

> >

A. Representa la regin factible.
B. Halla los valores de x e y que hacen mxima la funcin objetivo.
C. Determina los valores x e y que minimizan la funcin objetivo.

05. Al maximizar f(x; y) =x + y; x; y R e sujeto a las siguientes
condiciones:
2x 3y 6
2x y 6
0 y 4
x 0
+ >

+ s

s s

>

Identifica la alternativa correcta despus de determinar si la
proposicin es verdadera (V) o falsa (F).
I. El valor ptimo es 5.
II. La regin admisible es un polgono de cuatro lados.
III. Los puntos (3; 2) y (4; 1) pertenecen a la regin admisible.

06. Dado el recinto definido por el siguiente sistema de
inecuaciones:
x 2y 10
0 x 6
0 y 8
+ >

s s

s s

A. Represntalo grficamente.
B. Calcula sus vrtices.
C. Calcula el mximo de la funcin f(x; y) = 20x + 60y

07. Sea el recinto definido por las siguientes inecuaciones:
5x 2y 10
3x 4y 20
x y 2
x 0; y 0
+ >

+ s

> >

A. Dibuja dicho recinto y determina sus vrtices.
B. Determina en qu punto de ese recinto alcanza la funcin f(x; y) =
4x + 3y el mximo valor.

08. Calcula el rea de la regin limitada por:
y x 1
y x 1
1 x 1
0 y 1
s +

s +

s s

s s

09. Calcula el rea de la regin definida por el siguiente conjunto de
inecuaciones:
y x 3
x y 4
x 0; y 0
s +

+ s

> >

10. Determina el nmero de puntos de coordenadas entras que se
encuentran en el conjunto solucin del sistema:
x y 3
x y 3
x y 3
x y 3
+ s

+ s

Programacin Lineal
Profesor: Javier Trigoso Pgina 9



3. RESOLUCIN DE PROBLEMAS DE PROGRAMACIN
LINEAL

3.1. Pasos para resolver un problema de programacin lineal
en el plano

Los siguientes "pasos" resumen como resolver un problema de P.L. en
el plano
- Paso 1. Identificar las variables del problema.
- Paso 2. Confeccionar una tabla que resuma la informacin
facilitada.
- Paso 3. Expresar las restricciones o limitaciones dadas en el
problema mediante un sistema de desigualdades relativo a las
variables.
- Paso 4. Representar grficamente el sistema de desigualdades,
determinando la llamada regin factible.
- Paso 5. Establecer la funcin objetivo lineal, que deber ser
maximizada o minimizada.
- Paso 6. Resolver el problema planteado.
- Paso 7. Interpretar los resultados.

3.2. Tabla con los datos del problema

- En la 1 fila, cabecera horizontal, se escriben las etiquetas
correspondientes a los conceptos de las variables y la etiqueta
restricciones.
- En la 2 fila se escriben las variables y se ponen las letras que
representan a las variables.
- En cada una de las filas siguientes se escribe una condicin, que
da origen a una restriccin, es decir, a una inecuacin.
- En la ltima fila se escriben los valores correspondientes a la
funcin objetivo y si se trata de maximizar o minimizar.
Ejemplo 1
Una fbrica quiere producir bicicletas de
paseo y de montaa. La fbrica dispone de
80 kg de acero y 120 kg de aluminio. Para
construir una bicicleta de paseo se
necesitan 1 kg de acero y 3 kg de aluminio, y
para construir una bicicleta de montaa se
necesitan 2 kg de acero y otros 2 kg de
aluminio. Si vende las bicicletas de paseo a 200 dlares y las de
montaa a 150 dlares, cuntas bicicletas de cada tipo debe
construir para que el beneficio sea mximo?

Solucin
1) Tabla con los datos del problema.

B. de paseo B. de montaa Restricciones
N de bicicletas x y x 0; y 0
Acero x 2y x + 2y 80
Aluminio 3x 2y 3x + 2y 120
Beneficio 200x 150y f(x; y) = 200x +
150y

2) Regin factible.
Es el grfico del margen.

3) Valores de la funcin objetivo en los
vrtices de la regin factible.
O (0; 0) f (0; 0) = 200 0 + 150 0 = 0
A (40; 0) f (40; 0) = 200 40 + 150 0
= 800
B (20; 30) f (20; 30) = 200 20 + 150 30 = 850 Mximo

Programacin Lineal
Profesor: Javier Trigoso Pgina 10



C (0; 40) f (0; 40) = 200 0 + 150 40 = 600

4) La solucin ptima es B (20; 30), es decir, x = 20 bicicletas de
paseo e y = 30 bicicletas de montaa.


Ejemplo 2
Se quiere organizar un puente areo entre
dos ciudades, con plazas suficientes de
pasaje y carga, para transportar a 1 600
personas y 96 toneladas de equipaje.
Los aviones disponibles son de dos tipos:
11 del tipo A y 8 del tipo B. La
contratacin de un avin del tipo A, que
puede transportar a 200 personas y 6 toneladas de equipaje, cuesta
40 000 euros; la contratacin de uno del tipo B, que puede
transportar 100 personas y 15 toneladas de equipaje, cuesta 10 000
euros. Cuntos aviones de cada tipo deben utilizarse para que el
costo sea mnimo?

Solucin
1) Tabla con los datos del problema.

Tipo A Tipo B Restricciones
N de aviones x y 0 x 11; 0 y 8
Personas 200x 100y 200x + 100y 1 600
Equipaje 6x 15y 6x + 15y 96
Costo 40 000x 10 000y f(x; y) = 40 000x +
10 000y

2) Regin factible.
Es el grfico mostrado a continuacin.











3) Valores de la funcin objetivo en los vrtices de la regin factible.
A (6; 4) f (6; 4) = 40 000 6 + 10 000 4 = 280 000
B (11; 2) f (11; 2) = 40 000 11 + 10 000 2 = 460 000
C (11; 8) f (11; 8) = 40 000 11 + 10 000 8 = 520 000
D (4; 8) f (4; 8) = 40 000 4 + 10 000 8 = 240 000 Mnimo

4) La solucin ptima es D (4; 8), es decir, x = 4 aviones tipo A, y = 8
aviones tipo B


PARA LA CLASE

Ejercicio 1
Un sastre tiene 80 m
2
de tejido A y 120 m
2
de tejido B. Un traje de
caballero requiere 1 m
2
de A y 3 m
2
de B, y un vestido de seora 2 m
2

de cada tejido. Si la venta de un traje deja al sastre el mismo
beneficio que la de un vestido, halla cuntos trajes y vestidos debe
fabricar para obtener la mxima ganancia.





Programacin Lineal
Profesor: Javier Trigoso Pgina 11



Ejercicio 2
Una empresa produce dos bienes A y B. Tiene dos factoras y cada
una de ellas produce los dos bienes en las cantidades por hora
siguientes:
La empresa recibe un pedido de 300 unidades de A y 500 de B. Los
costos de funcionamiento de las dos factoras son: S/.100 por hora
para la factora 1 y S/.80 por hora para la factora 2. Cuntas
horas debe funcionar cada factora para minimizar los costos de la
empresa y satisfacer el pedido?

Ejercicio 3
Un vendedor de libros usados tiene en su tienda 90 libros de la
coleccin Austral y 80 de la coleccin Alianza de bolsillo. Decide
hacer dos tipos de lotes: el lote de tipo A con 3 libros de Austral y 1
de Alianza de Bolsillo, que vende a S/.8 y el de tipo B con 1 libro de
Austral y 2 de Alianza de bolsillo, que vende a S/.10.Cuntos lotes
de cada tipo debe hacer el vendedor para maximizar su ganancia
cuando los haya vendido todos?

Ejercicio 4
Un comerciante acude a cierto supermercado a comprar naranjas con
S/.5 000. Le ofrecen dos tipos de naranjas: las de tipo A a S/.2 el
kg. y las
de tipo B a S/. 4 el kg. Sabiendo que solo dispone en su camioneta de
espacio para transportar 700 kg. de naranjas como mximo y que
piensa vender el kg. de naranjas de tipo A a S/.3 y el kg. de tipo B a
S/.6. Cuntos kg. de naranjas de
cada tipo deber comprar para obtener el mximo beneficio?, Cul
ser el mximo beneficio?



Ejercicio 5
La compaa INIPAS fbrica dos productos X e Y, para cada
producto es necesario usar tres mquinas diferentes A, B y C. En la
fabricacin de una unidad del producto X, hay que usar 3 horas la
mquina A, 1 hora la mquina B y 1 hora la mquina C. Para fabricar
una unidad del producto Y se requieren 2 horas en la mquina A, 2
horas en la mquina B y una hora en la mquina C. La utilidad unitaria
del producto X es $ 500 y del producto Y es $ 350. Podemos
disponer de la mquina A las 24 horas de da pero solo 16 horas de la
mquina B y 9 horas de la mquina C. Halla la cantidad de unidades de
cada producto

Ejercicio 6
Un fabricante produce dos tipos de parrillas para asar, Tipo I y Tipo
II. Durante la produccin, las parrillas requieren del uso de dos
mquinas A y B. El nmero de horas necesarias en ambas, est
indicado en la siguiente tabla:

Mquina A Mquina B
Tipo I 2 horas 4 horas
Tipo II 4 horas 2 horas

Si cada mquina puede utilizarse las 24 horas del da y las utilidades
en los modelos son de $40 y $60 respectivamente, cuntas parrillas
de cada tipo deben producirse por da para obtener la mxima
utilidad?, cul es dicha mxima utilidad?






Programacin Lineal
Profesor: Javier Trigoso Pgina 12




PARA LA CASA

Enunciado: (Preguntas 01 a 03)
Un fabricante de pelotas, obtiene una utilidad de $ 15 por cada
pelota de futbol y $ 8 por cada pelota de vley. Para satisfacer la
demanda de los distribuidores, la produccin diaria de pelotas de
futbol debe ser de 10 a 30 pelotas y entre 30 y 80 pelotas de vley.
A fin de conservar la mxima calidad, el total de pelotas producidas
no debe ser mayor de 80 diarias.

01. Cul de los siguientes puntos no es un vrtice de la regin
limitada por las restricciones del problema?
A. (10; 70) C. (60; 20)
B. (50; 30) D. (30; 30)
02. Cuntas pelotas de futbol deber fabricar cada da?, para
obtener la mxima utilidad.
A) 30 B) 40 C) 50 D) 60

03. Cul es la mxima utilidad que se puede obtener?
A) $ 900 B) $ 950 C) $ 990 D) $ 800

Enunciado: (Preguntas 04 a 06)
Una dieta debe contener al menos 16 unidades de carbohidratos y
20 unidades de protenas. El alimento A tiene 2 unidades de
carbohidratos y 4 de protenas; el alimento B contiene 2 unidades
de carbohidratos y 1 de protenas. Si el alimento A cuesta $1,20
por unidad y el alimento B $0,80 por unidad.

04. Cul de los siguientes puntos no es un vrtice de la regin
limitada por las restricciones del problema?
A) (4; 4) C) (8; 5)
B) (0;20) D) (8; 0)

05. Cuntas unidades de cada alimento deben comprarse para
minimizar el costo?
A) 4 y 4 C) 5 y 3
B) 3 y 5 D) 6 y 2

06. Cul es el costo mnimo?
A) $ 9,5 B) $ 9 C) $ 8 D) $ 8,5

Enunciado: (Preguntas 07 a 09)
Una campaa para promocionar una marca de productos lcteos, se
basa en el reparto gratuito de yogures con sabor a guanbana y a
fresa. Se decide repartir al menos 30 000 yogures. Cada yogur de
guanbana necesita para su elaboracin 0,5 gramos de un producto
de fermentacin y cada yogur de fresa necesita 0,2 gramos de ese
mismo producto. Se dispone de 9 kilogramos de este producto para
fermentacin, y adems, el costo de produccin de un yogur de
guanbana es de 30 u.m. y el de un yogur de fresa es 20 u.m.

07. Cul de los siguientes puntos presentados es un vrtice de la
regin limitada por las restricciones del problema?
A) (45 000; 0) C) (10 000; 20 000)
B) (0;20 000) D) (30 000; 0)

08. Si se desea repartir yogur de un solo sabor, cul es el mnimo
costo que se tendra?
A) 500 000 u.m. C) 600 000 u.m.
B) 550 000 u.m. D) 700 000 u.m.

09. Cul es el mayor costo que tendr esta campaa?, sin importar
si se reparte uno o dos sabores de yogur.
A) 1 000 000 u.m. C) 900 000 u.m.
B) 700 000 u.m. D) 800 000 u.m.
Programacin Lineal
Profesor: Javier Trigoso Pgina 13




Enunciado: (Preguntas 10 a 14)
Las restricciones pesqueras impuestas por la Comunidad Econmica
Europea, obligan a cierta empresa a pescar como mximo, 2 000 kilos
de merluza y 2 000 kilos de rape; adems, en total, las capturas de
estas dos especies no pueden pasar de los 3 000 kilos. Si la merluza
se logra vender a 10 dlares el kilo y el rape a 15 dlares el kilo.

10. Cul de los siguientes puntos es un vrtice de la regin limitada
por las restricciones del problema?
A) (1500; 1500) C) (2000; 1000)
B) (1800; 1200) D) (3000; 0)

11. Qu cantidad de merluza debe pescar para obtener el mximo
ingreso?
A) 1000 kilos C) 2000 kilos
B) 1500 kilos D) 3000 kilos

12. Qu cantidad de rape debe pescar para obtener el mximo
ingreso?
A) 1000 kilos C) 2000 kilos
B) 1500 kilos D) 3000 kilos

13. Cul es el mximo ingreso que se obtiene?
A) 40 000 $ C) 50 000 $
B) 30 000 $ D) 35 000 $

14. Qu vrtice de la regin limitada por las restricciones genera
un ingreso de 30 000 $?
A) (0; 2000) C) (2000; 1000)
B) (1500; 1000) D) (3000; 0)



Enunciado: (Preguntas 15 a 18)
Un fabricante produce dos productos A y B, cada uno de los cuales
requiere tiempo en tres mquinas, I, II y III. Los requerimientos (en
horas) y la utilidad (en dlares) de cada unidad de A y B, as como, la
disponibilidad mensual (en horas) de cada mquina, estn dados en el
siguiente cuadro.

I II III Utilidad por producto
A 2 4 3 $25
B 5 1 2 $30
Disponibilidad
mensual
200 240 190

15. Uno de los vrtices de la regin limitada por las restricciones,
tiene por abscisa 50, cul es su ordenada?
A) 10 B) 15 C) 20 D) 25

16. Cul de los siguientes valores corresponde a la suma de las
coordenadas de uno de los vrtices de la regin limitada por las
restricciones del problema?
A) 62 B) 64 C) 66 D) 68

17. Cuntos productos de cada clase debe fabricar para obtener la
mxima utilidad?
A) 40 y 30 C) 50 y 20
B) 58 y 8 D) 10 y 50

18. Cul es la mxima utilidad que se puede obtener?
A) $ 1950 C) $ 1690
B) $ 1850 D) $ 1800

Programacin Lineal
Profesor: Javier Trigoso Pgina 14



19. En avcolas de San Fernando, se usa diariamente un mnimo de
800 libras de un alimento especial, que es una mezcla de maz y soya,
con las composiciones siguientes:

Alimento
Por libra de
alimento
Costo
($/lb)
Protenas Fibras
Maz 0,09 0,02 0,30
Soya 0,60 0,06 0,90

Las necesidades dietticas del alimento especial son un mnimo de
30% de protenas y un mximo de 5% de fibras. Halla el costo mnimo
diario que satisfaga estas condiciones.
A) $ 437,2 C) $ 437,6
B) $ 437,5 D) $ 437,9

20. Una compaa fabrica mesas y sillas. Por cada silla se necesitan
20 pies de madera y 4 horas de mano de obra. Por cada mesa se
necesitan 50 pies de madera y 3 horas de mano de obra. El
fabricante dispone de 3 300 pies de madera y de 380 horas de mano
de obra. El fabricante obtiene una utilidad de 3 dlares por cada silla
y 6 dlares por cada mesa. Cuntas mesas debe fabricar para
maximizar su ganancia?
A) 18 B) 30 C) 44 D) 56

21. La compaa Taliona, requiere producir dos clases de recuerdos
de primera comunin del tipo A y del tipo B. Cada unidad tipo A
genera una ganancia de $ 2, mientras que una del tipo B genera una
ganancia de $ 3. Para fabricar un recuerdo tipo A se necesitan 2
minutos en la mquina 1 y 1 minuto en la mquina 2. Un recuerdo tipo
B requiere 1 minuto en la mquina 1 y 3 minutos en la mquina 2. Hay
3 horas disponibles en la mquina 1 y 5 horas disponibles en la
mquina 2 para procesar el pedido. Cuntas piezas de cada tipo se
deben producir para maximizar la ganancia?
A) A = 48 ; B = 84 C) A = 40 ; B = 68
B) A = 60 ; B = 32 D) A = 72 ; B = 50

22. Un granjero tiene 480 hectreas en la que puede sembrar trigo o
maz, l calcula que tiene 800 horas de trabajo disponible durante la
estacin crucial de verano. Dados los mrgenes de utilidad y los
requerimientos laborales que se adjuntan:


Utilidad
Por
hectrea
Horas/trabajo
por hectrea
Maz $ 40 2 h
Trigo $ 30 1 h

Cuntas hectreas de cada uno debe plantar para maximizar su
utilidad?. Da como respuesta la utilidad mxima.
A) $ 20 200 C) $ 17 600
B) $ 14 500 D) $ 18 210

23.

Un sastre tiene a su disposicin 16 m
2
de algodn, 11 m
2
de seda
y 15 m
2
de lana. Un traje requiere lo siguiente: 2 m
2
de algodn, 1 m
2
de seda y 11 m
2
de lana. Una tnica requiere: 1 m
2
de algodn, 2 m
2
de
seda y 3 m
2
de lana. Si el traje se vende por $30 y una tnica por
$50, cuntas prendas de cada confeccin debe hacer el sastre para
obtener la mxima cantidad de dinero?
A) 8 trajes C) 7 trajes
0 tnicas 2 tnicas
B) 4 trajes D) 3 trajes
3 tnicas 4 tnicas


Programacin Lineal
Profesor: Javier Trigoso Pgina 15



24.

Un fabricante de radios de banda civil obtiene una utilidad de
$25 en un modelo de lujo y $30 en un modelo estndar. La compaa
desea producir por lo menos 80 modelos de lujo y 100 modelos
estndar por da. A fin de conservar alta la calidad, la produccin
total diaria, no debe ser mayor de 200 radios. Cuntos de cada tipo
han de producir diariamente a fin de llevar al mximo la utilidad? Da
como respuesta (en dlares) la mxima utilidad.
A) $ 4 800 C) $ 5 000
B) $ 5 500 D) $ 5 600

25. El administrador del sistema de suministro de agua de cierta
ciudad debe hallar la manera de proporcionar por lo menos 10
millones de galones de agua por da (mgd). El agua se debe tomar de
los depsitos locales o de una tubera. Los depsitos locales pueden
suministrar 5 mgd, cantidad que no puede ser excedida. La tubera
puede suministrar un mximo de 10 mgd, adems por una clusula
debe bombear por lo menos 6 mgd. El costo de agua de depsito es
$300 por un milln de galones y el costo del agua de la tubera es
$500 por un milln de galones. En qu forma puede el administrador
minimizar el costo diario del agua, es decir cuntos mgd del depsito
y la tubera se deben tomar?
A) 2 y 5 C) 4 y 6
B) 4 y 7 D) 5 y 2










GLOSARIO

Optimizar es determinar la mejor manera de realizar una
actividad, buscando el uso eficiente de los recursos que se dispone.
Matemticamente podemos decir que optimizar es maximizar o
minimizar.

Maximizar una funcin es determinar el valor del dominio que
hace que la funcin tenga el mayor valor.

Minimizar una funcin es determinar el valor del dominio que
hace que la funcin tenga el menor valor.

Funcin objetivo: es la representacin algebraica de la situacin
que se busca optimizar. Esta funcin se designa como F(x;y) = ax + by

Conjunto de restricciones lineales: son todas las variables que
intervienen en la funcin objetivo, asociadas a un sistema de
ecuaciones lineales.

Solucin factible: es cada par ordenado que satisface al conjunto
de restricciones.

Solucin factible bsica: es cada par ordenado que determina un
vrtice de la regin factible.

Regin factible: es el conjunto de todas las soluciones posibles o
factibles. Es el polgono convexo formado al resolver grficamente
el sistema de ecuaciones planteado.