Решение транспортной задачи
Категории:
Добавлен:
Размер:
Покупок:
Добавил:
Написать сообщение
Скачать
Состав работы
|
bestref-25957.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Введение.
Распределительные задачи связаны с распределением ресурсов по работам, которые необходимо выполнить. Задачи этого класса возникают тогда, когда имеющихся в наличии ресурсов не хватает для выполнения каждой работы наиболее эффективным образом. Поэтому целью решения задачи, является отыскания такого распределения ресурсов по работам, при котором либо минимизируются общие затраты, связанные с выполнением работ, либо максимизируется получаемый в результате общий доход.
Распределительные задачи связаны с распределением ресурсов по работам, которые необходимо выполнить. Задачи этого класса возникают тогда, когда имеющихся в наличии ресурсов не хватает для выполнения каждой работы наиболее эффективным образом. Поэтому целью решения задачи, является отыскания такого распределения ресурсов по работам, при котором либо минимизируются общие затраты, связанные с выполнением работ, либо максимизируется получаемый в результате общий доход.
Похожие материалы
Решение транспортной задачи по автомобилям
voploshenie
: 13 января 2015
Задача No4.
Автомобиль-самосвал МАЗ-5551 осуществляет перевозку брикета по маятниковому маршруту с торфопредприятия на котельную с обратным порожним пробегом.
Пользуясь исходными данными, определить следующие эксплуатационные показатели: время оборота (tоб), количество оборотов (nоб), фактическое время в наряде (Тнф), суточную производительность самосвала (WQ сут), потребное количество самосвалов в эксплуатации (Аэ), общий пробег самосвала за день (Lобщ), пробег с грузом (Lгр), коэффициент испол
voploshenie
: 13 января 2015
Метод потенциалов для решения транспортной задачи
Lokard
: 10 октября 2013
1. Решение транспортной задачи
Так как транспортная задача является задачей линейного программирования, то основные этапы ее решения будут такими:
Iэтап. Нахождение начального допустимого решения.
IIэтап. Выделение из небазисных переменных вводимой в базис переменной (метод потенциалов). Если все небазисные переменные удовлетворяют условию оптимальности, то следует закончить вычисления; в противном случае — перейти к III этапу.
IIIэтап. Выбор выводимой из базиса переменной (используя условия
Lokard
: 10 октября 2013
10 руб.
Решение транспортной задачи методом потенциалов
evelin
: 5 октября 2013
Введение.. 3
1. Транспортная задача.. 4
1.1 Составление опорного плана. 7
1.2 Метод потенциалов. 9
2. Практическая часть.. 16
2.1 Обоснование выбора языка программирования. 16
2.2 Разработка. 16
2.3 Руководство пользователей. 16
Заключение.. 18
Литература.. 19
Введение
Данный курсовой проект представляет собой программу для решения транспортной задачи методом потенциалов. Программа предоставляет пользователю возможность пошагового нахождения оптимального решения. Все промежуточные рез
evelin
: 5 октября 2013
5 руб.
Программа для решения транспортной задачи методом потенциалов
DINMAK
: 29 июня 2008
Данный курсовой проект представляет собой программу для решения транспортной задачи методом потенциалов. Программа предоставляет пользователю возможность пошагового нахождения оптимального решения, с сохранением отчета в файл. Все промежуточные результаты выводятся на экран, пользователь может следить за ходом решения.
Транспортная задача заключается в нахождении такого плана поставок, при котором его цена минимальна.
Содержание
Введение 2
1.ПОСТАНОВКА ЗАДАЧИ 3
1.1.Назначение и функции пр
DINMAK
: 29 июня 2008
Решение транспортной задачи методом северо-западного угла
GnobYTEL
: 31 июля 2012
Дисциплина Экономико-математические методы и модели: компьютерное моделирование
Тема: Решение транспортной задачи методом северо-западного угла
Цель метода СЗУ: оптимизация транспортных перевозок (уменьшение стоимости транспортных перевозок)
Работа состоит из двух частей:
1 часть - подробное описание метода северо-западного угла (поэтапное теоретическое объяснение и практическая демонстрация на примере)
2 часть - пример решения задачи методом северо-западного угла.
Работа написана в свободной
GnobYTEL
: 31 июля 2012
20 руб.
Метод потенциалов для решения транспортной задачи в матричной форме. Задача оптимального распределения ресурсов
alfFRED
: 27 февраля 2014
Задача №1
Метод потенциалов для решения транспортной задачи в матричной форме с ограничениями пропускной способности.
Задание:
1. Построить оптимальный план перевозок каменного угля с пяти станций Аi (i = 1,2,3,4,5), до девяти крупных потребителей, имеющих подъездные пути Вj (j = 1,2,…,9).
2. Определить объем тонно-километровой работы начального и оптимального планов перевозки грузов.
Исходные данные (вариант 67 ):
Данные о наличии ресурсов на пяти станциях отправления Аi приведены в таблице 1,
alfFRED
: 27 февраля 2014
10 руб.
Нахождение минимальных затрат при распределении товаров среди магазинов методами решения транспортной задачи
VikkiROY
: 12 ноября 2012
ВВЕДЕНИЕ
Глава 1. ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ
1.1 Транспортная задача
1.2 Методы составления опорного плана транспортной задачи
1.2.1 Метод северо-западного угла
1.2.2 Метод наименьшей стоимости
1.2.3 Метод потенциалов
1.2.4 Метод аппроксимации Фогеля
Глава 2. ПРАКТИЧЕСКАЯ РЕАЛИЗАЦИЯ МЕТОДОВ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ
2.1 Постановка задачи
2.2 Нахождение первоначального плана методом северо-западного угла
2.3 Нахождение первоначального плана методом наименьшей стоимости
2.4 Метод потенциалов
2.5
VikkiROY
: 12 ноября 2012
10 руб.
Решение задач линейного программирования транспортной задачей
Elfa254
: 8 октября 2013
Введение
1. Характеристика класса задач
1.1 Общий вид решения и обобщение транспортной задачи
2. Содержательная постановка задачи
3. Математическая постановка задачи
4. Решение задачи
4.1 Математическое решение задачи
4.2 Решение задачи с помощью программы MS Excel
4.3 Листинг программы
4.4 Руководство пользователя
5. Анализ результатов
Заключение
Список используемой литературы
Введение
Под названием “транспортная задача” объединяется широкий круг задач с единой математической моде
Elfa254
: 8 октября 2013
10 руб.
Другие работы
Вычислительная математика. Приближенное решение систем линейных уравнений. Вариант 8
5234
: 27 апреля 2020
Приближенное решение систем линейных уравнений
Задание на лабораторную работу
1. Написать программу нахождения определенного интеграла с точностью до 0.0001 двумя методами: трапеций и Симпсона. Для достижения заданной точности использовать метод двойного пересчета. Начальный шаг интегрирования взять равным половине интервала интегрирования.
2. Вывести для каждого метода шаг интегрирования, понадобившийся для достижения заданной точности, и приближенное значение интеграла.
Вариант выбирается по
5234
: 27 апреля 2020
270 руб.
Гидравлика Задача 13.90
Z24
: 12 января 2026
Определить давление на выходе из насоса 1 и скорость движения поршня гидроцилиндра 3 (диаметр поршня D = 100 мм) против внешней нагрузки F = G = 1 кН, если регулируемый гидродроссель 2 (коэффициент расхода μдр = 0,62) имеет площадь проходного сечения Sдр = S0 = 5 мм². При решении учесть потери на движение рабочей жидкости (плотность ρ = 900 кг/м³, вязкость ν = 0,5 см²/с) в технически гладком трубопроводе (длина l = 2,5 м, диаметр dт = 10 мм) от насоса до точки М, приняв подачу насоса Qн = 0,1Q =
Z24
: 12 января 2026
180 руб.
Элективные дисциплины по физической культуре и спорту (бадминтон) (часть 1). Контрольная работа. Все варианты
SibGUTI2
: 19 декабря 2018
Контрольная работа
Задание:
Изучить методы антропометрических индексов, функциональных проб, упражнений-тестов для оценки физического развития, телосложения, функционального состояния организма, физической подготовленности.
Выполнить практическое задание по исследованию показаний пульса для оценки функциональных возможностей занимающегося спортом человека.
Цель контрольной работы – проверка знаний, полученных студентами в процессе самостоятельного изучения дисциплины и усвоения материалов лек
SibGUTI2
: 19 декабря 2018
300 руб.
Лабораторная работа №6.8 по дисциплине: Физика (спец. главы) Тема: «Изучение температурной зависимости электропроводности полупроводников» Вариант 06
vladimir2050
: 5 января 2018
Тема: «Изучение температурной зависимости электропроводности полупроводников».
1. Цель работы:
Изучить зависимость электропроводности полупроводникового образца от температуры. Определить ширину запрещенной зоны.
vladimir2050
: 5 января 2018
200 руб.
