Добавить работы Отмеченные0
Работа успешно отмечена.

Отмеченные работы

Просмотренные0

Просмотренные работы

Корзина0
Работа успешно добавлена в корзину.

Корзина

Регистрация

интернет библиотека
Atlants.lv библиотека

Выгодно: цена со скидкой!

Обычная цена:
3,99
Экономия:
0,56 (14%)
Со скидкой*:
3,43
Купить
Добавить в список желаний
Идентификатор:722043
Автор:
Оценка:
Опубликованно: 17.11.2016.
Язык: Русский
Уровень: Университет
Литературный список: Нет
Ссылки: Не использованы
Содержание
Nr. Название главы  Стр.
  Исходные данные    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
Фрагмент работы

Решение
Суммарные потребности потребителей и суммарные запасы производителей равны (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 тарифа.

Коментарий автора
Загрузить больше похожих работ

Отправить работу на э-почту

Твое имя:

Адрес э-почты, на которую отправить адрес работы:

Привет!
{Твое имя} советует Тебе посмотреть работу в интернет-библиотеке Atlants.lv на тему „Методы решения задач линейного программирования”.

Адрес работы:
https://rus.atlants.lv/w/722043

Отправить

Э-почта отправлена.

Выбери способ авторизации

Э-почта + пароль

Э-почта + пароль

Неправильный адрес э-почты или пароль!
Войти

Забыл пароль?

Draugiem.pase
Facebook
Twitter

Не зарегистрировался?

Зарегистрируйся и получи бесплатно!

Для того, чтобы получить бесплатные материалы с сайта Atlants.lv, необходимо зарегистрироваться. Это просто и займет всего несколько секунд.

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

Отменить Регистрация