11.

En una fábrica de dulces navideños 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 sólo le puede
suministrar 1200 cajas. ¿Cuántos surtidos de cada tipo convendría fabricar para que el
beneficio sea máximo?.

Solución:

Definimos las variables originales como:

x1 = número de surtidos del tipo 1.

x2 = número de surtidos del tipo 2.

La función a maximizar, beneficio obtenido, será:

f x1, x2   450x1  560x2

Las restricciones lineales del problema se formulan como:

150x1  200x2 ≤ 200000 (para la disponibilidad de los polvorones)

100x1  100x2 ≤ 130000 (para la disponibilidad de los mantecados)
80x1  100x2 ≤ 104000 (para la disponibilidad de los roscos)
x1  x2 ≤ 1200 (para la disponibilidad de las cajas)

Finalmente, por su definición, tenemos las restricciones de no negatividad de las

variables:

x1, x2 ≤ 0
El planteamiento del problema queda, por tanto, de la siguiente manera:

max f x1, x2   450x1  560x2

s.a.: 150x1  200x2 ≤ 200000
100x1  100x2 ≤ 130000
80x1  100x2 ≤ 104000
x1  x2 ≤ 1200
x1, x2 ≤ 0

Observamos que la restricción de la disponibilidad de cajas implica la restricción 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 estándar:

max 450x1  560x2

3 
s.a.: x 2x  xH  2000
2 1 2 3

4 x  x  xH  1040
5 1 2 4
x x  xH  1200
1 2 5
x , x ,xH , xH , xH ≤0
1 2 3 4 5

La solución factible básica inicial es:

x x  0 , xH  2000 , xH  1040 , xH  1200

1 2 3 4 5

Así, obtenemos la tabla inicial del algoritmo del Simplex:

x x xH xH xH
1 2 3 4 5

x3H 2000 3/2 2 1 0 0

x4H 1040 4/5 1 0 1 0
x5H 1200 1 1 0 0 1
450 560 0 0 0

5
Continuamos con las siguientes iteraciones:

x x xH xH xH
1 2 3 4 5

x2 1000 3/4 1 1/2 0 0

H
x4 40 1/20 0 -1/2 1 0
x5H 200 1/4 0 -1/2 0 1
30 0 -280 0 0

x x xH xH xH
1 2 3 4 5

x2 400 0 1 8 -15 0
x1 800 1 0 -10 20 0
x5H 0 0 0 2 -5 1
0 0 20 -600 0

x x xH xH xH
1 2 3 4 5

x2 400 0 1 0 5 -4
x1 800 1 0 0 -5 5
x3H 0 0 0 1 -5/2 1/2
0 0 0 -550 -10

Obtenemos, por tanto, la solución óptima cuyo valor es:

x1*  800 surtidos tipo 1, x2*  400 surtidos tipo 2, Z *  584000 pesetas.

Notamos que al igual que ocurría para el ejemplo 1, este problema puede ser
resuelto también gráficamente, donde idenficamos las variables por comodidad
como x e y (número de surtidos del tipo 1 y del tipo 2 respectivamente). El método
de resolución gráfica quedará de la siguiente manera:
 D

150x + 200y = 200000

A B
x + y = 1200
x y
80 + 100 = 104000
450x + 560y = 0

Ahora, calculamos los vértices y el valor que toma en ellos la función 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 solución: 800 surtidos del tipo 1 y 400 del tipo 2,
con un beneficio máximo de 584000 pesetas.

13.-

En una fábrica se elaboran tres tipos de herramientas A, B y C. En la fábrica trabajan 3

obreros durante 8 horas diarias y un revisor, para comprobar las herramientas una vez
construidas, que trabaja 1 hora diaria. Para la construcción de A se emplean 3 horas diarias
de mano de obra y precisa de 6 minutos de revisión, para la construcción de B se emplean
igualmente 3 horas de mano de obra y 4 minutos para su revisión, y para C es necesaria 1
hora diaria de mano de obra y 3 minutos de revisión. Por problemas de producción en la
fábrica no se pueden fabricar más de 12 herramientas diarias y el precio de cada
herramienta A, B y C es de 4000, 3000 y 2000 pesetas respectivamente. Hallar cuántas
unidades se deben elaborar cada día de cada una de ellas para obtener un beneficio máximo.
Solución:

Definimos las variables originales como:

x1 = número de unidades diarias del tipo A.

x2 = número de unidades diarias del tipo B.
x3 = número de unidades diarias del tipo C.

La función a maximizar, beneficio obtenido, será:

f x1, x2 , x3   4000x1  3000x2  2000x3

Las restricciones lineales del problema se formulan como:

