logo search
Решение задач оптимизации в MS Ecxel

Формальная математическая постановки задачи

Константы

  1. Пусть mij – расход микросхем i для прибора j, где i=1,2,3; j=1,2,3.

    2

    5

    1

    mij =

    2

    0

    4

    2

    1

    1

  2. Пусть Zi – ежедневный запас микросхем i на складе, где i=1,2,3. Z1=500; Z2=400; Z3=400.

Переменные

  1. Обозначим через xj дневное производство приборов j, j=1,2,3, то есть x1 - дневной выпуск приборов А; x2 - дневной выпуск приборов В; x3 - дневной выпуск приборов С.

  2. Обозначим через Ri расход микросхем i, где i=1,2,3, то есть R1 - расход микросхем 1-го типа; R2 – расход микросхем 2-го типа; R3 – расход микросхем 3-го типа.

  3. Обозначим через N дневное производство всех видов приборов.

Решение

1.Зададим математическую модель расхода микросхем

, где i=1,2,3.

или

  1. Зададим математическую модель нахождения общего количества приборов N=x1+x2+x3. Его максимизация является целью решения задачи. Следовательно, целевая функция будет иметь вид:

Ограничения

  1. Расход микросхем не должен превышать их запас

(для микросхем 1-го типа)

или (для микросхем 2-го типа)

(для микросхем 3-го типа)

  1. Количество выпускаемых приборов должно быть целым числом.

  2. Поскольку x1, x2, x3 выражают объем выпускаемых приборов, то они не могут быть отрицательны, то есть x1≥0; x2≥0; x3≥0; x4≥0