Prog Lin CM

Sistemas de inecuaciones y Programacion lineal P.
L
Cristian Mardones Sep ulveda
2 de noviembre de 2011
Indice
1. Desigualdad lineal con dos variables. 1
2. Sistemas de inecuaciones. 2
3. P.L Metodo punto de esquina. 5
3.1. Estructura b asica de un problema de (PL) . . . . . . . . . . . . . . . . . . . . . . . 5
3.2. Teorema de la programaci on lineal. . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
3.3. Soluci on graca y analtica de problemas de PL. . . . . . . . . . . . . . . . . . . . . 6
3.4. Problemas resueltos. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1. Desigualdad lineal con dos variables.
Denicion 1.1 Una ecuacion en el plano viene dada por una desigualdad del tipo:
ax +by c o ax +by c a, b, c R y a, b = 0
y la solucion corresponde a un semiplano
Ejemplo 1.1 Representar las soluciones de la inecuacion x +y 0
Solucion:
a) Se representa la recta x +y = 0 =y = x
Tabla de valores
x y Puntos
-3 3 A=(-3,3)
3 -3 B=(3,-3)
b) Se despeja y: x +y 0 =y x
c) Al quedar y de la forma y , se marca la parte supe-
rior.
1
Ecuaciones diferenciales 29 de Abril 2011
Ejemplo 1.2 Representar las soluciones de la inecuacion x y 1
Solucion:
a) Se representa la recta x y = 1 =y = x 1
Tabla de valores
x y Puntos
-1 -2 A=(-1,-2)
2 1 B=(2,1)
b) Se despeja y: x y 1 =y x 1
c) Al quedar y de la forma y , se marca la parte infe-
rior.
Ejemplo 1.3 Gracar el conjunto de puntos que satisfacen la desigualdad y > 2x + 3
Solucion: Sean
L = {(x, y) R
2
: y = 2x + 3} = Conjunto de puntos que se hallan en la recta L.
A = {(x, y) R
2
: y > 2x + 3} = Semiplano superior.
B = {(x, y) R
2
: y < 2x + 3} = Semiplano inferior.
2. Sistemas de inecuaciones.
Denicion 2.1 Un sistema de inecuaciones lineales en el plano viene dado por varias desigual-
dades del tipo:
Inst. de Matematica y Fsica
Universidad de Talca
2
r
1
a
1
x +b
1
y c
1
r
2
a
2
x +b
2
y c
2
.
.
.
.
.
.
.
.
.
.
.
.
r
n
a
n
x +b
n
y
,<,> o =
c
n
y la solucion, si existe, corresponde a una region convexa del plano que llamaremos region factible.
Para su solucion graca, se representa cada recta y se marca el semiplano que determina. La
parte que tienen en com un todos los semiplanos proporciona la region factible.
Ejemplo 2.1 Representa el recinto formado por las siguientes condiciones:
r
1
y x 2
r
2
x + 5y 10
r
3
x + 2y 16
r
4
2x +y 20
Los vertices estan dados por:
3
(A) r
1
r
2
= (0, 2) (B) r
2
r
4
= (10, 0) (C) r
3
r
4
= (4, 8) (D) r
1
r
3
= (4, 6)
Semiplanos abiertos y cerrados: Ya se ha visto que el conjunto de los puntos que satisfacen
una desigualdad lineal es un semiplano. Si la igualdad se excluye, el semiplano se llama semiplano
abierto. Si la igualdad se incluye, entonces se tiene un semiplano cerrado.
Ejemplo 2.2 Hallar al region factible de
r
1
x 3y 6
r
2
x + 2y 4
r
3
3x +y 12
La region factible corresponde a un triangulo y como est a limitado se dice acotado
Ejemplo 2.3 Gracar el conjunto de puntos que satisfacen las desigualdades
x + 2y 2
2x + 3y < 6
La regi on factible corresponde a la zona de intersecci on de ambos semiplanos y como no esta li-
mitada se dice no acotada
4
Ejemplo 2.4 Gracar el conjunto de los puntos que satisfacen las desigualdades
x +y 1
2x + 2y 6,
Notemos que los dos semiplanos (soluci on) son disjuntos, su intersecci on es vaca y por tanto
no existe ni un solo punto que satisfaga ambas desigualdades.
3. P.L Metodo punto de esquina.
3.1. Estructura basica de un problema de (PL)
Un problema de Programaci on Lineal est a compuesta por:
1. Funcion objetivo: La funcion por optimizar (maximizar o minimizar), donde x e y son las
variables de desicion.
F(x, y) = ax +by con a, b R y a, b = 0
2. Restricciones: Representan condiciones que es preciso satisfacer. Sistema de igualdades y
desigualdades ( o ).
r
1
a
1
x +b
1
y c
1
r
2
a
2
x +b
2
y c
2
.
.
.
.
.
.
.
.
.
.
.
.
r
n
a
n
x +b
n
y c
n
Ejemplo 3.1 Minimizar/Maximizar F(x, y) = 5x + 3y Funcion objetivo
Sujeto a
3x 2y 6
x + 2y 0 Restricciones estructurales
x +y 7
x 0 y y 0 Restricciones de no negatividad
5
3.2. Teorema de la programacion lineal.
Teorema 3.1 Dado el problema de optimizacion con restricciones lineales
F(x, y) = ax +by con a, b R y a, b = 0
y las restricciones
r
1
a
1
x +b
1
y c
1
r
2
a
2
x +b
2
y c
2
.
.
.
.
.
.
.
.
.
.
.
.
r
n
a
n
x +b
n
y c
n
el m aximo o mnimo de F, si existe se alcanza en un vertice de la region factible.
3.3. Solucion graca y analtica de problemas de PL.
Cuando un modelo de programaci on lineal se expresa en terminos de dos variables puede
resolverse con procedimientos gracos (Metodo de las rectas de nivel).
Denicion 3.1 Solucion optima es una solucion factible que haga maxima o mnima la funcion
objetivo. El valor que toma la funcion objetivo F en la solucion optima, es decir, en el punto que
la maximiza o minimiza, recibe el nombre de valor del programa lineal.
Denicion 3.2 Conjunto factible es el conjunto de puntos que integran la region de resolucion.
Solucion factible cada punto que integra la region (plana) que resuelve el problema.
Se demuestra que si existe una unica soluci on optima, esta se encuentra en un vertice del recinto.
Por tanto, calcularemos las coordenadas de los vertices del recinto y evaluaremos la funcion objetivo
en cada uno de ellos. En el vertice que la funci on objetivo tome el mayor valor, ese sera el maximo
o la soluci on optima. An alogamente para el mnimo.
En algunos casos es posible que existan innitas soluciones y todas ellas se encontrar an en un
lado del recinto que ser a paralelo al vector que marca la direccion de la funci on objetivo.
Tambien es posible que no exista soluci on optima, pues si el recinto no est a acotado superior-
mente la funcion objetivo crecera indenidamente, no encontrando nunca el m aximo. Del mismo
modo, si el recinto no est a acotado inferiormente la funci on objetivo decrecer a indenidamente,
no encontrando nunca el mnimo.
Para obtener el maximo o el mnimo por metodos gracos basta desplazar una
recta paralela a la determinada por la funci on objetivo; en el vertice del recinto que
tenga la recta mayor ordenada en el origen, estara el maximo. Analogamente para el
mnimo.
Ejemplo 3.2 Maximizar la funcion F(x, y) = x +y sujeta a
0 x 4
0 y 4
y
x
2
Solucion:
1. Representamos la regi on factible:
La recta s : x = 4 pasa por el punto (4, 0) y es paralela al eje Y . Las soluciones de
0 x 4 son los puntos entre el eje Y y la recta x = 4.
La recta r : y = 4 pasa por el punto (0, 4) y es paralela al eje X. Las soluciones de
0 y 4 son los puntos entre el eje X y la recta y = 4.
6
La recta t : y = x/2 pasa por los puntos (0, 0) y (2, 1) . Las soluciones de y x/2 son
los puntos de la izquierda.
Resolviendo los sistemas correspondientes calculamos los vertices de la regi on factible:
y = x/2, x = 0 nos da el vertice O = (0, 0) x = 4, y = 4 nos da el vertice B = (4, 4)
x = 4, y = x/2 nos da el vertice A = (4, 2) y = 4, x = 0 nos da el vertice C = (0, 4)
2. Representamos las rectas de nivel:
En nuestro caso son rectas de la forma x + y = k . Inicialmente representamos F(x, y) =
x + y = 0 . Trasladandola hacia la derecha, obtenemos las rectas : x + y = 2, x + y = 4,
x +y = 8 , es decir aumenta el nivel.
3. Obtenemos la solucion optima:
Se obtiene en el punto de la region factible que hace maximo k. En nuestro caso esto ocurre
en el punto B; es el ultimo punto de contacto de esas rectas con la regi on factible , para el
que k = 8.
Tipos de soluciones: Los programas lineales con dos variables suelen clasicarse atendiendo
al tipo de solucion que presentan.

