Ejercicios de Programacion Lineal

GRADO EN CONTABILIDAD Y FINANZAS.
METODOS MATEMÁTICOS Y FINANCIEROS
TEMA 3. PROGRAMACIÓN LINEAL: EJERCICIOS 2ª Parte

INTERPRETAR LA SOLUCIÓN OBTENIDA PARA CADA UNO DE LOS SIGUIENTES PROGRAMAS LINEALES Y
REALIZAR EL ANÁLISIS DE SENSIBILIDAD PROPUESTO
1. Un fabricante ha decidido lanzar al mercado tres variedades A, B y C de un nuevo artículo. El

beneficio unitario que espera obtener en cada variedad es de 50, 80 y 120 euros, respectivamente. Cada
variedad precisa para su fabricación de dos procesos. Los tiempos requeridos en cada proceso en horas
por semana vienen expresados en la tabla siguiente:
P1 P2
A 2 4
B 2 6
C 3 10
Cada uno de estos procesos tiene una limitación de utilización semanal de 42 y 60 horas, respectivamente.
Responder a las siguientes cuestiones:
(a) Plantear un modelo lineal que permita determinar la política de producción que debe seguir el
fabricante para maximizar beneficios. Interpretar la solución obtenida con Solver.
(b) ¿Es la solución óptima múltiple? ¿y degenerada?
(c) ¿Se utilizan a pleno rendimiento los dos procesos? ¿Convendría aumentar la capacidad de uso de
alguno de ellos?
(d) ¿Qué consecuencias tendría para la solución óptima un aumento de la capacidad del proceso 2 de 20
horas?
(e) Se detecta que la variedad A se podría vender a un precio de 60€, ¿cambiaría la solución óptima?
(f) Si se plantease producir una nueva variedad D que podría ser vendida a un precio de 75€ y que
necesitaría 3 horas en el proceso 1 y 5 en el proceso 2, ¿interesaría comercializar esta variedad?
Microsoft Excel 12.0 Informe de respuestas

Hoja de cálculo: [Libro1]Hoja1
Informe creado: 29/02/2012 22:45:49
Celda objetivo (Máximo)

Celda Nombre Valor original Valor final
$E$4 Max 0 800
Celdas cambiantes
$B$4 A 0 0
$C$4 B 0 10
$D$4 C 0 0
Restricciones
Celda Nombre Valor de la celda Fórmula Estado Divergencia
$E$6 Max 20 $E$6<=$G$6 Opcional 22
$E$7 Max 60 $E$7<=$G$7 Obligatorio 0
1
Microsoft Excel 12.0 Informe de sensibilidad
Informe creado: 29/02/2012 22:45:49
Celdas cambiantes
Valor Gradiente Coeficiente Aumento Aumento
Celda Nombre Igual reducido objetivo permisible permisible
$B$4 A 0 -3,333333333 50 3,333333333 1E+30
$C$4 B 10 0 80 1E+30 5
$D$4 C 0 -13,33333333 120 13,33333333 1E+30
Restricciones
Valor Sombra Restricción Aumento Aumento
Celda Nombre Igual precio lado derecho permisible permisible
$E$6 Max 20 0 42 1E+30 22
$E$7 Max 60 13,33333333 60 66 60
2. El departamento de nutrición de un hospital prepara anticipadamente el menú de los próximos

