UNIVERSIDAD NACIONAL DE FRONTERA

FACULTAD DE INGENIERA ECONMICA

PROGRAMACIN LINEAL
MSc Ing Groover Villanueva Butrn

CASO DE APLICACIN
1) Representar el conjunto de puntos que satisf acen simultneament e las inecuaciones: x <=2 ; x >= - 2 ; y <=1
(Len. Junio 1990 )

2) Describir mediante un sistema de desigualdades la regin interior del polgono convexo con v rtices en los
puntos: O(0,0) , A(0,4), B(4,0), C(3,3). (M adrid. Junio 1995)

3) Escribe inecuaciones que def inan una regin plana cerrada de modo que los puntos (1,0) y (0,1)
pertenezcan a dicha regin, y que los puntos (0,0) y (2,2) no pertenezcan. Haz una representacin grfica de la
regin que elijas. (Len. Junio 1993)

4) Escribe un conjunto de inecuaciones que tengan como solucin comn el interior de un tringulo rectngulo
cuy os catetos miden 1 y 2 respectiv amente y se apoy an en los ejes coordenados X e Y. (Puedes elegir
cualquiera de las posibles colocaciones) (Cantabria. Junio 1991 )
5) Dada la regin del plano def inida por las inecuaciones:
x + y 1>=0 ; 0<= x <=3 ; 0 <= y <=2.
Para qu v alores de la regin es mxima la funcin Z = 5x + 2y ? (U niversidades de Galicia. Junio 1996 )

6) Maximizar la f uncin F(x,y ) = 3x + 2y en el dominio y + 2x 0 ; 3y - x 1 ; 2 x 0; y 0 (Crdoba. Junio 1995)

7) Se considera el recinto plano de la f igura en el que estn incluidos los tres lados y los tres vrtices de las

rectas asociadas a las desigualdades

a) Hallar las inecuaciones que definen el recinto.
b) Maximizar la f uncin Z = 3x - 6y sujeta a las restricciones del recinto.
(Len. Junio 1990 )

8) Se considera la regin del primer cuadrante determinada por las inecuaciones:

x + y 8 ; x + y 4 ; x + 2y 6
a) Dibujar la regin del plano que def inen, y calcular sus v rtices.
b) Hallar el punto de esa regin en el que la f uncin F(x,y ) = 3x + 2y alcanza el v alor mnimo y calcular dicho
v alor.
(Universidades Andaluzas. Junio 1996)

9)
a) Representar grf icamente el conjunto de puntos que satisf acen las siguientes inecuaciones lineales:
x + 2y 10 ; x + y 2 ;x 8; x 0; y 0
b) Hallar el mximo y el mnimo de F(x,y ) = x - 3y , sujeto a las restricciones representadas por las inecuaciones
del apartado anterior.
(Zaragoza. 1991 )

10) Hallar los v alores mximo y mnimo de la f uncin f (x,y) = x + 2y - 2, sometida a las restricciones:
x + y - 2 0 ; x - y + 2 0; x 3; y 1; y 3
(Madrid. 1990 )
1

11) Resolv er grficamente el siguiente problema de programacin lineal:

Maximizar Z = 0.75x + y
Sujeto a :
x + 3y 15
5x + y 20
3x + 4y 24
x 0 ; y 0
Es nica la solucin ? (Alicante. Junio 1990 )

12) Sea el recinto poligonal conv exo def inido por el sistema de inecuaciones:
x - 4y - 4 ; x + 2y - 4 0; x0 ; y 0
Se pide:
a) Dibujarlo y hallar sus v rtices.
b) Razonar si es posible maximizar en l la f uncin f (x,y )= x + 2y .
c) En caso af irmativ o, calcular el valor ptimo correspondient e y puntos donde se alcanza.
(Jan. Junio 1995 )
13)
Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5 ptas.
por cada impreso repartido y la empresa B, con f olletos ms grandes, le paga 7 pesetas por impreso. El
estudiante lleva dos bolsas: una para los impresos A, en la que caben 120, y otra para los impresos B, en la
que caben 100. Ha calculado que cada da es capaz de repartir 150 impresos como mximo.
Lo que se pregunta el estudiante es: cuntos impresos habr de repartir de cada clase para que su benef icio
diario sea mximo? (Catalua. Junio 1996).