3x1  3x2  x3 ≤ 24 (disponibilidad de tiempo de mano de obra)

6x1  4x2  3x3 ≤ 60 (disponibilidad de tiempo de revisión)
x1  x2  x3 ≤ 12 (restricción de número de herramientas)

Finalmente, por su definición, 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 f x1, x2 , x3   4000x1  3000x2  2000x3

s.a.: 3x1  3x2  x3 ≤ 24
6x1  4x2  3x3 ≤ 60
x1  x2  x3 ≤ 12
x1, x2 , x3 ≤ 0

Obtenemos la forma estándar al introducir las correspondientes variables de

holgura:

11
 max 4000x1  3000x2  2000x3
s.a.: 3x  3x  x  xH  24
1 2 3 4
4
6x  x  3x  xH  60
1 2 3 5
x  x  x  xH  12
1 2 3 6
x , x , x , xH , xH ,xH ≤ 0
1 2 3 4 5 6

La solución factible básica inicial es:

x x x 0, xH  24 , xH  60 , xH  12
1 2 3 4 5 6

Así, obtenemos la tabla inicial del algoritmo del Simplex:

x x x3 xH xH xH
1 2 4 5 6

x4H 24 3 3 1 1 0 0
x5H 60 6 4 3 0 1 0
x6H 12 1 1 1 0 0 1
4000 3000 2000 0 0 0

Continuamos con las siguientes iteraciones:

x x x xH xH xH
1 2 3 4 5 6

x1 8 1 1 1/3 1/3 0 0
H
x5 12 0 -2 1 -2 1 0
H
x6 4 0 0 2/3 -1/3 0 1
0 -1000 2000/3 -4000/3 0 0

x
x 1
x 2
3 xH 4
xH
5
xH 6

x1 6 1 1 0 1/2 0 -1/2
H
x5 6 0 -2 0 -3/2 1 -3/2
x3 6 0 0 1 -1/2 0 3/2
0 -1000 0 -5000/3 0 -1000
 Obtenemos, por tanto, la solución óptima cuyo valor es:

x*  6 herramientas A, x*  0 herramientas B, x*  6 herramientas C,

1 2 3
*
Z  36000 pesetas de beneficio máximo.

9.- Cierto fabricante produce dos artículos, A y B, para lo que requiere la utilización de dos secciones
de producción: sección de montaje y sección de pintura.
El artículo A requiere una hora de trabajo en la sección de montaje y dos en la de pintura; y el artículo
B, tres horas en la sección de montaje y una hora en la de pintura.

La sección de montaje solo puede estar en funcionamiento nueve horas diarias, mientras que la de
pintura solo ocho horas cada día. El beneficio que se obtiene produciendo el artículo B es de 40 dólares
y el de A es de 20 dólares.

Calcula la producción diaria de los artículos A y B que maximiza el beneficio.

Articulo A (x) Articulo B (y)

Montaje 1 3 9
Pintura 2 1 8
Precio $ 20 40

Variables de decisión:

Articulo A  x
Articulo B  y

Función Objetivo:

Max z=20x +40y

Restricciones:

sa:

1. Convertir a igualdad las restricciones:

2. Igualar la función objetivo a 0

3. Escribir la tabla inicial simplex

Iteración 1

Base x y h1 h2 Vs
h1 1 3 1 0 9
h2 5 1 0 1 8
z -20 -40 0 0 0

Vfh2: 5 1 0 1 8 Vfz: -20 -40 0 0 0

- - - - - - - - - -
1 1 1 1 1 -40 -40 -40 -40 -40
* * * * * * * * * *
1/3 1 1/3 0 3 1/3 1 1/3 0 3
= = = = = = = = = =
Nfh2: 14/3 0 -1/3 1 5 Nfz: -20/3 0 40/3 0 120

Iteración 2
Base x y h1 h2 Vs
y 1/3 1 1/3 0 3
h2 14/3 0 -1/3 1 5
z -20/3 0 40/3 0 120

Vfy: 1/3 1 1/3 0 3 Vfz: -20/3 0 40/3 0 120

- - - - - - - - - -
1/3 1/3 1/3 1/3 1/3 -20/3 -20/3 -20/3 -20/3 -20/3
* * * * * * * * * *
1 0 -1/14 3/14 15/14 1 0 -1/14 3/14 15/14
= = = = = = = = = =
Nfy: 0 1 15/42 -1/14 37/14 Nfz: 0 0 90/7 10/7 890/7

Iteración 3
Base x y h1 h2 Vs
y 0 1 15/42 -1/14 37/14
x 1 0 -1/14 3/14 15/14
z 0 0 90/7 10/7 890/7

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