Professional Documents
Culture Documents
Resuleltosalex 1
Resuleltosalex 1
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:
x1, x2 ≤ 0
El planteamiento del problema queda, por tanto, de la siguiente manera:
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
x x xH xH xH
1 2 3 4 5
5
Continuamos con las siguientes iteraciones:
x x xH xH xH
1 2 3 4 5
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
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
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:
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.-
x1, x2 , x3 ≤ 0
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
x x x 0, xH 24 , xH 60 , xH 12
1 2 3 4 5 6
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
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:
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.
Variables de decisión:
Articulo A x
Articulo B y
Función Objetivo:
Restricciones:
sa:
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
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
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