10 y 17

10. Gepetto S.L., manufactura muñecos y trenes de madera.
Cada muñeco: Produce un

beneficio neto de 3 €., requiere 2 horas de trabajo de acabado y 1 hora de trabajo de
carpintería. Cada tren: Produce un beneficio neto de 2 €., requiere 1 hora de trabajo de
acabado y 1 hora trabajo de carpintería. Cada semana Gepetto puede disponer de todo el
material que necesite y solamente de 100 horas de acabado y 80 horas de carpintería.
También la demanda de trenes puede ser cualquiera (sin límite). La demanda de muñecos
es como mucho 40. Gepetto quiere maximizar sus beneficios. ¿Cuántos muñecos y cuántos
trenes deben fabricar?
Función Objetivo.
En cualquier PL, la decisión a tomar es como maximizar (normalmente el beneficio) o
minimizar (el coste) de alguna función de las variables de decisión. Esta función a
maximizar o minimizar se llama función objetivo.
El objetivo de Gepetto es elegir valores de x e y para maximizar
3x + 2y. Usaremos la variable z para denotar el valor de la función objetivo. La función
objetivo de Gepetto es:
Max z = 3x + 2y
Restricciones
Son desigualdades que limitan los posibles valores de las variables de decisión.
Cuando x e y crecen, la función objetivo de Gepetto también crece. Pero no puede crecer
indefinidamente porque, para Gepetto, los valores de x e y están limitados por las siguientes
tres restricciones:
Restricción 1: no más de 100 horas de tiempo de acabado pueden ser usadas.
Restricción 2: no más de 80 horas de tiempo de carpintería pueden ser usadas.
Restricción 3: limitación de demanda, no deben fabricarse más de 40 muñecos.
Estas tres restricciones pueden expresarse matemáticamente por las siguientes
desigualdades:
Restricción 1: 2 x + y ≤ 100
Restricción 2: x + y ≤ 80
Restricción 3: x ≤ 40
Además, tenemos las restricciones de signo: x ≥ 0 e y ≥ 0
Región factible
La región factible de una PL es el conjunto de todos los puntos que satisfacen todas las
restricciones. Es la región del plano delimitada por el sistema de desigualdades que forman
las restricciones.
La intersección de todos estos semiplanos (restricciones) nos da la región factible
Resolución analítica
Max z = 3x + 2y
También podemos encontrar la solución óptima calculando el valor de z en los vértices de
la región factible.
17. Una compañía fabrica y vende dos modelos de lámpara L1 y L2. Para su fabricación, se
necesita un trabajo manual de 20 minutos para el modelo L1 y de 30 minutos para L2; y un
trabajo de máquina de 20 minutos para L1 y de 10 minutos para L2. Se dispone para el
trabajo manual de 100 horas al mes y para la maquina 80 horas al mes. Si se sabe que le
beneficio por unidad es de 15 y 10 euros para L1 y L2 respectivamente, planifica la
producción para obtener el máximo beneficio.
Paso 1: Elección de las incógnitas.
x = nº de lámparas L1
y = nº de lámparas L2
Paso 2: Función objetivo
f(x, y) = 15x + 10y
Paso 3: Restricciones
Pasamos los tiempos a horas
20 min = 1/3 h
30 min = 1/2 h
10 min = 1/6 h
Para escribir las restricciones vamos a ayudarnos de una tabla:
L1 L2 TIEMPO
MANUAL 1/3 1/2 100
MAQUINA 1/3 1/6 80
1/3x + 1/2y ≤ 100

1/3x + 1/6y ≤ 80
Como el número de lámparas son números naturales, tendremos dos restricciones más:
x≥0
y≥0
Paso 4: Hallar el conjunto de soluciones factibles
 Tenemos que representar gráficamente las restricciones.
Al ser x ≥ 0 e y ≥ 0, trabajaremos en el primer cuadrante.
Representamos las rectas, a partir de sus puntos de corte con los ejes.
 Resolvemos gráficamente la inecuación: 1/3 x + 1/2 y ≤ 100; para ello, tomamos un
punto del plano, por ejemplo, el (0,0).
1/3·0 + 1/2·0 ≤ 100
1/3·0 + 1/6·0 ≤ 80
 La zona de intersección de las soluciones de las inecuaciones sería la solución al
sistema de inecuaciones, que constituye el conjunto de las soluciones factibles.
Paso 5: Calcular las coordenadas de los vértices del recinto de las soluciones factibles.
La solución óptima si es única se encuentra en un vértice del recinto. Estos son las
soluciones a los sistemas:
1/3x + 1/2y = 100; x = 0___________ (0, 200)
1/3x + 1/6y = 80; y = 0_____________(240, 0)
1/3x + 1/2y = 100; 1/3x + 1/6y = 80___(210, 60)

Paso 6: Calcular el valor de la función objetivo
En la función objetivo sustituimos cada uno de los vértices.
f(x, y) = 15x + 10y
f(0, 200) = 15·0 + 10·200 = 2 000 €
f(240, 0 ) = 15·240 + 10·0 = 3 600 €
f(210, 60) = 15·210 + 10·60 = 3 750 € Máximo
Rpta. La solución óptima es fabricar 210 del modelo L1 y 60 del modelo L1 para
obtener un beneficio de 3 750 €.

10 y 17

Cargado por

Copyright:

Formatos disponibles

10 y 17

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

10 y 17

Cargado por

Copyright:

Formatos disponibles

10. Gepetto S.L., manufactura muñecos y trenes de madera.

Cada muñeco: Produce un

1/3x + 1/2y ≤ 100

1/3x + 1/6y = 80; y = 0_____________(240, 0)

1/3x + 1/2y = 100; 1/3x + 1/6y = 80___(210, 60)

También podría gustarte