Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Решение. -количество изделий соответствующего вида



-количество изделий соответствующего вида

( -Т, -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 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.005 с)...