Modelo de programación lineal

Emol Soto Alfaro

Investigación de Operaciones

Instituto IACC

19 de octubre de 2020
 Desarrollo

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 $1.400. determinar la cantidad de unidades de cada tipo para
conseguir beneficios máximos. Para ello debe:

a) Definir el problema.

Como se menciona en el anunciado, el objetivo es poder conseguir el

máximo beneficio para cada línea de producción, por consecuente tendremos
los siguiente:
PRODUCCION CACAO MANJAR AZUCAR BENEFICIO
CHOCOLATE POR UNIDAD
A 1 2 1 $1200
B 2 1 1 $1400
DISPONIBILIDAD 800 800 500
(KG)

 x=cantidad de productos A .
 y=cantidad de productos B .

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

 La función objetivo tiene como prioridad velar por obtener el máximo
beneficio en la venta de chocolates en ambas líneas de producción. Para
esto obtendremos la siguiente formula:

Max .U =1200 x+1400 y

Y por lo tanto sus restricciones serán las siguientes:

a) Max. Cacao: x +2 y ≤ 800

b) Max. Manjar: 2 x+ y ≤ 800
c) Max. Azúcar: x + y ≤ 500
d) Y se debe cumplir con lo siguiente: x ≥ 0 ; y ≥0

c) Expresar el modelo final.

Por lo tanto, tendremos como modelo final lo siguiente:

M ax . U=1200 x +1400 y
S . a . x +2 y ≤ 800
2 x+ y ≤ 800
x + y ≤ 500
x≥0
y ≥0

Bibliografía
 IACC (2020). Modelo de programación lineal. Investigación de operaciones.
Semana N°4.