Estos pueden ser:
1. Factibles: Si existe el conjunto de soluciones o valores que satisfacen las restricciones. A su
vez, pueden ser:
i) Con solucion unica
Ejemplo 3.3 En una urbanizacion se van a construir casas de dos tipos: A y B. La
empresa constructora dispone para ello de un maximo de 1800 millones de pesetas, sien-
do el coste de cada tipo de casa de 30 y 20 millones, respectivamente. El Ayuntamiento
7
exige que el n umero total de casas no sea superior a 80. Sabiendo que el benecio obte-
nido por la venta de una casa de tipo A es 4 millones y de 3 millones por una de tipo
B, cuantas casas deben construirse de cada tipo para obtener el maximo benecio?.
Solucion:
Variables: x = N
o
de casas tipo A ; y = N
o
de casas tipo B
Funcion objetivo: Maximizar F(x, y) = 4x + 3y
Conjunto de restricciones: El coste total 30x + 20y 1800 . El Ayuntamiento
impone x +y 80 . De no negatividad: x 0 , y 0.
a) Tiene por region factible la region coloreada.
b) Si hallamos los valores de la funci on objetivo en cada
uno de los vertices : F(0, 0) = 0 ; F(60, 0) = 240 ;
F(20, 60) = 260 ; F(0, 80) = 240
c) La solucion es unica, y corresponde al vertice para
el que la funcion objetivo toma el valor m aximo. En
este caso es el vertice D = (20, 60). Por tanto se deben
construir 20 casas de tipo A y 60 de tipo B con un
coste de 260 millones de pesetas.
d) Las rectas de nivel de la funci on objetivo () son:
F
1
: y =
4x
3
; F
2
: y =
4x
3
+50 y F
3
: y =
260 4x
3
ii) Con solucion m ultiple (Si existe mas de una soluci on)
Ejemplo 3.4 Maximizar la funcion F(x, y) = 4x + 2y sujeta a
2x +y 4
x y 1
x 0
y 0
Solucion:
iii) Con solucion no acotada (Cuando no existe lmite para la funci on objetivo)
Ejemplo 3.5 Maximizar la funcion F(x, y) = x +y sujeta a
y 2x
y
x
2
Solucion:
2. No factibles: Cuando no existe el conjunto de soluciones que cumplen las restricciones, es
decir, las restricciones son inconsistentes.
Ejemplo 3.6 Maximizar la funcion F(x, y) = 3x + 8y sujeta a
x +y 6
x +y 2
x 0
y 0
Solucion:
8
a) Tiene por region factible la region coloreada.
b) Los valores de la funcion objetivo en cada uno de los verti-
ces son: F(0, 0) = 0; F(1, 0) = 4; F(
5
3
,
2
3
) = 8; F(0, 4) = 8
La funcion objetivo alcanza el valor m aximo en los vertices
B y C, por tanto, en todos los puntos del segmento BC.
c) Hay innitas soluciones, solucion m ultiple, que correspon-
den a los puntos del segmento situado entre dos vertices
de la region factible. En estos casos, la funci on objetivo es
paralela a una de las restricciones.
d) Las rectas de nivel de la funcion objetivo () son:
F
1
: y = 2x; F
2
: y = 2x + 1; F
3
: y = 2x + 2;
F
4
: y = 2x + 3 y F
5
: y = 2x + 4
a) Tiene por region factible la regi on coloreada, que es una
regi on no acotada.
b) La funcion crece indenidamente para valores crecientes
de x e y. En este caso, no existe un valor extremo para la
funci on objetivo, por lo que puede decirse que el problema
carece de soluci on. Para que suceda esta situacion la regi on
factible debe estar no acotada.
Por lo tanto para hallar gracamente, la soluci on de un problema de programaci on lineal de
dos variables es conveniente seguir este proceso:
1. Se dibuja el recinto limitado por las restricciones (Region factible).
2. Se representa el vector director de la recta que viene dada por la ecuacion que hay que
maximizar o minimizar.
3. Se trazan rectas paralelas (rectas de nivel) a este vector que pasen por cada uno de los
vertices del recinto, y se observa en que vertice la funci on F se hace maxima (o mnima), sin
m as que tener en cuenta cu al de las rectas tiene mayor (o menor) ordenada en el origen.Es
decir, la solucion optima.
Observacion 3.1 Las rectas de nivel dan los puntos del plano en los que la funcion objetivo
toma el mismo valor.
Si la funcion objetivo es F(x, y) = ax + by + c, la ecuacion de las rectas de nivel es de la
forma:
ax +by +c = 0 =ax +by = k
9
a) No existe la region factible, ya que las zonas coloreadas
que aparecen en la gura son unicamente soluciones de
alguna de las inecuaciones.
Por tanto, el conjunto de soluciones del sistema de de-
sigualdades no determina ninguna regi on factible.
b) Este tipo de problemas carece de solucion.
Variando k, se obtienen distintos niveles para esas rectas y, en consecuencia, distintos valores
para F(x, y).
En un problema todas las rectas de nivel son paralelas, pues los coecientes a y b de la recta
ax+by = k son los que determinan su pendiente. Por tanto, si k
1
es distinto de k
2
, las rectas
ax +by = k
1
y ax +by = k
2
son paralelas. Luego, trazada una cualquiera de esas rectas, las
dem as de obtienen por desplazamientos paralelos a ella.
Si lo que se pretende es resolver un problema de programacion lineal, los unicos puntos que
interesan son los de la region factible, y las unicas rectas de nivel que importan son aquellas
que estan en contacto con dicha regi on. Como el nivel aumenta (o disminuye) desplazando
las rectas, el m aximo (o el mnimo) de F(x, y) se alcanzara en el ultimo (o en el primer)
punto de contacto de esas rectas con la regi on factible.
Ejemplo 3.7 Maximizar : F(x, y) = x +y
Sujeto a :
x + 3y 26
4x + 3y 44
2x + 3y 28
x 0
y 0
Solucion:
1. Representamos las rectas
x + 3y = 26 =y =
26 x
3
4x + 3y = 44 =y =
44 4x
3
2x + 3y = 28 =y =
28 2x
3
y hallamos la region que cumple las condiciones del problema, teniendo en cuenta que x 0
e y 0.
2. Representamos la direccion de las rectas F(x, y) = x+y, dibujando la que pasa por el origen
de coordenadas: x +y = 0 El punto M, intersecci on
4x + 3y = 44
2x + 3y = 28
es decir, M = (8, 4)
es el que proporciona el m aximo, que vale F(8, 4) = 8 + 4 = 12
Ejemplo 3.8 Una fabrica produce neveras utilitarias y de lujo. La fabrica esta dividida en dos
secciones: montaje y acabado. Los requerimientos de trabajo vienen dados por la siguiente tabla:
10
Montaje Acabado
Utilitaria 3 horas 3 horas
Lujo 3 horas 6 horas
El maximo n umero de horas de trabajo disponibles diariamente es de 120 en montaje y 180 en
acabado, debido a las limitaciones de operarios. Si el benecio es de 300 euros por cada nevera
utilitaria y de 400 euros por cada nevera de lujo. Cuantas deben fabricarse diariamente de cada
una para obtener el maximo benecio?
Solucion: Llamemos x = N
de neveras utilitarias e y = N
de neveras de lujo.
Resumiendo las tablas en una tabla:
Fabrican Montaje Acabado Benecio
Utilitaria x 3x 3x 300x
Lujo y 3y 6y 400y
Total 3x + 3y 3x + 6y 300x + 400y
Las restricciones son:

3x + 3y 120 =x +y 40
3x + 6y 180 =x + 2y 60
x 0
y 0
La funcion que nos da el benecio es F(x, y) = 300x + 400y = 100(3x + 4y).
Debemos obtener el maximo de esta funcion, sujeta a las restricciones anteriores.
Dibujamos el recinto correspondiente a las restricciones y la recta:
100(3x + 4y) = 0 =3x + 4y = 0 =y =
3x
4
que nos da la direccion de las rectas F(x, y) = 300x + 400y:
11
El maximo se alcanza en el punto de interseci on de las rectas
x +y = 40
x + 2y = 60
es decir,
en B = (20, 20). Por tanto, deben fabricarse 20 neveras de cada uno de los dos tipos. El
benecio sera F(x, y) = 300 20 + 400 20 = 14000 euros.
Por otro lado, cuando un modelo de programacion lineal se expresa en terminos de dos variables
puede resolverse con procedimientos analticos (Metodo de los vertices).
Teorema 3.2 ( fundamental de la programaci on lineal) En un programa lineal con dos va-
riables, si existe una solucion unica que optimice la funcion objetivo, esta se encuentra en un punto
extremo (vertice) de la region factible acotada, nunca en el interior de dicha region.
Si la funcion objetivo toma el mismo valor optimo en dos vertices, tambien toma identico valor
en los puntos del segmento que determinan.
En el caso de que la region factible no es acotada, la funcion lineal objetivo no alcanza necesa-
riamente un valor optimo concreto, pero, si lo hace, este se encuentra en uno de los vertices de la
region
Ejemplo 3.9 Maximizar : F(x, y) = 3x + 8y
Sujeto a :
4x + 5y 40
2x + 5y 30
x 0
y 0
Solucion:
1. Hallar los puntos de corte de las rectas asociadas a las restricciones:
Calculemos las soluciones de cada uno de los seis sistemas de dos ecuaciones con dos incogni-
tas que se pueden formar con las cuatro restricciones:
Ecuaciones:
4x + 5y = 40, 2x + 5y = 30 = Soluci on: A = (5, 4) 2x + 5y = 30, y = 0 = Soluci on: E = (15, 0)
4x + 5y = 40, x = 0 = Soluci on: B = (0, 8) 2x + 5y = 30, x = 0 = Soluci on: D = (0, 6)
4x + 5y = 40, y = 0 = Soluci on: C = (10, 0) x = 0, y = 0 = Soluci on: O = (0, 0)
12
2. Determinar los vertices(Puntos de esquina) de la region factible:
Los vertices de la regi on factible son aquellos puntos que cumplen todas las restricciones. Si
sustituimos los puntos en cada una de las desigualdades tenemos que:
B no cumple la segunda restriccion 2x + 5y 30 , ya que 2 0 + 5 8 = 40 . Por tanto,
el punto B no es un vertice de la region factible.
E no cumple la primera restricci on 4x +5y 40 , ya que 4 15 +5 0 = 60 . Por tanto,
el punto E no es un vertice de la region factible.
Los puntos A, C, D y O verican todas las desigualdades, son los vertices de la regi on
factible.
3. Evaluar F(x, y) en cada punto esquina (vertices):
Puntos de esquina Valor de F(x, y) = 3x + 8y
A = (5, 4) 47
C = (10, 0) 30
D = (0, 6) 48
O = (0, 0) 0
La solucion optima corresponde al vertice para el que la funcion objetivo toma el valor
m aximo. En este caso es el vertice D = (0, 6).
3.4. Problemas resueltos.
1. Una empresa fabrica dos tipos de colonia: A y B. La 1
a
contiene un 15 % de extracto de
jazmn, un 20 % de alcohol y el resto es agua, y la 2
a
lleva un 30 % de extracto de jazmn, un
15 % de alcohol y el resto de agua. Diariamente se dispone de 60 litros de extracto de jazmn
y 50 litros de alcohol. Cada da se pueden producir como maximo 150 litros de la colonia B.
El precio de venta por litro de la colonia A es 500 ptas. y el de la B 2,000 ptas. Hallar los
litros de cada tipo que deben producirse diariamente para que el benecio sea maximo.
Solucion:
a) Variables:x = litros colonia tipo A e y = litros colonia tipo B
b) Funcion objetivo: z = F(x, y) = 500x + 2000y
c) Resumen de datos:
A B
Jazmn $15 $30 60
Alcohol $20 $15 50
500 pts 2000 pts
d) Restricciones:
Jazmn :
15
100
+
30
100
60 =x + 2y 400
Alcohol :
20
100
+
15
100
50 =4x + 3y 1250
y 150
x 0
y 0
13
e) Lmites de la regi on factible:
1) A = (0, 0)
2) B = (0, 150)
3) x + 2y = 400, y = 150 =C = (100, 150)
4) 4x + 3y1250, x + 2y = 400 =D = (260, 70)
5) E = (312,5, 0)
f) Region factible:
g) Optimaci on:
x y z = F(x, y)
A 0 0 0
B 0 150 300000
C 100 150 350000
D 260 70 270000
E 312,5 0 156250
El Benecio m aximo se obtiene con 100 unidades tipo A y 200 unidades tipo B, siendo este
de 350000 pts.
14
2. Una empresa de autom oviles tiene dos plantas P y Q de montaje de vehculos en las que
produce tres modelos A, B y C. De la planta P salen semanalmente 10 unidades del modelo
A, 30 del B y 15 del C y de la Q, 20 unidades del modelo A, 20 del B y 70 del C., cada
semana. La rma necesita, al menos 800 unidades de A, 1600 de B y 1800 de C. Si el gasto
de mantenimiento de cada planta es de 6 millones de pesetas semanales, Cu antas semanas
ha de funcionar cada planta para que el coste de producci on sea mnimo?.
Solucion:
a) Variables:x = N
de semanas de trabajo en la planta P, y = N
de semanas de trabajo
en la planta Q.
b) Funcion objetivo: z = F(x, y) = 6x + 6y (expresada en millones de pesetas)
c) Resumen de datos:
Modelo A Modelo B Modelo C
P 10 30 15
Q 20 20 70
800 1600 1800
d) Restricciones:
Modelo A : 10x + 20y 800

Modelo B : 30x + 20y 1600
Modelo C : 15x + 70y 1800
x 0
y 0
e) Lmites de la regi on factible:
1) 30x + 20y = 1600, x = 0 =A = (0, 0)
2) 30x + 20y = 1600, 10x + 20y = 800 =B = (40, 20)
3) 10x + 20y = 800, 15x + 70y = 1800 =C = (50, 15)
4) 15x + 70y1800, y = 0 =D = (120, 0)
f) Optimaci on:
x y z = F(x, y)
A 0 80 480
B 40 20 360
C 50 15 390
D 120 0 720
g) Region factible:
El mnimo coste de producci on cumpliendo todas las restriccio-
nes se obtiene trabajando 40 semanas en la planta P y 20 das
en la planta Q, siendo este coste de 360 millones.
15
3. Imaginemos que las necesidades semanales mnimas de una persona en protenas, hidratos
de carbono y grasas son, respectivamente, 8, 12 y 9 unidades. Supongamos que debemos
obtener un preparado con esa composicion mnima mezclando dos productos A y B, cuyos
contenidos por kg son los de la siguiente tabla:
Protenas Hidratos Grasas Coste / kg.
A 2 6 1 600
B 1 1 3 400
Cu antos kg de cada producto deber an comprarse semanalmente para que el costo de pre-
parar la dieta sea mnimo?
Solucion:
a) Sean x = los kgs de A e y = los kgs de B, entonces hay
que minimizar el coste
z = F(x, y) = 600x + 400y
b) Las restricciones son:
r
1
2x +y 8
r
2
6x +y 12
r
3
x + 3y 9
r
4
x 0
r
5
y 0
r
1
r
2
= A(1, 6)
r
1
r
3
= B(3, 2)
c) El mnimo se alcanza en B, z = F(3, 2) = 2600
4. Un Joyero fabrica dos tipos de joyas. La unidad de tipo A se hace con 1 g de oro y 1, 5 g
de plata y se vende a $25. La de tipo B se vende a $30 y lleva 1, 5 g de oro y 1 g de plata.
Si solo se dispone de 750 g de cada metal, Cu antas joyas ha de fabricar de cada tipo para
obtener el m aximo benecio?
Solucion:
a) Sean x = las joyas de tipo A e y = las joyas de tipo B,
entonces hay que maximizar el benecio
z = F(x, y) = 25x + 30y
r
1
x + 1, 5y 750
r
2
1, 5x +y 750
r
3
x 0
r
4
y 0
r
1
r
2
= A(300, 300)
c) Luego, el maximo se alcanza en A = (300, 300),luego
z = F(300, 300) = $15500
16
5. Se va a organizar una planta de un taller de automoviles donde van a trabajar electricistas
y mec anicos. Por necesidades de mercado, es necesario que haya mayor o igual n umero de
mec anicos que de electricistas y del n umero de mecanicos no supere al doble que el de
electricistas. En total hay disponibles 30 electricistas y 20 mec anicos. El benecio de la
empresa por jornada es de $150 por electricista y $120 por mec anico. Cuantos trabajadores
de cada clase deben elegirse para obtener el m aximo benecio?
Solucion:
a) Sean x = los mecanicos e y = los electricistas, entonces
hay que maximizar el benecio
z = F(x, y) = 120x + 150y
r
1
x y
r
2
x 2y
r
3
x 20
r
4
y 30
r
1
r
4
= A(20, 20)
c) Luego, el maximo se alcanza en A = (20, 20).
z = F(20, 20) = $5400
6. Una empresa fabrica dos tipos de tarjetas gr acas, de 16 Mb y 32 Mb de memoria, respec-
tivamente. Se utilizan dos maquinas que emplean 2 min. en fabricar las de 16 Mb y 3 min.
en fabricar las de 32 Mb. La cadena de montaje puede funcionar un m aximo de 300 minutos
diarios. Ademas cada m aquina tiene una capacidad m axima de fabricacion diaria de 125
unidades, entre las cuales no puede haber m as de 90 tarjetas de 16 Mb ni m as de 80 tarjetas
de 32 Mb, siendo el benecio neto de las primeras de 45 pts y el de las segundas de 60 pts.
Cu antas tarjetas de 16 Mb y 32 Mb debe fabricar diariamente cada m aquina para que el
benecio sea m aximo?.
Solucion:
a) Sean x = las tarjetas de 16Mb e y = las tarjetas de 32Mb,
entonces hay que maximizar el benecio
z = F(x, y) = 45x + 60y
r
1
2x + 3y 300
r
2
x +y 125
r
3
x 90
r
4
y 80
r
1
r
2
= A(75, 50)
c) Luego, El maximo se alcanza en A(75, 50),
z = F(75, 50) = $6375
17

Prog Lin CM

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Prog Lin CM

Uploaded by

Copyright:

Available Formats

Sistemas de inecuaciones y Programacion lineal P.

de semanas de trabajo en la planta P, y = N

Modelo A : 10x + 20y 800

You might also like