Формальная математическая постановки задачи
Константы
-
Пусть mij – расход микросхем i для прибора j, где i=1,2,3; j=1,2,3.
2
5
1
mij =
2
0
4
2
1
1
-
Пусть Zi – ежедневный запас микросхем i на складе, где i=1,2,3. Z1=500; Z2=400; Z3=400.
Переменные
-
Обозначим через xj дневное производство приборов j, j=1,2,3, то есть x1 - дневной выпуск приборов А; x2 - дневной выпуск приборов В; x3 - дневной выпуск приборов С.
-
Обозначим через Ri расход микросхем i, где i=1,2,3, то есть R1 - расход микросхем 1-го типа; R2 – расход микросхем 2-го типа; R3 – расход микросхем 3-го типа.
-
Обозначим через N дневное производство всех видов приборов.
Решение
1.Зададим математическую модель расхода микросхем
, где i=1,2,3.
или
-
Зададим математическую модель нахождения общего количества приборов N=x1+x2+x3. Его максимизация является целью решения задачи. Следовательно, целевая функция будет иметь вид:
Ограничения
-
Расход микросхем не должен превышать их запас
(для микросхем 1-го типа)
или (для микросхем 2-го типа)
(для микросхем 3-го типа)
-
Количество выпускаемых приборов должно быть целым числом.
-
Поскольку x1, x2, x3 выражают объем выпускаемых приборов, то они не могут быть отрицательны, то есть x1≥0; x2≥0; x3≥0; x4≥0
Yandex.RTB R-A-252273-3
- Содержание
- Введение
- Глава 1. Оптимизация плана производства Цели
- Пример №1 решения задачи оптимизации плана производства Исходная постановка задачи
- Формальная математическая постановка задачи
- Методика выполнения в Microsoft Excel
- Пример №2 решения задачи оптимизации плана производства Исходная постановка задачи
- Формальная математическая постановки задачи
- Методика выполнения в Microsoft Excel
- Глава 2. Транспортная задача
- Пример решения транспортной задачи Исходная постановка задачи
- Формальная математическая постановка задачи
- Методика выполнения в Microsoft Excel
- Глава 3. Оптимальный раскрой Цели
- 1. Определение рациональных способов раскроя материала.
- 2. Определение интенсивности использования рациональных способов раскроя.
- Пример решения задачи оптимального раскроя Исходная постановка задачи
- Формальная математическая постановки задачи
- Методика выполнения в Microsoft Excel
- Требования к выполнению лабораторной работы
- "Решение задач оптимизации средствами Microsoft Excel"