Задача 1... 1
Задача 2... 6
Задача 1
На предприятии имеется возможность выпускать n видов продукции . При ее изготовлении используются ресурсы . Размеры допустимых затрат ресурсов ограничены соответственно величинами . Расход ресурса i-го вида на единицу продукции j-го вида составляет единиц. Цена единицы продукции j-го вида равна единиц. Требуется:
симплексным методом найти план выпуска продукции по видам с учетом имеющихся ограниченных ресурсов, который обеспечивал бы предприятию максимальный доход;
Все необходимые данные приведены в таблице:
Таблица 1.1
|
|
5 |
|
N |
3 |
|
b1 |
600 |
|
b2 |
30 |
|
b3 |
144 |
|
a11 |
10 |
|
a12 |
20 |
|
a13 |
23 |
|
a14 |
- |
|
a21 |
1 |
|
a22 |
1 |
|
a23 |
1 |
|
a24 |
- |
|
a31 |
5 |
|
a32 |
6 |
|
a33 |
6 |
|
a34 |
- |
|
c1 |
35 |
|
c2 |
60 |
|
c3 |
63 |
|
c4 |
- |
...
Задача 2
В пунктах производится продукция в количествах единиц. Себестоимость единицы продукции в i-м пункте равна . Готовая продукция поставляется в пункты , потребности которых составляют единиц. Стоимость перевозки единицы продукции из пункта в пункт заданы матрицей [].
Требуется:
методом потенциалов найти план перевозок продукции, при котором минимизируются суммарные затраты по ее изготовлению и доставке потребителям; установить пункты, в которых остается нераспределенная продукция, и указать ее объем.
Все необходимые данные представлены в таблице:
Таблица 2.1
|
|
20 |
|
b1 |
250 |
|
b2 |
150 |
|
b3 |
350 |
|
b4 |
250 |
|
c11 |
4 |
|
c12 |
8 |
|
c13 |
3 |
|
c14 |
7 |
|
c21 |
5 |
|
c22 |
1 |
|
c23 |
6 |
|
c24 |
4 |
|
c31 |
4 |
|
c32 |
6 |
|
c33 |
5 |
|
c34 |
3 |
|
a1 |
500 |
|
a2 |
200 |
|
a3 |
600 |
Список использованной литературы:
Акулич И. Л. Математическое программирование в примерах и задачах. - М.: Высшая школа, 1986. Ашманов С. А. Линейное программирование. - М.: Наука, 1981. Кузнецов А.В., Сакович В. А., Холод Н.И. Высшая математика. Математическое программирование. - Мн.: Вышэйшая школа, 1994. Кузнецов А.В. Руководство по решению задач по математическому программированию. - Мн.: Вышэйшая школа, 1978. Минюк С.А., Ровба Е.А., Кузьмич К.К. Математические методы и модели экономике. - Мн.: ТетраСистемс, 2002.
