Основы проектирования автоматизированных систем

2. Присвоим s (номер витка цикла) значение равное единице 3. Найдем минимальное значение h h е Н и исключим из списка Н все значения hkj (к=1,4). 4. Назначим максимально возможное значениех* (s): = b/Qij. 5. Удалим из дальнейшего рассмотрения ограничение: aijXi+a2jX2+asjXs + a4jX4>bf. 6. Используя найденное значение x*i (s) изменим ограничения задачи: ajjXj+a2jX2+a3jX3+a4jX4>bj - щ xx*,(s). 7. Если список //не пустой, то увеличим s на единицу и перейдем к пункту 2. В противном случае завершим решение и найдем значение целевой функции и искомых переменных: 4 * Х V 'I С = 2^CiXi , seS i=l где S - множество номеров витков цикла алгоритма (шаги 2-6). 3.3. Решение задачи на контрольном примере Имеется четыре продукта питания (хлеб //;, сливки /Z^, колбаса Пз, сливочное масло П4). Известна стоимость и пиш,евая ценность одного килограмма каждого продукта (табл. 3.4.). Из заданного набора продуктов необходимо составить пиш,евой рацион, который должен содержать: - белков не менее 0,063 кг (/>1=0,063); -углеводов не менее 0,100 кг (/>2=0,1); - жиров не менее 0,180 кг (/>3=0,18). 34