PROBLEMAS DE MEZCLA

1.- La gasolina es una mezcla de varias reservas que se requieren para obtener las
tasas de octanaje mínimas requeridas. Suponga que se ha recibido una orden por
1,000 galones de gasolina de 80 octanos. Existen disponibles tres reservas de
mezcla. La reserva A tiene gasolina de 95 octanos y cuesta $ 1.2 galón. La reserva
B tiene gasolina de 70 octanos y cuesta $ 1 por galón. La reserva C tiene gasolina
de 85 octanos y cuesta $ 1.10 galón. Existen disponibles únicamente 500 galones
de reserva A, 900 galones de la reserva B y 600 galones de la reserva C. Suponga
que los números de octanos se combinan en proporción al volumen de las reservas
que se mezclan. ¿Cuánta reserva de cada tipo se debe utilizar para minimizar el
surtido de la orden?

2.- Se cuenta con la siguiente información nutricional y de costo respecto a la carne

y las papas.

Gramos de por porción

ingrediente
Ingrediente Carne de res Papas Requerimiento diario
Carbohidratos 5 15 >= 50
Proteínas 20 5 >= 40
Grasa 15 2 <= 60
Costo por $4 $2
porción

Ud. quiere determinar el número de porciones diarias ( pueden ser fracciones) de

res y papas que cumplirán con los requerimientos a un costo mínimo.
Formule un modelo de programación lineal para el caso y resolver usando LINDO.

3.- Una empresa de servicios públicos de electricidad está planeando la

expansión de su capacidad generadora para los siguientes cinco años. Su
capacidad actual es de 800MW,pero con base en el pronóstico de la demanda se
requerirá capacidad adicional tal como se muestra en la tabla # 1. La empresa
puede aumentar su capacidad instalando generadores de10, 50 y 100 MW. El costo
de instalación de un generador depende de su tamaño y del año en que se instala.
Véase tabla # 2. Una vez que se pone en funcionamiento un generador, su
capacidad está disponible para hacer frente a la demanda de años posteriores.
Encuentre el cronograma de implementación de los generadores que minimice el
costo de ponerlos en funcionamiento y al mismo tiempo que se satisfagan los
requisitos mínimos de capacidad.

Tabla # 1
Año Capacidad Mínima
( MW)
1 880
2 960
3 1050
4 1160
5 1280
 Tabla # 2
Tamaño del Año
Generador 1 2 3 4 5
10MW $300 $250 $208 $173 $145
50MW $670 $558 $465 $387 $322
100MW $950 $791 $659 $549 $458

4.- Un gerente de personal debe elaborar un programa de vigilancia de modo que

se satisfagan los requerimientos de personal que se muestran en la siguiente tabla.

REQUERIMIENTOS DE PERSONAL DE SEGURIDAD

TIEMPO NUMERO MINIMO DE

OFICIALES REQUERIDOS
Medianoche-4 a.m. 5
4 a.m.-8 a.m. 7
8 a.m.- mediodía 15
Mediodía-4 p.m. 7
4 p.m.-8 p.m. 12
8 p.m. - medianoche 9

Los guardias trabajan turnos de ocho horas. Todos los días hay seis turnos. En la
siguiente tabla se presentan los horarios de entrada y salida de cada turno.

PROGRAMACION DE TURNOS

TURNO HORA DE ENTRADA HORA DE SALIDA

1 Medianoche 8:00 a.m.
2 4:00 a.m. Mediodía
3 8:00 a.m. 4:00 p.m.
4 Mediodía 8:00 p.m.
5 4:00 p.m. Medianoche
6 8:00 p.m. 4:00 a.m.

El gerente de personal quiere determinar cuantos guardias deberán trabajar en

cada turno con el objeto de minimizar el número total de guardias que satisfaga los
requerimientos de personal.

5.- La SAVE-IT COMPANY opera un centro de reciclado que recoge cuatro tipos de
material de desecho sólido y los trata para amalgamarlos en un producto
comercializable. (El tratamiento y el amalgamado son dos procesos diferentes) Se
pueden hacer tres grados diferentes de este producto (ver la primera columna de
la tabla 1), según la mezcla de materiales que se use. Aunque existe una
flexibilidad para esta mezcla en cada grado, los estándares de calidad especifican
una cantidad mínima y una máxima para la proporción de los materiales
permitidos en ese grado. (Esta proporción es el peso del material expresado como
un porcentaje del peso total del producto de ese grado) Para los dos grados más
altos se especifica un porcentaje fijo de uno de los materiales. Estas
especificaciones se dan en la tabla 1 junto con el costo de amalgamado y el precio
de venta de cada grado.
 Tabla 1
