You are on page 1of 3

MATEMTICAS II Docente: Carolina Palma Aldunce

UNIDAD II: PROGRAMACIN LINEAL

Previo:
Solucin de un Sistema de Ecuaciones Usando el Mtodo Grfico: Se debe despejar "y" en cada una de las

ecuaciones, construir una tabla de valores para cada una y obtener grficamente en este caso las rectas que representan las

ecuaciones del sistema.


Ejemplo:

(1) 2x + y = -1 Despejando y en cada una de las ecuaciones, completando luego las tablas de valores:

(2) 3x + y = 9

(1) -2x + y =-1 (2) 3x + y = 9

y= y=

Intersecciones con los ejes:

El punto de interseccin de las rectas, es tal que sus coordenadas satisfacen a ambas ecuaciones del sistema, en este caso
tal punto es ( , ) luego las soluciones del sistema son x = ;y= .

Programacin Lineal
Es una tcnica matemtica que se usa para solucionar los ms diversos problemas: transporte, produccin, dieta, etc., en que
se desea optimizar (al mximo o mnimo) una situacin factible de expresarse como Funcin Lineal de dos o ms
variables, la cual est sujeta a cierto nmero de Restricciones, que corresponden a inecuaciones lineales. Para resolver un
problema mediante este mtodo es necesario determinar:

Funcin Objetivo (FO): Representacin algebraica de la situacin que se busca optimizar

F(x, y)=ax+by; a, b

Conjunto de Restricciones lineales (RL): para variables que intervienen en la funcin objetivo y
que conforman un sistema de inecuaciones lineales.

Procedimiento

1) Se determina el grfico de la regin solucin


2) Se determina las coordenadas (x, y) de cada vrtice de la regin factible
3) Se reemplazan los valores (x, y) de cada vrtice en la FO
4) Se selecciona un vrtice que determine el valor ptimo

Ejemplos

1. Problema de mximos

En una industria se fabrican dos artculos A y B, los cuales deben pasar por los procesos P 1, P2 y P3 para su elaboracin.
La fabricacin del artculo A requiere de 6 hr en P1, 4 hr en P2 y ninguna en P3.
En cambio, la fabricacin del artculo B demora 5 hr en P 1, 7 hr en P2 y 8 hr en P3.
En los procesos P1, P2 y P3 se puede trabajar como mximo 40, 36 y 32 hr a la semana, respectivamente.
Si la utilidad que se obtiene por cada artculo A es de $8.000 y por cada artculo B, de $26.000, se quiere determinar la
cantidad ptima de produccin semanal de cada artculo, para obtener una utilidad mxima.

Solucin: PROCESO A B TIEMPO MXIMO


P1 6 5 40
P2 4 7 36
P3 0 8 32
UTILIDAD 8.000 26.000 ?
X: Cantidad de artculos A que se van a producir
Y: Cantidad de artculos B que se van a producir

FO: Est determinada por la relacin lineal existente entre la utilidad por cada artculo y la cantidad que se fabrica de l.
F(x, y)=8.000x+26.000y
MATEMTICAS II Docente: Carolina Palma Aldunce

RL:
P1 : 6x + 5y 40
P2 : 4x + 7y 36
P3 : 8y 32
x 0
y 0
Pasos:
L1 : 6x + 5y = 40
1) L 2 : 4x + 7y = 36
L 3 : 8y = 32
20 50 28
2) O=(0,0), A= , B = , , C=(2,4), D=(0,4)
,0
3 11 11
3) Reemplazar los puntos en F(x,y)=8.000x+26.000y

F(O)=0, F(A)=53.333, F(B)=102.545, F(C)=120.000, F(D)=104.000

4) El n de artculos que deben fabricarse en una semana, es de 2 artculos A y 4 artculos B

2. Problema de mnimos

Se requiere preparar una dieta con dos alimentos x e y.


Cada unidad de alimento x contiene 250 caloras y 20 gr de protenas.
La unidad de alimento y contiene 300 caloras y 10 gr de protenas.
La dieta requiere como mnimo 1.200 cal y 60 gr de protenas diarias.
El precio de cada unidad de alimento x es $800 y $700 el de cada unidad de alimento y.
Calcular cuntas unidades de cada alimento debe contener la dieta para minimizar el costo.

Solucin:
X Y MNIMO
CALORAS 250 300 1.200
PROTEINAS 20 10 60
COSTO 800 700 ?
X: Cantidad de unidades del alimento x
Y: Cantidad de unidades del alimento y

FO: F(x,y)=800x+700y

RL:
250x + 300y 1200
20x + 10y 60
x 0
y 0

Pasos:
L1 : 250x + 300y = 1.200
1)
L 2 : 20x + 10y = 60

24 12 18
, B = , , C=(0,6)
2) A= ,0
5 7 7

3) F(A)=3.840, F(B)=3.171, F(C)=4.200

4) El nmero ptimo de unidades a consumir en la dieta, es de 1,7 unidades del alimento X y de 2,6 unidades del alimento Y.

Ejercicios Propuestos:

1. Una industria fabrica dos productos diferentes, P y Q los que son elaborados en un proceso que requiere dos mquinas A y
B. El primer producto requiere 30 minutos de uso de la mquina A y 30 minutos de uso de la mquina B; el segundo producto
requiere 20 minutos de la mquina A y 40 minutos de la mquina B. El producto P da una ganancia de $25.000 y el producto
Q una ganancia de $35.000.
Determinar la cantidad ptima de unidades P y Q que es necesario producir para obtener el mximo de utilidad, sabiendo que
la mquina A puede funcionar durante 3 horas y la B durante 4 horas nicamente.
(R: 6 unidades del producto Q y ninguna de P)

