- •Лекция №1 Тема: Основы работы в Excel
- •1. Общие сведения об Excel
- •2. Ввод и форматирование данных
- •3. Копирование и перенос данных
- •4. Некоторые стандартные функции рабочего листа Excel
- •Лекция №2 Тема: Решение задач линейного программирования с помощью Excel
- •1. Ввод условий задачи
- •2. Работа в диалоговом окне "Поиск решения"
- •Лекции №3 и №4 Тема: Примеры решения оптимизационных задач средствами Excel
- •1. Получение требуемого сплава
- •2. Транспортная задача
- •3. Рациональное использование имеющихся площадей
- •4. Рациональное использование технологических участков
- •5. Закрепление самолетов за воздушными линиями
- •6. Задача о ранце
- •7. Назначение механизмов на работы
- •8. Задача коммивояжера
- •9. Задача о доставке
- •1.1.1. Назначение Mathcad
- •1.1.2. Интерфейс пользователя
- •1.1.3. Панели инструментов
- •1.1.4. Справочная информация
- •1.2. Основы вычислений в Mathcad
- •1.2.1. Операторы численного и символьного вывода
- •1.2.2. Математические выражения и встроенные функции
- •Лекции №6 и №7 Тема: построение сетевых моделей Теоретическое введение
- •Методические рекомендации по построению сетевых моделей
- •Задача №1
- •Решение
- •Задача №2
- •Решение
- •Построение сетевых графиков
- •Теперь все готово для ввода работ
6. Задача о ранце
В грузовую автомашину надо поместить четыре вида предметов, причем могут потребоваться несколько одинаковых предметов. Имеется три вида ограничений такого типа, как вес, объем и т.д. В приведенной ниже таблице даны aij- i-я характеристика предмета j-го наименования, cj- полезность одного предмета j-го наименования (i=, j=). Требуется загрузить машину так, чтобы суммарная полезность груза была максимальной.
Ограничения |
Предмет1 |
Предмет2 |
Предмет3 |
Предмет4 |
Значения ограничений |
I |
3 |
3 |
5 |
2 |
1000 |
II |
4 |
2 |
4 |
4 |
600 |
III |
3 |
5 |
4 |
3 |
600 |
Полезность |
3 |
4 |
3 |
3 |
|
Математическая модель задачи выглядит следующим образом.
Целевая функция имеет вид:
3 x1+4 x2+3 x3+3 x4 max,
Ограничения имеют вид:
3 x1+3 x2+5 x3+2 x4 1000,
4 x1+2 x2+4 x3+4 x4 600,
3 x1+5 x2+4 x3+3 x4 600,
xj 0, целые, j=.
Вид электронной таблицы Excel, созданной для решения задачи, представлен на рис. 34. Значения переменных xij располагаются в блоке ячеек B3:E3 (см. рис. 34). Коэффициенты целевой функции, отражающие полезности предметов находятся по адресам B6:E6. Данные о характеристиках предметов имеются в блоке B9:E11. Заданы значения ограничений- соответственно блок H9:H11.
Рис. 34
Формулы целевой функции и ограничений находятся соответственно в ячейке F6 и ячейках F9:E11 (ограничения по свойствам) (см. рис. 34 и 35). Вид электронной таблицы в режиме отображения формул представлен на рис. 35.
Запись условий задачи в окне "Поиск решения" можно увидеть на рис. 36.
Результаты поиска решения приведены на рис. 34.
Рис. 35
Рис. 36
7. Назначение механизмов на работы
Имеются три механизма М1, М2, М3, каждый из которых может быть использован на трех видах работ Р1, Р2, Р3 с производительностью (в условных единицах), заданной в виде таблицы:
Механизмы |
Работы |
||
|
Р1 |
Р2 |
Р3 |
М1 |
1 |
2 |
3 |
М2 |
2 |
4 |
1 |
М3 |
3 |
1 |
5 |
Требуется так распределить механизмы по одному на каждую из работ, чтобы суммарная производительность всех механизмов была максимальной.
Математическая модель задачи выглядит следующим образом.
Целевая функция имеет вид:
x11+2 x12+3 x13+2 x21+4 x22+x23+3 x31+x32+5 x33 max,
Ограничения имеют вид:
x11+x12+x13=1,
x21+x22+x23=1,
x31+x32+x33=1,
x11+x21+x31=1,
x12+x22+x32=1,
x13+x23+x33=1.
Вид электронной таблицы Excel, созданной для решения задачи, представлен на рис. 37. Значения переменных xij располагаются в блоке ячеек B4:D6 (см. рис. 37). Коэффициенты целевой функции, отражающие производительность механизмов, находятся по адресам B11:D13.
Рис. 37
Формулы целевой функции и ограничений находятся соответственно в ячейке E8 и ячейках E4:E6 (каждый механизм может быть назначен только на одну работу), B8:D8 (каждая работа выполняется только на одном механизме) (см. рис. 37 и 38). Вид электронной таблицы в режиме отображения формул представлен на рис. 38.
Рис. 38
Рис. 39
Данная задача является задачей линейного булева программирования и в ней переменные xij должны принимать значения либо 0 либо 1. В поиске решения такое ограничение задается тремя ограничениями, по которым изменяемые ячейки в блоке (xij) одновременно больше либо равны 0, меньше либо равны 1 и являются целыми. Первые три записи в группе Ограничения (см. рис. 39) отражают этот факт.
Результаты поиска решения приведены на рис. 37.