x-uni.com
x-uni.com
x-uni.com
Математика
Биология
Литература
Русский язык
География
Физика
Химия
История
Английский
Информатика
География
Информатика
Практикум по методам оптимизации, Компьютерный курс, Семушин И.В., 2003

Практикум по методам оптимизации, Компьютерный курс, Семушин И.В., 2003

Практикум по методам оптимизации, Компьютерный курс, Семушин И.В., 2003.

  Содержит основные положения и 70 учебных заданий по курсу линейного программирования, а также программу из 30 учебных проектов по методам нелинейной оптимизации.
Для студентов ВУЗов, обучающихся по специальностям «Информационные системы», «Прикладная математика» и другим, применяющим ЭВМ в задачах оптимизации.

Симплекс-метод.
Слово simplex в обычном смысле означает простой, несоставной, в противоположность слову complex. Как математическое понятие, симплекс — есть выпуклая оболочка m точек n-мерного метрического пространства; 0-мерный симплекс есть точка, 1-мерный симплекс — отрезок, 2-мерный — треугольник, 3-мерный — тетраэдр, и т. д. Поскольку уже установлено (см. главу 2), что в задаче ЛП решение ищется в вершинах множества допустимых решений X. являющегося, как видно, симплексом, сама процедура поиска получила название «симплекс-метод».

Он разработан американским математиком Г. Данцигом в 1947 году. Это остроумное изобретение позволяет находить оптимальное решение посредством количественной оценки только незначительной доли всех вершин при перемещении вдоль ребер на границе гипермногогранника (допустимого множества), отыскивая таким образом одну целевую вершину. Следовательно, симплекс-метод избегает посещения каждой вершины и продвигается от одной (стартовой) вершины к оптимальной вершине через множество промежуточных вершин. В каждой вершине все соседние (смежные)

Содержание
Предисловие
1 Общие определения
2 Стандартная задача линейного программирования
2.1 Постановка задачи
2.2 Выпуклость множества допустимых решений
2.3 Существование базисных допустимых решений (БДР)
2.4 Тождественность БДР и вершин множества допустимых решений
2.5 Совпадение решения задачи ЛП с вершиной допустимого множества
3 Симплекс-метод
3.1 Приведение задачи ЛП к канонической форме для базиса
3.2 Симплекс-метод при известном базисном допустимом решении
3.3 Алгоритм симплекс-метода при известном БДР
3.4 Организация вычислений симплекс-метода при известном БР
3.5 Симплекс-метод без порождения начального БДР
3.6 Симплекс-метод с порождением БДР
4 Двойственный симплекс-метод
4.1 Алгоритм с корректным видом базиса
4.2 Алгоритм без корректного вида базиса
4.3 Алгоритм без корректного вида базиса с искусственными переменными
5 Модифицированный симплекс-метод
5.1 Симплекс-множители
5.2 Обращенный базис
5.3 Обновление симплекс-множителей
5.4 Алгоритм модифицированного симплекс-метода
5.5 Модифицированный двойственный симплекс-метод
5.6 Модифицированный метод с искусственными переменными
5.7 Модифицированный ДСМ с искусственными переменными
5.8 Добавление ограничения в модифицированный метод
6 Особые случаи
6.1 Допустимая область не существует
6.2 Вырожденный базис
6.3 Допустимая область не ограничена
6.4 Неединственность оптимальных решений
7 Учебные задания по линейному программированию
8 Тестовые задачи
9 Программа учебных проектов по методам оптимизации
Заключение
Библиографический список
Предметный указатель.

Предложения интернет-магазинов

Информатика. 3 класс. Практикум. ФГОС

Автор(ы): Плаксин Михаил Александрович, Иванова Наталия Геннадьевна, Русакова Ольга Леонидовна   Издательство: Бином. Лаборатория знаний, 2015 г.

Цена: 215 руб.   Купить

Компьютерный практикум для 3 класса входит в состав УМК "Информатика" для начальной школы наряду с учебниками для 3 и 4 классов, практикумом для 4 класса, задачниками для 3-4 классов. 2-е издание.


Информатика. 3 класс. Учебник. В 2-х частях. ФГОС

Автор(ы): Плаксин Михаил Александрович, Русакова Ольга Леонидовна, Иванова Наталия Геннадьевна   Издательство: Бином. Лаборатория знаний, 2016 г.

Цена: 741 руб.   Купить

Учебник для 3 класса является частью УМК по информатике для начальной школы, в который также входят: учебник для 4 класса, компьютерный практикум, задачник, методическое пособие для учителя, электронное приложение на методическом сайте издательства. Учебник направлен на реализацию личностно-ориентированной развивающей модели обучения. Курс информатики, реализуемый данным УМК, нацелен на решение следующих задач: научить школьника осваивать большой объем знаний, систематизировать информацию, мотивировать детей к самостоятельному решению задач. Рекомендовано Министерством образования и науки РФ. 3-е издание, стереотипное.


Сборник задач по информатике. Углубленный уровень. Учебное пособие

Автор(ы): Гай Василий Евгеньевич   Издательство: Бином. Лаборатория знаний, 2013 г.

Цена: 665 руб.   Купить

Задачник по курсу "Информатика и ИКТ" ориентирован на углубленный уровень обучения школьников и посвящен разбору решений более 200 задач из различных разделов информатики. Рассмотрены вопросы представления чисел в различных системах счисления, теории кодирования информации, алгебры логики, алгоритмики и программирования. Особое внимание уделено решению задач по моделированию и методам оптимизации. Для самоконтроля приведено 400 задач различного уровня сложности. Задачник может использоваться для подготовки к государственным экзаменам, различным конкурсам и олимпиадам, а также при организации дополнительного образования. Для поступающих в вузы, учителей информатики и методистов.


Информатика. 10-11 классы. Практикум. Углубленный уровень. В 2-х частях. Часть 1. ФГОС

Автор(ы): Семакин Игорь Геннадьевич, Шестакова Лидия Валентиновна, Шеина Татьяна Юрьевна   Издательство: Бином. Лаборатория знаний, 2013 г.

Цена: 730 руб.   Купить

Компьютерный практикум входит в состав УМК по информатике для старшей школы (углубленный уровень) наряду с учебниками для 10 и 11 классов и методическим пособием. Учебники содержат ссылки на разделы практикума. Практикум включает 17 тематических разделов. Все практические задания предназначены для выполнения на компьютере с использованием системного и прикладного ПО, систем программирования, авторских электронных образовательных ресурсов. Задания разделены на три уровня сложности. Большое количество и разнообразие заданий в практикуме дает возможность учителю адаптировать содержание практической части учебного курса к профилю класса, уровню подготовки учеников, выделенному для курса объему учебного времени, уровню технического и программного обеспечения учебного процесса. Файлы для выполнения заданий, отмеченные значком диска, входят в состав электронного приложения, размещенного на сайте издательства.