Расчетно-графическая работа - Решение ЗЛП с помощью EXCEL

Учебное пособие / Г. А. Данилин, В. М. Курзина, П. А. Курзин и др., М.: МГУЛ, 2005, 113 с Введение Линейное программирование. Постановка задачи. Симплексный метод. Решение задачи линейного программирования средствами Excel Двойственная задача и её решение. Целочисленное программирование. Метод Гомори. Метод ветвей и границ. Алгоритм решения задачи целочисленного программирования средствами Excel Транспортная задача. Решение транспортной зада...

В данном файле представлен пример решения задачи линейного программирования в Excel Пусть A = {aij? 0} - технологическая матрица, где aij - расход i-го ресурса для производства единицы j-го товара, x = (x1, …,xn) ? 0 - план выпуска товара, где xj - количество единиц j-го товара, b = (b1, …,bm) ? 0 - вектор имеющихся ресурсов, c = (c1, …,cn) - вектор цен на товары. Тогда Ax – расход ресурсов (который не может быть больше b), а c’x – подлежащая...

БГУИР, Минск/Беларусь - 2011 г., Бунас В.Ю., 3 стр. ООМ (Основы оптимизационных методов). Содержание: Цель работы. Исходные данные. Решение. Вывод. В архиве присутствует DOC-файл с отчетом и Excel-файл с таблицами и формулами расчетов.

Решение задач алгоритмом Куна (венгерским алгоритмом), алгоритмом Форда-Фалкерсона. Экономико-математическая модель задачи. Принцип оптимальности Беллмана. Задача теории игр. Симплекс метод. Метод Гомори. Решение задачи о назначении в Excel.

Решение задачи о коммивояжере и дискретной задачи транспортного типа методом ветвей и границ. Методы решения задачи коммивояжера. Жадный алгоритм. Деревянный алгоритм. Метод ветвей и границ. Алгоритм Дейкстры.

Полное решение транспортной задачи методом потенциалов

МЭСИ, В. Б. Турундаевский. Задание. Решить с помощью MS Excel следующие задачи. Для приготовления четырех видов продукции (A, B, C, D) используют три вида сырья. Ресурсы сырья, норма его расхода на единицу продукции и цена продукции заданы в соответствующей таблице. Определите план выпуска продукции из условия максимизации его стоимости. Определите статус, ценность каждого ресурса и его приоритет при решении задачи увеличения запаса ресурсо...

Побудовано математичні моделі економічних задач, розв’язано задачі лінійного програмування та дробово-лінійного програмування симплекс-методом, геометричним методом, за допомогою Excel, будувано двоїсту задачу. Розв’язано задачі цілочислового лінійного програмування методом Гоморі. Розглянуто постановку та методи розв’язування транспортної задачі.

МЭСИ. Методы оптимизация. Решение приведено с использованием симплекс-метода, м-метода, двухэтапного симплекс метода. Все подробно. Работа в Excel. Работают формулы. поэтому можно самому все разобрать. Задание 10 Предприятие производит 3 вида продукции: А1, А2, А3, используя сырье двух видов: В1 и В 2. Известны затраты сырья i-го вида на единицу изделия j-го вида аij, количества сырья каждого вида bi (i=1,2), а так же прибыль, полученная от едини...

Издательство: БГУЭП Год издания: 2003 Cтраниц: 43 Содержит указания по применению электронных таблиц Microsoft Excel к решению задач оптимизации. Рассматриваются проблемы построения электронных математических моделей линейного программирования и их оптимизации с помощью надстройки «Поиск решения». На конкретных примерах экономического содержания показаны все этапы нахождения оптимального решения и его постоптимального анализа. Приводятся индивид...