ACTIVIDAD FINAL ALGEBRA LINEAL

JOSE ALFREDO GARCIA HIGIDIO

CAROLINA FERNANDEZ LOAIZA

FUNDACIN UNIVERSITARIA
PANAMERICANA 2016
1

PARTE I:

Solucione los siguientes ejercicios usando el mtodo grfico y algebraico:

Solucin y grfico
2x + y = 10
X
0
5

Y
1
0
0

X + 3Y = 12
X
0
12

Y
4
0

Igualacin de ecuaciones
y = 12 / 3 x = y = 4 - x
2x + 12/3 x
2x x + 4 =
10 x = 10 - 4
X=6
y=4x
=y=46
2

Y = -2

Hallamos el valor mximo segn grfica:

x + 3y
= 12
(0;
4)

(6;2)
(5;
0)

2x + y
= 10

MAX = F(x;y) = 4x + 5y
(0; 4) = F (0; 4) = 0 + 20 = 20
(6; 2) = F (6; 2) = 24 + 10 = 34
(5; 0) ) F (5; 0) = 20 + 0 = 20

El mximo valor lo encontramos en el punto (6; 2), asi que la funcin es:
F MX. = 34

EJERCICIO 2

Se halla la respuesta factible segn ecuaciones:

3x + 2y = 12
X
0
4

Y
6
0

4x + 5Y = 29
X
0
7.2

Y
5
0.

Al querer igualar las ecuaciones debemos despejar:

y = 29 / 5 4x = y = 5.8 - 4x
3x + 2(5.8 4x)
3x + 11.6 8x
3x + 2y = 12
3x + 11.6 8x
= -11x + 11.6
x = 11.6/-11
X = 1.05
y = 5.8 - 4x
y = 5.8 4(1.05)
y = 5.8 4.2
Y = 1.6

Graficamos y se halla el valor mximo en la grfica

3x + 2y =
12

(0;6
)

(7.25;
0) =
4x + 5Y
29

MAX = F(x;y) = 12x + 10y

(0; 6) = F (0; 6) = 0 + 60 = 60
(1.05; 1.6) = F (1.05; 1.6) = 12.6 + 16 = 28.6
(7.25; 0) F (7.25; 0) = 87 + 0 = 87

EJERCICIO 3

Solucin de acuerdo a la ecuacin:

4x + 2y = 6
X
0
1.5

Y
3
0

7x + 8y = 28
X
0

Y
3
.

Se igualan las ecuaciones al despejar:

y = 28 / 8 7x
y = 3.5 - 7x
4x + 2(3.5 - 7x) = 6
4x + 7 14x = 6
-10x +1
x = -0.1

y = 3.5 - 7x
y = 3.5 7(0.1)
y = 3.5 0.7
y = 2.8

Graficamos y se halla el valor mximo en la grfica

(4x + 2y
= 6)

