*
*


CAPTCHA Image   Reload Image
X

Методи розрахунку оптимального плану випуску продукції за критерієм максимально можливого обсягу реалізації продукції при раціональному

лабораторные работы, информационные технологии

Объем работы: 12 стр.

Год сдачи: 2008

Стоимость: 200 руб.

Просмотров: 317

 

Не подходит работа?
Узнай цену на написание.

Оглавление
Содержание
Заказать работу
Методи розрахунку оптимального плану випуску продукції за критерієм максимально можливого обсягу реалізації продукції при раціональному використанні устаткування, що робить виробу.

Сделано с помощью языка Pascal
Алгоритм метода:
1) Заполняем симплекс таблицу. Первоначально в качестве базовых переменных берутся искусственные переменные, если они есть в данной строке, иначе дополнительные.
2) Вычисляем элементы строки оценок как сумму произведений коэффициентов при базисных переменных на соответствующий коэффициент столбца, минус коэффициент целевой функции, стоящий над данным столбцом.
3) Просматриваем строку оценок, если в ней нет коэффициентов < 0 – решение заканчиваем. При этом базисные переменные принимают значения элементов столбца свободных членов. Остальные переменные приравниваются к 0. Если имеется хотя бы один отрицательный коэффициент, то выбираем любой и данный столбец будет разрешающий.
4) Заполняем столбец L, из всех коэффициентов выбираем минимальный положительный неравный 0 и данная строка будет разрешающей.
5) Заполняем столбец B. В новой таблице из базиса исключаем переменные, соответствующие разрешающей строке, а включаем переменные, лежащие над разрешающим столбцом.

Алгоритм пересчета состоит:
1) Элементы разрешающей строки делятся на разрешающий коэффициент.
2) Остальные элементы разрешающего столбца заменяются нулями.
3) Остальные элементы пересчитываются по формуле:


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

После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.

Эту работу можно получить в офисе или после поступления денег на счет в течении 30 минут (проверка денег с 12.00 до 18.00 по мск).
ФИО*


E-mail для получения работы *


Телефон


ICQ


Дополнительная информация, вопросы, комментарии:



CAPTCHA Image
Сусловиямиприбретения работы согласен.

 
Добавить страницу в закладки
Отправить ссылку другу