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.