0% encontró este documento útil (0 votos)
515 vistas12 páginas

Problemas Propuestos II

El documento presenta 17 ejercicios de optimización que involucran la formulación de modelos matemáticos para tomar decisiones que minimicen costos o maximicen ganancias sujetos a restricciones de recursos. Los ejercicios cubren temas como la producción de petróleo, fabricación de automóviles, planificación de dietas, diseño de flotas de camiones, abastecimiento de combustible para aerolíneas, asignación de frecuencias radiales y ubicación de oficinas postales.

Cargado por

MegaVector21
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
515 vistas12 páginas

Problemas Propuestos II

El documento presenta 17 ejercicios de optimización que involucran la formulación de modelos matemáticos para tomar decisiones que minimicen costos o maximicen ganancias sujetos a restricciones de recursos. Los ejercicios cubren temas como la producción de petróleo, fabricación de automóviles, planificación de dietas, diseño de flotas de camiones, abastecimiento de combustible para aerolíneas, asignación de frecuencias radiales y ubicación de oficinas postales.

Cargado por

MegaVector21
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

PROBLEMAS PROPUESTOS - WAYNE

EJERCIO 2.7 Worls Oil Company puede comprar dos tipos de petróleo crudo: crudo ligero a un
costo de $25 por barril, y petróleo pesado a $22 por barril. Cada barril de petróleo crudo, ya
refinado, produce tres productos: gasolina, turbosina y queroseno. La siguiente tabla indica las
cantidades en barriles de gasolina, turbosina y queroseno producidos por barril de cada tipo de
petróleo crudo:

Tipo de petróleo Gasolina Turbosina Queroseno


Crudo ligero 0.45 0.18 0.30
Crudo pesado 0.35 0.36 0.20

La refinería se ha comprometido a entregar 1,260,000 barriles de gasolina, 900,000 barriles de


turbosina y 300,000 barriles de queroseno. Como gerente de producción, formule un modelo
para determinar la cantidad de cada tipo de petróleo crudo por comprar para minimizar el costo
total al tiempo que se satisfaga la demanda apropiada. Defina todas las variables de decisión.

EJERCICIO 2.8 Reconsidere el ejercicio 2.7. Cada barril de petróleo crudo refinado produce un
desecho de 0.07 de barril que se tira a un costo de $1 por barril de desecho. De manera similar,
cada barril de petróleo crudo pesado produce un desecho de 0.09 de barril y su eliminación
cuesta $1.50 por barril. Formule un nuevo modelo para incorporar estos costos adicionales
usando los mismos datos del ejercicio 2.7.

EJERCICIO 2.9 Carmac Company fabrica carros compactos y subcompactos. La producción de


cada carro requiere una cierta cantidad de materia prima y mano de obra, como se especifica en
la siguiente tabla:

Materia prima Mano de obra


Tipo de Auto Libras Horas
Compactos 200 18
Subcompactos 150 20
Costo unitario $ 10 70
Total disponible 80,000 9,000

La división de comercialización ha estimado que a lo mas 1,500 compactos pueden venderse a


$10,000 cada uno y que a lo más 200 subcompactos pueden venderse a $8,000 cada uno. Como
vicepresidente de programación, formule un modelo para determinar la cantidad a fabricar de
cada tipo de carro para maximizar la ganancia total (ingresos menos gastos). Defina todas las
variables de decisión.

EJERCICIO 2.10 Fresh Dairy Farms tiene dos máquinas distintas para procesar leche pura y
producir leche descremada, mantequilla o queso. La cantidad de tiempo requerido en cada
máquina para producir cada unidad de productos resultante y las ganancias netas se
proporcionan en la siguiente tabla:
Leche
Equipo descremada Mantequilla Queso
Máquina 1 0.2 min/gal 0.5min/lb 1.5min/lb
Máquina 2 0.3 min/gal 0.7min/lb 1.3min/lb
Ganancia neta $0.22/gal $0.38/lb $0.72/lb

