Контрольная работа 6 2 страница

Таблица 12

					аi
	6 2	2 2	3 0
	5 1	10–q	5+q	5 4
	6+q	8 7	5–q
	4–q	3 –2 +q		8 6
bk					= 40

Следовательно, план не оптимален и поэтому образуем цикл пересчета, начиная с клетки (4; 2) (табл.13). Пересчет цикла . Пересчитаем по величине и удалим лишнюю базисную переменную . Затем снова восстановим потенциалы (), псевдостоимости и косвенные стоимости, записав их в нужные углы клеток: , , , , , , , , , , , , , , , , , , , , , , , , , , .

Таблица 13

	6 2	2 2
	5 1			5 4
		8 7
	9 2		6 0

Все косвенные стоимости неотрицательны и данный план перевозок , , , , , , оптимален. Расходы по этому плану .

Задача 1. При производстве двух видов товаров (А и В) предприятие использует три типа ресурсов (I, II и III). Для производства единицы товара А требуется , и единиц ресурсов I, II и III соответственно. Для производства единицы товара В требуется , и единиц ресурсов I, II и III соответственно. Предприятие располагает фондами ресурсов I, II и III в количествах , и соответственно. Прибыль от реализации единицы товара А составляет рублей, а от реализации товара В – рублей.

Найти оптимальный план производства и его максимальную прибыль симплексным и геометрическим методами.

Данные задачи (по двум последним цифрам шифра студента … a b):

, , , ,

, , , ,

, , .

Задача 2. Решить методом искусственного базиса задачу оптимизации (данные по последним цифрам шифра студента … a b):

Задача 3. На трех предприятиях , и производится однородный продукт в количестве , и соответственно. Этот продукт следует доставить пяти потребителям , , , и , заказы которых равны соответственно , , , и . Матрица стоимости перевозок единицы товара

.

Величины , , , , , , , записаны по последним цифрам шифра студента … a b. Найти методом потенциалов оптимальный план перевозок.

Основной:

1. Ашманов С.А. Линейное программирование. М.: Наука, 1981. 340 с.

2. Гмурман В.Е. Теория вероятностей и математическая статистика. М.: Высшая школа, 1998. 479 с.

3. Гмурман В.Е. Руководство к решению задач по теории вероятностей и математической статистике. М.: Высшая школа, 1998. 400 с.

4. Кремер Н.Ш. Высшая математика для экономистов. Учебник для студентов экономических специальностей. М.: ЮНИТИ, 2000. 400 с.

5. Математический практикум. Часть 5. Теория вероятностей и математическая статистика. Теория функций комплексного переменного. Операционное исчисление. Теория поля: Учебно-методическое пособие / А.П.Господариков, О.Е.Карпухина, Г.А.Колтон, И.А.Лебедев, С.Е.Мансурова, Т.С.Обручева, В.В.Тарабан; Санкт-Петербургский горный институт. СПб, 2003. 187 с.

Дополнительный:

6. Вентцель Е.С. Теория вероятностей / Е.С.Вентцель, Л.А.Овчаров. М.: Наука, 1973. 366 с.

7. Данко П.Е. Высшая математика в упражнениях и задачах / П.Е.Данко, А.Г.Попов, Т.Я.Кожевников. М.: Высшая школа, 1986. ч.2. 415 с.

Дата добавления: 2017-02-01; Просмотров: 59; Нарушение авторских прав?; Мы поможем в написании вашей работы!