quince días. Una de las comidas consiste en espagueti, pollo, patatas, espinacas y tarta de manzana. El
director del departamento ha establecido que esta comida debe contener 60.000 miligramos de
proteínas, 10 miligramos de hierro y 50 miligramos de vitamina C. Cada 100 gramos de los productos
citados proporciona la siguiente cantidad de grasas y nutrientes:
Proteínas Hierro Vitamina C Grasas
Espagueti 5.500 1.2 0 5.100
Pollo 30.000 1.7 0 5.000
Patatas fritas 5.400 0.5 10 8.000
Espinacas 3.000 2.3 28 400
Tarta de manzana 4.000 1.2 3 14.500
Con el objeto de evitar un exceso de alguno de los tipos de comida, el menú no deberá incluir más de 300
gramos de espagueti, 300 gramos de pollo, 200 gramos de patatas, 100 gramos de espinacas y 100 gramos
de tarta de manzana. Con el objeto de determinar la composición de una comida que cumpliese los
requerimientos nutricionales y proporcionar la menor cuantía de grasa posible, se ha elaborado y resuelto
el programa lineal anexo.
En base a la solución del mismo, contestar razonadamente a las siguientes cuestiones:
(a) ¿Qué contenido en grasas tendría el menú si se redujesen los requerimientos de vitamina C a 35?
(b) ¿Qué efecto tendría sobre el contenido en grasas un incremento de las unidades de hierro requeridas
de 10 a 12?
(c) ¿Existen óptimos alternativos?
(d) ¿Interesaría introducir en el menú un nuevo plato con los siguientes nutrientes por cada 100 gramos:
6.000 unidades de proteína, 1 de hierro y 20 de vitamina C, si proporciona 2.000 de grasa?
2
Hoja de cálculo: [ejercicios pl 81).xlsx]Hoja11
Celda objetivo (Mínimo)
$G$35 MIN GRASAS MIN 123300 44466,66667
Celdas cambiantes
$B$34 CANTIDADES ESTTI 4 0,666666667
$C$34 CANTIDADES PO 16 3
$D$34 CANTIDADES PA 1 2
$E$34 CANTIDADES ESNCA 1 1
$F$34 CANTIDADES TAR 1 0,666666667
Restricciones
$G$37 proteinas MIN 110133,3333 $G$37>=$I$37 Opcional 50133,33333
$G$38 hierro MIN 10 $G$38>=$I$38 Obligatorio 0
$G$39 vit c MIN 50 $G$39>=$I$39 Obligatorio 0
$G$41 espaguetti MIN 0,666666667 $G$41<=$I$41 Opcional 2,333333333
$G$42 pollo MIN 3 $G$42<=$I$42 Obligatorio 0
$G$43 patatas MIN 2 $G$43<=$I$43 Obligatorio 0
$G$44 esnca MIN 1 $G$44<=$I$45 Obligatorio 0

Hoja de cálculo: [ejercicios pl 81).xlsx]Hoja11
Celdas cambiantes
$B$34 CANTIDADES ESTTI 0,666666667 0 5100 8728,571429 1570,588235
$C$34 CANTIDADES PO 3 0 5000 2225 1E+30
$D$34 CANTIDADES PA 2 0 8000 25458,33333 1E+30
$E$34 CANTIDADES ESNCA 1 0 399,9999999 97108,33333 1E+30
$F$34 CANTIDADES TAR 0,666666667 0 14500 1E+30 7637,5
Restricciones
$G$37 proteinas MIN 110133,3333 0 60000 50133,33333 1E+30
$G$38 hierro MIN 10 4250 10 2,8 0,8
$G$39 vit c MIN 50 3133,333333 50 2 2
$G$41 espaguetti MIN 0,666666667 0 3 1E+30 2,333333333
$G$42 pollo MIN 3 -2225 3 0,470588235 1,647058824
$G$43 patatas MIN 2 -25458,33333 2 0,2 0,228571429
$G$44 esnca MIN 1 -97108,33333 1 0,071428571 0,08988764
3. Una empresa produce cajas de caramelos surtidos que contienen tres tipos de caramelos, cada
unos de los cuales tiene un precio y una cantidad distinta de edulcorante.
Para el primer tipo se emplean 2 miligramos de edulcorante por caramelo, para el segundo y tercero se
necesitan 1 y 3 miligramos, respectivamente. La empresa desea que la cantidad de edulcorante en cada
caja de caramelos no supere los 51 miligramos, y que cada una contenga, a lo sumo, 25 caramelos.
Los precios por unidad son de 5, 4 y 6 céntimos para los caramelos de primer, segundo y tercer tipo
respectivamente. El precio de una caja de caramelos se fija como suma de los precios de los caramelos
que contiene.
3
a) Formule un programa que permita determinar cuántos caramelos de cada tipo debe contener una
caja para que el precio de la caja sea máximo.
b) Utilizando la información suministrada por Solver, responda razonadamente a las siguientes
cuestiones:
b1) ¿Cuál es la solución básica factible óptima? Interprete económicamente el valor de cada una de las
componentes de dicha solución
b2) ¿Hay alguna restricción saturada en el óptimo?
b3) ¿Es la solución óptima única o múltiple?
b4) ¿Cómo afectaría al precio óptimo de las cajas de caramelos que la legislación fijara un tope máximo
de 47 miligramos de edulcorante por caja?
b5) ¿Cómo cambiaría el precio óptimo si la empresa decidiera producir cajas con a lo sumo 15
caramelos?
c) Si la empresa se plantea introducir en el surtido un nuevo tipo de caramelo, que contiene 2
miligramos de edulcorante, ¿cuál debería ser su precio para que interesase introducirlo en la caja?

Informe creado: 29/02/2012 22:51:14