2. Una unidad del alimento A contiene 500 caloras y 10 gramos de protenas; una unidad de B contiene 500 caloras y 20
gramos de protenas. La dieta requiere como mnimo 3.000 caloras y 80 gramos de protenas. Si el precio de una unidad A es
$8.000 y el de una unidad B es $12.000. Qu cantidad de unidades A y B se debe comprar para satisfacer las exigencias de
la dieta a un costo mnimo?
MATEMTICAS II Docente: Carolina Palma Aldunce

(R: 4 unidades del alimento A y 2 de B)


Ejercicios de Programacin Lineal

1. En una urbanizacin se van a construir casas de dos tipos: A y B. La empresa constructora dispone para ello
de un mximo de 1800 millones de pesos, siendo el coste de cada tipo de casa de 30 y 20 millones,
respectivamente. La Municipalidad exige que el nmero total de casas no sea superior a 80. Sabiendo que el
beneficio obtenido por la venta de una casa de tipo A es 4 millones y de 3 millones por una de tipo B, cuntas
casas deben construirse de cada tipo para obtener el mximo beneficio?

(R: 20 casas de tipo A y 60 de tipo B)

2. En una fbrica de ampolletas se producen dos tipos de ellas, las de tipo normal valen 450 pesos y las
halgenas 600 pesos. 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 producir para obtener la mxima facturacin?

(R: 200 normales y 300 halgenas)

3. Un herrero con 80 kg. De acero y 120 kg. De aluminio quiere hacer bicicletas de paseo y de montaa que
quiere vender, respectivamente a 20000 y 15000 ptas. para sacar el mximo beneficio. Para la de paseo
emplear 1 kg. De acero y 3 de aluminio, y para la de montaa 2 kg. De los dos metales. Cuntas bicicletas de
paseo y de montaa vender?

(R: 20 de paseo y 30 de montaa)

4. Una refinera de petrleo tiene dos fuentes de petrleo crudo: crudo ligero, que cuesta 35 dlares por barril y
crudo pesado a 30 dlares el barril. Con cada barril de crudo ligero, la refinera produce 0,3 barriles de gasolina
(G), 0,2 barriles de combustible para calefaccin (C) y 0,3 barriles de combustible para turbinas (T), mientras que
con cada barril de crudo pesado produce 0,3 barriles de G, 0,4 barriles de C y 0,2 barriles de T. La refinera ha
contratado el suministro de 900000 barriles de G, 800000 barriles de C y 500000 barriles de T. Hallar las
cantidades de crudo ligero y pesado que debe comprar para poder cubrir sus necesidades al costo mnimo.

(R: 3.000.000 de barriles de crudo ligero y ninguno de crudo pesado)

5. Una campaa para promocionar una marca de productos lcteos se basa en el reparto gratuito de yogures con
sabor a limn o a fresa. SE decide repartir al menos 30000 yogures. Cada yogur de limn necesita para su
elaboracin 0,5 gr. de un producto de fermentacin y cada yogur de fresa necesita 0,2 gr. de ese mismo
producto. Se dispone de 9 kg. de ese producto para fermentacin. El coste de produccin de un yogur de fresa
es el doble que el de un yogur de limn. Cuntos yogures de cada tipo se deben producir para que el coste de
la campaa sea mnimo?

(R: 10000 yogures de limn y 20000 yogures de fresa)

6. Una fbrica de carroceras de automviles y camiones tiene 2 naves. En la nave A, para hacer la carrocera de
un camin, se invierten 7 das-operario, para fabricar la de un automvil se precisan 2 das-operario. En la nave
B se invierten 3 das-operario tanto en carroceras de camin como de automvil. Por limitaciones de mano de
obra y maquinaria, la nave A dispone de 300 das-operario, y la nave B de 270 das-operario. Si los beneficios
que se obtienen por cada camin son de 6 millones de pesos y de 3 millones por cada automvil. Cuntas
unidades de cada clase se deben producir para maximizar las ganancias?

(R: 24 camiones y 66 automviles)

7. Una fbrica produce chaquetas y pantalones. Tres mquinas (de cortar, coser y teir) se emplean en la
produccin. Fabricar una chaqueta representa emplear la mquina de cortar una hora, la de coser tres horas y la
de teir una hora; fabricar unos pantalones representa usar la mquina de cortar una hora, la de coser una hora
y la de teir ninguna. La mquina de teir se puede usar durante tres horas, la de coser doce y la de cortar 7.
Todo lo que se fabrica es vendido y se obtiene un beneficio de ocho euros por cada chaqueta y de cinco por cada
pantaln. Cmo emplearamos las mquinas para conseguir el beneficio mximo?

(R: aproximadamente 2 chaquetas y 5 pantalones)

8. Un sastre tiene 80 m 2 de tela de algodn y 120 m 2 de tela de lana. Un traje requiere 1 m 2 de algodn y 3 m2
de lana, y un vestido de mujer requiere 2 m 2 de cada una de las dos telas. Calcular el nmero de trajes y
vestidos que debe confeccionar el sastre para maximizar los beneficios si un traje y un vestido se venden al
mismo precio.

(R: 20 trajes y 30 vestidos)