Формальная математическая постановка задачи
Константы
-
Пусть aij – объем затрат i-го ресурса на выпуск j-й единицы продукции, где i=1,2; j=1,2.
Переведем минуты в часы: 12мин.– это 0,2 час.; 30 мин.– это 0,5 час.
aij = | 3 | 4 |
0,2 | 0,5 |
-
Пусть cj – прибыль от реализации модели j, где j=1,2. c1=1000 руб.; c2=2000 руб.
-
Пусть bj – количество имеющегося ресурса j где j=1,2. b1=1700 м2; b2=160 час.
Переменные
-
Обозначим через xj количество выпущенных за неделю полок j, j=1,2, то есть
x1 - количество выпущенных за неделю полок модели А;
x2 - количество выпущенных полок модели Б.
-
Обозначим через Ri фактический расход имеющегося ресурса досок и станочного времени, где i=1,2, то есть
R1 – фактический расход досок;
R2 – фактический расход станочного времени;
-
Обозначим через P еженедельную прибыль от реализации полок А и Б.
Решение
1.Зададим математическую модель фактического расходования ресурсов
, где i=1,2..
или
для досок
для времени
2. Зададим математическую модель нахождения общей прибыли от реализации полок . Ее максимизация является целью решения задачи. Следовательно, целевая функция будет иметь вид:
Ограничения
-
Расход ресурсов не должен превышать их запас
или или
-
Количество выпускаемых полок должно быть целым числом.
-
Поскольку x1, x2, выражают объем выпускаемых приборов, то они не могут быть отрицательны, то есть x1≥0; x2≥0
- Содержание
- Введение
- Глава 1. Оптимизация плана производства Цели
- Пример №1 решения задачи оптимизации плана производства Исходная постановка задачи
- Формальная математическая постановка задачи
- Методика выполнения в Microsoft Excel
- Пример №2 решения задачи оптимизации плана производства Исходная постановка задачи
- Формальная математическая постановки задачи
- Методика выполнения в Microsoft Excel
- Глава 2. Транспортная задача
- Пример решения транспортной задачи Исходная постановка задачи
- Формальная математическая постановка задачи
- Методика выполнения в Microsoft Excel
- Глава 3. Оптимальный раскрой Цели
- 1. Определение рациональных способов раскроя материала.
- 2. Определение интенсивности использования рациональных способов раскроя.
- Пример решения задачи оптимального раскроя Исходная постановка задачи
- Формальная математическая постановки задачи
- Методика выполнения в Microsoft Excel
- Требования к выполнению лабораторной работы
- "Решение задач оптимизации средствами Microsoft Excel"