14) En una f brica de bombillas se producen dos tipos de ellas, las de tipo normal v alen 450 pesetas y las
halgenas 600 pesetas. La produccin est limitada por el hecho de que no pueden f abricarse al da ms de
400 normales y 300 halgenas ni ms de 500 en total. Si se v ende en toda la produccin, cuntas de cada
clase convendr produccir para obtener la mxima f acturacin? (Universidad de M urcia.Junio 1996 )

15) Una compaa area tiene dos aviones A y B para cubrir un determinado tray ecto. El av in A debe hacer
ms veces el tray ecto que el av in B pero no puede sobrepasar 120 v iajes. Entre los dos aviones deben hacer
ms de 60 v uelos pero no menos de 200. En cada v uelo A consume 900 litros de combustible y B 700 litros. En
cada viaje del av in A la empresa gana 300000 ptas. y 200000 por cada v iaje del B. Cuntos v iajes debe
hacer cada avin para obtener el mximo de ganancias? Cuntos v uelos debe hacer cada avin para que el
consumo de combustible sea mnimo? (M urcia. Junio 1991)

16) Una fbrica de carroceras de automviles y camiones tiene dos nav es. En la nav e A, para hacer la
carrocera de un camin, se inv ierten 7 das-operario, para f abricar la de un coche se precisan 2 das-operario.
En la nav e B se inv ierten tres das operario tanto en carroceras de camin como de coche. Por limitaciones de
mano de obra y maquinaria, la nave A dispone de 300 das operario, y la nav e B de 270 das-operario. Si los
benef icios que se obtienen por cada camin son de 6 millones de pesetas y por cada automv il 2 millones de
pesetas, cuntas unidades de cada uno se deben producir para maximizar las ganancias? (U niversidades de
Castilla- La M ancha. Junio 1996)

17)
Un pastelero tiene 150 kg de harina, 22 kg de azcar y 275 kg de mantequilla para hacer dos tipos de pasteles
P y Q. Para hacer una docena de pasteles de tipo P necesita 3 kg de harina, 1 kg de azcar y 1 de mantequilla
y para hacer una docena de tipo Q necesita 6 kg de harina, 05 kg de azcar y 1 kg de mantequilla.
El benef icio que obtiene por una docena de tipo P es 20 y por una docena de tipo Q es 30. Halla, utilizando las
tcnicas de programacin lineal, el nmero de docenas que tiene que hacer de cada clase para que el
benef icio sea mximo. (U niversidades de Castilla y Len. Septiembre 1997 )

18) Una empresa f abrica dos tipos de rotuladores, de la clase A a 200 ptas. la unidad y de la clase B a 150
ptas. En la produccin diaria se sabe que el nmero de rotuladores de la clase B no supera en 1000 unidades a
los de la A; adems, entre las dos clases no superan las 3000 unidades y la de la clase B no bajan de 1000
unidades por da. Hallar el costo mximo y mnimo de la produccin diaria. (La Laguna. 1992)

19) Una compaa f abrica dos modelos de sombrero: Bae y Viz. La fabricacin de los sombreros se realiza en
las secciones de moldeado, pintura y montaje. La f abricacin de cada modelo Bae requiere 2 horas de
moldeado, 3 de pintura y una de montaje. La f abricacin del modelo Viz requiere tres horas de moldeado, 2 de
pintura y una de montaje. Las secciones de moldeado y pintura disponen, cada una, de un mximo de 1.500
horas cada mes, y la de montaje de 600.Si el modelo Bae se v ende a 10.000 pesetas y el modelo Viz a 12.000
pesetas, qu cantidad de sombreros de cada tipo ha de f abricar para maximizar el benef icio mensual?
(Universidades de Galicia. Junio 1997).
20) Cada mes una empresa puede gastar. Como mximo, 1.000.000 ptas. en salarios y 1.800.000 ptas. en
energa (electricidad y gasoil). La empresa slo elabora dos tipos de productos A y B. Por cada unidad de A
que elabora gana 80 ptas. y 50 ptas. por cada unidad de B. El coste salArial,MS Sans Serif,Helvetica y
energtico que acarrea la elaboracin de una unidad del producto A y una del B aparece en la siguiente tabla:
Coste salArial,MS Sans Serif ,Helvetica
Coste energtico

A
B
200 100
100 300

Se desea determinar cuntas unidades de cada uno de los productos A y B debe producir la empresa para que
el benef icio sea mximo. (Universidades Andaluzas. Septiembre 1997 ).

21) Una persona tiene 500.000 pesetas para inv ertir en dos tipos de acciones A y B. El tipo A tiene bastante
riesgo con un inters anual del 10% y el tipo B es bastante seguro con un inters anual del 7%. Decide invertir
como mximo 300.000 pesetas en A y como mnimo 100.000 pesetas en B, e invertir en A por lo menos tanto
como en B. Cmo deber inv ertir sus 500.000 pesetas para maximizar sus intereses anuales? (Universidad de
Castilla y Len. Junio 1996 ).

22) Una industria v incola produce v ino y v inagre. El doble de la produccin de vino es siempre menor o igual
que la produccin de v inagre ms cuatro unidades. Por otra parte, el triple de la produccin de v inagre sumado
con cuatro v eces la produccin de v ino se mantiene siempre menor o igual a 18 unidades.
Halla el nmero de unidades de cada producto que se deben producir para alcanzar un beneficio mximo,
sabiendo que cada unidad de v ino deja un benef icio de 800 ptas. y cada unidad de vinagre de 200 ptas.
(Universidades Andaluzas. Junio 1996)

23)
Un hipermercado necesita como mnimo 16 cajas de langostino, 5 cajas de ncoras y 20 de percebes. Dos
may oristas, A y B, se of recen al hipermercado para satisf acer sus necesidades, pero slo venden dicho
marisco en contenedores completos. El may orista A enva en cada contenedor 8 cajas de langostinos, 1 de
ncoras y 2 de percebes. Por su parte, B env a en cada contenedor 2, 1 y 7 cajas respectiv amente. Cada
contenedor que suministra A cuesta 210.000 ptas., mientras que los del may orista B cuestan 300.000 pesetas
cada uno. Cuntos contenedores debe pedir el hipermercado a cada mayorista para satisf acer sus
necesidades mnimas con el menor coste posible? (U niversidades Pblicas de la Comunidad de Madrid. Septiembre
1997)

24) Imaginemos que las necesidades semanales mnimas de una persona en protenas, hidratos de carbono y
grasas son 8, 12, 9 unidades respectivamente. Supongamos que debemos obtener un preparado con esa
composicin mnima mezclando los productos A y B cuy os contenidos por kilogramo son los que se indican en
la siguiente tabla:
Protenas
Hidratos
Grasas
Coste(kg)
Producto A
2
6
1
600
Producto B
1
1
3
400
Cuntos kilogramos de cada producto debern comprarse semanalmente para que el costo de preparar la
dieta sea mnimo? (U niversidad de La Laguna. Junio 1997).

25) Podemos comprar paquetes de abono A o B. Cada paquete contiene las unidades de potasio (K), fsforo (P) y
nitrgeno (N) indicadas en la tabla, donde se da el precio del paquete.
Marca K P N Precio
A
4 6
1 15
B
1 10 6 24
En qu proporcin hay que mezclar ambos tipos de abono para obtener al mnimo precio un abono que
contenga 4 unidades de K, 23 de P y 6 de N? (Valencia. 1993)

26) Dos mataderos, P y Q, se encargan de suministrar la carne consumida semanalmente en tres ciudades, R,
S y T: 20, 22 y 14 toneladas, respectivamente. El matadero P produce cada semana 26 toneladas de carne, y
el Q, 30. Sabiendo que los costes de transporte, por tonelada de carne, desde cada matadero de a cada
ciudad, son los reflejados en la siguiente tabla:
P
Q

R S
1 3
2 1

T
1
1

Determinar cul es la distribucin de transporte que supone un coste mnimo. (Extremadura. 1993

27) Desde dos almacenes A y B, se tiene que distribuir f ruta a tres mercados de la ciudad. El almacn A
dispone de 10 toneladas de fruta diarias y el B de 15 toneladas, que se reparten en su totalidad. Los dos
primeros mercados necesitan, diariamente, 8 toneladas de f ruta, mientras que el tercero necesita 9 toneladas
diarias.
El coste del transporte desde cada almacn a cada mercado viene dado por el siguiente cuadro:
Almacn
Mercado 1
Mercado 2
Mercado 3
A
10
15
20
B
15
10
10
Planif icar el transporte para que el coste sea mnimo. (Salamanca. Junio 1992).

