Выполнение и оформление контрольной работы

СОЦИАЛЬНО-ЭКОНОМИЧЕСКИЙ

ИНСТИТУТ

Кафедра прикладной информатики и математики

Методы

Оптимальных решений

Методические указания

По самостоятельной работе студентов

Направления подготовки 080100.62 Экономика

Степень выпускника: бакалавр

Киров

Рассмотрено на заседании кафедры прикладной информатики и математики, протокол № Х от Х сентября 2014 г.

Утверждено на заседании учебно-методического совета, протокол № Х от Х сентября 2014 г.

Методы оптимальных решений:Методические указания / Сост. Е.М. Ковязина. – Киров: ВСЭИ, 2014. - 24 с.

Методические указания разработаны в соответствии с учебной программой дисциплины «Методы оптимальных решений» и предназначены для студентов, обучающихся по направлению подготовки 080100.62 Экономика (степень выпускника: бакалавр)

институт (ВСЭИ), 2014

Цели и задачи контрольной работы

Цель контрольной работы: изучение основных понятий и приемов решения задач теории оптимальных решений.

Задачи контрольной работы:

1. Изучение основных понятий теории оптимальных решений.

2. Формирование основных приемов решения задач теории оптимальных решений.

3. Формирование умений строить стандартные теоретические и экономические модели теории оптимальных решений.

Требования к результатам контрольной работы

В результате выполнения контрольной работы студент должен:

Знать:

- основные понятия и приемы решения задач теории оптимальных решений.

Уметь:

- применять основные методы решения задач теории оптимальных решений.

- строить стандартные теоретические и экономические модели теории оптимальных решений.

Владеть:

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

Объем самостоятельной работы студента

Самостоятельная работа студента составляет 1,5 зачетные единицы по очной форме обучения, 2,5 зачетные единицы по заочной форме обучения.

Выполнение контрольной работы предполагает самостоятельную работу студента по 1,3,4 разделам учебной программы.

Варианты контрольной работы

Вариант

1. Определить нижнюю и верхнюю цену игры, заданной платежной матрицей

Имеет ли игра седловую точку?

2. Решить графически игру, заданную платежной матрицей

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

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

4. Для производства двух видов изделий А и В предприятие использует три вида сырья. Другие условия задачи приведены в таблице.

Вид сырья	Нормы расхода сырья на одно изделие	Общее количество сырья, кг
А	В

Составить такой план выпуска продукции, при котором прибыль предприятия от реализации продукции будет максимальной при условии, что изделие В надо выпустить не менее, чем изделия А, если прибыль от реализации одного изделия А и В составляет 30 и 40 ДЕ, соответственно.

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

Найти предельные вероятности для системы S, граф которой изображен на рисунке.

7. Найти оптимальное распределение поставок и минимальные затраты на перевозку, выполнив первоначальное распределение поставок методом наименьших затрат.

Поставщики	Мощность поставщиков	Потребители и их спрос

Вариант

1. Определить нижнюю и верхнюю цену игры, заданной платежной матрицей

Имеет ли игра седловую точку?

2. Решить графически игру, заданную платежной матрицей

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

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

4. Рацион питания животных на ферме состоит из двух видов кормов I и II. Один килограмм корма I стоит 80 ден.ед. и содержит: 1 ед. жиров, 3 ед. белков, 1 ед. углеводов, 2 ед. нитратов. Один киллограмм корма II стоит 10 ден. ед и содержит 3 ед. жиров, 1 ед. белков, 8 ед. углеводов, 4 ед. нитратов. Составить наиболее дешевый рацион питания, обеспечивающий жиров не менее 6 ед., белков не менее 9 ед, углеводов не менее 8 ед, нитратов не более 16 ед.

5. Построить граф состояний системы S, представляющей электрическую лампочку, которая в случайный момент времени может быть либо включена, либо выключена, либо выведена из строя.

Найти предельные вероятности для системы S, граф которой изображен на рисунке.

7. Найти оптимальное распределение поставок и минимальные затраты на перевозку, выполнив первоначальное распределение поставок методом «северо-западного угла».

