x-uni.com
регистрация / вход
сейчас на линии 129 чел.
x-uni.com
x-uni.com
 
Математика
Биология
Литература
Русский язык
ВИДЕО
Физика
Химия
История
Английский
 
ВИДЕО
 
 
регистрация / вход
сейчас на линии 129 чел.
Практикум по методам оптимизации, Компьютерный курс, Семушин И.В., 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 Программа учебных проектов по методам оптимизации
Заключение
Библиографический список
Предметный указатель.

Скачать бесплатно на сайте fileskachat.com

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

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

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

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

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


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

Автор(ы): Поляков Константин Юрьевич, Еремин Евгений Александрович   Издательство: Бином. Лаборатория знаний, 2015 г.

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

Учебник предназначен для изучения курса информатики на углубленном уровне в 10 классах общеобразовательных учреждений. Содержание учебника опирается на изученный в 7-9 классах курс информатики для основной школы. Рассматриваются теоретические основы информатики, аппаратное и программное обеспечение компьютера, компьютерные сети, алгоритмизация и программирование, информационная безопасность. Учебник входит в учебно-методический комплект (УМК), включающий также учебник для 11 класса и компьютерный практикум. Предполагается широкое использование ресурсов портала Федерального центра электронных образовательных ресурсов. Соответствует федеральному государственному образовательному стандарту среднего (полного) общего образования (2012 г.). Рекомендовано Министерством образования и науки Российской Федерации. 2-е издание, исправленное.


Практикум к курсу английского языка под редакцией В.Д. Аракина. 5 курс

Автор(ы): Куценко Алла Владимировна   Издательство: Владос, 2003 г.  Серия: Практикум для ВУЗов

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

Практикум является приложением к учебникам под редакцией В.Д. Аракина "Практический курс английского языка". Тема "Окружающая среда и человек" изучается на II и более углубленно на V курсах. В пособии собраны и систематизированы тексты из британских и американских газет и журналов по данной теме. Система упражнений предполагает развитие орфографических и словообразовательных навыков, делает возможным безошибочный выбор синонима, правильное использование термина. Речевые упражнения обеспечивают возможность обсуждения самых разных аспектов проблем окружающей среды, взаимодействия с ней человека. Практикум адресован студентам колледжей и высших учебных заведений.


Практикум к курсу англ. яз. под редакцией В.Д. Аракина: 4 курс

Автор(ы): Новикова Ирина Александровна, Петрова Наталья Юрьевна   Издательство: Владос, 2008 г.  Серия: Учебник для ВУЗов. Английский язык

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

Практикум по домашнему чтению предназначен для студентов старших курсов английских факультетов, а также для учащихся школ с углубленным изучением английского языка. Практикум состоит из трех частей. В практикуме использованы рассказы современных английских писателей, которые широко известны во многих странах. 2-е издание, исправленное и дополненное.

ПЕДСОВЕТ / ФОРУМ

Новости образования

Новости науки

флаг италииX-UNI рекомендует репетитора итальянского языка: yuliyavenezia (Скайп).

Репетитор по Скайпу без посредников

Неограниченная аудитория, свободный график. Начните свой бизнес здесь!