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

Great deal: today with a discount!

Regular price:
3,99
You save:
0,52 (13%)
Discounted price*:
3,47
Purchase
Add to Wish List
ID number:722043
Author:
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

Send to email

Your name:

Enter an email address where the link will be sent:

Hi!
{Your name} suggests you to check out this Atlants.lv paper on „Методы решения задач линейного программирования”.

Link to paper:
https://eng.atlants.lv/w/722043

Send

Email has been sent

Choose Authorization Method

Email & Password

Email & Password

Wrong e-mail adress or password!
Log In

Forgot your password?

Draugiem.pase
Facebook
Twitter

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