Экономико-математическое моделирование: Моделирование хозяйственной деятельности предприятия, Контрольная работа

Министерство образования и науки РФ

Хабаровская государственная академия экономики и права

Кафедра высшей математики

Факультет «Финансист»

Специальность: «Финансы и кредит»

Специализация: ГМФ

КОНТРОЛЬНАЯ РАБОТА

По дисциплине

МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ

Вариант № 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

4-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.

Для определения потенциалов составляем систему:

 Откуда

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

Все оценки положительны, значит, план оптимален.

Оптимальный план можем представить в виде

 

транспортные расходы по этому плану составят


условных единиц.


Еще из раздела Экономико-математическое моделирование:


 Это интересно
 Реклама
 Поиск рефератов
 
 Афоризм
Занятие ерундой на рабочем месте развивает боковое зрение, слух и бдительность в целом!
 Гороскоп
Гороскопы
 Счётчики
bigmir)net TOP 100