Suponiendo que se dispone de 8 horas en cada máquina diariamente, como el gerente del
departamento de producción, formule un modelo para determinar un plan de producción diaria
que maximice lasa ganancias corporativas netas y produzca un mínimo de 300 galones de leche
descremada, 200 libras de mantequilla y 100 libras de queso.

EJERCICIO 2.11 Cada galón de leche, libra de queso y libra de manzanas proporciona un número
conocido de miligramos de proteínas y vitaminas A, B y C. La siguiente tabla incluye esos datos
junto con los requerimientos diarios de los ingredientes nutricionales, según lo recomendado por
el Departamento de Agricultura de los EE.UU. La tabla también incluye la cantidad mínima de
cada alimento que debe incluirse en la comida y su costo.

Leche Queso Manzanas Requerimiento


Ingredientes (mg/gal) (mg/lb) (mg/lb) Mínimo diario
Nutricionales (mg)
Proteínas 40 30 10 80
Vitamina A 5 50 30 60
Vitamina B 20 30 40 50
Vitamina C 30 50 60 30
Cantidad mínima 0.5gal 0.5lb 0.5lb
Costo unitario ($) 2.15 2.25 1.25

Como dietista de una escuela pública, formule un modelo para determinar la comida de costo
mínima que reúna todos los requerimientos nutricionales.

EJERCICIO 2.13 Rich Oil Company, cerca de Cleveland, suministra gasolina a sus distribuidores
en camiones. La compañía recientemente recibió un contrato para iniciar el suministro de
800000 galones por mes a distribuidores de Cincinnati. La compañía tiene $500,000 disponibles
para crear una flota consistente en tres tipos diferentes de camiones. En la siguiente tabla se
muestra la capacidad relevante, costo de compra, costo operativo y número máximo de viajes por
cada tipo de camión:

Tipo de Capacidad Costo de Costo de Máximo de


Camión (galones) Compra ($) Operación Viajes/mes
($/mes)
1 6000 50,000 800 20
2 3000 40,000 650 25
3 2000 25,000 500 30
Sobre la base del mantenimiento y la disponibilidad de conductores, la compañía no desea
comprar más de 10 vehículos para su flota. Asimismo, la compañía desearía asegurarse que se
compren al menos tres de los camiones del tipo 3 (se requieren para su uso en las rutas de
trayecto corto/ baja demanda). Finalmente, la compañía no desea que más de la mitad de la flota
sea de camiones del tipo 1. Como gerente de operaciones, formule un modelo para determinar la
composición de la flota que minimice los costos operativos mensuales al tiempo que satisfaga las
demandas, no saliéndose del presupuesto y satisfaciendo los requerimientos de las otras
compañías.

EJERCICIO 2.14 World Airlines reabastece sus aeroneves regularmente en los cuatro
aeropuertos en donde da SERVICIO. La turbosina puede comprarse a tres vendedores posibles
en cada aeropuerto. La tabla indica (1) el costo de entrega (compras más embarque) por mil
galones de cada vendedor a cada aeropuerto, (2) el número disponible de miles de galones que
cada vendedor puede suministrar cada mes y (3) en requerimiento mensual de turbosina (de
miles de galones) en cada aeropuerto.

Costo de Entrega Cantidad de


Aeropuerto (Vendedor 1) (Vendedor 2) (Vendedor 3) combustible
requerido
1 900 800 900 150
2 900 1200 1300 250
3 800 1300 500 350
4 1000 1400 1000 480
Provisión máxima 300 600 700

Formule un modelo para determinar las cantidades que se deben comprar y enviar por cada
vendedor a cada aeropuerto para minimizar el costo total, satisfaciendo al mismo tiempo por lo
menos la demanda mensual a cada aeropuerto y no excediendo el suministro de cualquier
vendedor.

EJERCICIO 2.15 Mason Communication Commission a recibido solicitudes de asignación de


