Исследование операций и линейное программирование, решение 3-х задач (графический метод, симплекс-метод, транспортная задача, задача целочисленного линейного программирования).

Раздел
Математические дисциплины
Просмотров
231
Покупок
0
Антиплагиат
Не указан
Размещена
8 Мар 2021 в 21:06
ВУЗ
Не указан
Курс
Не указан
Стоимость
400 ₽
Демо-файлы   
1
doc
Описание работы Описание работы
54.5 Кбайт 54.5 Кбайт
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
rar
Готовая работа
311.5 Кбайт 400 ₽
Описание

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

Если вам нужна работа с другими исходными данными (другой вариант), то напишите мне в личку Marka37 (https://studwork.ru/mail/36969) и обсудим подробности.

Работа выполнена в 2020 году. Объем работы – 29 стр. Оформление в Word. Шрифт – 14, интервал – 1,5.

Работа сделана с подробными пояснениями к решению.


Задание 1

Решение задач линейного программирования

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

Предприятие выпускает два вида продукции: А и В. Продукция обоих видов поступает в продажу. Для производства продукции используются два исходных материала соответственно виду продукции I и II. Изучение рынка сбыта показало, что суточный спрос на продукцию А никогда не превышает спроса на продукцию В более чем на 1 т. Кроме того, спрос на продукцию А никогда не превышает 3 т в сутки. Оптовые цены одной тонны продукции равны: 3000 у.е. – А, 4000 у.е. – В.

Максимально возможные суточные запасы исходных материалов и их расходы на 1 тонну соответствующих видов продукции приведены в табл. 1-30 согласно вариантам.

Какое количество продукции каждого вида должно производить предприятие, чтобы доход от реализации был максимальным?

Исходный материал Расход исходных материалов

на 1 т соответствующей продукции, т Запас исходных материалов на складе, т

Продукция А Продукция В

I 4 2 7

II 2 5 12


Задание 2

Решение транспортных задач

Решить транспортную задачу, заданную следующей таблицей (по вариантам). Начальный план определить методом северо-западного угла. Для улучшения начального плана использовать метод потенциалов.

Пункты B1 B2 B3 B4 Запасы

А1 1 2 4 1 50

А2 2 3 1 5 30

А3 3 2 4 4 10

Заявки 30 30 10 20 90/90


Задание 3

Решение задач целочисленного линейного программирования.

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

8x1+6x2 -> max,

2x1+5x2<=12,

4x1+x2<=10,

x1, x2 >= 0,

x1, x2 - целые.

Оглавление

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

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

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

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

Список литературы

1. Александрова И.А., Гончаренко В.М. Методы оптимальных решений. Руководство к решению задач. М.: Финуниверситет, 2012. - 114 с.

2. Давыдов Е.Г. Элементы исследования операций : учеб. пособие / Е. Г. Давыдов. - М. : КНОРУС, 2010. - 160 с.

................

................

Вам подходит эта работа?
Похожие работы
Исследование операций
Контрольная работа Контрольная
10 Фев в 14:13
27 +1
0 покупок
Исследование операций
Тест Тест
8 Фев в 21:20
38 +1
0 покупок
Другие работы автора
Теория принятия решений
Контрольная работа Контрольная
5 Авг 2021 в 19:45
309 +1
0 покупок
Темы журнала
Показать ещё
Прямой эфир