Курс Теория оптимизация лектор Надежда Владимировна Книга nadezda.kniga@isma.lv. - презентация

1 Курс Теория оптимизация лектор Надежда Владимировна Книга

2 2 Тема 2 Транспортная задача в организации производственного процесса

3 3 Пример. Параметры задачи. Продук- ция Оборудования Плановые показате ли b i, штук S1S1 S2S2 S3S3 t ij, st. c ij, Ls t ij, st.c ij, Lst ij, st.c ij, Ls D1D1 t 11 c 11 t 21 c 21 t 31 c 31 b1b1 D2D2 t 12 c 12 t 22 c 22 t 32 c 32 b2b2 D3D3 t 13 c 13 t 23 c 23 t 33 c 33 b3b3 D4D4 t 14 c 14 t 24 c 24 t 34 c 34 b4b4 Нормы рабочего времени, час a1a1 a2a2 a3a3

4 4 Элементы модели. Переменные решения x 11, x 12, x 13, x 14, x 21, x 22, x 23, x 24, x 31, x 32, x 33, x 34 количество каждой продукции, которое надо производить на каждом оборудовании Целевая функция P = max( c 11 x 11 +c 12 x 12 + c 13 x c 14 x 14 +c 21 x 21 +c 22 x c 23 x 23 +c 24 x 24 +c 31 x 31 +c 32 x c 33 x 33 +c 34 x 34 ) еженедельная прибыль предприятия

5 5 Элементы модели. Ierobežojumi

6 6 Modeļa elementi.. Ierobežojumi

7 7 Метод Монте-Карло (метод случайных бросаний). n x 11 x 21 x 31 x 12 x 22 x 32 x 13 x 23 x 33 x 14 x 24 x 34 P (max) Solver

8 8