Geum.ru

Розв'язок задачі лінійного програмування

Контрольная работа - Математика и статистика

Другие контрольные работы по предмету Математика и статистика

кута.

Q1Q2Q3Q4Q5aP17 3 1 5 4 5 10 20 P27 5 8 2 2 25 15 10 P36 4 8 2 2 10 5 25 15P43 1 7 2 2 20 20b1010152510

Поетапно проведемо методом потенціалів розвязок задачі:

Q1Q2Q3Q4Q5uP17 3-1+5 4 4 10 20-5 5 4 P27 5+8-2 2 6-2 15 100 0 P36 4 8 2 2 6-3 -1 5 25 15P43 1 7 2 2 0 2 5 6 20v3-12-4-4 Q1Q2Q3Q4Q5uP17-3 1+5 4 4 10 10 1010 9 P27 5 8 2 2 6-2 255 5 5 P36 4 8-2 2+11-8 -6 5 25 15P43+1 7 2 2-11-11 -9 -1 0 20v3-1-3-9-9 Q1Q2Q3Q4Q5uP17 3 1 5 4 5 5 10 157 7 P27 5 8 2 2 72 257 7 7 P36 4 8 2 2 17 7 7 25 20P43 1 7 2 2 1 57 7 7 15v2-2-411

Всі оцінки Сij vi uj на 3 етапі невідємні, тому оптимальний розвязок знайдено.

5101500X =0250000002520500015

Вартість перевезень дорівнює: 7 * 5 + 3 * 10 + 1 * 15 + 5 * 25 + 3 * 5 + 2 * 25 + 2 * 20 + 2 * 15 = 340.

Список використаних джерел

 

  1. Бурий В.В., Шевченко І.В. Математичне програмування. К.: НАУ, 2007. 168с.
  2. Єгоршин О.О., Малярець Л.М. Математичне програмування. Х.: ВД "ІНЖЕК", 2006. 383с.
  3. Жильцов О.Б., Кулян В.Р., Юнькова О.О. Математичне програмування (з елементами інформаційних технологій) / Міжрегіональна академія управління персоналом / Олена Олександрівна Юнькова (ред.). К.: МАУП, 2006. 184с.
  4. Зеленський К.Х. Математичне програмування. К.: Університет "Україна", 2007. 241c.
  5. Лебідь М.Т., Синявіна ЮВ. Математичне програмування. Х., 2007. 72с.