МЭСИ, В. Б. Турундаевский. Задание. Решить с помощью MS Excel следующие задачи. Для приготовления четырех видов продукции (A, B, C, D) используют три вида сырья. Ресурсы сырья, норма его расхода на единицу продукции и цена продукции заданы в соответствующей таблице. Определите план выпуска продукции из условия максимизации его стоимости. Определите статус, ценность каждого...
ВФЭУ, 2 курс. На украинском языке. Подробное решение задач симплекс-методом, графическим методом, симплекс-методом с использованием искусственного базиса, решение оптимизационных задач в MS Excel, Транспортная задача методом потенциалов.
Составление экономико-математической модели по условию. Нахождение опорного плана методом наименьших стоимостей и методом северо-западного угла. Ввод фиктивного потребителя. Метод потенциалов проверки на опттимальность.
7 стр. (Методичка неизвестна, на белорусском языке, Задание III, Вариант 8)
Самарский экономический университет, 3 курс.
Содержание.
Задание (задача на выпуск продукции).
Математическая модель задачи.
Построение пространства допустимых решений.
Решение задачи графически.
Нахождение оптимального решения.
Решение задачи симплекс-методом.
МЭСИ
В. Б. Турундаевский.
Задание.
Предприятию необходимо выпустить по плану продукции, не менее чем: А 1 - 500 единиц, А 2 – 300 единиц, А 3 – 450 единиц. Каждый вид изделия может производиться на двух машинах. Как распределить работу машин, чтобы общие затраты времени на выполнение плана были минимальными, если задана матрица затрат. Ресурс времени каждой машины приведен...
МЭСИ, В. Б. Турундаевский.
Методы оптимизации.
Найти решение транспортной задачи, исходные данные которой приведены в табл., при дополнительных условиях: из А1 и В1 и из А2 и В5 перевозки не могут быть осуществлены, а из А2 и В1 будет завезено 60 единиц груза.
Задача решена в поиске решений и методом потенциалов.
Решение задачи линейного программирования симплекс-методом на максимум. Затем по результатам решения записывается формулировка и ответ двойственной задачи (задание дано не текстом, а набором неравенств и функцией, так что экономический смысл в решении не описывается)
Составление экономико-математической модели по условию, решение задачи линейного программирования на максимум симплекс методом, формулировка и нахождение оптимального плана двойственной задачи, анализ оптимального плана, матрица коэффициентов взаимозаменяемости, оценка целесообразности введения нового вида изделия.
В данном файле представлен пример решения задачи линейного программирования в Excel Пусть A = {aij 0} - технологическая матрица, где aij - расход i-го ресурса для производства единицы j-го товара, x = (x1, …,xn) 0 - план выпуска товара, где xj - количество единиц j-го товара, b = (b1, …,bm) 0 - вектор имеющихся ресурсов, c = (c1, …,cn) - вектор цен на товары. Тогда Ax – расход...
Побудовано математичні моделі економічних задач, розв’язано задачі лінійного програмування та дробово-лінійного програмування симплекс-методом, геометричним методом, за допомогою Excel, будувано двоїсту задачу. Розв’язано задачі цілочислового лінійного програмування методом Гоморі. Розглянуто постановку та методи розв’язування транспортної задачі.
Расчетно-пояснительная записка к курсовой работе по курсу “Системный анализ и исследование операций” на тему “Решение задачи линейного программирования”
Решить задачу ЛП геометрически. Решить эту задачу с помощью симплекс-метода. Поставить двойственную задачу и решить ее, зная решение исходной. Поставить и решить транспортную задачу Задача целочисленного программирования: Метод ветвей и границ решения задачи коммивояжера Метод Гомори
Нахождение опорного плана методом наименьших стоимостей и северо-западного угла. Ввод фиктивной перевозки для нахождения оптимального плана методом потенциалов
В 1939 году Леонид Витальевич Канторович опубликовал работу «Математические методы организации и планирования производства», в которой сформулировал новый класс экстремальных задач с ограничениями и разработал эффективный метод их решения, таким образом, были заложены основы линейного программирования.
Джордж Данциг разработал симплекс-метод и считается «отцом линейного...
КнАГТУ, 2012 г, 14 стр.
Дисциплина - Исследование операций.
Задание 1.
Используя геометрическую интерпретацию, найдите решение задачи, сформулированной в канонической форме задачи линейного программирования (ограничения заданы в виде уравнений).
Задание
2. Составление симплексных таблиц.
Коммерческое предприятие планирует организовать продажу трех видов товара (А, В, и...
МГУТУ (Мелеуз),2011г, 17 стр.1курс, вариант №
6. В контрольной приведены графики, скриншоты, таблицы. Вычисление регрессионных зависимостей.
Решение задачи оптимизации. Задача линейного программирования
Найти решение задачи линейного программирования средствами Excel- «Поиск решения» (найти max и min целевой функции).
Применение идентификации регрессионных зависимостей.
Барнаул: Алтайский государственный университет, 2012. — 13 с. Приводятся две задачи с решениями. Задача: В трех пунктах отправления (ПО): А 1 , А 2 , А 3 находится однородный груз в количествах а 1 =200,а 2 =250,а 3 =250 , который нужно отправить в пять пунктов назначения В 1 , В 2 , В 3 , В 4 , В 5 (ПН) с потребностями: b j (j=1,2,3,4,5) = {80, 260, 100, 140, 120} . Известны...
Барнаул. Алтайский государственный университет, Россия, 2012. - 14 с.
Приведены две задачи с решениями:
В трех пунктах отправления (ПО): А 1 , А 2 , А 3 находится однородный груз в количествах a i ={a 1 ,a 2 ,a 3 } , который нужно отправить в пять пунктов назначения В 1 , В 2 , В 3 , В 4 , В 5 (ПН) с потребностями: b j (j=1,2,3,4,5) . Дана матрица (c ij ) стоимости перевозок...
Минск 2012 - БНТУ. Принимал Седюкевич В.Н.
Алгоритм и программа поиска экстремума одномерной унимодальной функции по шаговому методу.
Решение графическим методом задачи линейного программирования.
Кратчайшее расстояние в заданной транспортной сети. КСС.
Решение транспортной задачи линейного программирования.
Решение однопродуктовой задачи динамического программирования....
Минск 2012 - БНТУ. Принимал Седюкевич В.Н.
Алгоритм и программа поиска экстремума одномерной унимодальной функции по шаговому методу.
Решение графическим методом задачи линейного программирования.
Кратчайшее расстояние в заданной транспортной сети. КСС.
Решение транспортной задачи линейного программирования.
Решение однопродуктовой задачи динамического программирования....
Барнаул. Алтайский государственный университет, Россия, 2012. - 10 с.
Приведена одна задача с решением:
В трех пунктах отправления (ПО): А 1 , А 2 , А 3 находится однородный груз в количествах a i ={a 1 ,a 2 ,a 3 } , который нужно отправить в пять пунктов назначения В 1 , В 2 , В 3 , В 4 , В 5 (ПН) с потребностями: b j (j=1,2,3,4,5) . Дана матрица (c ij ) стоимости перевозок...
ОНЭУ (г. Одесса), 2013, 6 с.
3 курс.
Решение по этапам прямой задачи линейного программирования (на основе задачи об оптимальном распределении ресурсов)
Решение двойственной задачи
Определение статуса ресурсов
Определение ценности ресурсов
Определение интервала допустимого изменения запаса ресурсов
Барнаул: Алтайский государственный университет, Россия, 2012. - 14 с.
Приведены две задачи с решениями:
Задача:
Предприятие выпускает два вида продукции А, В, для производства которых используются ингредиенты 3-х видов. На изготовление 1 ед. изделия А требуется затратить ингредиента каждого вида a 11[/sub, a[sub]12 , a 13 кг соответственно, а для изготовления 1 ед. изделия В...
Выходные данные не указаны.
Задание: Фирма выпускает два вида изделий A и B. Каждое изделие проходит обработку на двух технологических линиях. Известна таблица технологических коэффициентов: времени обработки (в минутах) каждого изделия на каждой технологической линии. Кроме этого, известны рыночная цена каждого изделия и общее время работы каждой линии. Технологические...
СПб ГЭУ, факультет сервиса и туризма, 2008, 59 с. Подробные и тщательно оформленные решения задач по линейному программированию. как правило, задачи решены геометрическим (с качественными рисунками) методом и табличным симплекс-методом, двойственность и транспортная задача. 1. Фирма имеет возможность рекламировать свою продукцию, используя радио- и телевизионную сеть. Затраты...
Комментарии