Министерство образования и науки РФ
Хабаровская государственная академия экономики и права
Кафедра высшей математики
Факультет «Финансист»
Специальность: «Финансы и кредит»
Специализация: ГМФ
КОНТРОЛЬНАЯ РАБОТА
По дисциплине
МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ
Вариант № 6
Выполнил: Алепов А.В.
студ. 3ФК курса,
г. Южно-Сахалинск 2006 г.
№6
Привести систему к системе с базисом, найти соответствующее базисное решение и сделать проверку, подставив решение в исходную систему:
Решение:
Составим таблицу:
|
|
|
|
|
2 | 7 | 3 | 1 | 6 |
1 | -5 | 1 | 3 | 10 |
6 | -1 | -2 | 5 | -2 |
1 | -5 | 1 | 3 | 10 |
2 | 7 | 3 | 1 | 6 |
6 | -1 | -2 | 5 | -2 |
1 | -5 | 1 | 3 | 10 |
0 | 17 | 1 | -5 | -14 |
0 | 29 | -8 | -13 | -62 |
|
|
|
|
|
1 | 1 | -5 | 3 | 10 |
0 | 1 | 17 | -5 | -14 |
0 | -8 | 29 | -13 | -62 |
1 | 0 | -22 | 8 | 24 |
0 | 1 | 17 | -5 | -14 |
0 | 0 | 165 | -53 | -174 |
1 | 0 | 0 |
|
|
0 | 1 | 0 |
|
|
0 | 0 | 1 |
|
|
Получили систему с базисом:
Здесь
,
,
- базисные
неизвестные,
- свободное
неизвестное.
Положим
.
Получим
,
,
.
Подставим решение в исходную систему:
,
решение найдено верно.
№26
Предположим, что для производства двух видов продукции А и В можно использовать только материал трех сортов. При этом на изготовление единицы изделия А расходуется 2 кг материала, 3 кг материала второго сорта, 4 кг материла третьего сорта. На изготовление единицы изделия В расходуется 5 кг материала, 2 кг материала второго сорта, 3 кг материла третьего сорта. На складе фабрики имеется всего материала первого сорта 45 кг, второго сорта - 27 кг, третьего сорта – 38 кг. От реализации единицы готовой продукции вида А фабрика имеет прибыль 7 тыс. рублей, а от продукции вида В прибыль составляет 5 тыс. рублей.
Определить максимальную прибыль от реализации всей продукции видов А и В. Решить задачу симплексным методом и графически.
Решение:
1. Решение с помощью симплексного метода.
Составим
математическую
модель задачи.
Обозначим через
х1 и х2 выпуск
продукции А
и В соответственно.
Затраты материала
первого сорта
на план
составят 2х1
+ 5х2 и они недолжны
превосходить
запасов 45 кг:
Аналогично, ограничения по материалу второго сорта
И по материалу третьего сорта:
Прибыль от реализации х1 изделий А и х2 изделий В составит
целевая функция задачи.
Получили модель задачи:
Вводом балансовых переменных приводим модель к каноническому виду:
Запишем начальное опорное решение:
Симплекс-таблицу заполняем из коэффициентов при неизвестных из системы ограничений и функции:
Баз.перем. | С | План | 7 | 5 | 0 | 0 | 0 |
х1 | х2 | х3 | х4 | х5 | |||
х3 | 0 | 45 | 2 | 5 | 1 | 0 | 0 |
х4 | 0 | 27 | 3 | 2 | 0 | 1 | 0 |
х5 | 0 | 38 | 4 | 3 | 0 | 0 | 1 |
∆Z | 0 | -7 | -5 | 0 | 0 | 0 | |
x3 | 0 | 27 | 0 | 11/3 | 1 | -2/3 | 0 |
x1 | 7 | 9 | 1 | 2/3 | 0 | 1/3 | 0 |
х5 | 0 | 2 | 0 | 1/3 | 0 | -4/3 | 1 |
∆Z | 63 | 0 | -1/3 | 0 | 7/3 | 0 | |
x3 | 0 | 5 | 0 | 0 | 1 | 14 | -11 |
x1 | 7 | 5 | 1 | 0 | 0 | 3 | -2 |
x2 | 5 | 6 | 0 | 1 | 0 | -4 | 3 |
∆Z | 65 | 0 | 0 | 0 | 1 | 1 |
в индексной строке содержатся две отрицательные оценки , наибольшая по абсолютной величине (-7)
В индексной строке содержится отрицательная оценка (-1/3).
в индексной строке нет отрицательных оценок
Так как все оценки положительные записываем оптимальное решение:
При этом плане прибыль от реализации изделий х1 = 5 и х2 = 6 составит Zmax = 65; х4 = 0 и х5 = 0 означает, что материал второго и третьего сорта использован полностью, а х3 = 5 говорит о том, что осталось еще 5 кг материала первого сорта.
Получили
Zmax =
65 тыс. руб. при
.
2. Графическое решение:
Рассмотрим систему линейных неравенств.
Строим область допустимых решений данной задачи. Для этого строим граничные линии в одной системе координат:
(I),
(II),
(III),
х1 = 0 (IV), х2 = 0 (V).
Для построения прямых берем по две точки:
Областью решений является пятиугольник ABCDO.
Затем строим на графике линию уровня
и вектор
или
Теперь перемещаем
линию уровня
в направлении
вектора
.
Последняя точка
при выходе из
данной области
является точка
С – в ней функция
достигает своего наибольшего значения.
Определим координаты точки С из системы уравнений (II) и (III):
Подставим найденные значения в целевую функцию:
.
Т.е. максимальная прибыль от реализации изделий А и В составит 65 тыс. рублей.
№46
Для модели предыдущей задачи составить двойственную, из симплексной таблицы найти ее решение и проверить по основной теореме.
Решение:
Модель предыдущей задачи:
Двойственная ей задача имеет вид:
Для предыдущей
задачи ее решение:
при
Следовательно,
по основной
теореме для
двойственной
задачи:
при
Проверка:
верно.
№ 66
Решить транспортную задачу.
Решение:
1. Занесем данные задачи в таблицу:
В1 | В2 | В3 | В4 | В5 |
|
|
А1 | 5 | 8 | 7 | 10 | 3 | 100 |
А2 | 4 | 2 | 2 | 5 | 6 | 200 |
А3 | 7 | 3 | 5 | 9 | 2 | 200 |
А4 | 5 | 7 | 4 | 2 | 5 | 100 |
|
190 | 100 | 130 | 80 | 100 | 600 |
2. Составляем математическую модель задачи: для этого вводим неизвестные хij, которыми являются количество единиц товара, перевозимого от каждого поставщика к каждому потребителю.
ограничения
по поставкам
ограничение
по потребителям
(
,(
ограничения
по здравому
смыслу.
Цель задачи (стоимость всей перевозки) в математической форме:
Задача разрешима, т.к.
.
3. Находим оптимальный план по методу наименьшего элемента
В1 | В2 | В3 | В4 | В5 |
|
|
А1 | 5100 | 87 | 76 | 108 | 33 | 100 |
А2 |
|
270- | 2130 | 53 | 65 | 200 |
А3 | - 770 | +330 | 52 | 95 | 2100 | 200 |
А4 | 520 | 76 | 43 | 280 | 55 | 100 |
|
190 | 100 | 130 | 80 | 100 | 600 |
- план невырожденный
Дадим оценку
полученному
плану методом
потенциалов.
Каждому поставщику
Аi
ставим в соответствие
число
(
,
называемое
потенциалом
поставщика;
каждому потребителю
Bj
– число
(
,
называемое
потенциалом
потребителя.
Причем
и
выбираем так,
чтобы в любой
загруженной
клетке сумма
их равнялась
тарифу этой
клетки, т.е.
Всего занятых клеток m + n – 1 = 8 (план не вырожденный). Придаем одному из неизвестных значение 0.
Для определения потенциалов составляем систему:
Откуда
Вычисляем оценки для свободных клеток по формуле
и запишем их в левом углу свободных клеток. В клетке (2; 1) получили отрицательную оценку. Строим для нее цикл
вдоль которого перемещаем
.
Получаем следующий план перевозок:
В1 | В2 | В3 | В4 | В5 |
|
|
А1 | 5100 | 85 | 74 | 108 | 31 | 100 |
А2 | 470 | 20 | 2130 | 54 | 65 | 200 |
А3 | 72 | 3100 | 52 | 97 | 2100 | 200 |
А4 | 520 | 74 | 41 | 280 | 53 | 100 |
|
190 | 100 | 130 | 80 | 100 | 600 |
- план невырожденный
Дадим оценку полученному плану. Всего занятых клеток m + n – 2 = 7 (план не вырожденный). Придаем двум из неизвестных значение 0.
Для определения потенциалов составляем систему:
Откуда
Вычисляем оценки для свободных клеток и записываем их в левом углу свободных клеток.
Все оценки положительны, значит, план оптимален.
Оптимальный план можем представить в виде
транспортные расходы по этому плану составят
условных
единиц.