Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Resuleltosalex 1
Resuleltosalex 1
Solución:
x1 = número de conejos.
x2 = número de pollos.
x1 , x2 ≥ 0
1
El planteamiento del problema queda, por tanto, de la siguiente manera:
x1 x2 x3H x4H
x3H 100 2 3 1 0
H
x 4 180 3 2 0 1
500 300 0 0
x1 x2 x3H x4H
x1 50 1 1/2 1/2 0
H
x 4 30 0 1/2 -3/2 1
0 50 -250 0
2
x1 x2 x3H x4H
x1 20 1 0 2 -1
x2 60 0 1 -3 2
0 0 -100 -100
A
B 3x + 2y = 180
500x + 300y = 0 20x + 10y = 1000
3
EJEMPLO 2.
Solución:
x1 , x2 ≥ 0
4
El planteamiento del problema queda, por tanto, de la siguiente manera:
5
Continuamos con las siguientes iteraciones:
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:
6
D
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.
EJEMPLO 3.
Cierto fabricante produce sillas y mesas para las que requiere la utilización de dos
secciones de producción: la sección de montaje y la sección de pintura. La
producción de una silla requiere 1 hora de trabajo en la sección de montaje y de 2
horas en la de pintura. Por su parte, la fabricación de una mesa precisa de 3 horas
en la sección de montaje y de 1 hora en la de pintura. La sección de montaje sólo
puede estar 9 horas diarias en funcionamiento, mientras que la de pintura sólo 8
horas. El beneficio produciendo mesas es doble que el de sillas. ¿Cuál ha de ser la
producción diaria de mesas y sillas para que el beneficio sea máximo?.
7
Solución:
x1 = número de sillas.
x2 = número de mesas.
f (x1 , x2 ) = x1 + 2 x2
x1 , x2 ≥ 0
max f (x1 , x2 ) = x1 + 2 x2
s.a.: x1 + 3 x2 ≤ 9
2 x1 + x2 ≤ 8
x1 , x2 ≥ 0
max x1 + 2x2
s.a.: x1 + 3 x2 + x3H = 9
2 x1 + x2 + x4H = 8
x1 , x2 , x3H , x4H ≥ 0
8
La solución factible básica inicial es:
x1 = x2 = 0 , x3H = 9 , x4H = 8
x1 x2 x3H x4H
x3H 9 1 3 1 0
H
x 4 8 2 1 0 1
1 2 0 0
x1 x2 x3H x4H
x2 3 1/3 1 1/3 0
H
x 4 5 5/3 0 -1/3 1
1/3 0 -2/3 0
x1 x2 x3H x4H
x2 2 0 1 2/5 -1/5
x1 3 1 0 -1/5 3/5
0 0 -3/5 -1/5
9
D
C
x + 3y = 9
A
B
2x + y = 8
x + 2y = 0
EJEMPLO 4.
10
Solución:
x1 , x2 , x3 ≥ 0
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
12
Obtenemos, por tanto, la solución óptima cuyo valor es:
EJEMPLO 5.
Solución:
x1 = número de endodoncias.
x2 = número de sesiones de estomatología general.
13
Finalmente, por su definición, tenemos las restricciones de no negatividad
de las variables:
x1 , x2 ≥ 0
max 5 x1 + 4 x2
s.a.: 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
14
Continuamos con las siguientes iteraciones:
A 0.25x + 0.5y = 8
B
15
Ahora, calculamos los vértices y el valor que toma en ellos la función
objetivo:
16