Егоров, Казаков Мет. по лин. програм

Добавил:

Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Московский государственный гуманитарный университет им. М.А. Шолохова

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

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

1 0 x1 3 x2 6 0 ,

x1 0 , x2 0 .

..pdf

Скачиваний:

Добавлен:

11.02.2015

Размер:

768.93 Кб

Скачать

☆

<<< < Предыдущая 1 2 34 / 44

1. 5 x1 2 x2 m a x

	при ограничениях
1	x1	x2	1 ,
2	1 0 x1	x2 2 0 ,
3	x1	x2	8 ,
4	x1 0 , x2 0 .

2. 5 x1 2 x2 m a x

	при ограничениях
1	1 0 x1	x2 2 0 ,
2	x1	x2	9 ,
3	x1	x2	1 ,
4	x1 0 , x2 0 .

3. 5 x1 2 x2 m a x

	при ограничениях
1	x1	x2	1 0 ,
2	x1	x2	1 ,
3	1 0 x1	x2 2 0 ,
4	x1 0 , x2 0 .

4. 5 x1 2 x2 m a x

	при ограничениях
1	x1	x2	1 ,
2	2 0 x1 3 x2 6 0 ,
3	x1	x2	1 0 ,
4	x1 0 , x2 0 .

5. 5 x1 2 x2 m a x

	при ограничениях
1	5 x1	x2 2 0 ,
2	x1	x2	1 0 ,
3	x1	x2	1 ,
4	x1 0 , x2 0 .

6. 5 x1 2 x2 m a x

	при ограничениях
1	x1	x2	1 0	,
2	x1	x2	1	,
3	4 x1	x2 2 0 ,
4	x1 0 , x2 0 .

7. 5 x1 2 x2 m a x

	при ограничениях
1	x1	x2	1 ,
2	1 0 x1 3 x2 6 0 ,
3	x1	x2	1 0 ,
4	x1 0 , x2 0 .

8. 5 x1 2 x2 m a x

	при ограничениях
1	1 0 x1 3 x2 6 0 ,
2	x1	x2	1 0 ,
3	x1	x2	2 ,
4	x1 0 , x2 0 .

9. 5 x1 2 x2 m a x

10. 5 x1

2 x2 m a x

	при ограничениях
1	x1	x2	4	,
2	1 0 x1 3 x2 6 0 ,
3	x1	x2	1 0	,
4	x1 0 , x2 0 .

11. 5 x1

2 x2 m a x

	при ограничениях
1	1 0 x1 3 x2 6 0 ,
2	x1	x2	1 0	,
3	x1	x2	5	,
4	x1 0 , x2 0 .
	12. 5 x1	2 x2 m a x
	при ограничениях
1	x1	x2	8	,
2	x1	x2	5 ,
3	1 0 x1 3 x2 6 0 ,
4	x1 0 , x2 0 .

13. 5 x1

2 x2 m a x

	при ограничениях
1	x1	x2	5 ,
2	1 0 x1 3 x2 6 0 ,
3	x1	x2	9 ,
4	x1 0 , x2 0 .

14. 5 x1

2 x2 m a x

	при ограничениях
1	1 0 x1 3 x2 6 0 ,
2	x1	x2	1 1,
3	x1	x2	5 ,
4	x1 0 , x2 0 .
	15. 5 x1	2 x2 m a x
	при ограничениях
1	x1	x2	1 2 ,
2	x1	x2	5 ,
3	1 0 x1 3 x2 6 0 ,
4	x1 0 , x2 0 .

16. 5 x1

2 x2 m a x

	при ограничениях
1	x1	x2	5 ,
2	1 0 x1 3 x2 6 0 ,
3	x1	x2	1 3 ,
4	x1 0 , x2 0 .

17. 5 x1

2 x2 m a x

	при ограничениях
1	1 0 x1 3 x2 6 0 ,
2	x1	x2	1 4 ,
3	x1	x2	5 ,
4	x1 0 , x2 0 .

18. 5 x1

2 x2 m a x

	при ограничениях
1	x1	x2	1 5 ,
2	x1	x2	5 ,
3	1 0 x1 3 x2 6 0 ,
4	x1 0 , x2 0 .

19. 5 x1

2 x2 m a x

	при ограничениях
1	x1	x2	5 ,
2	1 0 x1 3 x2 6 0 ,
3	x1	x2	1 6 ,
4	x1 0 , x2 0 .

20. 5 x1

2 x2 m a x

	при ограничениях
1	1 0 x1 3 x2 6 0 ,
2	x1	x2	17 ,
3	x1	x2	5 ,
4	x1 0 , x2 0 .

21. 5 x1

2 x2 m a x

	при ограничениях
1	x1	x2	1 8 ,
2	x1	x2	5 ,
3	1 0 x1 3 x2 6 0 ,
4	x1 0 , x2 0 .

22. 5 x1

2 x2 m a x

	при ограничениях
1	x1	x2	5 ,
2	2 0 x1 7 x2 1 4 0 ,
3	x1	x2	1 8 ,
4	x1 0 , x2 0 .

23. 5 x1

2 x2 m a x

	при ограничениях
1	5 x1 2 x2 4 0 ,
2	x1	x2	1 8 ,
3	x1	x2	5 ,
4	x1 0 , x2 0 .

24. 5 x1

2 x2 m a x

	при ограничениях
1	x1	x2	1 8 ,
2	x1	x2	5 ,
3	2 0 x1 9 x2 1 8 0 ,
4	x1 0 , x2 0 .

25. 5 x1

2 x2 m a x

	при ограничениях
1	x1	x2	5 ,
2	2 x1	x2 2 0 ,
3	x1	x2	1 8 ,
4	x1 0 , x2 0 .

26. 5 x1

2 x2 m a x

	при ограничениях
1	2 0 x1 1 1 x2 2 2 0 ,
2		x1	x2	1 8 ,
3		x1	x2	5 ,
4		x1 0 , x2 0 .
	27.	5 x1	2 x2 m a x
	при ограничениях
1		x1	x2	1 8 ,
2		x1	x2	5 ,
3		5 x1 3 x2 6 0 ,
4		x1 0 , x2 0 .
	28.	5 x1	2 x2 m a x
	при ограничениях
1		x1	x2	5 ,
2	2 0 x1 1 3 x2 2 6 0 ,
3		x1	x2	1 8 ,
4		x1 0 , x2 0 .

29. 5 x1

2 x2 m a x

	при ограничениях
1	1 0 x1 7 x2 1 4 0 ,
2		x1	x2	1 8 ,
3		x1	x2	5 ,
4		x1 0 , x2 0 .
	30.	5 x1	2 x2 m a x
	при ограничениях
1		x1	x2	1 8 ,
2		x1	x2	5 ,
3		4 x1 3 x2 6 0 ,
4		x1 0 , x2 0 .

31. 5 x1

2 x2 m a x

	при ограничениях
1	x1	x2	6 ,
2	4 x1 3 x2 6 0 ,
3	x1	x2	1 8 ,
4	x1 0 , x2 0 .

32. 5 x1

2 x2 m a x

	при ограничениях
1	4 x1 3 x2 6 0 ,
2	x1	x2	1 8 ,
3	x1	x2	7 ,
4	x1 0 , x2 0 .

33÷42. Из трех сортов бензина образуются две смеси. Первая состоит из A1 % бензина

первого сорта, B1 % бензина 2-ого сорта, C 1 % бензина 3-его сорта; вторая - A2 % - 1-ого,

B2 % - 2-ого, C 2 % - 3-его сорта. Цена 1-ой смеси – 305 у.е., второй – 200 у.е. за тонну.

Сколько смеси первого и второго вида можно изготовить из «а» тонн 1-ого сорта, «в» тонн 2-

ого сорта и «с» тонн 3-ого сорта, чтобы получить максимальный доход?

№	A1	B1	C 1	A2	B2	C 2	а	в	с
задач	A1	B1	C 1	A2	B2	C 2	а	в	с
задач
33	80	10	10	20	30	50	16	13	21
34	70	20	10	20	40	40	28	32	30
35	70	10	20	30	40	30	26	18	16
36	60	20	20	30	20	50	24	10	16
37	60	10	30	30	50	20	39	20	21
38	60	30	10	30	30	40	27	15	8
39	60	-	40	10	80	10	18	48	14
40	60	40	-	20	10	70	24	14	42
41	70	30	-	10	60	30	14	45	21
42	70	-	30	20	60	20	28	42	20

43. Фирма выпускает изделия двух типов: А и В. При этом используется сырье четырех видов. Расход сырья каждого вида на изготовление единицы продукции и запасы сырья зада-

ны в таблице.

Изделия			Сырье
Изделия	1	2		3	4
	1	2		3	4
А	2	1		0	2
В	3	0		1	1

Запасы сырья 1-ого вида составляют 21 ед., 2-ого вида – 4 ед., 3-его вида – 6 ед. и 4-ого вида – 10 ед. Выпуск одного изделия типа А приносит доход 300 р., одного изделия типа В –

200р.

Составить план производства, обеспечивающий фирме наибольший доход.

44. Обработка деталей А и В может производиться на трех станках, причем каждая де-

таль должна последовательно обрабатываться на каждом из станков. Прибыль от реализации детали А – 100 р., детали В – 160 р. Исходные данные приведены в таблице.

	Норма времени на обработку			Время работы
Станки		одной детали, ч		Время работы
Станки		одной детали, ч		Станка, ч
	А		В	Станка, ч
	А		В
1	0,2		0,1	100
2	0,2		0,5	180
3	0,1		0,2	100

