Предложите алгоритм решения для компьютерной реализации следующей задачи.

Коммерческое предприятие продаёт три группы товаров А, В. С. Плановые нормативы затрат ресурсов на 1 000 руб. товарооборота, доход от продажи товаров на 1 000 руб. товарооборота и объем ресурсов заданы в таблице.

Вид ресурсов_________Норма затрат на 1 ООО руб.__Объем ресурсов
_____________________________А___________В________С
Рабочее время продавцов_____0,1__________3_______0,4______1 100
Площадь залов_______________0.05_________0,2_____0,02_____120
Площадь склада______________3____________0,02_____2_______8 000
Доход от продажи____________3____________5_______4________mах

Определить плановый объем продажи и структуру товарооборота так. чтобы доход предприятия был бы наибольшим.

Комментарии

Сорокин Илья
22.03.2010 23:47    
Подскажите,пожалуйста, не могу понять что вообще требуется, никогда не сталкивался с таким.
Александр Вотяков
30.03.2010 12:29    
Если я правильно понимаю, имеется в виду прибыль от продажи товаров на 1000руб.
Александр Вотяков
30.03.2010 12:30    
сколько секунд должна работать программа?
Александр Вотяков ↑
30.03.2010 12:43    
Если предполагать только целые значения тысяч рублей товарооборота по каждому из пунктов A,B,C то я умею писать программу, которая считает за 2,6*10^9 итераций тупым перебором. Впрочем, может бть даже быстрее - это на норм компе за секунду пройдет, у меня без осложнений программа.
соответственно, перебор по полуцелым значениям сделает это двумя секундами, с точностью до 100руб товарооборота по каждому виду товара - десятью секундами.
быстрее чем перебором пока не знаю как максимизировать.
Иван Лазарев
30.03.2010 18:48    
Я бы почитал любую книжку по линейному программированию. Это стандартная задача.