frecuencia de 4 nuevas estacones de radio. Dos frecuencias de radio interfiere si están a 0.5 mega
hertz de distancia. La siguiente frecuencia en mega hertz está actualmente disponible: 100.0,
100.1, 100.3, 100.7, 101.0, 101.1, 101.4, 101.8. Formule un modelo para determinar si la
comisión puede asignar 4 nuevas frecuencias y, si es así, cuáles. Sugerencias: es usted libre para
asignar o no cada frecuencia, así que considere las variables 0-1.

EJERCICIO 2.16 La ciudad de Dakota Heights desea determinar cuántas subestaciones postales
se requieren para dar servcios a su población. La ciudad a sido dividida en 8 zonas postales. Se
han identificado 5 ubicaciones posibles para las subestaciones. Cada ubicación puede dar
servicios a un número diferentes de zonas, como se indica en la siguiente tabla:

Ubicación Zonas que se pueden atender


1 1,2,3
2 1,4,5
3 2,4,5,8
4 3,5,6,7
5 6,7,8

Formule un modelo para determinar el menor número de producciónes (y sus ubicaciones)


necesarias para dar servicios a las 8 zonas postales. Sugerencias: defina una variable apropiada
para ubicación.
EJERCICIO 2.17 Tres divisiones de Twinsburg Company fabrican un producto en el que cada
unidad completa consiste en cada unidad del componente A y tres unidades del componente B
Los dos componentes (A y B) se fabrican a partir de 2 materias primas diferentes. Existen 100
unidades de materias primas 1 y 200 unidades de materia primas 2 disponible. Cada una de las
tres divisiones usa un método diferente para fabricar los componentes, dando como resultados
distintos requerimientos de materias primas y productos. La tabla muestra los requerimientos
de materia prima por corrida de producción en cada división y él numero de cada componente
producido por esa corrida.

Materia prima Componente


Entrada / corrida Salida / corrida
División (unidades) (unidades)
1 2 A B
1 8 6 7 5
2 5 9 6 9
3 3 8 8 4

Por ejemplo cada corrida de producción de la división 1 requiere 8 unidades de la materia prima
1 y 6 unidades de la materia prima 2. el producto de esta corrida es 7 unidades de A y 5 unidades
de B. Como gerente de producción formule un modelo para determinar el número de corrida de
producción para cada división que maximice el número total de unidades terminadas del
producto final.

EJERCICIO 2.18 Los dos productos que producen Cases Chemicals, CS-01 y CS-02, generan
cantidades excesivas de tres contaminantes diferentes: A, B y C. El gobierno estatal les han
ordenado a la compañía que instala y emplee dispositivos anticontaminantes. La siguiente tabla
proporciona las emisiones diarias actuales en Kg./1000 litros y el máximo de cada contaminantes
permitidos en Kg.

Contaminantes CS-01 CS-02 Máximo permitido


A 25 40 43
B 10 15 20
C 80 60 50

El gerente del departamento de producción aprobó la instalación de 2 dispositivos de


anticontaminantes. Las emisiones de cada producto pueden ser manejadas por cualquiera de los
2 dispositivos en cualquier proporción. (Las emisiones se envían a través de un dispositivo
solamente una vez, es decir, la salida e un dispositivo no puede ser la entrada del otro o de sí
mismo). La siguiente tabla muestra él % de cada contaminante proveniente de cada producto
que es eliminado por cada dispositivo.

Dispositivo 1 Dispositivo 2
Contaminante CS-01 CS-02 CS-01 CS-02
A 40 40 30 20
B 60 60 0 0
C 55 55 65 80
Por ejemplo, si la emisión de CS-01 se envía a través del dispositivo 1, se elimina el 40% del
contaminante A, y el 60% del contaminanteBy el 55% del contaminante C. Las stándarnatales de
stándarnatal dictan que CS-01 y CS-02 deben producirse en la stándarn de 2 a 1. Formule un
modelo para determinar un plan que maximice la stándarn diaria total (cantidad de CS-01 más la
cantidad de CS-02) al mismo tiempo que satisfaga los requerimientos stándarnatales.

