Самост линейн прогр симплекс - копия
.docСмотреть Пособие 2011 г., тема «Модели линейного программирования» стр.97, пример решения симплекс-методом приведен на стр.116.
Задача должна быть решена вручную, показаны все промежуточные действия, обязательно анализ (вывод) по последней таблице – буду спрашивать, что означают те или иные полученные данные.
Пользоваться Excel можно только для проверки решения, если будет приведена только итоговая таблица без промежуточных вычислений – работа не будет принята.
Вариант выбирается по списку.
Решить задачу линейного программирования симплекс-методом
Предприятие может выпускать продукцию типа A, B и C, используя запасы ресурсов I, II и III вида. Определить ассортимент и объем выпуска продукции, получаемую прибыль, величину остатков ресурсов. Представить симплексные таблицы по всем итерациям. Составить двойственную задачу. Определить двойственные оценки и провести анализ последней симплексной таблицы.
| 
			 
  | 
		
			 МП – 1;  | 
		
			 
  | 
		
			 Вариант 1  | 
		
			 
  | 
	|||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 
			 
  | 
		
			 
  | 
		
			 A  | 
		
			 B  | 
		
			 C  | 
		
			 З  | 
	||||||||
| 
			 
  | 
		
			 I  | 
		
			 7  | 
		
			 3  | 
		
			 2  | 
		
			 83  | 
	||||||||
| 
			 
  | 
		
			 II  | 
		
			 6  | 
		
			 1  | 
		
			 6  | 
		
			 92  | 
	||||||||
| 
			 
  | 
		
			 III  | 
		
			 8  | 
		
			 6  | 
		
			 6  | 
		
			 79  | 
	||||||||
| 
			 
  | 
		
			 П  | 
		
			 9  | 
		
			 3  | 
		
			 5  | 
		
			 
  | 
	||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
| 
			 МП – 1;  | 
		
			 
  | 
		
			 Вариант 2  | 
		
			 
  | 
	|
| 
			 
  | 
		
			 A  | 
		
			 B  | 
		
			 C  | 
		
			 З  | 
	
| 
			 I  | 
		
			 3  | 
		
			 9  | 
		
			 4  | 
		
			 88  | 
	
| 
			 II  | 
		
			 9  | 
		
			 1  | 
		
			 7  | 
		
			 89  | 
	
| 
			 III  | 
		
			 4  | 
		
			 2  | 
		
			 4  | 
		
			 60  | 
	
| 
			 П  | 
		
			 7  | 
		
			 9  | 
		
			 4  | 
		
			 
  | 
	
| 
			 
  | 
		
			 МП – 1;  | 
		
			 
  | 
		
			 Вариант 3  | 
		
			 
  | 
	|||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 
			 
  | 
		
			 
  | 
		
			 A  | 
		
			 B  | 
		
			 C  | 
		
			 З  | 
	||||||||
| 
			 
  | 
		
			 I  | 
		
			 7  | 
		
			 1  | 
		
			 1  | 
		
			 89  | 
	||||||||
| 
			 
  | 
		
			 II  | 
		
			 6  | 
		
			 4  | 
		
			 5  | 
		
			 80  | 
	||||||||
| 
			 
  | 
		
			 III  | 
		
			 6  | 
		
			 1  | 
		
			 3  | 
		
			 87  | 
	||||||||
| 
			 
  | 
		
			 П  | 
		
			 6  | 
		
			 1  | 
		
			 6  | 
		
			 
  | 
	||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
| 
			 МП – 1;  | 
		
			 
  | 
		
			 Вариант 4  | 
		
			 
  | 
	|
| 
			 
  | 
		
			 A  | 
		
			 B  | 
		
			 C  | 
		
			 З  | 
	
| 
			 I  | 
		
			 5  | 
		
			 7  | 
		
			 8  | 
		
			 38  | 
	
| 
			 II  | 
		
			 8  | 
		
			 9  | 
		
			 1  | 
		
			 88  | 
	
| 
			 III  | 
		
			 3  | 
		
			 7  | 
		
			 6  | 
		
			 73  | 
	
| 
			 П  | 
		
			 6  | 
		
			 1  | 
		
			 6  | 
		
			 
  | 
	
| 
			 
  | 
		
			 МП – 1;  | 
		
			 
  | 
		
			 Вариант 5  | 
		
			 
  | 
	|||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 
			 
  | 
		
			 
  | 
		
			 A  | 
		
			 B  | 
		
			 C  | 
		
			 З  | 
	||||||||
| 
			 
  | 
		
			 I  | 
		
			 8  | 
		
			 7  | 
		
			 4  | 
		
			 63  | 
	||||||||
| 
			 
  | 
		
			 II  | 
		
			 8  | 
		
			 8  | 
		
			 5  | 
		
			 64  | 
	||||||||
| 
			 
  | 
		
			 III  | 
		
			 1  | 
		
			 9  | 
		
			 1  | 
		
			 50  | 
	||||||||
| 
			 
  | 
		
			 П  | 
		
			 3  | 
		
			 1  | 
		
			 7  | 
		
			 
  | 
	||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
| 
			 МП – 1;  | 
		
			 
  | 
		
			 Вариант 6  | 
		
			 
  | 
	|
| 
			 
  | 
		
			 A  | 
		
			 B  | 
		
			 C  | 
		
			 З  | 
	
| 
			 I  | 
		
			 2  | 
		
			 6  | 
		
			 1  | 
		
			 87  | 
	
| 
			 II  | 
		
			 5  | 
		
			 5  | 
		
			 9  | 
		
			 74  | 
	
| 
			 III  | 
		
			 6  | 
		
			 7  | 
		
			 7  | 
		
			 52  | 
	
| 
			 П  | 
		
			 6  | 
		
			 1  | 
		
			 7  | 
		
			 
  | 
	
| 
			 
  | 
		
			 МП – 1;  | 
		
			 
  | 
		
			 Вариант 7  | 
		
			 
  | 
	||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 
			 
  | 
		
			 
  | 
		
			 A  | 
		
			 B  | 
		
			 C  | 
		
			 З  | 
	|||||||
| 
			 
  | 
		
			 I  | 
		
			 1  | 
		
			 7  | 
		
			 2  | 
		
			 62  | 
	|||||||
| 
			 
  | 
		
			 II  | 
		
			 1  | 
		
			 6  | 
		
			 9  | 
		
			 31  | 
	|||||||
| 
			 
  | 
		
			 III  | 
		
			 4  | 
		
			 6  | 
		
			 1  | 
		
			 41  | 
	|||||||
| 
			 
  | 
		
			 П  | 
		
			 8  | 
		
			 3  | 
		
			 6  | 
		
			 
  | 
	|||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	||||||||
| 
			 МП – 1;  | 
		
			 
  | 
		
			 Вариант 8  | 
		
			 
  | 
	|
| 
			 
  | 
		
			 A  | 
		
			 B  | 
		
			 C  | 
		
			 З  | 
	
| 
			 I  | 
		
			 3  | 
		
			 6  | 
		
			 5  | 
		
			 95  | 
	
| 
			 II  | 
		
			 8  | 
		
			 9  | 
		
			 3  | 
		
			 82  | 
	
| 
			 III  | 
		
			 8  | 
		
			 8  | 
		
			 3  | 
		
			 48  | 
	
| 
			 П  | 
		
			 7  | 
		
			 4  | 
		
			 5  | 
		
			 
  | 
	
| 
			 
  | 
		
			 МП – 1;  | 
		
			 
  | 
		
			 Вариант 9  | 
		
			 
  | 
	|||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 
			 
  | 
		
			 
  | 
		
			 A  | 
		
			 B  | 
		
			 C  | 
		
			 З  | 
	||||||||
