PPt4Web Хостинг презентаций

Главная / Информатика / Решение задач линейного программирования в MS Excel
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

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


Скачать эту презентацию

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


Скачать эту презентацию



№ слайда 1 Решение задач линейного пв MS Excelрограммирования
Описание слайда:

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

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

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

№ слайда 3 На рисунке: оптимальное решение находится в одной из вершин многоугольника решен
Описание слайда:

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

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

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

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

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

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

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

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

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

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

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

№ слайда 9 В MS Excel 2007: 1) Кнопка Office (левый верхний угол окна программы)2) Кнопка П
Описание слайда:

В MS Excel 2007: 1) Кнопка Office (левый верхний угол окна программы)2) Кнопка Параметры Excel (внизу окна меню)3) Надстройки

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

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

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

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

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

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

№ слайда 13 Решим в MS Excel задачу линейного программирования
Описание слайда:

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

№ слайда 14 Решим в MS Excel задачу линейного программирования
Описание слайда:

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

№ слайда 15 Ответы:
Описание слайда:

Ответы:

№ слайда 16 Решим в MS Excel задачу линейного программирования 1. Создадим область переменны
Описание слайда:

Решим в MS Excel задачу линейного программирования 1. Создадим область переменныхЯчейки В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 (там где вычисляется значение целевой функции)Указываем направление оптимизации – минимизация (по условию)В поле Изменяя ячейки указываем ячейки переменных В2:В6

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

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

№ слайда 25 Решим в MS Excel задачу линейного программирования Укажем ограничения5) Неотрица
Описание слайда:

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

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

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

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

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

№ слайда 28 Литература Кремер Н.Ш., Путко Б.А. Исследование операций в экономике. - М.: ЮНИТ
Описание слайда:

Литература Кремер Н.Ш., Путко Б.А. Исследование операций в экономике. - М.: ЮНИТИ, 2003. - 407 с.Красс М.С., Чупрынов Б.П. Математика для экономистов. - СПб.: Питер, 2005. - 464 с.

Скачать эту презентацию


Презентации по предмету
Презентации из категории
Лучшее на fresher.ru