Ejercicio 1

Una dieta debe contener cuando menos 16

unidades de carbohidratos y 20 de proteínas. El
alimento A contiene 2
unidades de carbohidratos y 4 de proteínas; el B
contiene 2 y 1 respectivamente. Si el alimento A
cuesta $1.20 por unidad y B cuesta $0.80
por unidad, ¿Cuántas unidades de cada
alimento
deben utilizarse para disminuir los costos?.
Genere un modelo de programación lineal para
minimizar los costos
Ejercicio 2
“Trasportes del pacifico” maneja envíos
para dos compañías la A y la B, que se
encuentran en la misma ciudad. La
empresa A, envía
cajas que pesan 3kilos cada una y tienen
un volumen de 2ft3. La empresa B envía
cajas de 1ft3 con un peso de 5 kilos cada
caja.
Tanto A como B hacen envíos a los
mismos destinos. El ingreso de transporte
para cada caja de A es de 75 pesas y
para B de 50 pesos. La compañía
trasportadora tiene un camión con
espacio de 2400 ft3 y una capacidad
máxima de 9200 kilos.
En un viaje ¿Cuantas cajas de cada
empresa debe trasportar el camión
para que la compañía trasportes del
pacifico obtenga el máximo de
ingresos?
Ejercicio 3:
El señor Martínez tiene un pequeño
camión con capacidad interior de 20m3 en
el cual transporta mercancía.
Una reconocida empresa de la ciudad le ha
contratado para hacer
acarreos de esta mercancía, desde la
planta de producción, hacia los puntos
de distribución.
La mercancía está empacada en cajas de 3
tamaños diferentes. Además
la ganancia por transportar cada tipo de caja
es distinta.
Caja tipo 1 = 1 m3 $1000 c/u Caja
tipo 2 = 1.2 m3 $1120 c/u Caja
tipo 3 = 0.8 m3 $900 c/u
¿ Cómo debe llenar el señor Martínez su
camión para maximizar las ganancias en
cada viaje que realice, si tiene que
transportar como
mínimo 8 cajas tipo 1 y 5 cajas tipo 3 en
cada viaje ?
Ejercicio 4
La empresa Comex posee una pequeña fábrica de pintura para interiores y
exteriores. Se utilizan dos materiales básicos, A y B para producir las pinturas.
La disponibilidad máxima de A es de 6 toneladas diarias, la de B es de 8
toneladas diarias. La necesidad diaria de materia prima por toneladas para
pintura de interiores y exteriores se resume en la tabla:
El precio de mayoreo por tonelada es de $3000 para la pintura de exteriores y
$2000 para la pintura de interiores.
¿Cuánta pintura para exteriores e interiores debe producir la compañía todos
los días para maximizar el ingreso?
Ejercicio 5
Un fabricante de muebles para oficina produce dos tipos de escritorios:
ejecutivos y secretariales. La compañía tiene dos plantas en las que
fabrica los escritorios. La planta 1, que es una planta antigua, opera con
un doble turno de 80 horas por semana. La plata 2 es una planta mas
nueva y no opera a su capacidad total, sin embargo, y dado que los
administradores planean operar la segunda planta con base a un turno
doble como el de la
plata 1, se
han encontrado operadores para que trabajen los dos turnos. En estos
momentos, cada turno de la planta 2 trabaja 25 hrs. Por semana. La
siguiente tabla muestra los tiempos de producción en horas por unidad y
los costos estándar en cada planta.
La compañía ha competido con éxito en el paso asignando un precio de
venta de $350 a los escritorios ejecutivos y los secretariales a $275. Con
el objeto de estar en posición competitiva la compañía deberá mantener
sus precios. La compañía ha estado experimentando excesos de costos en
las últimas semanas, por lo tanto, los administradores han fijado una
restricción presupuestaria semanal sobre los costos de producción. El
presupuesto semanal
para la producción total de escritorios ejecutivos es $2000, en tanto que el
presupuesto para los secretariales es de $2200. A los administradores les
gustaría determinar cual es el número de cada clase de escritorio que
deben fabricarse en cada planta con el objeto de maximizar las
utilidades.
Ejercicio 6
La Ware Farm cultiva brócoli y coliflor en 500 acres de terreno. Un
acre de brócoli contribuye con $500 a las utilidades y un acre de
coliflor contribuye con $1000 a las utilidades. Debido a reglamentos
gubernamentales, no pueden cultivarse más de 200 acres de brócoli.
Durante la temporada de plantación, habrá disponibles 1200 horas-
hombres de tiempo de plantadores. Cada acre de brócoli requiere
2.5 horas-hombre y cada acre de coliflor 5.5 horas- hombre. También
habrá disponibles 700 horas de maquinaria. Cada acre de brócoli
requerirá 5 horas de maquinaria y cada acre de coliflor 6 horas de
maquinaria. Plantee un problema de programación lineal para determinar
cuántos acres de coliflor y brócoli deben plantarse para maximizar las
utilidades.
Ejercicio 7
La Cervecería Pacifico fabrica la cerveza “Pacifico”. Para mantener la
calidad, la compañía fabrica la cerveza en solo tres plantas: Mazatlán,
Culiacán y Los Mochis. De estas plantas se envía la cerveza por camión a
tres almacenes de distribución ubicados en ciudades importantes como:
Guadalajara, Ciudad Juárez, Mexicali. Debido a los aumentos en los
precios de la gasolina y del combustible diese. Los administradores han
comenzado a realizar un estudio para determinar si es posible reducir los
costos de transporte. Los administradores generales de Pacifico asignan la
producción total a los respectivos almacenes según su demanda.
La tabla 1 muestra la oferta de producción por plata y los costos de
trasporte de cada planta a los diferentes almacenes. Las unidades de oferta
se expresan en camiones de cerveza, en tanto que las cifras de costos se
expresan en pesos por camión.
La demanda de los centros de distribución es la siguiente: Guadalajara 120
camiones, Cd. Juárez 95 y Mexicali 85. El problema que enfrentan los
administradores de Pacifico consiste
en determinar la cantidad (el numero de camiones) de cerveza que deben
enviarse de cada planta a cada almacén para minimizar los costos totales de
transporte. Genere un modelo de programación lineal para este problema.
Ejercicio 8
• La junta de mejoramiento de caminos de Hermosillo, tiene tres proyectos diferentes
de construcción de caminos, que se aprobaron en la última reunión mensual.
Ahora, la junta tiene el problema de determinar que contratista llevaran a cabo los
proyectos. Se buscaron cotizaciones para los proyectos entre los contratistas locales y
tres de ellos presentaron cotizaciones. Las cotizaciones presentadas por los
respectivos contratistas se muestran en la tabla, en donde C1, C2, C3 indican a los
contratistas y p1, p2,
p3 denotan los proyectos a asignar. Las cantidades en las cotizaciones se expresan en
miles de pesos. El problema consiste en determinar como asignar los proyectos a
los contratistas para minimizar los costos totales de todos ellos. Se asume que cada
contratista se le asignara un solo proyecto.
• TABLA DE COTIZACIONES EN MILES DE PESOS
Ejercicio 9
• La siguiente tabla resume los hechos
importantes sobre dos productos, A y
B, los recursos, Q, R y S, requeridos
para
producirlos.
Todos los supuestos de programación
lineal se cumplen. Formule un modelo
de programación lineal.
Ejercicio 10
• La compañía WorldLight produce dos dispositivos para lámparas
(productos 1 y 2) que requieren partes de metal y componentes
eléctricos. La administración desea determinar cuántas unidades de
cada producto fabricar para maximizar la ganancia. Por cada unidad
del producto 1 se requieren 1 unidad de partes de metal y 2 unidades
de componentes eléctricos. Por cada unidad del producto 2 se
necesitan 3 unidades de partes de metal y 2 unidades de componentes
eléctricos. La compañía tiene 200 unidades de partes de metal y 300
de componentes eléctricos. Cada unidad del producto 1 da una
ganancia de $1 y cada unidad del producto 2, hasta 60 unidades, da una
ganancia de $2. Cualquier exceso de 60 unidades del producto 2 no
genera ganancia, por lo que fabricar más de esa cantidad está fuera de
consideración.
• Formule un modelo de programación lineal.
Ejercicio 11
• La compañía de seguros Primo está en proceso de introducir dos nuevas
líneas de productos: seguro de riesgo especial e hipotecas. La ganancia
esperada es de $5 por el seguro de riesgo especial y de $2 por unidad de
hipoteca.
• La administración desea establecer las cuotas de venta de las nuevas líneas
para maximizar la ganancia total esperada. Los requerimientos de trabajo son
los siguientes:
• Formule un modelo de programación lineal
Ejercicio 12
• Weenies and Buns es una planta procesadora de alimentos que
fabrica hot dogs y pan para hot dogs. Muelen su propia harina para el
pan a una tasa máxima de 200 libras por semana. Cada pan requiere
0.1 libras. Tienen un contrato con Pigland, Inc., que especifica la
entrega de 800 libras de productos de puerco cada lunes. Cada hot dog
requiere ¼ de libra de producto de puerco. Se cuenta con suficiente
cantidad del resto de los ingredientes de ambos productos. Por último,
la mano de obra consiste en 5 empleados de tiempo completo (40 horas
por semana). Cada hot dog requiere 3 minutos de trabajo y cada
pan 2 minutos de este insumo. Cada hot dog proporciona una
ganancia de $0.20 y cada pan $0.10.
• Weenies and Buns desea saber cuántos hot dogs y cuántos panes
deben producir cada semana para lograr la ganancia más alta posible.
Formule un modelo de programación lineal.
Ejercicio 13
• La carne con papas es el plato favorito de Ralph Edmund. Por eso decidió
hacer una dieta continua de sólo estos dos alimentos (más algunos líquidos y
suplementos de vitaminas) en todas sus comidas.
Ralph sabe que ésa no es la dieta más sana y quiere asegurarse de que toma
las cantidades adecuadas de los dos alimentos para satisfacer los
requerimientos nutricionales. Cuenta con la siguiente información nutricional
y de costo:
• Ralph quiere determinar el número de porciones diarias (pueden ser
fraccionales) de res y papas que cumplirían con estos requerimientos a un
costo mínimo. Formule un modelo de programación lineal.
 Ejercicio 14•La
