Л.В. Канторович: разработка теории линейного программирования
Линейное программирование, его основные задачи и предпосылки возникновения. Вклад Л.В. Канторовича в разработку теорий линейного программирования, метод последовательных приближений и метод потенциалов. Разработка алгебраических языков моделирования.
Подобные документы
Общая характеристика симплекс-метода и подготовка модели к решению. Главная особенность исследования допустимого варианта на оптимальность и нахождения оптимального варианта. Основной анализ неразрешимости модели и неограниченности функционала в задачи.
лекция, добавлен 14.11.2014Основные понятия и принципы математического моделирования экономических систем, классификация и разновидности моделей. Задачи линейного программирования и методы их решения, алгоритмы расчета параметров, значение и роль в деятельности предприятия.
курс лекций, добавлен 26.11.2013Автоматизированное решение транспортной задачи линейного программирования. Основные способы математического моделирования экономических процессов. Привлечение новых информационных технологий для решения оптимизации задач. Целевая функция и коэффициент.
курсовая работа, добавлен 07.05.2016Матрица прямых и полных затрат, смысл ее столбцов и валовой продукт, необходимый для производства. Задача линейного программирования и оптимизация плана. Платежная матрица игры двух лиц. Проект сетевого графика и работа системы массового обслуживания.
контрольная работа, добавлен 11.12.2012Основные понятия и методы исследования операций и принятия управленческих решений в условиях неопределенности. Основы теории вероятностей. Задачи линейного программирования. Элементы теории игр, математической статистики, теории массового обслуживания.
учебное пособие, добавлен 06.03.2017Вывод рекуррентного соотношения формирования резервов бонусов и страховых резервов. Геометрическая интерпретация методики проекции градиента. Симплекс-метод как один из основных алгоритмов решения оптимизационной задачи линейного программирования.
курсовая работа, добавлен 22.06.2017Место экономико-математического моделирования в системе экономических дисциплин, его предмет и задачи. Решение задач линейного программирования симплексным методом с естественным базисом. Построение математической модели оптимизации кормового рациона.
контрольная работа, добавлен 09.02.2015Использование методов математического моделирования в области управления машиностроительным производством. Решение задачи линейного программирования средствами геометрической интерпретации. Алгоритм симплекс-метода, преобразования симплексной таблицы.
контрольная работа, добавлен 26.05.2013План действий при построении модели. Классификация математических моделей. Постановка задачи линейного программирования. Разработка оптимального меню больных сахарным диабетом с помощью метода динамического планирования. Принцип оптимальности Беллмана.
реферат, добавлен 28.03.2020Характеристика оптимизационных методов и математического аппарата в управлении производством. Применение линейного программирования и автоматизированных систем управления предприятием. Роль заинтересованности потребителей в увеличении производительности.
курсовая работа, добавлен 26.01.2014Применение методов линейного программирования. Методика решения задач графическим методом. Экономическая интерпретация двойственных оценок. Содержание и метод определения критического пути в моделях сетевого планирования, игровые модели в экономике.
шпаргалка, добавлен 30.04.2015Решение графическим методом типовой задачи оптимизации. Аппарат теории двойственности для экономико-математического анализа оптимального плана задачи линейного программирования. Баланс производства и распределения продукции на основе модели Леонтьева.
контрольная работа, добавлен 24.04.2014- 88. Поиск решений
Геометрическое истолкование задачи линейного программирования. Многоугольник решений. Симплексный метод решения задачи по плану выпуска продукции, обеспечивающего получения максимальной прибыли. Построение двойственной, а также транспортной задачи.
контрольная работа, добавлен 11.12.2012 Минимизация стоимости перевозок. Определение допустимого базисного решения транспортной задачи методом наименьшей стоимости. Пример нахождения потенциалов пунктов отправления и назначения. Решение сетевых задач методом линейного программирования.
реферат, добавлен 16.01.2018Точки условного экстремума и экстремальные значения функции. Задачи квадратичного программирования, отрицательная определенность, вероятность ожидания. Матричные игры, двойственные задачи линейного программирования. Построение и расчет сетевой модели.
контрольная работа, добавлен 19.10.2015Нахождение неотрицательного определения системы ограничений обеспечивающее максимум, минимум целевой функции как основная задача линейного программирования. Специфика применения симплекс-метода для отыскания оптимального решения заданий данного типа.
контрольная работа, добавлен 08.12.2015Составление программы максимального выпуска продукции при заданном условии. Задача линейного программирования с двумя переменными, ее решение графическим методом. Составление оптимального плана перевозки зерна, проверка задачи на условие разрешимости.
контрольная работа, добавлен 04.05.2011Анализ чувствительности задачи математического программирования к вариациям ее параметров. Предельные отрицательные вариации по коэффициентам целевой функции небазисных переменных. Анализ чувствительности оптимального решения к вариациям ограничений.
курсовая работа, добавлен 19.11.2017Этапы решения задач исследования операций. Классификация переменных (технологических параметров). Себестоимость выпускаемой продукции. Виды критериев оптимальности. Решение задач линейного программирования симплекс-методом. Градиентные методы оптимизации.
шпаргалка, добавлен 23.12.2020Линейное программирование. Формулировка задачи и ее геометрическое истолкование. Метод последовательного улучшения плана и метод множителей Лагранжа. Двойственные и транспортные задачи. Сетевое планирование и управление. Модели операций дисконтирования.
учебное пособие, добавлен 30.09.2011Определение оптимального рациона питания, стоимость которого будет наименьшей при использовании математического моделирования производственного процесса. Решение задач при помощи Microsoft Excel и линейного программирования, построение целевой функции.
контрольная работа, добавлен 17.12.2014Основные подходы и методы линейного программирования для решения транспортной задачи, типы, виды моделей. Применение метода потенциалов для разработки наиболее рациональных путей и способов транспортирования товаров, уменьшение затрат предприятий и фирм.
курсовая работа, добавлен 30.04.2009Постановка и реализация задачи с помощью научных способов теории принятия решений. Анализ использования симплексного метода линейного программирования на примере проблемы оптимизации плана производства. Принятие решений при различных объемах информации.
контрольная работа, добавлен 23.11.2010Особенности использования распределительного и модифицированного метода линейного программирования. Определение основных показателей работы автоматической телефонной станции. Пример и алгоритм решения задачи с использованием метода "ветвей и границ".
контрольная работа, добавлен 28.05.2015- 100. Экономико-математические методы в определении оптимального плана мясоперерабатывающего предприятия
Задача распределения ресурсов. Оптимальный план производства мясоперерабатывающего предприятия. Основные положения симплекс-метода. Сущность аналитических и графических методов решения задач линейного программирования. Разработка математической модели.
курсовая работа, добавлен 02.06.2012