Постановка задачи. В результате смешивания этих 4-ех компонентов в разных пропорциях образуется 3 сорта авиационного бензина

Нефтеперерабатывающий завод получает 4 вида полуфабрикатов: 200 тыс.литров алкилата, 350 тыс. литров бензина прямой перегонки, 250 тыс. литров крекинг бензина, 100 тыс. литров изопентана.

В результате смешивания этих 4-ех компонентов в разных пропорциях образуется 3 сорта авиационного бензина:

Бензин А-2:3:5:2

Бензин В-3:1:2:1

Бензин С-2:2:1:3

Стоимость 1 тыс. литров указанных сортов бензина характеризуется числами: А-120 руб. В-100руб, С-150руб.

Таблица 1

Виды полуфабрикатов	Пропорциональное содержание полуфабрикатов	Ограничения полуфабрикатов в бензине, тыс.л.
Марка бензина	А	В	С
Алкилат
Крединг-бензин
Бензин прямой перегонки
Изопентон
Стоимость 1 тыс.л. Бензина (руб.)

Определить план смешивания компонентов, при котором будет достигнута максимальная стоимость всей продукции.

Задачу решить симплексным методом, используя язык программирования Turbo C и реализовать на ПЭВМ IBM PC 486
2 МАТЕМАТИЧЕСКАЯ МОДЕЛЬ

Математическая модель в общем виде:

при ограничениях

Вводятся обозначения для искомой задачи:

m – вид полуфабрикатов,

n – сорта бензина,

a_i – пропорциональное содержание полуфабрикатов в бензине,

b_j – ограничения полуфабрикатов в бензине, тыс.л.

С_ij - стоимость бензина,

x_ij – объем выпуска бензина,

Z – минимальная стоимость всей продукции.

Математическая модель данной ЗЛП:

при ограничениях: