Определение плана смешивания компонентов бензина, при котором достигается максимальная стоимость продукции методом двойного предпочтения и оптимального плана минимизации затрат на перевозку товаров с 4-х складов на пять предприятий методом потенциалов.
Аннотация к работе
В 1930 г. впервые прозвучала постановка задачи линейного программирования в работах советского экономиста А.Н. Толстого, имеющая вид предложения по составлению такого плана перевозки груза между пунктами, чтобы общий пробег транспорта был наименьшим; основы математического аппарата для решения экономических задач линейного программирования были созданы в 1939 г. академиком Л.В. Канторовичем и его учениками. Особо важное значение она имеет при решении вопросов рационализации поставок важнейших видов промышленной и сельскохозяйственной продукции, а также оптимального планирования грузопотоков и работы различных видов транспорта. ПОСТАНОВКА ЗАДАЧИ Нефтеперерабатывающий завод получает 4 вида полуфабрикатов: 200 тыс. литров алкилата, 350 тыс. литров бензина прямой перегонки, 250 тыс. литров крекинг бензина, 100 тыс. литров изопентана. Задачу решить симплексным методом, используя язык программирования Turbo C и реализовать на ПЭВМ IBM PC 486 2.