EJERCICIO 2.19 Philadelphia Paint Company produce tres tipos de pinturas: Standard, Quality y
Premiun. Las instalaciones actuales pueden producir un máximo de 18,000 galones de stándar,
10,000 galones de Quality y 500 galones de Premiun al día. Debido a la economía de escala, el
costo de producir cada tipo de pintura disminuye al aumentar el número de galones producidos.
Por ejemplo, si se producen X galones de pintura stándar, entonces el costo por galón es a-bx. La
siguiente tabla proporciona los valores de a y b; el precio de venta por galón y la demanda diaria
mínima por cada tipo de pintura.

Tipos de Valores de Valores de Precio de venta Demanda


Pinturas a b ($/GAL) Mínima (GAL)
Standard 3 0.0001 6.50 10,000
Quality 4 0.0002 8.50 6,000
Premium 5 0.0003 11.00 2,500

La compañía puede producir un total combinado de hasta 25,000 galones de pintura al día. Como
supervisor de todavíaón formule un modelo para determinar la cantidad de pintura a producir
para maximizar las ganancias (ingresos-costo).

EJERCICIO 2.21 Containers Inc. , ha recibido un pedido para hacer tambores de acero cilíndricos
con la base y tapas circulares. El volumen total de contenedor debe ser al menos 10 pie cúbico.
El costo del acero para hacer le costado del contenedor es $3 por pies cuadrados. El costo de la
base de la tapa $3.82 por pies cuadrados. Como ingeniero de producción, formule un modelo
para determinar un diseño que minimice el costo del acero requerido. Sugerencia: recuerde que
el volumen de un cilindro con una altura H y un radio R es R2H, el área de la superficie del
cilindro es 2RH y el área e la tapa y la base es R2 cada uno, donde =3.14159.

EJERCICIO 2.23 ABC Window Company vende ventanas para casas y edificios de departamentos
mediante publicidad. La gerencia desea desarrollar un método para predecir cuántas ventas
anuales habrá para una cantidad anual dada de dólares de publicidad. La gerencia cree que si X
dólares se gasta en la publicidad, el todavía de ventas, Y, será Y = ax + b.
El único problema es que la gerencia todavía no sabe los mejores valores para a y b. Para ayudar
a determinar esos valores el departamento de contabilidad ha suministrado los siguientes datos
anteriores ($miles) de los pasados 6 años.

Año Publicidad Ventas reales Ventas pronosticadas


1988 9.4 280.0 9.4 a +b
1989 10.4 281.5 10.4 a +b
1990 14.5 337.4 14.5 a +b
1991 15.8 404.2 15.8 a +b
1992 16.8 402.1 16.8 a +b
1993 17.4 452.0 17.4 a +b
Los mejores valores para a y b son los minimizan las sumas de los cuadrados de las cantidades en
que los valores de ventas reales de la tabla anterior diferirían del valor de la venta predicho.
Formule un modelo para determinar esos valores.

EJERCICIO 2.24 Leather Companyproduce guantes de béisbol, balones de fútbol y correas de


piel con cuero no curtido que es procesado en una máquina. Para la próxima semana, se tiene en
existencia 1000 metro cuadrados de cuero y 40 horas de tiempo de máquinas disponible. Como
gerente de producción, usted desea determinar un plan de producción para esta semana para que
cantidad de cada producto producirá para maximizar las ganancias corporativas netas.
a. Identifique las variables.
b. Identifique y asigne un nombre simbólico a cada valor de datos adicional que tendrían que
obtener para poder formular un modelo matemático.
c. Formule un modelo matemático usando los nombres de variables de (a) y los nombres
simbólicos para los datos de (b).

EJERCICIO 2.25 Los nutreológos de Health Nut Company están diseñando un nuevo bocadillo
hecho de palomitas de maíz inflada y mantequilla de cacahuate natural. El objetivo es minimizar
el costo total de los ingredientes, pero el producto final debe contener al menos 4 gramos de
proteínas, no más de 10 gramos de carbohidratos y 2 gramos de grasas saturadas.
a. Identifique las variables.
b. Identifique y asigne un noimbre simbólico de cada valor de datos adicional que tendrían
de obtener para poder formular un modelo matemático.
c. Formule un modelo matemático usando los nombres de la variable de (a) y los nombres
simbólicos para los datos de (b).

