Modelo de Programación Lineal

Investigación de operaciones.

Francisco Miranda

Instituto IACC

05 de octubre del 2020

INSTRUCCIONES:

1. Leer el nombre de la tarea.

2. Leer contenidos de la semana 6.

3. Revisar el material complementario disponible en recursos adicionales.

4. Las respuestas a las preguntas de la tarea deben ser una elaboración propia. Usted se apoyará

en los contenidos de la semana y también puede hacerlo con otros textos, pero siempre debe

identificar a los autores y citar las fuentes. Recuerde agregar la bibliografía al final de la tarea en

formato APA. Cuide su redacción y ortografía. Puede consultar en el Foro Novedades el

documento de Normas APA.

DESARROLLO DE LA TAREA:

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:

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

a) Definir el problema (2 puntos).

El problema se define como minimizar costos para el consumo de minerales y vitaminas

según indicación médica.

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

Función objetivo: Min C= 850x + 670y

Restricciones: S.a 3x + 8y ≥ 240 corresponde a vitaminas

6x + 2y ≥ 120 corresponde a minerales
x ≥ 0, y ≥ 0

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

óptima (5 puntos).

Min C= 850x + 670y

S.a 3x + 8y ≥ 240

6x + 2y ≥ 120

x ≥ 0, y ≥ 0

Espacio factible:

Restricción 1:

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

3 x + 8 * 0 = 240 = (80, 0)
 Restricción 2

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

6x + 2*0 = 120 = ( 20 , 0)

Vértices

(240-3x) /8 = (120-6x) /2

2*(240-3x) = 8*((120-6x)

480-6x = 960-48x

48x-6x = 960- 480

42x = 480

X= 480 / 42

X =11,42
Y=

6*11,42+2y=120

2y = 120 – 68.52

2y = 51,48

Y = 51,48 / 2

Y = 25,7

Vértices

x y
0 60
11,42 25,7
80 0

Solución optima

x y 850x + 670y
0 60 40200
11,42 25,7 26926
80 0 68000
Solución óptima es 11,42 y 25,7 en donde se minimizan los costos a 26926

Bibliografía.

IACC (2019). Modelo de Programación Lineal. Investigación de Operaciones. Semana 6.