MODELACIÓN
PROBLEMA DE ORGANIZACIÓN
DE LA PRODUCCIÓN
Una pequeña empresa produce dos productos, A y B. En la tabla 1, se presentan los
costos laborales por cada unidad, los costos de la materia prima y el precio de venta de cada
producto. El 1º de diciembre de 1996, la empresa dispone de suficiente materia prima para
producir 100 ítems de cada producto.
Tabla 1. Precios y Costos
Microcomputadores Impresoras
(US$) (US$)
Precio de Venta (US$) 100 90
Costo de Mano de Obra 50 35
Costo de Materia Prima 30 40
En la tabla 2 se muestra el estado de cuentas de la empresa en la misma fecha. La
razón activo/pasivo (llamada razón actual) de la empresa es 20000/10000 = 2.
Activo (US$) Pasivo (US$)
Efectivo 10000
Cuentas por Cobrar (a) 3000
Inventario Pendiente(b) 7000
Préstamo bancario 10000
a) Las cuentas por cobrar es dinero que deben clientes a la empresa por haber
adquirido previamente productos de ésta.
b) Valor del inventario al 1º de diciembre de 1996 = 30(100)+40(100) = 7000 US$
Se tiene que determinar cuántos productos A y B habría que producir en el mes de
diciembre. La demanda es suficientemente grande para que se vendan todos los artículos
producidos. Sin embargo, todas las ventas se realizan a crédito y el pago por los productos
fabricados en diciembre, se recibirá hasta el 1º de febrero de 1997. Durante el mes de
diciembre, la empresa recibirá 2000 dólares de cuentas por cobrar y tiene que pagar 1000
dólares de préstamo pendiente y una renta mensual de 1000 dólares. El 1º de enero de 1997,
la empresa recibirá un cargamento de materia prima por un valor de 2000, que se pagará el
01 de febrero de 1997. La gerencia de la empresa decidió que el balance de caja, el 1º de
enero de 1992, tiene que ser, por lo menos, de 4000. El banco de la empresa requiere
también que la razón actual al principio de enero sea por lo menos igual a 2. Para
maximizar la contribución a la ganancia de la producción de diciembre, (ingresos por
recibir) - (costos variables de la producción), ¿cuál tendría que ser la producción de la
empresa en el mes de diciembre?
MODELACIÓN
PROBLEMA DE ORGANIZACIÓN DE LA
PRODUCCIÓN
OBJETIVO: Determinar Nivel de Producción de una
Empresa en un Mes Específico (Diciembre por ejemplo).
♦ Empresa fabrica dos productos (PC's e Impresoras)
♦ Al inicio de mes se dispone de materia prima para la
producción de 100 unidades de cada producto.
♦ Se conoce el estado de cuentas de la empresa.
♦ Las ventas de los productos se efectúan a crédito (30 días
a lo más).
♦ Otros antecedentes:
Tabla 1. Precios de Ventas y Costos (US$/Unidad)
PC Impresora
Precio de Venta 100 90
Mano de Obra (Sueldo) 50 35
Materia Prima 30 40
MODELACIÓN
Tabla 2. Estado de Cuentas (US$)
ACTIVO PASIVO
Efectivo 10000
Cuentas por cobrar 3000
Inventario 7000
Préstamo bancario 10000
♦ Razón Activo/Pasivo = 20000/10000 = 2
♦ Por recibir en el mes (Diciembre) :
Cuentas por Cobrar : US$2000
♦ Por Pagar:
Préstamo : US$1000
Arriendo : US$1000
♦ Por Recibir Materia Prima (01 de Enero): US$2000
Se debe pagar el 1º de Febrero.
♦ Por Política de la Empresa Balance de Caja al 1º de
Enero: Al menos US$4000
♦ Banco Exige al 1º de Enero: Activo/Pasivo ≥ 2.
MODELACIÓN
FORMULACIÓN
♦ xj: Número de Ítems de producto j a producir en el mes.
♦ Maximización de Utilidades.
z = (100-50-30) x1 + (90-35-40) x2 = 20x1+15x2
♦ Restricciones.
- Producción Limitada:
x1 ≤ 100, x2 ≤ 100
- Efectivo en Caja al 1º de Enero:
Efectivo Actual (+) 10000
Por Recibir (+) 2000
Arriendo del Mes (-) 1000
Amortización de Préstamo (-) 1000
Pago de Sueldos (-) 50x1+35x2
TOTAL 10000 - 50x1-35x2
10000-50x1-35x2 ≥ 4000
MODELACIÓN
- Cuentas por Cobrar al 1º de Enero:
Por Cobrar (01 de Dic.) (+) 3000
Por Cobrar por Ventas (+) 100x1+90x2
Por Pagar a Febrero 2000
TOTAL 1000+100x1+90x2
- Inventario al 1º de Enero
Inventario al 01 de Dic. (+) 7000
Inventario Usado en Dic. (-) 30x1+40x2
Invent. Recibido al 01 de Enero (+) 2.000
TOTAL 9000-30x1-40x2
- Activo al 1º de Enero
Efectivo en Caja (+) 10000-50x1-35x2
Cuentas por Cobrar (+) 1000+100x1+90x2
Inventario (+) 9000-30x1-40x2
TOTAL 20000+20x1+15x2
MODELACIÓN
- Pasivo al 1º de Enero
Pasivo al 1º de Diciembre (+) 10000
Amortización en Diciembre (-) 1000
Recepción de Materia Prima (+) 2000
TOTAL 11000
- Activo/Pasivo ≥ 2
⇒
(2000+20x1+15x2)/11000 ≥ 2
FORMULACIÓN FINAL
Maximizar z = 20 x1+15 x2
x1 ≤ 100
x2 ≤ 100
50x1+35x2 ≤ 6000
20x1+15x2 ≥ 20000
x1, x2 ≥ 0
MODELACIÓN
PROBLEMA DE MEZCLAS
Una refinería de Petróleo Crudo produce tres tipos de gasolina (1, 2 y 3). Cada tipo
de gasolina se produce mezclando tres tipos de petróleo crudo (1, 2 y 3). La tabla 1 da los
precios de venta por barril de las gasolinas y los precios de compra, por barril, del petróleo
crudo. Se puede comprar hasta 5000 barriles de cada tipo de petróleo crudo diariamente.
Tabla 1. Precios
Precio Venta Precio Compra
US$/barril US$/barril
Gasolina 1 70 Crudo 1 45
Gasolina 2 60 Crudo 2 35
Gasolina 3 50 Crudo 3 25
Los tres tipos de gasolina difieren en su índice de octano y en su contenido de
azufre. La mezcla de petróleo crudo que se utiliza para obtener la gasolina 1 debe tener un
índice de octano promedio de por lo menos 10 y a lo más 1% de azufre. La mezcla de
petróleo crudo que se utiliza para obtener la gasolina 2 debe tener un índice de octano
promedio de por lo menos 8 y a lo más 2% de azufre. Además, la mezcla de petróleo crudo
que se utiliza para obtener la gasolina 3 debe tener un índice de octano promedio de por lo
menos 6 y a lo más 1% de azufre. El índice de octano y el contenido de azufre de los tres
tipos de petróleo se dan en la tabla N° 2. La transformación de un barril de petróleo en un
barril de gasolina cuesta 4 dólares, y la refinería puede producir diariamente, hasta 14000
barriles de gasolina.
Tabla 2. Octanaje y Azufre de Crudos.
Índice de Contenido
Octano de Azufre
Crudo 1 12 0.5%
Crudo 2 6 2.0%
Crudo 3 8 3.0%
Los clientes de la refinería necesitan diariamente las siguientes cantidades de cada
tipo de gasolina: 3000 barriles de gasolina 1; 2000 de gasolina 2 y 1000 de gasolina 3. La
compañía se siente comprometida a cumplir con estas demandas. La refinería tiene la
posibilidad de estimular la demanda de sus productos mediante publicidad. Cada dólar
invertido diariamente en publicidad para cierto tipo de gasolina, aumenta la demanda diaria
de este tipo de gasolina en 10 barriles. Por ejemplo, si la empresa decide gastar
diariamente 20 dólares para promover la gasolina 2, la demanda diaria de la gasolina 2 se
incrementará en 20 (10) = 200 barriles. Formule un PL que permita a la empresa
maximizar sus ganancias diarias (ganancias = ingresos-costos).
PROBLEMA DE MEZCLAS
MODELACIÓN
OBJETIVO: Maximizar Ganancias de una Refinería.
♦ Refinería produce 3 tipos de gasolinas a partir de 3
tipos de crudos.
♦ Las gasolinas deben cumplir con requerimientos de
octano y % de azufre.
♦ Los crudos tienen índice de octano y % azufre
conocido.
♦ La refinería transforma petróleo en gasolina a un
determinado costo [4 US$/barril].
♦ La refinería tiene una capacidad limitada (14000
[barriles bencina/día])
♦ Se debe abastecer una demanda diaria de bencina.
♦ La publicidad de 1 tipo de gasolina incentiva su
consumo (10 [barriles/US$ en publicidad])
MODELACIÓN
♦ Datos Específicos.
Tabla 1. Datos de Crudos
Crudo Precio Índice % Compra Máxima
[US$/barril] Octano Azufre [barriles/día]
1 45 12 0.5 5000
2 35 6 2.0 5000
3 25 8 3.0 5000
Tabla 2. Datos de Bencinas
Bencina Precio Demanda Mínimo % Azufre
[US$/barril] [barriles] Índice Máximo
Octano
1 70 3000 10 1
2 60 2000 8 2
3 50 1000 6 1
MODELACIÓN
FORMULACIÓN DEL PROBLEMA DE MEZCLAS
♦ Función Objetivo
yi: Cantidad de dinero gastado en publicidad de bencina i.
xij: Cantidad de petróleo i utilizado en producir gasolina j
(i,j = 1, 2, 3)
Bencina Producción Crudo Consumo
Diaria Diario
1 x11+x21+x31 1 x11+x12+x13
2 x12+x22+x32 2 x21+x22+x23
3 x13+x23+x33 3 x31+x32+x33
Ingresos por Venta:
70(x11+x21+x31)+60(x12+x22+x32)+50(x13+x23+x33)
Costos por Compra:
45(x11+x12+x13)+35(x21+x22+x23)+25(x31+x32+x33)
MODELACIÓN
Costos:
Publicidad: y1+y2+y3
Producción: 4(x11+x12+x13+x21+x22+x23+x31+x32+x33)
Ingreso neto= ………………….
Ingreso Neto: 21x11+11x12+x13+31x23+21x22+11x23
+41x31+31x32+21x33-y1-y2-y3
♦ Restricciones
- Demanda (Producción = Demanda)
x11+x21+x31 = 3.000 + 10y1
x12+x22+x32 = 2.000 + 10y2
x13+x23+x33 = 1000 + 10y3
- Límites de Compra de Crudo
x11+x12+x13 ≤ 5000
x21+x22+x23 ≤ 5000
x31+x32+x33 ≤ 5000
MODELACIÓN
- Capacidad Limitada de Refinería
(x11+x21+x31)+(x12+x22+x32)+(x13+x23+x33) ≤ 14.000
- Requerimientos de Octano
Se supone linealidad ⇒ al mezclar los 3 crudos en
cantidades a, b y c el índice de octano resultante es
(12a+6b+8c)/(a+b+c)
⇒ (12x11+6x21+8x31)/(x11+x21+x31) ≥ 10
2x11- 4x21-2x31 ≥ 0
4x12- 2x22 ≥ 0
6x13+ 2x33 ≥ 0
MODELACIÓN
- Requerimiento de Azufre en Bencinas.
Azufre en bencina 1: 0.005x11+0.02x21+0.03x21
⇒(0.005x11+0.02x21+0.03x31)/(x11+x21+x31) ≤ 0.01
-0.005x11+0.01x21+0.02x31 ≤ 0
-0.015x12 +0.01x32 ≤ 0
-0.005x13 +0.01x23 +0.02x33 ≤ 0
- No Negatividad
xij ≥ 0 ∀ (i, j)
yi ≥ 0 ∀ i