Решение задач симплекс-методом
Модель оптимального выпуска продукции для цеха кондитерской фабрики: виды выпускаемой продукции (М), виды основного сырья (П) и его запасы, нормы расхода сырья на единицу. Минимальная по стоимости смесь сырья для изготовления пищевых концентратов.
Подобные документы
Базисное решение системы, его проверка. Определение максимальной прибыли от реализации продукции видов А и В, составление симплекс-таблиц, нахождение двойственной. Количество товара, перевозимого от поставщиков к потребителям: математическая модель.
контрольная работа, добавлен 30.11.2010Типы транспортных задач и методы их решения. Поиск оптимального плана перевозок методом потенциалов. Решение задачи с использованием средств MS Excel. Распределительный метод поиска оптимального плана перевозок. Математическая модель, описание программы.
курсовая работа, добавлен 27.01.2011Нахождение оптимального значения целевой функции, позволяющей минимизировать себестоимость произведенной продукции. Оптимизационные задачи на максимум выручки от реализации готовой продукции. Экономико-математическая модель технологической матрицы.
контрольная работа, добавлен 25.10.2013Решение задачи линейного программирования графическим и симплекс-методом. Способы решения транспортных задач: методы северо-западного угла, наименьшей стоимости и потенциалов. Динамическое программирование. Анализ структуры графа, матрицы смежности.
курсовая работа, добавлен 11.05.2011Технико-экономические показатели производства продукции и потребления материальных ресурсов. Производительность и годовые фонды реакторов. Технологические способы изготовления эмалей. Составление экономико-математической модели задачи, анализ результатов.
контрольная работа, добавлен 06.01.2011Характеристика табличного и канонического представления линейно-программной модели планирования. Содержательная интерпретация симплекс-метода. Корректировка оптимального плана по нерентабельной продукции. Постановка и решение транспортной задачи.
курс лекций, добавлен 11.07.2010- 32. Решение оптимизационных управленческих задач на основе методов и моделей линейного программирования
Задачи операционного исследования. Построение базовой аналитической модели. Описание вычислительной процедуры. Решение задачи оптимизации на основе технологии симплекс-метода. Анализ результатов базовой аналитической модели и предложения по модификации.
курсовая работа, добавлен 12.12.2009 Решение графическим методом задачи линейного программирования с двумя неизвестными. Решение транспортной задачи методом северо-западного угла и методом минимальной стоимости. Системы массового обслуживания. Стохастическая модель управления запасами.
контрольная работа, добавлен 16.03.2012Пример решения задачи по оптимизации размещения побочного производства лесничества графическим методом; симплекс-методом; в стандартной форме - преобразованием неограниченных по знаку переменных. Оценка влияния различных параметров на оптимальное решение.
презентация, добавлен 30.10.2013Выбор оптимального варианта из моделей посудомоечных машин производства компании Bosh по заданным показателям. Задача относится к классу многокритериальных задач принятия решений, в котором принимаемое решение описывается совокупностью критериев.
курсовая работа, добавлен 09.06.2011Математична модель задачі лінійного програмування та її розв’язок симплекс-методом. Опорний план математичної моделі транспортної задачі. Оптимальний план двоїстої задачі. Рішення графічним методом екстремумів функції в області, визначеній нерівностями.
контрольная работа, добавлен 28.03.2011Характеристика продукции, выпускаемой АООТ "Лесдок". Анализ структуры себестоимости продукции. Анализ себестоимости продукции в динамике. Исследование влияния факторов на себестоимость продукции. Оценка влияния факторов методом аналитической группировки.
курсовая работа, добавлен 25.05.2010Задача оптимального составления смесей при производстве бензина различных сортов. Модели формирования шихты при выплавке чугуна и смешивания волокон. Решение задач линейного программирования с помощью различных приемов и математического программирования.
курсовая работа, добавлен 17.11.2016Виды задач линейного программирования и формулировка задачи. Сущность оптимизации как раздела математики и характеристика основных методов решения задач. Понятие симплекс-метода, реальные прикладные задачи. Алгоритм и этапы решения транспортной задачи.
курсовая работа, добавлен 17.02.2010Особенности решения задач линейного программирования симплекс-методом. Управляемые параметры, ограничения. Изучение метода потенциалов в процессе решения транспортной задачи. Создание концептуальной модели. Понятие стратификации, детализации, локализации.
лабораторная работа, добавлен 17.02.2012Способы решения задач линейного программирования с вещественными числами симплекс-методом. Общие задачи, формы записи, максимизация и минимизация функции методом искусственного базиса. Пути поиска и исключения из базиса искусственных переменных.
контрольная работа, добавлен 09.02.2013Побудова математичної моделі плану виробництва, який забезпечує найбільший прибуток. Розв’язок задачі симплекс-методом, графічна перевірка оптимальних результатів. Складання опорного плану транспортної задачі. Пошук екстремумів функцій графічним методом.
контрольная работа, добавлен 28.03.2011Определение коэффициента полных затрат, вектора валового выпуска, межотраслевых поставок продукции. Расчет матрицы алгебраических дополнений и полных затрат. Отрицательные коэффициенты в индексной строке. Сервис "поиск решения" в программе MS Excel.
контрольная работа, добавлен 06.05.2013Складання математичної моделі задачі. Побудова симплексної таблиці. Розв’язок задачі лінійного програмування симплексним методом. Рішення двоїстої задачі та складання матриці. Знаходження графічним методом екстремумів функцій, визначеній нерівностями.
контрольная работа, добавлен 28.03.2011Определение наиболее выгодного суточного объема выпуска изделий, обеспечивающего максимум прибыли. Построение математической модели задачи, ее решение графическим методом и в среде MS Excel. Расчет диапазона дефицитности ресурсов и дрейфа оптимума.
контрольная работа, добавлен 16.02.2013Построение математических моделей по определению плана выпуска изделий, обеспечивающего максимальную прибыль, с помощью графического и симплексного метода. Построение моделей по решению транспортных задач при применении метода минимальной стоимости.
задача, добавлен 06.01.2012Построение и обоснование математической модели решения задачи по составлению оптимального графика ремонта инструмента. Использование табличного симплекс-метода, метода искусственных переменных и проверка достоверности результата. Алгоритм решения задачи.
курсовая работа, добавлен 04.05.2011Цель работы: изучить и научиться применять на практике симплекс - метод для решения прямой и двойственной задачи линейного программирования. Математическая постановка задачи линейного программирования. Общий вид задачи линейного программирования.
реферат, добавлен 28.12.2008Решение задачи линейного программирования графическим способом. Построение математической модели задачи с использованием симплекс-таблиц, её экономическая интерпретация. Поиск оптимального плана перевозки изделий, при котором расходы будут наименьшими.
задача, добавлен 11.07.2010Решение задач линейного программирования с применением алгоритма графического определения показателей и значений, с использованием симплекс-метода. Использование аппарата теории двойственности для экономико-математического анализа оптимального плана ЗЛП.
контрольная работа, добавлен 23.04.2013