Поставщики	Мощность поставщиков	Потребители и их спрос

Вариант

1. Определить нижнюю и верхнюю цену игры, заданной платежной матрицей

Имеет ли игра седловую точку?

2. Решить графически игру, заданную платежной матрицей

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

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

4. Для выпуска двух видов продукции А и В предприятие использует 4 вида ресурсов, все данные представлены в следующей таблице:

Вид ресурса	Расход ресурсов для выпуска одного изделия	Наличие ресурса
А	В
Рабочая сила Сырье Оборудование Производственные ресурсы

Прибыль от реализации единицы продукции А и В составляет 50 и 70 ДЕ, соответственно. Предприятие может нанять людей на работу, а увольнять людей не разрешается. Составить план выпуска продукции, чтобы прибыль от ее реализации была максимальной. Сколько человек придется нанять?

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

Найти предельные вероятности для системы S, граф которой изображен на рисунке.

Поставщики	Мощность поставщиков	Потребители и их спрос

Вариант

1. Определить нижнюю и верхнюю цену игры, заданной платежной матрицей

Имеет ли игра седловую точку?

2. Решить графически игру, заданную платежной матрицей

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

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

4. При составлении суточного рациона кормления скота можно использовать свежее сено (не более 50 кг) и силос ( не более 85 кг). Рацион должен обладать определенной питательностью – число кормовых единиц не менее 30. И содержать питательные вещества: белок – не менее 1 кг, кальций – не менее 100 г и фосфор – не менее 80 г. В следующей таблице приведены данные о содержании указанных компонентов в 1 кг каждого продукта питания и себестоимости этих продуктов.

Продукты	Кол-во кормовых единиц	Белок в г/кг	Кальций в г/кг	Фосфор в г/кг	Себестоимость 1 кг в руб.
Сено свежее Силос	0,5 0,5		1,25 2,5		1,2 0,8

Определить оптимальный рацион из условия минимума себестоимости.

5. Построить граф состояний системы S, представляющей тостер, который в случайный момент времени может быть либо включен, либо выключен, либо выведен из строя.

Найти предельные вероятности для системы S, граф которой изображен на рисунке.

Поставщики	Мощность поставщиков	Потребители и их спрос

Вариант

1. Определить нижнюю и верхнюю цену игры, заданной платежной матрицей

Имеет ли игра седловую точку?

2. Решить графически игру, заданную платежной матрицей

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

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

Вид сырья	Нормы расхода сырья на одно изделие	Общее количество сырья, кг
А	В

Составить такой план выпуска продукции, при котором прибыль предприятия от реализации продукции будет максимальной, если прибыль от реализации одного изделия А и В составляет 40 и 50 ДЕ, соответственно.

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

Найти предельные вероятности для системы S, граф которой изображен на рисунке.

Поставщики	Мощность поставщиков	Потребители и их спрос

Вариант

1. Определить нижнюю и верхнюю цену игры, заданной платежной матрицей

Имеет ли игра седловую точку?

2. Решить графически игру, заданную платежной матрицей

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

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

4. Рацион питания животных на ферме состоит из двух видов кормов I и II. Один килограмм корма I стоит 100 ден.ед. и содержит: 2 ед. жиров, 4 ед. белков, 2 ед. углеводов, 3 ед. нитратов. Один килограмм корма II стоит 50 ден. ед и содержит 3 ед. жиров, 1 ед. белков, 8 ед. углеводов, 4 ед. нитратов. Составить наиболее дешевый рацион питания, обеспечивающий жиров не менее 6 ед., белков не менее 9 ед, углеводов не менее 8 ед, нитратов не более 12 ед.

5. Построить граф состояний системы S, представляющей электронный механизм, который в случайный момент времени может быть либо включен, либо выключен, либо выведен из строя.

6. Найти предельные вероятности для системы S, граф которой изображен на рисунке.

Найти оптимальное распределение поставок и минимальные затраты на перевозку, выполнив первоначальное распределение поставок методом «северо-западного угла».

Поставщики	Мощность поставщиков	Потребители и их спрос

Вариант

1. Определить нижнюю и верхнюю цену игры, заданной платежной матрицей

Имеет ли игра седловую точку?

2. Решить графически игру, заданную платежной матрицей

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

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

Вид ресурса	Расход ресурсов для выпуска одного изделия	Наличие ресурса
А	В
Рабочая сила Сырье Оборудование Производственные ресурсы

Прибыль от реализации единицы продукции А и В составляет 70 и 90 ДЕ, соответственно. Предприятие может нанять людей на работу, а увольнять людей не разрешается. Составить план выпуска продукции, чтобы прибыль от ее реализации была максимальной. Сколько человек придется нанять?

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

Найти предельные вероятности для системы S, граф которой изображен на рисунке.

Поставщики	Мощность поставщиков	Потребители и их спрос

Вариант

1. Определить нижнюю и верхнюю цену игры, заданной платежной матрицей

Имеет ли игра седловую точку?

2. Решить графически игру, заданную платежной матрицей

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

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

4. При составлении суточного рациона кормления скота можно использовать свежее сено (не более 50 кг) и силос (не более 85 кг). Рацион должен обладать определенной питательностью – число кормовых единиц не менее 35. И содержать питательные вещества: белок – не менее 1,2 кг, кальций – не менее 120 г и фосфор – не менее 85 г. В следующей таблице приведены данные о содержании указанных компонентов в 1 кг каждого продукта питания и себестоимости этих продуктов.

Продукты	Кол-во кормовых единиц	Белок в г/кг	Кальций в г/кг	Фосфор в г/кг	Себестоимость 1 кг в руб.
Сено свежее Силос	0,5 0,5		1,25 2,5		1,2 0,8

Определить оптимальный рацион из условия минимума себестоимости.

5. Построить граф состояний системы S, представляющей микроволновую печь, который в случайный момент времени может быть либо включен, либо выключен, либо выведен из строя.

Найти предельные вероятности для системы S, граф которой изображен на рисунке.

Поставщики	Мощность поставщиков	Потребители и их спрос

Вариант

1. Определить нижнюю и верхнюю цену игры, заданной платежной матрицей

Имеет ли игра седловую точку?

2. Решить графически игру, заданную платежной матрицей

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

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

Вид сырья	Нормы расхода сырья на одно изделие	Общее количество сырья, кг
А	В

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

Найти предельные вероятности для системы S, граф которой изображен на рисунке.

Поставщики	Мощность поставщиков	Потребители и их спрос

Вариант

1. Определить нижнюю и верхнюю цену игры, заданной платежной матрицей

Имеет ли игра седловую точку?

2. Решить графически игру, заданную платежной матрицей

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

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

4. Рацион питания животных на ферме состоит из двух видов кормов I и II. Один килограмм корма I стоит 100 ден.ед. и содержит: 2 ед. жиров, 5 ед. белков, 2 ед. углеводов, 3 ед. нитратов. Один килограмм корма II стоит 50 ден. ед и содержит 4 ед. жиров, 2 ед. белков, 9 ед. углеводов, 5 ед. нитратов. Составить наиболее дешевый рацион питания, обеспечивающий жиров не менее 10 ед., белков не менее 12 ед, углеводов не менее 10 ед, нитратов не более 14 ед.

5. Построить граф состояний системы S, представляющей компьютер, который в случайный момент времени может быть либо включен, либо выключен, либо выведен из строя.

Найти предельные вероятности для системы S, граф которой изображен на рисунке.

Поставщики	Мощность поставщиков	Потребители и их спрос

Решение примерного варианта контрольной работы

Задача 1.Определить нижнюю и верхнюю цену игры, заданной платежной матрицей

Имеет ли игра седловую точку?

Решение. Найдем по каждой строчке платежной матрицы минимальное число – это гарантированный выигрыш игрока А, при выборе им соответствующей стратегии. Чтобы получить максимально возможный гарантированный выигрыш, игрок А должен выбрать ту стратегию, для которой имеет максимальное значение – – это нижняя цена игры.

