Planteamiento de problemas Unidad 1

1. Una empresa fabrica los productos A,B y C con los que obtiene una ganancia de $85, $20, y $45 por
unidad, respectivamente. El tiempo de operación necesario para procesar una unidad de A, B y C es de 8,
2 y 10 horas, respectivamente. Se requieren 5, 1 y 4 unidades de materia prima para procesar cada unidad
de A, B y C. Además, el tiempo de empaque de los artículos A, B y C es de 2, 2 y 3 horas por unidad,
respectivamente. Si se dispone de 1800 horas de proceso, 1000 unidades de materia prima y se cuenta
con una disponibilidad de 600 horas de empaque, ¿Cuántas unidades de cada producto deben se
elaboradas para maximizar la ganancia total?

2. Una firma de contadores públicos especializados en preparar liquidaciones y pagos de impuestos y

también auditorias en empresas pequeñas su interés es saber cuántas auditorias y liquidaciones pueden
realizar mensualmente, de tal manera que obtengan los máximos ingresos. Se dispone de 800 horas para
trabajo directo y dirección y 320 horas para revisión. Una auditoria en promedio requiere de 40 horas de
trabajo directo y dirección y 10 horas de revisión, además aporta un ingreso de 300 dls. Una liquidación de
impuestos requiere de 8 horas de trabajo directo y dirección y 5 horas de revisión y produce un ingreso de
100 dls. Se pueden realizar tantas auditorias como se desee, pero el máximo de liquidaciones mensuales
disponibles es de 60.

3. Un fabricante de muebles tiene 6 unidades de madera y 28 horas disponibles, durante las cuales fabricará
biombos decorativos. Con anterioridad, se han vendido bien 2 modelos, de madera que se limitará a
producir estos 2 tipos. Estima que el modelo uno requiere 2 unidades de madera y 7 horas de tiempo
disponible, mientras que el modelo dos requiere una unidad de madera y 8 horas. Los precios de los
modelos son 120 dls y 80 dls. ¿Cuántos biombos de cada modelo debe fabricar si desea maximizar su
ingreso en la venta?

4. El servicio de parques nacionales está recibiendo cotizaciones por taladrar árboles en tres localidades
del bosque. Las localidades tienen áreas de 10000,20000 y 30000 hectáreas. tres empresas han
presentado sus cotizaciones por hectárea, en unidades monetarias para las tres localidades:
Loc 1 Loc 2 Loc3
1 250 510 495
2 650 210 710
3 180 210 240

La capacidad de las 3 empresas son: 15000, 20000, 25000

¿Cuántas hectáreas deben asignarse a cada empresa? Que método me da la mejor opción

5. Un fabricante está iniciando la última semana de producción de cuatro diferentes modelos de consolas
de madera para televisiones clasificadas como I,II,III y IV, cada uno de los cuales debe de ensamblarse y
después decorarse. Los modelos requieren de 4,5,3 y 5 horas Respectivamente para el ensamblado y 2,
1.5, 3 y 3 horas respectivamente para el decorado.. Las ganancias por modelo son respectivamente $ 7,
$7, $6 y $9 . el fabricante tiene 30,000 horas disponibles para ensamblar estos productos( 750
ensambladores trabajando 40 hrs por semana ) y 20,000 hrs disponibles para decorar ( 500 decoradores
trabajando 40 hrs por semana). ¿Cuantas unidades de cada modelo debe de producir el fabricante
durante esta semana para maximizar la ganancia? Considérese que todas las unidades deben de
venderse.

