Add Papers Marked0
Paper checked off!

Marked works

Viewed0

Viewed works

Shopping Cart0
Paper added to shopping cart!

Shopping Cart

Register Now

internet library
Atlants.lv library
FAQ
11,49 € Add to cart
Add to Wish List
Want cheaper?
ID number:722043
 
Evaluation:
Published: 17.11.2016.
Language: Russian
Level: College/University
Literature: n/a
References: Not used
Table of contents
Nr. Chapter  Page.
  Исходные данные    3
  Условия задачи    3
  Решение    3
1.1.  Графический метод    3
1.2.  Аналитический метод решения (симплексный метод)    5
Задача 2.  Оптимальное использование ресурсов    8
  Исходные данные    8
  Задание    8
  Решение    8
2.1.  Анализ полученного решения    12
2.1.1.  Анализ решения прямой задачи    13
2.1.2.  Анализ решения двойственной задачи    13
2.2.  Оценка влияния возможного дефицита имеющихся ресурсов    14
Задача 3.  «Транспортная задача»    15
  Исходные данные    15
  Задание    15
  Решение    15
3.1.  Метод потенциалов    16
Extract

Решение
Суммарные потребности потребителей и суммарные запасы производителей равны (12270=12270), следовательно, мы имеем задачу открытого типа.
Для нахождения оптимального плана поставок, необходимо использовать метод потенциалов. Для этого, при помощи одного из многих методов, находим допустимый опорный план. В данной работе используем метод Фогеля или метод «штрафов».

Алгоритм данного метода:
Этап I. Для каждой строки и столбца рассчитываем «штраф». Штраф – разность двух минимальных тарифов столбца или строки.
Этап II.
a) Выбирается строка (столбец) с max размером штрафа (в таб. 3.2. столбец 2).
b) В выбранной строке (столбце) в клетку с min тарифом поставить max поставку (в таб. 3.2. клетка ).
c) Из дальнейшего рассмотрения исключаются строки поставщиков с израсходованными запасами и столбцы потребителей с удовлетворенными потребностями (в таб. 3.2. шаг 2, столбец 3).
d) Если значения нескольких штрафов равны, то выбирается строка или столбец с min тарифом и max возможной поставкой (в таб. 3.2. шаг 4).
e) Когда остается не исключенной одна строка (столбец), вычисления заканчиваются, руководствуясь принципом min тарифа.

Author's comment
Load more similar papers

Atlants

Choose Authorization Method

Email & Password

Email & Password

Wrong e-mail adress or password!
Log In

Forgot your password?

Draugiem.pase
Facebook

Not registered yet?

Register and redeem free papers!

To receive free papers from Atlants.com it is necessary to register. It's quick and will only take a few seconds.

If you have already registered, simply to access the free content.

Cancel Register