Домашнее задание №12
Решить задачу Р-методом.
Из 4 видов кормов необходимо составить рацион, в состав которого должно входить не менее в1 ед. вещества А, в2 ед. вещества В и в3 ед. вещества С. Количество единиц вещества, содержащегося в 1 кг корма каждого вида, указано в соответствующей таблице. В ней же приведена цена 1 кг корма каждого вида.
Составить рацион, содержащий не менее нужного количества указанных питательных веществ и имеющий минимальную стоимость.
1.
Вещество | Количество единиц вещества, содержащегося в 1 кг корма каждого вида | |||
1 | 2 | 3 | 4 | |
A | 21 | 15 | 17 | 14 |
B | - | 20 | 23 | - |
C | 30 | 17 | 22 | 15 |
Цена 1 кг корма (руб) | 90 | 110 | 120 | 100 |
=(600,380,400)
2.
Вещество | Количество единиц вещества, содержащегося в 1 кг корма каждого вида | |||
1 | 2 | 3 | 4 | |
A | 22 | 15 | 18 | 13 |
B | - | 14 | 23 | - |
C | 32 | 17 | 27 | 12 |
Цена 1 кг корма (руб) | 110 | 90 | 120 | 100 |
=(600,380,400)
3.
Вещество | Количество единиц вещества, содержащегося в 1 кг корма каждого вида | |||
1 | 2 | 3 | 4 | |
A | 20 | - | 17 | 14.5 |
B | 30 | 24 | 25 | 16 |
C | - | 17 | 22 | 15 |
Цена 1 кг корма (руб) | 19 | 21 | 22 | 27 |
=(600,380,500)
4.
Вещество | Количество единиц вещества, содержащегося в 1 кг корма каждого вида | |||
1 | 2 | 3 | 4 | |
A | 20.5 | 15 | 17 | 14 |
B | - | 20 | 23 | - |
C | 30 | - | 22 | 15 |
Цена 1 кг корма (руб) | 160 | 150 | 120 | 200 |
=(600,380,400)
5.
Вещество | Количество единиц вещества, содержащегося в 1 кг корма каждого вида | |||
1 | 2 | 3 | 4 | |
A | 20 | 15 | 17 | 16 |
B | - | 17 | 18 | 19 |
C | 30 | 17 | 22 | - |
Цена 1 кг корма (руб) | 90 | 110 | 120 | 100 |
=(600,380,400);)
6.
Вещество | Количество единиц вещества, содержащегося в 1 кг корма каждого вида | |||
1 | 2 | 3 | 4 | |
A | 10 | 5 | 7 | 4 |
B | - | 10 | 13 | - |
C | 20 | 7 | 12 | 5 |
Цена 1 кг корма (руб) | 9 | 11 | 12 | 10 |
=(400,180,200)
7.
Вещество | Количество единиц вещества, содержащегося в 1 кг корма каждого вида | |||
1 | 2 | 3 | 4 | |
A | 12 | 5 | 8 | 3 |
B | - | 4 | 13 | - |
C | 22 | 7 | 17 | 4.5 |
Цена 1 кг корма (руб) | 11 | 9 | 12 | 10 |
=(400,180,200)
8.
Вещество | Количество единиц вещества, содержащегося в 1 кг корма каждого вида | |||
1 | 2 | 3 | 4 | |
A | 10 | - | 7 | 4.5 |
B | 20 | 14 | 15 | 6 |
C | - | 7 | 12 | 5 |
Цена 1 кг корма (руб) | 9 | 11 | 12 | 17 |
=(400,180,200)
9.
Вещество | Количество единиц вещества, содержащегося в 1 кг корма каждого вида | |||
1 | 2 | 3 | 4 | |
A | 10.5 | 5 | 7 | 4 |
B | - | 10 | 13 | - |
C | 20 | - | 12 | 5 |
Цена 1 кг корма (руб) | 16 | 15 | 12 | 20 |
=(400,180,200)
10.
Вещество | Количество единиц вещества, содержащегося в 1 кг корма каждого вида | |||
1 | 2 | 3 | 4 | |
A | 10 | 5 | 7 | 6 |
B | - | 7 | 8 | 9 |
C | 20 | 7 | 12 | - |
Цена 1 кг корма (руб) | 9 | 11 | 12 | 10 |
=(400,180,200)
- Учебное пособие
- Оглавление
- 2. Элементы линейной алгебры 21
- 3. Линейное программирование 48
- 4. Теория двойственности в линейном программировании 98
- 5. Целочисленные модели исследования операций 137
- 6. Экономические задачи, сводящиеся к транспортной модели 160
- Введение в исследование операций
- 1.1 Основные определения
- Этапы исследования операций
- Домашнее задание №1
- 2. Элементы линейной алгебры
- 2.1. Алгебра матриц
- 2.1.1. Виды матриц
- 2.1.2. Действия над матрицами
- Домашнее задание №2
- 2.2. Вычисление определителей
- Домашнее задание №3
- 2.3. Решение систем алгебраических уравнений
- 2.3.1. Основные понятия и определения
- 2.3.2. Формулы крамера и метод обратной матрицы
- 2.3.3. Метод жордана-гаусса
- Домашнее задание №5
- 2.4. Векторное пространство
- 2.4.2. Размерность и базис векторного пространства
- Домашнее задание №6
- 2.5. Решение задач линейной алгебры с помощью ms excel
- 3. Линейное программирование
- 3.1. Постановки задачи линейного программирования
- 3.1.1. Общая постановка задачи линейного программирования
- 3.1.2. Основная задача линейного программирования
- 3.1.3. Каноническая задача линейного программирования
- 3.2. Графический метод решения злп
- Домашнее задание №7
- Домашнее задание №8
- 3.3. Анализ решения (модели) на чувствительность
- Домашнее задание №9
- 3.4. Решение линейных моделей симплекс-методом.
- Переход от одной к-матрицы злп к другой к-матрице
- Алгоритм симплекс-метода
- Домашнее задание №10
- 3.4. Двойственный симплекс-метод (р-метод)
- Определение р-матрицы злп
- Условия перехода от одной р-матрицы злп к другой
- Алгоритм р-метода
- Решение задач р-методом
- Домашнее задание №11
- Домашнее задание №12
- 3.5. Решение злп двухэтапным симплекс-методом
- Первый этап - решение вспомогательной задачи
- Второй этап - решение исходной задачи
- Домашнее задание №13
- 4. Теория двойственности в линейном программировании
- 4.1. Определение и экономический смысл двойственной злп
- 4.2. Основные положения теории двойственности
- Получение оптимального плана двойственной задачи на основании теоремы 4
- На первой итерации получен оптимальный план злп (4.24).
- 4.3. Решение злп с помощью Ms Excel
- 4.4. Анализ решения злп на основе отчетов ms excel
- 5. Целочисленные модели исследования операций
- 5.1. Метод ветвей и границ решения целочисленных задач линейного программирования (цзлп)
- X1, х2 0, целые.
- Подробное описание метода
- 5.2. Задача коммивояжера
- Применение метода ветвей и границ для решения задачи коммивояжера
- Ветвление
- Построение редуцированных матриц и и вычисление оценок снизу
- Формирование списка кандидатов на ветвление
- 6. Экономические задачи, сводящиеся к транспортной модели
- 6.1.Транспортная задача линейного программирования
- Методы составления первоначальных опорных планов
- Метод потенциалов решения транспортной задачи
- Проверка выполнения условия оптимальности для незанятых клеток
- Выбор клетки, в которую необходимо поместить перевозку
- Построение цикла и определение величины перераспределения груза
- Проверка нового плана на оптимальность
- Определение оптимального плана транспортных задач, имеющих некоторые усложнения в их постановке
- 6.2.Экономические задачи, сводящиеся к транспортной модели
- Оптимальное распределение оборудования
- Формирование оптимального штата фирмы
- Задача календарного планирования производства
- Модель без дефицита
- Модель с дефицитом
- 6.3.Задача о назначениях
- Венгерский алгоритм
- Оптимальное исследование рынка
- Оптимальное использование торговых агентов