Modelo de programación lineal

Investigación de Operaciones.
Instituto IACC
01 de Junio 2020

Desarrollo
 Un deportista debe hacer una dieta durante un período de entrenamiento,
en la que necesita incluir dos tipos de alimento: 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
vitaminas y 2 miligramos de minerales. Según indicaciones médicas, debe consumir
240 miligramos de vitaminas y 120 miligramos de minerales. La información se puede
resumir en la siguiente tabla:

Ítem Vitamina (mg) Minerales (mg) 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.

El problema por definir seria, como buscar la manera de minimizar el costo de los
alimentos A y B para incluir en su dieta; identificaremos las variables:

X = Alimento A que debe incluir en su dieta, cantidad en kg.

Y = Alimento B que debe incluir en su dieta, cantidad en kg.

b) Determinar la función objetivo y las restricciones.

Según lo expresado la función objetivo sería;

Max C = 850x + 670y Y las restricciones son: 3x + 8y ≥240

6x + 2y ≥ 120

X≥0

Y≥0

c) Expresar el modelo final, representar el espacio factible y determinar la solución

óptima.

Expresaremos el modelo final y quedaría:

Max C = 850x + 670y
s.a. 3x + 8y ≥ 240
6x + 2y ≥ 120
X≥0
Y≥0
X=0 X = 10 X = 20 X = 30
Y = 240 / 8 = 30 Y = (240-30)/ 8 = 26,25 Y = (240-60)/ 8 = 22,5 ≈ Y = (240-90)/ 8 = 18,75
Y = 120 / 2 = 60 Y = (120-60) / 2 = 30 23 ≈ 19
Y = (120-120) / 2 = 0 Y = (120-180) / 2 = -30
X = 40 X = 50 X = 60 X = 70
Y = (240-30)/ 8 = 15 Y = (240-150)/ 8 = Y = (240-30)/ 8 = 7,5 ≈ 8 Y = (240-210)/ 8 = 3,75
Y = (120-240) / 2 = -60 Y= 11,25 =11 Y = (120-360) / 2 = -120 ≈4
Y = (120-300) / 2 = -90 Y = (120-420) / 2 = -150
X = 80 X = 90
Y = (240-240)/ 8 = 0 Y = (240-30)/ 8 =
Y = (120-480) / 2 =-180 Y = 3,75 ≈ 4
Y = (120-540) / 2 = -210
 x Restriccion1 Restriccion2
0 30 60
10 26 30
20 23 0
30 19 -30
40 15 -60
50 11 -90
60 8 -120
70 4 -150
80 0 -180
90 -4 -210

Evaluamos las restricciones y determinamos putos de prueba (0,0), así tendremos el espacio
factible;
3x + 8y ≥240
0 ≥ 240
6x + 2y ≥ 120
0 ≥ 120
Los resultados obtenidos son falsos por lo que las soluciones posibles están sobre la recta,
para esto tendremos que encontrar los vértices igualando las restricciones;
(240 – 3x) / 8 = (120 – 6X) / 2
240-3x = ((120-6x) / 2) * 8
240 – 3x = (120 – 6x) * 4
240 – 3x = 480 – 24x
24x – 3x = 480 – 240
21x = 240
X = 11,43

*Teniendo el valor de X ahora obtendremos el valor de Y según su ecuación seria:

Y = (240-3x) /8
Y= 25,71
Con las restricciones, hallamos valores para X e Y, y estas las remplazamos en la función, y
así determinar donde bajar los costos.

Vértices del espacio factible Función Objetivo

X Y 850 X + 670 Y
0 60 40200
11,42 25,71 26932,7
80 0 68000

*Como resumen tendremos que para obtener una baja de costos en este caso se debiera
incluir a su dieta 11.42 kg de A y 25.71 de B.

Bibliografía
-Contenido semana 6 IACC 2020, Modelo de programación lineal.
https://learn-us-east-1-prod-fleet01-xythos.s3.amazonaws.com/5bfc47e587d3b/240355?response-
cache-control=private%2C%20max-age%3D21600&response-content-disposition=inline%3B
%20filename%2A%3DUTF-8%27%27S6_INVESTIGACI%25C3%2593N%2520DE
%2520OPERACIONES-%2520Contenido.pdf&response-content-type=application%2Fpdf&X-
Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Date=20200531T030000Z&X-Amz-
SignedHeaders=host&X-Amz-Expires=21600&X-Amz-
Credential=AKIAZH6WM4PLTYPZRQMY%2F20200531%2Fus-east-
1%2Fs3%2Faws4_request&X-Amz-
Signature=ada95a1c8d50330a50db0107fb0a3c1f21894c0c7f9f3e8a6e210186e8290f94

-Recursos adicionales semana 6, infografía.

https://learn-us-east-1-prod-fleet01-xythos.s3.amazonaws.com/5bfc47e587d3b/240400?response-
cache-control=private%2C%20max-age%3D21600&response-content-disposition=inline%3B
%20filename%2A%3DUTF-8%27%27IO%2520S6.pdf&response-content-type=application
%2Fpdf&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Date=20200531T030000Z&X-
Amz-SignedHeaders=host&X-Amz-Expires=21600&X-Amz-
Credential=AKIAZH6WM4PLTYPZRQMY%2F20200531%2Fus-east-
1%2Fs3%2Faws4_request&X-Amz-
Signature=22a0227c8b9725c0304b5ffeafc95ea223b386ad8410dd7eada801d9edc5ecd7

-Recursos adicionales semana6, Introducción a la programación lineal

. https://www.youtube.com/watch?v=wsywXvBMjso

-Información complementaria semana 6

https://www.youtube.com/watch?v=SN3zn4G8ekU

https://goo.gl/cWjVVF