Решение двух задач линейного программирования (задача оптимального выпуска продукции и транспортная задача)

Полное описание заданий с исходными данными представлено в Демо-файле "Описание работы".

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

Работа была выполнена в 2019 году, с подробными пояснениями к решению. Объем работы 12 стр. Шрифт TNR 14, интервал 1,5.

Задание 1

Для производства столов и шкафов мебельная фабрика использует три вида древесины. Нормы затрат каждого вида древесины на один стол – 2, 1 и 4 у.е.; на один шкаф – 1, 3 и 5 у.е. соответственно. Объёмы древесины на фабрике соответственно равны 40, 60 и 107 у.е. Прибыль от реализации одного стола составляет 600 рублей, от одного шкафа – 900 рублей. Найти оптимальный план производства, обеспечивающий максимальную прибыль:

а) записать математическую модель;

б) решить задачу графическим методом.

Задание 2

На трёх станциях ( Ai ) сосредоточен однородный груз, который следует перевезти в пять пунктов назначения ( Bj ), имеющих потребность в этом грузе. Стоимость перевозок единицы груза от каждой станции до каждого пункта назначения считается известной и содержится в таблице. Требуется составить такой план перевозок, при котором их общая стоимость окажется минимальной.

Решить транспортную задачу методом потенциалов.

Полное описание заданий с исходными данными представлено в Демо-файле "Описание работы".

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

Работа была выполнена в 2019 году, с подробными пояснениями к решению. Объем работы 12 стр. Шрифт TNR 14, интервал 1,5.

Содержание

Задание 1………… 3

Задание 2………… 8

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

1. Казанская О.В., Юн С.Г., Альсова О.К. Модели и методы оптимизации. Практикум: уч. пособие - Новосибирск: Изд-во НГТУ, 2012. - 204 с.

2. Пантелеев А.В. Методы оптимизации в примерах и задачах: Учебное пособие / А.В. Пантелеев, Т.А. Летова. - СПб.: Лань, 2015. - 512 c.

3. Соловьев В. И. Методы оптимальных решений. – М.: Финансовый университет, 2012. – 364 с.