Для игрока В выберем по каждому столбцу максимальное число – это гарантированный проигрыш игрока В при выборе им стратегии . Найдем минимальное из этих чисел – это верхняя цена игры. Занесем полученные данные в таблицу.


		-2
		-1

Нижняя цена игры равна верхней цене игры . Значит, игра имеет седловую точку. Для игрока А оптимальная стратегия – , для игрока В оптимальная стратегия – .

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

Задача 2.Решить графически игру, заданную платежной матрицей

Решение. Дана игра 4 х 2, то есть у игрока А имеется 4 стратегии, а у игрока В – 2. Поэтому, будем решать игру для игрока В. Построим оси: ОХ – на ней будем отмечать вероятности, с которыми игрок использует ту или иную стратегии, и ОУ – на ней будем откладывать цену игры. На расстоянии единица от оси ОУ проведем еще ось параллельную ей (см. рис. 1). Если игрок А выбирает стратегию , то игрок В, используя свои стратегии с вероятностями , будет проигрывать, в среднем, . Отметим на оси ОУ , а на оси ей параллельной и соединим эти точки прямой линией – она показывает, сколько, в среднем, получает игрок В, если А использует стратегию , а В чередует стратегии и с некоторыми вероятностями . Аналогично отмечаем на оси ОУ точку –2, а на параллельной ей оси – точку 0 и соединяем отрезком. Получаем линию, показывающую, сколько , в среднем, получает игрок В, если А выбрал стратегию . Точно также для и . Для игрока В надо выбрать верхнюю границу, так как он должен рассчитывать, что А выберет ту стратегию, которая соответствует наибольшему проигрышу для игрока В. На рис. 1 это ломанная , выделенная толстой линией. Игроку В следует выбрать ту смешанную стратегию, которая соответствует наименьшему проигрышу для В – точка К. Это точка пересечения прямых, соответствующих стратегиям и . Выпишем уравнения этих прямых.

Прямая ( ), проходит через точки с координатами (0; 5) и (1; -2). Уравнение этой прямой запишется в следующем виде:

Уравнение прямой ( ), проходящей через точки (0; -3) и (1; 3), запишется в следующем виде:

Точка К – точка пересечения этих прямых, имеет координаты, удовлетворяющие системе:

Решаем систему:

Откуда,

Следовательно, цена игры , оптимальная стратегия для игрока В:

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

Ответ: Цена игры , оптимальные стратегии игроков , .

Замечание. Если игра размера 2 х n, то ее следует решать для игрока А. Тогда на чертеже следует выбирать нижнюю границу и максимальное значении этой границы.

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

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

Решение. Построим область ограничений. Строим прямую по двум точкам, координаты которых удовлетворяют уравнению: (-3; 0), (0, 3) (см. рис. 2). Проверяем, какая полуплоскость удовлетворяет неравенству . Для этого выберем произвольную точку и проверим удовлетворяют ли ее координаты данному неравенству: . Неравенство верное, значит, точка с координатами (0, 0) лежит в нужной полуплоскости. Рисуем «бороду» по направлению к этой точке. Аналогично находим полуплоскости, соответствующие оставшимся неравенствам. Пересечение получившихся плоскостей (область, окруженная «бородами») является искомым ограничением. На рис. 2 это пятиугольник, закрашенный серым цветом.