Medequip Company produce equipos de precisión de diagnóstico médico en dos fábricas. Se han recibido pedidos de tres centros médi
Ahora debe tomar la decisión sobre el plan de cuántas unidades enviar de cada fábrica a cada cliente. Formule un modelo de programa
Ejercicio 15
• El departamento de nutrición del Hospital General de Culiacán prepara 30
menús de cena, uno por cada día del mes. Una comida consiste en espagueti,
pavo, papas en escalope, espinacas y pastel de manzanas. Como director del
Departamento de Nutrición, usted ha determinado que esta comida debe
proporcionar al menos 63000 miligramos (mg) de proteínas, 10mg de
hierro, 15 mg de Tiacina, 1mg de tiamina y 50mg de vitamina C. Cada 100
gramos de esta comida proporciona la cantidad de cada nutriente y
grasas indicadas en la
tabla:
Nutriente
en (mg/100g)

Proteínas Hierro Tiacina Tiamina Vitamina C Grasa

Espagueti 5000 1.1 1.4 0.18 0.0 5000
Pavo 29300 1.8 5.4 0.06 0.0 5000
Papas 5300 0.5 0.9 0.06 10.0 7900
Espinacas 3000 2.2 0.5 0.07 28.0 300
Pastel de Ma. 4000 1.2 0.6 0.15 3.0 14300 17

• Para evitar demasiada cantidad de un tipo de comida, no debe

incluirse en ella mas de 300 gramos de espagueti, 300 gramos de
pavo, 200 gramos de papas, 100 gramos de espinacas y 100 gramos
de pastel de manzanas. Determine la composición de una comida que
satisface los requerimientos nutricionales y proporciona la mínima
cantidad de grasa.