Grado Especificación Amalgamado Precio de
Costo ( $) por venta
libra ( $ ) por libra
A Material 1: no más del 30% del total 3.00 8.50
Material 2: no menos del 40% del total
Material 3: no más del 505 del total
Material 4: exactamente el 20% del
total
B Material 1: no más del 50% del total 2.50 7.00
Material 2: no menos del 10% del total
Material 4: exactamente el 10% del
total
C Material 1: no más del 70% del total 2.00 5.50

El centro de reciclado recoge los materiales de desecho sólido de ciertas fuentes

habituales por lo que casi siempre puede mantener una tasa de producción
estable para tratarlos. En la tabla 2 se dan las cantidades disponibles para la
recolección y tratamiento semanal, al igual que el costo del proceso para cada tipo
de material.

La Save-it Co. Es propiedad de Green Earth, una organización dedicada a asuntos

ecológicos, por lo que las ganancias se usan para apoyar las actividades de Green
Earth. Esta organización ha logrado contribuciones y apoyos por la cantidad de $
30,000 semanales, que deben usarse exclusivamente para cubrir el costo del
tratamiento completo de los desechos sólidos. El consejo directivo de Green Earth
ha girado instrucciones a la administración de la Save-it para que divida este
dinero entre los materiales de materiales de manera tal que al menos la mitad de la
cantidad disponible de cada tipo de material sea recolectado y tratado. Estas
restricciones adicionales se numeran en la tabla 2.

Tabla 2
Material Libras por semana Costo del Restricciones
disponibles Tratamiento ( $) Adicionales
por libra
1 3000 3.00 1.- Para cada
material deben
recolectarse y
tratarse al menos
2 2000 6.00 la mitad de las
libras disponibles
por semana
3 4000 4.00 2..- Deben usarse $
30,000 semanales
para
4 1000 5.00 tratar estos
materiales.

Dentro de las restricciones especificadas en las tablas 1 y 2, la administración

desea determinar la cantidad que debe producir de cada grado y la mezcla exacta
de materiales que debe usar para cada uno, de manera que maximice la ganancia
semanal total.

6.- Birdeyes Real Estate Co. Posee 800 acres de tierra de primera clase, pero no
urbanizada, en un largo escénico en la parte central de las montañas. En el pasado,
se aplicaba poca o ninguna regulación a nuevas urbanizaciones en torno al lago.
Las orillas del lago ahora están alineadas con residencias vacacionales agrupadas.
Debido a la falta de servicio de drenaje, o desagüe por alcantarillado, se utilizan
muchos tanques sépticos, la mayoría instalados en forma inadecuada. Con el paso
de los años, la filtración de los tanques sépticos ha provocado un severo problema
de contaminación del agua.

Para controlar la degradación más profunda en la calidad del agua, los funcionarios
del municipio presentaron y aprobaron algunos reglamentos estrictos aplicados a
todas las urbanizaciones a futuro.

1. Sólo se pueden construir casas para una, dos y tres familias, donde las uni-
familiares constituyen cuando menos el 50% del total.
2. Para limitar el número de tanques sépticos, se requieren tamaños de lote
mínimos de 2,3 y 4 acres para casas de una, dos y tres familias.
3. Se deben establecer áreas de recreo de 1 acre cada una a razón de un área
por cada 200 familias.
4. Para preservar la ecología del lago, no se puede extraer agua del subsuelo
para uso en la casa o el jardín.

El presidente de la compañía estudia la posibilidad de urbanizar los 800 acres de la

compañía en el lago. La nueva urbanización incluirá casas para una, dos y tres
familias. El estima que el 15% del terreno se utilizará en la apertura de calles y vías
de acceso para servicios. También calcula que los siguientes serán sus ingresos
derivados de la venta de las diversas unidades habitacionales:

Unidades Sencilla Doble Triple

habitacionales
Ingreso neto por 10,000 15,000 20,000
unidad ($)

El costo de conexión del servicio de agua al área es proporcional al número de

unidades que se construyan. Sin embargo, la comunidad estipula que se deberá
colectar un mínimo de $ 100,000 para que el proyecto sea económicamente
factible. Además, la expansión del sistema acuífero más allá de su capacidad actual
está limitada a 200,000 galones por día durante periodos de consumo máximo,
pico. Los datos que siguen resumen el costo de la conexión del servicio de agua y
también del consumo de agua suponiendo una familia de tamaño medio:

Unidad Sencilla Doble Triple Recreo

habitacional
Costo del 1,000 1,200 1,400 800
servicio de agua
por unidad($)
Consumo de 400 600 840 450
agua por unidad
(gal./día)

Determine el número de viviendas de cada tipo que debe hacer la constructora.