Файл: Теория оптимизации.docx

ЛАБОРАТОРНАЯ РАБОТА №2

1. 
   По лекциям и учебному пособию ознакомиться с постановкой и методом решения транспортных задач линейной оптимизации (ГЛАВА 3, п. 3.5.1).
   
2. 
   В соответствии с вариантом решить с использованием средств EXCEL все предлагаемыезадачи(пункты1,2,3). В задаче 3 открытую модель необходимо предварительно преобразовать к закрытой. Сформировать отчеты, построить диаграммы. Проанализировать полученные результаты.
   
3. 
   Решить транспортную задачу изпункта1вручную с использованием метода потенциалов (метод изложен в учебном пособии, п. 3.5.1). !!!Вручную решается только одна задача (из пункта 1). Задачи с дополнительными ограничениями и с открытой моделью вручную решать не надо.
   
4. 
   Сравнить результаты, полученные при выполнении лабораторных заданий 1 и 2, сделать выводы.
   

1. 
   Постановки решаемых транспортных задач.
   
2. 
   Математические оптимизационные модели решаемых транспортных задач.
   
3. 
   Результаты решения задач средствами EXCEL (покаждойзадаче отдельно).
   
4. 
   Сформированные отчеты, построенные диаграммы.
   
5. 
   Решение задачи из п.1 вручную с использованием метода потенциалов.
   
6. 
   Выводы.
   

1. 
   Решить транспортную задачу
   

2. 
   Решить задачу из п. 1 при следующих дополнительных условиях: из пункта А1 в пункт В3 должно быть перевезено не более 20 единиц груза, из пункта А2 в пункт В2 перевозка груза запрещена, а из пункта А3 в пункт В1 необходимо перевезти не менее 5 единиц груза.
   
3. 
   Решить задачу из п. 1, если запас пункта отправления A1 составит 150 единиц, а потребность пункта назначения B4 200 единиц (открытая модель).
   

1. 
   Решить транспортную задачу
   

   Пункты отправления	Пункты назначения				Запасы
   	B1	B2	B3	B4
   А1	3	2	7	9	190
   A2	8	3	5	10	250
   А3	10	6	2	4	280
   Потребности	220	100	250	150

2. 
   Решить задачу при следующих дополнительных условиях: из пункта А2 в пункт В4 должно быть перевезено не более 30 единиц груза, из пункта А1 в пункт В2 перевозка груза запрещена, а из пункта А3 в пункт В3 необходимо перевезти не менее 10 единиц груза.
   
3. 
   Решить задачу из п. 1, если запас пункта отправления A1 составит 150 единиц, а потребность пункта назначения B4 200 единиц (открытая модель).
   

1. 
   Решить транспортную задачу
   

2. 
   Решить задачу при следующих дополнительных условиях: из пункта А3 в пункт В1 должно быть перевезено не более 30 единиц груза, из пункта А2 в пункт
   

3. 
   Решить задачу из п. 1, если запас пункта отправления A1 составит 200 единиц, а потребность пункта назначения B4 200 единиц (открытая модель).
   

1. 
   Решить транспортную задачу
   

2. 
   Решить задачу при следующих дополнительных условиях: Из пункта А2 в пункт В2 должно быть перевезено не более 50 единиц груза, из пункта А2 в пункт В3 перевозка груза запрещена, а из пункта А3 в пункт В4 необходимо перевезти не менее 25 единиц груза.
   
3. 
   Решить задачу из п. 1, если запас пункта отправления A3 составит 150 единиц, а потребность пункта назначения B2 300 единиц (открытая модель).
   

1. 
   Решить транспортную задачу
   

   Пункты отправления	Пункты назначения				Запасы
   	B1	B2	B3	B4
   А1	11	6	4	3	100
   A2	5	1	8	12	270
   А3	2	4	7	9	280
   Потребности	140	180	200	130

2. 
   Решить задачу при следующих дополнительных условиях: Из пункта А1 в пункт В1 должно быть перевезено не более 30 единиц груза, из пункта А2 в пункт В4 перевозка груза запрещена, а из пункта А3 в пункт В3 необходимо перевезти не менее 35 единиц груза.
   
3. 
   Решить задачу из п. 1, если запас пункта отправления A2 составит 150 единиц, а потребность пункта назначения B1 200 единиц (открытая модель).
   

1. 
   Решить транспортную задачу
   

   Пункты отправления	Пункты назначения				Запасы
   	B1	B2	B3	B4
   А1	4	5	8	6	200
   A2	7	1	2	2	150
   А3	9	3	9	6	300
   Потребности	150	170	100	230

2. 
   Решить задачу при следующих дополнительных условиях: Из пункта А2 в пункт В3 должно быть перевезено не более 60 единиц груза, из пункта А1 в пункт В3 перевозка груза запрещена, а из пункта А2 в пункт В3 необходимо перевезти не менее 25 единиц груза.
   
3. 
   Решить задачу из п. 1, если запас пункта отправления A3 составит 250 единиц, а потребность пункта назначения B2 200 единиц (открытая модель).