Modelo de Programación Lineal

Investigación de operaciones.

Francisco Miranda

Instituto IACC

20 de septiembre del 2020

INSTRUCCIONES:

1. Leer el nombre de la tarea.

2. Leer contenidos de la semana 4.

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:

1. Una chocolatería industrial tiene 800 kg de cacao, 800 kg de manjar y 500 kg de azúcar.

Para la producción de chocolate se utilizan dos líneas de producción (A y B). La línea A

necesita 1 kg de cacao, 2 kg de manjar y 1 kg de azúcar; la línea B requiere 2 kg de

cacao, 1 kg de manjar y 1 kg de azúcar. El beneficio por unidad que se obtiene con el lote

A es de $1.200 y con el lote B de $1.400. Determinar la cantidad de unidades de cada

tipo para conseguir beneficios máximos. Para ello debe:

 a) Definir el problema (2 puntos).

Línea Beneficio x U $ Cacao klg Manjar klg Azúcar klg

A x1 1200 B 1 E1 2 F1 1 D1
B x2 1400 C 2 E2 1 F2 1 D2
Disponibilidad 800 M 800 N 500 O

El problema a definir es la cantidad de productos A y B que se deben producir para conseguir el

máximo beneficio

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

Función objetivo; Max B = (1200 x1 + 1400 x2)

Restricciones;

S.a 1x1 + 2x2 ≤ 800 restricción de materia prima de cacao disponible

2x1 + 1x2 ≤ 800 restricción de materia prima de manjar disponible

1x1 + 1x2 ≤ 500 restricción de materia prima de azúcar disponible

X1 ≥ 0

X2 ≥ 0

c) Expresar el modelo final (2 puntos).

Max B = (1200 x1 + 1400 x2)

S.a 1x1 + 2x2 ≤ 800

2x1 + 1x2 ≤ 800

1x1 + 1x2 ≤ 500

X1 ≥ 0

X2 ≥ 0

Bibliografía.

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