Xreferat.com » Рефераты по математике » Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

src="http://xreferat.ru/image/54/1306479908_29.gif" alt="Транспортная задача и задача об использовании сырья" width="17" height="23" />

Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

23 0 0 1

Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

5 1 0 0

Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

9 0 1 0

Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

65 0 0 0

Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

В строке Транспортная задача и задача об использовании сырья есть отрицательный элемент – пересчитываем таблицу. Рассчитываем симплексные отношения и найдём среди них минимальные Транспортная задача и задача об использовании сырья первая строка ведущая Транспортная задача и задача об использовании сырья разрешающий элемент Транспортная задача и задача об использовании сырья переменная Транспортная задача и задача об использовании сырья выйдет из базиса. Сделаем элемент Транспортная задача и задача об использовании сырья единичным, для этого поделим первую строку на Транспортная задача и задача об использовании сырья. Столбец, соответствующий переменной Транспортная задача и задача об использовании сырья сделаем единичным для этого первую строку умножим на Транспортная задача и задача об использовании сырья и прибавим ко второй строке. Первую строку умножим на Транспортная задача и задача об использовании сырья и прибавим к третьей. Первую строку умножим на Транспортная задача и задача об использовании сырья и прибавим к строке Транспортная задача и задача об использовании сырья. Получим новую симплексную таблицу.

Б З

Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

13 0 0

Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

1

Транспортная задача и задача об использовании сырья

12 1 0

Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

0

Транспортная задача и задача об использовании сырья

5 0 1

Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

0

Транспортная задача и задача об использовании сырья

73 0 0

Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

0

Так как в строке Транспортная задача и задача об использовании сырья все элементы неотрицательны, то найден оптимальный план

Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

Оптимальный план найденный геометрическим способом и симплексным методом совпадают. Предприятию необходимо выпускать 12 единиц продукции первого вида и 5 единиц продукции второго вида. В этом случае предприятие получит прибыль Транспортная задача и задача об использовании сырья денежных единиц.

2. Решить транспортную задачу распределительным методом, оценивая свободные клетки по методу потенциалов.

Транспортная задача и задача об использовании сырья Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

60 50 85 75
65 8 10 6

5

65

80

4

30

3

50

5 9
35

11

25

4 4

8

10

90

5

5

5

3

85

6

Проверим необходимое и достаточное условие разрешимости задачи

Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

Потребность в грузе равна запасам груза Транспортная задача и задача об использовании сырья задача закрытая, следовательно, имеет единственное решение.

Используя метод наименьшей стоимости заполним таблицу.

Среди тарифов наилучшим является Транспортная задача и задача об использовании сырья и Транспортная задача и задача об использовании сырья. Направим например,

в клетку Транспортная задача и задача об использовании сырья 

в клетку Транспортная задача и задача об использовании сырья

в клетку Транспортная задача и задача об использовании сырья

в клетку Транспортная задача и задача об использовании сырья

в клетку Транспортная задача и задача об использовании сырья

в клетку Транспортная задача и задача об использовании сырья

в клетку Транспортная задача и задача об использовании сырья

Запасы поставщиков исчерпаны, запросы потребителей удовлетворены полностью. В результате получили первый опорный план. Подсчитаем число занятых клеток таблицы их 7, а должно быть Транспортная задача и задача об использовании сырья опорный план не вырожденный.

Определим значение целевой функции первого опорного плана

Транспортная задача и задача об использовании сырья

Проверим оптимальность плана.

Найдём потенциалы Транспортная задача и задача об использовании сырья и Транспортная задача и задача об использовании сырья по занятым клеткам таблицы

Транспортная задача и задача об использовании сырья

Пусть Транспортная задача и задача об использовании сырья, тогда:

Транспортная задача и задача об использовании сырья

Подсчитаем оценки свободных клеток Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

Первый опорный план не является оптимальным так как Транспортная задача и задача об использовании сырья.

Переходим к его улучшению. Для клетки Транспортная задача и задача об использовании сырья строим цикл перераспределения

Транспортная задача и задача об использовании сырья

В результате получили новый опорный план

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты:

 Транспортная задача и задача об использовании сырьяТранспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья