Введение в линейное программирование. Палий И.А. - 12 стр.

UptoLike

ВУЗ: 

СибАДИ | Омск

Составители: 

Рубрика: 

быть записаны условия, запрещающие превышать запасы полуфабрикатов.
Алкилата нельзя израсходовать более
1
b тыс. л, крекинг-бензина нельзя
израсходовать более
2
b тыс. л, бензина прямой перегонки − более
3
b тыс.
л, изопентана − более
4
b тыс. л.
Из условия задачи следует, что одна единица бензина сорта A состоит
из 2/12 единиц алкилата, 3/12 единиц крекинг-бензина, 5/12 единиц
бензина прямой перегонки и 2/12 единиц изопентана. Значит, для
производства
1
x тыс. л бензина сорта A требуется 2/12
1
x тыс. л алкилата,
3/12
1
x тыс. л крекинг-бензина, 5/12
1
x тыс. л бензина прямой перегонки и
2/12
1
x
тыс. л изопентана.
Подобным образом для производства
2
x тыс. л бензина сорта B
требуется 3/7
2
x тыс. л. алкилата, 1/7
2
x тыс. л крекинг-бензина, 2/7
2
x тыс.
л бензина прямой перегонки и 1/7
2
x
тыс. л изопентана. Чтобы получить
3
x
тыс. л бензина сорта C, нужно затратить 3/9
3
x
, 2/9
3
x
, 1/9
3
x
, 3/9
3
x
тыс. л
соответствующих полуфабрикатов. Ограничения по запасам алкилата,
крекинг-бензина, бензина прямой перегонки, изопентана таковы
.9/37/112/2
;9/17/212/5
;9/27/112/3
;9/37/312/2
4321
3321
2321
1321
bxxx
bxxx
bxxx
bxxx
≤++
≤++
≤++
≤++
Кроме того, нужно указать условие неотрицательности переменных:
0,,
321
≥xxx
.
Пример 4. (Задача планирования производства).
Для производства трех различных видов деталей используют токарные,
фрезерные и строгальные станки. Обработку каждой детали можно вести
тремя различными технологическими способами. В табл. 1.2 указаны
ресурсы (ч) каждой группы станков и время (ч), затрачиваемое на
обработку детали по соответствующему технологическому способу.
Прибыль от продажи деталей не зависит от
способа производства и
составляет 16, 18, 30 единиц за одну деталь первого, второго и третьего
вида соответственно. Спланировать производство деталей,
обеспечивающее максимум прибыли.
Описание неизвестных. Нужно определить, сколько деталей

Страницы