УЗНАЙ ЦЕНУ

(pdf, doc, docx, rtf, zip, rar, bmp, jpeg) не более 4-х файлов (макс. размер 15 Мб)


↑ вверх
Тема/ВариантВариант 06
ПредметМатематическое программирование
Тип работыконтрольная работа
Объем работы15
Дата поступления10.11.2010
1000 ₽

 

Содержание задания

 

1.      Для четырех задач линейного программирования (в соответствии со своим вариантом, таблица 1.):

1.1.  построить двойственные задачи [1,3];

1.2.  решить задачи (прямые) графически [1,4];

1.3.  решить симплекс-методом одновременно прямые и двойственные задачи [2].

 

2.      Решить транспортную задачу методом потенциалов (в соответствии со своим вариантом) [3].

 

3.      Решить задачу целочисленного линейного программирования  (в соответствии со своим вариантом, таблица 2.):

3.1.  графическим методом [4];

3.2.  методом ветвей и границ [4].

 

Таблица 1. Варианты задач линейного программирования

 

№ варианта

№ задачи

Целевая функция

Ограничения

6

1

 

Z = 2x1 + x2 min

x1 - 5x2 ≤ 5

x1 + x2 ≥ 6

x1 + 3x2 ≤ 4

xj ≥ 0

 

2

 

Z = 2x1 + x2max

x1 - 5x2 ≤ 5

x1 + x2 ≥ 6

xj ≥ 0

 

3

 

Z = x1 + 3x2 max

x1 - 5x2 ≤ 5

x1 + 3x2  ≤ 6

xj ≥ 0

 

4

 

Z = 2x1 + x2max

x1 - 5x2 ≤ 5

x1 + 3x2  ≤ 6

xj ≥ 0

 

Варианты транспортной задачи:

 

Вариант 6.

 

 

 

Таблица 2. Варианты задач целочисленного линейного программирования

 

Номер

вари-

анта

Система ограничений

6

z = 11x1 +16x2® max

x1 + 2x2  £ 23

4x1 -  3x2  £ 36

2x+ x2  ³ 6

x1 , x2  ³ 0, целые

 

Литература

 

1.      Зайченко Ю.П. Исследование операций.- Киев: Выща школа, 1975., 1984 - 320c.(51 З 179)

2.      методичка № 847 Оптимизация в САПР. / Составитель О.В. Казанская; Новосиб. электротехн. ин-т.- Новосибирск.

3.      Вентцель Е.С. Исследование операций. М.: Высшая школа, 1972, 1988, 2001.

4.   Реклейтис Г. и др. Оптимизация в технике. М.:Мир,1982г. (В 2-х томах).

Уточнение информации

+7 913 789-74-90
info@zauchka.ru
группа вконтакте