EJERCICIO 2.26 El departamento de investigación ha identificado 6 proyecto en los que High


Tech puede elegir invertir o no. Cada proyecto ha sido evaluado para determinar la cantidad de
capital que debe invertirse, la tasa esperada de devolución y también un factor de riesgo usando
un algoritmo patentado. Éstos datos se resumen en la siguiente tabla:

Capital Tasa de
Proyecto requerido devolución Riesgo
($) (%)
1 100,000 10 0.50
2 400,000 5 0.40
3 170,000 20 0.70
4 250,000 15 0.65
5 200,000 7 0.45
6 250,000 30 0.80

Los socios generales han acordado que el riesgo total, obtenido añadiendo los factores de riesgos
para cada proyecto respaldado, no debe exceder de 3, y que no deben emprenderse más de 2
proyectos con un factor de riesgo mayor de 0.6. usando las variables:

 1, si se emprende el proyecto i
Pi = 0, si no se emprende el proyecto i i = 1, 6
Un socio general ha formulado el siguiente modelo par determinar que proyecto respaldar para
maximizar el rendimiento esperado en un año sobre la cantidad invertida y mantenerse en un
presupuesto de $ 1 millón:
Maximizar 10P1 + 20P2 +34P3 + 37.5P4 +14P5 + 5P6
S.a:
100P1 + 400P2 + 170P3 + 250P4 + 200P5 + 250P6  1000
0.50P1 + 0.04P2 + 0.70P3 + 0.65P4 + 0.45P5 + 0.80P6 3
P1 + P2 + P3 + P4 + P5 + P6 0
¿ Es correcto este modelo? Si no es así, identifique y corrija todos los errores.

EJERCICIO 2.27 Chitality Company debe producir al menos 600,000 tornillos pequeños y
400,000 tornillos grandes para satisfacer la demanda de la siguiente 4 semanas. Estos tornillos
pueden producirse en 2 máquinas distintas, cada una de las cuales esta disponible 40 horas a la
semana los requerimientos de costo y tiempo para producir cada tamaño de tornillo en cada
máquina y el precio de venta de cada tamaño de tornillo se muestran en la siguiente tabla:

Tornillo pequeño Tornillos grandes


Precio de venta ($1000) 27.50 32.50
Costo en la máquina 1 ($/1000) 6.25 7.75
Costo en la máquina 2 ($/1000) 8.00 9.25
Tiempo en la máquina 1 (min/lb) 1.50 1.75
Tiempo en la máquina 2 (min/lb) 1.00 1.25

En cada libra hay aproximadamente 60 tornillo pequeños y 40 tornillo grandes. Usando las
variables:
S1 = el número de miles de tornillos pequeños por producir en la máquina 1 durante las siguientes 4 semanas
S2 = el número de miles de tornillos pequeños por producir en la máquina 2 durante la siguiente 4 Semanas
L1 = el número de miles de tornillos grandes por producir en la máquina 1 durante la siguiente 4 Semanas
L2 = el número de miles de tornillos grandes por producir en la máquina 2 durante la siguiente 4 Semanas
El gerente de producción ha formulado el siguiente modelo para maximizar las ganancias y
satisfacer la demanda con la disponibilidad limitada de tiempo de máquina en la siguiente 4
semanas:

Maximizar 27.5S1 + 27.5S2 + 32.5L1 +32.6L2

Condicionado por: S1 + S2  600,000


L1 + L2  400,00
1.5S1 + 1.75L1  40
1.0S2 + 1.25L2  40

S1, S2, L1, L2  0

