EJERCICIOS DE PROGRAMACIN LINEAL

RESUELTOS MEDIANTE EL METODO SIMPLEX

I.

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 solo se encuentran dos clases de compuestos: el tipo I con una
composicin de una unidad de A y cinco de B, y el tipo II con una composicin de
cinco unidades de A y una de B. El precio del tipo I es de 10 dlares y el del tipo II
es de 30 dlares. Se pregunta:
Qu cantidades se han de comprar de cada tipo para cubrir las necesidades con un
coste mnimo?

Tipo I (x)
Tipo II (y)

Sustancia A
1
5
15

Variables de decisin:
Tipo I x
Tipo II y
Funcin Objetivo:
Min

z=10x +30y

Restricciones:
sa:

+ 5 15
5 + 15
, 0
1. Convertir a igualdad las restricciones:
+ 5 1 02 = 15
5 + 01 2 = 15
2. Igualar la funcin objetivo a 0
10 + 30 = 0

Sustancia B
5
1
15

Precio $
10
30

3. Escribir la tabla inicial simplex

Iteracin 1
Base
e1
e2
-z

x
1
5
10

Vfe2:

5
1
*
1/5
=
24/5

Nfe2:

y
5
1
30

e1
-1
0
0

e2
0
-1
0

Vs
15
15
0

1
1
*
1
=
0

0
1
*
-1/5
=
1/5

-1
1
*
0
=
-1

15
1
*
3
=
12

e1
-1/5
1/5
6

e2
0
-1
0

Vs
3
12
-90

1
1/5
*
0
=
1

-1/5
1/5
*
1/24
=
-5/24

0
1/5
*
-5/24
=
1/24

3
1/5
*
5/2
=
5/2

e1
-5/24
1/24
-35/6

e2
1/24
-5/24
-5/6

Vs
5/2
5/2
+100

Vf-z:

Nf-z:

10
30
*
1/5
=
4

30
30
*
1
=
0

0
30
*
-1/5
=
6

0
30
*
0
=
0

4
4
*
1
=
0

0
4
*
0
=
0

6
4
*
1/24
=
35/6

0
4
*
-5/24
=
5/6

0
30
*
3
=
-90

Iteracin 2
Base
y
e2
-z

x
1/5
24/5
4

Vfy:

1/5
1/5
*
1
=
0

Nfy:

y
1
0

Iteracin 3
Base
y
x
z

y
0
1
0

Respuestas:
x= 5/2 3
y=5/2 3
z=100

1
0
0

Vf-z:

Nf-z:

-90
4
*
5/2
=
-100

II.

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 dlares y el de A es de 20 dlares.
Calcula la produccin diaria de los artculos A y B que maximiza el beneficio.

Montaje
Pintura
Precio $

Articulo A (x)
1
2
20

Variables de decisin:
Articulo A
Articulo B

x
y

Funcin Objetivo:
Max

z=20x +40y

Restricciones:
sa:

+ 3 9
2 + 8
, 0
1. Convertir a igualdad las restricciones:
+ 3 + 1 + 02 = 9
5 + + 01 + 2 = 8
2. Igualar la funcin objetivo a 0
20 40 = 0

Articulo B (y)
3
1
40

9
8

3. Escribir la tabla inicial simplex

Iteracin 1
Base
h1
h2
z

x
1
5
-20

y
3
1
-40

h1
1
0
0

h2
0
1
0

Vs
9
8
0

Vfh2:

5
1
*
1/3
=
14/3

1
1
*
1
=
0

0
1
*
1/3
=
-1/3

1
1
*
0
=
1

8
1
*
3
=
5

0
0

h1
1/3
-1/3
40/3

h2
0
1
0

Vs
3
5
120

Nfh2:

Nfz:

-20
-40
*
1/3
=
-20/3

-40
-40
*
1
=
0

1/3
0
3
Vfz:
1/3
1/3
1/3
*
*
*
-1/14 3/14 15/14
=
=
=
15/42 -1/14 37/14 Nfz:

-20/3
-20/3
*
1
=
0

0
-20/3
*
0
=
0

Vfz:

0
-40
*
1/3
=
40/3

0
-40
*
0
=
0

0
-40
*
3
=
120

Iteracin 2
Base
y
h2
z

