Главная » Бесплатные рефераты » Бесплатные рефераты по ЭММ и ПМ »

Решение транспортной задачи (вариант 6)

Тема: Решение транспортной задачи (вариант 6)

Вуз: ВЗФЭИ

Год и город: Уфа 2008

Задача Вариант 16

Необходимо решить транспортную задачу — минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объем заказа и количество продукции, хранящейся на каждом складе.

Таблица тарифов на перевозку продукции и объемов запасов
на складе и заказов:

Магазин
Склад	"Мужская одежда"	"Руслан"	ГУМ	"Элита"	Запасы на складе (ед.продукции)
Профсоюзная	1	3	2	2,5	20
Каховская	2	0,5	1,5	3	35
Семеновская	4	2	3	0	40
Пражская	3,5	1,5	3	1	15
Объем заказа (ед.продукции)	30	20	25	15

Решение: Цель решения – минимизировать расходы на доставку продукции заказчикам со складов фирмы. Введем обозначения: Аij – объем продукции, который необходимо перевезти в магазин i со склада j. Целевая функция имеет следующий вид:

1А11+2А12+4А13+3,5А14+3А21+0,5А22+2А32+1,5А24+2А31+1,5А32+3А33+3А34+2,5А41+3А42+0А43+1А44 → min

Введем ограничения по предложению и по потребностям:

А11 + А21 + А31 + А41 ≤ 20; А12 + А22 + А32 + А42 ≤ 35; А13 + А23 + А33 + А43 ≤ 40; А14 + А24 + А34 + А44 ≤ 15; А11 + А12 + А13 + А14 = 30; А21 + А22 + А23 + А24= 20;А31 + А32 + А33 + А34= 25; А41 + А42 + А43 + А44 = 15;

Аij – целые, неотрицательные.

Перейдем к компьютерной реализации заданной модели. Начальная рабочая таблица приведена на рис. 1.

Рис. 1

Начальная рабочая таблица

Целевая функция содержит формулу: =СУММПРОИЗВ(B12:Q12;B13:Q13). Содержание ячеек Р17:Р25 следующее: Р17 = B12+F12+J12+N12; Р18 = C12+G12+K12+Q12; Р19 = D12+H12+L12+P12; Р20 = E12+I12+M12+Q12; Р21 = B12+C12+D12+E12; Р22 = F12+G12+H12+I12; Р23 = J12+K12+L12+M12; Р24 = N12+O12+P12+Q12. Ограничения представлены на рис. 2.

Рис. 2

Параметры ограничений

С помощью СЕРВИС (ПОИСК РЕШЕНИЯ), вводим параметры (рис.3).

Рис. 3

Параметры функции ПОИСК РЕШЕНИЯ

В графе ПАРАМЕТРЫ устанавливаем значения Линейная модель и Неотрицательное значение. Получаем следующие результаты решения (рис. 4).

Рис. 4.

Результат оптимизационной задачи

Таким образом, реализуя приведенную модель средствами ППП Excel, получим решение: А11 = 20, А12 = 10, А23 = 5, А24 = 15, А32 = 25, А43 = 15, целевая функция равна 110. Следовательно, минимальные транспортные издержки составят 110, для чего необходимо:

Перевезти 20 ед. продукции со склада Профсоюзная в магазин «Мужская одежда»;
Перевезти 10 ед. продукции со склада Каховская в магазин «Мужская одежда»;
Перевезти 5 ед. продукции со склада Семеновская в магазин ГУМ;
Перевезти 15 ед. продукции со склада Пражская в магазин «Руслан»;
Перевезти 25 ед. продукции со склада Каховская в магазин ГУМ;
Перевезти 15 ед. продукции со склада Пражская в магазин «Мужская одежда».

Внимание!

Если вам нужна помощь в написании работы, то рекомендуем обратиться к профессионалам. Более 70 000 авторов готовы помочь вам прямо сейчас. Бесплатные корректировки и доработки. Узнайте стоимость своей работы

Бесплатная оценка

Размер: 51.02K

Скачано: 276

Скачать бесплатно

15.03.09 в 10:57 Автор:

Понравилось? Нажмите на кнопочку ниже. Вам не сложно, а нам приятно).

Чтобы скачать бесплатно Лабораторные работы на максимальной скорости, зарегистрируйтесь или авторизуйтесь на сайте.

Важно! Все представленные Лабораторные работы для бесплатного скачивания предназначены для составления плана или основы собственных научных трудов.

Друзья! У вас есть уникальная возможность помочь таким же студентам как и вы! Если наш сайт помог вам найти нужную работу, то вы, безусловно, понимаете как добавленная вами работа может облегчить труд другим.

Добавить работу

Если Лабораторная работа, по Вашему мнению, плохого качества, или эту работу Вы уже встречали, сообщите об этом нам.

Добавление отзыва к работе

Добавить отзыв могут только зарегистрированные пользователи.

Решение транспортной задачи (вариант 6)

Задача Вариант 16

Добавление отзыва к работе

Похожие работы