Задачи линейного программирования (графический метод и симплекс-метод), двойственная задача, транспортная задача, задача о назначениях (метод ветвей и границ).
Вид работы:
Контрольная работа
Дисциплина:
Дата добавления:
ВУЗ:
Город, год:
2020
Уникальность:
86 % по системе Антиплагиат*.
*Внимание! Указана уникальность текста на момент добавления работы на сайт, со временем возможны изменения.
Скачать:
Для скачивания необходимо зарегистрироваться и оплатить файл.


Задание 1
Линейное программирование.
 
Колхоз имеет возможность приобрести не более 20 семитонных машин и не более 15 однотонных. Отпускная цена семитонного грузовика 2459 руб., однотонного – 4730 руб. Колхоз может выделить для приобретения автомашин 979350 рублей. Сколько нужно приобрести автомашин, чтобы их суммарная грузоподъемность была максимальной?
Задачу решить графическими и аналитическими методами.

Задание 2
Линейное программирование.
 
Компания производит полки для ванных комнат двух размеров – А и В. Агенты по продаже считают, что в неделю на рынке может быть реализовано до 391 полок. Для каждой полки типа А требуется 5 м2 материала, а для полки типа В – 3 м2 материала. Компания может получить до 2260 м2 материала в неделю. Для изготовления одной полки типа А требуется 12 мин машинного времени, а для изготовления одной полки типа В – 47 мин; машину можно использовать 132 часа в неделю. Если прибыль от продажи полок типа А составляет 8 денежных единицы, а от полок типа В – 4 ден. ед., то сколько полок каждого типа следует выпускать в неделю?

Контрольная работа, 5-ть заданий: задачи линейного программирования (графический метод и симплекс-метод), двойственная задача, транспортная задача, задача о назначениях (метод ветвей и границ).

Задание 3
Двойственная задача.
 
Для производства 4-х видов продукции используется 3 вида сырья. Нормы расхода сырья (кг), запасы (кг) его, ценность от реализации единицы продукции заданы таблицей.
 
 
Норма расхода ресурсов на единичное изделие
Запас ресурсов
Изделие 1
Изделие 2
Изделие 3
Изделие 4
Ресурс 1
9
7
12
13
177
Ресурс 2
7
3
9
8
19
Ресурс 3
7
19
14
2
103
Ценность
19
4
1
18
 
 
Составим план выпуска продукции, обеспечивающий получение максимальной прибыли, используя симплексный метод, а также построить двойственную задачу и решить ее симплекс-методом.

Задание 4
Решение транспортной задачи методом потенциалов.
 
Из трех холодильников , имеющих мороженную рыбу в количествах т, необходимо последнюю доставить в пять магазинов в количествах т. Стоимости перевозки 1 т рыбы из холодильника в магазин заданы в виде матрицы .
Написать математическую модель задачи и спланировать перевозки так, чтобы их общая стоимость была минимальной.
 
Объем мороженной рыбы в каждом холодильнике
a1
a2
a3
271
197
481
 
Объем мороженной рыбы для каждого магазина
b1
b2
b3
b4
b5
372
190
111
302
309
 
Стоимость перевозки 1 т рыбы из холодильника Ai в магазин Bj
 
B1
B2
B3
B4
B5
A1
19
17
47
39
46
A2
10
37
20
5
39
A3
37
49
17
34
50

Задание 5
Задача о назначениях. Решение методом ветвей и границ.
 
Четыре работника должны выполнить четыре вида работ. Назначить работников на работы методами динамического программирования и ветвей и границ таким образом, чтобы затраты труда были минимальными.
 
Матрица затрат
6
3
5
10
2
5
10
6
3
6
10
2
6
1
8
9

После оплаты через Юмоней обязательно напишите письмо на Studgold@mail.ru

В письме укажите:

ПОСЛЕДНИЕ 4 ЦИФРЫ СЧЕТА С КОТОРОГО ОПЛАТИЛИ:
ССЫЛКА НА РАБОТУ

ПОЧТА, КУДА ВЫСЛАТЬ РАБОТУ

Мы проверим оплату и высылаем вам работу на вашу почту в течение дня.
Автору работы начисляются средства на баланс в профиле и приходит уведомление о покупке.

Тэги: Контрольные по Методам оптимальных решений


Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.
Аккаунт
Работа для авторов
Форма оплаты услуг сайта
В данной форме не допускается оплата покупок работ авторов! Инструкция по оплате

После оплаты обязательно написать сюда, чтобы сообщить об оплате и указать ссылку/ки на ваши работы, которые необходимо зафиксировать или обновить дату.
Авторам
  • Правила для авторов
  • Правила размещения работ
  • Добавить файл на продажу
  • Услуги сайта

  • Индекс цитирования.
    Полезное

    Яндекс.Метрика