Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Контрольная работа на тему:

Составить экономико-математическую модель задачи

уникальность
не проверялась
Аа
2846 символов
Категория
Высшая математика
Контрольная работа
Составить экономико-математическую модель задачи .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Составить экономико-математическую модель задачи. На трех складах (I, II, III) имеются соответственно 12, 18, 25 тонн однородного груза, который надо перевезти пяти потребителям (1, 2, 3, 4, 5) соответственно в количестве 13, 15, 12, 10, 5 тонн. Необходимо составить оптимальный план перевозки этого груза, если стоимость перевозки 1 тонны потребителям 1, 2, 3, 4, 5 со склада I равна соответственно 20, 10, 30, 22, 28 рублей, со склада II – 20, 31, 35, 19, 25 рублей, со склада III – 32, 35, 24, 18, 20 рублей.

Нужно полное решение этой работы?

Решение

Потяни, чтобы посмотреть
Используем следующие обозначения:
а) поставщики (склады) A1, A2, A3;
б) размеры запасов однородного груза у поставщиков a1, a2, a3 (тонн);
в) потребители B1, B2, B3, B4, B5;
г) потребности потребителей в однородном грузе b1, b2, b3, b4, b5 (тонн);
д) стоимости cij перевозок 1 тонны груза между поставщиками Ai и потребителями Bj (рублей);
е) объемы xij перевозок груза между поставщиками Ai и потребителями Bj (тонн);
ж) m и n – количество поставщиков и потребителей соответственно.
Исходные данные задачи обычно представляют в следующем виде:
Потребители B1 B2 B3 B4 B5
Поставщики
b1=13 b2=15 b3=12 b4=10 b5=5
A1 a1=12
20
10
30
22
28
x11
x12
x13
x14
x15
A2 a2=18
20
31
35
19
25
x21
x22
x23
x24
x25
A3 a3=25
32
35
24
18
20
x31
x32
x33
x34
x35
В общем случае условие разрешимости транспортной задачи состоит в том, что сумма запасов поставщиков в пунктах отправления должна быть равна суммарной потребности потребителей в пунктах назначения i=1mai = j=1nbj, то есть транспортная задача должна быть закрытой.
Согласно условию нашей задачи имеем:
m = 3; n = 5;
i=1mai = a1 + a2 + a3 = 12 + 18 + 25 = 55 тонн;
j=1nbj = b1 + b2 + b3 + b4 + b5 = 13 + 15 + 12 + 10 + 5 = 55 тонн. 
Таким образом, условие разрешимости транспортной задачи выполнено.
В этом случае экономико-математическая модель транспортной задачи в сжатой форме записи имеет следующий вид:
найти совокупность неотрицательных значений переменных xij ≥ 0, минимизирующих целевую функцию F(X) = i=1mj=1ncij·xij  min при ограничениях по запасам поставщиков j=1nxij = ai, i = 1,…,m и потребностям потребителей i=1mxij = bj, j = 1,…,n.
Экономико-математическая модель транспортной задачи в развернутой форме записи имеет следующий вид:
найти совокупность неотрицательных значений переменных xij ≥ 0 (i = 1,2,3; j = 1,2,3,4,5), минимизирующих целевую функцию
F(X) = 20·x11 + 10·x12 + 30·x13 + 22·x14 + 28·x15 +
+ 20·x21 + 31·x22 + 35·x23 + 19·x24 + 25·x25 +
+ 32·x31 + 35·x32 + 24·x33 + 18·x34 + 20·x35  min
при ограничениях по запасам поставщиков
x11 + x12 + x13 + x14 + x15 = 12; x21 + x22 + x23 + x24 + x25 = 18;
x31 + x32 + x33 + x34 + x35 = 25
и по потребностям потребителей
x11 + x21 + x31 = 13; x12 + x22 + x32 = 15; x13 + x23 + x33 = 12;
x14 + x24 + x34 = 10; x15 + x25 + x35 = 5.
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу

Магазин работ

Посмотреть все
Посмотреть все
Больше контрольных работ по высшей математике:

Найти общее решение дифференциального уравнения

755 символов
Высшая математика
Контрольная работа

Найти общее решение дифференциального уравнения высшего порядка

469 символов
Высшая математика
Контрольная работа
Все Контрольные работы по высшей математике
Найди решение своей задачи среди 1 000 000 ответов
Крупнейшая русскоязычная библиотека студенческих решенных задач