
- •Кpаматоpск дгма 2000
- •Лабораторная работа 7 Решение задач линейного программирования графическим методом
- •Порядок выполнения работы
- •Общие указания
- •Методика решения задачи линейного программирования графическим методом
- •Примеры решения задач линейного программирования графическим методом
- •Задания к лабораторной работе
- •Продолжение таблицы 1
- •Содержание отчета
- •Лабораторная работа 8 Решение задач линейного программирования (лп) симплексным методом с использованием симплекс-таблиц
- •Порядок выполнения работы
- •Общие указания
- •Алгоритм симплексного метода
- •Пример решения задачи лп симплекс-методом
- •Задания к лабораторной работе
- •Содержание отчета
- •Лабораторная работа 9 Моделирование и решение задач лп на эвм
- •Порядок выполнения работы
- •Общие указания
- •Описание работы программы simc
- •Пример моделирования и решения задачи лп с использованием программы simc
- •Задания к лабораторной работе
- •Содержание отчета
- •Лабораторная работа 10 Моделирование транспортных задач и их решение методом потенциалов
- •Порядок выполнения работы
- •Общие указания
- •Построение исходного опорного плана транспортной задачи
- •Алгоритм метода потенциалов
- •Пример моделирования и решения транспортной задачи методом потенциалов
- •Задания к лабораторной работе
- •Содержание отчета
- •Лабораторная работа 11 Решение транспортной задачи лп на эвм
- •Лабораторная работа 12
- •Программирования
- •Общие указания
- •Общая методика решения задачи методом динамического программирования
- •Методика решения задачи оптимального распределения средств на расширение производства методом динамического программирования
- •Пример решения задачи оптимального распределения средств методом динамического программирования
- •Задания к лабораторной работе
- •Продолжение таблицы 22
- •Содержание отчета
- •Список рекомендуемой литературы
- •Приложеhие а Задача 1
- •Задача 2
- •Задача 3
- •Задача 4
- •Задача 5
- •Задача 6
- •Задача 7
- •Задача 8
- •Задача 9
- •Задача 10
- •Задача 11
- •Задача 12
- •Задача 13
- •Задача 14
- •Задача 15
- •Задача 16
- •Задача 17
- •Задача 18
- •Задача 19
- •Задача 20
- •Задача 21
- •Задача 22
- •Задача 23
- •Задача 24
- •Задача 25
- •Приложение а . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
Задача 10
Кондитерская фабрика для производства трех видов карамели А, В, С использует три вида основного сырья: сахарный песок, патоку и фруктовое пюре. Нормы расхода сырья каждого вида на производство 1 т карамели данного вида приведены в таблице А.9. В ней же указано общее количество сырья каждого вида, которое может быть использовано фабрикой, а также приведена прибыль от реализации 1т карамели каждого вида.
Определить оптимальный план производства продукции кондитерской фабрики, обеспечивающий максимальную прибыль от ее реализации, если максимальный выпуск карамели вида А составляет 120 т.
Таблица А.9
Вид сырья |
Нормы расхода, т, на 1 т карамели |
Общее количество сырья, т |
||
А |
В |
С |
||
Сахарный песок |
0.8 |
0.5 |
0.6 |
800 |
Патока |
0.4 |
0.4 |
0.3 |
600 |
Фруктовое пюре |
- |
0.1 |
0.1 |
120 |
Прибыль, гр. |
108 |
112 |
126 |
|
Задача 11
При откорме животных каждое животное ежедневно должно получить не менее 60 ед. питательного вещества А, не менее 50 ед. вещества В и не менее 12 ед. вещества С. Указанные вещества содержат три вида корма. Содержание единиц питательных веществ в 1 кг каждого из видов корма приведено в таблице А.10.
Таблица А.10
Питательных веществ |
Количество ед. питательных веществ в 1 кг корма вида |
||
1 |
2 |
3 |
|
А |
1 |
3 |
4 |
В |
2 |
4 |
2 |
С |
1 |
4 |
3 |
Цена 1 кг корма вида 1 составляет 9 к., корма вида 2 - 12 к., корма вида 3 - 10 к.
Составить дневной рацион, обеспечивающий получение необходимого количества питательных веществ при минимальных денежных затратах, если заданы предельные нормы суточной выдачи: корма вида 2 - не более 10 кг, корма вида 3 - не более 12 кг.
Задача 12
На швейной фабрике для изготовления четырех видов изделий может быть использована ткань трех артикулов. Нормы расхода ткани на пошив одного изделия приведены в таблице А.11, там же указаны имеющееся в распоряжении фабрики общее количество тканей и цена одного изделия данного вида.
Таблица А.11
Артикул ткани |
Нормы расхода ткани, т, на одно изделие вида |
Общее количество ткани, м |
|||
1 |
2 |
3 |
4 |
||
А |
1 |
- |
2 |
1 |
180 |
Б |
- |
1 |
3 |
2 |
210 |
В |
4 |
2 |
- |
4 |
800 |
Цена одного изделия, гр. |
9 |
6 |
4 |
7 |
|
Определить, сколько изделий каждого вида должна произвести фабрика, чтобы стоимость изготовления продукции была максимальной, если минимальный выпуск изделий второго вида составляет 100 шт., а третьего вида - 30 шт.