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

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

Константы

  1. Пусть aij – объем затрат i-го ресурса на выпуск j-й единицы продукции, где i=1,2; j=1,2.

Переведем минуты в часы: 12мин.– это 0,2 час.; 30 мин.– это 0,5 час.

aij =

3

4

0,2

0,5

  1. Пусть cj – прибыль от реализации модели j, где j=1,2. c1=1000 руб.; c2=2000 руб.

  2. Пусть bj – количество имеющегося ресурса j где j=1,2. b1=1700 м2; b2=160 час.

Переменные

    1. Обозначим через xj количество выпущенных за неделю полок j, j=1,2, то есть

x1 - количество выпущенных за неделю полок модели А;

x2 - количество выпущенных полок модели Б.

    1. Обозначим через Ri фактический расход имеющегося ресурса досок и станочного времени, где i=1,2, то есть

R1 – фактический расход досок;

R2 – фактический расход станочного времени;

    1. Обозначим через P еженедельную прибыль от реализации полок А и Б.

Решение

1.Зададим математическую модель фактического расходования ресурсов

, где i=1,2..

или

для досок

для времени

2. Зададим математическую модель нахождения общей прибыли от реализации полок . Ее максимизация является целью решения задачи. Следовательно, целевая функция будет иметь вид:

Ограничения

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

или или

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

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