¿Es correcto este modelo? Si no es así, identifique y corrija todos los errores.
EJERCICIO 3.1 Gasahol, Inc. Tiene 14,000 galones de una mezcla de gasolina y alcohol
almacenada en su instalación de Fresno y 16,000 galones almacenados en su instalación de
Bakersfield. Desde estas instalaciones, Gashol debe proveer a Fresh Food Farms (FFF) 10,000
galones y a American Growers (AG) 20,000 galones. El costo de embarcar 1 galón desde cada
instalación de almacenado a cada cliente es
De Hacia
FFF AG
Fresno $0.04 $0.06
Barkersfield $0.05 $0.03
Formule un modelo de programación lineal para determinar el plan de embarque de costo
mínimo que satisfaga las restricciones de provisión y demanda.

EJERCICIO 3.2 Health Nut Company está desarrollando una nueva barra de mantequilla de
cacahuate y chocolate. El dulce debe tener al menos 5 gramos de proteínas, pero no más de 5
gramos de carbohidratos y 3 gramos de grasa saturadas. Desarrolle un programa lineal para
determinar la cantidad de cada ingrediente por utilizar que satisfaga los requerimientos
nutricionales a un costo total mínimo, basándose en los siguientes datos:
Mantequilla de cacahuate Chocolate
Costo ($/oz) 0.10 0.18
Proteínas (g/oz) 4.00 0.80
Carbohidratos (g/oz) 2.50 1.00
Grasas saturadas (g/oz) 2.00 0.50

EJERCICIO 3.3 Health Nut Company tiene una máquina que muele semillas de Psyllium hasta
producir un polvo fino a una velocidad de 30 libras por hora. La compañía también usa la
máquina para hacer crema de cacahuate con cacahuate tostados a una velocidad de 60 libras por
hora. El tiempo de fijación para cambiar la máquina de un producto al otro es despreciable. La
demanda mensual y los costos de mantenimiento de inventario de cada producto se muestran en
la tabla siguiente:
Demanda (lb) Costo de mantenimiento
Mes Crema de Psyllium Crema de Psyllium
cacahuate cacahuate
Mayo 400 600 0.10 0.05
Junio 450 700 0.10 0.05
Julio 500 650 0.12 0.05
El inventario inicial para cada producto a principios de mayo es 0 y también debe ser 0 a finales
de julio. En ningún momento el inventario de Psyllium puede exceder las 1000 libras ni el de
mantequilla de cacahuate las 500 libras. Asimismo, cada mes hay 20 horas de tiempo de máquina
disponible. Formule un programa lineal para determinar un plan de producción para los meses
de mayo, junio y6 julio que minimice los costos totales de almacenamiento, suponiendo que se
satisface la demanda al final de cada mes y que los costos de mantenimiento de existencia se
basan en la cantidad en inventario a principios del mes.

EJERCICIO 3.4 FMR Company tiene una máquina capaz de fabricar tubos de diámetros grandes y
pequeños para contratistas de plomería. Los tubos grandes se producen a una velocidad de 200
pies por hora y los pequeños a 300 pies por hora. Cada hora que la máquina es utilizada para
producir tubos grandes generalmente ocasiona 1.5 atascamiento y cuando se producen tubos
pequeños resultan 3 atascamiento por hora. Cada atascamiento requiere aproximadamente 5
minutos de restablecimientos, durante los cuales la máquina no puede producir tubos. La
gerencia desea un número igual de pies de ambos tamaños de tubos y la mayor cantidad total de
tubos posibles. Formule un modelo para determinar cuanto tiempo de un día de 8 horas debe
asignarse a la producción de tubos grandes y cuánto a la de tubos pequeños. Para las variables de
decisión, use el número de horas de tiempo de máquina por dedicar a la fabricación de tubos
pequeños y grandes.

EJERCICIO 3.7 En Explosives, Inc. Se mezclan azufre, carbón y salitre para producir pólvora. El
producto final debe contener al menos 10%, pero no más de 20%, de carbón por unidad de peso.
La cantidad de salitre no puede exceder el 50% de la cantidad de carbón usado. Para evitar una
explosión accidental, la suma de 50% del azufre más 60% del carbón más 30% de salitre usado
no puede exceder 35% del producto final. El azufre es con mucho el componente más caro.
Formule un modelo para determinar la cantidad de cada ingrediente que debe utilizarse para
producir cada libra de pólvora que satisfaga las restricciones y, a la vez, que requiera la menor
cantidad de azufre.

EJERCICIO 3.8 Case Chemicals diluye cada litro de ácido sulfúrico concentrado con 20 litros de
agua destilada para producir H2SO4. De manera similar, cada litro de ácido clorhídrico
concentrado se diluye con 30 litros de agua destilada para producir HCI. Estos dos productos son
vendidos a escuelas de segunda enseñanza a $0.10 por botella de 100 mililitros (esto es, 0.1
litros). La compañía actualmente tiene 50,000 botellas vacías en inventario. Suponga que existe
una cantidad virtualmente ilimitada de agua destilada que cuesta $0.15 por litro y que se dispone
de los siguientes datos:
Costo de producción Ácido clorhídrico
Costo ($/litro) 12.00 18.00
Suministro (litros) 200.00 150.00
Formule un modelo para determinar la cantidad de cada ácido concentrado por diluir para
maximizar las ganancias totales. ¿Puede resolver este modelo como un programa lineal?

EJERCICIO 3.9 ManuMania Company usa una base y dos productos de goma, todos en cantidades
iguales, para producir su gooey Gum. La compañía puede producir un total combinado de hasta
800 libras de la base y dos productos de goma. De manera alternativa, puede comprar estos
ingredientes en el mercado abierto en las siguientes cantidades de dólares por libra:
Producto Costo de producción Costo de compra
Base 1.75 3.00
GP-1 2.00 3.25
GP-2 2.25 3.75

Formule un modelo para determinar el plan de producción de costo mínimo/compra para


satisfacer una demanda de 1200 libras de Gooey Gum.
EJERCICIO 3.10 Cada semana, Florida Citrus, Inc., usa una sola máquina durante 150 horas para
destilar jugo de naranja y de toronja en concentrados almacenados en dos tanques separados de
1000 galones antes de congelarlos. La máquina puede procesar 25 galones de jugo de naranja por
hora, pero sólo 20 galones de jugo de toronja. Cada galón de jugo de naranja cuesta 1.50 y pierde
30% de contenido de agua al destilarse en concentrado. El concentrado de jugo de naranja se
vende después en $6.00 por galón. Cada galón de jugo de toronja cuesta $2.00 y pierde 25% de
contenido de agua al destilarse en concentrado. El concentrado de jugo de toronja se vende
después en $8.00 por galón. Formule un modelo de programación lineal para determinar un plan
de producción que maximice la ganancia para la siguiente semana usando las variables:

JN= el número de galones de jugo de naranja por utilizar esta semana


JT= el número de galones de jugo de toronja por utilizar esta semana

EJERCICIO 3.13 Oklahoma Oil, Inc., debe transportar 100,000 barriles de cada uno de sus tres
campos petroleros a su tanque de almacenamiento en Oklahoma City. El petróleo puede
transportarse en camiones directamente de los campos al tanque de almacenamiento a un costo
de $0.03 por barril por milla. Hasta 150,000 barriles de petróleo también pueden enviarse desde
los campos mediante ductos a un eje central en Tulsa a un costo de $0.02 por barril por milla y
luego transportarse en camiones a Ohlahoma City por $1 por barril. Formule un modelo para
determinar el plan de embarque de costo mínimo, dadas las siguientes distancias en millas:
Hacia
Desde Oklahoma Tulsa
Campo petrolero 1 150 50
Campo petrolero 2 170 65
Campo petrolero 3 190 80

EJERCICIO 3.14. Cajun World mezcla seis especies para fabricar un producto para atezar
pescado. La siguiente tabla proporciona el costo de cada especie y los porcentajes mínimo y
máximo por unidad de peso que pueden usarse en el producto final:
Especie Costo ($/gm) Mínimo (%) Máximo (%)
Cayena 0.020 18 20
Pimienta negra 0.025 15 18
Semillas de hinojo 0.082 12 14
Polvo de cebolla 0.025 16 20
Ajo 0.028 12 15
Orégano 0.075 14 18

