Лабораторная работа №5. Транспортные задачи линейного программирования.

Содержание

1. Содержательное описание 2

2. Формализация 3

3. Двойственная задача 4

4. Метод случайной загрузки 5

5. Метод северо-западного угла 7

6. Метод минимальных затрат 8

7. Метод Фогеля 9

8. Открытая модель. Метод потенциалов 12

9. Запрещенные перевозки 15

10. После оптимизационный анализ 18

Список использованной литературы 19

Имеются три месторождения нефти: Ишимбайское нефтяное месторождение (компания Татнефть), Самотлорское нефтяное месторождение (компания Роснефть) и Туймазинское нефтяное месторождение (компания Башнефть). Объем добычи нефти на Ишимбайском нефтяном месторождении составляет 31 тыс. т./сут., на Самотлорском нефтяном месторождении - 53 тыс. т./сут., на Туймазинском нефтяном месторождении - 18 тыс. т./сут. Для сокращения, обозначены соответственно буквами: М1, М2, М3.

Потребителями данной нефти являются Китай (потребность составляет 26 тыс. т./сут.), США (потребность составляет 37 тыс. т./сут.), Германия (потребность составляет 24 тыс. т./сут.) и Франция (потребность составляет 15 тыс. т./сут.). Для сокращения, обозначены соответственно буквами: S1, S2, S3, S4.

Стоимость транспортировки нефти за сутки (у.е. /тыс. т.) из месторождений в страны-потребители:

Содержание

1. Содержательное описание 2

2. Формализация 3

3. Двойственная задача 4

4. Метод случайной загрузки 5

5. Метод северо-западного угла 7

6. Метод минимальных затрат 8

7. Метод Фогеля 9

8. Открытая модель. Метод потенциалов 12

9. Запрещенные перевозки 15

10. После оптимизационный анализ 18

Список использованной литературы 19

Имеются три месторождения нефти: Ишимбайское нефтяное месторождение (компания Татнефть), Самотлорское нефтяное месторождение (компания Роснефть) и Туймазинское нефтяное месторождение (компания Башнефть). Объем добычи нефти на Ишимбайском нефтяном месторождении составляет 31 тыс. т./сут., на Самотлорском нефтяном месторождении - 53 тыс. т./сут., на Туймазинском нефтяном месторождении - 18 тыс. т./сут. Для сокращения, обозначены соответственно буквами: М1, М2, М3.

Потребителями данной нефти являются Китай (потребность составляет 26 тыс. т./сут.), США (потребность составляет 37 тыс. т./сут.), Германия (потребность составляет 24 тыс. т./сут.) и Франция (потребность составляет 15 тыс. т./сут.). Для сокращения, обозначены соответственно буквами: S1, S2, S3, S4.

Стоимость транспортировки нефти за сутки (у.е. /тыс. т.) из месторождений в страны-потребители:

Лабораторная работа №5. Транспортные задачи линейного программирования.

Содержание

1. Содержательное описание 2

2. Формализация 3

3. Двойственная задача 4

4. Метод случайной загрузки 5

5. Метод северо-западного угла 7

6. Метод минимальных затрат 8

7. Метод Фогеля 9

8. Открытая модель. Метод потенциалов 12

9. Запрещенные перевозки 15

10. После оптимизационный анализ 18

Список использованной литературы 19

Имеются три месторождения нефти: Ишимбайское нефтяное месторождение (компания Татнефть), Самотлорское нефтяное месторождение (компания Роснефть) и Туймазинское нефтяное месторождение (компания Башнефть). Объем добычи нефти на Ишимбайском нефтяном месторождении составляет 31 тыс. т./сут., на Самотлорском нефтяном месторождении - 53 тыс. т./сут., на Туймазинском нефтяном месторождении - 18 тыс. т./сут. Для сокращения, обозначены соответственно буквами: М1, М2, М3.

Потребителями данной нефти являются Китай (потребность составляет 26 тыс. т./сут.), США (потребность составляет 37 тыс. т./сут.), Германия (потребность составляет 24 тыс. т./сут.) и Франция (потребность составляет 15 тыс. т./сут.). Для сокращения, обозначены соответственно буквами: S1, S2, S3, S4.

