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, Gasahol 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
Bakersfield $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 HeathNut 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 grasas 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 CHOCOLATE
CACAHUATE
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 HealthNut Company tiene una máquina que muele semillas de Psy-llium hasta
producir un polvo fino a una velocidad de 30lb/h. La compañía también usa la máquina para
hacer crema de cacahuate con cacahuates tostados a una velocidad de 60 lb/h. 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

COSTOS DE
MANTENIMIENTO
DEMANDA (lb) ($/lb)
CREMA DE CREMA DE
PSYLLIUM PSYLLIUM
CACAHUATE CACAHUATE
MAYO 400 600 0.1 0.05
JUNIO 450 700 0.1 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 excede las 1000lb ni el de
mantequilla de cacahuate las 500lb. 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 y 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 unja velocidad de
200ft/h y los pequeños a a 300ft/h. Cada hora que la máquina es utilizada para producir tubos
grandes generalmente ocasiona 1.5 atascamientos y cuando se producen tubos pequeños
resultan 3 atascamientos por hora. Cada atascamiento requiere aproximadamente 5 minutos de
restablecimiento, 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 cuánto 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 horas de tiempo de máquina por dedicar a la fabricación
de tubos pequeños y grandes

EJERCICIO 3.5 Repita el ejercicio 3.4 usando la fracción de 8 horas de tiempo de máquina que
dedicará a fabricar tubos pequeños y grandes como variables de decisión.

EJERCICIO 3.6 Repita el ejercicio 3.4 usando el número de pies de tubos pequeños y grandes por
fabricar en 8 horas de tiempo de maquina como variables de decisión.

EJERCICIO 3.7 En Explosives, Inc. Se mezcla 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 salitres no puede exceder el 50% de la cantidad de carbón usado. Para evitar una
explosión accidental, la suma de 50% de azufre más 60% del carbón más 30% del salitre usados
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.11 Como variante del ejercicio 3.10, 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:

CN= el número de galones de concentrado de naranja por producir esta semana

CT= el número de galones de concentrado de toronja por producir esta semana}

EJERCICIO 3.12 Como variante del ejercicio 3.10, formule un modelo de programación lineal para
determinar un plan de producción que maximice la ganancia de la siguiente semana usando las
variables:

TN= el número de horas de tiempo de máquina a usarse esta semana para destilar jugo de
naranja

TT= el número de horas de tiempo de máquina a usarse esta semana para destilar jugo de
toronja

EJERCICIO 3.13 Oklahoma Oil, Inc., debe transportar 100 000 barriles de cada uno de sus tres
campos petroleros a si 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 (3ctvs) por barril por milla. Hasta 150 000 barriles petróleo también puede enviarse
desde los campos mediante ductos a un eje centrar en Tulsa a un costo de $0.02 (2ctvs) por
barril por milla y luego transportarse en camiones a Oklahoma 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 especias para fabricar un producto para atezar
pescados. La siguiente tabla proporciona el costo de cada especia y los porcentajes mínimos y
máximos por unidad de peso que puede usarse en el producto final:

ESPECIA COSTO($/gm) MÍNIMO(%) MÁXIMO(%)

CAYENA 0.02 18 20
PIMIENTA NEGRA 0.025 15 18
SEMILLAS HINOJO 0.082 12 14
POLVO DE CEBOLLA 0.025 16 20
AJO 0.028 12 15
ORÉGANO 0.075 14 18
EJERCICIO 3.15 Incredible Indelible Ink Company mezcla tres adictivos, 𝐴1 , 𝐴2 𝑦 𝐴3 a una base
en diferentes proporciones para obtener distintos colores de tinta. La tinta roja se obtiene
mezclando 𝐴1 , 𝐴2 𝑦 𝐴3 en la proporción de 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 aditivos, se añade una cantidad igual
de base para cada color. La compañía actualmente tiene 1000 galones de
𝐴1 , 1500 𝑑𝑒 𝐴2 , 2000 𝑑𝑒 𝐴3 y 4000 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 de
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 3.10.

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 aun, a fin de conservar los recursos de energía y
proteger el ambiente, el gobierno ha aprobado las siguientes regulaciones:

La generación proveniente de materiales nucleares no debe exceder 20% de la energía total

generada por Liliput.

Debe utilizarse al menos 80% de la capacidad de las plantas de carbón.

Los efluentes que salen a la atmosfera no deben exceder los límites especificados en la tabla
3.11.

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 3.10 Capacidades de generación y costos

FUENTE DE ENERGIA CAPACIDAD TOTAL COSTO DE GENERACION
(MW-hr) ($/MW-hr)
Carbón 45 000 6.0
Gas natural 15 000 5.5
Nuclear 45 000 4.5
Hidroeléctrica 24 000 5.0
Petróleo 48 000 7.0

TABLA 3.11 Datos de polución en la generación de energía

FUENTE DE CONTAMINANTE (gm/ MW-hr)
ENERGIA DIÓXIDO DE MONÓXIDO DE PARTÍCULAS DE DESECHOS
AZUFRE CARBONO POLVO SÓLIDOS
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áximos
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 PRODUCCION (kg/ COSTO ($/kg) PRECIO EN AGUA REQUERIDA

acre) VENTA ($/kg) (litros/kg)
MAIZ 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
BROCOLI 350 0.60 1.30 3.25

Para la próxima temporada hay 100000 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 óptica para Fresh Food Farms, Inc. Use el número de acres de cada
cultivo para plantación como variables de decisión