Вы находитесь на странице: 1из 6

Modelo de programación lineal

Claudio Apablaza Jeldes

Investigación de Operaciones

Instituto IACC

31/05/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

3x + 8y = 240
3x + 8*0 = 240
3x = 240
240
x=
3
x = 80

6x + 2y =120

6x + 2y = 120
6*0 + 2y = 120
2y = 120
120
y=
2
y = 60

6x + 2y = 120
6x + 2*0 = 120
6x = 120
120
x=
6
x = 20
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

x = 80
y = 30

Recta 2

x = 20
y = 60

80
70 V1 Region Factible

60
3x + 8y = 240
50
40
V2
30
20 6x + 2y = 120

10
V3
0 10 20 30 40 50 60 70 80
Calculo V2:

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

-3x + 6y = 120
-3 * 0 + 6y = 120
6y = 120
120
y=
6
y = 20

6x + 2y =120
6x + 2 * 20 = 120
6x + 40 = 120
6x = 120 – 40
6x = 80
80
x=
6
x = 13.3

Solución Óptima

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


V1 0 60 $40.200
V2 13.3 20 $24.705
V3 80 0 $68.000

Respuesta: Para que el costo sea mínimo, la dieta debe contener 13.3 unidades de
alimento tipo “A” y 20 unidades del alimento tipo “B” para que el costo sea de
$24.705.
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

Оценить