x
1/3
14/3
-20/3

Vfy:

1/3
1/3
*
1
=
0

Nfy:

y
1

1
1/3
*
0
=
1

Iteracin 3
Base
y
x
z

y
0
1
0

Respuestas:
x= 15/14
y=37/14
z=890/7

1
0
0

h1
h2
15/42 -1/14
-1/14 3/14
90/7 10/7

Vs
37/14
15/14
890/7

40/3
-20/3
*
-1/14
=
90/7

0
-20/3
*
3/14
=
10/7

120
-20/3
*
15/14
=
890/7

III.

Un orfebre fabrica dos tipos de joyas. Las del tipo A precisan 1 g de oro y 1,5 g de
plata, vendindolas a 40 dlares cada una. Para la fabricacin de las de tipo

emplea 1,5 g de oro y 1 g de plata, y las vende a 50 dlares. El orfebre tiene solo en
el taller 750 g de cada uno de los metales.

Calcula cuntas joyas ha de fabricar de cada clase para obtener un beneficio

mximo.

Tipo A (x)
Tipo B (y)

Oro
1
3/2
750

Variables de decisin:
x
y

Tipo A
Tipo B

Funcin Objetivo:
Max

z=40x +50y

Restricciones:
sa:

+
3
2

3
2

750

+ 750
, 0

1. Convertir a igualdad las restricciones:

+
3
2

3
2

+ 1 + 02 = 750

+ + 01 + 2 = 750

2. Igualar la funcin objetivo a 0

40 50 = 0

Plata
3/2
1
750

Precio $
40
50

3. Escribir la tabla inicial simplex

Iteracin 1
Base
h1
h2
z
Vfh2:

Nfh2:

x
1
3/2
-40

y
3/2
1
-50

h1
1
0
0

h2
0
1
0

1
1
*
1
=
0

0
1
*
2/3
=
-2/3

1
1
*
0
=
1

1
0
0

h1
h2
2/3
0
-2/3
1
100/3
0

3/2
1
*
2/3
=
5/6

Vs
750
750
0
750
1
*
500
=
250

Vfz:

Nfz:

-40
-50
*
2/3
=
-20/3

-50
-50
*
1
=
0

-20/3
-20/3
*
1
=
0

0
-20/3
*
0
=
0

0
-50
*
2/3
=
100/3

0
-50
*
0
=
0

0
-50
*
500
=
25000

Iteracin 2
Base
y
h2
z

x
2/3
5/6
-20/3

Vfy:

2/3
2/3
*
1
=
0

Nfy:

1
2/3
*
0
=
1

2/3
2/3
*
-4/5
=
6/5

0
2/3
*
6/5
=
-4/5

h1
6/5
-4/5
28

h2
-4/5
6/5
8

Vs
500
250
25000
500
2/3
*
300
=
300

Vfz:

Nfz:

Iteracin 3
Base
y
x
z

x
0
1
0

Respuestas:
x= 300
y=300
z=27000

1
0
0

Vs
300
300
27000

100/3
-20/3
*
-4/5
=
28

0
-20/3
*
6/5
=
8

25000
-20/3
*
300
=
27000

IV.

Una fbrica produce neveras utilitarias y de lujo. La fbrica est dividida en dos
secciones: montaje y acabado. Los requerimientos de trabajo vienen dados por la
siguiente tabla:

Utilitaria
Lujo

Montaje
3 horas
3 horas

Acabado
3 horas
6 horas

El mximo nmero de horas de trabajo disponibles diariamente es de 120 en montaje

y 180 en acabado, debido a las limitaciones de operarios.
Si el beneficio es de 300 euros por cada nevera utilitaria y de 400 euros por cada
nevera de lujo, cuntas deben fabricarse diariamente de cada una para obtener el
mximo beneficio?

Utilitarias (x)
Lujo (y)

Montaje
3
3
120

Variables de decisin:
Utilitarias
Lujo

x
y

Funcin Objetivo:
Max

z=300x +400y

Restricciones:
sa:

3 + 3 120
3 + 6 180
, 0
1. Convertir a igualdad las restricciones:
3 + 3 + 1 + 02 = 120
3 + 6 + 01 + 2 = 180
2. Igualar la funcin objetivo a 0
300 400 = 0

