вариант 322. задача 4

1. Задание
2. Построение математической модели задачи
3. Методика решения задачи
4. Реализация алгоритма решения
5. Решение задачи распределения на основе графиков предельной полезности
6. Определение оптимальной программы выпуска
7. Проверка полученного решения с помощью ILOG OPL Development Studio
8. Консольное приложение для решения данного класса задач
Список литературы

вариант 322. задача 4

forall(i in ress)
sum(j in goods)(A[i][j]*X[j]) <= B[i];
}
execute DISPLAY{
writeln("Оптимальная программа выпуска ",X);
writeln("Максимальная выручка ",proceed);
}
В первом блоке описываются используемые переменные и структуры данных. В тексте скрипта все они прокомментированы и выглядят достаточно очевидно. Особенностями языка OPL здесь являются многоточия, типы данных range, dvar и dexpr.
Многоточие означает, что соответствующие данные будут взяты из файла описания данных (см.ниже).
Тип range представляет собой интервал (практически как в Delphi).
Тип dvar позволяет описывать некоторые дополнительные типы данных. В нашем случае описано dvar int+, то есть указано, что искомая программа производства должна состоять из положительных целых чисел, – чтобы не получилось отрицательных изделий или дробных частей изделий, то есть, в частности, .
Тип dexpr описывает выражение, на которое в дальнейшем можно ссылаться по имени. В нашем случае это целевая функция, то есть сумма по всем продуктам всех филиалов цен реализации на программу выпуска, то есть .
Во втором блоке описывается задание на оптимизацию. В нашем случае нужно максимизировать целевую функцию.
В третьем блоке описаны ограничения задачи линейного программирования. Сумма потребностей в каждом ресурсе на вид изделий умноженных на программу выпуска этих изделий меньше или равна имеющемуся количеству этого ресурса, то есть .
Собственно все. Ниже есть еще один блок, но его можно безболезненно убрать, так как он просто выводит рассчитанную оптимальную программу выпуска и максимальную выручку в окно консоли ILOG OPL.
Файл описания данных содержит собственно данные и ссылки на лист Excel, откуда данные должны быть взяты.
/*********************************************
* OPL 6.1.1 Data
* Author: Watson
* Creation Date: 22.10.2011 at 16:11:16
*********************************************/
m=2;
n=2;
l=2;
SheetConnection sheet("distrib.xls");
A from SheetRead(sheet,"distrib!b15:e19");
B from SheetRead(sheet,"distrib!f15:f19");
Z from SheetRead(sheet,"distrib!b14:e14");