0% encontró este documento útil (0 votos)
188 vistas9 páginas

Problemas de Optimización con Solver Excel

Este documento presenta 10 problemas de optimización lineal para resolver con Solver de Excel. Los problemas involucran maximizar o minimizar funciones objetivo sujetas a restricciones de recursos y capacidad. Los problemas cubren una variedad de situaciones de toma de decisiones como la asignación de recursos, mezcla de productos, dietas y presupuestos.

Cargado por

Gaby Rodríguez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
188 vistas9 páginas

Problemas de Optimización con Solver Excel

Este documento presenta 10 problemas de optimización lineal para resolver con Solver de Excel. Los problemas involucran maximizar o minimizar funciones objetivo sujetas a restricciones de recursos y capacidad. Los problemas cubren una variedad de situaciones de toma de decisiones como la asignación de recursos, mezcla de productos, dietas y presupuestos.

Cargado por

Gaby Rodríguez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

DEBER 2

1. Resuelva el problema siguiente con Solver de Excel:


𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 3 𝑋 + 𝑌.
12 𝑋 + 14 𝑌 ≤ 85
3 𝑋 + 2 𝑌 ≤ 18
𝑌 ≤ 4
2. Resuelva el problema siguiente con Solver de Excel:
𝑅𝑒𝑑𝑢𝑐𝑖𝑟 𝑎𝑙 𝑚𝑖𝑛𝑖𝑚𝑜 𝑍 = 2 𝐴 + 4 𝐵.
4 𝐴 + 6 𝐵 ≥ 120
2 𝐴 + 6 𝐵 ≥ 72
𝐵 ≥ 10

3. Una empresa manufacturera discontinuo la producción de una línea de artículos que


no era rentable. Por ello se creó un exceso considerable de capacidad de
producción. La gerencia considera la posibilidad de dedicar este exceso de
capacidad a uno o más de tres productos: X1, X2 y X3.
Las horas maquina requeridas por unidad son

El tiempo disponible de horas maquina por semana es


Los vendedores estiman que podrán vender todas las unidades de X1 y X2 que se
fabriquen. Pero el potencial de ventas de X3 es cuando mucho de 80 unidades por
semana.
Las utilidades por unidad para los tres productos son:

a) Plantee las ecuaciones que se pueden resolver para maximizar la utilidad por
semana.
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟: 20𝑋1 + 6𝑋2 + 8𝑋3
Restricciones
𝑀𝑜𝑙𝑖𝑛𝑜: 8𝑋1 + 2𝑋2 + 2𝑋3 ≤ 800
𝑇𝑜𝑟𝑛𝑜: 4𝑋1 + 3𝑋2 + 0𝑋3 ≤ 480
𝑇𝑟𝑖𝑡𝑢𝑟𝑎𝑑𝑜𝑟𝑎: 2𝑋1 + 0𝑋2 + 1𝑋3 ≤ 320

b) Resuelva las ecuaciones con Solver de Excel.

c) Cuál es la solución optima? .Que cantidad de cada producto se debe fabricar y


cuál sería la utilidad resultante?
𝐿𝑎 𝑠𝑜𝑙𝑢𝑐𝑖ó𝑛 ó𝑝𝑡𝑖𝑚𝑎 𝑒𝑠 𝑍 = 2140
𝑋1 = 45
𝑋2 = 100
𝑋3 = 80
d) Cuál es la situación respecta de los grupos de máquinas? .Se utilizaría toda la
capacidad o habría tiempo disponible sin usar? .X3 estará a su capacidad
máxima de ventas?

𝐿𝑎 𝑠𝑜𝑙𝑢𝑐𝑖ó𝑛 ó𝑝𝑡𝑖𝑚𝑎 𝑒𝑠 𝑍 = 2140


𝑋1 = 45

