Методы оптимизации
Математика
Лабораторная
  • формат doc
  • размер 41.7 КБ
  • добавлен 28 апреля 2010 г.
Лабораторная работа №4 - Матричные игры двух лиц с нулевой суммой
Предмет: Системный анализ и исследование операций.
Преподаватель: Бабак С. Ф.

Цель работы: изучение упрощения платежных матриц, свод матрицы к парам двойственных задач ЛП и нахождение цены игры, а так же оптимальных векторов с помощью графического и симплекс методов.

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

Бахтин В.И. Исследование операций. Курс лекций

  • формат pdf
  • размер 6.51 МБ
  • добавлен 21 января 2012 г.
Авторы: В.И. Бахтин, А.П. Ковалёнок, А.В. Лебедев, Ю.В. Лысенко. Минск: БГУ, 2003 - 199 с. В лекциях излагаются два раздела методов исследования операций: теория решения экстремальных задач на графах и теория некооперативных игр. Адресуется студентам и аспирантам математических специальностей универститета. Книга будет также полезна преподавателям и всем интересующимся системным анализом. Содержание. Экстремальные задачи на графах. Элементарные...

Волков И.К., Загоруйко Е.А. Исследование операций

  • формат djvu
  • размер 1.96 МБ
  • добавлен 08 июля 2009 г.
М.: Изд-во МГТУ им. Н. Э. Баумана, 2000. 436 стр. (Серия Математика в техническом университете; Выпуск XX) Исследование операций аккумулирует те математические методы, которые используются для принятия обоснованных решений в различных областях человеческой деятельности. В учебной литературе эта дисциплина еще не нашла полного отражения, хотя владеть ее методами современному инженеру необходимо. В книге основное внимание уделено постановке зада...

Данилин Г.А. Математическое программирование с EXCEL

  • формат pdf
  • размер 753.81 КБ
  • добавлен 07 марта 2010 г.
Учебное пособие / Г. А. Данилин, В. М. Курзина, П. А. Курзин и др., М.: МГУЛ, 2005, 113 с Введение Линейное программирование. Постановка задачи. Симплексный метод. Решение задачи линейного программирования средствами Excel Двойственная задача и её решение. Целочисленное программирование. Метод Гомори. Метод ветвей и границ. Алгоритм решения задачи целочисленного программирования средствами Excel Транспортная задача. Решение транспортной зада...

Лабораторная работа - Метод градиентного спуска

Лабораторная
  • формат docx, pdf
  • размер 269.82 КБ
  • добавлен 28 октября 2009 г.
Метод градиентного спуска. Цель работы: Ознакомление с методами поиска экстремума нелинейной выпуклой функции нескольких переменных и решение таких задач с помощью ЭВМ. Архив содержит методические указания (.pdf) по данному методу, текст программы (.cpp), реализующей поиск минимума функции двух переменных методом градиентного спуска и отчет (.docx) о проделанной работе. Отчёт выполнен средствами Microsoft Word 2007. Работа зачтена. Преподаватель...

Лабораторная работа - Методы нулевого и первого порядка

Лабораторная
  • формат exe, txt, pdf, docx
  • размер 6.66 МБ
  • добавлен 07 ноября 2011 г.
Лабораторная работа по дисциплине "Методы оптимизации", СФУ ИКИТ, 4-ый курс, преподаватель Сергеева Н.А. Задание: Найти минимум двух функций (функция общего вида и параболоид), используя следующие методы: Метод наилучшей пробы. Метод Ньютона – Рафсона. Программа написана в среде C++ Builder 6.

Лабораторная работа №1 - Задачи одномерной оптимизации

Лабораторная
  • формат docx, xlsx
  • размер 51.9 КБ
  • добавлен 28 марта 2011 г.
Лабораторная сделана методом дихотомии(половинного деления) и методом равномерного поиска(перебора) В работе содержится: - Задание. Найти положение точки экстремума и экстремальное значение функции f(x)=x(ln3x-1)+cos(3x)/3 на интервале [0,5; 1,5]. Длина конечного интервала неопределенности не должна превышать 0,01. - теоретическое введение(описание метода) - задача решена на PascalAВС для метода дихотомии и в Excel для равномерного поиска. Рабо...

Лабораторная работа №2

Лабораторная
  • формат doc
  • размер 294.65 КБ
  • добавлен 11 апреля 2004 г.
Транспортные задачи.

Лабораторные работы №1-3 - Математические методы оптимизации

Лабораторная
  • формат doc
  • размер 36.6 КБ
  • добавлен 21 декабря 2010 г.
Национальный Технический Университет Украины "Киевский Политехнический Институт" (НТУУ КПИ). Факультет: ФЭЛ (ИПСА). Кафедра: САПР (СП). Преподаватель: Ладогубец В. В. Специальность: Информационные технологии проектирования. Дисциплина: Математические методы оптимизации. 6 курс 1 семестр (2002). Лабораторная работа №1 - Минимаксные методы оптимизации. Лабораторная работа №2 - Решение задачи оптимального назначения допусков. Лабораторная работа №3...

Одно- и многомерная оптимизация

  • формат doc
  • размер 50.28 КБ
  • добавлен 07 октября 2010 г.
Лабораторная работа. Рассмотренны методы поисковой оптимизации. приведены алгоритмы для Матлаба. (метод градиента, простой перебор, шаговый метод, покоординатный метод и др. )

Шикин Е.В., Шикина Г.Е. Исследование операций

  • формат djvu
  • размер 2.73 МБ
  • добавлен 05 декабря 2009 г.
М.: Проспект, 2006. - 280 с. В учебнике рассмотрены задачи линейного и целочисленного программирования, приведены примеры и решения транспортных задач. Проанализирован широкий спектр игр: матричные, биматричные, позиционные и некоторые другие игры. Отдельные главы посвящены сетям и многокритериальным оптимизационным задачам. Учебник позволяет овладеть методами количественного подхода и качественного анализа. Прикладной характер решаемых задач поз...