Вход

Исследование операций

Рекомендуемая категория для самостоятельной подготовки:
Контрольная работа*
Код 222552
Дата создания 10 февраля 2017
Страниц 22
Мы сможем обработать ваш заказ (!) 20 ноября в 16:00 [мск]
Файлы будут доступны для скачивания только после обработки заказа.
800руб.
КУПИТЬ

Описание

Фирма, занимающаяся прокатом автомобилей, решила расширить парк машин, выделив на это 3 млн. $. Стоимости и условия эксплуатации машин, разных марок приведены в таблице:

Марка машины Стоимость в $ З/п шофера в $ Расход бензина за месяц в $ Прибыль за месяц в $
ГАЗ 31029 15000 500 12 800
ЗИЛ 117 50000 550 20 1500
Мерседес 600 10000 600 10 2000
Линкольн 50000 600 15 18000
Континенталь 125000 650 15 23000

Фонд з/п шоферам отечественных марок автомашин должен быть не более 3000$, а импортных – не более 4000$. Расходы на специальные сорта бензина для ЗИЛ 117 и Линкольн не должны превышать 200$ в месяц. Как расширять парк машин для достижения максимальной прибыли?

Содержание задания

Постановка задачи линейного программирования и ее решение
1. Составить математическую модель задачи:
– пре ...

Содержание

1. Задание 1………………………………………………………………..3
2. Задание 2………………………………………………………………..9
3. Задание 3………………………………………………………………..12
4. Задание 4………………………………………………………………..17
Список литературы……………………………………………………….22

Введение

Задание 3

Содержание задания

Решение транспортной задачи
1. Записать условия задачи в матричной форме.
2. Определить опорный план задачи.
3. Определить оптимальный план задачи.
4. Проверить решение задачи методом потенциалов.

Исходные данные
Таблица 2
a1 a2 a3 b1 b2 b3 b4 b5 c11 c12 c13 c14 c15
8000 2000 3000 1000 2000 1000 5000 4000 0.15 0.12 0.1 0.15 0.15

c21 c22 c23 c24 c25 c31 c32 c33 c34 c35
0.14 0.05 0.08 0.1 0.07 0.06 0.09 0.1 0.09 0.08

Задание 4

Содержание задания

Решение задачи нелинейного программирования.
Определить экстремум целевой функции вида
F = c11x12+c22x22+c12x1x2+b1x1+b2x2
при условиях
a11x1+a12x2p1
a21x1+a22x2p2 .
1. Найти стационарную точку целевой функции и исследовать ее (функцию) на выпуклость (вогнутость) в окрестностях стационарной точки.
2. Составить фу нкцию Лагранжа.
3. Получить систему неравенств в соответствии с теоремой Куна-Таккера.
4. Используя метод искусственных переменных составить симплекс-таблицу и найти решение полученной задачи линейного программирования.
5. Дать ответ с учетом условий дополняющей нежесткости.

Исходные данные

b1 b2 c11 c12 c22 extr a11 a12 a21 a22 p1 p2 Знаки
ограничений
1 2
3 2 -2 0 -1 max 1 -1 2 -3 4 6


Фрагмент работы для ознакомления


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

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