x y
x y
y x
x y
.
Rpta:
2. Dado el siguiente problema de
programacin lineal
max. ( , ) 5 4 = + f x y x y
Sujeto a:
3 5 150
2 60
0, 0
+
x y
x y
x y
Esboce la regin factible.
Rpta:
3. Dadas las restricciones
2 4
3
0, 0
+
x y
x y
x y
,
determine el mximo valor de la
funcin ( , ) 2 3 = + f x y x y .
Rpta: 9
4. Calcule el mnimo valor de la funcin
( , ) 3 2 = + F x y x y
Sujeto a:
2 8
2 6
2
0, 0
+
x y
x y
x y
x y
Rpta: 28/3
5. Maximizar la funcin
( , ) 2000 5000 = + f x y x y sujeta a las
restricciones:
2 3 3
2 9
2 5 5
+
x y
x y
x y
Rpta: 15000
6. Maximizar la funcin ( , ) 3 4 = + g x y x y
sujeta a las restricciones:
PROGRAMACIN LINEAL 25 de junio de 2008
Christiam Huertas R. www.xhuertas.blogspot.com 2
14
2 3 36
4 16
3 0
+
x y
x y
x y
x y
Rpta: No existe
7. Minimizar ( , ) 3 3 = + h x y x y sujeta a las
restricciones:
5
3
3 1
2 16
4 22
+
x y
y x
y x
y x
y x
Rpta: 15
8. Una industria alimentaria produce
alimentos de dos tipos, A y B. El
alimento A cuesta 12 soles/kilo y el
alimento B cuesta 8 soles/kilo. Se quiere
minimizar el costo total de los
alimentos, de manera que satisfagan
tres condiciones vitamnicas. Se desea
por lo menos, 30 unidades de vitamina
P, 50 unidades de W y 60 unidades de
vitamina Q. Cada kilo del alimento A
proporciona dos unidades de vitamina
P, cuatro unidades de vitamina W y
siete unidades de vitamina Q. El
alimento B proporciona tres unidades
de P, tres unidades de W y seis
unidades de Q por kilo,
respectivamente. Cuntos kilos de
cada alimento deben comprar?
Formul el problema de programacin
lineal.
Rpta:
( , ) 12 8
2 3 30
4 3 50
sujeto a:
7 6 60
0, 0
= +
+
f x y x y
x y
x y
x y
x y
9. Un sastre tiene 80
2
m de tela A y 120
2
m de tela B. Un traje de caballero
requiere 1
2
m de A y 3
2
m de B, y un
vestido de seora 2
2
m metros de cada
tela. Si la venta de un traje deja al sastre
el mismo beneficio que de un vestido,
halle cuantos trajes y vestidos debe
fabricar para obtener la mxima
ganancia.
Rpta: 20 y 30
10. Una empresa fabrica dos clases de
cuadernos. Los rayados a S/. 2 la
unidad y los cuadriculados a S/. 1.5 la
unidad. En la produccin diaria se sabe
que el numero de cuadernos
cuadriculados no supera en 1000
unidades al numero de cuadernos
rayados, entre las dos clases no superan
a 3000 unidades, y los cuadernos
cuadriculados no bajan de 1000
unidades. Halle el costo mximo y
mnimo de la produccin diaria.
Rpta: 5500 y 1500
11. Una escuela prepara una excursin
para 400 alumnos. La empresa de
transportes tiene 8 buses de 40 asientos
disponibles y 10 buses de 50 asientos
disponibles, pero solo dispone de nueve
conductores. El alquiler de un bus
grande cuesta S/. 80 y el de uno
pequeo, S/. 60. Calcule cuantos buses
de cada tipo hay que alquilar para que
los gastos sean mnimos para la escuela.
Rpta: 4 grandes y 5 pequeos.
12. Una fbrica de muebles fabrica dos
tipos de sillones,
1
S y
2
S . La fbrica
cuenta con dos secciones; carpintera y
tapicera. Hacer un silln de tipo
1
S
requiere 1 hora de carpintera y 2 de
tapicera, mientras que uno de tipo
2
S
requiere 3 horas de carpintera y 1 de
tapicera. El personal de tapicera
trabaja un total de 80 horas, y el de
carpintera 90. Las ganancias por las
ventas de
1
S y
2
S (unidad) son,
respectivamente 60 y 30 nuevos soles.
Calcular la mxima ganancia.
Rpta: 2400
13. La editorial Lumbreras produce dos
libros de Matemtica: lgebra y
geometra. La utilidad por unidades es
de S/. 7 para el libro de lgebra y de S/.
10 para el libro de geometra. El libro
de lgebra requiere de 4 horas para su
impresin y 6 horas para su
encuadernacin. El libro de Geometra
requiere de 5 horas para imprimirse y
de 3 horas para ser encuadernado. Si se
dispone de 200 horas para imprimir y
de 240 horas para encuadernar, calcule
la mxima utilidad que se puede
obtener.
Rpta: S/. 400
14. una fbrica quiere producir bicicletas de
paseo y de montaa. La fabrica
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
soles y las de montaa a 150 soles.
Cuntas bicicletas de cada tipo debe
construir para que el beneficio sea
mximo?
15. Dibuje el polgono de vrtices (10; 0),
(11,0) y (6; 6) y averiguar en qu punto
( , ) x y de la regin limitada por ese
polgono alcanza el mximo la funcin
( , ) 7 4 = + f x y x y .
16. Una empresa tiene 2 plantas de
produccin
1
P y
2
P de cierto artculo
que vende en 3 ciudades
1
C ,
2
C y
3
C .
En
1
P produce 5000 unidades, y en
2
P
7000 unidades. De estas 12000
unidades las vende as: 3500 en
1
C ,
4000 en
2
C y 4500 en
3
C . Los costos
de transportes, en nuevos soles por
unidad de producto, desde las plantas
de produccin a las ciudades son:
Envios Hasta
1
C
Hasta
2
C
Hasta
3
C
Desde
1
P
3 2,5 3,5
Desde
2
P
2,25 3,75 4
Determine el nmero de artculos que
debe enviar la empresa desde cada
planta a cada ciudad para que los
costos de transporte sean mnimos.
Rpta:
Envios Hasta
1
C
Hasta
2
C
Hasta
3
C
Desde
1
P
0 4000 1000
Desde
2
P
3500 0 3500