$E$4 Max 0 126
Celdas cambiantes
$B$4 X1 0 0
$C$4 X2 0 12
$D$4 X3 0 13
Restricciones
Informe creado: 29/02/2012 22:51:14
Celdas cambiantes
$B$4 X1 0 0 5 0 1E+30
$C$4 X2 12 0 4 2 0
$D$4 X3 13 0 6 6 0
Restricciones
$E$6 Max 51 1 51 24 26
$E$7 Max 25 3 25 26 8
4. Una empresa se plantea producir tres tipos de instrumentos musicales: banjos, guitarras y
mandolinas, para lo que utilizará madera y metal. Las cantidades de estos inputs necesarias para realizar
una unidad de cada instrumento musical se muestran en la siguiente tabla:
Banjo Guitarra Mandolina
Madera 1 2 1
4
Metal 2 1 1
La empresa dispone de 50 unidades de madera y 35 unidades de metal, y necesita abastecer una
demanda conjunta de banjos y mandolinas de al menos un total de 25 unidades. Si el beneficio obtenido
por la venta de cada instrumento es de 40 € para el banjo, 35 € para la guitarra y 20 € en el caso de la
mandolina, se pide:
a) Plantear un programa lineal que permita maximizar el beneficio de la empresa.
b) Plantear su programa dual.
c) Resuelto el programa lineal con Solver se obtiene la información suministrada a continuación. En
base a ella, contestar razonadamente a las siguientes cuestiones:
i) Indicar e interpretar la solución óptima obtenida.
ii) Indicar la solución óptima dual.
iii) ¿De qué recurso interesaría disponer de una unidad adicional?
iv) ¿Qué repercusión tendría un aumento de 2 unidades en la cantidad de metal disponible?
v) ¿Cuál sería la consecuencia de una disminución de 10 unidades en la demanda de guitarras y
mandolinas?
vi) ¿Qué consecuencias tendría un aumento del beneficio obtenido por cada banjo de 20€? ¿Y si
disminuye el beneficio de las guitarras en 10€?
d) La empresa se plantea aumentar su negocio con la venta de flautas, si estas le proporcionan un
beneficio de 30€ por unidad y para su realización emplea únicamente 3 unidades de madera,
¿interesaría la venta de este tipo de instrumento?
e) ¿Qué consecuencias tendría si se tuviese que limitar la producción de mandolinas a 20 unidades?
Hoja de cálculo: [ejercicios pl 81).xlsx]banjos
Informe creado: 24/02/2012 13:37:33

$E$36 max 150 1025
Celdas cambiantes
$B$36 banjo 1 6,666666667
$C$36 guitarra 2 21,66666667
$D$36 mandolina 2 0
Restricciones
$E$39 madera max 50 $E$39<=$G$39 Obligatorio 0
$E$40 metal max 35 $E$40<=$G$40 Obligatorio 0
$E$41 demanda max 6,666666667 $E$41<=$G$41 Opcional 18,33333333
5
Hoja de cálculo: [ejercicios pl 81).xlsx]banjos
Informe creado: 24/02/2012 13:37:33
Celdas cambiantes
$B$36 banjo 6,666666667 0 40 30 15
$C$36 guitarra 21,66666667 0 35 45 15
$D$36 mandolina 0 -5 20 5 1E+30
Restricciones
$E$39 madera max 50 10 50 20 32,5
$E$40 metal max 35 15 35 27,5 10
$E$41 demanda max 6,666666667 0 25 1E+30 18,33333333
5. Supongamos que la dieta de una persona consta solamente de tres tipos de alimentos A1, A2 y A3,
cuyos precios unitarios son respectivamente 2 u.m., 1 u.m. y 5 u.m. Estos alimentos están compuestos
por tres elementos nutritivos: proteínas, calcio e hidratos de carbono. La tabla adjunta indica las
cantidades de estos nutrientes contenidas en una unidad de cada alimento. Las necesidades mínimas
diarias para la persona son de 20 u. para las proteínas y el calcio mientras que los hidratos de carbono
no pueden superar las 35 u.
A1 A2 A3
Proteínas 1 4 5
Calcio 5 2 3
Hidratos de Carbono 2 3 1
a) Plantear un modelo lineal que permita determinar la dieta óptima de mínimo coste.
c) En base a la solución obtenida con Solver, contestar razonadamente:
iii) ¿Qué repercusión tendría un aumento de 2 unidades en la cantidad mínima diaria de
calcio?
iv) ¿Cuál sería la consecuencia de una disminución de 5 unidades en la cantidad mínima diaria
de proteína?
v) ¿Qué consecuencias tendría si el precio del alimento 3 pasase a ser de 2 u.m.? ¿Y si el
precio del alimento 1 pasa a ser de 3 unidades?
vi) Esta persona se plantea introducir en su dieta un nuevo alimento con un coste de 2 u.m. y
que le proporciona 1 unidad de proteína, 2 unidades de calcio y 3 unidades de hidratos de carbono.
¿Sería interesante introducir este nuevo alimento en la dieta?
vii) ¿Qué consecuencias tendría si únicamente se pudiese disponer del 3 unidades del alimento
2?
6
Informe creado: 29/02/2012 17:02:31
Celda objetivo (Mínimo)