Стоимость транспортировки нефти за сутки (у.е. /тыс. т.) из месторождений в страны-потребители:

Лабораторная работа №2. Решение задачи линейного программирования симплекс-методом. Варианты разрешимости задачи.

Содержание

1. Содержательное описание 2

2. Формализация 2

3. Графическое решение 3

4. Приведем задачу к каноническому виду 4

5. Симплекс метод 5

6. Множество оптимальных решений 9

7. Неразрешимость из-за неограниченности критерия 11

8. Область неограниченна, но оптимальное решение существует 12

9. Вырожденное опорное решение 12

10. Задача не имеет решения из-за отсутствия области значений 15

11. Метод искусственного базиса 17

Список использованной литературы 22

Предприятие производит сыры двух видов «Бофор» и «Канталь». Для производства 1 кг сыра вида «Бофор» требуется 1 л молока цельного, 4 л молока обезжиренного и 3 г бактериальной закваски. Для производства 1 кг сыра вида «Канталь» необходимо 5 л молока цельного, 2 л молока обезжиренного и 5 г бактериальной закваски, а также 0,1 кг сливочного масла.

Запасы предприятия составляют: цельное молоко – 350 л; обезжиренное молоко – 364 л; бактериальная закваска – 420 г; сливочного масла – 6 кг.

Прибыль от реализации 1 кг сыра вида «Бофор» равна 60 руб., а реализации 1 кг сыра вида «Канталь» - 50 руб.

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

Содержание

1. Содержательное описание 2

2. Формализация 2

3. Графическое решение 3

4. Приведем задачу к каноническому виду 4

5. Симплекс метод 5

6. Множество оптимальных решений 9

7. Неразрешимость из-за неограниченности критерия 11

8. Область неограниченна, но оптимальное решение существует 12

9. Вырожденное опорное решение 12

10. Задача не имеет решения из-за отсутствия области значений 15

11. Метод искусственного базиса 17

Список использованной литературы 22

Предприятие производит сыры двух видов «Бофор» и «Канталь». Для производства 1 кг сыра вида «Бофор» требуется 1 л молока цельного, 4 л молока обезжиренного и 3 г бактериальной закваски. Для производства 1 кг сыра вида «Канталь» необходимо 5 л молока цельного, 2 л молока обезжиренного и 5 г бактериальной закваски, а также 0,1 кг сливочного масла.

Запасы предприятия составляют: цельное молоко – 350 л; обезжиренное молоко – 364 л; бактериальная закваска – 420 г; сливочного масла – 6 кг.

Прибыль от реализации 1 кг сыра вида «Бофор» равна 60 руб., а реализации 1 кг сыра вида «Канталь» - 50 руб.

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

Лабораторная работа №2. Решение задачи линейного программирования симплекс-методом. Варианты разрешимости задачи.

Содержание

1. Содержательное описание 2

2. Формализация 2

3. Графическое решение 3

4. Приведем задачу к каноническому виду 4

5. Симплекс метод 5

6. Множество оптимальных решений 9

7. Неразрешимость из-за неограниченности критерия 11

8. Область неограниченна, но оптимальное решение существует 12

9. Вырожденное опорное решение 12

10. Задача не имеет решения из-за отсутствия области значений 15

11. Метод искусственного базиса 17

Список использованной литературы 22

Предприятие производит сыры двух видов «Бофор» и «Канталь». Для производства 1 кг сыра вида «Бофор» требуется 1 л молока цельного, 4 л молока обезжиренного и 3 г бактериальной закваски. Для производства 1 кг сыра вида «Канталь» необходимо 5 л молока цельного, 2 л молока обезжиренного и 5 г бактериальной закваски, а также 0,1 кг сливочного масла.

Запасы предприятия составляют: цельное молоко – 350 л; обезжиренное молоко – 364 л; бактериальная закваска – 420 г; сливочного масла – 6 кг.

Прибыль от реализации 1 кг сыра вида «Бофор» равна 60 руб., а реализации 1 кг сыра вида «Канталь» - 50 руб.

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