- 1
- 2
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ Государственное образовательное учреждение высшего профессионального образования РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ ГУМАНИТАРНЫЙ УНИВЕРСИТЕТ ИНСТИТУТ ЭКОНОМИКИ, УПРАВЛЕНИЯ И ПРАВА ФАКУЛЬТЕТ УПРАВЛЕНИЯ Контрольная работа По «Экономико-математическим методам» Фисай А.А. студента2-го курса заочной формы обучения Москва 2009г Вариант 2. №1. Исследовать методом Жордана - Гаусса систему линейных уравнений, в случае совместности системы найти общее решение, некоторое частое небазисное решение, все базисные решения, указав при этом опорные решения: х1+х2-х3+2х4=2 -х1+х2-3х3-х4=1 3х1-х2+5х3+4х4=3. Решение:
х1 | х2 | х3 | х4 | вi | ||
| 1 | -1 | 2 | 2 | ||
-1 | 1 | -3 | -1 | 1 | ||
3 | -1 | 5 | 4 | 3 | ||
1 | 1 | -1 | 2 | 2 | ||
0 |
| -4 | 1 | 3 | ||
0 | -4 | 8 | -2 | -3 | ||
1 | 0 | 1 | ||||
0 | 1 | -2 | ||||
0 | 0 | 0 | 0 | 3 |
+II;∙ (-3)+III∙ 2+III; :2 Получим эквивалентную систему уравнений Последнее уравнение системы не имеет решений, исходная система несовместна, т.е. не имеет решений. №2 Решить графическим методом следующие задачи линейного программирования: min f(x) = -6x1+9x2 х1, х2 ≥0. Решение. (*) х1, х2 ≥0. Построим граничные прямые (1)х1 03х2 32 (2)х1 01х2 57 (3)х1 00х2 02 Выбираем нужные полуплоскости (смотри (*)) Получим область решений Д. Построим =(-6;9);- линия уровня, . Параллельным переносом линии уровня определяем точки, в которых функция достигает минимума. Это все точки луча АВ прямой (3). Задача имеет бесконечное множество решений. При этом значение функции ограничено и для любого X* составляем величину, равную 0. Ответ:(3;2) + (6;4), ; min№3. Решить симплексным методом следующие задачи линейного программирования min f() = - 2x1 - 3x2 Решение. f() = - 2x1 - 3x2 + 0х3 + 0х4 +0х5min xj0,j =
i | АБ | СБ | В | -2 | -3 | 0 | 0 | 0 | ||
А1 | А2 | А3 | А4 | А5 | ||||||
123 | А3А4А5 | 000 | 1594 | 311 |
30 | 100 | 010 | 001 | 53min- | |
m+1 | 0 | 2 | 3 | 0 | 0 | 0 | ||||
123 | А3А2А5 | 0-30 | 634 |
⅓1 | 010 | 100 | -1⅓0 | 001 | 3min94 | |
m+1 | -9 | 1 | 0 | 0 | -1 | 0 | ||||
123 | А1А2А5 | -2-30 | 321 | 100 | 0 | - | 0 | |||
m+1 | -12 | 0 | 0 | 0 | - | - | 0 |
Все полученные оценки не положительны. План оптимален. X* = (х1 = 3; х2 = 2) f min = f (X*) = -2 ∙ 3 – 3 ∙ 2 = -12, f min = -12. Ответ: X* = (х1 = 3; х2 = 2); f min = f (X*) = -12. №4. Решить следующие транспортные задачи (здесь А - вектор мощностей поставщиков, В – вектор
- 1
- 2
Похожие работы
Тема: Экономико-математические методы |
Предмет/Тип: Эконометрика (Контрольная работа) |
Тема: Экономико-математические методы |
Предмет/Тип: Финансовый менеджмент, финансовая математика (Контрольная работа) |
Тема: Экономико-математические методы |
Предмет/Тип: Финансовый менеджмент, финансовая математика (Контрольная работа) |
Тема: Экономико математические методы |
Предмет/Тип: Эктеория (Контрольная работа) |
Тема: Экономико-математические методы анализа |
Предмет/Тип: Бухучет, управленч.учет (Курсовая работа (т)) |
Интересная статья: Быстрое написание курсовой работы