You are on page 1of 13

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

You might also like