Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Решение задач линейного программирования в MS Excel

Содержание

Общая задача линейного программирования решается симплексным методомСимплекс (лат. simplex - простой) – простейший выпуклый многогранник в n-мерном пространстве с n+1 вершиной (например, тетраэдр в 3-мерном пространстве)
Решение задач линейного программирования  в MS Excel Общая задача линейного программирования решается симплексным методомСимплекс (лат. simplex - простой) – простейший Если задача линейного программирования имеет оптимальное решение, то оно соответствует хотя бы Геометрический смысл симплексного метода состоит в последовательном переходе от одной вершины многогранника Впервые симплексный метод был предложен американским ученым Дж. Данцигом в 1949 г.Джордж Симплексный метод позволяет решить любую задачу линейного программированияВ настоящее время он используется В MS Excel для решения задачи линейного программирования используется надстройка ПОИСК РЕШЕНИЯ Сначала надстройку Поиск решения необходимо подключить (до первого использования)В MS Excel 2003: В MS Excel 2007:  1) Кнопка Office (левый верхний угол окна В MS Excel 2007:  4) Кнопка Перейти (внизу окна Параметры Excel) 43 В окне Надстройки установить флажок и нажать ОКВ MS Excel 2007 кнопка В MS Excel 2007 кнопка Поиск решения появится во вкладке Данные Решим в MS Excel задачу линейного программирования12 Решим в MS Excel задачу линейного программирования34СРССРС Ответы:1234 Решим в MS Excel задачу линейного программирования1. Создадим область переменныхЯчейки В2:В6 будут Решим в MS Excel задачу линейного программирования2. Введем формулу вычисления значений целевой Решим в MS Excel задачу линейного программирования3. Создадим область ограниченийВ ячейках А11:А13 Решим в MS Excel задачу линейного программирования3. Создадим область ограниченийВ ячейках А11:А13 Решим в MS Excel задачу линейного программирования3. Создадим область ограниченийВ ячейках А11:А13 Решим в MS Excel задачу линейного программирования3. Создадим область ограниченийВ ячейках А11:А13 Решим в MS Excel задачу линейного программирования4. Вызовем окно диалога Поиск решенияПри Решим в MS Excel задачу линейного программированияУстанавливаем целевую ячейку А8 (там где Решим в MS Excel задачу линейного программированияУкажем ограничения4) Нажимаем кнопку Добавить Появится окно Добавление ограничения Решим в MS Excel задачу линейного программированияУкажем ограничения5) Неотрицательность переменных: Нажать кнопку Добавить6) Остальные ограничения:Нажать OK Решим в MS Excel задачу линейного программированияОсталось нажать кнопку Выполнить Решим в MS Excel задачу линейного программированияРезультатыОтвет: ЛитератураКремер Н.Ш., Путко Б.А. Исследование операций в экономике. - М.: ЮНИТИ, 2003.
Слайды презентации

Слайд 2 Общая задача линейного программирования решается симплексным методом

Симплекс (лат.

Общая задача линейного программирования решается симплексным методомСимплекс (лат. simplex - простой) –

simplex - простой) – простейший выпуклый многогранник в n-мерном пространстве

с n+1 вершиной (например, тетраэдр в 3-мерном пространстве)


Слайд 3 Если задача линейного программирования имеет оптимальное решение, то

Если задача линейного программирования имеет оптимальное решение, то оно соответствует хотя

оно соответствует хотя бы одной угловой точке многогранника решений

(и совпадает с одним из допустимых базисных решений системы ограничений)

На рисунке: оптимальное решение находится в одной из вершин многоугольника решений А, В, С, D


Слайд 4 Геометрический смысл симплексного метода состоит в последовательном переходе

Геометрический смысл симплексного метода состоит в последовательном переходе от одной вершины

от одной вершины многогранника ограничений к соседней, в которой

целевая функция принимает лучшее (по крайней мере, не худшее) значение

Слайд 5 Впервые симплексный метод был предложен американским ученым Дж.

Впервые симплексный метод был предложен американским ученым Дж. Данцигом в 1949

Данцигом в 1949 г.
Джордж Бернард Данциг (1914-2005) – американский

математик, разработал симплексный алгоритм, считается основоположником методов линейного программирования

Леонид Витальевич Канторович (1912-1986) – советский математик и экономист, лауреат Нобелевской премии по экономике 1975 года «за вклад в теорию оптимального распределения ресурсов». Один из создателей линейного программирования

Идеи симплексного метода были разработаны в 1939 г. российским ученым Л.В.Канторовичем


Слайд 6 Симплексный метод позволяет решить любую задачу линейного программирования
В

Симплексный метод позволяет решить любую задачу линейного программированияВ настоящее время он

настоящее время он используется для компьютерных расчетов


Рассмотрим решение задачи

линейного программирования в MS Excel

Слайд 7 В MS Excel для решения задачи линейного программирования

В MS Excel для решения задачи линейного программирования используется надстройка ПОИСК РЕШЕНИЯ

используется надстройка ПОИСК РЕШЕНИЯ



