Использование Excel для решения задач линейного программирования
Пошаговое решение задачи по линейному программированию в программе Excel 2007: ввод исходных данных для задачи планирования производства, результат внесения формул в ячейки, расчеты для решения задачи, процесс заполнения диалогового окна "Поиск решения".
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | контрольная работа |
| Язык | русский |
| Дата добавления | 05.06.2009 |
| Размер файла | 136,1 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Государственное образовательное учреждение
высшего профессионального образования
Контрольная работа
по дисциплине
«Информационные технологии»
«ЗЛП Вариант 1»
Саратов
2009
Решить ЗЛП:
Перейдем к решению задачи в Excel.
1. В ячейки А3:В3 введем значения коэффициентов целевой функции (18 и 12).
2. В ячейки А10:В12 введем значения коэффициентов ограничений (технологическую матрицу).
3. В ячейки В15:В17 введем значения правых частей ограничений (запасы).
4. Отведем под переменные , диапазон ячеек А7:В7 (пока они пустые) как показано на рис. 1.
Рис.1. Ввод исходных данных для задачи планирования производства
Выполним расчеты:
5. В ячейку С3 введем формулу: =СУММПРОИЗВ(А3:В3;А7:В7), которая представляет целевую функцию.
6. В ячейку А15 введем формулу: = СУММПРОИЗВ($A$7:$B$7;А10:В10), которая представляет левую часть первого ограничения.
7. С помощью автозаполнения скопируем формулу, введенную в ячейку А15, в ячейки А16, А17.
Рабочий лист Excel примет вид, показанный на рис. 2 и на рис. 3 (значения ячеек, в которые вносились формулы, будут пока равны нулю, так как неизвестны ).
Рис. 2. Рабочий лист Excel после внесения формул
Рис. 3. Расчеты для решения задачи планирования производства
8. Для дальнейшего решения задачи необходимо вызвать команду меню Сервис / Поиск решения. (Если эта команда отсутствует, то нужно зайти в меню Сервис/Надстройки и установить флажок возле Поиска решения).
9. Диалоговое окно Поиск решения заполним, как показано на рис. 4
Рис. 4. Заполненное окно Поиск решения
Установить целевую ячейку С3
Равной максимальному значению
Изменяя ячейки А7:В7
Ограничения: нажать кнопку Добавить и в открывшееся окно ввести диапазоны (можно их выделить, они сами впишутся в окно Добавить):
А15:А17 <= В15:В17
А7:В7 >= 0
После ввода последнего (второго) ограничения в окне Добавить нужно нажать кнопку ОК.
10. Далее следует нажать кнопку Выполнить, после чего будет получено решение (рис. 5).
Рис. 5. Полученное решение задачи планирования производства
Ответ задачи: Функция достигает максимального значения равного 12 при х1=4 и х2=4.
Подобные документы
Теоретическая основа линейного программирования. Задачи линейного программирования, методы решения. Анализ оптимального решения. Решение одноиндексной задачи линейного программирования. Постановка задачи и ввод данных. Построение модели и этапы решения.
курсовая работа [132,0 K], добавлен 09.12.2008Анализ метода линейного программирования для решения оптимизационных управленческих задач. Графический метод решения задачи линейного программирования. Проверка оптимального решения в среде MS Excel с использованием программной надстройки "Поиск решения".
курсовая работа [2,2 M], добавлен 29.05.2015Общее понятие и характеристика задачи линейного программирования. Решение транспортной задачи с помощью программы MS Excel. Рекомендации по решению задач оптимизации с помощью надстройки "Поиск решения". Двойственная задача линейного программирования.
дипломная работа [2,4 M], добавлен 20.11.2010Решение задачи линейного программирования графическим методом, его проверка в MS Excel. Анализ внутренней структуры решения задачи в программе. Оптимизация плана производства. Решение задачи симплекс-методом. Многоканальная система массового обслуживания.
контрольная работа [2,0 M], добавлен 02.05.2012Принципы решения задач линейного программирования в среде электронных таблиц Excel, в среде пакета Mathcad. Порядок решения задачи о назначении в среде электронных таблиц Excel. Анализ экономических данных с помощью диаграмм Парето, оценка результатов.
лабораторная работа [2,0 M], добавлен 26.10.2013Краткие сведения об электронных таблицах MS Excel. Решение задачи линейного программирования. Решение с помощью средств Microsoft Excel экономической оптимизационной задачи, на примере "транспортной задачи". Особенности оформления документа MS Word.
курсовая работа [1,1 M], добавлен 27.08.2012Алгоритм решения задач линейного программирования симплекс-методом. Построение математической модели задачи линейного программирования. Решение задачи линейного программирования в Excel. Нахождение прибыли и оптимального плана выпуска продукции.
курсовая работа [1,1 M], добавлен 21.03.2012Ознакомление с разнообразными надстройками, входящими в состав Microsoft Excel; особенности их использования. Примеры решения задач линейного программирования с помощью вспомогательных программ "Подбор параметра", "Поиск решения" и "Анализ данных".
реферат [2,5 M], добавлен 25.04.2013Решение задачи средствами Паскаль и блок-схемы выполненных процедур, составление программы. Результаты решения задачи по перевозке грузов. выполнение задачи средствами MS Excel, создание таблиц. Порядок и особенности решения задачи в среде MathCAD.
курсовая работа [2,5 M], добавлен 27.02.2011Оптимизация затрат на доставку продукции потребителям. Характеристика транспортной задачи, общий вид решения, обобщение; содержательная и математическая постановка задачи, решение с помощью программы MS Excel: листинг программы, анализ результатов.
курсовая работа [514,8 K], добавлен 04.02.2011
