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

Сентябрь 7, 2022

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

Содержание

2. Общая задача линейного программирования решается симплексным методом Симплекс (лат. simplex - простой) – простейший выпуклый многогранник
3. Если задача линейного программирования имеет оптимальное решение, то оно соответствует хотя бы одной угловой точке многогранника
4. Геометрический смысл симплексного метода состоит в последовательном переходе от одной вершины многогранника ограничений к соседней, в
5. Впервые симплексный метод был предложен американским ученым Дж. Данцигом в 1949 г. Джордж Бернард Данциг (1914-2005)
6. Симплексный метод позволяет решить любую задачу линейного программирования В настоящее время он используется для компьютерных расчетов
7. В MS Excel для решения задачи линейного программирования используется надстройка ПОИСК РЕШЕНИЯ
8. Сначала надстройку Поиск решения необходимо подключить (до первого использования) В MS Excel 2003: Сервис / Надстройки
9. В MS Excel 2007: 1) Кнопка Office (левый верхний угол окна программы) 2) Кнопка Параметры Excel
10. В MS Excel 2007: 4) Кнопка Перейти (внизу окна Параметры Excel) 4 3
11. В окне Надстройки установить флажок и нажать ОК В MS Excel 2007 кнопка Поиск решения появится
12. В MS Excel 2007 кнопка Поиск решения появится во вкладке Данные
13. Решим в MS Excel задачу линейного программирования 1 2
14. Решим в MS Excel задачу линейного программирования 3 4 СРС СРС
15. Ответы: 1 2 3 4
16. Решим в MS Excel задачу линейного программирования 1. Создадим область переменных Ячейки В2:В6 будут играть роль
17. Решим в MS Excel задачу линейного программирования 2. Введем формулу вычисления значений целевой функции Например, в
18. Решим в MS Excel задачу линейного программирования 3. Создадим область ограничений В ячейках А11:А13 будем вычислять
19. Решим в MS Excel задачу линейного программирования 3. Создадим область ограничений В ячейках А11:А13 будем вычислять
20. Решим в MS Excel задачу линейного программирования 3. Создадим область ограничений В ячейках А11:А13 будем вычислять
21. Решим в MS Excel задачу линейного программирования 3. Создадим область ограничений В ячейках А11:А13 будем вычислять
22. Решим в MS Excel задачу линейного программирования 4. Вызовем окно диалога Поиск решения При этом удобно,
23. Решим в MS Excel задачу линейного программирования Устанавливаем целевую ячейку А8 (там где вычисляется значение целевой
24. Решим в MS Excel задачу линейного программирования Укажем ограничения 4) Нажимаем кнопку Добавить Появится окно Добавление
25. Решим в MS Excel задачу линейного программирования Укажем ограничения 5) Неотрицательность переменных: Нажать кнопку Добавить 6)
26. Решим в MS Excel задачу линейного программирования Осталось нажать кнопку Выполнить
27. Решим в MS Excel задачу линейного программирования Результаты Ответ:
29. Скачать презентацию

Слайд 2

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

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

Слайд 3

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

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

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

Слайд 4

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

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

Слайд 5

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

г.

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

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

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

Слайд 6

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

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

Слайд 7

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

РЕШЕНИЯ

Слайд 8

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

2003: Сервис / Надстройки / Поиск решения /
OK

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

Слайд 9

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

программы) 2) Кнопка Параметры Excel (внизу окна меню)
3) Надстройки

Слайд 10

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

Слайд 11

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

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

Слайд 12

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

Слайд 13

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

Слайд 14

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

Слайд 15

Ответы:
1
2
3
4

Слайд 16

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

будут играть роль переменных
(пока они пусты)

Слайд 17

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

целевой функции
Например, в ячейку А8

Слайд 18

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

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

Слайд 19

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

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

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

Слайд 20

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

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

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

Слайд 21

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

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

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

Слайд 22

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

решения

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

Слайд 23

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

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

Слайд 24

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

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

Слайд 25

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

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

Слайд 26

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

Слайд 27

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

Содержание

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

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

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

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

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

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

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

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

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

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

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

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

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

Ответы:1234

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

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

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

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

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

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

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

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

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

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

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

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

Похожие презентации

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

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

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

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

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

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

Ответы:
1
2
3
4

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

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

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

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

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

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

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

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

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

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

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

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