6. Una empresa fabrica los productos A,B y C con los que obtiene una ganancia de $85, $20, y $45 por
unidad, respectivamente. El tiempo de operación necesario para procesar una unidad de A, B y C es de 8,
2 y 10 horas, respectivamente. Se requieren 5, 1 y 4 unidades de materia prima para procesar cada unidad
de A, B y C. Además, el tiempo de empaque de los artículos A, B y C es de 2, 2 y 3 horas por unidad,
respectivamente. Si se dispone de 1800 horas de proceso, 1000 unidades de materia prima y se cuenta
con una disponibilidad de 600 horas de empaque, ¿Cuántas unidades de cada producto deben se
elaboradas para maximizar la ganancia total?
7. Una compañía manufacturera descontinuó la producción de cierta línea de productos no redituable. Esto creó un
exceso considerable en la capacidad de producción. La gerencia quiere dedicar esta capacidad a uno o más de tres
productos; llámense productos 1,2 y3. En la siguiente tabla se resume la capacidad disponible de cada máquina que
puede limitar la producción:
Tipo de máquina Tiempo disponible
( en horas – máquina por semana)
Fresadora 500
Torno 350
Rectificadora 150
El número de horas – máquina que se requiere para cada unidad de los productos respectivos es:
Coeficiente de productividad ( en horas – máquina por unidad)
Tipo de máquina Producto 1 Producto 2 Producto 3
Fresadora 9 3 5
Torno 5 4 0
Rectificadora 3 0 2
El departamento de ventas ha indicado que las ventas potenciales para los productos 1 y 2 exceden la tasa máxima de
producción y que las ventas potenciales del Producto 3 son 20 unidades por semana. La ganancia unitaria sería de $50,
$ 20 y $ 25, respectivamente para los productos 1,2 y 3. El objetivo es determinar cuántos productos de cada tipo debe
producir la compañía para maximizar la ganancia.
a) formule el modelo de programación lineal para este problema. ( valor 50 puntos)

8. La Baker Manufacturing Company es una empresa que fabrica zapatos “exclusivos”. La Compañía fabrica
tres tipos de calzado para caballero: (1) zapatos Wing –tips, (2) botas Moc-toe Demi y (3) pantuflas
Moc-style. El gerente de producción tiene problemas de decidir cuál es el mejor programa de fabricación
para el siguiente mes. Para lograr ese objetivo debe decidir que mezcla de fabricación de los tres estilos
producirá la mayor contribución a las utilidades, al mismo tiempo que satisfaga diversos requerimientos
financieros y de producción. Los datos de la tabla describen la operación de manufactura para la empresa
y se recopilaron en meses anteriores de operación. Existe una oferta ilimitada de piel para el fabricante; sin
embargo, se dispone de un máximo de 1200 horas de producción durante el siguiente mes. El tiempo de
producción cuesta $10 por hora; por cada unidad de piel el costo es de $4.
La empresa hace todas sus ventas a mayoristas, que le pagan en efectivo toda la mercancía; por
tanto, la compañía no tiene cuentas “por cobrar”. Los precios de ventas para cada par de zapatos a
los mayoristas son $60, $64, y $50, respectivamente, para los tres estilos. Los costos fijos de la
Baker para el siguiente mes de operación son $ 3000 y el saldo actual de efectivo de la empresa es
de $ 16560.
El gerente de producción de la baker tiene comprometidos los siguientes pedidos para los
diferentes estilos: 30 Wing –tips, 55 Moc-toe Demy y 32 Moc – style. Pueden venderse todos los
pares que se fabriquen durante el mes, que excedan esos pedidos ya comprometidos. Es decir, el
movimiento de la producción es tal que todos los zapatos que se fabriquen en un mes determinado
se distribuyen durante el mismo y por ello no existen inventarios.

Producto Horas de tiempo de operación Unidades de piel que se

Por par de zapatos Requieren por par de zapatos
1 3.50 3.25
2 2.50 4.50
3 2.00 2.00
9. Shale Gil, ubicada en la isla de Aruba, tiene una capacidad de 600 000 barriles de petróleo crudo al día.
Los productos finales de la refinería incluyen dos tipos de gasolina sin plomo: regular y premium. El
proceso de refinado abarca tres etapas: (1) una torre de destilado que produce una base concentrada, (2)
una unidad de alambiques desintegradores, que produce un concentrado de gasolina utilizando una
porción de la base concentrada producida en la torre de destilado y (3) una unidad mezcladora que mezcla
el concentrado de gasolina de la unidad desintegradora y la base concentrada de la torre de destilado.
Tanto la gasolina regular como la premium se pueden producir ya sea con la base concentrada o con el
concentrado de gasolina durante el proceso de mezclado, aun cuando a costos diferentes. La compañía
calcula que la utilidad neta por barril de gasolina regular es de 7.70 y 5.20 dólares, dependiendo de si se
mezcla de la base concentrada o de la gasolina concentrada. Los valores correspondientes de la utilidad
para el grado premium son 12.30 y 10.40 dólares. Según las les pecificaciones del diseño, se necesitan
cinco barriles de petróleo crudo para producir un barril de base concentrada. Las unidades de alambiques
desintegradores no pueden utilizar más de 40 000 barriles de base concentrada al día. Toda la base
concentrada restante se utiliza directamente en la unidad mezcladora para producir el pr9ducto final, la
gasolina. Los límites de la demanda para la gasolina regular y premium son de 80 000 Y 50 000 barriles al
día.

