Статистика

Решение задач с ограничениями ресурсов

Задача 1

Для выращивания кристаллов из трех химических соединений составляется смесь, в состав которой должно входить не менее 6 мг химического вещества А, 8 мг химического вещества В, 12 мг химического вещества С. Структура химических соединений приведена в таблице:

Соединение

Содержание вещества в 1 ед. соединения (мг)

Стоимость 1 ед. соединения

 

А

В

С

 

I

2

1

3

2

II

1

2

2

2,5

III

3

4

2

3

Составьте наиболее дешевую смесь.

Решение

Обозначим - количество в смеси соединения I, ед.,

- количество в смеси соединения II, ед.,

- количество в смеси соединения III, ед.

Математическая модель задачи:

- искомый состав смеси.

- стоимость смеси.

- ограничения на количество химических веществ.

- ограничения по смыслу задачи.

Необходимые для работы программы «Поиск решения» данные:

Диалоговое окно программы «Поиск решения»:

Диалоговое окно «Параметры поиска решения»:

Диалоговое окно «Результаты поиска решения»:

Результаты работы программы «Поиск решения»:

Получено оптимальное решение

Ответ:наиболее дешевая смесь будет включать в себя 3 ед. соединения I, 1 ед. соединения III. Стоимость такой смеси составит при этом 10 ед.

Задача 2

Предприятию задана месячная программа на изготовление четырех типов изделий в количествах соответственно 500, 200, 3000, 1800 штук. На предприятии имеются три группы станков с различной производительностью. Суммарное допустимое время для каждой группы составляет соответственно 800, 1000, 500 часов. Данные о технологическом процессе указаны в таблице:

Перейти на страницу:
1 2 3