Professional Documents
Culture Documents
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.
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
♦ Otros antecedentes:
♦ Por Pagar:
Préstamo : US$1000
Arriendo : US$1000
♦ Maximización de Utilidades.
♦ Restricciones.
- Producción Limitada:
x1 ≤ 100, x2 ≤ 100
10000-50x1-35x2 ≥ 4000
MODELACIÓN
- Cuentas por Cobrar al 1º de Enero:
- Inventario al 1º de Enero
- Activo al 1º de Enero
- 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.
PROBLEMA DE MEZCLAS
MODELACIÓN
OBJETIVO: Maximizar Ganancias de una Refinería.
1 45 12 0.5 5000
2 35 6 2.0 5000
3 25 8 3.0 5000
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
2 x12+x22+x32 2 x21+x22+x23
3 x13+x23+x33 3 x31+x32+x33
70(x11+x21+x31)+60(x12+x22+x32)+50(x13+x23+x33)
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)
♦ Restricciones
x11+x12+x13 ≤ 5000
x21+x22+x23 ≤ 5000
x31+x32+x33 ≤ 5000
MODELACIÓN
(x11+x21+x31)+(x12+x22+x32)+(x13+x23+x33) ≤ 14.000
- Requerimientos de Octano
⇒ (12x11+6x21+8x31)/(x11+x21+x31) ≥ 10
2x11- 4x21-2x31 ≥ 0
4x12- 2x22 ≥ 0
6x13+ 2x33 ≥ 0
MODELACIÓN
⇒(0.005x11+0.02x21+0.03x31)/(x11+x21+x31) ≤ 0.01
-0.005x11+0.01x21+0.02x31 ≤ 0
-0.015x12 +0.01x32 ≤ 0
- No Negatividad
xij ≥ 0 ∀ (i, j)
yi ≥ 0 ∀ i