Scribd
Cargar
521 vistas6 páginas

Dieta óptima con programación lineal

Este documento presenta un modelo de programación lineal para resolver un problema de dieta de un deportista que busca minimizar costos. Se deben determinar las cantidades óptimas de dos alimentos (A y B) sujetos a restricciones nutricionales. El modelo formula una función objetivo de minimización de costos y restricciones de vitaminas y minerales. La solución óptima es consumir 11 unidades de alimento A y 26 unidades de alimento B para un costo mínimo de $26,770.

Cargado por

Cristian Mauricio Culun Castro
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
521 vistas6 páginas

Dieta óptima con programación lineal

Este documento presenta un modelo de programación lineal para resolver un problema de dieta de un deportista que busca minimizar costos. Se deben determinar las cantidades óptimas de dos alimentos (A y B) sujetos a restricciones nutricionales. El modelo formula una función objetivo de minimización de costos y restricciones de vitaminas y minerales. La solución óptima es consumir 11 unidades de alimento A y 26 unidades de alimento B para un costo mínimo de $26,770.

Cargado por

Cristian Mauricio Culun Castro
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Modelo de programación lineal

Nota máxima

Investigación de Operaciones

Instituto IACC

04 Octubre 2020
Desarrollo

1. Un deportista debe hacer una dieta durante un periodo de entrenamiento, en la que


necesita incluir dos tipos de alimentos: A y B. El precio del alimento A es de $850 y para
el alimento B de $670. Cada kg del alimento A contiene 3 miligramos de vitaminas y 6
miligramos de minerales, el alimento B contiene 8 miligramos de vitamina y 2
miligramos de minerales. Según indicaciones médicas, debe consumir 240 miligramos de
vitamina y 120 miligramos de minerales. La información se puede resumir en la siguiente
tabla:

ITEM VITAMINAS MINERALES PRECIO


Alimento “A” 3 6 850
Alimento “B” 8 2 670
Consumo mínimo 240 120

Determinar el modelo final que permita minimizar los costos de la dieta.

a) Definir el problema

Se debe determinar la cantidad de cada alimento A y B a ingerir en su periodo de


entrenamiento que permita obtener el menor costo de la dieta.

x = cantidad unidades alimento A.


y = cantidad unidad alimento B.

b) Determinar la función objetivo y las restricciones

Función Objetivo

- Precio alimento A es de 850x


- Precio alimento B es de 670y
- Se debe minimizar costos de dieta
- F.O Min C = 850x + 670y

Restricciones

- La cantidad de vitaminas para ingresar a la dieta tiene un consumo mínimo de 240


miligramos, es decir: 3x + 8y ≥ 240.

- La cantidad de minerales para ingresar a la dieta tiene un consumo mínimo de 120


miligramos, es decir: 6x + 2y ≥ 120.

- Se debe cumplir que x ≥ 0; y ≥ 0.


3x + 8y = 240

3x + 8y = 240
3*0 + 8y = 240
8y = 240
240
y=
8
y = 30
(0,30)

3x + 8y = 240
3x + 8*0 = 240
3x = 240
240
x=
3
x = 80
(80,0)

6x + 2y =120

6x + 2y = 120
6*0 + 2y = 120
2y = 120
120
y=
2
y = 60
(0,60)

6x + 2y = 120
6x + 2*0 = 120
6x = 120
120
x=
6
x = 20
(20,0)
c) Expresar el modelo final, representar el espacio factible y determinar la función
óptima.

Modelo Final

Min C=850 x +670 y

( )
s.a.
3 x +8 y ≥ 240
6 x+ 2 y ≥120
x≥0
y ≥0

Representar espacio factible

Recta 1

P11 = (80,0)
P12= (0,30)

Recta 2

P21 = (20,0)
P22 = (0,60)
region factible
70

60

50

40

30

20

10

0
0 10 20 30 40 50 60 70 80 90

Calculo V2:

3x + 8y = 240
6x + 2y = 120

-3x + 6y = 120
3x = 6y - 120
x = 2y - 40

se reemplaza x en la primera ecuación para determinar el valor de Y.

3(2y - 40) +8y=240


6y – 120 + 8y = 240
14y= 360
180
y= ≈ 25,7 ≈ 26
7

con ese valor se determina el valor de X.

180
x=2 – 40
7
80
x= ≈ 11,4 ≈ 11
7

Solución Óptima

Vértice X Y Min C = 850x + 670y


V1 0 60 $40.200
V2 11 26 $26.770
V3 80 0 $68.000

Respuesta: Para que el costo sea mínimo, la dieta debe contener 11unidades de
alimento tipo “A” y 26 unidades del alimento tipo “B” para que el costo sea de
$26.770.

Nota: Deje todo en entero ya que utilizo unidades, si hubiera dejado con decimales el
costo sería de $26.942.

Bibliografía

IACC, 2019, Semana N° 6, Investigación de Operaciones, Modelo de Programación Lineal. Disponible


en:
https://campus.iacc.cl/ultra/courses/_7602_1/outline/assessment/_734391_1/overview/at
tempt/_1098159_1?courseId=_7602_1

También podría gustarte