| 
			 
  | 
		
			 I  | 
		
			 6  | 
		
			 9  | 
		
			 7  | 
		
			 77  | 
	||||||||
| 
			 
  | 
		
			 II  | 
		
			 2  | 
		
			 3  | 
		
			 4  | 
		
			 81  | 
	||||||||
| 
			 
  | 
		
			 III  | 
		
			 7  | 
		
			 6  | 
		
			 8  | 
		
			 90  | 
	||||||||
| 
			 
  | 
		
			 П  | 
		
			 9  | 
		
			 9  | 
		
			 2  | 
		
			 
  | 
	||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
| 
			 МП – 1;  | 
		
			 
  | 
		
			 Вариант 10  | 
		
			 
  | 
	|
| 
			 
  | 
		
			 A  | 
		
			 B  | 
		
			 C  | 
		
			 З  | 
	
| 
			 I  | 
		
			 3  | 
		
			 7  | 
		
			 6  | 
		
			 89  | 
	
| 
			 II  | 
		
			 2  | 
		
			 9  | 
		
			 5  | 
		
			 79  | 
	
| 
			 III  | 
		
			 4  | 
		
			 8  | 
		
			 9  | 
		
			 45  | 
	
| 
			 П  | 
		
			 8  | 
		
			 6  | 
		
			 8  | 
		
			 
  | 
	
| 
			 
  | 
		
			 МП – 1;  | 
		
			 
  | 
		
			 Вариант 11  | 
		
			 
  | 
	|||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 
			 
  | 
		
			 
  | 
		
			 A  | 
		
			 B  | 
		
			 C  | 
		
			 З  | 
	||||||||
| 
			 
  | 
		
			 I  | 
		
			 7  | 
		
			 8  | 
		
			 9  | 
		
			 64  | 
	||||||||
| 
			 
  | 
		
			 II  | 
		
			 7  | 
		
			 3  | 
		
			 3  | 
		
			 42  | 
	||||||||
| 
			 
  | 
		
			 III  | 
		
			 5  | 
		
			 2  | 
		
			 8  | 
		
			 80  | 
	||||||||
| 
			 
  | 
		
			 П  | 
		
			 4  | 
		
			 1  | 
		
			 2  | 
		
			 
  | 
	||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
| 
			 МП – 1;  | 
		
			 
  | 
		
			 Вариант 12  | 
		
			 
  | 
	|
| 
			 
  | 
		
			 A  | 
		
			 B  | 
		
			 C  | 
		
			 З  | 
	
| 
			 I  | 
		
			 9  | 
		
			 4  | 
		
			 4  | 
		
			 53  | 
	
| 
			 II  | 
		
			 6  | 
		
			 8  | 
		
			 5  | 
		
			 98  | 
	
| 
			 III  | 
		
			 4  | 
		
			 1  | 
		
			 6  | 
		
			 76  | 
	
| 
			 П  | 
		
			 2  | 
		
			 1  | 
		
			 5  | 
		
			 
  | 
	
| 
			 
  | 
		
			 МП – 1;  | 
		
			 
  | 
		
			 Вариант 13  | 
		
			 
  | 
	|||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 
			 
  | 
		
			 
  | 
		
			 A  | 
		
			 B  | 
		
			 C  | 
		
			 З  | 
	||||||||
| 
			 
  | 
		
			 I  | 
		
			 8  | 
		
			 4  | 
		
			 2  | 
		
			 85  | 
	||||||||
| 
			 
  | 
		
			 II  | 
		
			 2  | 
		
			 3  | 
		
			 8  | 
		
			 36  | 
	||||||||
| 
			 
  | 
		
			 III  | 
		
			 3  | 
		
			 1  | 
		
			 8  | 
		
			 94  | 
	||||||||
| 
			 
  | 
		
			 П  | 
		
			 5  | 
		
			 4  | 
		
			 5  | 
		
			 
  | 
	||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
| 
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
		
			 
  | 
	|||||||||