28) Se v a a organizar una planta de un taller de automv iles donde v an a trabajar electricistas y mecnicos;
por necesidades de mercado, es necesario que hay a may or o igual nmero de mecnicos que de electricistas y
que el nmero de mecnicos no supere al doble que el de electricistas. En total hay disponibles 20 electricistas
y 30 mecnicos. El benef icio de la empresa por jornada es 25.000 ptas. por electricista y 20.000 por mecnico.
Cuntos trabajadores de cada clase deben elegirse para obtener el mximo beneficio? (Universidad de M urcia.
Junio 1998)

29) Una empresa f abrica dos tipos de colonia: A y B. La primera contiene un 15% de extracto de jazmn, un
20% de alcohol y el resto es agua y la segunda llev a un 30% de extracto de jazmn, un 15% de alcohol y el
resto es agua. Diariamente se dispone de 60 litros de extracto de jazmn y de 50 litros de alcohol. Cada da se
pueden producir como mximo 150 litros de la colonia B. El precio de v enta por litro de la colonia A es de 500
pesetas y el de la colonia B es 2.000 pesetas. Hallar los litros de cada tipo que deben producirse diariamente
para que el benef icio sea mximo. (U niversidades Pblicas de la Comunidad de M adrid. Septiembre 1996)
30) Los 400 alumnos de un colegio v an a ir de excursin. Para ello se contrata el v iaje a una empresa que
dispone de 8 autobuses con 40 plazas y 10 con 50 plazas, pero slo de 9 conductores para ese da. Dada la
dif erente capacidad y calidad, el alquiler de cada autobs de los grandes cuesta 8000 ptas. y el de cada uno de
los pequeos, 6000 ptas. Cuntos autobuses de cada clase conv endr alquilar para que el v iaje resulte lo
ms econmico posible? (Pas Vasco. Junio 1990)

31) La casa X f abrica helados A y B, hasta un mximo diario de 1000 kg. La f abricacin de un kg de A cuesta
180 ptas. , y uno de B, 150. Calcule cuntos kg de A y B deben f abricarse, sabendo que la casa dispone de
270000 ptas/da y que un kg de A deja un margen igual al 90% del que deja uno de B.(Las Palmas de Gran
Canaria. Junio 1991)

32) A una persona que quiere adelgazar se le of recen dos productos A y B para que tome una mezcla de
ambos con las siguientes recomendaciones:
No de be tomar ms de 150 g de la mezcla ni menos de 50 g.
La cantidad de A debe ser igual o superior a la de B.
No debe incluir ms de 100 g de A
Si 100g de A contiene 30 mg de vitaminas y 450 caloras y 100 g de B contienen 20 mg de v itaminas y 150
caloras:
a) Cuntos gramos de cada producto debe mezclar para obtener el preparado ms rico en v itaminas?
b) Y el ms pobre en caloras?
(Pas Vasco. 1992)

33) Se desea obtener tres elementos qumicos a partir de las sustancias A y B. Un kilo de A contiene 8 gramos

del primer elemento, 1 gramo del segundo y 2 del tercero; un kilo de B tiene 4 gramos del primer elemento, 1
gramo del segundo y 2 del tercero. Si se desea obtener al menos 16 gramos del primer elemento y las
cantidades del segundo y del tercero han de ser como mucho 5 y 20 gramos respectiv amente y la cantidad de
A es como mucho el doble que la de B, calcule los kilos de A y y los de B que han de tomarse para que el coste
sea mnimo si un kilo de A v ale 200 ptas. y uno de B 1000 ptas. Puede eliminarse alguna restriccin?

(Zaragoza. Junio 1990)

34) Los precios de v enta de dos productos A y B estn en la misma relacin que 7 y 6. La produccin de estos
est def inida por las siguientes condiciones:
La produccin de A es may or o igual que la mitad de B y menor o igual que el doble de B.
La produccin total es tal que si slo se produce A, se producen 10 kg, y si slo se produce B, se producen 15
kg. Y si se producen conjuntamente, la produccin mxima se encuentra en la recta que une los puntos
anteriores.
Dar la f uncin objetiv o de la v enta de ambos productos.
Expresar mediante inecuaciones el recinto def inido.
Determinar los kilos que se han de producir de cada producto para obtener el mximo benef icio. (U niversidad de
Cantabria. Junio 1997).

35) Un carpintero tiene que construir mesas rectangulares cuyas dimensiones no sobrepasen 2 metros y tales
que la suma de su dimensin mayor y el doble de la menor no sobrepase 4 metros. Cul es el mximo v alor
del permetro de dichas mesas? (Universidad de M urcia. Septiembre 1996)