Главная
страница 1
скачать файл
Задачи:

1. Составить математическую модель задачи и решить ее симплекс-методом.

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

2. Найти решение транспортной задачи, используя метод потенциалов.

На трех базах находится однородный груз в известных количествах. Его необходимо привезти в пять магазинов, потребности которых в данном грузе известны. Нужно спланировать перевозки так, чтобы весь имеющийся груз был распределен, заказы всех магазинов были выполнены, общая стоимость перевозок при заданных тарифах была минимальной. (Числовые данные для решения задачи - запасы, потребности, тарифы – смотреть в соответствующей таблице).

3. Решить задачу о назначениях венгерским методом.

Имеется n рабочих и m видов работ. Стоимость Сij выполнения i-м рабочим j- й работы приведена в таблице, где рабочему соответствует строка, а работе – столбец. Нужно составить план работ так, чтобы все работы были выполнены, каждый рабочий был занят только на одной работе, а суммарная стоимость выполнения всех работ была бы минимальной.
Вариант 9

1.


Виды сырья

Нормы расхода сырья

Запасы

А

В

I

5

2

750

II

4

5

807

II

1

7

840

Прибыль

30

49



2.


Потребители

Базы


В1

В2

В3

В4

В5

Запасы

А1

7

6

4

3

6

100

А2

8

5

15

9

10

200

А3

4

6

3

5

2

300

Потребности

100

200

80

60

160



3.


Рабочие

5

12

2

7

10

9

7

12

7

8

11

9

2

10

9

13

12

7

8

3




Виды работ

скачать файл



Смотрите также:
Составить математическую модель задачи и решить ее симплекс-методом
24.98kb.
Задача 2 Двойственность в линейном программировании Для задачи 39 составить двойственную задачу, решить ее, найти по этому решению решение основной задачи и проверить его Задача 13
21.79kb.
Двойственный симплекс-метод
83.1kb.
Обоснование универсальности модели планирования и принятия решений
859.75kb.
«Применение интеграла в физике»
65.04kb.
2 Понятие сложности задачи Приобретаемый в процессе активной деятельности личный опыт формирует у человека интуитивное представление о сложности задачи, которую ему предстоит решить
49.56kb.
2. Характеристика задачи оптимального размещения элементов топологии
213.72kb.
Taylor Основные задачи, которые позволяет решить программный комплекс "Тейлор"
9.7kb.
Пояснительная записка к курсовой работе по дисциплине: " Передача информации " Тема : " Кодирующее устройство для кода Файра"
474.93kb.
Передача в функцию параметров «по значению», «по адресу»,
43.11kb.
Линейная и квадратичная модель var
12.35kb.
Красота в математике. Графики функций в окружающем нас мире много предметов, которые описывают некоторую математическую функцию
112.81kb.