СтудСфера.Ру - помогаем студентам в учёбе

У нас можно недорого заказать курсовую, контрольную, реферат или диплом

Методы оптимальных решений - Контрольная работа №29032

«Методы оптимальных решений» - Контрольная работа

  • 34 страниц(ы)

Содержание

Введение

Выдержка из текста работы

Заключение

Примечания

фото автора

Автор: navip

Содержание

ЗАДАЧА 1

ЗАДАЧА 2

ЗАДАЧА 3

ЗАДАЧА 4

ЗАДАЧА 5

ЗАДАЧА 6


Введение

ЗАДАЧА 1

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

ЗАДАЧА 2

Решить систему методом обратной матрицы с применением матричных функций MS Excel

2.3

Задача 3

Используя метод Жордана-Гаусса, привести систему к единичному базису. Найти одно из: а) базисных решений, б) опорных решений системы.

3.3.

Задача 4.

Найти графическим методом оптимальный план задач линейного программирования.

4.3.

ЗАДАЧА 5

Решить симплекс-методом следующие задачи.

ЗАДАЧА 6

В каждой из указанных задач требуется:

а) составить двойственную задачу;

б) проверить взаимность двойственной пары;

в) решив исходную задачу симплексным методом, найти из таблицы решение двойственной задачи;

Z= -X1 +X2 -X3 +X4max

X1+2X2 -X3+3X4 =6

X2+2X3 -X4 =4

2X1 +X3 +X4 =6

Xj0, (j=1,2,3,4)


Выдержка из текста работы

ЗАДАЧА 1

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

1.1.

Решение :

Векторы а1 а2 а3 линейно независимы и образуют базис, т.к. определитель, составленный из координат этих векторов, отличен от нуля:

Δ = 322231113

∆ = 3*(3*3 - 1*1) - 2*(2*3 - 1*2) + 1*(2*1 - 3*2) = 12

Определитель матрицы равен ∆ =12

Разложим а4 = α1а1 + α2а2 + α3а3

Запишем данное равенство в координатной форме:

(5;1;11) = α(3;2;2) + α(2;3;1) + α(1;1;3)

Используя свойства векторов, получим следующее равенство:

(5;1;11) = (3α1;2α1;2α1;) + (2α2;3α2;1α2;) + (1α3;1α3;3α3;)

(5;1;11) = (3α1 + 2α2 + 1α3;2α1 + 3α2 + 1α3;2α1 + 1α2 + 3α3)

По свойству равенства векторов имеем:

3α1 + 2α2 + 1α3 = 5

2α1 + 3α2 + 1α3 = 1

2α1 + 1α2 + 3α3 = 11

Решаем полученную систему уравнений методом Крамера

5 2 1

Δ1= 1 3 1

11 1 3

3 5 1

Δ2 = 2 1 1

2 11 3

3 2 5

Δ3 = 2 3 1

2 1 11

решим методом Крамера

=> вычислим сначала определители

Δ1=24, Δ2= -24, Δ3=36

α1 = Δ1/ Δ=24/12=2

α2 = Δ2/ Δ=-24/12=-2

α3= Δ3/ Δ=36/12=3

а4 = 2-23

а4 = 2а1 -2а2 + 3а3 .

Следующий базис выберем

Векторы линейно независимы и образуют базис, т.к. определитель, составленный из координат этих векторов, отличен от нуля:


Заключение

ЗАДАЧА 9

Решить следующие частично целочисленные задачи, сопровождая (где это возможно) решение графической иллюстрацией. Предполагается, что все Xj0, Xi –целочисленное.

9.3 Z=3X1+4X2max

3X1+2X2 8

X1+4X2 10

Решение

Сначала построим область допустимых значений

В первую очередь, найдем область допустимых значений, т.е. точки x1 и x2 , которые удовлетворяют системе ограничений. По условию задачи x1,2 ≥ 0, т.е. мы рассматриваем только те точки , которые принадлежат первой четверти.

Первое ограничение имеет вид: 3х1 + 2х2 ≤ 8. Находим пересечение с осями координат. Прямая 3х1 + 2х2 = 8 проходит через точки (8/3;0) и (0; 4).

Второе ограничение имеет вид 1х1 + 4х2 ≤ 10. Находим пересечение с осями координат. Прямая 1х1 + 4х2 = 10 проходит через точки (10;0) и (0; 5/2).

Решением этих неравенств системы является полуплоскость ABCD

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

Построим вектор-градиент

Начало вектора совпадает с началом координат. Построим линию уравнения, перпендикулярную вектору – градиента: 3x1 + 4x2 = 0. При максимизации функции движемся в направлении вектора-градиента.