Определим наклон уровней целевой функции. Для этого нарисуем прямую для конкретного значения целевой функции. Например, для F=2 уравнение целевой функции: . Прямая проходит через точки (–1; 0) и (0; 1). Стрелка показывает направление уменьшения значения F. Оптимальное (наименьшее значение целевая функция примет «на выходе» из области ограничения. Так как линии уровня целевой функции параллельны прямой (1), то оптимальное значение целевая функция будет принимать на отрезке, а не в одной точке. Точки этого отрезка задаются уравнением , где . Тогда .

Задача 4. Имеется два вида корма, содержащие витамины . Все данные представлены в таблице:

Витамины	Необходимый минимум витаминов	Число единиц витаминов в 1 кг корма
I	II

Стоимость 1 кг корма I и II соответственно равна 6 и 8 рублей. Необходимо составить дневной рацион, имеющий минимальную стоимость, в котором содержание вида витаминов было бы не менее установленного предела.

Решение.Составим экономико-математическую модель задачи.

Обозначим – количество корма I и II, входящих в дневной рацион. Тогда этот рацион будет включать единиц витамина , единиц витамина и единиц витамина . Так как содержание витаминов в рационе должно быть не ниже установленного предела, то получим систему неравенств:

Кроме того, Общая стоимость рациона питания составит (в руб.):

Итак, наша задача свелась к следующей задаче линейного программирования:

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

Решаем ее геометрическим способом, аналогично задаче №1 (см. рис.3).

Получаем, что оптимальная точка – точка пересечения прямых (2) и (3). Найдем ее координаты и значение целевой функции в ней:

и .

Ответ: Оптимальный рацион 4 кг первого корма и 1 кг – второго, который стоит 32 рубля.

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

Решение. Система может находится в пяти состояниях, так как у лампы есть два состояния (быть включенной или выключенной), а у нагревателя – 3 состояния (быть включенным, выключенным или сломанным), то есть всего 6 состояний, но не бывает состояния, когда лампа не работает, а нагреватель включен. Пусть

– оба прибора выключены,

– лампа включена, а нагреватель отключен,

– лампа включена, а нагреватель сломан,

– оба прибора включены,

– лампа отключена, а нагреватель сломан.

Построим граф состояний, отметив на нем все возможные состояния кругами, а возможные переходы из состояния в состояние обозначим стрелками. Мы считаем, что переход из в происходит только через или , не может произойти мгновенно. Из состояния можно перейти только в состояние и обратно.

Задача 6.Найти предельные вероятности для системы S, граф которой изображен на рисунке.

Решение. В теории случайных процессов доказывается, что если число состояний системы конечно и из каждого из них можно (за конечное число шагов) перейти в любое другое состояние, то предельные вероятности существуют. Их можно найти из уравнений Колмогорова, составив систему по данному размеченному графу состояний, по следующему правилу.

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

Кроме этого надо учитывать, что сумма всех вероятностей данной конечной системы равна единице. Составим уравнения для состояний и (уравнение для состояния – «лишнее»):

Решая систему, получаем .

Ответ: Система примерно 32,25% времени пребывает в состоянии , 38,71% – в состоянии и 29,04% времени находится в состоянии .

Задача 7.Найти оптимальное распределение поставок и минимальные затраты на перевозку, выполнив первоначальное распределение поставок методом наименьших затрат.

Поставщики	Мощность поставщиков	Потребители и их спрос

Решение. Посчитаем суммарную мощность поставщиков (M) и суммарный спрос потребителей (N):

M = 30 + 70 + 70 = 170

N = 50 + 50 + 40 + 60 = 200.

Данная транспортная задача имеет открытый вид, мощность поставщиков меньше спроса потребителей. Сведем задачу к закрытому виду, для этого введем в рассмотрение «фиктивного поставщика» (добавим четвертую строку в таблице) с мощностью

Коэффициенты затраты поставщика будем считать равными нулю. Найдем первоначальное распределение поставок методом наименьших затрат. Найдем клетку с наименьшими затратами – их 4, последняя строка. Выберем из них ту клетку, поставка в которую максимальна. В нашем случае во все клетки последней строки можно доставить 30 единиц. Поэтому можно выбрать из них любую клетку. Например, (4,1). Доставим туда 30 единиц, считаем клетку заполненной, помечаем ее сплошной чертой. Теперь мощность 4-го поставщика полностью удовлетворена. В результате чего четвертая строка таблицы выпадает из рассмотрения (помечаем все клетки этой строки пунктирными линиями). Ищем следующую свободную клетку с наименьшими затратами. Их две – (1,4) и (3,2). В клетку (3,2) доставка больше – 50. Считаем эту клетку заполненной с доставкой 50 единиц, после чего из рассмотрения выпадает второй столбец, помечаем клетки пунктирной линией. Следующая свободная клетка с минимальными затратами – (1,4). Доставляем в нее 30 единиц, и первая строка выпадает из рассмотрения (помечаем клетки пунктиром). Действуя аналогично далее, заполняем клетки в следующем порядке: (2,1) – 20 единиц, выпадает первый столбец; (3,3) – 20 единиц, выпадает третья строка; (2,3) – 20 единиц и последняя оставшаяся клетка (2,4) – 30 единиц. Первоначальное распределение поставок получено.

	Поставщики	Мощность поставщиков	Потребители и их спрос



-4
-3

				-1	-4

Заметим, что получилось 7 заполненных клеток, это равно n + m – 1 = 4+4-1=7, то есть полученное распределение является базисным. Проверим его на оптимальность, для этого составим матрицу оценок клеток. Придадим первому столбцу потенциал равный нулю. После прибавления этого потенциала к коэффициентам затрат первого столбца коэффициенты затрат заполненных клеток (2,1) и (4,1) не изменятся, чтобы полученные после сложения коэффициенты затрат этих клеток стали равны нулю потенциалы 2-й и 4-той строк таблицы должны быть равны (– 4) и 0 соответственно. Тогда для заполненной клетки (1,4) коэффициент затрат после сложения будет равен 3+1=4, поэтому, чтобы он стал равен нулю, четвертому столбцу надо придать потенциал равный –4. Действуя далее аналогично, последовательно получим: потенциал 1 для первой строки, -1 для третьего столбца, -3 для третьей строки и 0 для второго столбца. Прибавляя полученные потенциалы к коэффициентам затрат (и по строкам и по столбцам), получаем следующую матрицу оценок:

Так как среди оценок клеток есть отрицательные, полученное распределение не является оптимальным. Выберем клетку (произвольно) с отрицательной оценкой, например, (4,4), и построим для нее означенный цикл пересчета. В цикле, кроме выбранной клетки должны участвовать только заполненные клетки, в каждом столбце и в каждой строке цикла должно быть по две клетки. Для клетки (4,4) цикл пересчета выглядит так:

(2,1) (2,4)

(4,1) (4,4)

Найдем максимальное значение поставки, которое можно передвинуть по циклу, как наименьшее значение поставки в «отрицательных» клетках. В нашем случае такая поставка равна 30. Заметим, что передвинув по циклу 30 единиц, получим нулевые поставки сразу в двух клетках – (2,4) и (4,1). Если посчитать их обе пустыми, число базисных клеток уменьшится, чего допустить нельзя. Поэтому клетку (4,1) будем считать заполненной с поставкой равной 0. Клетка (2,4) становится пустой, в клетке (2,1) поставка 50. Получаем следующее базисное распределение.

	Поставщики	Мощность поставщиков	Потребители и их спрос


-3
-4
-3

				-1

Проверим полученное распределение поставок на оптимальность. Для этого составим матрицу оценок клеток при помощи потенциалов, как было описано ранее.

Опять есть отрицательная оценка – у клетки (4,3). Составим для нее означенный цикл пересчета.

(2,1) (2,3)

(4,1) (4,3)

Передаем по циклу 0 единиц. При этом количество поставок в клетках не изменится, но теперь заполненной (нулевой поставкой) считаем клетку (4,3), а клетку (4,1) – пустой. Получим следующее распределение поставок.

	Поставщики	Мощность поставщиков	Потребители и их спрос


-2
-4
-3

				-1	-1

Опять составляем матрицу оценок (значение потенциалов по сравнению с предыдущей таблицей изменилось).

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

Ответ: F=620, оптимальное распределение .

Выполнение и оформление контрольной работы

Контрольная работа состоит из 10 вариантов, по 7 заданий в каждом, варианты выбираются студентом по последней цифре номера зачетной книжки.

При выполнении работы студенты знакомятся с рекомендуемой основной и дополнительной литературой.

Структура контрольной работы: с новой страницы – номер и содержание задания, ниже полное решение задачи, список литературы (введение, приложения не требуются).

Общий объем работы – 6-10 стр.

Оформление контрольной работы должно соответствовать требованиям, приведенным в методическом пособии «Выполнение контрольных и курсовых работ: Методические рекомендации для студентов, обучающихся по ФГОС-3» (ВСЭИ, 2013).