Задача 1 (симплекс-метод)
На предприятии выпускают n видов продукции . При ее изготовлении используются ресурсы P1, P2 и P3. Размеры допустимых затрат ресурсов ограничены соответственно величинами b1, b2 и b3. Расход ресурса i-го (i = 1, 2, 3) вида на единицу продукции j-го вида составляет aij ден. ед. Цена единицы продукции j-го вида равна cj ден. ед.
Требуется:
- составить экономико-математическую модель задачи, позволяющую найти сбалансированный план выпуска продукции, обеспечивающий предприятию максимальный доход;
- найти оптимальный план выпуска продукции по видам (дать содержательный ответ, раскрыв экономический смысл всех переменных, приведенных в решении задачи);
Таблица 1.1
|
Параметр
|
Номер варианта
варианта |
|
30 |
|
|
n |
3 |
|
b1 |
600 |
|
b2 |
30 |
|
b3 |
144 |
|
a11 |
10 |
|
a12 |
20 |
|
a13 |
2 |
|
a14 |
- |
|
a21 |
3 |
|
a22 |
1 |
|
a23 |
3 |
|
a24 |
- |
|
a31 |
5 |
|
a32 |
6 |
|
a33 |
6 |
|
a34 |
- |
|
c1 |
35 |
|
c2 |
60 |
|
c3 |
63 |
|
c4 |
- |
Задача 2 (метод потенциалов)
В пункте Аi (i = 1, 2, 3) находится однородная продукция в количестве ai единиц. Себестоимость единицы продукции в пункте Аi равна ci. Готовая продукция поставляется в пункт Вj (j=1, 2, 3, 4), потребности которого составляют bj единиц. Стоимость сij перевозки единицы продукции из пункта Ai в пункт Bj известна.
Требуется:
составить экономико-математическую модель задачи, позволяющую найти план перевозки готовой продукции из пункта Аi производства в пункт В; потребления при полном удовлетворении спроса на продукцию в этих пунктах, обеспечивающего минимальные суммарные затраты, вызванные производством и доставкой продукции; найти оптимальный план перевозки продукции при дополнительном условии, что продукция пункта Аk, в котором себестоимость ее производства наименьшая, должна быть распределена полностью; вычислить величину fmin минимальных суммарных затрат на производство и доставку продукции; назвать пункты, в которых остается нераспределенная продукция, и указать объемы такой продукции.
Таблица 2.1
|
Параметр |
Вариант 30 |
|
a1 |
480 |
|
a2 |
280 |
|
a3 |
360 |
|
c1 |
1 |
|
c2 |
2 |
|
c3 |
2 |
|
b1 |
360 |
|
b2 |
240 |
|
b3 |
160 |
|
b4 |
320 |
|
c11 |
2 |
|
c12 |
6 |
|
c13 |
2 |
|
c14 |
5 |
|
c21 |
5 |
|
c22 |
4 |
|
c23 |
1 |
|
c24 |
8 |
|
c31 |
7 |
|
c32 |
6 |
|
c33 |
10 |
|
c34 |
3 |
Задача 3
Предприятие потребляет некоторый ресурс X (ед. в месяц) и выпускает продукцию, которую продает и получает доход Y (ден. ед. в месяц).
Этот процесс продолжается в течение 10 месяцев.
Необходимо построить линейную модель зависимости Y от X методом наименьших квадратов.
Решение проиллюстрировать графически.
Сделать выводы экономического характера с использованием полученной модели.
Таблица 3.1
|
Вариант |
1 |
|
|
Переменные |
Х |
Y |
|
1 |
7 |
9 |
|
2 |
18 |
12 |
|
3 |
10 |
8 |
|
4 |
21 |
26 |
|
5 |
32 |
25 |
|
6 |
3 |
2 |
|
7 |
26 |
21 |
|
8 |
5 |
9 |
|
9 |
14 |
12 |
|
10 |
22 |
29 |
Построим начальный опорный план методом минимального элемента.
По таблице найдем наименьший показатель Х25=0. Поэтому заполним первой клетку (2, 5). Поставка для этой клетки будет равна min (280, 40)=40.
Из дальнейшего рассмотрения четвертый столбец исключается, так как заявка фиктивного потребителя выполнена полностью.
Следующей заполняем клетку с наименьшим тарифом перевозок – клетку (1, 1), для нее поставка будет равна – ед.
Поступая аналогично, заполним остальные клетки таблицы, для большей наглядности этапы построения опорного плана указаны индексами при поставках.
Таблица 2.4
Опорный план задачи (определен способом минимального элемента)
|
поставщики |
потребители |
||||
|
360 |
240 |
160 |
320 |
40 |
|
|
480 |
3 3602 |
7
|
3 1203 |
6
|
М
|
|
280 |
7
|
6 2006 |
3 404 |
10
|
0 401 |
|
360 |
9
|
8 407 |
12
|
5 3205 |
0
|
Затраты материально-денежных средств на выполнение опорного плана составят:
Fопрн.= 360*3+120*3+200*6+40*3+40*0+40*8+320*5 = 4 680 ден.ед.
Исследуем полученный опорный план на оптимальность. Для исследования плана на оптимальность необходимо найти оценки свободных клеток. Для этого надо знать потенциалы Ui и Vj, которые определяются в результате решения системы уравнений составленных по заполненным клеткам......
Список использованной литературы:
Акулич И. Л. Математическое программирование в примерах и задачах. - М.: Высшая школа, 1986. Ашманов С.А. Введение в математическую экономику. - М.: Наука, 1984. Ашманов С. А. Линейное программирование. - М.: Наука, 1981. Замков О.О., Толстопятенко А.В., Черемных Ю.Н. Математические методы в экономике. - М.: ДИС, 1997. Левин М.И., Макаров В.Л., Рубинов А.М. Математические модели экономических взаимодействия. - М.: Наука, 1993. Кузнецов А.В., Сакович В. А., Холод Н.И. Высшая математика. Математическое программирование. - Мн.: Вышэйшая школа, 1994. Кузнецов А.В. Руководство по решению задач по математическому программированию. - Мн.: Вышэйшая школа, 1978. Минюк С.А., Ровба Е.А., Кузьмич К.К. Математические методы и модели экономике. - Мн.: ТетраСистемс, 2002. Минюк С.А., Ровба Е.А., Кузьмич К.К. Математические методы и модели экономике. - Мн.: ТетраСистемс, 2002. Шелобаев С.И. Математические методы и модели в экономике, финансах, бизнесе. - М.: ЮНИТИ - ДАНА, 2000

