Читайте также: |
|
Тогда суммарное количество усл. ед. белка в рационе равно .
В организме же белка должно быть не меньше необходимого количества, т. е. не меньше 22. Получим первое ограничение .
Рассуждая аналогично, и просматривая строку «жиры» данной таблицы, получим второе ограничение:
Просматривая строку «углеводы» данной таблицы, получим третье ограничение:
Учтем, что переменные , должны быть неотрицательными (нельзя купить отрицательное число единиц продукта).
Математическая модель исходной задачи имеет вид:
,
,
,
, .
Строим в прямоугольной декартовой системе координат прямые.
1. .
х1 | ||
х2 |
2. .
х1 | ||
х2 |
3. .
х1 | ||
х2 | 11,5 |
Каждая из этих прямых разбивает плоскость на две полуплоскости. Только одна из полуплоскостей является решением соответствующего неравенства. Пересечение решений трех неравенств является решением системы – многоугольником решений.
Возьмем точку (1; 1) и подставим в каждое неравенство системы.
1. не верно. Часть плоскости, в которой лежит точка (1; 1) не является решением неравенства .
2. не верно. Часть плоскости, в которой лежит точка (1; 1) не является решением неравенства .
3. не верно. Часть плоскости, в которой лежит точка (1; 1) не является решением неравенства .
Учтем, что , . Заштриховав соответствующие области, получим многоугольник решений АВСЕ – неограничен сверху.
Строим вектор с началом в точке (0; 0) и концов в точке (3; 6). Перпендикулярно вектору проводим прямую .
Необходимо получить минимум функции цели, т. е. . Параллельным переносом передвигаем прямую до тех пор пока весь многоугольник не окажется сверху. В точке С пересеклись две прямые: и . Следовательно, координаты точки С находим из системы уравнений этих прямых.
, ,
; .
Получили С (8; 2)
Подставляя координаты точки С в уравнение функции цели, получим:
Zmin= .
Ответ: необходимо купить 8 ед. продукта П1 и 2 ед. продукта П2, минимальные денежные затраты равны 50 ден. ед.
№ 18
=50, =140, =20, С1=4, С2=3, А= .
Решение.
Данные задачи представим в таблице:
Питательные вещества | Продукты | Необходимое количество | |
П1 | П2 | ||
белки | |||
жиры | |||
углеводы | |||
Цена | |||
количество |
Пусть - количество единиц продукта П1, - количество единиц продукта П2, которое планируется закупить. Таблица дополнена этими переменными.
С учетом цены за каждую единицу продукта, покупателю необходимо будет заплатить следующую сумму: z= денежных единиц. Т. о. целевая функция z(x) будет выражать стоимость рациона, которую необходимо минимизировать:
Продукты необходимо закупить в таком количестве, чтобы обеспечить организм необходимым количеством питательных веществ, т. е. переменные , должны удовлетворять ограничениям.
В одной единице продукта П1 содержится 10 усл. ед. белка, тогда в х1 единицах содержится единиц белка. В одной единице продукта П2 содержится 3 усл. ед. белка, тогда в х2 единицах содержится усл. ед. белка.
Тогда суммарное количество усл. ед. белка в рационе равно .
В организме же белка должно быть не меньше необходимого количества, т. е. не меньше 50. Получим первое ограничение .
Рассуждая аналогично, и просматривая строку «жиры» данной таблицы, получим второе ограничение:
Просматривая строку «углеводы» данной таблицы, получим третье ограничение:
Учтем, что переменные , должны быть неотрицательными (нельзя купить отрицательное число единиц продукта).
Математическая модель исходной задачи имеет вид:
,
,
,
, .
Строим в прямоугольной декартовой системе координат прямые.
1. .
х1 | ||
х2 |
2. .
х1 | ||
х2 |
3. .
х1 | ||
х2 |
Каждая из этих прямых разбивает плоскость на две полуплоскости. Только одна из полуплоскостей является решением соответствующего неравенства. Пересечение решений трех неравенств является решением системы – многоугольником решений.
Возьмем точку (1; 1) и подставим в каждое неравенство системы.
1. не верно. Часть плоскости, в которой лежит точка (1; 1) не является решением неравенства .
2. не верно. Часть плоскости, в которой лежит точка (1; 1) не является решением неравенства .
3. не верно. Часть плоскости, в которой лежит точка (1; 1) не является решением неравенства .
Учтем, что , . Заштриховав соответствующие области, получим многоугольник решений АВСЕ – неограничен сверху.
Строим вектор с началом в точке (0; 0) и концов в точке (4; 3). Перпендикулярно вектору проводим прямую .
Необходимо получить минимум функции цели, т. е. . Параллельным переносом передвигаем прямую до тех пор пока весь многоугольник не окажется сверху. В точке В пересеклись две прямые: и . Следовательно, координаты точки В находим из системы уравнений этих прямых.
, ,
; .
Получили В (2; 10)
Подставляя координаты точки В в уравнение функции цели, получим:
Zmin= .
Ответ: необходимо купить 2 ед. продукта П1 и 10 ед. продукта П2, минимальные денежные затраты равны 38 ден. ед.
№ 19
=40, =104, =20, С1=7, С2=5, А= .
Решение.
Данные задачи представим в таблице:
Питательные вещества | Продукты | Необходимое количество | |
П1 | П2 | ||
белки | |||
жиры | |||
углеводы | |||
Цена | |||
количество |
Пусть - количество единиц продукта П1, - количество единиц продукта П2, которое планируется закупить. Таблица дополнена этими переменными.
С учетом цены за каждую единицу продукта, покупателю необходимо будет заплатить следующую сумму: z= денежных единиц. Т. о. целевая функция z(x) будет выражать стоимость рациона, которую необходимо минимизировать:
Продукты необходимо закупить в таком количестве, чтобы обеспечить организм необходимым количеством питательных веществ, т. е. переменные , должны удовлетворять ограничениям.
В одной единице продукта П1 содержится 8 усл. ед. белка, тогда в х1 единицах содержится единиц белка. В одной единице продукта П2 содержится 2 усл. ед. белка, тогда в х2 единицах содержится усл. ед. белка.
Тогда суммарное количество усл. ед. белка в рационе равно .
В организме же белка должно быть не меньше необходимого количества, т. е. не меньше 40. Получим первое ограничение .
Рассуждая аналогично, и просматривая строку «жиры» данной таблицы, получим второе ограничение:
Просматривая строку «углеводы» данной таблицы, получим третье ограничение:
Учтем, что переменные , должны быть неотрицательными (нельзя купить отрицательное число единиц продукта).
Математическая модель исходной задачи имеет вид:
,
,
,
, .
Строим в прямоугольной декартовой системе координат прямые.
1. .
х1 | ||
х2 |
2. .
х1 | ||
х2 |
3. .
х1 | ||
х2 |
Каждая из этих прямых разбивает плоскость на две полуплоскости. Только одна из полуплоскостей является решением соответствующего неравенства. Пересечение решений трех неравенств является решением системы – многоугольником решений.
Возьмем точку (1; 1) и подставим в каждое неравенство системы.
1. не верно. Часть плоскости, в которой лежит точка (1; 1) не является решением неравенства .
2. не верно. Часть плоскости, в которой лежит точка (1; 1) не является решением неравенства .
3. не верно. Часть плоскости, в которой лежит точка (1; 1) не является решением неравенства .
Учтем, что , . Заштриховав соответствующие области, получим многоугольник решений АВСЕ – неограничен сверху.
Строим вектор с началом в точке (0; 0) и концов в точке (7; 5). Перпендикулярно вектору проводим прямую .
Необходимо получить минимум функции цели, т. е. . Параллельным переносом передвигаем прямую до тех пор пока весь многоугольник не окажется сверху. В точке В пересеклись две прямые: и . Следовательно, координаты точки В находим из системы уравнений этих прямых.
, ,
; .
Получили В (3; 8)
Подставляя координаты точки В в уравнение функции цели, получим:
Zmin= .
Ответ: необходимо купить 3 ед. продукта П1 и 8 ед. продукта П2, минимальные денежные затраты равны 61 ден. ед.
№ 20
=138, =60, =110, С1=6, С2=10, А= .
Решение.
Данные задачи представим в таблице:
Питательные вещества | Продукты | Необходимое количество | |
П1 | П2 | ||
белки | |||
жиры | |||
углеводы | |||
Цена | |||
количество |
Пусть - количество единиц продукта П1, - количество единиц продукта П2, которое планируется закупить. Таблица дополнена этими переменными.
С учетом цены за каждую единицу продукта, покупателю необходимо будет заплатить следующую сумму: z= денежных единиц. Т. о. целевая функция z(x) будет выражать стоимость рациона, которую необходимо минимизировать:
Продукты необходимо закупить в таком количестве, чтобы обеспечить организм необходимым количеством питательных веществ, т. е. переменные , должны удовлетворять ограничениям.
В одной единице продукта П1 содержится 23 усл. ед. белка, тогда в х1 единицах содержится единиц белка. В одной единице продукта П2 содержится 6 усл. ед. белка, тогда в х2 единицах содержится усл. ед. белка.
Тогда суммарное количество усл. ед. белка в рационе равно .
В организме же белка должно быть не меньше необходимого количества, т. е. не меньше 138. Получим первое ограничение .
Рассуждая аналогично, и просматривая строку «жиры» данной таблицы, получим второе ограничение:
Просматривая строку «углеводы» данной таблицы, получим третье ограничение:
Учтем, что переменные , должны быть неотрицательными (нельзя купить отрицательное число единиц продукта).
Математическая модель исходной задачи имеет вид:
,
,
,
, .
Строим в прямоугольной декартовой системе координат прямые.
1. .
х1 | ||
х2 | 11,5 |
2. .
Дата добавления: 2015-07-14; просмотров: 71 | Нарушение авторских прав
<== предыдущая страница | | | следующая страница ==> |
Задачи 1-10 2 страница | | | Задачи 1-10 4 страница |