Примечания

Расчеты прилагаются (Excel)

Преподаватель: Мухаметзянов Ирик Зирягович,

д-р физ.-мат.наук, профессор каф. «Математика»,

ауд.3-212

Содержание курса

Математические модели и оптимизация в экономике

Задача линейного и целочисленного программирования

Задача нелинейного программирования

Основные понятия многокритериальной оптимизации

Оптимизация в условиях неопределенности

Тема: «Методы оптимальных решений»
Раздел: Разное
Тип: Контрольная работа
Страниц: 34
Цена: 1700 руб.
Нужна похожая работа?
Закажите авторскую работу по вашему заданию.
  • Цены ниже рыночных
  • Удобный личный кабинет
  • Необходимый уровень антиплагиата
  • Прямое общение с исполнителем вашей работы
  • Бесплатные доработки и консультации
  • Минимальные сроки выполнения

Мы уже помогли 24535 студентам

Средний балл наших работ

  • 4.89 из 5
Узнайте стоимость
написания вашей работы
Похожие материалы
  • Курсовая работа:

    Задача оптимального распределения объема работ на предприятии

    60 страниц(ы) 


    ВВЕДЕНИЕ 4
    1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ МЕТОДОВ ОПТИМАЛЬНОГО ПЛАНИРОВАНИЯ ПРОИЗВОДСТВА 6
    1.1. Планирование работы предприятий 6
    1.2. Планирование — моделирование производства во времени 10
    1.3. Новые возможности в решении задач планирования 13
    1.4. Представление моделей планов 15
    1.5. Графики Ганта 17
    1.6. Сетевые графики 19
    1.7. Математический аппарат решения задач планирования 22
    1.8. Модели линейного программирования 23
    1.9. Последовательные методы оптимизации 27
    1.10. Методы моделирования 28
    1.11. Персональный компьютер и решение задач планирования 29
    2. ОПТИМИЗАЦИОННАЯ ЗАДАЧА. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 31
    2.1. Оптимизационные задачи 31
    2.2. Задача линейного программирования 33
    2.3. Симплекс – метод (решение ЗЛП) 35
    2.4. Метод искусственного базиса 43
    2.5. Двойственные ЗЛП 47
    3. ЧИСЛЕННАЯ РЕАЛИЗАЦИЯ ЗАДАЧИ ОПТИМАЛЬНОГО РАСПРЕДЕЛЕНИЯ ОБЪЕМА РАБОТ НА ПРЕДПРИЯТИИ 51
    3.1. Постановка задачи 51
    3.2. Выявление основных особенностей, взаимосвязей и количественных закономерностей 51
    3.3. Построение математической модели 52
    3.4. Решение задачи симплекс-методом 53
    ЗАКЛЮЧЕНИЕ 58
    ЛИТЕРАТУРА 59
  • Реферат:

    Модели и методы принятия решений

    26 страниц(ы) 

    ВВЕДЕНИЕ 3
    1. СУЩНОСТЬ ПРИНЯТИЯ РЕШЕНИЙ 5
    2. МОДЕЛИ ПРИНЯТИЯ РЕШЕНИЯ 10
    3. МЕТОДЫ ПРИНЯТИЯ РЕШЕНИЙ 18
    ЗАКЛЮЧЕНИЕ 24
    СПИСОК ЛИТЕРАТУРЫ 26
  • Дипломная работа:

    Приложения координатно-векторного метода к решению школьных задач

    80 страниц(ы) 

    Введение….….3
    Глава I. Координатный метод решение задач….5
    § 1.1. Ортонормированный репер на плоскости. Простейшие задачи в координатах….….6
    § 1.2. Общее уравнение прямой. Уравнение окружности….12
    § 1.3. Примеры решения задач координатным методом….….…19
    Глава II. Векторный метод решения задач….….25
    § 2.1. Координаты вектора на плоскости….25
    § 2.2. Координаты вектора в пространстве….26
    § 2.3. Примеры решения задач векторным методом….31
    Глава III. Координатно-векторный метод решения задач….42
    § 3.1. Нахождение угла между прямыми в пространстве….42
    § 3.2. Нахождение угла между плоскостями….….51
    § 3.3. Нахождение угла между прямой и плоскостью….57
    § 3.4. Нахождение расстояния от точки до плоскости….72
    § 3.5. Нахождение расстояния между скрещивающимися прямыми.….75
    Заключение….….79
    Литература….….….80
  • Курсовая работа:

    Методы принятия решений

    34 страниц(ы) 

    Введение…. 3
    1. Теоретические аспекты принятия решений на предприятии… 4
    1.1. Понятие и сущность управленческого решения…. 4
    1.2. Основные этапы и модели разработки решений на предприятии…. 8
    1.3. Методы принятия решений на предприятии… 14
    2. Применение методов принятия решений в практике управление предприятием ООО «СМК «ЕРМАК»….17
    2.1. Краткая характеристика предприятия ООО «СМК «ЕРМАК»…. 17
    2.2. Процесс принятия решений на предприятии ООО «СМК «ЕРМАК». 22
    2.3. Применение методов принятия решения по результатам анализа проблем в деятельности предприятия ООО «СМК «ЕРМАК»…22
    Заключение…. 32
    Библиографический список…. 34
  • Курсовая работа:

    Решение задачи «Планирование ассортимента блюд на предприятии об-щественного питания» в программной среде MS Excel

    16 страниц(ы) 

    Введение 3
    1 Аналитическая часть 5
    1.1 Постановка задачи оптимизации 5
    1.2 Построение математической модели оптимизационной задачи 6
    1.3 Обоснование и описание вычислительной процедуры решения задачи 7
    1.4 Решение задачи оптимизации аналитически 7
    2 Технологическая часть 13
    Заключение 14
  • Курсовая работа:

    Модели принятия управленческих решений

    27 страниц(ы) 

    Введение…3
    Глава 1. Содержание и классификация управленческих решений….4
    Решение как процесс….….4
    Классификация управленческих решений….….7
    Глава 2. Модели принятия управленческих решений….12
    Заключение….….….27
    Список использованной литературы…28