(a) Desarrolle un modelo para determinar el programa de producción óptimo

para la refinería.
(b) Supongamos que la capacidad de la torre de destilado se puede incrementar a 650 000 barriles de
petróleo crudo al día, a un costo inicial de 3 500 000 dólares y a un costo diario de mantenimiento de 15
000 dólares. ¿Recomendaría usted la expansión? Exponga cualesquiera hipótesis sean necesarias para
llegar a una decisión.

10. Hawaii Sugar Company produce azúcar morena, azúcar procesada (blanca), azúcar pulverizada y
melazas con el jarabe de la caña de azúcar. La compañía compra 4 000 toneladas de jarabe a la semana
y tiene un contrato para entregar un mínimo de 25 toneladas semanales de cada tipo de azúcar. El
proceso de producción se inicia fabricando azúcar morena y melazas con el jarabe. Una tonelada de
jarabe produce .3 tonelada de azúcar morena y .1 tonelada de melazas. Después, el azúcar blanca se
elabora procesando el azúcar morena. Se requiere 1 tonelada de azúcar morena para producir .8 de
tonelada de azúcar blanca. Finalmente, el azúcar pulverizada se fabrica de la azúcar blanca por medio de
un proceso de molido especial, que tiene 95% de eficiencia de conversión (1 tonelada de azúcar blanca
produce .95 de tonelada de azúcar pulverizada). Las utilidades por tonelada de azúcar morena, azúcar
blanca, azúcar pulverizada y melazas son de 150, 200, 230 Y 35 dólares, respectivamente.
(a) Formule el problema como un programa lineal y determinar el programa de
producción semanal.
(b) Investigue la factibilidad económica de ampliar la capacidad de procesamiento
de la compañía a más de 4 000 toneladas de jarabe a la semana.

11. Acme Manufacturing Company ha obtenido un contrato para entregar ventanas para viviendas durante los
próximos seis meses. Las demandas sucesivas para los seis periodoS' son 100,250,190, 140,220 Y 110,
respectivamente. El costo de producción por ventana varía de un mes a otro, dependiendo de los costos
de la mano de obra, el material y las utilidades. Acme calcula que el costo de producción por ventana
durante los próximos seis meses será de 50,45,55,48,52 y 50 dólares, respectivamente. Para aprovechar
las fluctuaciones en el costo de fabricación, Acme puede elegir producir más de lo que se necesita para
satisfacer la demanda de un mes determinado y tener en existencia el exceso de unidades, para
entregadas en los meses posteriores. Sin embargo, esto hará que incurra en costos de almacenamiento
en una proporción de 8 dólares mensuales por ventana, evaluados en el inventario al final del mes.

(a) Desarrollar un programa lineal para determinar un programa de producción

óptima para Acme.
12. Problema A. Marck Minning Chemicals, Inc., Fabrica dos tipos de líquidos de revelado de fotografía., el
primero un producto químico para el revelado en blanco y negro, tiene un costo de producción de 2500
dólares por tonelada., el segundo, un producto químico para el revelado en color, cuesta 3000 dólares por
tonelada.Basándose en el nivel actual de inventario y los pedidos pendientes de servir, el director de
producción de Minning ha especificado que para el próximo mes, se deben producir al menos 30 toneladas
de líquido para revelado en blanco y negro y 20 para el de revelado en color, además el director ha
constatado la existencia de un stock de materia prima altamente perecedera, necesaria para los dos
productos, que deben utilizarse en los próximos 30 días, con el objeto de no desperdiciar una materia
prima tan cara, Minning debe producir al menos 60 toneladas de líquido para revelado durante el próximo
mes para terminar con ese stock. Ayuda a Minning a encontrar la combinación menos costosa de
producción

13. HI DEC produce dos modelos de artefactos electrónicos que utilizan resistencias, capacitores y chips. La
tabla siguiente resume los datos de la situación:
Disponibilidad Máxima(Unidades): Resistencia 1200, Capacitor 1000. Chips 800

Recurso Requerimientos de Recurso

por Unidad
Modelo I Modelo II
Resistencia 2 3
Capacitor 2 1
Chips 0 4
Utilidad por Unidad ($) 3 4

Sean X1 y X2 las cantidades producidas del modelo I y II respectivamente

