TALLER DE ALGEBRA LINEAL

PROGRAMACIN LINEAL
PROBLEMAS
1. Una dieta debe contener almenas 16 unidades de carbohidratos y
20 de protenas. El alimento A contiene 2 unidades de
carbohidratos y 4 de protenas. El alimento B contiene 2 unidades
de carbohidratos y 1 de protena. Si el alimento A cuesta 1.2
dlares por unidad y el B 0.8 dlares por unidad.
Cuntas unidades de cada alimento deben comprarse para
minimizar costos? Cul es el costo mnimo?
A
2
2
1.2

CARBOHIDRATOS
PROTEINAS
PRECIO

B
2
1
0.8

16
20

Restricciones
2 x1
2 x1

+ 2 x2
+

16

x2

Z = 1.2 x 1

20
+ 0.8 x 2

Hallar Puntos de Corte para la primera Recta:

Si

x1

2 (0) + 2 x 2
0 + 2 x2
X2 =

x2

= 0

16
2

=?

reemplazamos en la ecuacin

= 16
= 16
= 8
Cuando

x1

= 0, entonces

x2

=8

UNIVERSIDAD DE LA GUAJIRA EXTENSION MAICAO

Ingeniera de Sistemas

Si

x2

=0

2 x1

x1 = ?

reemplazamos en la ecuacin.

+ 2(0) = 16

2 x1

+ 0

x1

= 16

16
2

Cuando

x2

0, entonces

x1

=8

Hallar puntos de corte para la segunda recta:

Si

x1

x2

2(0) +
0

x2

+
x2

x2

= 0

= ?

reemplazamos en la ecuacin

= 20
=

20

= 20
x1

Cuando

x2

Si
2 X1
x1

2
x1

x1

= 0

x 2 = 20

= 0, entonces

= ?

+ 0 = 20
= 20
=

20
2

= 10
Cuando

x2

= 0, entonces

x1

= 10

UNIVERSIDAD DE LA GUAJIRA EXTENSION MAICAO

Ingeniera de Sistemas

z = 1,2 x 1
0,8 x 2

+ 0,8 x 2

Z =

1,2 x 1

Z = 1,2(0) + 0,8(8)

Z = 1,2(0) + 0,8(20)

Z=

Z = 16

6,4

Z = 1,2 x 1

+ 0,8 x 2

Z =

1,2 x 1

0,8 x 2

Z = 1,2(8) + 0,8(0)

Z = 1,2(10) + 0,8(0)

Z = 9,6

Z = 12

CONCLUSION
Para obtener el costo mnimo deben comprarse 0 unidades del alimento
A y 8 unidades del alimento B.
El costo mnimo seque se obtuvo fue de 6,4 dlares.

UNIVERSIDAD DE LA GUAJIRA EXTENSION MAICAO

Ingeniera de Sistemas

2. Una fbrica produce neveras utilitarias y de lujo, la fbrica est

divida en dos secciones; montaje y acabado los requerimientos
vienen dados por la siguiente tabla:

MONTAJE
3 horas
3 horas

UTILITARIA
LUJO

ACABADO
3 horas
6 horas

Y el mximo nmero de horas de trabajo disponibles son 120 en

montaje y 180 en acabado diariamente, debido a las limitaciones
operarias.
Si el beneficio es de 30.000 dlares por cada nevera utilitaria y
40.000 por cada nevera de lujo. Cuantas neveras deben
fabricarse diariamente de cada una para obtener un mximo
beneficio?

SOLUCION
3 X1

+ 3 X2

3 X1

= 120

+ 6 X2

Z = 30000 X 1
Si

x1

= 0

3(0) + 3 x 2
3 x2
x2

= 180
+ 40000 X 2
x2

= 120

= 120
=

120
3

= 40
Si

x1

= 0 entonces

x 2 = 40

UNIVERSIDAD DE LA GUAJIRA EXTENSION MAICAO

Ingeniera de Sistemas

Si

x2

=0

x1

3 x1

+ 3(0) = 120

3 x1

= 120

x1

120
3

= 40
Si

Si

x1

3 x1

+ 6 x2

3(0) + 6 x 2
6 x2
x2

x2

=0

3 x1

x1

= 0 entones

x1

= 40

= 180
= 180

= 180
=

180
6

= 30

x2

=0
+ 6 x2

x2

+ 6(0) = 180

3 x1

= 180
=

180
3

x2

= 30

= ?

= 180

3 x1

x1

= 0 entonces

= ?

Si
Si

x2

= 60
Si

x2

= 0 entonces

x1

= 60

para hallar la funcin objetivo igualo ecuaciones y multiplico una de ellas

por (-1) para poder obtener los resultados de los cortes.

UNIVERSIDAD DE LA GUAJIRA EXTENSION MAICAO

Ingeniera de Sistemas

3 x1

+ 3 x2

= 120

-3 x 1

- 3 x2

= -120

-3 x 1

- 3 x2

= -120

3 x1

+ 6 x2

= 180

3 x2
x2

60
3

60

= 20

3 x1

+ 6(20) = 180

3 x1

+ 120 = 180

3 x1

= 180 - 120

3 x1
x1

X (-1)

= 60
=

60
3

20

UNIVERSIDAD DE LA GUAJIRA EXTENSION MAICAO

Ingeniera de Sistemas

Se reemplaza el valor de cada uno de los cortes en la funcin objetivo

Z = 30000 x 1

+ 40000 x 2

30000(20) + 40000(20)
60000 + 80000
140000

Z = 30000 x 1

+ 40000 x 2

30000(0) + 40000(40)
UNIVERSIDAD DE LA GUAJIRA EXTENSION MAICAO
Ingeniera de Sistemas

1600000
Z = 30000 x 1

+ 40000 x 2

30000(40) + 40000(0)
1200000

Z = 30000 x 1

+ 40000 x 2

30000(0) + 40000(30)
1200000

Z = 30000 x 1

+ 40000 x 2

30000(60) + 40000(0)
1800000

El beneficio mximo se obtiene al hacer 60

utilitarias y 0 unidades de neveras de lujo.

unidades de neveras

UNIVERSIDAD DE LA GUAJIRA EXTENSION MAICAO

Ingeniera de Sistemas