1.4 Formulacion de Problemas
1.4 Formulacion de Problemas
1.4 Formulacion de Problemas
Para formular un problema de programación lineal hay que tomar en cuenta los siguientes
pasos:
Restricciones: dinero, materia prima; mano de obra; máquinas y equipo, tiempo, espacio,
insumos, transportes.
Enfoque directo:
1. Variables de decisión y parámetros
Las variables de decisión son incógnitas que deben ser determinadas a partir de la
solución del modelo. Los parámetros representan los valores conocidos del sistema
o bien que se pueden controlar.
2. Restricciones
Las restricciones son relaciones entre las variables de decisión y magnitudes que
dan sentido a la solución del problema y las acotan a valores factibles. Por ejemplo
si una de las variables de decisión representa el número de empleados de un taller,
es evidente que el valor de esa variable no puede ser negativo.
3. Función Objetivo
La función objetivo es una relación matemática entre las variables de decisión,
parámetros y una magnitud que representa el objetivo o producto del sistema. Por
ejemplo si el objetivo del sistema es minimizar los costos de operación, la función
objetivo debe expresar la relación entre el costo y las variables de decisión. La
solución ÓPTIMA se obtiene cuando el valor del costo sea mínimo para un
conjunto de valores factibles de las variables. Es decir hay que determinar las
variables X1, X2, .., Xn que optimicen el valor de Z = f(X1, X2, ..., Xn) sujeto a
restricciones de la forma g(X1, X2, ..., Xn) b. Donde X1, X2, ..., Xn son las variables
de decisión Z es la función objetivo, f es una función matemática.
1
INSTITUTO TECNOLÓGICO TUXTLA GUTIÉRREZ - EDUCACIÓN A DISTANCIA
Xj ≥ 0; ∀j
Donde:
2
INSTITUTO TECNOLÓGICO TUXTLA GUTIÉRREZ - EDUCACIÓN A DISTANCIA
Ejercicio 1.01
Un agricultor tiene 200 acres de tierra en los que puede plantar una combinación de las
cosechas I y II. La cosecha I requiere de un día-hombre de trabajo y $10 de capital por
cada acre plantado, mientras que la cosecha II requiere 4 días-hombre de trabajo y $20 de
capital por cada acre plantado. La cosecha I produce $40 de entrada neta por acre y la II
$60. el cultivador tiene $2200 de capital y $320 días-hombre disponibles cada año. ¿ Cuál
es la estrategia óptima para su plantación de tal manera que se maximice la contribución
al objetivo?
Sujeto a:
Ejercicio 1.02
Un fabricante de botes de fibra de vidrio produce cuatro modelos diferentes que deben
pasar por tres operaciones diferentes: moldeado, ensamble y acabado. La tabla dada
contiene toda la información necesaria.
Los pronósticos de venta indican que en promedio, no deben producirse por semana más
de 8 unidades del modelo 4. Excepto por esta restricción, la demanda será suficiente para
absorber cualquier cantidad producida. El objetivo es maximizar la contribución a las
utilidades.
Ejercicio 1.03
Un inversionista tiene $10,000, con los cuales desea obtener la mayor ganancia posible. El
planea invertir parte de su dinero en acciones, otra parte en bonos y el resto depositarlo en
una cuenta de ahorros. El inversionista cree que puede ganar 8% en el dinero invertido en
acciones y el 7% en el dinero invertido en bonos. En la cuenta de ahorro gana el 5%.
Como las acciones representan una inversión de bastante riesgo, decide invertir en
acciones no más de la mitad de lo que va invertir en bonos y no más de lo que va a
depositar en ahorro. Además el inversionista ha decidido tener por lo menos $2000 en la
cuenta de ahorros por cualquier emergencia que se pueda presentar. ¿Qué cantidad de
dinero deberá invertir en acciones, que tanto en bonos y que tanto en cuenta de ahorros?
Ejercicio 1.04
Una empresa tiene tres tipos de maquinas procesadoras, cada una de diferente velocidad
y exactitud: la de tipo 1 puede procesar 25 pzas/hr, la de tipo 2; 20 pzas/hr y la de tipo 3;
10 pzas/hr. El funcionamiento de la de tipo 1 cuesta $2/hr; la de tipo 2 $1.75/hr y la tipo 3
1.5/hr. Cada dia (8 horas) se deben procesar por lo menos 4500 piezas y hay disponibles
10 máquinas de la de tipo 1, 12 máquinas de la de tipo 2 y 20 máquinas de la de tipo 3.
¿Cuántas máquinas de cada tipo debe utilizar para minimizar el costo total?
Debido a que el rendimiento de las máquinas está dado en piezas por hora y se requiere
procesar 4500 en un turno de 8 horas, el rendimiento deberá convertirse a piezas por
turno.
Min. Z= 2X1 + 1.75X2 + 1.5X3
Sujeto a:
200X1 + 160X2 + 80X3 ≥ 4500
X1 ≤ 10
X2 ≤ 12
X3 ≤ 20
X1, X2, X3 ≥ 0
Ejercicio 1.05
Una mujer quiere elaborar un programa semanal de ejercicio, el cual incluirá trote, ciclismo
y natación. A fin de variar el ejercicio, ella planea dedicar el ciclismo por lo menos el
mismo tiempo que le dedicará al trote y la natación combinados. Además quiere nadar al
menos 2 horas por semana, ya que es la actividad que mas le gusta. Si en el trote
consume 600 calorías por hora, en el ciclismo 300 calorías por hora y en la natación
consume 300 calorías por hora y si desea quemar en total al menos 3000 calorías
semanales debido al ejercicio. ¿Cuántas horas deberá dedicar a cada tipo de ejercicio si
quiere alcanzar su objetivo en el menor tiempo posible?
Min. Z= X1 + X2 + X3
Sujeto a:
600X1 + 300X2 + 300X3 ≥ 4500
X2 ≥ X1 + X3
X3 ≥ 2
X1, X2, X3 ≥ 0
5
INSTITUTO TECNOLÓGICO TUXTLA GUTIÉRREZ - EDUCACIÓN A DISTANCIA
Ejercicio 1.06
Un avión de carga debe realizar su viaje hasta que todas sus bodegas hayan sido
cargadas. El avión tienes 3 bodegas: inferior, media y superior. Debido a limitaciones en el
espacio de las bodegas, el avión no puede llevar más de 100 toneladas de carga en cada
viaje. No deben llevarse más de 40 toneladas de carga en la bodega inferior. Con fines de
equilibrio la bodega intermedia debe llevar un tercio de la carga de la bodega inferior y la
bodega superior debe llevar dos quintas partes de la carga de la bodega inferior. Sin
embargo no debe llevarse más de 60 toneladas de carga en las bodegas media y superior
combinadas. Las utilidades por el transporte son de $8, $10 y $12 por tonelada de carga
en la bodega inferior, intermedia y superior respectivamente. Plantear el problema de P.L.
para determinar la forma de cargar el avión que proporcione las mayores utilidades.
Ejercicio 1.07
Un granjero desea determinar cual es la mejor selección de animales para su granja con el
objeto de maximizar sus utilidades por la venta de los animales al final del verano. Puede
elegir entre comprar borregos, reses o cabras. Cada borrego requiere un acre de pastura y
$15 de alimentación. Un borrego cuesta $25 y puede venderse en $60. Para las reses
esos valores son 4 acres, $30, $40 y $100; y para las cabras los valores son 0.5 acres, $5,
$10 y $20. La granja tiene 300 acres y el granjero dispone de $2500 para invertirlos en la
compra y alimentación del rebaño. Por último el granjero no desea que más del 40% de
sus animales sean cabras o que los borregos sean menos del 30%. Plantear este
problema en forma de P.L. para maximizar las utilidades.
6
INSTITUTO TECNOLÓGICO TUXTLA GUTIÉRREZ - EDUCACIÓN A DISTANCIA
Precio de Costo
Animal Utilidad
venta Alimentación Compra
Borrego $60 $15 $25 $20
Res $100 $30 $40 $30
Cabra $20 $5 $10 $5
Ejercicio 1.08
Una compañía que produce frutas mezcladas enlatadas tiene en almacén 10000 kilos de
peras. 12000 kilos de durazno y 8000 kilos de cerezas. La compañía produce 3 tipos de
mezclas de frutas. Que vende en latas de un kg. La primera combinación contiene la mitad
de peras y la mitad de duraznos y se vende en $3. La segunda combinación tiene
cantidades iguales de cada fruta y se vende en $5. La tercera combinación tiene la mitad
de duraznos y la mitad de cerezas y se vende en $7. ¿ Cuantas latas de cada
combinación deberá producirse con objeto de maximizar la ganancia?
7
INSTITUTO TECNOLÓGICO TUXTLA GUTIÉRREZ - EDUCACIÓN A DISTANCIA
Ejercicio 1.09
Un granjero cría cerdo para venta y desea determinar que cantidad de los distintos tipos
de alimentos debe dar a cada cerdo para cumplir ciertos requisitos nutricionales a un costo
mínimo. En la siguiente tabla se dan las unidades de cada clase de ingredientes nutritivos
básicos contenidos en un kilogramo de cada tipo de alimento, junto con los requisitos
nutricionales diarios y los costos de los alimentos.
Formule un modelo de programación lineal que minimice el costo total para este
problema.
Ejercicio 1.10
Cierta compañía fabrica y vende dos tipos de bombas hidráulicas normal y grande. El
proceso de manufactura asociado con la fabricación de las bombas implica tres
actividades, ensamblado, pintura y pruebas de calidad. Los requerimientos de recursos
para ensamble, pintura y prueba de las bombas se muestran en la tabla siguiente. La
contribución a las utilidades por la venta de una bomba normal es de $50 y $75 para una
bomba grande. Existen disponibles por semana 4800 horas para ensamble, 1980 horas
para pintura y 900 horas para pruebas. La experiencia de ventas señala que la compañía
puede esperar vender cuando menos 300 bombas normales y 180 bombas grandes por
semana. A la compañía le gustaría determinar la cantidad de cada tipo de bomba que se
debe fabricar semanalmente para maximizar sus utilidades.
8
INSTITUTO TECNOLÓGICO TUXTLA GUTIÉRREZ - EDUCACIÓN A DISTANCIA
Tabla de datos.
Tipo de Tiempo de Tiempo de Tiempo de
bomba ensamble pintura pruebas
Normal 3.6 horas 1.6 horas 0.6 horas
Grande 4.8 horas 1.8 horas 0.6 horas
Artículo i Wi Vi Ri
1 5 1 4
2 8 8 7
3 3 6 6
4 2 5 5
5 7 4 4
9
INSTITUTO TECNOLÓGICO TUXTLA GUTIÉRREZ - EDUCACIÓN A DISTANCIA
Ejercicio 1.12
Una compañía tiene tres plantas que fabrican cierto producto que debe mandarse a tres
centros de distribución. Las plantas 1, 2 y 3 producen 12, 17 y 11 cargas mensuales,
respectivamente. Cada centro de distribución necesita recibir 15 cargas al mes. El costo
de transportar una carga de las plantas a los centros de distribución se encuentra en la
tabla siguiente:
Centro de distribución
Planta 1 2 3
1 5 7 8
2 6 11 9
3 9 8 10
¿Cuántas cargas deben mandarse desde cada planta a cada uno de los centros de
distribución para minimizar el costo total de transporte?
10
INSTITUTO TECNOLÓGICO TUXTLA GUTIÉRREZ - EDUCACIÓN A DISTANCIA
Ejercicio 1.13
Cada trabajador labora 8 horas consecutivas por día (por ejemplo si entra a trabajar a las
10:00, sale de trabajar a las 18 horas). El objetivo es determinar el número más pequeño
requerido para cumplir con los requerimientos anteriores.
Min. Z= X1 + X2 + X3 + X4 + X5 + X6
Sujeto a:
X1 + X2 ≥ 5
X2 + X3 ≥ 13
X3 + X4 ≥ 8
X4 + X5 ≥ 19
X5 + X6 ≥ 10
X1 + X6 ≥ 3
Xj ≥ 0; ∀j
Ejercicio 1.14
Motores recreativos fabrica carritos para golf y vehículos para nieve en sus tres plantas. La
planta A produce diariamente 40 carritos para golf y 35 para nieve; la planta B produce
diariamente 65 carritos para golf y ninguno para nieve. La planta C produce diariamente 53
vehículos para nieve y ninguno para golf. Los costos diarios de operación de las planta A,
B y C son $21000, $19000 y $18200 respectivamente. ¿Cuántos días incluyendo
domingos y días de fiesta deberá operar cada planta durante el mes de septiembre, a fin
de lograr una producción mínima de 1500 carritos de golf y 1100 vehículos para nieve, a
un costo mínimo.
Ejercicio 1.15
Carne de
Productos Bola Solomillo
Cerdo
Carne molida p
0.20 0.50
hamburguesas
Tortitas de carne 0.50 0.20
Albondigñon 0.10 0.40 0.30
Disponible 200 lb 800 lb 150 lb
Min. Z = (200 – 0.20X1 – 0.10X3) + (800 – 0.50X1 – 0.50X2 – 0.40X3) + (150 – 0.20X2 –
0.30X3)
12
INSTITUTO TECNOLÓGICO TUXTLA GUTIÉRREZ - EDUCACIÓN A DISTANCIA
Sujeto a:
0.20X1 + 0.10X3 ≤ 200
0.50X1 + 0.50X2 + 0.40X3 ≤ 800
+ 0.20X2 + 0.30X3 ≤ 150
X1, X2, X3 ≥ 0
La función objetivo equivalente a:
Ejercicio 1.16
Un proveedor debe preparar con 5 bebidas de fruta en existencia, 500 litros de un ponche
que contenga por lo menos 20% de jugo de naranja, 10% de jugo de toronja y 5% de jugo
de arándano. Si los datos del inventario son los que se presentan a continuación. ¿Qué
cantidad de cada bebida de fruta deberá emplear el proveedor a fin de obtener la
composición requerida a un costo total mínimo?
% jugo de % jugo de % jugo de Litros de Costo $
naranja toronja arándano por litro
Existencias
Bebida A 40 40 200 1.50
Bebida B 5 10 20 400 0.75
Bebida C 100 100 2.00
Bebida D 100 50 1.75
Bebida E 800 0.25
Ejercicio 1.17
Ejercicio 1.18
Una firma elabora tres productos, los cuales se deben procesar en cuatro departamentos.
En la tabla se indica el número de horas que requiere una unidad de cada producto en los
diferentes departamentos y el número de libras que se requiere de materia prima. También
se listan los costos de mano de obra y material por unidad, el precio de venta y las
capacidades semanales de horas de trabajo y materia prima. Si el objetivo es maximizar la
utilidad semanal total, formule el modelo de programación lineal para este problema.
14
INSTITUTO TECNOLÓGICO TUXTLA GUTIÉRREZ - EDUCACIÓN A DISTANCIA
15
INSTITUTO TECNOLÓGICO TUXTLA GUTIÉRREZ - EDUCACIÓN A DISTANCIA
Ejercicio 1.19
Problema de la ruta más corta. Se trata de encontrar el camino más corto de trasladarse
de la ciudad 1 a la ciudad 6, de la siguiente figura.
18
3 5
21 19
23
1 6
22 32 24
19
2 4
Min. Z 21X13 +22X12 +18X35 +23X34 +32X25 +19X24 +19X56 +24X46 Restricción
=
S.
a:
X13 + X12 = 1 Nodo 1
X13 - X35 - X34 = 0 Nodo 3
X12 - - = 0 Nodo 2
X25 X24
X35 + X25 - = 0 Nodo 5
X56
X34 + X24 - = 0 Nodo 4
X46
X56 + X46 = 1 Nodo 6
Xij ≥ 0; ∀i, ∀j
Ejercicio 1.20
Tom's produce varios productos alimenticios mexicanos y los vende a Western Foods,
cadena de tiendas de abarrotes localizada en Texas y en Nuevo México. Tom's fabrica
dos salsas: Western Foods Salsa y Mexico City Salsa. Esencialmente, ambos productos
son mezclas de tomates enteros, 30% de salsa de tomate y 20% de pasta de tomate. La
Mexico City Salsa, que tiene una consistencia más espesa y troceada, está elaborada con
70% de tomates enteros, 10% de salsa de tomate y 20% de pasta de tomate. Cada tarro
de salsa producida pesa 10 onzas. Para el periodo de producción actual, Torn's puede
adquirir hasta 280 libras de tomates enteros, 130 libras de salsa de tomate y 100 libras de
pasta de tomate; el precio por libra de estos ingredientes es $0.96, $0.64 y $0.56,
respectivamente. El costo de las especias y de los demás ingredientes es de
aproximadamente $0.10 por recipiente. Tom's compra tarros de vidrio vacíos a $0.02 cada
uno, y los costos de etiquetado y llenado se estiman en $0.03 por cada tarro de salsa
16
INSTITUTO TECNOLÓGICO TUXTLA GUTIÉRREZ - EDUCACIÓN A DISTANCIA
producido. El contrato de Tom's con Western Foods resulta en ingresos por ventas de
$1.64 por cada tarro de Western Foods Salsa y de $1.93 por cada tarro de Mexico City
Salsa.
Desarrolle un modelo de programación lineal que Ic permita a Torn's determinar la mezcla
de salsas que maximice la contribución total a la utilidad.
Resumen de la información:
Cálculo de la utilidad:
Max. Z= X1 + 1.25X2
Sujeto a:
5X1 + 7X2 ≤ 4480
3X1 + X2 ≤ 2080
2X1 + 2X2 ≤ 1600
X1, X2 ≥ 0
17
INSTITUTO TECNOLÓGICO TUXTLA GUTIÉRREZ - EDUCACIÓN A DISTANCIA
Ejercicio 1.21
Ejercicio 1.22
La New England Cheese Company produce dos quesos crema mezclando queso chedar
tanto suave como extrafuerte. Los quesos crema se empacan en recipientes de 12 onzas,
que después se venden a distribuidores en todo el noreste. La mezcla Regular contiene
80% de chedar suave y 20% de extrafuerte y la mezcla Zesty contiene 60% de chedar
suave y 40% de extrafuerte. Este año, una cooperativa lechera local ha ofrecido entregar
hasta 8100 libras de queso chedar suave a $1.20 por libra y hasta 3000 libras de queso
chedar extrafuerte a $1.40 por libra. El costo de mezclar y empacar estos quesos crema,
excluyendo el costo del queso mismo, es de $0.20 por recipiente. Si cada recipiente de
Regular se vende a $1.95 y cada recipiente Zesty se vende a $2.20, ¿cuántos recipientes
deberá producir New England Cheese de Regular y de Zesty?
Cálculo de la utilidad:
Ejercicio 1.23
Acción
Datos financieros A B C D
Precio por acción $100 $50 $80 $40
Tasa anual de rendimiento 0.12 0.08 0.06 0.10
Medida de riesgo por peso 0.10 0.07 0.05 0.08
invertido
a) Utilice programación lineal para desarrollar una cartera de inversiones que minimice
el riesgo.
b) Si la empresa ignora el riesgo y utiliza una estrategia de máximo rendimiento sobre
la inversión. ¿cuál sería la cartera de inversiones?
19
INSTITUTO TECNOLÓGICO TUXTLA GUTIÉRREZ - EDUCACIÓN A DISTANCIA
a)
Min. Z= 10X1 + 3.5X2 + 4X3 + 3.2X4
Sujeto a:
100X1 + 50X2 + 80X3 + 40X4 ≤ 200000
12X1 + 4X2 + 4.8X3 + 4X4 ≥ 18000
100X1 ≤ 100000
50X2 ≤ 100000
80X3 ≤ 100000
40X4 ≤ 100000
X1, X2, X3,X4 ≥ 0
b)
Max. Z= 12X1 + 4X2 + 4.8X3 + 4X4
Sujeto a:
100X1 + 50X2 + 80X3 + 40X4 ≤ 200000
100X1 ≤ 100000
50X2 ≤ 100000
80X3 ≤ 100000
40X4 ≤ 100000
X1, X2, X3,X4 ≥ 0
Ejercicio 1.24
Note que cada componente fabricado por Carson ocupa tiempo de producción en cada
uno de los tres departamentos. Después de tomar en consideración los gastos generales,
las materias primas y los costos por mano de obra de la empresa, el departamento de
contabilidad ha llegado al costo unitario de manufactura de cada componente. Estos datos
junto con las cotizaciones de la empresa maquiladora de los precios de compra, son como
sigue:
Costo de
Componente Manufactura Adquisición
Base $0.75 $0.95
Cartucho $0.45 $0.55
Manija $1.15 $1.40
Determine cuál sería la decisión de fabricar o comprar para Carson, que haga que pueda
cumplirse la demanda de 5000 unidades a un costo total mínimo. De cada componente,
¿cuántas unidades deberán ser fabricadas y cuántas deberán ser adquiridas?
21
INSTITUTO TECNOLÓGICO TUXTLA GUTIÉRREZ - EDUCACIÓN A DISTANCIA
Ejercicio 1.25
Golf Shafts (GSI) produce palos de grafito para varios fabricantes de palos de golf. Dos
instalaciones de fabricación de GSI, una localizada en San Diego y la otra en Tampa,
tienen capacidad para producir palos en diversos grados de rigidez, desde modelos
normales, principalmente utilizados por golfistas promedio, hasta modelos extrarrígidos,
utilizados principalmente por golfistas con bajo handicap y profesionales. GSI acaba de
recibir un contrato para la producción de 200,000 palos normales y 75,000 rígidos. Dado
que ambas plantas actualmente están produciendo palos de golf para cumplir con órdenes
anteriores, ninguna de las plantas tiene capacidad suficiente, por sí misma, para llenar el
nuevo pedido. La planta de San Diego puede producir hasta un total de 120,000 palos y la
de Tampa, hasta un total de I80,000 palos de golf. Debido a diferencias en equipamiento
en cada una de las plantas y de distintos costos de mano de obra, los costos de
producción unitarios son distintos, como se muestra a continuación:
Formule en modelo de programación lineal para determinar la manera en que GSI deberá
programar la producción de este nuevo pedido para minimizar el costo total de producción.
22
INSTITUTO TECNOLÓGICO TUXTLA GUTIÉRREZ - EDUCACIÓN A DISTANCIA
Ejercicio 1.26
Para asegurar un uso balanceado de los medios de publicidad, los anuncios en radio no
deben exceder 50% del número total de anuncios autorizados. Además, la televisión
deberá representar por lo menos 10% del número total de anuncios autorizados.
23
INSTITUTO TECNOLÓGICO TUXTLA GUTIÉRREZ - EDUCACIÓN A DISTANCIA
Ejercicio 1.27
¿Cómo deberán asignarse los $2000000 para cada una de estas alternativas de préstamo
y de inversión, a fin de maximizar el rendimiento total anual?
Ejercicio 1.28
Hilltop Coffee fabrica un café mezclando tres tipos de café. El costo por libra y las libras
disponibles de cada uno de los cafés son:
Se utilizaron pruebas de degustación entre los consumidores con los distintos cafés, a fin
de obtener evaluaciones, en una escala del 0 al 100, y los valores más elevados indican
un mejor resultado. Las normas de calidad del café mezclado requieren una evaluación del
consumidor, por lo que se refiere a aroma, de por lo menos 75 y una evaluación del
consumidor de por lo menos 80 por lo que se refiere a sabor. Las evaluaciones
individuales de aroma y sabor para el café fabricado a partir de 100% de cada uno de los
cafés, son las que siguen:
Café Clasificación de Clasificación de
aroma sabor
1 75 86
2 85 88
3 60 75
Suponga que los atributos de aroma y sabor de la mezcla de cafés son un promedio
ponderado de los atributos de los utilizados en la mezcla. ¿Cuál es la mezcla de costo
mínimo que cumple con los estándares de calidad y produzca 1000 libras de café
mezclado?
25
INSTITUTO TECNOLÓGICO TUXTLA GUTIÉRREZ - EDUCACIÓN A DISTANCIA
75 X 1 + 85 X 2 + 60 X 3
La cuarta restricción es: ≥ 75
1000
86 X 1 + 88 X 2 + 75 X 3
La quinta restricción es: ≥ 80
1000
Ejercicio 1.29
G. Kunz and Sons fabrican dos productos que se utilizan en la industria de la maquinaria
pesada. Ambos productos requieren operaciones de manufactura en dos departamentos.
A continuación aparecen las cifras de los tiempos de producción (en horas) y de la
contribución a la utilidad de ambos.
Para el próximo periodo de producción, Kuntz tiene un total de 900 horas de mano de obra
disponibles que se pueden asignar a cualquiera de los dos departamentos. Encuentre el
plan de producción y la asignación de la mano de obra (horas asignadas a cada
departamento) que maximice la contribución a la utilidad total.
Horas de mano de
Utilidad por
Producto obra
unidad
Depto. A Depto. B
1 $25 6 12
2 $20 8 10
Ejercicio 1.30
27
INSTITUTO TECNOLÓGICO TUXTLA GUTIÉRREZ - EDUCACIÓN A DISTANCIA
Ejercicio 1.31
Seastrand Oil Company produce gasolinas de dos grados, normal y de alto octanaje.
Ambas gasolinas se producen mezclando dos tipos de petróleo crudo. Aunque ambos
tipos de petróleo crudo contienen los dos ingredientes principales necesarios para la
producción de ambas gasolinas, su porcentaje en cada tipo de petróleo crudo es distinto,
al igual que el costo por galón. Los porcentajes de ingredientes A y B en cada tipo de
petróleo crudo y el costo por galón, son los que se muestran:
Petróleo Costo Ingrediente Ingrediente
crudo A B
1 $10 20% 60%
2 $15 50% 30%
Cada galón de gasolina normal debe contener por lo menos 40% del ingrediente A, en
tanto que cada galón de gasolina de alto octanaje puede contener como máximo 50% del
ingrediente B. La demanda diaria de gasolina normal y de alto octanaje es de 800000 y
500000 galones respectivamente. ¿Cuántos galones de cada tipo de petróleo crudo se
deberán utilizar en las dos gasolinas para satisfacer la de.nanda diaria a un costo mínimo?
Ejercicio 1.32
Ferguson Paper Company produce rollos de papel para uso en máquinas sumadoras,
calculadoras de escritorio y cajas registradoras. Los rollos que tienen una longitud de 200
pies, se producen en anchos de 1.5, 2.5 y 3.5 pulgadas. El proceso de producción entrega
únicamente rollos de 200 pies con un ancho de 10 pulgadas. La empresa debe por lo tanto
cortar los rollos al tamaño final del producto deseado. Las 7 alternativas de corte y el
volumen de desperdicio generado por cada una son como sigue:
28
INSTITUTO TECNOLÓGICO TUXTLA GUTIÉRREZ - EDUCACIÓN A DISTANCIA
Número de rollos
Alternativa de Desperdicio
1.5 2.5 3.5
corte (pulgadas)
pulgadas pulgadas pulgadas
1 6 0 0 1
2 0 4 0 0
3 2 0 2 0
4 0 1 2 0.5
5 1 3 0 1
6 1 2 1 0
7 4 0 1 0.5
a)
Min. Z= X1 + X2 + X3 + X4 + X5 + X6 + X7
Sujeto a:
6X1 + 2X3 + X5 + X6 + 4X7 ≥ 1000
+ 4X2 + X4 + 3X5 +2X6 ≥ 2000
+ 2X3 + 2X4 + X6 + X7 ≥ 4000
X1, X2, X3, X4, X5, X6, X7 ≥ 0
b)
Min. Z= X1 +0.5X4 + X5 +0.5X7
Sujeto a:
6X1 + 2X3 + X5 + X6 + 4X7 ≥ 1000
+ 4X2 + X4 + 3X5 +2X6 ≥ 2000
+ 2X3 + 2X4 + X6 + X7 ≥ 4000
X1, X2, X3, X4, X5, X6, X7 ≥0
29
INSTITUTO TECNOLÓGICO TUXTLA GUTIÉRREZ - EDUCACIÓN A DISTANCIA
Ejercicio 1.33
Departamento
Componente
Corte Fresado Formado
Bastidor 3.5 2.2 3.1
Soporte 1.3 1.7 2.6
Cincho 0.8 1.7
Capacidad 350 420 680
(hrs)
¿Cuántos de cada uno de los componentes deberán ser fabricados, y cuántos deberán ser
adquiridos?
30
INSTITUTO TECNOLÓGICO TUXTLA GUTIÉRREZ - EDUCACIÓN A DISTANCIA
Ejercicio 1.34
31
INSTITUTO TECNOLÓGICO TUXTLA GUTIÉRREZ - EDUCACIÓN A DISTANCIA
32
INSTITUTO TECNOLÓGICO TUXTLA GUTIÉRREZ - EDUCACIÓN A DISTANCIA
01. La compañía X produce 4 distintos tipos de artículos con los siguientes requerimientos:
X1 X2
Cantidad X3 X4
disponible
Materia prima Kg. 100 100 100 100 1500
% de capacidad primaria 7 5 3 2 100
% de capacidad secundaria 3 5 10 15 100
Contribución a las utilidades $60 $60 $90 $90
Así una unidad del producto X1 que consume 100 kg. de materia prima, requiere 7% de la
capacidad de fabrica primaria, 3% de la secundaria y contribuye en $60 a las utilidades.
03. La compañía Duoply puede hacer tres productos; su beneficio es $10 por unidad por el
producto 1, $14 por unidad por el producto 2 y $15 por unidad por el producto 3. Cada uno
de estos productos se manufactura usando 3 materias primas de acuerdo a los siguientes
requerimientos.
Material ( kg/unidad)
1 2 3
Producto 1 3 4 5
Producto 2 5 7 7
Producto 3 4 8 6
Kg. disponibles 220 280 320
Determine la mezcla óptima de los productos que maximiza la contribución al objetivo.
06 Un fabricante de alimento para pollos desea determinar la mezcla de menor costo para
una fórmula de altas proteínas que contiene 90g del nutriente A, 48g del nutriente B, 20g
del nutriente C y 1.5g de vitamina X por cada kilogramo de alimento. Puede mezclar la
fórmula empleando dos ingredientes y otro más de relleno. El ingrediente 1 contiene 100g
del nutriente A, 80g del nutriente B, 40g del nutriente C y 10g de vitamina X y cuesta $40
por kilogramo. El ingrediente 2 contiene 200g de A, 150g de B, 20g de C, nada de
vitamina X y cuesta $60 por kilogramo. Plantéese este problema como un programa lineal
que minimice el costo por kilogramo de mezcla.
08 La Company ME, dispone de fondos ociosos por un total de $20000, disponibles para
inversiones a corto y largo plazo. Las especificaciones gubernamentales requieren que no
más del 80% de todas las inversiones sean a largo plazo; no más del 40% se inviertan a
corto plazo y que la razón entre las inversiones a largo y corto plazo no sea mayor de 3 a
1. Actualmente las inversiones a largo plazo rinden el 15% anual; mientras que la tasa
anual para las inversiones a corto plazo es del 10%. Plantéese este problema como un
programa lineal con el objetivo de maximizar el beneficio ponderado.
capacidades mensuales de producción de las plantas son 7500, l0000 Y 8100 módulos,
respectivamente. Las estimaciones de venta predicen una demanda mensual de 4200,
8300, 6300 y 2700 módulos, para los fabricantes de televisores 1, II, III y IV,
respectivamente. Si los costos de envío para embarcar un módulo de una de las fábricas a
un fabricante se muestran a continuación, encuéntrese una cédula de producción que
cubra todas las necesidades a un costo mínimo total.
I II III IV
A 0.11 0.13 0.09 0.19
B 0.12 0.16 0.10 0.14
C 0.14 0.13 0.12 0.15
10. Una compañía manufacturera local produce 4 diferentes productos metálicos que
deben maquinarse pulirse y ensamblarse. Las necesidades específicas de tiempo (en
horas) para cada producto son las siguientes:
Maquinado Pulido Ensamble
Producto I 3 1 2
Producto II 2 1 1
Producto III 2 2 2
Producto IV 4 3 1
La compañía dispone semanalmente de 480 horas para el maquinado, 400 horas para
pulido y 400 horas para ensamble. Las ganancias unitarias por producto son $6, $4, $6 y
$8, respectivamente. La compañía tiene un contrato con un distribuidor en el que se
compromete a entregar semanalmente 50 unidades del producto 1 y 100 unidades de
cualquier combinación de los productos I, II y III, según sea la producción, pero sólo un
máximo de 25 unidades del producto IV. ¿Cuántas unidades de cada producto deberla
fabricar semanalmente la compañía, a fin de cumplir con todas las condiciones del
contrato y maximizar la ganancia total?
11. Dorian auto fabrica automóviles de lujo y camiones. La compañía opina que
sus clientes más idóneos son hombres y mujeres de altos ingresos. Para llegar a
estos grupos, dorian auto ha emprendido una ambiciosa campaña publicitaria por
TV, y decidió comprar comerciales de un mínimo en dos tipos de programas:
programas de comedia y juegos de futbol americano. Cada comercial en
programas de comedia lo ven 7 millones de mujeres de altos ingresos y 2
millones de hombres también de altos ingresos. Dos millones de mujeres de altos
ingresos y 12 millones de hombres de altos ingresos ven cada comercial en
juegos de futbol. Un anuncio de un minuto en los programas de comedia cuesta
$50000 y un comercial de un minuto en el juego de futbol cuesta $100000. A
dorian le gustaría que por lo menos 28 millones de mujeres de altos ingresos y 24
millones de hombres de altos ingresos vieran sus comerciales. Utilice la
programación lineal para determinar como dorian puede alcanzar sus objetivos
publicitarios al mínimo costo
35
INSTITUTO TECNOLÓGICO TUXTLA GUTIÉRREZ - EDUCACIÓN A DISTANCIA
12. Mi dieta requiere que todos los alimentos que ingiera pertenezcan a uno de los
cuatro "grupos básicos de alimentos" (pastel de chocolate, helado de crema,
bebidas carbonatadas y pastel de queso). Por ahora hay los siguientes cuatro
alimentos: barra de chocolate, helado de crema de chocolate, bebida de cola y
pastel de queso con piña. Cada barra de chocolate cuesta $5, cada bola de helado
de crema de chocolate cuesta $2, cada botella de bebida de cola cuesta $3 y cada
rebanada de pastel de queso con piña cuesta $8. Todos los días debo ingerir por lo
menos 500 calorías, 6 onzas de chocolate, 10 onzas de azúcar y 8 onzas de grasa.
El contenido nutricional por unidad de cada alimento se proporciona en la tabla
siguiente. Plantee un modelo de programación lineal que se pueda utilizar para
cumplir con mis necesidades nutricionales al mínimo costo.
13. Una oficina de correos requiere distintas cantidades de empleados de tiempo completo
en diferentes días de la semana. La cantidad de empleados de tiempo completo que se
requiere cada día, se da en la tabla siguiente. Las reglas del sindicato establecen que
cada empleado de tiempo completo debe trabajar 5 días consecutivos y descansar 2 días.
Por ejemplo un empleado que trabaja de lunes a viernes, debe descansar sábado y
domingo. La oficina de correos quiere cumplir con sus exigencias diarias solo por medio
de empleados de tiempo completo. Plantee un programa de P.L. que la oficina de correos
pueda utilizar para minimizar la cantidad de empleados de tiempo completo que tengan
que ser contratados.
36
INSTITUTO TECNOLÓGICO TUXTLA GUTIÉRREZ - EDUCACIÓN A DISTANCIA
Para evitar demasiada cantidad de un tipo de comida, no debe incluirse en ella más de
300 gramos de espagueti, 300 gramos de pavo, 200 gramos de papas, 100 gramos de
espinacas y 100 gramos de pastel. Determinar la composición de una comida que
satisfaga los requerimientos nutricionales y proporciona la mínima cantidad de grasas.
37
INSTITUTO TECNOLÓGICO TUXTLA GUTIÉRREZ - EDUCACIÓN A DISTANCIA
16. La firma ajax está desarrollando un nuevo aditivo para combustible de aviones. El
aditivo es una mezcla de 3 ingredientes: A, B y C. Para un desempeño adecuado la
cantidad total de aditivo (cantidad de A + cantidad de B + cantidad de C) debe ser de
cuando menos 10 onzas por galón de combustible. Sin embargo y debido a
consideraciones de seguridad, la cantidad del aditivo no debe exceder de 15 onzas por
galón de combustible. Por cada onza del ingrediente B se debe utilizar cuando menos una
onza del ingrediente A. La cantidad del ingrediente C debe ser mayor o igual que la mitad
de la cantidad del ingrediente A. Si el costo por onza de los ingredientes A, B y C es de
$10, $30 y $90, respectivamente. Encontrar la mezcla de A, B y C que arroje el costo
mínimo para cada galón de combustible de avión.
17. La junta de Mejoramiento de caminos del Condado de Cook, Illinois, tiene tres
proyectos diferentes de construcción de caminos, que se aprobaron en la ultima
reunión mensual. Ahora, la junta tiene el problema de determinar que contratistas
llevarán a cabo los proyectos. Se buscaron cotizaciones para los proyectos entre los
contratistas locales y tres de ellos presentaron las siguientes cotizaciones. Las
cotizaciones presentadas por los respectivos contratistas se muestran en la
siguiente tabla, en donde C1, C2 y C3 denotan a los contratistas y P1, P2 y P3
los proyectos. Las cantidades en las cotizaciones se expresan en decenas de
millares de dólares. El problema consiste en determinar como asignar los proyectos
para minimizar los costos totales de todos ellos.
P1 P2 P3
C1 28 24 28
C2 45 18 29
C3 56 34 35
18. Una compañía fabrica 2 clases de cinturones de piel. El cinturón A es de alta calidad,
y el B es de baja calidad. La ganancia respectiva por cinturón es de $0.40 y $ 0.30., cada
cinturón de tipo A requiere el doble de tiempo que el que usa el de tipo B, y si todos los
cinturones fueran de tipo B, la compañía podría fabricar 1000 al día, el abastecimiento de
piel es suficiente únicamente para 800 cinturones diarios ( A y B combinados), el cinturón
(A) requiere una hebilla elegante, de las que solamente se dispone de 400 diarias. Se
tienen únicamente 700 hebillas al día para el cinturón B. Elabore un modelo de P.L. para
Maximizar la Ganancia.
38
INSTITUTO TECNOLÓGICO TUXTLA GUTIÉRREZ - EDUCACIÓN A DISTANCIA
El costo total de producir una unidad de cada producto está basado directamente en el
tiempo de máquina. Suponga que el costo por hora para las máquinas 1 y 2 es de $10 y
$15. Las horas totales presupuestadas para todos los productos en las máquinas 1 y 2 son
500 y 380. Si el precio de venta por unidad para los productos 1, 2, 3 y 4 es $65, $70, $55
y $45. Formule el problema como un modelo de programación lineal.
Ginebra 120
onzas
Bourbon 108
onzas
Vermouth 60 onzas
Escocés 72 onzas
Vodka 48 onzas
20. Ofrece un menú más bien limitado de bebidas mezcladas, las cuales premezcla y
coloca en charolas. Luego deambula en la multitud para venderlas. Su menú de bar es:
Escocés en las
2 onzas de escocés
rocas
1.5 onzas de ginebra
Martini 0.25 onzas de
vermouth
1.5 onzas de escocés
Bomba atómica
1.5 onzas de vodka
Nevado 2 onzas de bourbon
2 onzas de bourbon
Coronel suriano
1 onza de vermouth
2 onzas de ginebra
Aplanadora 1 onza de vodka
0.5 onzas de escocés
Cada bebida se vende a $2.50 y se pueden vender tantas de cada tipo como pueda
premezclar. ¿Cuál debe ser su combinación de bebidas para esta noche?
21. Una compañía fabrica escritorios, mesas y sillas. La manufactura de cada tipo de
mueble requiere madera y dos tipos de trabajo especializado: acabado y carpintería. La
cantidad que se necesita de cada recurso para fabricar cada tipo de mueble se da en la
tabla siguiente:
39
INSTITUTO TECNOLÓGICO TUXTLA GUTIÉRREZ - EDUCACIÓN A DISTANCIA
22. Una planta de procesamiento de metal recibe una orden para producir 10,000
carcazas. El contrato especifica un precio de $4.85 por carcaza. El ingeniero de diseño de
productos propone 4 diseños alternativos para las carcazas; los que dan como resultado
distintos tiempos de uso para las máquinas y costos de material. Los costos de material
difieren debido a las distintas cantidades de desperdicio.
Diseño de Tiempo de máquina (min) Costo de Productos
producción Corte Formato Soldado Acabado material rechazados
1 0.4 0.7 1 0.5 $3.35 3%
2 0.8 1 0.4 0.3 $4.15 1%
3 0.35 0.6 1.2 0.75 $3.00 4%
4 0.7 0.8 0.6 0.55 $3.70 2%
Costo/min $0.2 $0.3 $0.15 $0.1
El cliente desea recibir la entrega después de un mes de firmar el contrato. Con base en
los compromisos actuales de producción, el gerente de producción pronostica que la
planta tiene capacidades en exceso por 90 horas de tiempo de máquina cortadora; 140
horas de tiempo de máquina formadora, 154 horas de tiempo de soldado y 120 horas de
tiempo de acabado. El problema del ingeniero de producción consiste en determinar qué
diseños emplear para garantizar la entrega dentro del arreglo del contrato.
23. La señora B.M. Haddox, dietista del Hospital General es responsable de la planeación
y administración de los requerimientos alimenticios de los pacientes. La señora Haddox
examina en estos momentos un caso de un paciente que se le ha restringido a una dieta
especial que consta de dos fuentes alimenticias. Al paciente no se le ha restringido la
cantidad de los dos alimentos que puede consumir; sin embargo, se debe satisfacer los
siguientes requerimientos nutritivos mínimos por día: 1000 unidades del nutriente A, 2000
del nutriente B y 1500 unidades del nutriente C. Cada onza de la fuente alimenticia No. 1
contiene 100 unidades de nutriente A, 400 unidades de nutriente B y 200 unidades de
nutriente C; cada onza de la fuente alimenticia No. 2 contiene 200 unidades de nutriente A,
250 unidades de nutriente B y 200 unidades de nutriente C. Ambas fuentes alimenticias
son algo costosas (la fuente No. 1 cuesta $6 por libra y la fuente No. 2 cuesta $8 por libra).
La señora Haddox desea determinar la combinación de fuentes alimenticias que arroje el
menor costo y que satisfaga todos los requerimientos nutritivos.
40
INSTITUTO TECNOLÓGICO TUXTLA GUTIÉRREZ - EDUCACIÓN A DISTANCIA
El potencial de venta y las utilidades para cada uno de los productos es:
La empresa quiere que le ayude usted, a elaborar un modelo para saber que productos
debe elaborar y en que cantidad.
41