Слайд 8 Сначала надстройку Поиск решения необходимо подключить (до первого

Сначала надстройку Поиск решения необходимо подключить (до первого использования)В MS Excel

использования)

В MS Excel 2003: Сервис / Надстройки / Поиск

решения /
OK

После этого команда Поиск решения включена в меню Сервис


Слайд 9 В MS Excel 2007: 1) Кнопка Office (левый

В MS Excel 2007: 1) Кнопка Office (левый верхний угол окна

верхний угол окна программы) 2) Кнопка Параметры Excel (внизу окна

меню)
3) Надстройки

1

2

3


Слайд 10 В MS Excel 2007: 4) Кнопка Перейти (внизу

В MS Excel 2007: 4) Кнопка Перейти (внизу окна Параметры Excel) 43

окна Параметры Excel)
4
3


Слайд 11 В окне Надстройки установить флажок и нажать ОК


В

В окне Надстройки установить флажок и нажать ОКВ MS Excel 2007

MS Excel 2007 кнопка Поиск решения появится во вкладке

Данные

Слайд 12 В MS Excel 2007 кнопка Поиск решения появится

В MS Excel 2007 кнопка Поиск решения появится во вкладке Данные

во вкладке Данные


Слайд 13 Решим в MS Excel задачу линейного программирования
1
2

Решим в MS Excel задачу линейного программирования12

Слайд 14 Решим в MS Excel задачу линейного программирования
3
4
СРС
СРС

Решим в MS Excel задачу линейного программирования34СРССРС

Слайд 15 Ответы:
1
2
3
4

Ответы:1234

Слайд 16 Решим в MS Excel задачу линейного программирования
1. Создадим

Решим в MS Excel задачу линейного программирования1. Создадим область переменныхЯчейки В2:В6

область переменных
Ячейки В2:В6 будут играть роль переменных
(пока они пусты)


Слайд 17 Решим в MS Excel задачу линейного программирования
2. Введем

Решим в MS Excel задачу линейного программирования2. Введем формулу вычисления значений

формулу вычисления значений целевой функции

Например, в ячейку А8


Слайд 18 Решим в MS Excel задачу линейного программирования
3. Создадим

Решим в MS Excel задачу линейного программирования3. Создадим область ограниченийВ ячейках

область ограничений
В ячейках А11:А13 будем вычислять левые части ограничений

в системе

В ячейках В11:В13 введем правые части ограничений системы

Слайд 19 Решим в MS Excel задачу линейного программирования
3. Создадим

Решим в MS Excel задачу линейного программирования3. Создадим область ограниченийВ ячейках

область ограничений
В ячейках А11:А13 будем вычислять левые части ограничений

в системе

Первое ограничение


Слайд 20 Решим в MS Excel задачу линейного программирования
3. Создадим

Решим в MS Excel задачу линейного программирования3. Создадим область ограниченийВ ячейках

область ограничений
В ячейках А11:А13 будем вычислять левые части ограничений

в системе

Второе ограничение


Слайд 21 Решим в MS Excel задачу линейного программирования
3. Создадим

Решим в MS Excel задачу линейного программирования3. Создадим область ограниченийВ ячейках

область ограничений
В ячейках А11:А13 будем вычислять левые части ограничений

в системе

Третье ограничение


Слайд 22 Решим в MS Excel задачу линейного программирования
4. Вызовем

Решим в MS Excel задачу линейного программирования4. Вызовем окно диалога Поиск

окно диалога Поиск решения
При этом удобно, если активной ячейкой

является ячейка со значением целевой функции

Слайд 23 Решим в MS Excel задачу линейного программирования
Устанавливаем целевую

Решим в MS Excel задачу линейного программированияУстанавливаем целевую ячейку А8 (там

ячейку А8 (там где вычисляется значение целевой функции)
Указываем направление

оптимизации – минимизация (по условию)
В поле Изменяя ячейки указываем ячейки переменных В2:В6

Слайд 24 Решим в MS Excel задачу линейного программирования
Укажем ограничения
4)

Решим в MS Excel задачу линейного программированияУкажем ограничения4) Нажимаем кнопку Добавить Появится окно Добавление ограничения

Нажимаем кнопку Добавить







Появится окно Добавление ограничения


Слайд 25 Решим в MS Excel задачу линейного программирования
Укажем ограничения
5)

Решим в MS Excel задачу линейного программированияУкажем ограничения5) Неотрицательность переменных: Нажать кнопку Добавить6) Остальные ограничения:Нажать OK

Неотрицательность переменных:





Нажать кнопку Добавить
6) Остальные ограничения:

Нажать OK


Слайд 26 Решим в MS Excel задачу линейного программирования
Осталось нажать

Решим в MS Excel задачу линейного программированияОсталось нажать кнопку Выполнить

кнопку Выполнить




Слайд 27 Решим в MS Excel задачу линейного программирования
Результаты


Ответ:

Решим в MS Excel задачу линейного программированияРезультатыОтвет:

  • Имя файла: reshenie-zadach-lineynogo-programmirovaniya-v-ms-excel.pptx
  • Количество просмотров: 140
  • Количество скачиваний: 0
- Предыдущая Чума XXI века