GUIA DIDCTICA 5
PROGRAMACIN LINEAL
1
Matemtica Superior
MOTIVACIN
2
Matemtica Superior
DESARROLLO DE SUBCONTENIDOS.
Ejemplo 1.
Paso 1:
Paso 2: Reordenar los datos del problema y a partir de las cantidades decididas,
x e y, escribir el sistema de inecuaciones que determinan las restricciones.
Un mnimo de 20 bidones de aceite de girasol: x 20
3
Matemtica Superior
Z = f(x,y) = x +
Maximizar:
y
sujeto a: x + y 150
y x/2
x 20 ; y 40
{ x = 20, y = 40 } , A(20,40)
{ y = x/2 , y = 40 } , B(80,40)
{ y = x/2 , x + y = 150} , C(100, 50)
{ x + y = 150, x = 20}; D(20,130)
4
Matemtica Superior
pendiente que la recta lmite de la restriccin x + y 150; por tanto, hay mltiples
soluciones.
Ejemplo 2
Las restricciones pesqueras impuestas por el Ministerio obligan a cierta empresa a
pescar como mximo 2000 toneladas de anchoveta y 2000 toneladas de pota,
adems, en total, las capturas de estas dos especies no pueden pasar de las 3000
toneladas. Si el precio de la anchoveta es de 1000 soles/ton y el precio del pota es
de 1500 soles/ton, qu cantidades debe pescar para obtener el mximo beneficio?
Sean : x = nmero de toneladas de anchoveta
y = nmero de toneladas de pota
Del enunciado deducimos las restricciones:
Como mximo 2000 toneladas de anchoveta: x 2000
x+y 3000
La funcin objetivo que da el beneficio en miles de soles y que hay que maximizar
viene dada por:
f(x,y) = 1000x + 1500y
5
Matemtica Superior
Ejemplo 3.
30 x-y 10
6
Matemtica Superior
7
Matemtica Superior
En este tipo de problemas se exige que toda la produccin sea distribuida a los
centros de ventas en las cantidades que precisa cada uno; por tanto, no pueden
generarse stocks del producto ni en las fbricas ni en los centros de ventas.
Desde la fbrica I
x y 800 - x - y
( 800)
Desde la fbrica II
1000 - x 700 - y x + y - 200
(1500)
8
Matemtica Superior
700 y 0;
800 x+y 0
Recordemos que nuestro objetivo es abaratar al mximo los costos de transporte.
Estos costos se hallan multiplicando las cantidades enviadas a desde cada fbrica a
cada tienda por los respectivos costos de transporte unitario.
Desde la fbrica I
200 0 600
( 800)
Desde la fbrica II
800 700 0
(1500)
Ejemplo 5. Problema de la dieta
En un comedor se debe dar un desayuno con una composicin mnima de 15 u. de
protenas y otras 15 u. de carbohidratos. Por convenio con la Municipalidad slo se
cuentan dos clases de alimentos : el tipo X con una composicin de una unidad de
protenas y cinco de carbohidratos, y el tipo Y, con una composicin de cinco
9
Matemtica Superior
10
Matemtica Superior
Utilidad /
A B C unidad
Manual 2 hr 1 hr 1 hr $4
Elctrico 1 hr 2 hr 1 hr $6
Horas disponibles 180 160 100
11
Matemtica Superior
x + y 100
x0
y0
PROBLEMAS DE APLICACIN
12
Matemtica Superior
13
Matemtica Superior
11.Una empresa fabrica dos tipos de sillas, cada silla del modelo A requiere 0.3
m3 de madera y cada silla del modelo B requiere 0.4 m 3 de madera: El
fabricante desea construir al menos 3 sillas del modelo A y, al menos, el
doble de sillas del modelo B que del A. Si se dispone de 6 m 3 de madera y
los beneficios son 3 y 2 por cada silla del modelo A y del modelo B
respectivamente, cuntas sillas de cada modelo ha de fabricar para
maximizar los beneficios?.
a) Plantea el problema
b) Resolucin grfica
c) Y si los beneficios fueran 2 y 1 respectivamente?
Sol.: 6 sillas del modelo A y 12 del B c) La misma solucin
y 8
x y 0
x y 4
12. a) Dibuja la regin del plano determinada por las inecuaciones:
14
Matemtica Superior
16.En una fbrica de bombillas se producen dos tipos de ellas, las de tipo
normal valen 450 soles y las halgenas 600 soles. La produccin est
limitada por el hecho de que no pueden fabricarse al da ms de 400
normales y 300 halgenas ni ms de 500 en total. Si se vende en toda la
produccin, cuntas de cada clase convendr produccir para obtener la
mxima facturacin? (Universidad de Murcia.Junio 1996) Sol: 200
normales y 300 halgenas.
15
Matemtica Superior
19.Cada mes una empresa puede gastar. Como mximo, 1.000.000 soles en
salarios y 1.800.000 soles 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 soles y 50 soles 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:
A B
Coste salArial,MS Sans Serif,Helvetica 200 100
Coste energtico 100 300
20.Una persona tiene 500.000 soles para invertir 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 soles en A y como mnimo 100.000 soles en B, e invertir en A por lo
menos tanto como en B. Cmo deber invertir sus 500.000 soles para
maximizar sus intereses anuales?
Sol: 300000 soles en acciones del tipo A y 200000 soles en acciones del
tipo B.
21.Una industria vincola produce vino y vinagre. El doble de la produccin de
vino es siempre menor o igual que la produccin de vinagre ms cuatro
unidades. Por otra parte, el triple de la produccin de vinagre sumado con
cuatro veces la produccin de vino 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
vino deja un beneficio de 800 soles y cada unidad de vinagre de 200 soles
(Universidades Andaluzas. Junio 1996)
Sol: 3 unidades de vino y 2 de vinagre.
16
Matemtica Superior
17