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

от 20 дней
от 9999 рублей

Заказать

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

от 10 дней
от 1999 рублей

Заказать

Реферат

от 3 дней
от 699 рублей

Заказать

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

от 3 дней
от 99 рублей
за задачу

Заказать

Диссертация

Сроки и стоимость индивидуальные

Заказать

Главная - Высшая математика - Мат.методы в экономике Вариант3

Мат.методы в экономике Вариант3 Высшая математика. Контрольная

  • Тема: Мат.методы в экономике Вариант3
  • Автор: Наталья
  • Тип работы: Контрольная
  • Предмет: Высшая математика
  • Страниц: 64
  • Год сдачи: 2009
  • ВУЗ, город: Тюменский гос.унив-т
  • Цена(руб.): 1000 рублей

Заказать персональную работу

Выдержка

Задача1
Решение
1. а)

.
Решим задачу графически. Построим многоугольник допустимых решений, определяемый системой ограничений:


и вектор-градиент целевой функции :

Итак, минимум целевая функция достигает в точке M (в самой крайней точке области допустимых значений, которую пересекает одна из линий уровня целевой функции, если перемещать ее по направлению противоположному направлению вектора-градиента) пересечения прямых , т.е. координаты точки М определим из системы:

Таким образом, оптимальный решение , минимум функции при этом будет: .
б) Решим задачу симплекс методом. Для этого сначала приведем задачу к каноническому виду. Введем новые переменные следующим образом:


Задача 2
Решение
1. Запишем согласно данной таблице задачу:


Данная задача с пятью переменными, а графическим методом решаются задачи с двумя переменными. Поэтому решим задачу симплекс-методом.

2. Составим симплекс-таблицу. Решим задачу с помощью искусственного базиса. Для этого сначала введем в равенства-ограничения искусственные переменные :


и перенеем все члены целевой функции влево:

Содержание

5 задач №3, 13, 23, 33, 43
1. Условно стандартная задача линейного программирования
Необходимо выполнить в указанном порядке следующие задания:
1. Найти оптимальный план прямой задачи:
а) графическим методом;
б) симплекс-методом (для построения исходного опорного плана рекомендуется использовать метод искусственного базиса).
2. Построить двойственную задачу.
3. Найти оптимальный план двойственной задачи из графического решения прямой, используя условия дополняющей нежесткости.
4. Найти оптимальный план двойственной задачи по первой теореме двойственности, используя окончательную симплекс-таблицу, полученную при решении прямой задачи (см. п. 1б). Проверить утверждение «значения целевых функций пары двойственных задач на своих оптимальных решениях совпадают».
5. Двойственную задачу решить симплекс-методом, затем, используя окончательную симплекс-таблицу двойственной задачи найти оптимальный план прямой задачи по первой теореме двойственности. Сравнить результат с результатом, который был получен графическим методом (см. п. 1а).
6. Найти оптимальное целочисленное решение:
а) графическим методом;
б) Методом Гомори.
Сравнить значения функций целочисленного и нецелочисленного решений
№3


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

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

3. Транспортная задача
Ниже приведены числовые данные транспортных задач. Стоимость перевозки единицы продукции записаны в клетках таблицы. Запасы указаны справа от таблиц, а потребности снизу. Требуется построить начальный план методами: «северо-западного угла», «минимального элемента», «двойного предпочтения», методом Фогеля. Из каждого плана найти оптимальный план методом потенциалов.

4. Сетевая задача
Ниже приведено 10 вариантов транспортной задачи в сетевой постановке. Каждая задача изображена в виде неориентированного связного графа. На ребрах проставлены значения тарифов , на вершинах (в кружках) значения запасов-потребностей . Построить пробный допустимый план, проверить его на оптимальность. В случае необходимости довести до оптимального плана методом потенциалов

5. Задача о назначениях
Ниже приведены таблицы, в клетках которых проставлены элементы матрицы эффективностей Решить задачу методом потенциалов и венгерским методом.

Литература

нет

Форма заказа

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

Тип работы *
Предмет *
Название *
Дата Сдачи *
Количество Листов*
уточните задание
Ваши Пожелания
Загрузить Файлы

загрузить еще одно дополнение
Страна
Город
Ваше имя *
Эл. Почта *
Телефон *
  

Название Тип Год сдачи Страниц Цена
Прикладная математика КР Контрольная 2009 23 600
Высшая математика, Цветков, ОмГТУ. Контрольная 2009 13 1800
Контрольная работа по математике (8 вариант) Контрольная 2009 8 800
Контрольная работа по математике Контрольная 2009 4 500
Производная и дифференциал Контрольная 2009 9 500
Кратные, криволинейные и поверхностные интегралы Контрольная 2009 7 500
Задача по методам оптимизации (вариант 97) Контрольная 2009 15 1500
Практические задания по высшей математике и математическому анализу выполненные в системе MATHCAD 11 и DERIVE 5 Контрольная 2010 30 1000
Высшая математика Контрольная 2010 17 800
Задачи по планиметрии Контрольная 2010 21 1000
курсовые, дипломные, контрольные на заказ скидки на курсовые, дипломные, контрольные на заказ

© 2010-2016, Все права защищены. Принимаем заказы по всей России.