Не нашли, что искали?

Воспользуйтесь поиском по базе из более чем 40000 работ

Наши услуги
Дипломная на заказ

Дипломная работа

от 8000 руб.

срок: от 6 дней

Курсовая на заказ

Курсовая работа

от 1500 руб.

срок: от 3 дней

Отчет по практике на заказ

Отчет по практике

от 1500 руб.

срок: от 2 дней

Контрольная работа на заказ

Контрольная работа

от 100 руб.

срок: от 1 дня

Реферат на заказ

Реферат

от 700 руб.

срок: от 1 дня

Другие работы автора
  • Курсовая работа:

    Роль детали в романах ф.м. достоевского

    29 страниц(ы) 

    ВВЕДЕНИЕ 3
    ГЛАВА I. ХУДОЖЕСТВЕННАЯ ДЕТАЛЬ В ЛИТЕРАТУРЕ 5
    1.1. Определение художественной детали 5
    1.2. Вещь как художественная деталь 9
    1.3. Пейзажная деталь 11
    1.4. Портретная деталь 14
    ГЛАВА II. РОЛЬ ХУДОЖЕСТВЕННОЙ ДЕТАЛИ В РОМАНАХ Ф.М. ДОСТОЕВСКОГО 18
    ЗАКЛЮЧЕНИЕ 25
    СПИСОК ЛИТЕРАТУРЫ 27
  • Курсовая работа:

    Орхон-енисей язмаларында саннарныҢ кулланылышы

    27 страниц(ы) 

    КЕРЕШ.3
    ТӨП ӨЛЕШ
    БҮЛЕК I. Төрки телләрдә сүз төркеме буларак саннарның тарихи үсеше
    1.1. Сүз төркеме буларак сан.
    1.2. Сан төркемчәләренең тарихи үсеше.
    БҮЛЕК II. Орхон-енисей язмаларында саннар кулланылышының үзенчәлекләре (татар теле беләнчагыштырма яссылыкта).
    ЙОМГАК.
    КУЛЛАНЫЛГАН ӘДӘБИЯТ ИСЕМЛЕГЕ.
  • Дипломная работа:

    Создание и анимация персонажа

    54 страниц(ы) 


    Введение 3
    Глава I 4
    1.1. История появления трехмерной графики 4
    1.2. Основные понятия трехмерной графики 9
    1.3. Понятие трехмерной графики. Редакторы используемые для создания трехмерных изображений 12
    1.4. История программы Autodesk Maya 15
    1.5. Хроника развития анимационных технологий 18
    1.6. Компьютерная анимация 39
    Глава II 43
    2.1 Моделирование трехмерных объектов 43
    2.2 Назначение Setup для сетки 45
    Заключение 52
    Список использованной литературы 53
    Приложение 54
  • Дипломная работа:

    Проблемы формирования культуры межнационального общения младших школьников

    138 страниц(ы) 

    Введение 3
    Глава 1. Теоретические основы воспитания культуры межнационального общения младших школьников 7
    1.1. Эволюция проблемы воспитания культуры межнационального общения школьников 7
    1.2. Культура межнационального общения младших школьников как педагогическая проблема 16
    1.3 Поликультурное образование 28
    Выводы по главе 1 37
    Глава 2. Педагогические условия воспитания культуры межнационального общения младших школьников 40
    2.1. Задачи и принципы воспитания культуры межнационального общения 40
    2.2. Формы, методы и приемы воспитания культуры межнационального общения в начальной школе 48
    Выводы по главе 2 68
    Глава 3. Опытно-экспериментальная работа 71
    3.1. Организация констатирующего и формирующего экспериментов 71
    3.2. Анализ результатов опытно-экспериментальной работы 75
    Выводы по главе 3 82
    Заключение 84
    Литература 87
    Глоссарий 92
    Приложение 94
  • Дипломная работа:

    Методические рекомендации к изучению курса «евклидово пространство»

    92 страниц(ы) 

    Введение 3
    Глава 1. АКСОНОМЕТРИЯ 5
    1.1. Позиционные задачи. Полные и неполные изображения 5
    1.2. Метрические задачи. Метрически определенные изображения 9
    1.3. Изображение плоских фигур 11
    1.3.1. Изображение окружности 12
    1.3.2. Изображение взаимно-перпендикулярных диаметров и касательной к окружности 14
    1.3.3. Изображение правильного шестиугольника, вписанного в окружность 15
    1.3.4. Изображение прямой перпендикулярной плоскости, содержащей окружность 16
    1.4. Изображение пространственных фигур 18
    1.4.1. Порядок изображения правильной пирамиды 19
    1.4.2. Порядок изображения усеченной пирамиды 20
    1.4.3. Изображение конуса 20
    1.4.4. Изображение цилиндра 21
    1.4.5. Изображение сферы 22
    Глава 2. МНОГОМЕРНЫЕ ПРОСТРАНСТВА. КВАДРАТИЧНЫЕ ФОРМЫ И КВАДРИКИ 36
    2.1. Аксиоматический метод построения геометрии 36
    2.2. Векторное пространство 36
    2.2.1. Симметрическая билинейная форма (СБФ) в 38
    2.2.2. Квадратичная форма в 39
    2.2.3. Канонический вид квадратичной формы в 40
    2.2.4. Нормальный вид квадратичной формы в 42
    2.3. Евклидово векторное пространство 44
    2.3.1. Некоторые свойства симметрического линейного оператора (СЛО) 46
    2.3.2. Квадратичные формы в пространстве 49
    2.4. Аффинное пространство 54
    2.4.1. Преобразования координат 54
    2.4.2. k - плоскость в 55
    2.4.3. k – плоскость как аффинное пространство 56
    2.4.4. Параметрические уравнения k – плоскости 57
    2.4.5. Общие уравнения k – плоскости 57
    2.4.6. Закон инерции квадратичных форм 58
    2.4.7. Положительно определенные квадратичные формы 59
    2.4.8. Определение квадрики в 60
    2.4.9. Приведение уравнения квадрики к нормальному виду в 60
    2.4.10. Классификация квадрик в 63
    2.4.11. Классификация квадрик в 63
    2.4.12. Классификация квадрик в 65
    2.5. Евклидово пространство 71
    2.5.1. Квадрики в пространстве 72
    2.5.2. Классификация квадрик в 73
    Заключение 90
    Литература 91
  • Дипломная работа:

    Проектирование образовательного модуля по формированию правовой компетентности будущего специалиста (для основных профессиональных образовательных программ среднего профессионального образования)

    69 страниц(ы) 

    ВВЕДЕНИЕ 3
    ГЛАВА 1. СОВРЕМЕННЫЕ ПОДХОДЫ К ПРОЕКТИРОВАНИЮ ОСНОВНЫХ ПРОФЕССИОНАЛЬНЫХ ОБРАЗОВАТЕЛЬНЫХ ПРОГРАММ СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ 9
    1.1. Теоретические основы проектирования основных профессиональных образовательных программ в системе среднего профессионального образования 9
    1.2. Место и роль правовой компетентности будущего специалиста как составляющей результата освоения основной профессиональной образовательной программы среднего профессионального образования 21
    ГЛАВА 2. ТЕХНОЛОГИЧЕСКИЕ ОСНОВЫ ПРОЕКТИРОВАНИЯ ОБРАЗОВАТЕЛЬНОГО МОДУЛЯ В ОСНОВНОЙ ПРОФЕССИОНАЛЬНОЙ ОБРАЗОВАТЕЛЬНОЙ ПРОГРАММЕ СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ 30
    2.1. Алгоритм проектирования основных профессиональных образовательных программ среднего профессионального образования 30
    2.2. Проектирование правового образовательного модуля в основной профессиональной образовательной программе среднего профессионального образования 44
    ЗАКЛЮЧЕНИЕ 58
    СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ И ЛИТЕРАТУРЫ 61
  • Дипломная работа:

    Совершенствование техники нападающего удара в волейболе у обучающихся 14 - 15 лет на уроках физической культуры

    44 страниц(ы) 

    ВВЕДЕНИЕ 3
    ГЛАВА I. СОВРЕМЕННОЕ СОСТОЯНИЕ ИЗУЧАЕМОЙ ПРОБЛЕМЫ
    1.1. Анатомо-физиологические особенности организма волейболисток 14-15 лет 5
    1.2. Особенности техники нападающего удара в волейболе 10
    1.3. Методы и средства, направленные на совершенствование техники нападающего удара у волейболисток 21
    ВЫВОДЫ ПО ПЕРВОЙ ГЛАВЕ 23
    ГЛАВА 2. МЕТОДЫ И ОРГАНИЗАЦИЯ ИССЛЕДОВАНИЯ 24
    2.1. Методы исследования 25
    2.2. Организация исследования 28
    ГЛАВА 3. АНАЛИЗ РЕЗУЛЬТАТОВ ИССЛЕДОВАНИЯ И ИХ ОБСУЖДЕНИЕ 28
    3.1. Разработанный комплекс упражнений, направленный на совершенствование техники нападающего удара у волейболисток 14-15 лет 29
    3.2. Результаты исследования 32
    3.3. Обсуждение результатов исследования 35
    ВЫВОДЫ 40
    СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
  • Контрольная работа:

    Натюрморт из овощей и фруктов с драпировками, контрастными с ними по цвету и светлоте

    11 страниц(ы) 

    Предмет: Живопись
    Класс: 7
    Республиканская Художественная гимназия-интернат
    Студент:
    Учитель: Балберова О. М.
    Цель:
    а) Обучающая: закрепить знания о “цветовом контрасте”; повторить новые методы фактурной акварели; учить выполнять первоначальное цветовое решение натюрморта по заданным схемам.
    б) Развивающая: Развитие творческого воображения студентов, развитие мыслительных способностей, умение доказывать свою точку зрения.
    в) Воспитывающая: воспитывать интерес к окружающему миру, к предмету “живопись”.
    воспитывать культуру труда.
  • Дипломная работа:

    Особенности функционирования юридических терминов в деловых документах

    82 страниц(ы) 

    Введение 5
    Глава I. Правовая терминология в системе делового стиля: история и современность 10
    § 1. К вопросу об официально-деловом стиле в синхронии и диахронии 10
    § 2. Правовые термины: понятие, признаки, проблемы изучения в синхронии и диахронии 14
    § 3. Юридическая терминология в истории официально-делового стиля 19
    3.1. Специфика языка деловых памятников Киевской Руси 19
    3.2. Особенности терминологии московского приказного языка XV – XVII вв. 21
    3.3. О влиянии государственного законодательства XVIII в. на язык локальной деловой письменности 24
    Глава II. Уголовно-процессуальная терминология в деловой письменности XVIII века 31
    § 1. Общие замечания к логике и методике анализа 31
    § 2. Лексико-семантический анализ терминов уголовного и процессуального права в южноуральских скорописных документах XVIII века 37
    Заключение 73
    Список литературы 76
    Приложение 82
  • Дипломная работа:

    Особенности перевода научно-популярных текстов (на материале телесериала Обмани меня)

    53 страниц(ы) 

    Введение 3
    Глава I. Теоретические основы исследования 6
    1.1 Теоретическое осмысление понятия «научно-популярный текст» 6
    1.2 Особенности перевода научно-популярного текста 7
    1.3 История создания сериалов 14
    1.4 Лингвистические и стилистические особенности сериалов 15
    Выводы по Главе 1 19
    Глава II. Особенности перевода научно-популярного текста в сериалах 20
    2.1 Типы переводческих трансформаций в сериале «Обмани меня» 20
    2.2 Стилистические особенности лексики сериала «Обмани меня» 30
    2.3 Особенности перевода сериалов с английского на русский язык 35
    2.4 Анализ переводческих решений при переводе сериала «Обмани меня».38
    Выводы по Главе II 45
    Заключение 47
    Список литературы 49