e) Suponga que se obtienen 200 horas adicionales por semana de los molinos con
tiempo extra. El costo incremental seria $1.50 por hora. .Lo recomendaría?
Explique cómo obtuvo su respuesta.
𝑆𝑒 𝑡𝑒𝑛𝑑𝑟í𝑎 𝑞𝑢𝑒 𝑚𝑜𝑑𝑖𝑓𝑖𝑐𝑎𝑟 𝑙𝑎 𝑒𝑐𝑢𝑎𝑐𝑖ó𝑛 8𝑥 + 2𝑦 + 3𝑧 ≤ 1000
Se tendría:
𝐿𝑎 𝑠𝑜𝑙𝑢𝑐𝑖ó𝑛 ó𝑝𝑡𝑖𝑚𝑎 𝑒𝑠 𝑍 = 2590
𝑋1 = 82.5
𝑋2 = 50
𝑋3 = 80
4. Se prepara la dieta para los dormitorios de la Universidad de Arizona. El objetivo es
alimentar a los estudiantes al costo mínimo, pero la dieta debe contener entre 1 800
y 3 600 calorías. La dieta debe tener un máximo de 1 400 calorías de almidones y
un mínimo de 400 de proteína. La dieta constara de dos alimentos: A y B. El alimento
A cuesta $0.75 por libra y contiene 600 calorías, 400 de ellas de proteína y 200 de
almidones. No se pueden utilizar más de dos libras del alimento A por estudiante. El
alimento B cuesta $0.15 por libra y contiene 900 calorías, de las cuales 700 son de
almidones, 100 de proteína y 100 de grasa.

a) Escriba las ecuaciones que representan esta información.


𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟: 𝑧 = 0.75𝐴 + 0.15𝐵
Restricciones
600𝐴 + 900𝐵 ≤ 3600
600𝐴 + 900𝐵 ≥ 1800
400𝐴 + 100𝐵 ≥ 400
200𝐴 + 700𝐵 ≤ 1400
b) Resuelva gráficamente el problema e indique las cantidades de cada alimento
que se deben usar.

5. Resuelva el problema 4 con la restricción adicional de que la dieta solo puede


contener un máximo de 150 calorías de grasa y que el precio del alimento A subió a
$1.75 la libra, y el alimento, B a $2.50 la libra.

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟: 𝑧 = 1.75𝐴 + 2.50𝐵


Restricciones
150𝐴 + 900𝐵 ≤ 3600
150𝐴 + 900𝐵 ≥ 1800
400𝐴 + 100𝐵 ≥ 400
200𝐴 + 700𝐵 ≤ 1400

6. Logan Manufacturan quiere mezclar dos combustibles, A y B, para reducir el costo


de sus camiones. Necesita un mínimo de 3 000 galones para sus camiones durante
el mes entrante. Tiene una capacidad máxima de almacenamiento de combustible
de 4 000 galones. Hay disponibles 2 000 galones del combustible A y 4 000 galones
del combustible B. La mezcla de combustible debe tener un octanaje de un mínimo
de 80. Cuando se mezclan los combustibles, la cantidad obtenida es tan solo igual
a la suma de las cantidades que se vierten en la mezcla. El octanaje es el promedio
ponderado de los octanos individuales, ponderados en proporción con sus
respectivos volúmenes. Se sabe lo siguiente: el combustible A tiene 90 octanos y
cuesta $1.20 por galón. El combustible B tiene 75 octanos y cuesta $0.90 por galón.

a) Escriba las ecuaciones que expresan esta información.

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟: 𝑧 = 1.2𝐴 + 0.9𝐵


Restricciones
2000𝐴 + 4000𝐵 ≥ 3000
2000𝐴 + 4000𝐵 ≤ 4000
90𝐴 + 75𝐵 ≥ 80

b) Resuelva el problema con Solver de Excel, y proporcione la cantidad de cada