Formule un programa lineal para determinar la cantidad de cada especie utilizada para producir
cada kilogramo de producto que minimice el costo total.

EJERCICIO 3.15 Incredible Indelible Ink Company mezcla tres activos, A1, A2, A3, a base en
diferentes proporciones para obtener distintos colores de tinta. La tinta roja se obtiene
mezclando A1, A2, y A3 en la proporción 3:1:2, la tinta azul en la proporción de 2:3:4 y la tinta
verde en la proporción de 1:2:3. Después de mezclar estos adictivos, se añade una cantidad igual
de base para cada color. La compañía actualmente tiene 1,000 galones de A 1, 1,500 de A2, 2,000
de A3 y 4,000 de base. Dado que el precio de venta por galón de cada tipo de tinta es el mismo,
desarrolle un modelo para determinar cómo deberían usarse estos recursos para obtener los
máximos ingresos.

EJERCICIO 3.16 El departamento de energía de Liliput actualmente está en el proceso de


desarrollar un plan nacional de energía para el año siguiente. Liliput puede generar energía e
cualquiera de cinco fuentes: carbón, gas natural, materiales nucleares, proyectos hidroeléctricos
y petróleo. Los datos sobre los recursos de energía, las capacidades de generación medidas en
megawatt-horas (MW-hr), y los costos unitarios de generación se dan en la tabla 1.
Liliput necesita 50,000 MW-hr de energía de uso doméstico, y el país tiene un compromiso para
producir 10,000 MW-hr para exportación. Más aún, a fin de conservar los recursos de energía y
proteger el ambiente, el gobierno ha aprobado las siguientes regulaciones:
a. La generación proveniente de materiales nucleares no debe exceder 20% de la energía
total generadas por Liliput.
b. Debe utilizarse al menos 80% de la capacidad de las plantas de carbón.
c. Los efluentes que salen a la atmósfera no deben exceder los límites especificados en la
tabla 2.
d. La cantidad de energía generada a partir de gas natural debe ser al menos 30% de la
generada a partir del petróleo.
Formule un programa lineal para determinar un plan de energía de costo mínimo.
Tabla 1- CAPACIDAD DE GENERACIÓN Y COSTO
Fuente de energía Capacidad total Costo de generación
(MW-hr) ($/MW-hr)
Carbón 45000 6.0
Gas natural 15000 5.5
Nuclear 45000 4.5
Hidroeléctrica 24000 5.0
Petróleo 48000 7.0

Tabla 2 - DATOS DE POLUCIÓN EN LA GENERACIÓN DE ENERGÍA


Contaminante (gm/MW-hr)
Fuente de Dióxido de azufre Monóxido de Partículas de Desechos sólidos
energía carbono polvo
Carbón 1.5 1.2 0.7 0.4
Gas natural 0.2 0.5 - -
Nuclear - 0.1 0.2 0.7
Hidroeléctrica - - - -
Petróleo 0.4 0.8 0.5 0.1
Kg máximo 75 60 30 25
permitidos

EJERCICIO 3.17 Fresh Food Farms, Inc., tiene 50 acres de tierra en la cual plantar cualquier
cantidad de maíz, soya, lechuga, algodón y brócoli. La siguiente tabla muestra la información
relevante perteneciente a la producción, el costo de plantación, el precio de venta esperado y los
requerimientos de agua para cada cultivo:
Cultivo Producción Costo Precio de Agua
(kg./acre) ($/kg.) venta requerida
Maíz 640 1.00 1.70 8.75
Frijoles de soya 500 0.50 1.30 5.00
Lechuga 400 0.40 1.00 2.25
Algodón 300 0.25 1.00 4.25
Brócoli 350 0.60 1.30 3.50
Para la próxima temporada, hay 100,000 litros de agua disponible y la compañía ha contratado
vender al menos 5120 kilogramos de maíz. Formule un programa lineal para determinar una
estrategia de plantación óptima para Fresh Food Farms, Inc. Use el número de acres de cada
cultivo para plantación como las variables de decisión.

También podría gustarte