2. Решить геометрически следующую задачу линейного программирования. Найти максимальное и минимальное значения линейной формы f при заданных

ограничениях и условии не отрицательности неизвестных, если f=x+y,

3. Решить предыдущую задачу линейного программирования на максимум симплексным методом.

Вариант 18

1. Пароход может быть использован для перевозки 11 наименований груза, масса, объем и цена единицы каждого из которых приведены в таблице. На пароход может быть погружено не более 800 т груза общим объемом, не превышающим 600 м³. Определить, сколько единиц каждого груза следует поместить на пароход так, чтобы общая стоимость размещенного груза была максимальной.

Параметры единицы груза	Номер груза
	1	2	3	4	5	6	7	8	9	10	11
Масса (т)	80	62	92	82	90	60	81	83	86	65	83
Объем (м3)	100	90	96	110	120	80	114	60	106	114	86
Цена (у. е.)	4.4	2.7	3.2	2.8	2.7	2.8	3.3	3.5	4.7	3.9	4.0

2. Решить геометрически следующую задачу линейного программирования. Найти максимальное и минимальное значения линейной формы f при заданных ограничениях и условии не отрицательности неизвестных, если f=x+3y,

3. Решить предыдущую задачу линейного программирования на минимум симплексным методом.

Вариант 19

1. Авиакомпания, обслуживающая города A и B, располагает 8 самолетами типа I, 15 самолетами типа II и 12 самолетами типа III для выполнения рейсов в течение ближайших суток. Грузоподъемность составляет: 45 тонн для самолетов типа I, 7 для самолетов типа II и 4 для самолетов типа III. Городу A требуется 20 тыс. тонн, а городу B — 30 тыс. тонн. Избыточный тоннаж не оплачивается. Расходы, связанные с перелетом, приведены в таблице:

	Тип самолета
Город	I	II	III
A	23	5	1.4
B	58	10	3.8

Требуется решить транспортную задачу.

2. Решить геометрически следующую задачу линейного программирования. Найти максимальное и минимальное значения линейной формы f при заданных ограничениях и условии не отрицательности неизвестных, если f=2x+3y,

3. Решить предыдущую задачу линейного программирования на минимум симплексным методом.

Вариант 20

1. На ткацкой фабрике для изготовления трех артикулов ткани используются ткацкие станки двух типов, пряжа и красители. В таблице указаны производительность станков каждого типа, нормы расхода пряжи и красителей, цена 1 м ткани данного артикула, ограничения на возможный выпуск ткани и общее количество ресурсов данного вида:

Ресурсы	Нормы затрат на 1 м ткани артикула			Общее количество ресурсов
	1	2	3
Производительность станков (станко-ч): I типа II типа	0.02 0.04	- 0.03	0.04 0.01	200 500
Пряжа (кг) Красители (кг)	1.0 0.03	1.5 0.02	2.0 0.025	15000 450
Цена 1 м ткани (руб.)	5	8	8	-
Выпуск ткани (м): минимальный максимальный	1000 2000	2000 9000	2500 4000

Составить такой план изготовления тканей, согласно которому будет произведено возможное количество тканей данного артикула, а общая стоимость всех тканей максимальна.

2 . Решить геометрически следующую задачу линейного программирования. Найти максимальное и минимальное значения линейной формы f при заданных ограничениях и условии не отрицательности неизвестных, если f=x+3y,