Лабораторная работа - Решение задачи нелинейной оптимизации средствами 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 – подлежащая...

НГТУ, 3 курс 2 семестр. Транспортная задача Метод потенциалов реешния ТЗ Модули: fminimax.m - решение задачи минимакса, fminicon.m - поиск минимума нелинейной задачи с ограничениями

Метод градиентного спуска. Цель работы: Ознакомление с методами поиска экстремума нелинейной выпуклой функции нескольких переменных и решение таких задач с помощью ЭВМ. Архив содержит методические указания (.pdf) по данному методу, текст программы (.cpp), реализующей поиск минимума функции двух переменных методом градиентного спуска и отчет (.docx) о проделанной работе. Отчёт выполнен средствами Microsoft Word 2007. Работа зачтена. Преподаватель...

Разобранный пример решения задачи линейной оптимизации с использованием средств Excel. В таблицах приведены 3 типа отчета с комментариями.

Лабораторная сделана методом дихотомии(половинного деления) и методом равномерного поиска(перебора) В работе содержится: - Задание. Найти положение точки экстремума и экстремальное значение функции f(x)=x(ln3x-1)+cos(3x)/3 на интервале [0,5; 1,5]. Длина конечного интервала неопределенности не должна превышать 0,01. - теоретическое введение(описание метода) - задача решена на PascalAВС для метода дихотомии и в Excel для равномерного поиска. Рабо...

Национальный Технический Университет Украины "Киевский Политехнический Институт" (НТУУ КПИ). Факультет: ФЭЛ (ИПСА). Кафедра: САПР (СП). Преподаватель: Ладогубец В. В. Специальность: Информационные технологии проектирования. Дисциплина: Математические методы оптимизации. 6 курс 1 семестр (2002). Лабораторная работа №1 - Минимаксные методы оптимизации. Лабораторная работа №2 - Решение задачи оптимального назначения допусков. Лабораторная работа №3...

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

Контрольная работа по оптимизации ЭЭС.

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