Вход

Прямая и двойственная задачи линейного программирования, транспортная задача

Рекомендуемая категория для самостоятельной подготовки:
Контрольная работа*
Код 498976
Дата создания 2020
Мы сможем обработать ваш заказ (!) 3 мая в 12:00 [мск]
Файлы будут доступны для скачивания только после обработки заказа.
720руб.
КУПИТЬ

Описание

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

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

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

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


Задание 1

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

б) Составить для данной задачи линейного программирования двойственную задачу и по решению прямой задачи найти решение двойственной, используя теоремы двойственности.

z=x1-3x2->min,

-3x1+5x2<=15,

3x1-x2<=9,

4x1+5x2>=20,

x1, x2 >=0.


Задание 2

На базах Аi имеется однородный груз в количестве аi тонн. Этот груз требуется перевезти в пункты Вj, имеющие потребности bj тонн. Расстояние между пунктами отправления и пунктами назначения заданы матрицей расстояний D.

Стоимость перевозок пропорциональна количеству груза и расстоянию, на которое этот груз перевозится.

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

Задачу решить методом потенциалов, первоначальный опорный план составить методом северо-западного угла.

Содержание

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

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

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

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


Содержание


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

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

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

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

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

2. Орлова И.В. Экономико-математическое моделирование: Практическое пособие по решению задач / И.В. Орлова. - М.: Вузовский учебник, НИЦ ИНФРА-М, 2013. - 140 c.

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

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

Очень похожие работы
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.00466
© Рефератбанк, 2002 - 2024