Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Problemas Resueltos webCT PDF
Problemas Resueltos webCT PDF
EJEMPLO 1.
Solucin:
x1 = nmero de conejos.
x2 = nmero de pollos.
x1 , x2 0
115
Programacin Lineal para la Ingeniera Tcnica
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
Programacin Lineal para la Ingeniera Tcnica
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
Programacin Lineal para la Ingeniera Tcnica
EJEMPLO 2.
Solucin:
x1 , x2 0
118
Programacin Lineal para la Ingeniera Tcnica
119
Programacin Lineal para la Ingeniera Tcnica
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:
120
Programacin Lineal para la Ingeniera Tcnica
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?.
121
Programacin Lineal para la Ingeniera Tcnica
Solucin:
x1 = nmero de sillas.
x2 = nmero 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
Programacin Lineal para la Ingeniera Tcnica
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
Programacin Lineal para la Ingeniera Tcnica
C
x + 3y = 9
A
B
2x + y = 8
x + 2y = 0
EJEMPLO 4.
124
Programacin Lineal para la Ingeniera Tcnica
Solucin:
x1 , x2 , x3 0
125
Programacin Lineal para la Ingeniera Tcnica
126
Programacin Lineal para la Ingeniera Tcnica
EJEMPLO 5.
Solucin:
x1 = nmero de endodoncias.
x2 = nmero de sesiones de estomatologa general.
127
Programacin Lineal para la Ingeniera Tcnica
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
Programacin Lineal para la Ingeniera Tcnica
A 0.25x + 0.5y = 8
B
129
Programacin Lineal para la Ingeniera Tcnica
EJEMPLO 6.
Solucin:
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
Programacin Lineal para la Ingeniera Tcnica
x1 A , x1B , x2 A , x2 B 0
131
Programacin Lineal para la Ingeniera Tcnica
132
Programacin Lineal para la Ingeniera Tcnica
x1*A = 0 , x1*B = 120 , x2* A = 200 , x2* B = 30 , Z * = 1660 pesetas de coste mnimo.
EJEMPLO 7.
Hallar el coste mnimo de una dieta formada slo por este tipo de alimentos y que
al menos aporte 3000 caloras y 100 gramos de protenas.
Solucin:
x1 = kilogramos de alimento A.
x2 = kilogramos de alimento B.
f (x1 , x2 ) = 60 x1 + 210 x2
133
Programacin Lineal para la Ingeniera Tcnica
x1 , x2 0
134
Programacin Lineal para la Ingeniera Tcnica
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 mtodo grfico, sin ms 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
Programacin Lineal para la Ingeniera Tcnica
EJEMPLO 8.
136
Programacin Lineal para la Ingeniera Tcnica
hectrea de pinos y 4.5 u.m. por cada hectrea de chopos. Las normas de la
explotacin obligan a utilizar al menos el 40% del total de la tierra en el cultivo de
los cereales, y como mximo un 35% de la tierra en cualquiera de las otras dos
labores, frutales o reforestacin. Calcular cmo ha de repartirse la tierra para
obtener un mximo beneficio.
Solucin:
x1 , x2 , x3 , x4 , x5 , x6 0
137
Programacin Lineal para la Ingeniera Tcnica
138
Programacin Lineal para la Ingeniera Tcnica
139