Acabado
3
6
180

Precio $
300
400

3. Escribir la tabla inicial simplex

Iteracin 1
Base
h1
h2
z
Vfh1:

Nfh1:

3
3
-300

3
6
-400

h1
1
0
0

h2
0
1
0

Vs
120
180
0

3
3
*
1/2
=
3/2

3
3
*
1
=
0

1
3
*
0
=
1

0
3
*
1/6
=
-1/2

0
1
0

h1
1
0
0

h2
Vs
-1/2
30
1/6
30
200/3 12000

1
1/2
*
0
=
1

0
1/2
*
2/3
=
-1/3

1/6
1/2
*
-1/3
=
1/3

h1
h2
Vs
2/3
-1/3
20
-1/3
1/3
20
200/3 100/3 14000

120
3
*
30
=
30

Vfz:

Nfz:

-300
-400
*
1/2
=
-100

-400
-400
*
1
=
0

0
-400
*
0
=
0

0
0
-400
-400
*
*
1/6
30
=
=
200/3 12000

-100
-100
*
1
=
0

0
-100
*
0
=
0

0
200/3
-100
-100
*
*
2/3
-1/3
=
=
200/3 100/3

Iteracin 2
Base
h1
y
z

x
3/2
1/2
-100

Vfy:

1/2
1/2
*
1
=
0

Nfy:

30
1/2
*
20
=
20

Vfz:

Nfz:

Iteracin 3
Base
x
y
z

x
1
0
0

Respuestas:
x= 20
y=20
z=14000

0
1
0

12000
-100
*
20
=
14000

V.

Unos grandes almacenes encargan a un fabricante pantalones y chaquetas

deportivas. El fabricante dispone para la confeccin de 750 m de tejido de algodn y
1000 m de tejido de polister. Cada pantaln precisa 1 m de algodn y 2 m de
polister, y cada chaqueta precisa 1,5 m de algodn y 1 m de polister. El precio del
pantaln se fija en 50 $ y el de la chaqueta en 40 $. Qu nmero de pantalones y
chaquetas debe suministrar el fabricante a los almacenes para que stos consigan
una venta mxima?

Pantalones (x)
Chaquetas (y)

Algodn
1
3/2
750

Variables de decisin:
Pantalones
Chaquetas

x
y

Funcin Objetivo:
Max

z=50x +40y

Restricciones:
sa:

+ 2 750
3
+ 1000
2
, 0
4. Convertir a igualdad las restricciones:
+ 2 1 02 = 750
3
+ 01 2 = 1000
2
5. Igualar la funcin objetivo a 0
50 + 40 = 0

Polister
2
1
1000

Precio $
50
40

6. Escribir la tabla inicial simplex

Iteracin 1
Base
e1
e2
-z
Vfe1:

Nfe1:

1
3/2
50
1
1
*
1
=
0

2
1
40
2
1
*
2/3
=
4/3

e1
-1
0
0
-1
1
*
0
=
-1

e2
0
-1
0
0
1
*
-2/3
=
2/3

Vs
750
1000
0

750
Vf-z:
1
*
2000/3
=
250/3 Nf-z:

50
50
*
1
=
0

40
50
*
2/3
=
20/3

0
50
*
0
=
0

20/3
20/3
*
1
=
0

0
20/3
*
-3/4
=
5

0
50
*
-2/3
=
100/3

0
50
*
2000/3
=
-100000/3

Iteracin 2
Base
e1
x
-z

Vfx:

1
2/3
*
0
=
1

Nfx:

0
1
0

y
4/3
2/3
20/3
2/3
2/3
*
1
=
0

e1
-1
0
0
0
2/3
*
-3/4
=
1/2

e2
Vs
2/3
250/3
-2/3
2000/3
100/3 -100000/3
-2/3
2/3
*
1/2
=
-1

2000/3 Vf-z:
0
2/3
20/3
*
*
125/2
0
=
=
625
Nf-z:
0

Iteracin 3
Base
y
x
z

y
0
1
0

Respuestas:
x= 625
y=125/2
z=33750

1
0
0

e1
-3/4

-5

e2

-1
-30

Vs
125/2
625
33750

100/3
20/3
*
1/2
=
30

-100000/3
20/3
*
125/2
=
-33750