Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата

2. Формирование целевой функции.

Так как прибыль от реализации единицы готовых изделий А и В известна, то общий доход от их реализации составляет 2x1 + 3x2 ( рублей ). Обозначив общий доход через F, можно дать следующую математическую формулировку целевой функции : определить допустимые значения переменных x1 и x2 , максимизирующих целевую функцию F =

2x1 + 3x2 .

3. Формирование системы ограничений.

При определении плана производства продукции должны быть учтены ограничения на время, которое администрация предприятия сможет пре -

- 12 -

доставить на изготовления всех изделий. Это приводит к следующим трём ограничениям : x1 + 5x2 ( 10 ; 3x1 + 2x2 ( 12 ; 2x1 + 4x2 (

10 .

Так как объёмы производства продукции не могут принимать отрицательные значения, то появляются ограничения неотрицательности : x1 ( 0 ; x2 ( 0 .

Таким образом, математическая модель задачи представлена в виде : определить план x1 , x2 , обеспечивающий максимальное значение функции : max F = max ( 2x1 + 3x2 ) при наличии ограничений : x1 + 5x2 ( 10 ;

3x1 + 2x2 ( 12 ;

2x1 + 4x2 ( 10 . x1 ( 0 ; x2 ( 0 .

3.2 Решение задачи вручную

Табличный метод ещё называется метод последовательного улучшения оценки. Решение задачи осуществляется поэтапно.

1. Приведение задачи к форме : x1 + 5x2 ( 10 ;

3x1 + 2x2 ( 12 ;

2x1 + 4x2 ( 10 . x1 ( 0 ; x2 ( 0 .

2. Канонизируем систему ограничений :

- 13 -

x1 + 5x2 + x3 = 10 ;

3x1 + 2x2 + x4 = 12 ;

2x1 + 4x2 + x5 = 10 . x1 ( 0 ; x2 ( 0 .

A1 A2 A3 A4 A5 A0

3. Заполняется исходная симплекс-таблица и рассчитываются симплекс- разности по формулам :

(0 = [pic] - текущее значение целевой функции

Рекомендуем скачать другие рефераты по теме: шпоры по праву, реферат по физкультуре.





Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата