Investigación de Operaciones Claudio Ayala Silva Modelo de Programación Lineal. Instituto IACC 01-03-2021

Investigación de Operaciones.
Claudio Ayala Silva
Modelo de Programación Lineal.
Instituto IACC
01-03-2021
Desarrollo
1.- 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.
Item Vitaminas (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
b) Determinar la función objetivo y las restricciones.
c) Expresar el modelo final, representar el espacio factible y determinar la solución
óptima.
a) Definir el problema:
De acuerdo con la información proporcionada, se puede visualizar que el alimento A

tiene una diferencia de 180 pesos más, sin embargo, la diferencia radica en la vitamina y
minerales que contiene el alimento A y B.
1. Variables
V: Vitaminas
(mg) M:
Minerales (mg)
X: unidades del alimento A en Kg que debe incorporar a la dieta
Y: unidades del alimento B en Kg que debe incorporar a la dieta
C: Función Objetivo
b) Determinar la función objetivo y las restricciones.
𝑥𝑗 es el mg en vitamina y minerales que debe consumir el deportista.
𝑖𝑗: son los 240 miligramos de vitaminas y 120 miligramos de minerales que debe
consumir el deportista, según indicaciones médicas.
En este caso la función objetivo se debe minimizar con la finalidad de optimizar la

producción de A y B obteniendo un menor costo en su dieta.
 El costo que se obtiene de la producción del alimento A = X*850

 El costo que se obtiene de la producción del alimento B = Y*670
 Considerando que, C corresponde al costo, la función objeto para minimizar
seria:
Min C = X * 850 + Y* 670
Las restricciones del problema vienen dadas por las siguientes inecuaciones:
 El consumo mínimo de vitaminas = 3x + 8y ≥ 240

 El consumo mínimo de minerales = 6x + 2y ≥ 120
 siempre se debe cumplir que la cantidad a producir = x ≥ 0
 siempre se debe cumplir que la cantidad a producir = y ≥ 0
c) Expresar el modelo final, representar el espacio factible y determinar la solución
óptima.
De esta forma queda representado el modelo final para minimizar los costos:
Min .C= X∗850+Y

∗670
s . a 3 x+ 8 y≥
240 6 x+ 2 y ≥
120
X≥ 0
Y ≥0
Graficando las restricciones:
Restricción 1:
3x+8y = 240
Y =240 – 3X / 8
Restricción 2:
6x + 2y = 120
3x + y= 60
Y= 60- 3x
Igualando las restricciones para encontrar el punto de intersección:
60-3x = 240 -3x / 8
(60−3 x ) ∗ 8=240−3 x
480−24 x=240−3 x
240=21 x
x=240 /21
X= 11,42
Reemplazando en la restricción 1:
Y = 240-3 * x /8
Y = 240 – 3 * 11,42 / 8
Y = 205,74 /8
Y= 25,71
Reemplazando en la restricción 2:
EJE Y
Y= 60 – 3x
Y= 60 – 3* 11,42
Y = 25,74
Vitaminas 3x + 8y >= 240
Minerales 6x + 2y >= 120
Se debe consumir como mínimo x >= 0
(No Negatividad) y >= 0
Restricción 1 Restricción 2
3x + 8y = 240 6x + 2y = 120
y=(240-3x)/8 y=(120-6x)/2
Y= 60-3 x
 Cuando X = 11,42 las restricciones 1 y 2 son iguales, por lo tanto, se cruzan.

Ahora se procede a graficar
Espacio Factible
70
50
40 y= (240-3x)/8
Y= 60 -3x
30
20
10
0 0 5 10 15 20 25
EJE X
Reemplazando el punto (0,0) en ambas restricciones y corroborando si cumplen

o no las respectivas desigualdades.
3 x+ 8 y≥ 240
0 ≥ 240
Se cumplen, los valores que van por debajo de las rectas son posibles soluciones.
6x + 2y ≥ 120
0≥ 120
Se cumplen, los valores que van por debajo de las rectas son posibles soluciones.
Las soluciones factibles son: (0,0) , (0,30) , (11,42, 25,74), (20,0)
VERTICES DEL ESPACIO FACTIBLE FUNCION OBJETIVO

X Y 850X+670Y
0 0 $
0 30 $20100
11,42 (12) 25,74 (26) $27620
20 0 $17000
De acuerdo a la ejercitación y aplicación 3, se puede concluir que la solución óptima es

(11,42 , 25,74) y para minimizar el costo, el hombre deportista debe incluir en su periodo
de dieta 11,42 (12) Kg de alimento A y 25,74 (26) Kg de alimento B.
Resultado Final : el deportista debe incluir 12 alimentos A y 26 alimentos B para

cumplir con su mínimo requerido.
Verificación restricciones:
1: 3 x+ 8 y≥ 240
3∗12+ 8∗26 ≥240
244 ≥ 240
2: 6 x +2 y ≥ 120
6∗12+2∗26 ≥ 120
124 ≥120
Y se logra un costo mínimo de $27.620.
Bibliografía
Información entregada por IACC Semana 6, Investigación de Operaciones, Modelo de

Programación Lineal
Recursos Adicionales
https://www.youtube.com/watch?v=wsywXvBMjso&ab_channel=IESCampusIESCampus

Investigación de Operaciones Claudio Ayala Silva Modelo de Programación Lineal. Instituto IACC 01-03-2021

Cargado por

Copyright:

Formatos disponibles

Investigación de Operaciones Claudio Ayala Silva Modelo de Programación Lineal. Instituto IACC 01-03-2021

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Investigación de Operaciones Claudio Ayala Silva Modelo de Programación Lineal. Instituto IACC 01-03-2021

Cargado por

Copyright:

Formatos disponibles

Investigación de Operaciones.

Claudio Ayala Silva

Modelo de Programación Lineal.

Item Vitaminas (mg) Minerales (mg) Precio ($)

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

De acuerdo con la información proporcionada, se puede visualizar que el alimento A

X: unidades del alimento A en Kg que debe incorporar a la dieta

Y: unidades del alimento B en Kg que debe incorporar a la dieta

𝑥𝑗 es el mg en vitamina y minerales que debe consumir el deportista.

consumir el deportista, según indicaciones médicas.

En este caso la función objetivo se debe minimizar con la finalidad de optimizar la

 El costo que se obtiene de la producción del alimento A = X*850

Min C = X * 850 + Y* 670

 El consumo mínimo de vitaminas = 3x + 8y ≥ 240

Min .C= X∗850+Y

Graficando las restricciones:

Igualando las restricciones para encontrar el punto de intersección:

60-3x = 240 -3x / 8

Vitaminas 3x + 8y >= 240

Minerales 6x + 2y >= 120

Se debe consumir como mínimo x >= 0

(No Negatividad) y >= 0

 Cuando X = 11,42 las restricciones 1 y 2 son iguales, por lo tanto, se cruzan.

Reemplazando el punto (0,0) en ambas restricciones y corroborando si cumplen

Las soluciones factibles son: (0,0) , (0,30) , (11,42, 25,74), (20,0)

VERTICES DEL ESPACIO FACTIBLE FUNCION OBJETIVO

De acuerdo a la ejercitación y aplicación 3, se puede concluir que la solución óptima es

Resultado Final : el deportista debe incluir 12 alimentos A y 26 alimentos B para

Y se logra un costo mínimo de $27.620.

Información entregada por IACC Semana 6, Investigación de Operaciones, Modelo de

También podría gustarte