Программирование Скачать
презентацию
<<  Операция в программировании Разработка ПО  >>
Решение задач линейного программирования в MS Excel
Решение задач линейного программирования в MS Excel
Общая задача линейного программирования решается симплексным методом
Общая задача линейного программирования решается симплексным методом
Если задача линейного программирования имеет оптимальное решение, то
Если задача линейного программирования имеет оптимальное решение, то
Геометрический смысл симплексного метода состоит в последовательном
Геометрический смысл симплексного метода состоит в последовательном
Впервые симплексный метод был предложен американским ученым Дж
Впервые симплексный метод был предложен американским ученым Дж
Симплексный метод позволяет решить любую задачу линейного
Симплексный метод позволяет решить любую задачу линейного
В MS Excel для решения задачи линейного программирования используется
В MS Excel для решения задачи линейного программирования используется
Сначала надстройку Поиск решения необходимо подключить (до первого
Сначала надстройку Поиск решения необходимо подключить (до первого
В MS Excel 2007: 1) Кнопка Office (левый верхний угол окна программы)
В MS Excel 2007: 1) Кнопка Office (левый верхний угол окна программы)
В MS Excel 2007: 4) Кнопка Перейти (внизу окна Параметры Excel)
В MS Excel 2007: 4) Кнопка Перейти (внизу окна Параметры Excel)
В окне Надстройки установить флажок и нажать ОК
В окне Надстройки установить флажок и нажать ОК
В MS Excel 2007 кнопка Поиск решения появится во вкладке Данные
В MS Excel 2007 кнопка Поиск решения появится во вкладке Данные
1
1
3
3
Ответы:
Ответы:
1. Создадим область переменных
1. Создадим область переменных
2. Введем формулу вычисления значений целевой функции Например, в
2. Введем формулу вычисления значений целевой функции Например, в
3. Создадим область ограничений
3. Создадим область ограничений
3. Создадим область ограничений
3. Создадим область ограничений
3. Создадим область ограничений
3. Создадим область ограничений
3. Создадим область ограничений
3. Создадим область ограничений
4. Вызовем окно диалога Поиск решения
4. Вызовем окно диалога Поиск решения
Решим в MS Excel задачу линейного программирования
Решим в MS Excel задачу линейного программирования
Решим в MS Excel задачу линейного программирования
Решим в MS Excel задачу линейного программирования
Решим в MS Excel задачу линейного программирования
Решим в MS Excel задачу линейного программирования
Решим в MS Excel задачу линейного программирования
Решим в MS Excel задачу линейного программирования
Результаты
Результаты
Литература
Литература
Слайды из презентации «Линейное программирование» к уроку информатики на тему «Программирование»

Автор: ДДВ. Чтобы увеличить слайд, нажмите на его эскиз. Чтобы использовать презентацию на уроке, скачайте файл «Линейное программирование.ppt» бесплатно в zip-архиве размером 1213 КБ.

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

Линейное программирование

содержание презентации «Линейное программирование.ppt»
СлайдТекст
1 Решение задач линейного программирования в MS Excel

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

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

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

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

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

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

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

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

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

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

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

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

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

Данцигом в 1949 г.

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

Джордж Бернард Данциг (1914-2005) – американский математик, разработал симплексный алгоритм, считается основоположником методов линейного программирования

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

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

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

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

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

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

надстройка ПОИСК РЕШЕНИЯ.

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

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

использования) В 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) Кнопка Перейти (внизу окна Параметры Excel)

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

3

4

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

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

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

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

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

13 1

1

2

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

14 3

3

4

Срс

Срс

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

15 Ответы:

Ответы:

1

2

3

4

16 1. Создадим область переменных

1. Создадим область переменных

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

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

17 2. Введем формулу вычисления значений целевой функции Например, в

2. Введем формулу вычисления значений целевой функции Например, в

ячейку А8.

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

18 3. Создадим область ограничений

3. Создадим область ограничений

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

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

19 3. Создадим область ограничений

3. Создадим область ограничений

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

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

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

20 3. Создадим область ограничений

3. Создадим область ограничений

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

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

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

21 3. Создадим область ограничений

3. Создадим область ограничений

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

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

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

22 4. Вызовем окно диалога Поиск решения

4. Вызовем окно диалога Поиск решения

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

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

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

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

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

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

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

Укажем ограничения 4) Нажимаем кнопку Добавить Появится окно Добавление ограничения

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

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

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

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

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

Осталось нажать кнопку Выполнить

27 Результаты

Результаты

Ответ:

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

28 Литература

Литература

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

«Линейное программирование»
http://900igr.net/prezentatsii/informatika/Linejnoe-programmirovanie/Linejnoe-programmirovanie.html
cсылка на страницу
Урок

Информатика

126 тем
Слайды
Презентация: Линейное программирование.ppt | Тема: Программирование | Урок: Информатика | Вид: Слайды
900igr.net > Презентации по информатике > Программирование > Линейное программирование.ppt