Контрольная работа № 5123. Методы оптимальных решений

Контрольная работа № 5123. Методы оптимальных решений

Контрольная работа

400 руб.


Контрольная работа — пример

Артикул: 5123. Категория: .

Задание 1

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

Задание 2

Решить задачу линейного программирования симплексным методом.
Для изготовления различных видов продукции 1, 2, 3 и 4 предприятие использует три вида сырья А, В и С. Нормы расхода сырья на производство единицы продукции каждого вида, цена одного изделия, а также запас каждого вида ресурса известны и приведены в таблице 1.
Составить такой план производства продукции, при котором предприятие получит максимальную прибыль.
Таблица 1 — Нормативы затрат ресурсов на единицу продукции каждого вида (общие для всех вариантов)

РЕСУРС

ВИДЫ ПРОДУКЦИИ

ЗАПАС
РЕСУРСА

1

2

3

4

А

6

8

4

7

1600

В

0,75

0,64

0,5

0,8

220

С

8

12

10

14

2950

ЭКОНОМИЧЕСКИЙ
ЭФФЕКТ

24

30

42

20

МАХ

План решения задачи:

 

  • обозначить неизвестные задачи;
  • сформировать систему ограничений и целевую функцию задачи;
  • привести систему ограничений к каноническому виду, обозначив и введя дополнительные переменные;
  • вычертить симплексную таблицу и заполнить её первоначальным опорным планом;
  • пользуясь алгоритмом симплексного метода, найти оптимальное решение задачи;
  • выписать оптимальное решение и провести его экономический анализ.

 

Задание 3

Решить открытую транспортную задачу методом потенциалов.
На оптовых складах А1, А2, Аз, А4 имеются запасы некоторого продукта в известных количествах, который необходимо доставить в магазины В1, В2, В3, В4, B5. Известны также тарифы на перевозку единицы продукта из каждого склада в каждый магазин.
Найти такой вариант прикрепления магазинов к складам, при котором сумма затрат на перевозку была бы минимальной.

Оптовые склады

Магазины

Запасы

В1

В2

B3

В4

В5

А1

5

4

10

7

8

350

А2

7

6

7

10

6

650

A3

2

9

5

3

4

950

А4

6

11

4

12

5

700

Потре6ности

180

720

950

510

640

Год: 2015

Общий объем: 11 стр.

Цена: 400 руб.

Год

2015

Количество страниц

11

Тип работы

Контрольная работа

Закажите оригинальную работу

Не нашли то, что искали?

Сообщите нам тему работы, и мы подберём информацию по вашему запросу!

Свяжитесь с нами!