lnljk

Formule el siguiente enunciado como un modelo matemático de programación lineal:

Una compañía produce en sus refinerías gasóleo (G), gasolina sin plomo (P) y gasolina súper (S)
a partir de dos tipos de crudo, C1 y C2. Las refinerías están dotadas de dos tipos de tecnologías.
La tecnología nueva (TN) utiliza en cada sesión de destilación 7 unidades de C1 y 12 unidades de
C2, para producir 8 unidades de G, 6 unidades de P y 5 de S; con la tecnología antigua (TA), se
obtiene en cada destilación 10 unidades de G, 7 de P y 4 de S, con un gasto de 10 unidades de
C1 y 8 de C2. Estudios de demanda permiten estimar que para el próximo mes se deben producir
al menos 900 unidades de G, 300 de P y entre 800 y 1700 de S. La disponibilidad de crudo de C1
es de 1400 unidades y de C2 de 2000 unidades. Los beneficios por unidad son:
GASOLINA G P S

BENEFICIO/Unidad 4 6 7

La compañía desea conocer cómo utilizar ambos procesos de destilación, que se pueden realizar
total o parcialmente, y los crudos disponibles para que el beneficio sea máximo.

SOLUCIÓN:

Variables de decisión:
𝑋1 = Numero de destilaciones con tecnología nueva
𝑋2 = Numero de destilaciones con tecnología vieja

Restricciones:
Para el 𝐶1
7 unidades de 𝐶1 con 𝑋1 + 10 unidades de 𝐶1 con 𝑋2 ≤ 1,400 Unidades de 𝐶1 disponibles
7𝑋1 + 10𝑋2 ≤ 1400

Para el 𝐶2
12 unidades de 𝐶2 con 𝑋1 + 8 unidades de 𝐶2 con 𝑋2 ≤ 2,000 Unidades de 𝐶2 disponibles
12𝑋1 + 8𝑋2 ≤ 2000

Producción y Demanda Gasóleo

8 Unidades de G con 𝑋1 + 10 Unidades de G con 𝑋2 ≥ 900 Unidades de G demandadas
8𝑋1 + 10𝑋2 ≥ 900

Producción y Demanda Gasolina sin plomo

6 Unidades de P con 𝑋1 + 7 unidades de P con 𝑋2 ≥ 300 Unidades de P demandadas
6𝑋1 + 7𝑋2 ≥ 300

Producción y Demanda Gasolina súper

5 Unidades de S con 𝑋1 + 4 Unidades de S con 𝑋2 = entre 800 y 1700 Unidades demandadas
800 ≤ 5𝑋1 + 4𝑋2 ≥ 1700
Variables de no negatividad
𝑋1 , 𝑋2 ≥ 0
Función Objetivo
𝑍𝑚𝑎𝑥 = 4 Beneficio/unidad * (8𝑋1 + 10𝑋2 ) Gasóleo + 6 Beneficio/unidad * (6𝑋1 + 7𝑋2 )
Gasolina sin plomo + 7 Beneficio/unidad * (5𝑋1 + 4𝑋2 ) Gasolina súper
𝑍𝑚𝑎𝑥 = 4(8𝑋1 + 10𝑋2 ) + 6(6𝑋1 + 7𝑋2 ) + 7(5𝑋1 + 4𝑋2 )
𝑍𝑚𝑎𝑥 = 32𝑋1 + 40𝑋2 + 36𝑋1 + 42𝑋2 + 35𝑋1 + 28𝑋2
𝑍𝑚𝑎𝑥 = 103𝑋1 + 110𝑋2

En conclusión el modelo matemático del problema de la refinería seria:

𝑍𝑚𝑎𝑥 = 103𝑋1 + 110𝑋2
Sujeto a:
7𝑋1 + 10𝑋2 ≤ 1400 Unidades de 𝐶1
12𝑋1 + 8𝑋2 ≤ 2000 Unidades de 𝐶2
8𝑋1 + 10𝑋2 ≥ 900 Unidades de G
6𝑋1 + 7𝑋2 ≥ 300 Unidades de P
800 Unidades de S ≤ 5𝑋1 + 4𝑋2 ≥ 1700 Unidades de S
𝑋1 , 𝑋2 ≥ 0 Variables de no negatividad
1. La empresa Componentes Eléctricos se dedica a la fabricación de componentes electrónicos
para la aviación como paneles eléctricos, tableros de control y reguladores de voltaje, entre
otros. La producción es programada mensualmente por la empresa, con base en los
requerimientos trimestrales que recibe de la corporación. En los últimos meses, se ha
iniciado la fabricación de tres nuevos modelos reguladores de voltaje que son: el VRI-500, el
VRI-1000 y el VRD-3002-6. Desde el principio se han tenido problemas con estos modelos ya
que no se han logrado establecer la mezcla óptima para cumplir con los requerimientos y a
la vez minimizar los costos de producción. Para satisfacer la demanda, se requiere enviar
mensualmente un mínimo de 7,800 unidades de los tres modelos. De estas 7,800 unidades,
al menos el 40% debe ser VRI-1000. Así mismo, si hay atrasos en la producción no se tienen
horas extras disponibles debido a que a que estas se dedican a la fabricación de modelos
más importantes y de mayor demanda, por lo que únicamente se cuenta con las horas
normales de trabajo para producirlas, que suman un total de 173 por tipo de producto. El
control de calidad indica que el promedio mensual de rechazo debido a defectos es del 5%
para el VRI-500, 6% para el VRI-1000 y un 20% para el VRD-3002-6. Así mismo, es imposible
reprocesar las piezas defectuosas debido a las características del proceso. La producción por
hora por operario, el costo por unidad y el porcentaje de defectuosos se muestra a
continuación:
Resumen de datos de producción
Modelos Costo/Unidad Defectuosos Unidades/hora*

($) (%)

VRI-500 0.68 5 11.86

VRI-1000 0.74 6 28.23

VRD-3002-6 0.95 20 10.65

*Representa en número estándar de unidades por hora que debe producir cada operario

SOLUCIÓN: Objetivo, minimizar costos de producción.

Variables de decisión:
𝑋1 = Unidades a producir del modelo VRI-500
𝑋2 = Unidades a producir del modelo VRI-1000
𝑋3 = Unidades a producir del modelo VRI-3002-6

Restricciones:
Se requiere enviar mensualmente un mínimo de 7,800 unidades (en total) de los tres modelos.
Pero tomamos en cuenta los modelos defectuosos.
=> (1 unidad – 0.05 defectuosas)𝑋1 + (1 unidad – 0.06 defectuosas)𝑋2 +
(1 unidad – 0.20 defectuosas)𝑋3 ≥ 7800 Unidades a producir
=> 0.95𝑋1 + 0.94𝑋2 + 0.8𝑋3 ≥ 7800 Unidades a producir
El producto más demandado es el VRI-1000. Por eso se requiere que de las 7,800 unidades
producidas, al menos el 40% deben de ser VRI-1000. Entonces 7,800 * 0.40 = 3,120 unidades.
𝑋2 ≥ 3120 Unidades.

Horas de trabajo. Solamente hay disponibles 173 horas al mes para la producción.
Las unidades por hora, debe elevarse al cuadrado, para que tengamos las mismas unidades en
ambos lados de la inecuación.
(11.86 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠/ℎ𝑜𝑟𝑎)−1 ∗ 𝑋1 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 ≤ 173 𝐻𝑜𝑟𝑎𝑠 𝑎𝑙 𝑚𝑒𝑠
0.084𝑋1 ≤ 173 horas

(28.23 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠/ℎ𝑜𝑟𝑎)−1 ∗ 𝑋2 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 ≤ 173 𝐻𝑜𝑟𝑎𝑠 𝑎𝑙 𝑚𝑒𝑠

0.035𝑋2 ≤ 173 Horas

(10.65 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠/ℎ𝑜𝑟𝑎)−1 ∗ 𝑋3 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 ≤ 173 𝐻𝑜𝑟𝑎𝑠 𝑎𝑙 𝑚𝑒𝑠

0.094𝑋3 ≤ 173 Horas

Función Objetivo:
Minimizar costos. Multiplicar el costo de producción por producto.
𝑍𝑚𝑖𝑛 = 0.68𝑋1 + 0.74𝑋2 + 0.95𝑋3
Entonces:
𝑍𝑚𝑖𝑛 = 0.68𝑋1 + 0.74𝑋2 + 0.95𝑋3
Sujeto a:

0.95𝑋1 + 0.94𝑋2 + 0.8𝑋3 ≥ 7800 Unidades a producir

𝑋2 ≥ 3120 Unidades
0.084𝑋1 ≤ 173 horas
0.035𝑋2 ≤ 173 Horas
0.094𝑋3 ≤ 173 Horas
𝑋1 , 𝑋2 , 𝑋3 ≥ 0 Condición de no negatividad.