(0.1;2,8

7x + 8y =
28

Max = F(x;y) = 120x + 80y

(0; 3) = F (0; 3) = 0 + 240 = 240
(-0.1; 2.8) = F (-0.1; 2.8) = -12 + 224 = 212

(4; 0) F (4; 0) = 480 + 0 = 480

EJERCICIO 4

Solucin de acuerdo a la ecuacin:

4x + 5y = 20
X
0
5

Y
4
0

7x + 2Y = 14
X
0
2

Y
7
0

Se igualan las ecuaciones al despejar:

y = 14 / 2 7x = 14
y = 7 - 7x = 14
Y = 21 7x
4x + 5(21- 7x) = 20
4x + 105 35 x = 20
31x 85

X = 85/31
X = 2.7

Y = 21 7x
y = 21 7(2.7)
y = 21 19.1
Y = 1.9
Graficamos y se halla el valor mximo en la grfica

(0;4
) =
4x + 5y
20

(1.9;2.
7)
(2;0
)

7x + 2Y =
14

Max = F(x;y) = 12x + 8y

(0; 4) = F (0; 4) = 0 + 32 = 32
(1.9; 2.7) = F (1.9; 2.7) = 22.8 + 21.6 = 44.4
(2; 0) F (2; 0) = 24 + 0 = 24

PARTE II

Solucione los siguientes problemas de programacin lineal, recuerde

contextualizar las respuestas. Use el Mtodo grfico o algebraico:
1. Se dispone de 120 bebidas con azcar y de 180 bebidas sin azcar. Las
bebidas se venden en dos grupos. Los grupos de tipo A contienen tres bebidas
con azcar y tres sin azcar, y las de tipo B contienen dos con azcar y cuatro
sin azcar. El vendedor gana 6 euros por cada grupo que venda de tipo A y 5
euros por cada uno que vende de tipo B. Calcular de forma razonada cuntos
grupos de cada tipo debe vender para maximizar los beneficios y calcular este
beneficio.

Solucin
Clasificamos variables:
A = marca A disponibles para vender.
B = Cantidad de bebidas B para vender.
En ecuacin se maximiza: Z = 6A + 5B
Procedemos a clasificarlas asi:
Bebidas con azucar 3 de marca A y 2 de Marca B
Bebidas sin azucar 3 de marca A y 4 de Marca B

Entonces 1: 3A + 2B 120 bebidas con azcar

Entonces 2: 3A + 4B 180 bebidas sin azcar

Respuesta
A=20
B=30

Para hallar la funcin se vendieron 20 paquetes

de A y 30 de B hallando un F. MAX 270

2. Un paciente para su recuperacin tiene que tomar en su alimentacin dos

clases de componentes que llamaremos A y B. Necesita tomar 70 unidades de
A y 120 unidades de B. El mdico le da dos tipos de dietas en las que la
concentracin de dichos componentes es:

Dieta D1: 2 unidades de A y 3 unidades de B

Dieta D2: 1 unidad de A y 2 unidades de B.
Sabiendo que el precio de la dieta D1 es 2,5 . y el de la dieta D2 es 1,45 . Cul
es la distribucin ptima para el menor costo?

Solucin:
Se deben identificar variables:
D1 = Cantidad de dieta D1

D2 = Cantidad de dieta D2

Hallamos la funcin para minimizar: Z = 2,5 D1 + 1,45 D2

TIPO DE
COMPONENTE

MARCA A

MARCA B

DOSIS

Componente A
Componente B

2
3

1
2

70
120

Restriccin 1: 2 D1 + 1 D2 70 (componente A) = 20
Restriccin 2: 3 D1 + 2 D2 120 (componente B) = 30
Zminima 94

3. Para recorrer un determinado trayecto, una compaa area desea ofertar, a lo

sumo, 5000 plazas de dos tipos: T (turista) y P (primera). La ganancia
correspondiente a cada plaza de tipo T es de 30 euros, mientras que la
ganancia del tipo P es de 40 euros. El nmero de plazas tipo T no puede
exceder de 4500 y el del tipo P, debe ser, como mximo, la tercera parte de las
del tipo T que se oferten. Calcular cuntas tienen que ofertarse de cada clase
para que las ganancias sean mximas.
Solucin:
X es igual al nmero de ofertas de tipo T, y el nmero que se ofertan
de tipo P.
X=Turista = T

Y= Primera = P

Objetivo
Ganancia en x = 30 euros
Ganancia en y = 40 euros
Tenemos 5000 plazas para las dos sustancias x + y = 5000
Nmero de plazas tipo T : x = < 4500
El nmero de plazas tipo P tiene que ser mximo la tercera parte de las de tipo T
es decir la ecuacin: x 3y = > 0
Nmero
X
Y
5000

T
P

Ganancias
30X
40Y
30x + 40y

La F Objetivo: F(x, y)=30x +40y Las restricciones son:

x + y < 5000 (No. en plazas ofertadas)
x < 4500 (No. De plazas de tipo T)

y<
3

x<0
y>0

Entonces decimos que X > 0, Y > = 0

45
00

Respuesta
,
A(0, 5000)
B(3750, 1250)
C(4500, 500)
D(4500, 0)

30
00
15
00

4. Una compaa fabrica

y
venden
dos
modelos de lmpara
L1 y L2. Para su fabricacin se necesita un trabajo manual de 20 minutos
para el modelo L1 y de 30 minutos para el L2; y un trabajo de mquina para
L1y de 10 minutos para L2. Se dispone para el trabajo manual de 100 horas al
mes y para la mquina 80 horas al mes. Sabiendo que el beneficio por unidad
es de 15 y 10 euros para L1 y L2, respectivamente, planificar la produccin
para obtener el mximo beneficio.
150

300

450

Respuesta:
Eleccin de las incgnitas.
x = n de lmparas L1
y = n de lmparas L2
La Funcin objetivo es: f(x, y) = 15x + 10y
Restricciones:
Pasamos los tiempos a horas
20 min = 1/3 h
30 min = 1/2 h
10 min = 1/6 h
Se grfican asi:

L1

L
2

TIEMPO

Manual

01
Marzo

01
febrero

100

Mquina

01
Marzo

01
junio

80

1/3x + 1/2y 100

1/3x + 1/6y 80
El nmero de lmparas son nmeros naturales, por lo tanto habrn dos
restricciones ms:
x0; y0
Al ser x 0 ; y 0, trabajaremos en el primer cuadrante.
= 1/3 x + 1/2 y 100;
=1/30 + 1/20 100
=1/30 + 1/60 80
1/3x + 1/2y = 100; x = 0 (0, 200)
1/3x + 1/6y = 80; y = 0(240, 0)
1/3x + 1/2y = 100; 1/3x + 1/6y = 80(210, 60)

5
0

(0,48
0)

40
0
3
0
20
0

(0,2
00)

1
0

(240,
0)
1
0

2
0

(300,
0)
30
0

40
0

5
0

f(x, y) = 15x + 10y

f(0, 200) = 150 + 10200 = 2 000
f(240, 0 ) = 15240 + 100 = 3 600
f(210, 60) = 15210 + 1060 = 3 750

Mximo

5. Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la

temporada anterior. Para ello lanzan, dos ofertas, A y B. La oferta A consiste
en un lote de una camisa y un pantaln, que se venden a 30 ; la oferta B
consiste en un lote de tres camisas y un pantaln, que se vende a 50 . No se
desea ofrecer menos de 20 lotes de la oferta A ni menos de 10 de la B.
Cuntos lotes ha de vender de cada tipo para maximizar la ganancia?
Respuesta:
Identificacin de las incognitas.
x = n de lotes de A
y = n de lotes de B
F.O: f(x, y) = 30x + 50y Ahora sacamos las restricciones
x + 3y 200
x + y 100
x 20
y 10

MNIMO

Camisas

200

Pantalones

100

S e Calcula el valor de la funcin

objetivo f(x, y) = 30 20 + 50 10 =
1100
f(x, y) = 30 90 + 50 10 = 3200
f(x, y) = 30 20 + 50 60 = 3600
f(x, y) = 30 50 + 50 50 = 4000

Mximo

6. En una granja de pollos se da una dieta, para engordar, con una composicin
mnima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En
el mercado slo se encuentra dos clases de compuestos: el tipo X con una
composicin de una unidad de A y 5 de B, y el otro tipo, Y, con una
composicin de cinco unidades de A y una de B. El precio del tipo X es de 10
euros y del tipo Y es de 30 . Qu cantidades se han de comprar de cada tipo
para cubrir las necesidades con un coste mnimo?
Solucin:
Hallamos las Variables:
X = Cantidad de compuesto X a comprar.
Y = Cantidad de compuesto Y a comprar.
F.O: Z = 10 X + 30 Y (costo a minimizar)

TIPO DE SUSTANCIA

REQUERIMIENT

Sustancia A

15

Sustancia B

15

Restriccin 1: 1 X + 5 Y 15 (Unidades de sustancia A)

Restriccin 2: 5 X + 1 Y 15 (Unidades de sustancia B
Se calcula el valor de la funcin objetivo
f(0, 15) = 10 0 + 30 15 = 450
f(15, 0) = 10 15 + 30 0 = 150
f(5/2, 5/2) = 10 5/2 + 30 5/2 = 100 Mnimo

7. Cierto fabricante produce dos artculos, A y B, para lo que requiere la

utilizacin de dos secciones de produccin: seccin de montaje y seccin de
pintura.
El artculo A requiere una hora de trabajo en la seccin de montaje y dos en la
de pintura; y el artculo B, tres horas en la seccin de montaje y una hora en
la de pintura.
La seccin de montaje solo puede estar en funcionamiento nueve horas
diarias, mientras que la de pintura solo ocho horas cada da. El beneficio que
se obtiene produciendo el artculo B es de 40 euros y el de A es de 20 euros.
Calcula la produccin diaria de los artculos A y B que maximiza el beneficio.
Respuesta:
Realizamos en primera instancia una tabla para identificar las restricciones
Articulo A (x)

Articulo B (y)

Seccin Montaje

Pintura

Precio

20

40

A= X
B=Y

Funcin Objetivo: Max Z= 20x + 40y

Las restricciones son:

x
<
+
x
0

+ 3y
9 2x
y<8
, y >

Igualacin en
restricciones: x + 3y + h1
+ 0h2 = 9
5x + y + 0h1 + h2 = 8
Igualacin de F:O: z 20x 40y = 0 Y desarrollamos
la

Base

h1

h2

h1

h2

-20

-40

Vs

Respuesta: x= 15/14; y=37/14; z=890/7