EJEMPLO 1.

En una granja agrcola se desea criar conejos y pollos como complemento en su

economa, de forma que no se superen en conjunto las 180 horas mensuales
destinadas a esta actividad. Su almacn slo puede albergar un mximo de 1000
kilogramos de pienso. Si se supone que un conejo necesita 20 kilogramos de
pienso al mes y un pollo 10 kilogramos al mes, que las horas mensuales de
cuidados requeridos por un conejo son 3 y por un pollo son 2 y que los beneficios
que reportara su venta ascienden a 500 y 300 pesetas por cabeza respectivamente,
hallar el nmero de animales que deben criarse para que el beneficio sea mximo.
Solucin:
Definimos las variables originales como:
x1 = nmero de conejos.
x2 = nmero de pollos.
La funcin a maximizar, beneficio obtenido, ser:
f (x1 , x2 ) = 500 x1 + 300 x2
Las restricciones lineales del problema se formulas como:
20 x1 + 10 x2 1000
3x1 + 2 x2 180

(para la disponibilidad del pienso)

(para la disponibilidad de horas)

Finalmente, tenemos las restricciones de no negatividad de las variables:

x1 , x2 0

El planteamiento del problema queda, por tanto, de la siguiente manera:

max
s.a.:

f (x1 , x2 ) = 500 x1 + 300 x2

20 x1 + 10 x2 1000
3x1 + 2 x2 180
x1 , x2 0

El siguiente paso consistir en pasar a la forma estndar, esto es,

introducimos variables de holgura en las dos restricciones verdaderas,
obteniendo, una vez realizadas las simplificaciones oportunas:
max
s.a.:

500 x1 + 300 x2
2 x1 + x2 + x3H = 100
3x1 + 2 x2 + x4H = 180
x1 , x2 , x3H , x4H 0

La solucin factible bsica inicial es:

x1 = x2 = 0 , x3H = 100 ,

x4H = 180

As, obtenemos la tabla inicial del algoritmo del Simplex:

x1

x2

x3H

x4H

x3H

100

H
4

180

500

300

Continuamos con las siguientes iteraciones:

x2

x3H

x4H

x1

50

1/2

1/2

H
4

30

1/2

-3/2

50

-250

x1

x1

x2

x3H

x4H

x1

20

-1

x2

60

-3

-100

-100

Obtenemos, por tanto, la solucin ptima cuyo valor es:

x1* = 20 conejos, x2* = 60 pollos, Z * = 28000 pesetas.
Este problema puede ser resuelto tambin grficamente:

A
B
500x + 300y = 0

3x + 2y = 180
20x + 10y = 1000

Ahora, calculamos los vrtices y el valor que toma en ellos la funcin

objetivo:
A = (0,0), B = (50,0), C = (20,60), D = (0,90)
f (A) = 0, f(B) = 25000, f(C) = 28000, f(D) = 27000
Por tanto, obtenemos la misma solucin: 20 conejos y 60 pollos, con un
beneficio mximo de 28000 pesetas.

EJEMPLO 2.
En una fbrica de dulces navideos se preparan dos surtidos para lanzarlos al
mercado. El primero se vende a 450 pesetas y contiene 150 gramos de polvorones,
100 gramos de mantecados y 80 gramos de roscos de vino. El segundo surtido se
vende a 560 pesetas y contiene 200 gramos de polvorones, 100 gramos de
mantecados y 100 gramos de roscos de vino. Se dispone de un total de 200
kilogramos de polvorones, 130 kilogramos de mantecados y 104 kilogramos de
roscos de vino. La empresa de embalajes slo le puede suministrar 1200 cajas.
Cuntos surtidos de cada tipo convendra fabricar para que el beneficio sea
mximo?.
Solucin:
Definimos las variables originales como:
x1 = nmero de surtidos del tipo 1.
x2 = nmero de surtidos del tipo 2.
La funcin a maximizar, beneficio obtenido, ser:
f (x1 , x2 ) = 450 x1 + 560 x2
Las restricciones lineales del problema se formulan como:
150 x1 + 200 x2 200000
100 x1 + 100 x2 130000
80 x1 + 100 x2 104000
x1 + x2 1200

(para la disponibilidad de los polvorones)

(para la disponibilidad de los mantecados)
(para la disponibilidad de los roscos)
(para la disponibilidad de las cajas)

Finalmente, por su definicin, tenemos las restricciones de no negatividad

de las variables:
x1 , x2 0

El planteamiento del problema queda, por tanto, de la siguiente manera:

max
s.a.:

f (x1 , x2 ) = 450 x1 + 560 x2

150 x1 + 200 x2 200000
100 x1 + 100 x2 130000
80 x1 + 100 x2 104000
x1 + x2 1200
x1 , x2 0

Observamos que la restriccin de la disponibilidad de cajas implica la

restriccin de la disponibilidad de los mantecados, por lo que esta ltima
puede ser eliminada del problema. Teniendo en cuenta esta circunstancia, y
simplificando en el resto de las restricciones, obtenemos la forma estndar:
max
s.a.:

450 x1 + 560 x2
3
x1 + 2 x2 + x3H = 2000
2
4
x1 + x2 + x4H = 1040
5
x1 + x2 + x5H = 1200
x1 , x2 , x3H , x4H , x5H 0

La solucin factible bsica inicial es:

x1 = x2 = 0 , x3H = 2000 ,

x4H = 1040 ,

x5H = 1200

As, obtenemos la tabla inicial del algoritmo del Simplex:

x1

x2

x3H

x4H

x5H

x3H

2000

3/2

H
4
H
5

1040

4/5

1200

1
0

450

560

x
x

Continuamos con las siguientes iteraciones:

x1

x2

x3H

x4H

x5H

x2

1000

3/4

1/2

H
4
H
5

40

1/20

-1/2

200

1/4

-1/2

1
0

30

-280

x1

x2

x3H

x4H

x5H

400
800

0
1

1
0

8
-10

0
0

-15
20
-5

20

-600

x1

x2

x3H

x4H

x5H

400
800

0
1

1
0

0
0

-4
5

5
-5
-5/2

1/2

-550

-10

x
x

x2
x1
x5H

x2
x1
x3H

Obtenemos, por tanto, la solucin ptima cuyo valor es:

x1* = 800 surtidos tipo 1, x2* = 400 surtidos tipo 2, Z * = 584000 pesetas.
Notamos que al igual que ocurra para el ejemplo 1, este problema puede ser
resuelto tambin grficamente, donde idenficamos las variables por
comodidad como x e y (nmero de surtidos del tipo 1 y del tipo 2
respectivamente). El mtodo de resolucin grfica quedar de la siguiente
manera:

A
450x + 560y = 0

150x + 200y = 200000

B
x + y = 1200
80x + 100y = 104000

Ahora, calculamos los vrtices y el valor que toma en ellos la funcin

objetivo. Notamos que el punto de corte de las tres rectas de las restriciones
tomadas dos a dos, es el mismo punto C:
A = (0,0), B = (1200,0), C = (800,400), D = (0,1000)
f (A) = 0, f(B) = 540000, f(C) = 584000, f(D) = 560000
Por tanto, obtenemos la misma solucin: 800 surtidos del tipo 1 y 400 del
tipo 2, con un beneficio mximo de 584000 pesetas.
EJEMPLO 3.
Cierto fabricante produce sillas y mesas para las que requiere la utilizacin de dos
secciones de produccin: la seccin de montaje y la seccin de pintura. La
produccin de una silla requiere 1 hora de trabajo en la seccin de montaje y de 2
horas en la de pintura. Por su parte, la fabricacin de una mesa precisa de 3 horas
en la seccin de montaje y de 1 hora en la de pintura. La seccin de montaje slo
puede estar 9 horas diarias en funcionamiento, mientras que la de pintura slo 8
horas. El beneficio produciendo mesas es doble que el de sillas. Cul ha de ser la
produccin diaria de mesas y sillas para que el beneficio sea mximo?.

Solucin:
Definimos las variables originales como:
x1 = nmero de sillas.
x2 = nmero de mesas.
La funcin a maximizar, beneficio obtenido, ser:
f (x1 , x2 ) = x1 + 2 x2
Las restricciones lineales del problema se formulan como:
x1 + 3x2 9
2 x1 + x2 8

(disponibilidad de horas en la seccin de montaje)

(disponibilidad de horas en la seccin de pintura)

Finalmente, tenemos las restricciones de no negatividad de las variables:

x1 , x2 0
El planteamiento del problema queda, por tanto, de la siguiente manera:
max
s.a.:

f (x1 , x2 ) = x1 + 2 x2
x1 + 3 x2 9
2 x1 + x2 8
x1 , x2 0

Obtenemos la forma estndar al introducir las correspondientes variables de

holgura:
max
s.a.:

x1 + 2x2
x1 + 3 x2 + x3H = 9
2 x1 + x2 + x4H = 8
x1 , x2 , x3H , x4H 0

La solucin factible bsica inicial es:

x1 = x2 = 0 ,

x3H = 9 ,

x4H = 8

As, obtenemos la tabla inicial del algoritmo del Simplex:

x1

x2

x3H

x4H

x3H

H
4

Continuamos con las siguientes iteraciones:

x1

x2

x3H

x4H

x2

1/3

1/3

H
4

5/3

-1/3

1/3

-2/3

x1

x2

x3H

x4H

0
1

1
0

2/5
-1/5

-1/5
3/5

-3/5

-1/5

x2
x1

2
3

Obtenemos, por tanto, la solucin ptima cuyo valor es:

x1* = 3 sillas, x2* = 2 mesas, Z * = 7 veces el valor de venta de una silla.
Notamos que de nuevo este problema puede ser resuelto aplicando el
mtodo grfico, donde idenficamos las variables por comodidad como x e y
(nmero de sillas y de mesas respectivamente). Asi pues, obtenemos:

C
x + 3y = 9
A

x + 2y = 0

B
2x + y = 8

Ahora, calculamos los vrtices y el valor que toma en ellos la funcin

objetivo:
A = (0,0), B = (4,0), C = (3,2), D = (0,3)
f (A) = 0, f(B) = 4, f(C) = 7, f(D) = 6
Por tanto, obtenemos la misma solucin: 3 sillas y 2 mesas, con un beneficio
mximo de 7 veces el valor de una silla.
EJEMPLO 4.
En una fbrica se elaboran tres tipos de herramientas A, B y C. En la fbrica
trabajan 3 obreros durante 8 horas diarias y un revisor, para comprobar las
herramientas una vez construidas, que trabaja 1 hora diaria. Para la construccin
de A se emplean 3 horas diarias de mano de obra y precisa de 6 minutos de
revisin, para la construccin de B se emplean igualmente 3 horas de mano de obra
y 4 minutos para su revisin, y para C es necesaria 1 hora diaria de mano de obra y
3 minutos de revisin. Por problemas de produccin en la fbrica no se pueden
fabricar ms de 12 herramientas diarias y el precio de cada herramienta A, B y C es
de 4000, 3000 y 2000 pesetas respectivamente. Hallar cuntas unidades se deben
elaborar cada da de cada una de ellas para obtener un beneficio mximo.

10

Solucin:
Definimos las variables originales como:
x1 = nmero de unidades diarias del tipo A.
x2 = nmero de unidades diarias del tipo B.
x3 = nmero de unidades diarias del tipo C.
La funcin a maximizar, beneficio obtenido, ser:
f (x1 , x2 , x3 ) = 4000 x1 + 3000 x2 + 2000 x3
Las restricciones lineales del problema se formulan como:
3x1 + 3x2 + x3 24
6 x1 + 4 x2 + 3x3 60
x1 + x2 + x3 12

(disponibilidad de tiempo de mano de obra)

(disponibilidad de tiempo de revisin)
(restriccin de nmero de herramientas)

Finalmente, por su definicin, tenemos las restricciones de no negatividad

de las variables:
x1 , x2 , x3 0
El planteamiento del problema queda, por tanto, de la siguiente manera:
max
s.a.:

f (x1 , x2 , x3 ) = 4000 x1 + 3000 x2 + 2000 x3

3x1 + 3x2 + x3 24
6 x1 + 4 x2 + 3 x3 60
x1 + x2 + x3 12
x1 , x2 , x3 0

Obtenemos la forma estndar al introducir las correspondientes variables de

holgura:

11

max

4000 x1 + 3000 x2 + 2000 x3

s.a.:

3x1 + 3x2 + x3 + x4H = 24

6 x1 + 4 x2 + 3x3 + x5H = 60
x1 + x2 + x3 + x6H = 12
x1 , x2 , x3 , x4H , x5H , x6H 0

La solucin factible bsica inicial es:

x1 = x2 = x3 = 0 ,

x4H = 24 ,

x5H = 60 ,

x6H = 12

As, obtenemos la tabla inicial del algoritmo del Simplex:

x1

x2

x3

x4H

x5H

x6H

0
1

0
0

x4H
x5H

24

60

1
0

H
6

12

4000

3000

2000

Continuamos con las siguientes iteraciones:

x1
x5H
H
6

12

x1

x2

x3

x4H

x5H

x6H

1/3

-2

0
1

12

1/3
-2

2/3

-1/3

-1000

x1

x2

x3

x4H

x5H

x6H

2000/3 -4000/3

x1
x5H

1/2

-1/2

-2

-3/2

-3/2

x3

-1/2

3/2

-1000

-5000/3

-1000

Obtenemos, por tanto, la solucin ptima cuyo valor es:

x1* = 6 herramientas A, x2* = 0 herramientas B, x3* = 6 herramientas C,
Z * = 36000 pesetas de beneficio mximo.
EJEMPLO 5.
Un dentista emplea a tres asistentes. En los dos sillones de su consulta se realizan
trabajos de endodoncia y estomatologa general. Un servicio de endodoncia
requiere 0.75 horas de silln, 1.5 de trabajo de un asistente y 0.25 horas de trabajo
del dentista. Un servicio de estomatologa general requiere, respectivamente, 0.75
horas, 1 hora y 0.5 horas. Por cada servicio de endodoncia se obtiene un beneficio
de 5000 pesetas y por cada servicio de estomatologa general 4000 pesetas. Si tanto
el dentista como sus asistentes trabajan 8 horas diarias, cmo debe distribuirse el
trabajo, entre endodoncias y sesiones de estomatologa general, para que el
beneficio diario sea mximo?.
Solucin:
Definimos las variables originales como:
x1 = nmero de endodoncias.
x2 = nmero de sesiones de estomatologa general.
La funcin a maximizar, beneficio obtenido, ser:
f (x1 , x2 ) = 5000 x1 + 4000 x2
Las restricciones lineales del problema se formulan como:
0.75 x1 + 0.75 x2 16
1.5 x1 + x2 24
0.25 x1 + 0.5 x2 8

(disponibilidad de tiempo de silln)

(disponibilidad de tiempo de asistentes)
(disponibilidad de tiempo del dentista)

13

Finalmente, por su definicin, tenemos las restricciones de no negatividad

de las variables:
x1 , x2 0
El planteamiento del problema queda, por tanto, de la siguiente manera:
max
s.a.:

f (x1 , x2 ) = 5000 x1 + 4000 x2

0.75 x1 + 0.75 x2 16
1.5 x1 + x2 24
0.25 x1 + 0.5 x2 8
x1 , x2 0

Simplificando la funcin objetivo entre 1000, obtenemos la forma estndar al

introducir las correspondientes variables de holgura:
max
s.a.:

5 x1 + 4 x2
0.75 x1 + 0.75 x2 + x3H = 16
1.5 x1 + x2 + x4H = 24
0.25 x1 + 0.5 x2 + x5H = 8
x1 , x2 , x3H , x4H , x5H 0

La solucin factible bsica inicial es:

x1 = x2 = 0 , x3H = 16 ,

x4H = 24 ,

x5H = 8

As, obtenemos la tabla inicial del algoritmo del Simplex:

x2

x3H

x4H

x5H

x3H

16

3/4

3/4

H
4
H
5

24

3/2

1/4

1/2

1
0

0
1

x
x

14

x1

Continuamos con las siguientes iteraciones:

x1

x2

x3H

x4H

x5H

x3H

1/4

-1/2

x1
x5H

16

2/3

1/3

2/3
-1/6

0
1

2/3

-10/3

x1

x2

x3H

x4H

x5H

x3H

-3/8

-3/4

x1
x2

8
12

1
0

0
1

0
0

1
-1/2

-2
3

-3

-2

Obtenemos, por tanto, la solucin ptima cuyo valor es:

x1* = 8

endodoncias,

x2* = 12

sesiones

de

estomatologa

general,

Z = 88000 pesetas de beneficio mximo.

*

Este problema puede ser resuelto aplicando el mtodo grfico:

D
C
A

5000x + 4000y = 0

B
1.5x + y = 24

0.25x + 0.5y = 8
0.75x + 0.75y = 16

15

Ahora, calculamos los vrtices y el valor que toma en ellos la funcin

objetivo:
A = (0,0), B = (16,0), C = (8,12), D = (0,16)
f (A) = 0, f(B) = 80000, f(C) = 88000, f(D) = 64000
Por tanto, obtenemos la misma solucin: 8 endodoncias y 12 sesiones de
estomatologa general, con un beneficio mximo de 88000 pesetas.

16