Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
-количество изделий соответствующего вида
( -Т, -R, -S)
Составим математическую модель (ограничения задачи)
Переходим к каноническому виду
Целевая функция имеет вид или
y – количество недостающего ресурса
Решаем систему находим значения неизвестных и подставляем их в целевую функцию.
Решим симплекс методом. Составим симплекс таблицу
базисные переменные | значение базисных переменных | Основные переменные | G | |||||
x1 | x2 | x3 | y1 | y2 | y3 | |||
y1 | ||||||||
y2 | ||||||||
y3 | ||||||||
F | -9 | -10 | -16 | |||||
y1 | -1,5 | |||||||
x3 | 0,75 | 0,5 | 0,125 | |||||
y3 | 2,75 | 1,5 | -0,375 | |||||
F | -2 | |||||||
x2 | 0,111111 | -0,16667 | ||||||
x3 | 0,25 | -0,05556 | 0,208333 | |||||
y3 | 1,25 | -0,16667 | -0,125 | |||||
F | 0,222222 | 1,666667 |
Останавливаемся т.к. в индексной строке все значения положительные
Ведущий столбец соответствует max значению среди отрицательных чисел по модулю в индексной строке (показывает какую переменную перевести в базис)
Ведущая строка [сигма] = значения должны быть одного знака
Ведущая строка [сигма] = min
Пересчет таблицы разделим все эл-ты ведущей строки на разрешающий элемент, эл-ты ведущего столбца в новом варианте =0, кроме разрешающего элемента
Остальные новые эл- ты находятся по правилу прямоугольника А и В - значение вершин прямоугольника, к-рый образуется со старым эл-том и разрешающим.
Ответ:
Значение целевой функции F = 400 ден.ед.(максимальная общая стоимость всей произведённой предприятием продукции). Оптимальный вектор производства изделий
Дата публикования: 2015-02-18; Прочитано: 251 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!