9. Решение оптимизационных задач в среде ms Excel л13

8. В нашем конкретном случае установите флажок Линейная модель, а ос­тальные значения, которые используются по умолчанию, можно оставить так, как они и есть. Нажмите кнопку ОК. На экране опять отобразится окно Поиск решения.

9. Нажмите кнопку Выполнить. Средство Поиск решения найдет оптимальный план поставок продукции соответствующие ему транспортные расходы (рис. 2.4).

Рис. 2.4 – Оптимальное решение транспортной задачи

После нажатия кнопки ОК, результаты будут внесены в рабочий лист.

Рис. 2.5 – Окно Результаты поиска решения

Приложение А. Постановка задачи.

1.Транспортная задача. Имеются п пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции с i-го пункта производства в j-й центр распределения c_ij приведена в таблице, где под строкой понимается пункт производства, а под столбцом — пункт распределения. Кроме того, в этой таблице в i-й строке указан объем производства в i-м пункте производства, а в j-м столбце указан спрос в j-м центре распределения. Необходимо составить план перевозок по доставке требуемой продукции в пункты распределения, минимизирующий суммарные транспортные расходы.

1. Задача о назначении. Имеются п рабочих и m видов работ. Стоимость c_ij выполнения i-м рабочим j-й работы приведена в таблице, где под строкой понимается рабочий, а под столбцом — работа. Необходимо составить план работ так, чтобы все работы были выполнены, каждый рабочий был занят только на одной работе , а суммарная стоимость выполнения всех работ была бы минимальной.

Література

Основна:

1. Курицкий Б.Я. Оптимизация вокруг нас. / Б.Я. Курицкий.- М.: «Техника», -1989. - 217с.

2. Новичков В.С. Паскаль: Учеб. для сред. спец. учеб. заведений. / В.С. Новичков, Н.И. Парфилова, А.Н. Пылькин.- М. : « Высшая школа», -1997. - 384с.,

3. Павловская Т.А. Паскаль. Программирование на языке высокого уровня. / Т.А. Павловская. Учебник для вузов. - СП.б.: «Питер», 2010. - 464 с.

4. Гарнаев А.Ю. EXCEL, VBA, INTERNET в экономике и финансах. / А.Ю. Гарнаев.- СП.б.: «БХВ-Санкт.П.», 2001. - 816 с.

5. Мак-Федрис Пол. Формулы и функции Microsoft Office Excel 2007 / Пол Мак-Федрис. Пер. с англ. -М.: И.Д. Вильямс, 2008.- 640с.

6. Вадзинский Р. Статистические вычисления в среде Excel. Библиотека пользователя. / Р.Вадзинский - СП.б.: «Питер», 2008. - 608 с.

Додаткова:

1. Степанов А.Н. Информатика: Учеб. для вузов. Степанов А.Н. / - СП.б.: «Питер», 2007. - 765 с.

2. Ларсен Рональд У. Инженерные расчёты в Excel / Рональд У. Ларсен. Пер. с англ. - М.: И.Д. Вильямс, 2002.- 544с.

Контрольні питання

1. Етапи вирішення технічних завдань за допомогою обчислювальної техніки.

2. Способи запису алгоритмів.

3. Словесна форма запису алгоритмів.

4. Схеми алгоритмів.

5. Структурне програмування.

6. Структурограмми.

7. Електронна таблиця EXCEL, основні поняття.

8. Побудова таблиці значень функцій.

9. Побудова графіка функції.

10. Побудова поверхні.

11. Побудова рівняння регресії.

12. Функції робочого аркуша для знаходження рівняння лінійної регресії.

13. Функції робочого аркуша для знаходження рівняння регресії, що описує експоненціальну модель.

14. Поняття масиву.

15. Формула масиву.

16. Операції з масивами.

17. Лінійне оптимізаційне завдання.

18. Рішення лінійної задачі за допомогою засобу “Пошук рішення”.

19. Завдання про оптимальний обсяг виробництва.

20. Транспортне завдання.

21. Завдання про призначення.

22. Завдання про оптимальне планерування штатного розкладу.

23. Завдання про оптимальний склад сплаву.

24. Вирішення системи нелінійних рівнянь.

25. Фінансовий аналіз за допомогою засобів EXCEL.

26. Розрахунок ефективності капіталовкладень.

27. Розрахунок амортизації.

28. Рішення задачі оптимального планерування технологічного процесу

8