Documentos de Académico
Documentos de Profesional
Documentos de Cultura
EJEMPLO 1.
Solución:
x1 = número de conejos.
x2 = número de pollos.
x1 , x2 ≥ 0
115
Programación Lineal para la Ingeniería Técnica
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
x4H 30 0 1/2 -3/2 1
0 50 -250 0
116
Programación Lineal para la Ingeniería Técnica
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
117
Programación Lineal para la Ingeniería Técnica
EJEMPLO 2.
Solución:
x1 , x2 ≥ 0
118
Programación Lineal para la Ingeniería Técnica
119
Programación Lineal para la Ingeniería Técnica
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:
120
Programación Lineal para la Ingeniería Técnica
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?.
121
Programación Lineal para la Ingeniería Técnica
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
122
Programación Lineal para la Ingeniería Técnica
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
x4H 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
123
Programación Lineal para la Ingeniería Técnica
C
x + 3y = 9
A
B
2x + y = 8
x + 2y = 0
EJEMPLO 4.
124
Programación Lineal para la Ingeniería Técnica
Solución:
x1 , x2 , x3 ≥ 0
125
Programación Lineal para la Ingeniería Técnica
126
Programación Lineal para la Ingeniería Técnica
EJEMPLO 5.
Solución:
x1 = número de endodoncias.
x2 = número de sesiones de estomatología general.
127
Programación Lineal para la Ingeniería Técnica
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
128
Programación Lineal para la Ingeniería Técnica
A 0.25x + 0.5y = 8
B
129
Programación Lineal para la Ingeniería Técnica
EJEMPLO 6.
Solución:
x1 A = toneladas transportadas de I a A.
x1B = toneladas transportadas de I a B.
x2 A = toneladas transportadas de II a A.
x2 B = toneladas transportadas de II a B.
130
Programación Lineal para la Ingeniería Técnica
x1 A , x1B , x2 A , x2 B ≥ 0
131
Programación Lineal para la Ingeniería Técnica
132
Programación Lineal para la Ingeniería Técnica
x1*A = 0 , x1*B = 120 , x2* A = 200 , x2* B = 30 , Z * = 1660 pesetas de coste mínimo.
EJEMPLO 7.
Hallar el coste mínimo de una dieta formada sólo por este tipo de alimentos y que
al menos aporte 3000 calorías y 100 gramos de proteínas.
Solución:
x1 = kilogramos de alimento A.
x2 = kilogramos de alimento B.
f (x1 , x2 ) = 60 x1 + 210 x2
133
Programación Lineal para la Ingeniería Técnica
x1 , x2 ≥ 0
134
Programación Lineal para la Ingeniería Técnica
x1 x2 x3H x4H
x1 2 1 0 -2 1 -60
x2 1/2 0 1 1/2 -1/2 -210
-60 -210 0 0
0 0 -15 -45
Este problema puede ser resuelto aplicando el método gráfico, sin más que
identificar a las variables x e y como las cantidades (kilogramos) de los
alimentos A y B respectivamente. Así pues, obtenemos el siguiente dibujo:
135
Programación Lineal para la Ingeniería Técnica
EJEMPLO 8.
136
Programación Lineal para la Ingeniería Técnica
hectárea de pinos y 4.5 u.m. por cada hectárea de chopos. Las normas de la
explotación obligan a utilizar al menos el 40% del total de la tierra en el cultivo de
los cereales, y como máximo un 35% de la tierra en cualquiera de las otras dos
labores, frutales o reforestación. Calcular cómo ha de repartirse la tierra para
obtener un máximo beneficio.
Solución:
x1 , x2 , x3 , x4 , x5 , x6 ≥ 0
137
Programación Lineal para la Ingeniería Técnica
138
Programación Lineal para la Ingeniería Técnica
139