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

💣 👉🏻👉🏻👉🏻 ВСЯ ИНФОРМАЦИЯ ДОСТУПНА ЗДЕСЬ ЖМИТЕ 👈🏻👈🏻👈🏻

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

1. Решить задачу об использовании сырья геометрическим способом и симплекс методом, дать экономическую интерпретацию.
Пусть количество выпускаемой продукции первого вида, тогда количество выпускаемой продукции второго вида. Прибыль от реализации всей продукции составляет .
Цель задачи (максимализация прибыли) запишется в виде
Структура всех трёх ограничений одинакова
Перейдём из неравенств к уравнениям
Многоугольник решений . Для нахождения максимума функции построим начальную прямую и вектор . Передвигая прямую вдоль вектора получим, что максимальное значение наша прямая принимает в точке точке пересечения прямых и .
Приведём систему неравенств к системе уравнений
- Первое ограничение запишем в первую строку
- Второе ограничение запишем во вторую строку
- Третье ограничение запишем в третью строку
В строке есть отрицательные начальный план не оптимален. Найдём наименьший отрицательный элемент строки . Переменная будет включена в базис. Столбец переменной – ведущий. Подсчитаем симплексные отношения и найдём среди них минимальное третья строка ведущая, а элемент разрешающий. Следовательно переменная выйдет из базиса.
Проведём одну интеракцию метода замещения Жордано-Гаусса. Столбцы. Разрешающий элемент
равен поделим третью строку на 5, столбец сделаем единичным для этого третью строку умножим на и прибавим к первой строке, третью строку умножим на и сложим со второй строкой; третью строку сложим со строкой . Получим новую симплексную таблицу
В строке есть отрицательные план не оптимальный. Рассчитаем симплексные отношения и найдём среди них минимальное вторая строка ведущая разрешающий
Следовательно, переменная выйдёт из базиса. Так как разрешающий элемент , поделим строку, соответствующую переменной на . Элементы столбца, соответствующего переменной отличны от элемента сделаем нулевыми, для этого вторую строку умножим на и прибавим к первой; вторую строку умножим на и прибавим к третьей; вторую строку умножим на и прибавим к строке . Получим новую симплексную таблицу
В строке есть отрицательный элемент – пересчитываем таблицу. Рассчитываем симплексные отношения и найдём среди них минимальные первая строка ведущая разрешающий элемент переменная выйдет из базиса. Сделаем элемент единичным, для этого поделим первую строку на . Столбец, соответствующий переменной сделаем единичным для этого первую строку умножим на и прибавим ко второй строке. Первую строку умножим на и прибавим к третьей. Первую строку умножим на и прибавим к строке . Получим новую симплексную таблицу.
Так как в строке все элементы неотрицательны, то найден оптимальный план
Оптимальный план найденный геометрическим способом и симплексным методом совпадают. Предприятию необходимо выпускать 12 единиц продукции первого вида и 5 единиц продукции второго вида. В этом случае предприятие получит прибыль денежных единиц.
2. Решить транспортную задачу распределительным методом, оценивая свободные клетки по методу потенциалов.
Проверим необходимое и достаточное условие разрешимости задачи
Потребность в грузе равна запасам груза задача закрытая, следовательно, имеет единственное решение.
Используя метод наименьшей стоимости заполним таблицу.
Среди тарифов наилучшим является и . Направим например,
Запасы поставщиков исчерпаны, запросы потребителей удовлетворены полностью. В результате получили первый опорный план. Подсчитаем число занятых клеток таблицы их 7, а должно быть опорный план не вырожденный.
Определим значение целевой функции первого опорного плана
Найдём потенциалы и по занятым клеткам таблицы
Первый опорный план не является оптимальным так как .
Переходим к его улучшению. Для клетки строим цикл перераспределения
В результате получили новый опорный план
При дальнейшем перераспределении груза, задача входит в циклическую фазу, план не улучшается. Таким образом, полученное решение является наиболее оптимальным для нашей задачи

Название: Транспортная задача и задача об использовании сырья
Раздел: Рефераты по математике
Тип: реферат
Добавлен 07:52:37 23 марта 2011 Похожие работы
Просмотров: 37
Комментариев: 11
Оценило: 2 человек
Средний балл: 5
Оценка: неизвестно   Скачать

Срочная помощь учащимся в написании различных работ. Бесплатные корректировки! Круглосуточная поддержка! Узнай стоимость твоей работы на сайте 64362.ru
Здравствуйте! Если Вам нужна помощь с учебными работами, ну или будет нужна в будущем (курсовая, дипломная, отчет по практике, контрольная, РГР, решение задач, онлайн-помощь на экзамене или "любая другая" работа...) - обращайтесь: VSE-NA5.RU Поможем Вам с выполнением учебной работы в самые короткие сроки! Сделаем все быстро и качественно. Предоставим гарантии!
Мне с моими работами постоянно помогают на FAST-REFERAT.RU - можете просто зайти узнать стоимость, никто вас ни к чему не обязывает, там впринципе всё могут сделать, вне зависимости от уровня сложности) у меня просто парень электронщик там какой то, тоже там бывает заказывает))
Спасибо, Оксаночка, за совет))) Заказал курсач, отчет по практике, 2 реферата и дипломную на REFERAT.GQ , все сдал на отлично, и нервы не пришлось тратить)
Я обычно любые готовые работы покупаю на сайте shop-referat.tk , и свои все там же на продажу выставляю, неплохой доп.заработок. А если там не нахожу то уже на referat.gq заказываю и мне быстро делают.
Да, но только в случае крайней необходимости.

Реферат: Транспортная задача и задача об использовании сырья
Годовая Контрольная Работа По Математике 10 Класс
Реферат На Тему Ландшафтный Дизайн
Реферат: Оптика атмосферы
Мой Лучший Друг Мама Сочинение
Контрольная работа: Особенности преподавания химии на примере темы "Водород"
Контрольная работа: Философские проблемы и методы познания
Реферат По Физкультуре Гибкость
Диссертация Сказки
Курсовая Работа Введение Примеры
Сочинение По Пьесе Чехова
Тезис В Сочинении Недоросль
Проверенные Сайты Для Заказа Курсовых Работ
Эссе Моя Будущая Профессия Туризм
Жизненный Выбор Человека Сочинение
Курсовая работа по теме Брачно-семейное право по законам Ману
Дипломная работа по теме Общественная палата и перспективы ее социального развития
Реферат по теме КСЕ
Функции Страхования Реферат
Контрольная Работа На Тему Администативная Деятельность
Управление Экологической Безопасностью Реферат
Сочинение: Историософия Б. Пильняка
Реферат: Очередные задачи советской власти
Сочинение: М.Ю.Лермонтов Мцыри