Решение транспортной задачи с правильным балансом
Способ перевозки при котором затраты связанные с перевозкой минимальны. Распределительный метод достижения оптимального плана. Метод последовательного улучшения плана перевозок. Написание программы. Visual Basic for Applications. Описание алгоритма.
Подобные документы
Содержание методов аппроксимации Фогеля, потенциала, наименьшей стоимости и северо-западного угла как путей составления опорного плана транспортной задачи на распределение ресурсов с минимальными затратами. Ее решение при помощи электронных таблиц.
курсовая работа, добавлен 23.11.2010Математическая постановка задачи и выбор алгоритма решения транспортной задачи. Проверка задачи на сбалансированность, её опорное решение и метод северо-западного угла. Транспортная задача по критерию времени, поиск и улучшение решения разгрузки.
курсовая работа, добавлен 14.10.2011Построение экономической модели по оптимизации прибыли производства. Разработка математической модели задачи по оптимизации производственного плана и её решение методами линейного программирования. Определение опорного и оптимального плана производства.
дипломная работа, добавлен 17.01.2014Математическая постановка и алгоритм решения транспортной задачи. Сбалансированность и опорное решение задачи. Методы потенциалов и северо-западного угла. Блок-схема. Формы входной и выходной информации. Инструкция для пользователя и программиста.
курсовая работа, добавлен 10.11.2008Составление плана производства изделий, обеспечивающих максимальную прибыль от реализации. План перевозок, при котором затраты на перевозку грузов будут минимальными. Расчет емкости подсобных помещений магазина, необходимой для полной обработки товара.
контрольная работа, добавлен 29.05.2015Метод сетевого планирования как метод принятия оптимальных решений. Разработка плана строительства коровника методом сетевого планирования. Определение срока сдачи коровника, временных параметров и установление минимальной стоимости строительства.
курсовая работа, добавлен 27.06.2017- 32. Рекурсия
Понятие рекурсии. Моделирование арифметических операций. Решение первой задачи Флавия в общем случае. Решение второй задачи Флавия в общем случае. Генераторы перестановок. Метод вертикальной прогонки и последовательного замещения. Вычисления факториала.
дипломная работа, добавлен 26.03.2009 - 33. Симплекс-метод
Универсальный метод решения канонической задачи линейного программирования. Общая схема симплекс-метода, его простейшая реализация на примере. Группировка слагаемых при одинаковых небазисных переменных. Определение координат нового базисного плана.
контрольная работа, добавлен 21.10.2013 Очевидное начальное опорное решение. Симплексный метод с естественным базисом. Графический метод решения задач линейного программирования. Двойственная задача, ее оптимальное решение. Матрица коэффициентов затрат. Полная схема межотраслевого баланса.
контрольная работа, добавлен 30.04.2009Разработка экономико-математической модели и решение задачи линейного программирования с использованием математических методов. Транспортная задача в матричной постановке и ее свойства. Построение исходного допустимого плана. Критерий оптимальности.
курсовая работа, добавлен 16.01.2011Расчет оптимального числа поездов, при которых перевозится максимальное число пассажиров, плана перевозки с минимальными расходами. Выбор стратегии выпуска новой продукции. Построение регрессионной модели зависимости расходов на питание от дохода семьи.
контрольная работа, добавлен 28.03.2010Определение оптимального числа контролеров-кассиров в магазине, при котором суммарные потери фирмы будут минимальными. Составление плана заказов на товары для обеспечения оптимального соотношения между их продажей. Построение сетевого графика продаж.
контрольная работа, добавлен 16.01.2012Решение задачи линейного программирования графическим и симплекс-методом. Решение задачи двойственной к исходной. Определение оптимального плана закрепления потребителей за поставщиками однородного груза при условии минимизации общего пробега автомобилей.
контрольная работа, добавлен 15.08.2012- 39. Метод Форда
Постановка сетевой транспортной задачи. Составление исходной таблицы расстояний. Определение длины кратчайших путей. Краткая характеристика программы "Ford". Описание подпрограмм и процедур. Таблица идентификаторов. Примеры решения контрольных задач.
курсовая работа, добавлен 11.03.2015 Решение задач линейного программирования с применением алгоритма графического определения показателей и значений, с использованием симплекс-метода. Использование аппарата теории двойственности для экономико-математического анализа оптимального плана ЗЛП.
контрольная работа, добавлен 23.04.2013Основные методы решения задачи оптимального закрепления операций за станками. Разработка экономико-математической модели задачи. Интерпретация результатов и выработка управленческого решения. Решение задачи "вручную", используя транспортную модель.
курсовая работа, добавлен 25.01.2013Определение минимального значения целевой функции. Проведение проверки плана на оптимальность. Определение значения оценок для всех свободных клеток транспортной задачи, признака оптимальности. Введение перевозки, выявление цикла, перемещение по циклу.
задача, добавлен 20.05.2015Составление системы ограничений и целевой функции по заданным параметрам. Построение геометрической интерпретации задачи, ее графическое представление. Решение транспортной задачи распределительным методом и методом потенциалов, сравнение результатов.
контрольная работа, добавлен 15.11.2010Задача оптимального использования ресурсов при изготовлении трех видов продукции на максимум общей стоимости, рекомендации относительно развития производства. Анализ алгоритма решения закрытой транспортной задачи с применением распределительного метода.
контрольная работа, добавлен 17.12.2013Системы массового обслуживания и параметры, характеризующие эффективность их функционирования. Классификация СМО и их основные элементы. Построение модели плана поставок и нахождение опорного решения. Оптимизация задачи методом отрицательных циклов.
курсовая работа, добавлен 01.09.2011Численные коэффициенты функции регрессии. Построение транспортной модели. Нахождение опорного плана методом Фогеля. Построение модели экономичных перевозок. Составление транспортной матрицы. Общая распределительная задача линейного программирования.
курсовая работа, добавлен 11.06.2010Геометрический способ решения стандартных задач линейного программирования с двумя переменными. Универсальный метод решения канонической задачи. Основная идея симплекс-метода, реализация на примере. Табличная реализация простого симплекс-метода.
реферат, добавлен 15.06.2010Основные методы решения задач линейного программирования. Графический метод, симплекс-метод. Двойственная задача, метод потенциалов. Моделирование и особенности решения транспортной задачи методом потенциалов с использованием возможностей Мicrosoft Excel.
контрольная работа, добавлен 14.03.2014Выбор оптимального варианта из моделей посудомоечных машин производства компании Bosh по заданным показателям. Задача относится к классу многокритериальных задач принятия решений, в котором принимаемое решение описывается совокупностью критериев.
курсовая работа, добавлен 09.06.2011Сущность модифицированного симплексного метода при решении задач линейного программирования. Характеристика подходов к вычислительной схеме симплекс-метода. Использование в экономическом моделировании. Графический способ решения транспортной задачи.
контрольная работа, добавлен 15.03.2016