$F$4 Mín 0 8,888888889
Celdas cambiantes
$C$4 X1 0,00 2,22
$D$4 x2 0,00 4,44
$E$4 x3 0,00 0,00
Restricciones
$F$6 Mín 20 $F$6>=$H$6 Obligatorio 0
$F$7 Mín 20 $F$7>=$H$7 Obligatorio 0
$F$8 Mín 17,77777778 $F$8<=$H$8 Opcional 17,22222222

Informe creado: 29/02/2012 17:02:31
Celdas cambiantes
$C$4 X1 2,22 0,00 2 0,5 1,75
$D$4 x2 4,44 0,00 1 2,909090909 0,2
$E$4 x3 0,00 3,56 5 1E+30 3,555555556
Restricciones
$F$6 Mín 20 0,055555556 20 20 16
$F$7 Mín 20 0,388888889 20 62 10
$F$8 Mín 17,77777778 0 35 1E+30 17,22222222
6. Una empresa dedicada a la fabricación de teléfonos móviles, comercializa tres modelos diferentes,
el modelo 1 le proporciona un beneficio de 45 u.m., el modelo 2 de 50 u.m. y el modelo 3 de 40 u.m.
Para su fabricación la empresa dispone de maquinaria que puede utilizar durante un máximo de 200
horas a la semana y de operarios que trabajan un máximo de 120 horas a la semana. El tiempo de mano
de obra y de maquinaria necesario para la fabricación de cada tipo de teléfono se muestran en la
siguiente tabla:
Modelo 1 Modelo 2 Modelo 3
Horas Maquinaria 2 3 2
Horas Mano de Obra 2 1 3
Sabiendo que la demanda conjunta es de al menos 75 unidades, se pide:
a) Plantear un programa lineal que permita maximizar el beneficio de la empresa.

7
c) Resuelto el programa lineal, se obtiene la información suministrada a continuación. En base a
ella, contestar razonadamente a las siguientes cuestiones:
iii) ¿Qué repercusión tendría un aumento de 20 horas en la mano de obra disponible?
iv) ¿Cuál sería la consecuencia de una disminución de 30 horas en el tiempo de maquinaria
disponible?
v) ¿Cuál debería ser el precio de un nuevo modelo de teléfono para que interesase su
fabricación si se sabe que consume 1 hora de maquinaria y 3 horas de mano de obra?

Informe creado: 29/02/2012 23:04:30

$E$4 Max 0 3800
Celdas cambiantes
$B$4 X1 0 40
$C$4 X2 0 40
$D$4 X3 0 0
Restricciones
$E$8 Max 80 $E$8>=$G$8 Opcional 5

Informe creado: 29/02/2012 23:04:30
Celdas cambiantes
$B$4 X1 40 0 45 55 7,857142857
$C$4 X2 40 0 50 17,5 27,5
$D$4 X3 0 -13,75 40 13,75 1E+30
Restricciones
$E$6 Max 200 13,75 200 160 20
$E$7 Max 120 8,75 120 80 20
$E$8 Max 80 0 75 5 1E+30

Ejercicios de Programacion Lineal

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Ejercicios de Programacion Lineal

Загружено:

Авторское право:

Доступные форматы

GRADO EN CONTABILIDAD Y FINANZAS.

METODOS MATEMÁTICOS Y FINANCIEROS

TEMA 3. PROGRAMACIÓN LINEAL: EJERCICIOS 2ª Parte

1. Un fabricante ha decidido lanzar al mercado tres variedades A, B y C de un nuevo artículo. El

Microsoft Excel 12.0 Informe de respuestas

Celda objetivo (Máximo)

2. El departamento de nutrición de un hospital prepara anticipadamente el menú de los próximos

Microsoft Excel 12.0 Informe de sensibilidad

Microsoft Excel 12.0 Informe de respuestas

Celda objetivo (Máximo)

Celda objetivo (Máximo)

Celda objetivo (Mínimo)

Microsoft Excel 12.0 Informe de sensibilidad

Horas Mano de Obra 2 1 3

Sabiendo que la demanda conjunta es de al menos 75 unidades, se pide:

a) Plantear un programa lineal que permita maximizar el beneficio de la empresa.

Microsoft Excel 12.0 Informe de respuestas

Celda objetivo (Máximo)

Microsoft Excel 12.0 Informe de sensibilidad

Вам также может понравиться