Решение задач симплексным методом

Составление плана выпуска продукции, обеспечивающего получение максимальной прибыли, с использованием симплексного метода. Построение двойственной задачи, решение ее симплекс-методом и методом северо-западного угла. Задача целочисленного программирования.

Подобные документы

  • Этапы решения задач исследования операций. Классификация переменных (технологических параметров). Себестоимость выпускаемой продукции. Виды критериев оптимальности. Решение задач линейного программирования симплекс-методом. Градиентные методы оптимизации.

    шпаргалка, добавлен 23.12.2020

  • Составление первоначального плана перевозок методом северо-западного угла. Расчет потенциалов занятых клеток. Расчет ранних и поздних сроков свершения событий, начала и окончания работ. Определение величины производственного потребления в отраслях.

    контрольная работа, добавлен 09.12.2014

  • Изучение современных экономико-математических методов при расчетах в экономике с использованием программного обеспечения фирмы Microsoft - Microsoft Excel. Решение задачи линейного программирования симплексным методом. Сущность экономических наблюдений.

    учебное пособие, добавлен 18.11.2014

  • Анализ деятельности отдела супермаркета "Класс" по производству хлебобулочных изделий. Оптимизационная модель максимизации прибыли от реализации единицы продукции при известном количестве запасов и норме расхода ресурсов. Решение задачи симплекс-методом.

    статья, добавлен 26.03.2016

  • Анализ деятельности отдела супермаркета "Класс" по производству хлебобулочных изделий. Оптимизационная модель максимизации прибыли от реализации единицы продукции при известном количестве запасов и норме расхода ресурсов. Решение задачи симплекс-методом.

    статья, добавлен 30.01.2016

  • Решение задачи линейного программирования графическим методом. Составление оптимального плана перевозки груза. Закон распределения дискретной случайной величины Х. Поиск функции распределения F(X) и построение ее графика. Формула полной вероятности.

    контрольная работа, добавлен 25.03.2014

  • Приближенные методы решения задачи линейного программирования на примере транспортной задачи. Графический метод решения задач целочисленного программирования. Решение транспортной задачи с использованием метода Фогеля для поиска минимальных затрат.

    контрольная работа, добавлен 29.10.2012

  • Швейное производство как отрасль легкой промышленности. Оптимизационная модель максимизации прибыли от выпуска продукции швейными предприятиями, производящими верхнюю одежду. Решение математической модели методом последовательного улучшения плана.

    статья, добавлен 26.03.2016

  • Швейное производство как отрасль легкой промышленности. Оптимизационная модель максимизации прибыли от выпуска продукции швейными предприятиями, производящими верхнюю одежду. Решение математической модели методом последовательного улучшения плана.

    статья, добавлен 30.01.2016

  • Составление модели расчета оптимальной производственной программы для фирмы на основе задачи линейного программирования. Исследование динамики предельной эффективности сырья при изменении его объема. Составление плана перевозок груза методом потенциалов.

    контрольная работа, добавлен 14.08.2014

  • Составление плана перевозок с наименьшими материальными затратами. Суть метода северо-западного угла. Проверка полученного опорного плана на невырожденность. Использование вспомогательной рабочей матрицы затрат. Симплекс-множители или потенциалы.

    лекция, добавлен 29.10.2014

  • Линейное программирование как наука о методах исследования и отыскания экстремумов линейной функции, на неизвестные которой наложены линейные ограничения. Особенности решения задач симплексным методом. Порядок решения задач с помощью симплексных таблиц.

    курсовая работа, добавлен 13.10.2012

  • Решение транспортной задачи методом потенциалов; графическим методом типовой задачи оптимизации. Изучение динамики экономического показателя на основе анализа одномерного временного ряда. Расчет параметров моделей выгодных размеров заказываемых партий.

    контрольная работа, добавлен 04.09.2013

  • Использование симплексного метода решения задач линейного программирования. Построение математической модели задачи. Целевая функция и критерий оптимизации. Локальный критерий оптимизации. Разработка числовой модели и подготовка исходной информации.

    курсовая работа, добавлен 20.12.2016

  • Формулировка условной задачи составления оптимального рациона для откорма скота. Создание экономико-математической модели задачи. Характеристика симплексного метода решения задачи линейного программирования. Фундаментальная теорема симплекс-метода.

    контрольная работа, добавлен 23.08.2010

  • Пример решения задачи линейного программирования симплекс-методом. Сущность метода искусственного базиса. Задача на проверку критерия оптимальности, определение новой базисной переменной. Пример решения транспортной задачи с помощью метода потенциалов.

    контрольная работа, добавлен 02.10.2014

  • Анализ временных рядов при помощи инструмента EXCEL. Однофакторная производственная функция. Задача линейного программирования. Решение транспортной задачи. Решение задачи оптимизации плана производства. Моделирование процессов в сельском хозяйстве.

    лабораторная работа, добавлен 12.11.2013

  • Экономико-математическая модель распределения ресурсов. Решение прямой и двойственной задач линейного программирования. Оценка целесообразности приобретения ресурса. Решение прямой и двойственной задачи линейного программирования в среде Microsoft Exсel.

    курсовая работа, добавлен 25.05.2017

  • Рассмотрение примеров решения экономических задач. Составление матрицы питательности, соответствующей медицинским требованиям по рациону. Построение модели планирования производства с целью получения максимальной прибыли. Изложение основ симплекс-метода.

    презентация, добавлен 22.03.2023

  • Решение задачи оптимизации графическим методом. Формирование производственной программы выпуска продукции, обеспечивающей максимальную прибыль от ее реализации. Использование аппарата теории двойственности для экономико-математического анализа.

    контрольная работа, добавлен 27.01.2009

  • Определение области допустимых значений управляющих переменных как один из этапов построения математической модели. Методика получения оптимального решения задачи линейного программирования. Построение опорного плана табличным симплексным методом.

    презентация, добавлен 31.10.2016

  • Составление содержательной постановки для оптимизационной задачи целочисленного программирования. Сущность графического метода отсекающих плоскостей. Узловые точки координатной сетки, уменьшенные системой ограничений как область допустимых решений.

    контрольная работа, добавлен 04.05.2014

  • Определение оптимального плана перевозок груза. Математическая модель транспортной задачи. Затраты по оптимальному плану перевозок. Расчет суммарных запасов груза у поставщиков. Разработка плана перевозок, полученного методом "северо-западного" угла.

    контрольная работа, добавлен 07.05.2015

  • Понятие и сущность линейного программирования, характеристика и особенности её составных частей. Схема решения задач линейного программирования графическим методом. Решение задач с помощью табличного процессора Excel, описание процесса ввода ограничений.

    контрольная работа, добавлен 11.03.2017

  • Составление математической модели определения оптимального плана выпуска продукции из условия максимальной прибыли предприятия. Решение задачи с помощью надстройки "Поиск решения". Определение целесообразности решения о расширении производства.

    дипломная работа, добавлен 06.03.2022

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.