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

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

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

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

содержание презентации «Линейное программирование»
Сл Текст Эф Сл Текст Эф
1Решение задач линейного программирования в MS0 13программирования.0
Excel. 143. 4. Срс. Срс. Решим в MS Excel задачу линейного0
2Общая задача линейного программирования решается0 программирования.
симплексным методом Симплекс (лат. simplex - простой) – 15Ответы: 1. 2. 3. 4.0
простейший выпуклый многогранник в n-мерном 161. Создадим область переменных. Решим в MS Excel0
пространстве с n+1 вершиной (например, тетраэдр в задачу линейного программирования. Ячейки В2:В6 будут
3-мерном пространстве). играть роль переменных (пока они пусты).
3Если задача линейного программирования имеет0 172. Введем формулу вычисления значений целевой0
оптимальное решение, то оно соответствует хотя бы одной функции Например, в ячейку А8. Решим в MS Excel задачу
угловой точке многогранника решений (и совпадает с линейного программирования.
одним из допустимых базисных решений системы 183. Создадим область ограничений. Решим в MS Excel0
ограничений). На рисунке: оптимальное решение находится задачу линейного программирования. В ячейках А11:А13
в одной из вершин многоугольника решений А, В, С, D. будем вычислять левые части ограничений в системе В
4Геометрический смысл симплексного метода состоит в0 ячейках В11:В13 введем правые части ограничений
последовательном переходе от одной вершины системы.
многогранника ограничений к соседней, в которой целевая 193. Создадим область ограничений. Решим в MS Excel0
функция принимает лучшее (по крайней мере, не худшее) задачу линейного программирования. В ячейках А11:А13
значение. будем вычислять левые части ограничений в системе.
5Впервые симплексный метод был предложен3 Первое ограничение.
американским ученым Дж. Данцигом в 1949 г. Идеи 203. Создадим область ограничений. Решим в MS Excel0
симплексного метода были разработаны в 1939 г. задачу линейного программирования. В ячейках А11:А13
российским ученым Л.В.Канторовичем. Джордж Бернард будем вычислять левые части ограничений в системе.
Данциг (1914-2005) – американский математик, разработал Второе ограничение.
симплексный алгоритм, считается основоположником 213. Создадим область ограничений. Решим в MS Excel0
методов линейного программирования. Леонид Витальевич задачу линейного программирования. В ячейках А11:А13
Канторович (1912-1986) – советский математик и будем вычислять левые части ограничений в системе.
экономист, лауреат Нобелевской премии по экономике 1975 Третье ограничение.
года «за вклад в теорию оптимального распределения 224. Вызовем окно диалога Поиск решения. Решим в MS0
ресурсов». Один из создателей линейного Excel задачу линейного программирования. При этом
программирования. удобно, если активной ячейкой является ячейка со
6Симплексный метод позволяет решить любую задачу0 значением целевой функции.
линейного программирования В настоящее время он 23Решим в MS Excel задачу линейного программирования.0
используется для компьютерных расчетов Рассмотрим Устанавливаем целевую ячейку А8 (там где вычисляется
решение задачи линейного программирования в MS Excel. значение целевой функции) Указываем направление
7В MS Excel для решения задачи линейного0 оптимизации – минимизация (по условию) В поле Изменяя
программирования используется надстройка ПОИСК РЕШЕНИЯ. ячейки указываем ячейки переменных В2:В6.
8Сначала надстройку Поиск решения необходимо0 24Решим в MS Excel задачу линейного программирования.0
подключить (до первого использования) В MS Excel 2003: Укажем ограничения 4) Нажимаем кнопку Добавить Появится
Сервис / Надстройки / Поиск решения / OK. После этого окно Добавление ограничения.
команда Поиск решения включена в меню Сервис. 25Решим в MS Excel задачу линейного программирования.0
9В MS Excel 2007: 1) Кнопка Office (левый верхний0 Укажем ограничения 5) Неотрицательность переменных:
угол окна программы) 2) Кнопка Параметры Excel (внизу Нажать кнопку Добавить 6) Остальные ограничения: Нажать
окна меню) 3) Надстройки. 1. 2. 3. OK.
10В MS Excel 2007: 4) Кнопка Перейти (внизу окна0 26Решим в MS Excel задачу линейного программирования.0
Параметры Excel). 3. 4. Осталось нажать кнопку Выполнить.
11В окне Надстройки установить флажок и нажать ОК. В0 27Результаты. Ответ: Решим в MS Excel задачу0
MS Excel 2007 кнопка Поиск решения появится во вкладке линейного программирования.
Данные. 28Литература. Кремер Н.Ш., Путко Б.А. Исследование0
12В MS Excel 2007 кнопка Поиск решения появится во0 операций в экономике. - М.: ЮНИТИ, 2003. - 407 с. Красс
вкладке Данные. М.С., Чупрынов Б.П. Математика для экономистов. - СПб.:
131. 2. Решим в MS Excel задачу линейного0 Питер, 2005. - 464 с.
28 «Линейное программирование» | Линейное программирование 3
http://900igr.net/fotografii/informatika/Linejnoe-programmirovanie/Linejnoe-programmirovanie.html
cсылка на страницу
Урок

Информатика

126 тем
Фото
Презентация: Линейное программирование | Тема: Программирование | Урок: Информатика | Вид: Фото