Курсовая работа: Решение задач линейного программирования транспортной задачей

2 – A: W = 4-(1+3)= 0

4) Получение наилучшего решения

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

 

2. Содержательная постановка задачи

Частным случаем задачи линейного программирования является транспортная задача. Проблема транспортировки включает поиск низко затратных схем распределения товарных запасов от многих источников до многих мест назначения.

Отгрузочными пунктами (поставщиками) являются фабрики, склады, отделы, из которых отправляются товары. Местом назначения также могут быть фабрики, склады, отделы, которые получают товары.

Информация необходимая для использования модели включает следущее:

- список отправных пунктов и пропускная способность каждого (количество поставок за определенный период);

- список мест назначения и их показатели спроса;

- стоимость транспортировки единицы продукции от каждого отправленного пункта до каждого места назначения. Эта информация сводится в транспортную таблицу.

 

 

3. Математическая постановка задачи

Пусть X_ij - количество груза перевозимого из пункта i в пункт j.

А1=40; А2=50; В1=20; В2=30; В3=40;

3 5 7

С = 4 6 10

Таблица 5

Начальные параметры

	B1		B2		B3
A1		3		5		7
							40
A2		4		6		10	50
	20		30		40

Целевая функция имеет вид:

Ограничение по запасам:

Х₁₁ + Х₁₂ + Х₁₃ <= 40

Х₂₁ + Х₂₂ + Х₂₃ <= 50

X_ij>=0

Ограничение по спросу:

Х₁₁ + Х₂₁ <= 20