combustible que se usara. Plantee los supuestos necesarios para resolver este
problema.
7. Quiere preparar un presupuesto que optimice el uso de una fracción de su ingreso
disponible. Cuenta con un máximo de $1 500 al mes para asignar a comida, vivienda
y entretenimiento. La cantidad que gaste en alimento y vivienda juntos no debe pasar
de $1 000. La cantidad que gaste solo en vivienda no puede pasar de $700. El
entretenimiento no puede pasar de $300 al mes. Cada dólar que gaste en comida
tiene un valor de satisfacción de 2, cada dólar que gaste en vivienda tiene un valor
de satisfacción de 3 y cada dólar que gaste en entretenimiento tiene un valor de
satisfacción de 5. Suponga una relación lineal y determine la asignación optima de
sus fondos con Solver de Excel.

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟: 𝑧 = 2𝑋1 + 3𝑋2 + 5𝑋3


Restricciones
𝑋1 + 𝑋2 ≤ 1000
𝑋2 ≤ 700
𝑋1 + 𝑋2 + 𝑋3 ≤ 1500
𝑋3 ≤ 300
8. La cervecería C-town produce dos marcas: Expansion Draft y Burning River.
Expansion Draft tiene un precio de venta de $20 por barril, mientras que Burning
River tiene un precio de venta de $8 por barril. La producción de un barril de
Expansion Draft requiere 8 libras de maíz y 4 libras de lúpulo. La producción de un
barril de Burning River requiere 2 libras de maíz, 6 libras de arroz y 3 libras de lúpulo.
La cervecería tiene 500 libras de maíz, 300 libras de arroz y 400 libras de lúpulo.
Suponga una relación lineal y use Solver de Excel para determinar la mezcla optima
de Expansion Draft y Burning River que maximice el ingreso de C-town.

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟: 𝑧 = 20𝑋1 + 8𝑋2


Restricciones
8𝑋1 + 2𝑋2 ≤ 500
4𝑋1 + 3𝑋2 ≤ 400
6𝑋2 ≤ 300
9. BC Petrol fabrica tres productos en su planta química en Kentucky: BCP1, BCP2 y
BCP3. Estos productos se elaboran con dos procesos de producción llamados zona
y hombre. La operación del proceso zona durante una hora cuesta $48 y produce
tres unidades de BCP1, una unidad de BCP2 y una unidad de BCP3. La operación
del proceso hombre durante una hora cuesta $24 y produce una unidad de BCP1 y
una unidad de BCP2. Para satisfacer la demanda de los clientes se debe producir
diariamente un mínimo de 20 unidades de BCP1, 10 unidades de BCP2 y 6 unidades
de BCP3. Suponga una relación lineal y determine con Solver de Excel la mezcla
optima del proceso zona y del proceso hombre para reducir los costos y satisfacer
la demanda diaria de BC Petrol.

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟: 𝑧 = 48 + 24𝑋2
Restricciones
3𝑋1 + 𝑋2 ≥ 22
𝑋1 + 𝑋2 ≥ 10
𝑋1 ≥ 5

10. Una agricultora de Wood County tiene un terreno de 900 acres. Piensa sembrar cada
acre con maíz, soya o trigo. Cada acre con maíz produce $2 000 de utilidad, cada
acre con soya produce $2 500 de utilidad y cada acre con trigo produce $3 000 de
utilidad. Ella tiene 100 trabajadores y 150 toneladas de fertilizante. La tabla que se
presenta a continuación muestra los requerimientos por acre para cada una de las
tres cosechas. Suponga una relación lineal y determine con Solver de Excel la
mezcla óptima para sembrar maíz, soya y trigo para maximizar su utilidad.

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟: 𝑧 = 2000𝑋1 + 2500𝑋2 + 3000𝑋3


Restricciones
0.1𝑋1 + 0.3𝑋2 + 0.2𝑋3 ≤ 100
0.2𝑋1 + 0.1𝑋2 + 0.4𝑋3 ≤ 150
𝑋1 + 𝑋2 + 𝑋3 ≤ 900

También podría gustarte