Вход

ТЗ и ее модификации

Рекомендуемая категория для самостоятельной подготовки:
Лабораторная работа*
Код 212525
Дата создания 27 марта 2017
Страниц 6
Мы сможем обработать ваш заказ 21 сентября в 12:00 [мск]
Файлы будут доступны для скачивания только после обработки заказа.
270руб.
КУПИТЬ

Описание

1. Решить и проанализировать ТС без ограничений
2. Решить ТЗ с запретом перевозки по самому выгодному пути
Оценка 15 баллов из 15 ...

Содержание

1. Решить и проанализировать ТС без ограничений
2. Решить ТЗ с запретом перевозки по самому выгодному пути

Введение

1. Решить и проанализировать ТЗ без ограничений

Математическая постановка ТЗ имеет вид:
Найти совокупность переменных xij (i=1,2,…,m), (j=1,2,…,n), минимизирующих целевую функцию
Z=∑cijxij
При выполнении условий:
∑ xij = ai, (i=1,2,…,m);
∑ xij = bj, (j=1,2,…,n);
Xij ≥ 0, (i=1,2,…,m), (j=1,2,…,n).
xij – объемы перевозок груза i-го поставщика к j-му потребителю;
cij – транспортные издержки по перевозке единицы груза;
ai – запасы i-го поставщика;
bj – спрос j-го потребителя.

Фрагмент работы для ознакомления

xij – объемы перевозок груза i-го поставщика к j-му потребителю;cij – транспортные издержки по перевозке единицы груза;ai – запасы i-го поставщика;bj – спрос j-го потребителя. Destination 1Destination 2Destination 3Destination 4SUPPLYSource 14339234534Source 22047312718Source 34132384386DEMAND4845530 Рисунок 1 – Окно исходных данных ТЗOptimal solution value = $4473Destination 1Destination 2Destination 3Destination 4DummySource 119 5 10Source 218    Source 31145 30  Рисунок 2 – Оптимальный план перевозки груза4473 – Минимальная стоимость по перевозке. Ввелся фиктивный потребитель со спросом, равным 10. Destination 1Destination 2Destination 3Destination 4DummySource 1 5 0 Source 2 3631523Source 3  17 2 Рисунок 3 – Оценки свободных клетокОптимальный план, у нас 1оптимальное базисное решение.2. Решить ТЗ с запретом перевозки по самому выгодному пути (с наименьшими затратами)Optimal solution value = $4558Destination 1Destination 2Destination 3Destination 4DummySource 124   10Source 218    Source 3645530  Рисунок 4 – Решение ТЗ с запретомВвели «запретительные» тарифы в C13, т.к. из таблицы «shipments with cost» самая наименьшая цена была в C13, и сделали ее 999. Как видим, клетка C13 пуста, а значение целевой функции увеличилось на 85 (4558-4473) за счет перераспределения поставок по менее выгодным маршрутам.3.

Список литературы

Бушин П.Я.
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
© Рефератбанк, 2002 - 2021