Определить производственную программу, максимизирующую прибыль при условии:

спрос на деталь А – не менее 300 шт., на деталь В – не более 200 шт.

45. В суточный рацион включают два продукта питания П 1 и П 2 , причем продукта

П 1 должно войти в дневной рацион не более 200 ед. Стоимость 1 ед. продукта			П 1 состав-
ляет 2 р., продукта П 2	- 4 р. Содержание питательных веществ в 1 ед. продукта, минималь-
ные нормы потребления указаны в таблице.

Питательные	Минимальная	Содержание питательных

	норма	веществ в 1 ед. продукта
вещества
	потребления	П 1	П 2

А	120	0,2	0,2
В	160	0,4	0,2

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

46÷55. Дана задача линейного программирования

L x 2 c1 x1 c2 x2 max min

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

a1 1 x1				a1 2 x2				b1 ,
a	2 1	x	1	a	2 2	x	2	b	2	,

a3 1		x1		a3 2 x2				b3		,
a	4 1	x1		a4 2		x2		b4		,
				x1		, x2		0 .

Графическим методом найти оптимальные решения при стремлении целевой функции к

максимальному и минимальному значениям.

Значения коэффициентов целевой функции и системы ограничений

№	1	2	3	4	5	6	7	8	9	10
варианта	1	2	3	4	5	6	7	8	9	10
варианта
c1	2	3	-1	1	-1	-2	1	-1	3	0
c2	1	-1	1	3	-2	2	1	-1	0	2
a1 1	7	5	-1	12	3	1	7	-1	-3	-1
a1 2	8	2	1	5	1	-2	6	-2	2	1
b1	56	30	2	60	12	2	42	-2	-6	2
a2 1	-2	-3	-2	-3	-3	-2	-2	-2	2	6
a2 2	3	-2	-3	2	1	3	1	3	1	7
b2	6	-6	-6	6	3	6	4	12	14	42
a3 1	-2	-1	1	-1	-1	-1	3	-2	3	1
a3 2	1	1	-3	2	1	3	-2	3	-4	-2
b3	0	0	0	0	0	0	0	0	0	0
a4 1	1	0	0	-1	0	1	0	1	0	-1
a4 2	0	1	1	0	1	0	-1	0	1	0
b4	6	5	4	-2	5	4	-2	5	6	-2

56÷65. Фирма изготовляет два вида красок для внутренних (В) и наружных (Н) работ.

Для их производства используются исходные продукты: пигмент и олифу. Расходы исход-

ных продуктов и максимальные суточные запасы указаны в таблице.

Расход и суточные запасы исходных продуктов

Исходный	Расход исходных продуктов			Суточный
		на 1 т краски
продукт				запас, т
	Краска Н		Краска В

Пигмент	a1 1		a1 2	b1
Олифа	a2 1		a2 2	b2

Изучение рынка сбыта показало, что суточный спрос на краску для наружных (внутрен-

них) работ никогда не превышает b3 т в сутки. Цена продажи 1 т краски для наружных работ

- с1 ден. ед., для внутренних работ - с2 ден. ед.

Какое количество краски каждого вида должна производить фирма в сутки, чтобы су-

точный доход от реализации продукции был максимальным?

Значения коэффициентов условий задачи

№
вари-	1	2	3	4	5	6	7	8	9	10
анта
c1	3	1	1	2	3	2	1	3	2	4
c2	2	1	4	2	2	1	2	4	3	5
a1 1	1	2	3	3	1	3	3	1	1	1
a1 2	2	1	2	1	1	4	1	1	1	2
b1	6	6	12	3	4	24	6	6	7	8
a2 1	2	1	1	3	4	2	1	2	2	4
a2 2	1	2	2	2	1	1	1	1	1	3
b2	8	6	6	12	8	8	5	8	10	24
b3	2	2,5	3,5	4	4	3	1	4,5	6	3

<<< < Предыдущая 1 2 34 / 44

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

#
03.05.20191.36 Mб19Дэн Браун -- Angels And Demons.doc
#
03.05.20191.12 Mб5Дэн Браун -- Deception Point.doc
#
03.05.2019866.82 Кб4Дэн Браун -- Digital Fortress.doc
#
11.02.2015186.03 Кб8евгений этоу твое.rtf
#
29.08.2019116.74 Кб8Европейское искусство 20 века.doc
#
11.02.2015768.93 Кб31Егоров, Казаков Мет. по лин. програм..pdf
#
11.02.2015635.86 Кб361ЕГЭ 11 от 26 01 2015.pdf
#
11.02.20151.6 Mб75ЕГЭ по информатике.doc
#
11.02.2015456.19 Кб111Ежи Курилович - Очерки по лингвистике.doc
#
11.02.201547.1 Кб27Елизаров.doc
#
11.02.2015457.73 Кб19Еще шпоры.doc