Modelo de programación lineal

Raúl Martínez

Investigación de operaciones

Instituto IACC
 Desarrollo

1. Una empresa produce M1 y M2. El producto M1 tiene un tiempo de fabricación de 6 minutos,

mientras que el producto M2 de 4 minutos. Tiempo disponible al día de la máquina: 8 horas.

- El precio de venta de cada uno es el siguiente:

M1 = $5.500 M2 = $4.800

- El costo unitario de los productos es el siguiente:

M1 = $2.500 M2 = $2.500

De acuerdo a proyecciones mínimo se vende: 35 unidades de M1 diariamente.

Se debe determinar el modelo final que permita optimizar las utilidades de la empresa,

Resolviendo lo siguiente:

a) Definir el Problema:

Al intentar maximizar la utilidad y tener diferentes niveles de producción, se definen las

siguientes descripciones asociada y variables:

Sea:

M1 = Cantidad de producto M1

M2 = Cantidad de producto M2

Variable / Producto M1 M2
Tiempo de Fabricación 6 4
(Min)
Precio de Venta ($) 5.500 4.800
Costo Unitario ($) 2.500 2.500
Utilidad por producto ($) 3.000 2.300
  Por la diferencia entre el costo unitario menos el precio de venta se calcula la utilidad.

b) Determinar la Función objetivo y las restricciones:

Se debe maximizar las utilidades en este caso las que se generan en la venta de productos,

por esto la función objetivo sería:

𝐌𝐚𝐱𝐔𝐭𝐢𝐥𝐢𝐝𝐚𝐝𝐞𝐬 = 𝐔𝟏 ∗ 𝐌𝟏 + 𝐔𝟐 ∗ 𝐌𝟐

U1 = Utilidad generada del producto 1

U2 = Utilidad generada del producto 2

Restricciones:

La fabricación total de los productos en cuanto a tiempo no debe exceder de las 8 horas diarias o

480 minutos, lo que se representa como:

M1 ∗ 6 + M2 ∗ 4 ≤ 480

En la cantidad de producción para M1 Y M2, tenemos que:

-35 unidades mínimo del producto 1:

𝑀1 ≥ 35

-Total de unidades producto 2:

𝑀2 ≥ 0

C) Expresar el modelo final:

MAX U = 3000 ∗ M1 + 2300 ∗ M2

S.A:

M1 ∗ 6 + M2 ∗ 4 ≤ 480

M1 ≥ 35

M2 ≥ 0
2. Una empresa produce dos artículos: A y B. Tiene capacidad de producir hasta 24 cada día,

usando como máximo un total de 60 horas de mano de obra. El tiempo para producir el artículo

A es de 3 horas y 2 horas para producir el artículo B. Por otro lado, la utilidad por cada artículo

es $10.000 pesos y por cada artículo B es de $ 8.000 pesos.

Se debe determinar el modelo final que permita maximizar el beneficio de la empresa,

resolviendo lo siguiente:

a) Definir el Problema:

En este caso se debe maximizar la utilidad que produce cada producto, al igual que se vio en el

ejercicio anterior, se debe considerar los tiempos de producción y la capacidad de la empresa.

Variable / Tipo Producto A B

Tiempo de Producción 3 2
(horas)
Utilidad ($) 10.000 8.000

CA = Cantidad de productos de A

CB = Cantidad de productos de B

b) Determinar la Función objetivo y las restricciones:

El poder maximizar las utilidades es el objetivo principal por lo cual:

MAX UTILIDADES = CA ∗ 10000 + CB ∗ 8000

Restricciones:
Respecto a la producción la capacidad máxima diaria es de 24 unidades, tenemos:

𝐶𝐴 + 𝐶𝐵 ≤ 24

Por la mano de obra el uso máximo de horas son 60 en total, representándose de la siguiente

forma:

CA ∗ 3 + CB ∗ 2 ≤ 60

Para finalizar, la cantidad de producción debe ser mayor a cero:

𝐶𝐴 ≥ 0 𝐶𝐵 ≥ 0

c) Expresar el modelofinal:

𝑀𝐴𝑋𝑈 = 𝐶𝐴 ∗ 10000 + 𝐶𝐵 ∗ 8000

S.A:

𝐶𝐴 + 𝐶𝐵 ≤ 24

𝐶𝐴 ∗ 3 + 𝐶𝐵 ∗ 2 ≤ 60

𝐶𝐴 ≥ 0 𝐶𝐵 ≥ 0
 Bibliografía

IACC (2018). Modelo de programación lineal. Investigación de Operaciones. Semana 3.