14. El distrito Metro es una dependencia que administra la distribución de agua en cierta región geográfica
grande. La región es bastante árida, por lo que el distrito debe comprar y traer agua desde fuera de ella.
Las fuentes de esta agua importada son los Ríos Colombo, Sacron y Calurie. El distrito revende el agua a
los usuarios de la región. Sus clientes principales son los departamentos de aguas de las ciudades de
Berdoo, los Devils, San Go y Hollyglass.

Es posible hacer llegar agua a cualquiera de las ciudades de las tres regiones, con la excepción de
que no hay forma de abastecer a Hollyglass con agua del río Calorie. Dada la distribución
Geográfica de los acueductos y las ciudades en la región, el costo del abastecimiento para el
distrito depende tanto de la fuente como de la ciudad a la que abastece. La tabla siguiente muestra
los costos por llevar agua desde cada uno de los ríos a las ciudades al mismo tiempo que se
muestran las necesidades de las ciudades y la disponibilidad de los ríos.
Costo ( en De $) por ACRE
decenas -PIE
Berdoo Los devils San Go Hollyglass Recurso
Río Colombo 16 13 22 17 50
Río Sacron 14 13 19 15 60
Río Calurie 19 20 23 0 50
Necesidad 50 70 30 10
 la administración desea asignar el agua de forma tal que se minimice el costo de distribución ( 25
puntos)
 15. El entrenador de un equipo de natación debe asignar competidores para la prueba de 200 metros
combinado por equipos (4x50) para mandarlos a las olimpiadas juveniles. Sus cinco mejores nadadores y
sus mejores tiempos (en segundos) en cada estilo son los siguientes:
Tipo de nadado Raafael Ely Alfredo Griselda Homero
Dorso 37.7 32.9 33.8 37.0 35.4
Pecho 43.4 33.1 42.2 34.7 41.8
Mariposa 33.3 28.5 38.9 30.4 33.6
Libre 29.2 26.4 29.6 28.5 31.1

El entrenador quiere saber cómo asignar a cuatro nadadores a los cuatro tipos de nado para minimizar la
suma de los mejores tiempos correspondientes

16. Una compañía de minas opera 3 minas. El mineral de cada una de ellas se separa antes de embarcarse
en 2 grados (tipos). La cantidad diaria de producción de las minas así como sus costos diarios de
operación son los siguientes:
Mineral Grado Mineral Grado Costo
Alto (Ton /día) Bajo (Ton /día) ($ 1,000 / día)
Mina I 4 4 20
Mina II 5 4 22
Mina III 1 5 18
La compañía se comprometió a entregar 240 toneladas de mineral de grado alto y 320 toneladas de mineral
de grado bajo. Además desea determinar el número de días que la mina debería operar si debe cumplir su
compromiso a un costo mínimo

17. Un fabricante produce dos artículos que tienen igual precio en el mercado. Cada producto requiere de una
serie de operaciones de maquinado en 4 máquinas distintas. La tabla siguiente muestra los tiempos de
maquinado por pieza.
Maquina
A B C D
Producto 1 0 1 2 3
Producto 2 2 2 1 0

Como existe un número determinado de maquinas de cada tipo, el número de horas de máquinas disponibles
está limitado en: 180, 210, 240,330 horas.
El fabricante tiene que cubrir los gastos fijos de su empresa, por lo que tiene que vender al día por lo menos un
total de 80 piezas, entre los productos 1 y 2. Establezca un modelo y determine cuantas piezas de cada artículo
1 y 2 debe vender al día para maximizar sus ganancias.

18. Una aerolínea regional puede comprar su combustible para jet a cualquiera de los tres proveedores, las
necesidades de la aerolínea para el próximo mes, en cada uno de los tres aeropuertos a los que da
servicio, son 100,000 galones en el aeropuerto 1, 180,000 galones en el aeropuerto 2 y 350,000 galones
en el aeropuerto 3. Cada proveedor puede suministrar combustible a cada aeropuerto a los precios ( en
centavos por galon) que se dan en el siguiente cuadro.

Aeropuerto 1 Aeropuerto 1 Aeropuerto 1

Proveedor 1 92 89 90
Proveedor 2 91 91 95
Proveedor 3 87 90 92
Cada proveedor sin embargo, tiene limitaciones en cuanto al número total de galones que puede
proporcionar durante un mes dado. Estas capacidades son de 320,000 galones para el proveedor 1,
270,000 galones para el proveedor 2 y 190,000 galones para el proveedor 3. determínese una política de
compra, que cubra los requerimientos de la aerolínea en cada aeropuerto, a un costo total mínimo