Professional Documents
Culture Documents
Después de escuchar, por mas de media hora, los lamentos sobre la economía mexicana y la
política de comercio internacional de nuestro gobierno, le pregunté a este empresario sobre
qué planes de mejoramiento tenía en su planta de calzado y qué medidas está tomando para
incrementar su calidad y permanecer competitivo. ¿Cómo estaba estudiando el uso de sus
recursos (inversión, maquinaria, mano de obra, materias primas etc.) para disminuir el costo
de manufactura de sus productos?, ¿Qué planes de mejora tenía en mente para permanecer
en el mercado? El empresario me miró con angustia y con voz vacilante me preguntó a qué
me refería. Le invite a reflexionar si la información que obtenía de sus procesos era
confiable, si le decía si el desperdicio de material y mano de obra eran mínimos, o si los
materiales que utilizaba eran los más apropiados en cuanto a la relación precio-calidad. En
pocas palabras la pregunta fue: ¿Está usted seguro que está operando de la manera más
eficiente posible para garantizar el precio más económico, satisfaciendo el estándar de
calidad que exigen sus clientes? La respuesta obviamente era no. Al parecer, estos
argumentos llamaron la atención del empresario, quien empezó a preguntarme sobre que
alternativas podía tener para llevar a cabo este tipo de mejoras, aclarándome explícitamente
que no tenía dinero para invertir en nueva maquinaria o equipos. Le aclaré que el área de
investigación de operaciones no se enfoca necesariamente a la inversión en nuevos equipos,
sino en el uso eficiente de los recursos existentes.
Quizá un ejemplo sencillo para ilustrar lo anterior sea el caso del instrumento de escritura
que se requería en el proyecto Apolo de la NASA. A inicios de la década de los 60´s todos
los bolígrafos necesitaban de la gravedad para funcionar. Dado que los astronautas
americanos requerían tomar notas durante el viaje espacial, la NASA invirtió alrededor de
un millón de dólares para desarrollar un bolígrafo que funcionara en ausencia de gravedad.
Sin embargo, si el objetivo era escribir en ausencia de gravedad, entonces un lápiz normal
puede hacerlo sin requerir mayor intervención… y cuesta menos de un dólar. A pesar de la
sencillez de este ejemplo, puede ilustrar como el permanecer en el mercado internacional
no necesariamente es cuestión de quién tiene la mayor inversión en tecnología, sino quién
está utilizando sus recursos lo más eficientemente posible.
Para entender estas ideas me permitiré relatar los acontecimientos que dieron inicio al
estudio formal de esta línea de pensamiento, la investigación de operaciones. A fines de los
años 30´s, el mundo se preparaba para un conflicto bélico mundial. Los países se
preocupaban no sólo por el abastecimiento de los recursos preciados que les permitirían
defenderse de los enemigos que acechaban. También, se preocupaban del uso apropiado de
estos recursos para hacer frente a dichas amenazas. En este contexto, Gran Bretaña convocó
a un grupo de especialistas en matemáticas, estadística y ciencias militares, para crear un
departamento estratégico que atenderá estas necesidades.
El fin de este nuevo grupo, era crear modelos matemáticos que, al resolverlos, permitiera el
uso eficiente (óptimo) de los recursos disponibles (dinero, mano de obra, alimentos,
medicinas etc.) para maximizar el efecto que las actividades militares infringieran en el
enemigo y la defensa de los aliados sobre sus territorios. En ese tiempo se hicieron avances
substanciales en el área llamada programación matemática. Programación en este contexto
no significa programación de un lenguaje de computadora (que en esa época eran casi
inexistentes), sino la programación de la asignación de recursos a actividades con el fin de
optimizar el efecto sobre una actividad específica. En ese entonces se crearon métodos
matemáticos que en su tiempo fueron considerados secretos militares.
Es en la década de los 50´s cuando se crean dos organismos internacionales con el fin de
promover la comunicación en el área de optimización. ORSA (de las siglas en inglés de
Sociedad Americana de Investigación de Operaciones) y TIMS (de las siglas en inglés de
El Instituto de Ciencias de la Administración). Aunque ambos organismos tenían objetivos
comunes y una base similar en modelos matemáticos, la diferencia radicaba en el tipo de
aplicaciones a las que se enfocaba cada una. ORSA se enfocaba a aplicaciones ingenieriles
y de manufactura mientras que TIMS se enfocaba a un ambiente más administrativo. En
enero de 1995, ambas organizaciones se funden y crean INFORMS (Del inglés Instituto de
Investigación de Operaciones y Ciencias de la Administración). Este instituto tiene ramas
en todo el mundo y celebra dos congresos anuales en los Estados Unidos de América,
donde se reúnen académicos, industriales y administradores, tanto de la iniciativa privada
como del sector público de diversos países. En cada congreso de INFORMS se reúnen
aproximadamente cuatro mil asistentes durante cuatro días. En cada momento del congreso
aproximadamente 30 conferencias se dictan al mismo tiempo. De esta manera el asistente
puede reunirse con sus colegas de todo el mundo y hablar de temas tan específicos como
sea necesario. Esto ha dado lugar a un auge de la ciencia llamada Investigación de
Operaciones, que es aquella que agrupa los diversos campos de optimización. Un hecho
curioso de los congresos de INFORMS es que en los pasillos y al final de cada conferencia
se puede observar platicando a personas de la pequeña y mediana industria de diferentes
países sobre la forma en que han utilizado estos procesos de pensamiento para sobrevivir en
sus respectivos sectores y muchas veces llegar a ser líderes en el ramo de su actividad. En
estos foros, se puede ver pequeños empresarios de diversas partes del mundo comentando
sus experiencias con modelos matemáticos y relatando los éxitos de sus participaciones en
el mercado relativas al uso de estas técnicas.
Desgraciadamente, en México he tenido poco, por no decir casi nulo, contacto con
empresarios que hayan aplicado estas líneas de administración. La siguiente pregunta lógica
es ¿Qué se está haciendo al respecto en México? La repuesta no es muy satisfactoria.
Menos de cincuenta mexicanos son miembros de INFORMS y sólo participan cuatro como
miembros de la sociedad europea de programación matemática. Podemos decir que la
aplicación de los conocimientos de optimización en México se limitan en la mayoría de los
casos, a aplicaciones académicas dentro de algunas universidades, siendo muy pocas las
aplicaciones de estas ideas en la iniciativa privada y en el sector público de nuestro país.
Hasta el momento, se han llevado a cabo algunos proyectos dentro de empresas, con
ahorros de millones de pesos para las compañías, sin promover inversiones en activos o
remodelaciones. La mayoría de los resultados de estos proyectos encuentran la mejor forma
de manufacturar el producto utilizando la infraestructura con la que ya se cuenta. En otras
palabras, se busca encontrar la manera de operar de la forma más eficiente dadas las
condiciones actuales de la compañía, incluyendo todas las limitaciones que en nuestro
ambiente empresarial se manifiestan.
Un par de casos como ejemplo: En una compañía que se dedica a la fabricación de latas, se
presentó un incremento importante en la demanda de algunas bebidas alcohólicas con
presentación de lata. La compañía se dio cuenta que si seguía operando de la forma en que
lo venía haciendo la capacidad de la planta no sería suficiente y por lo tanto perdería
algunos pedidos importantes. La administración entonces se preguntó si la organización de
manufactura estaba operando de la manera más eficiente posible. Del cuestionamiento
anterior decidieron construir (con la ayuda del profesorado del ITESM Campus Toluca) un
modelo de programación matemática que les permitiera programar eficientemente el orden
en que los pedidos de producción se efectuaban y a qué máquinas se podrían asignar de tal
forma que, manteniendo la misma calidad, se cumpliera con la nueva demanda. Este
modelo matemático tomó en cuenta las condiciones cambiantes de manufactura, y permitió
cumplir con la demanda a un costo mínimo, con un considerable incremento en ventas que
de otra forma se hubieran perdido. En este caso no se invirtió en nueva maquinaria, ni se
contrato nuevo personal, sino que se utilizaron los recursos existentes de la forma más
eficiente posible.
Lo anterior son sólo algunos ejemplos de lo que se puede lograr al aplicar técnicas
cuantitativas en la operación de los negocios. Por supuesto, se requiere de un conocimiento
amplio de áreas como matemáticas, estadística, administración, humanidades y ciencias de
la computación. Pero los beneficios potenciales son lo suficientemente atractivos como para
perder el miedo a estas áreas e incursionar en su aprendizaje.
El desarrollo del país no sólo depende del gobierno, sino en gran parte, depende de la
actitud del empresario mexicano que debe cambiar su forma de operar y utilizar técnicas
cuantitativas en la toma de decisiones. La competitividad que una empresa pueda tener en
el mercado depende altamente de la actitud que mantengan los tomadores de decisiones de
la misma.
4. Introducción a la Programación Lineal
El modelo de programación lineal se define para variables que toman valores dentro de una
región positiva de los ejes coordenados, por lo que es importante considerar la restricción
de “No negatividad”.
Ciertos símbolos se usan de manera convencional para denotar las distintas componentes de
un modelo de programación lineal.
Para el problema general de asignación de recursos a actividades:
Supongamos que la fábrica trabaja de lunes a sábado, en turnos de 8 horas los primeros 5
días y solo medio turno los sábados.
Indicar al modelo que no se pueden fabricar piezas negativas, es decir, incluir la restricción
de No negatividad.
Definición de variables:
x1 = Número de piezas a fabricar D1K en una semana
x2 = Número de piezas D2K a fabricar en una semana
Nótese que cada restricción es útil para definir cada una de las “fronteras” la Región
Factible (el espacio que queda comprendido entre las restricciones y donde debe
encontrarse la solución).
Cada restricción deberá representarse como la recta que refleja la igualdad de la restricción.
El sentido de la desigualdad nos indicará que parte de la gráfica debe quedar en la región
factible.
La función objetivo debe evaluarse para verificar donde se cumple el valor óptimo dentro
de la Región Factible. Es fácil advertir que la optimización de la función objetivo se realiza
siempre en uno de los vértices (esquinas) de la región factible.
f(x,y) = 50 X 1 + 105 X 2 x1
∂f ( X 1 , X 2 )
50 (50, 105)
=
∂X 1
∇f ( X 1 , X 2 ) = (0, 48.8)
∂f ( X 1 , X 2 )
105
∂X 2
1) Proporcionalidad.
La contribución de cada actividad al valor de la función objetivo Z es
proporcional al nivel de actividad xj, como lo representa el término cjxj en la
función objetivo. Es decir, las cantidades de cambio en las variables de
decisión y costos se consideran proporcionales. Por ejemplo, si una galleta
proporciona 50 kilocalorías, se asume que dos galletas proporcionarán 100
kilocalorías.
2) Aditividad :
Establece que la entrada y salida de un recurso en particular al conjunto de
actividades, deben ser la misma cantidad; o sea, que las actividades
transforman los recursos y no los crean o destruyen, solo los asignan. La
aportación que cada variable de decisión hace se puede sumar con la
aportación de la misma naturaleza que hace otra variable. Por ejemplo, si
una galleta aporta 50 Kilocalorías y un pan aporta 100 Kilocalorías, se
asume que ambos artículos aportan 150 kilocalorías.
3) Divisibilidad (Continuidad)
Las variables pueden tomar cualquier valor entero o fraccionario, dentro de
su rango permitido.
1) Determinístico
El modelo de programación lineal involucra tres tipos de parámetros: Cj, aij y
bi; El valor de dichos parámetros debe ser conocido y constante para que este
modelo pueda aplicarse al problema.
2) Estático
El modelo es estático ya que la variable tiempo no se involucra formalmente.
Aunque es posible formular modelos de programación lineal incluyendo
períodos diferentes de tiempo, con el uso de subíndices en las variables.
3) No Suboptimiza
El modelo esta diseñado para encontrar una solución óptima o bien, declarar
que la solución no existe.
Max
Función Objetivo Min c1 x1 + c2 x 2 + · · · + cn x n
Sujeto a:
=
a11 x1 + a12 x 2 + · · · + a1 n x n ≥ b
1
≤
M
=
a m1 x1 + a m 2 x 2 + · · · + a mn x n ≥ bm
≤
x1 , x2 , … , xn ≥ 0
Del ejemplo:
Min cT x c T = Vector transpuesto
s.a. Ax ≤ b
x ≥ 0
Donde:
0.5 0.9 44
c T = [50 105] A = 0.49 0.7 b = 44
0.21 0.39 44
Max
Min cT x
s.a. Ax = b
x ≥ 0
4.7.2 Formato canónico
Max cT x Min cT x
s.a. Ax ≤ b s.a. Ax ≥ b
x ≥ 0 x ≥ 0
A ∈ R m×n
donde: b ∈ Rm
c, x ∈ R n
Max f(x)
Min -f(x)
X
3X 1 + 2 X 2 ≥ 7
3X 1 + 2 X 2 = 7 Equivale a:
3X 1 + 2 X 2 ≤ 7
7X 1 + 2X 2 ≥ 1 Equivale a: 7 X 1 + 2 X 2 − H1 = 1
2X 1 + X 2 ≤ 7 Equivale a: 2X 1 + X 2 + H 2 = 7 H2 > 0
7 X 1 + X 2 ≥ −2
7X1 + X 2 ≤ 2 Equivale a:
7X1 + X 2 ≤ 2
Ejemplo:
Sustituyendo:
+ −
Min 2 X 1 + 3X 2 Min 2 X 1 − 2 X 1 + 3X 2
+ −
s.a. 3X 1 + 2 X 2 ≥ 7 s.a. 3X 1 − 3X 1 + 2 X 2 ≥ 7
X2 ≥ 0 + −
X1 , X 2 , X 2 ≥ 0
3X 1 + 2 X 2 = X 3
5 < 3X 1 + 2 X 2 < 7 Equivale a:
5 < X3 < 7
4.9 Formatos computacionales
El formato MPS (Mathematical Programming System), es muy conocido y usado entre los
usurarios de la programación lineal, en particular los que usan modelos de gran escala
(numero de variables y restricciones considerable). El modelo es escrito en un archivo de
texto para el problema de los diamantes.
Formato Algebraico:
Maximizar 50 x1 + 105 x 2
Sujeto a
Compresión) 0.5 x1 + 0.9 x 2 ≤ 44 1
Corte) 0.49 x1 + 0.7 x 2 ≤ 44 2
Pulido) 0.21x1 + 0.39 x 2 ≤ 44 3
x1 , x 2 ≥ 0
Formato MPS
NAME Bcraft (max)
ROWS
N Utilida
L COMPRESI
L CORTE
L PULIDO
COLUMNS
X1 CORTE 0.490000000
X1 COMPRESI 0.500000000
X1 PULIDO 0.209999993
X1 Utilida 50.0000000
X2 CORTE 0.699999988
X2 Utilida 105.0000000
X2 PULIDO 0.389999986
X2 COMPRESI 0.899999976
RHS
RHS1 COMPRESI 44.0000000
RHS1 CORTE 44.0000000
RHS1 PULIDO 44.0000000
ENDATA
La mayoría de los software profesionales manejan ambos formatos, como por ejemplo
Cplex y LINDO
5. Modelación en programación lineal
5.1 La empresa NA S.A. desea producir tres diferentes tipos de blocks de concreto: I, II y
III. Esta compañía cuenta con la siguiente información técnica y de subministro de
materiales por día:
Requerimientos
Cemento Arena Grava Agua Horas Utilidad
Block (kgs./pza.) (kgs./Pza.) (kgs./pza) (lts./pza.) Máquina ($/pza.)
I 1.5 0.8 0.4 0.3 0.004 6
II 1.2 0.6 0.6 0.4 0.002 8
III 0.8 1.0 0.8 0.5 0.010 9
Abastecimiento 12,000 kgs. 8,000 600 400 lts 300
máximo por día kgs. kgs. hrs-maq.
Una compañía desea programar la producción para los próximos 10 meses, buscando cubrir
la demanda pronosticada y decidiendo como mover las variables involucradas (fuerza de
trabajo, cantidad a producir por mes e inventarios) a fin de maximizar la utilidad general
del plan.
En la siguiente tabla se muestra información sobre la demanda y los días laborables por
mes para todo el horizonte de planeación.
Periodo (mes) 1 2 3 4 5 6 7 8 9 10
Demanda (unidades) 50 60 55 55 50 45 40 70 95 260
Días disponibles (Tiempo normal) 22 18 23 21 22 21 20 20 22 22
Días disponibles (Tiempo extra) 3 3 3 3 4 3 3 3 4 4
Las restricciones de capacidad e inventario, así como los costos asociados en la producción,
se dan en la tabla siguiente:
5.4 ¿Como cambiaría el problema anterior si en lugar de un producto tuviéramos dos? Los
datos del segundo producto se muestran a continuación
Periodo 1 2 3 4 5 6 7 8 9 10
Demanda 5 6 50 30 20 25 30 80 55 150
Cada enfermera debe de trabajar ocho horas consecutivas y todas reciben el mismo sueldo.
Las tres órdenes son del mismo tipo de alfombra (Lujo, verde plácido).
La empresa compra la alfombra a cortar en rollos. Los rollos pueden ser de dos anchos: 1 y
dos metros (a un costo de 10 y 17 $ por metro de largo). Posteriormente los corta al ancho
especificado por cada orden. Los rollos estándar no tienen una longitud definida dado que
para propósitos prácticos la alfombra puede pegarse para cumplir con el largo especificado
pero no el ancho.
1 mt. 2 mts.
5.8 Dos hermanos están pensando en juntar sus compañías, ya que han observado que en
algunas de las máquinas que utilizan en sus procesos tienen cuellos de botella, mientras que
en algunas otras tienen holgura. Además, en cierta forma se sienten obligados para respetar
la voluntad de su padre, quien desde hace algún tiempo ha venido pidiéndoselos. Cada uno
de ellos venia produciendo tres artículos cuyas características se dan a continuación:
Compañía 1
Artículo Demanda Mínima por Semana Utilidad ($/Pza)
A 20 3,000
B 12 2,500
C 10 3,000
Compañía 2
Artículo Demanda Mínima por Semana Utilidad ($/Pza)
D 15 2,000
B 8 2,500
E 12 4,000
El dueño de la compañía 2 esta dispuesto a unirse con el otro bajo la condición de que sus
ventas, tomando en cuenta la demanda mínima se incrementen en un 50 % en cuanto a la
suma de las unidades. Mientras que el otro hermano pone como condición de que para cada
uno de ellos obtengan una utilidad de $ 150,000 por semana. La utilidad se contabilizará en
forma global y se repartirá en partes iguales a cada hermano. Las condiciones bajo las que
venían trabajando son:
Compañía 1:
Artículo Máquina α Maquina β Máquina γ
(hrs./pza.) (hrs./pza.) (hrs./pza.)
A 0.5 1 1
B 1 1.5 0.5
C 1 1 1
Compañía 2:
Artículo Máquina α Maquina β Máquina γ
(hrs./pza.) (hrs./pza.) (hrs./pza)
D 2 1 1
B 1 1.5 0.5
E 1 0.5 2
5.9 La compañía NA. S.A fabrica cuatro partes de motores de avión (R1, H4, Z3 y W1)
Para elaborarlas compra piezas de chatarra a las que somete a cuatro procesos llamados P1,
P2, y P3 y P4. Actualmente solo se tiene una máquina para los procesos P1 y P4, mientras
que para los procesos P2 y P3 se cuenta con dos máquinas. Las máquinas para los procesos
P1 y P4 pueden trabajar 12 horas por día, mientras que las máquinas para los procesos P2 y
P3, trabajan solamente un turno de 8 horas por día cada una. Actualmente se tiene un
pedido fijo semanal de 6 unidades de la pieza R1, 4 unidades de la pieza Z3 y un estudio de
mercado reveló que sólo se pueden vender como máximo 20 pzas. de R1, 15 pzas. de H4,
12 pzas. de Z3 y 40 piezas de W1 a la semana. Enseguida se muestra la información sobre
el tiempo requerido para cada proceso de cada una de las piezas
Día 1 2 3 4 5 6 7 8 9 10
Manteles 200 160 280 240 280 200 250 100 400 80
Este tipo de problema supone que existe cierto número de industrias, cada una con
capacidad de producción específica y un cierto número de mercados con requerimientos
específicos de producto. El problema consiste en abastecer los mercados que demandan el
producto, desde las industrias que lo envían, al menor costo posible.
En este problema se definen ciudades que representan industrias, ciudades que representan
mercados o ciudades de paso (trasbordo). Se asume que existe un costo por unidad de
producto en que se incurre al transportar material de una cuidad a otra, entonces, el
problema consiste en encontrar las cantidades adecuadas que debe enviar cada industria a
cada mercado, con el objetivo de minimizar el costo total.
La función objetivo es, por supuesto, minimizar los costos. Las restricciones aplican el
enfoque de análisis de nodos, para establecer el balance adecuado de cantidades.
Por ejemplo:
Industrias Capacidad Transbordo Mercados Demanda
(1) -10 (4) (8) 20
(2) -20 (5) (7) 0
(3) - 7 (6) (9) 17
-37 37
Los costos de transporte unitario entre nodos son (costo, nodo origen, nodo final):
($1.0,1,4), ($2.0,2,4), ($1.0,2,5), ($1.0,3,5), ($1.5,3,6), ($1.0,4,5), ($2.0,5,6), ($2.0,4,8),
($1.0,5,7), ($1.0,5,9), ($0.3,6,9), (0.2,7,8), (2,9,7).
5.12. El problema de asignación
La asociación nacional de Quid Ditch de nuestro país esta por nombrar a los
integrantes del equipo nacional para competir en la siguiente serie mundial. Este deporte se
juega con equipos de 7 integrantes. Un guardián (portero), dos golpeadores (protegen al
equipo de las bludgers), tres cazadores (tratan de anotar con la quaffle), un buscador (debe
atrapar la snitch dorada). Tenemos diez jugadores en la selección y su tarea es nominar a
los seleccionados del primer equipo. Cada jugador ha sido probado para cada una de las tres
posiciones con los siguientes resultados de acuerdo a nuestro sistema de evaluación
general.
Encuentre las cantidades que se deben enviar desde cada industria a cada mercado, a fin de
minimizar el costo total.
5.15 La tintorería “China” desea maximizar el número de kilogramos que procesa por día.
Solamente acepta tres tipos de prendas de vestir: camisas, pantalones y trajes. La capacidad
de sus procesos de trabajo son: de lavado, 8 hrs./día, de secado, 4 hrs./día, y de planchado,
6 hrs./día. Los tiempos de procesado (hrs./kg.) son los siguientes:
Operación Camisa Pantalón Traje
Lavado 0.10 0.30 0.40
Secado 0.20 0.30 0.50
Planchado 0.30 0.20 0.30
Las capacidades de las maquinas son 50 kgs/día para la lavadora, 40 kgs/día para la
secadora, y 30 kgs/día para la planchadora.
5.16 Una pequeña ciudad de 15,000 habitantes consume un promedio de 1,200,000 de litros
de agua por día. La ciudad se abastece de una central donde el agua es purificada por
métodos convencionales de filtración y clorohidratación. Adicionalmente, dos compuestos
químicos: suavizador y purificador, son necesarios para el agua como elementos salubres.
La planta purificadora esta considerando a dos proveedores de estos productos químicos. El
proveedor A ofrece paquetes de 4 kgs. de suavizador y 1.5 kgs. de purificador por $80. El
proveedor B ofrece paquetes de 2 kgs. de suavizador y 4.5 purificador por $100. Para
mantener el agua a un nivel mínimo de suavidad y protección mínima de pureza se
requieren 75 kgs. de suavizador y 50 de purificador. ¿Qué combinación de productos se
deben adquirir?
5.17 El gran jefe indio CEO, prepara su próximo ataque al fuerte cara pálida. El plan
consiste en combinar las estrategias empleadas en ataques anteriores, los cuales pueden
resumirse como sigue:
Estrategia 1 (Formación T)
Cada indio necesita dos cuchillos, un hacha y dos lanzas. Los gastos ascienden a medio
búfalo por guerrero. Se espera acabar con dos soldados enemigos por combatiente.
Estrategia 2 (Tradicional)
Se necesita por cada indio: un caballo, dos arcos, cien flechas y cuatro lanzas. Los gastos se
calculan en ¾ búfalo por guerrero y se espera eliminar a tres soldados por indio.
Recurso Disponibilidad
Indios 1,500
Rifles 300
Flechas 15,000
Caballos 750
Lanzas 1,000
Cuchillos 1,000
Hachas 200
Arcos 1,000
Búfalos 5,000
Los cinco metales pueden ser obtenidos a partir de tres minerales como se muestra a
continuación:
5.19 La compañía “¿Llegaré?”, esta pensando en abrir cuatro nuevas rutas y asignar sus
nuevos aviones a las mismas. En base a la información que se muestra a continuación,
¿Qué recomendaría a esta empresa?
5.20 En la refinería de una compañía petrolera se producen tres grados de gasolina (A,B,C).
Para elaborar cada grado de gasolina, se mezclan gasolina pura, octano y aditivos. Un litro
de A requiere de 22% de gasolina pura, 48% de octano y 30% de aditivo. Un litro de B,
requiere de 45% de gasolina pura, 30% de octano y 25% de aditivo. Un litro de C contiene
70% de gasolina pura, 25% de octano y 5% de aditivo. La empresa estima que la utilidad
por litro de cada tipo de gasolina es $ 6 en A, $5 B y $4 en C. Se tienen los siguientes
datos de disponibilidad mensual de materia prima:
Elemento Disponibilidad
(lts./mes)
Gasolina pura 6,000,000
Octano 2,000,000
Aditivo 1,000,000
5.21 El gobierno ha asignado 20 hectáreas para siembra bajo las siguientes condiciones: Se
deberá sembrar al menos cuatro hectáreas de A, por lo menos tres de B y cuando mucho 7
de C. Si se decide sembrar D se deberá pagar $ 6,000 por tonelada producida (al gobierno).
Se cuenta con la siguiente información: