Universidad Mayor de San Andres

Facultad De Ingeniería
Carrera Ingeniería Industrial
Investigación Operativa I
Curso de Verano 2018
Doc. Ing. Patricia M. Salas Sanchez

PRACTICA Nº 1
1. Un pastelero tiene 150 kg de harina, 22 kg de azúcar y 275 kg de mantequilla para hacer dos tipos de pasteles P y Q.
Para hacer una docena de pasteles de tipo P necesita 3 kg de harina, 1 kg de azúcar y 1 kg de mantequilla y para hacer
una docena de tipo Q necesita 6 kg de harina, 0.5 kg de azúcar y 1 kg de mantequilla.
El beneficio que obtiene por una docena de tipo P es de 20 kg y por una docena de tipo Q es 30. Hallar, utilizando las
técnicas de programación lineal, el número de docenas que tiene que hacer de cada clase para que el beneficio sea
máximo

2. Para fabricar los artículos A y B se dispone 600 kg de acero. Para producir un artículo A se consumen 4 kg de acero y,
para obtener uno de B, 8 kg. Calcular cuántos artículos de cada tipo se deben fabricar para obtener el máximo beneficio,
sabiendo que el precio de venta de cada artículo de tipo A es de 1200 Bs y cada uno del tipo B es de 200 Bs y que, por
falta de otros materiales, no se pueden fabricar más de 120 unidades del tipo A ni más de 70 unidades del tipo B.

3. En una granja se preparan dos clases de comida, P y Q, mezclando dos productos A y B. Un saco de P contiene 8 kg de
A y 2 de B, y un saco de Q contiene 10 kg de A y 5 de B. Cada saco de P se vende a 300 Bs y cada saco de Q a 800 Bs
Si en la granja hay almacenados 80 kg de A y 25 de B, ¿Cuántos sacos de cada tipo de pienso deben preparar para
obtener los máximos ingresos?

4. En un almacén de frutas hay 800 kg. De naranjas, 800 kg de manzanas y 500 kg de plátanos. Para su venta se hacen dos
lotes A y B. El lote A contiene 1Kg de naranjas, 2Kg de manzanas y 1 Kg de plátanos; el lote B se compone de 2 KG de
naranjas, 1 Kg de manzanas y 1 Kg de plátanos. El beneficio por kilogramo que se obtiene con el lote A es de Bs1200.- y
con el lote B de Bs1400.- Determinar el número de kilogramo de cada tipo para conseguir beneficios máximos.

5. Un frutero necesita 16 cajas de naranjas, 5 de plátanos y 20 manzanas. Dos mayoristas pueden suministrarle para
satisfacer sus necesidades, pero sólo venden la fruta en contenedores completos. El mayorista A envía en cada
contenedor 8 cajas de naranjas, 1 de plátanos y 2 de manzanas. El mayorista B envía en cada contenedor 2 cajas de
naranjas, una de plátanos y 7 de manzanas. Sabiendo que el mayorista A se encuentra a 150 km de distancia y el
mayorista B a 300 Km, calcular cuántos contenedores habrá de comprar a cada mayorista, con objeto de ahorrar tiempo y
dinero, reduciendo al máximo la distancia de lo solicitado.

6. Una compañía aérea dispone de dos tipos de aviones A1 y A2 para cubrir un determinado trayecto. El avión A1 debe
hacer el trayecto más veces que el avión A2 pero no puede sobrepasar 120 viajes. Entre los dos aviones deben hacer
más de 60 vuelos, pero menos de 200. En cada vuelo, A1 consume 900 litros de combustible y A2, 700 litros. En cada
viaje del avión A1, la empresa gana Bs30.000 y Bs20.000 por cada viaje del avión A2.
¿Cuántos viajes debe hacer cada avión para obtener el máximo de ganancias?

7. Un pequeño banco asigna un máximo de Bs20,000 para préstamos personales y para automóvil durante el mes siguiente.
El banco cobra una tasa de interés anual del 14% a préstamos personales y del 12% a préstamos para automóvil. Ambos
tipos de préstamos se saldan en período de tres años. El monto de los préstamos para automóvil debe ser cuando menos
dos veces mayor que el de los préstamos personales. La experiencia pasada ha demostrado que los adeudos no
cubiertos constituyen el 1% de todos los préstamos personales. ¿Cómo deben asignarse los fondos?

8. La Texas Electronics Inc. está estudiando la posibilidad de agregar nuevos minicomputadores a su línea con el fin de
incrementar sus utilidades. Tres nuevos computadores han sido diseñados y evaluados. Cada uno requerirá de una
inversión de Bs300.000. El computador 1 tiene un valor esperado en las ventas de 50.000 unidades por año, con una
contribución en las utilidades de Bs20 por unidad. Los computadores 2 y 3 tienen un valor esperado de ventas de
300,000 y 100,000 unidades, respectivamente, con contribuciones en la utilidad de Bs5 y Bs10. La TEI ha asignado
800 horas mensuales de tiempo de la planta técnica para estos nuevos productos. Los computadores 1, 2, 3
requieren 1, 0.2 y 0.5 horas técnicas por unidad respectivamente. El sistema de empaque y desechos serán los
usados actualmente por la compañía. Este sistema puede empacar y desempacar como máximo 25,000 cajas de los
minicomputadores 1, 2 y 3. El computador 1 es empacado en 1 caja; los computadores 2 y 3 son empacados, cada
uno, 4 computadores por caja. Formule un modelo de programación lineal para determinar las decisiones que aporten
la máxima utilidad a la TEI.

9. Una entidad financiera capta depósitos y presta dinero. La captación de depósitos lleva una hora para convencer al cliente
y otra hora de trabajo burocrático. El préstamo de dinero lleva una hora convencer al cliente y dos horas de trabajo
burocrático. El máximo número de horas de trabajo disponible es de 40 horas para convencer a los clientes y 60 horas
para el trabajo burocrático. El beneficio obtenido por prestar dinero 1/3 mayor que el captar depósitos. ¿Cuántas
operaciones de cada tipo le conviene realizar a la entidad para obtener el máximo beneficio?

10. Una persona tiene Bs500000 para invertir en dos depósitos de acciones A y B, El tipo A tiene bastante riesgo con un
interés anual del 10% y el tipo B es bastante seguro con un interés anual del 7%. Decide invertir como máximo
Bs300000.- en A y como mínimo Bs100000.- en B, en invertir en A por lo menos tanto como en B. ¿Cómo deberá invertir
sus Bs500000.- para maximizar sus intereses anuales?

11. Considere el problema de programación de la producción de un producto para cada una de las próximas 4 semanas. El
costo de la producción de una unidad es Bs100 para las 2 primeras semanas y Bs150 para las últimas 2. Las demandas
semanales son 7, 8, 9 y 10 unidades y tienen que ser satisfechas. La planta puede producir un máximo de 9 unidades
semanales. Además, se pueden emplear horas extras durante la tercera y cuarta semana; esto incrementa la producción
semanal en 2 unidades más, pero el costo de producción también sube en Bs58 por unidad de hora extra. El exceso de
producción puede ser almacenado a un costo unitario de Bs3. ¿Cómo programar la producción de tal manera que
minimice los costos totales? Formule este problema como un modelo de programación lineal.
Universidad Mayor de San Andres
Facultad De Ingeniería
Carrera Ingeniería Industrial
Investigación Operativa I
Curso de Verano 2018
Doc. Ing. Patricia M. Salas Sanchez

12. La Florida Oranges Inc. (FOI) tiene que determinar la cantidad óptima de furgones para recoger, empacar y transportar
sus naranjas "super" y "comunes" cada semana. La mano de obra disponible para recogerla y empaque es de 4000 horas
semanales. para recoger, empacar y dejar un furgón cargado con naranjas super, se necesitan 30 horas y para naranjas
comunes se necesitan 15 horas. La FOI tiene una cantidad máxima de dinero en caja de Bs60,000. El costo de alquiler
por cada proceso de carga del furgón y transporte es de Bs200 y Bs300 para naranjas comunes y super respectivamente.
La utilidad por furgón es de Bs2,000 para naranjas comunes y de Bs2,500 para naranjas super. La FOI desea determinar
la combinación óptima de furgones por tipo de naranjas que maximice la utilidad semanal. Formule el modelo de
programación lineal para el problema de la FOI. Determine la mejor decisión graficando las restricciones del modelo,
identificando el área de soluciones factibles y los vértices.

13. Se está programando la producción de un producto para cada una de las próximas cuatro semanas. El costo de la
producción de una unidad es de 100 Bs para las dos primeras semanas y 150 Bs para las dos últimas. Las demandas son
de 70, 80, 90 y 100 unidades semanales y tienen que ser satisfechas. La planta puede producir un máximo de 90
unidades; además se pueden emplear horas extra durante la tercera y cuarta semana. Esto incrementa la producción
semanal en 20 unidades pero el costo de producción también sube en 58 Bs por unidad producida en horas extras. El
exceso de producción puede ser almacenado a un costo unitario de 3 Bs por semana ¿Cómo programar la producción de
tal manera que minimice los costos totales? Formular el modelo.

14. Una compañía manufactura tres productos A, B y C. Cada unidad de A requiere una hora de ingeniería, ocho horas de
mano de obra directa y cuatro libras de material. Una unidad e B necesita tres horas de ingeniería, tres horas de manos
de obra directa y tres libras de material. Cada unidad de producto C requiere dos horas de ingeniería, cuatro horas de
mano de obra directa y dos libras de material. Se dispone 80 horas de ingeniería, 800 horas de mano de obra directa o
300 libras de material cada mes. Las utilidades son como sigue:

Producto A Producto B Producto C

Ventas (unidad) Utilidad /unidad Ventas (unidad) Utilidad /unidad Ventas (unidad) Utilidad /unidad
0 – 40 10 0 – 50 6 0 – 100 5
41 – 100 9 51 – 100 4 Más de 100 4
101 – 150 8 Más de 3 100
Más de 150 6

15. La compañía El Cóndor opera un avión que transporta tanto pasajeros como carga entre los aeropuertos de Bogotá,
Medellín y Cali. Debido a los elevados costos de operación, el avión no sale hasta que todas sus bodegas hayan sido
cargadas. El avión tiene tres bodegas: inferior, media y superior. Debido a las limitaciones de espacio que hay, el avión no
puede llevar más de 100 toneladas de carga en cada viaje; la bodega inferior debe llevar 40 toneladas de carga, la
bodega intermedia debe transportar un tercio de la carga de la bodega inferior y la bodega superior debe llevar 2/5 partes
de la bodega inferior. Sin embargo no se deben llevar más de 60 toneladas de carga entre las bodegas media y superior.
Las utilidades por el transporte son de 8000 Bs por tonelada de carga en la bodega inferior, 10000 Bs por tonelada en la
intermedia y 12000 Bs en la superior, después de deducir los gastos. Plantear un modelo de PL para determinar la forma
de cargar el avión que maximice las utilidades.

16. Una familia campesina es propietaria de 125 acres y tiene fondos por Bs40,000 para invertir. Sus miembros pueden
producir un total de 3500 horas-hombre de mano de obra durante los meses de invierno (mediados de septiembre a
mediados de mayo) y 4000 horas-hombre durante el verano. En caso de que no se necesite una parte de estas horas-
hombre, los jóvenes de la familia las emplearán para trabajar en un campo vecino por Bs5.00 la hora durante los meses
de invierno y por Bs6,00 la hora en el verano.

Pueden obtener el ingreso en efectivo a partir de tres tipos de cosecha y dos tipos de animales de granja: vacas
lecheras y gallinas ponedoras. Para las cosechas no se necesita inversión, pero cada vaca requerirá un desembolso
de Bs1,200 y cada gallina costará Bs9.

Cada vaca necesita 1.5 acres, 100 horas-hombre durante el invierno y otras 50 horas-hombre en el verano; cada una
producirá un ingreso anual neto de Bs1000 para la familia. Las cifras correspondientes para cada gallina son nada de
terreno, 0.6 horas-hombres en el invierno, 0.3 horas-hombre en el verano y un ingreso anual neto de Bs5. Caben
3000 gallinas en el gallinero y el corral limita el ganado a un máximo de 32 vacas. Las estimaciones de las horas-
hombres y el ingreso por acre plantado con cada tipo de cosecha son:

Soya Maíz Avena

Horas-hombre en invierno 20 35 10
Horas-hombre en verano 50 75 40
Ingreso neto anual (Bs) 600 900 450

La familia quiere determinar cuántos acres debe sembrar con cada tipo de cosecha y cuántas vacas y gallinas debe
mantener para maximizar su ingreso neto. Formule el modelo de programación lineal para este problema.

17. Un avión de carga tiene tres compartimientos para almacenar: delantero, central y trasero. Estos compartimientos tienen
un límite de capacidad tanto en peso como en espacio. Los datos se resumen en seguida:

Compartimiento Capacidad Capacidad

de peso de espacio
(toneladas) (pies cúbicos)
Universidad Mayor de San Andres
Facultad De Ingeniería
Carrera Ingeniería Industrial
Investigación Operativa I
Curso de Verano 2018
Doc. Ing. Patricia M. Salas Sanchez

Delantero 12 7000
Central 18 9000
Trasero 10 5000

Para mantener el avión balanceado, el peso de la carga en los respectivos compartimientos debe ser proporcional a
su capacidad.

Se tienen ofertas para los siguientes envíos en un vuelo próximo ya que se cuenta con espacio:

Carga Peso Volumen Ganancia

(toneladas) (pies cúbicos/tonelada) (Bs/tonelada)

1 20 500 320
2 16 700 400
3 25 600 360
4 13 400 290

Se puede aceptar cualquier fracción de estas cargas. El objetivo es determinar qué cantidad de cada carga debe
aceptarse (si se acepta) y cómo distribuirla en los compartimientos para maximizar la ganancia del vuelo.

Formule el modelo de programación lineal para este problema.

18. Se va a organizar una planta de un taller de automóviles donde van a trabajar electricistas y mecánicos; por necesidades
de mercado, es necesario que el número de mecánicos sea igual o mayor al número de electricistas y que el número de
mecánicos no supere el doble que el de electricistas. En total hay disponibles 20 electricistas y 30 mecánicos. El beneficio
de la empresa por jornada es de 25000 Bs por electricista y 20000 Bs por mecánico ¿Cuántos trabajadores de cada clase
deben elegirse para obtener el máximo beneficio?

19. Un carpintero tiene que construir mesas rectangulares de tal manera que las dimensiones no sobrepasen 2 m y la suma
de su dimensión mayor y el doble de la menor no sobrepase 4 m. ¿Cuál es el máximo valor del perímetro de dichas
mesas?

20. Una empresa fabrica dos tipos de colonia: A y B, La primera contiene un 15% de extracto de jazmín, un 20% de alcohol y
el resto es agua; la segunda lleva un 30 % de extracto de jazmín, un 15% de alcohol y el resto es agua. Diariamente se
dispone de 60 litros de extracto de jazmín y de 50 litros de alcohol. Cada día se pueden producir como máximo 150 litros
de colonia B, el precio de venta por litro de colonia A es de 500 Bs y el de la colonia B es 2000 Bs Hallar los litros de cada
tipo que deben producirse diariamente para que el beneficio sea máximo.

21. En una división de productos químicos de la empresa Química Colombia se elaboran los productos Ay B que requieren de
dos operaciones que son las mismas para cada uno. De la producción de B resulta un producto C, parte del cual puede
ser vendido hasta 12 unidades. Lo demás tiene que ser destruido por carencia de demanda. Las utilidades unitarias para
los productos A y B son 4 Bs y 9 Bs respectivamente. El subproducto C se vende a 2 Bs la unidad (es utilidad). Si C no se
puede vender, el costo de destrucción es de 1 Bs El proceso aporta 3,1 unidades de C por cada unidad de B producida.
Los pronósticos indican que la demanda de A y B es limitada. Los tiempos de proceso unitarios son: A, 2,6 horas en
operación 1 y 3,3 horas en operación 2; B, 4,7 horas en la operación uno y 4,6 en operación dos. Tiempos disponibles: 60
horas para la operación 1 y 65 horas en la operación 2. Suponga que los productos son divisibles. La siguiente formula
resuelve el problema.

22. Una fábrica que produce paraguas tiene dos tipos de inspectores (A y B), quienes deben ser asignados para control de
calidad. La política de la fábrica exige que por lo menos 18000 paraguas sean inspeccionados a diario (ocho horas de
trabajo). Los inspectores de clase A pueden revisar 250 paraguas por hora, con una precisión del 98%, mientras que los
inspectores de clase B pueden revisar 150 con 95% de precisión. En el mercado actual un inspector clase A cobra 450 Bs
por hora y el B 350 Bs por hora. Cada equivocación del inspector cuesta 100 Bs a la fábrica. Hay ocho inspectores clase A
y 10 clase B. El director de la fábrica quiere determinar la asignación óptima del personal de inspección.

23. La Clear-Tube Company fabrica partes electrónicas para aparatos de televisión y radio. La compañía ha decidido fabricar
y vender radios de AM/FM y tocacinta. Ha construido una planta que puede operar 48 hora semanales con gastos fijos de
Bs10,000 por semana. La producción de un radio AM/FM requiere 2 horas de mano de obra y la producción de un
tocacintas requiere 3 horas de mano de obra. Cada radio contribuye con Bs20 a las utilidades y cada tocacintas con Bs25.
El departamento de mercadotecnia de la Clear-Tube ha determinado que lo máximo que puede venderse por semana son
150 radios y 100 tocacintas. Plantee un problema de PL para determinar la mezcla óptima de producción que maximice la
contribución a las utilidades.

24. Una fábrica textil elabora prendas de punto de calidades Ay B. Las de calidad A se fabrican con una unidad de lana y dos
unidades de fibra sintética y las de calidad B con dos unidades de lana y una de fibra sintética. Los beneficios obtenidos
en la venta de prendas son de 1500 Bs para las de calidad A y 1000 Bs para las de calidad B. Sabiendo que solo se
dispone de 180 unidades de lana y de 240 de fibra sintética, se pide:
Determinar cuántas prendas de cada tipo deben elaborarse para obtener un beneficio máximo si la producción no puede
ser superior a 1000 prendas.
Universidad Mayor de San Andres
Facultad De Ingeniería
Carrera Ingeniería Industrial
Investigación Operativa I
Curso de Verano 2018
Doc. Ing. Patricia M. Salas Sanchez

25. Una compañía fabrica dos modelos de sombrero: Bae y Viz. La fabricación de los sombreros se realiza en las secciones
de moldeado, pintura y montaje. La fabricación de cada modelo Bae requiere de dos horas de moldeado, tres de pintura y
una de montaje; la fabricación del modelo Viz requiere tres horas de moldeado, dos de pintura y una de montaje. Las
secciones de moldeado y pintura disponen cada una de un máximo de 1500 horas cada mes y la de montaje de 600.
Si el modelo Bae se vende 10000 Bs y el modelo Viz a 12000 Bs ¿Qué cantidad de sombreros de cada tipo ha de fabricar
para maximizar el beneficio mensual?

26. Una empresa fabrica dos tipos de rotuladores: de la clase A 200 Bs la unidad y de la clase B 150 Bs En la producción
diaria se sabe que el número de rotuladores de la clase B no supera en 1000 unidades a los de A; además entre las dos
clases no superan las 3000 unidades y la de la clase B no bajan 1000 unidades por día. Hallar el costo mínimo de la
producción diaria.

27. En un taller de motos estiman que, por término medio, la revisión normal de una moto nueva supone 0.5 horas en la
sección mecánica a, y una hora en la sección de electricidad, mientras que la revisión de una moto usada supone tres
horas de mecánica y una hora de electricidad. Por la revisión de una moto nueva cobran 2500 Bs y por la revisión de una
moto usada cobran 4500 Bs
Si la sección médica puede trabajar durante nueve horas al día como máximo, y la de la electricidad durante ocho horas al
día, calcular cómo deben seleccionar el trabajo para obtener los máximos ingresos.

28. Podemos comprar paquetes de abono A o B. Cada paquete contiene las unidades de potasio (K), fosforo (P) y nitrógeno
(N) indicadas en la tabla, donde se da el precio del paquete.

Marca K P N Precio
A 4 6 1 15
B 1 10 6 24

¿En qué proporción hay que mezclar ambos tipos de abono para obtener al mínimo precio un abono que contenga cuatro
unidades de K, 23 de P y 6 de N?

29. 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 y 3. 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 producto 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 Bs50, Bs20 y Bs25, 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. Formule el modelo de programación lineal para
este problema.

30. Un granjero cría cerdos para venta y desea determinar qué cantidades de los distintos tipos de alimento debe dar a cada
cerdo para cumplir requisitos nutricionales a un costo mínimo. En la siguiente tabla se dan las unidades de cada clase de
ingrediente nutritivo básico contenido en un kilogramo de cada tipo de alimento, junto con los requisitos nutricionales
diarios y los costos de los alimentos:

Ingrediente Kilogramo Kilogramo Kilogramo Requerimiento

nutricional de de de alfalfa mínimo diario
maíz grasas

Carbohidratos 90 20 40 200
Proteínas 30 80 60 180
Vitamínas 10 20 60 150

Costo (c) 42 36 30
Universidad Mayor de San Andres
Facultad De Ingeniería
Carrera Ingeniería Industrial
Investigación Operativa I
Curso de Verano 2018
Doc. Ing. Patricia M. Salas Sanchez

Formule el modelo de programación lineal para este problema.

31. Cierta compañía tiene tres plantas con un exceso en su capacidad de producción. Las tres pueden fabricar un
determinado producto y la gerencia ha decidido usar parte de la capacidad adicional para esto. El producto puede hacerse
en tres tamaños: grande, mediano y chico, que darán una ganancia neta de Bs420, Bs360 y Bs300, respectivamente. Las
plantas tienen capacidad de mano de obra y equipo para producir 750, 900 y 450 unidades diarias cada una, sin importar
el tamaño o la combinación de tamaños de que se trate.

La cantidad de espacio disponible para almacenar material en proceso impone también una limitación en las tasas de
producción del nuevo producto. Se cuenta con 13000, 12000 y 5000 pies cuadrados de espacio en las plantas 1, 2 y
3, para los materiales en proceso de la producción diaria de este producto. Cada unidad grande, mediana y chica que
se produce requiere 20, 15 y 12 pies cuadrados, respectivamente.

Los pronósticos de mercado indican que se pueden vender 900, 1200 y 650 unidades diarias, correspondientes a los
tamaños grandes, mediano y chico.

Con el fin de mantener una carga de trabajo uniforme entre las plantas y para conservar alguna flexibilidad, la
gerencia ha decidido que la producción adicional que se les asigne emplee el mismo porcentaje de la capacidad
adicional con que cuentan. El gerente quiere saber cuántas unidades de cada tamaño debe producir en cada
planta para maximizar la ganancia. Formule el modelo de programación lineal para este problema.

32. Un problema de producción Wood Walker es un fabricante de muebles independiente. Hace tres estilos diferentes de
mesas, A, B, C. Cada modelo de mesa requiere de una cierta cantidad de tiempo para el corte de las piezas, su montajes
y pintura. Wood puede vender todas las unidades que fabrica. Es más, el modelo B se puede vender sin pintar. Utilizando
los datos del cuadro, formulen un modelo PL que ayude a Wood a determinar la mezcla de productos que maximizará sus
utilidades.

Datos de Wood Walker

MODELO TIEMPO DE UTILIDAD
ENSAMBLADO POR MESA

CORTE POR MESA PINTURA

(Horas)

A 1 2 4 Bs35
B 2 4 4 40
B sin pintar 2 4 0 20
C 3 7 5 50

Capacidad 200 300 150

(horas/mes)

33. Dong E. Starr, gerente de la Heavenly Dog Kennels, Inc., proporciona albergues para cachorros. El alimento para perros
Kennel se hace mezclando dos productos de soya para obtener una "dieta para perros bien balanceada". En el cuadro
siguiente se dan los datos para los dos productos. Si Dong quiere asegurarse de que sus perros reciban al menos 8 onzas
de proteínas y 1 onza de grasa diariamente, ¿cuál sería la mezcla de costo mínimo de los dos alimentos para perro?

Dieta bien balanceada para perros

PRODUCTO COSTO POR PROTEINA GRASAS
DE SOYA ONZA (%) (%)

1 Bs0.60 50 10
2 0.15 20 20

34. Pearce Dears, un antiguo entrenador de grupos de choque, se ha convertido en avicultor. Desea alimentar a sus animales
en forma tal que se cubran sus necesidades de nutrición a un costo mínimo. Parece estar estudiando el uso de maíz,
soya, avena y alfalfa. En el cuadro se muestra la información dietética importante por libra de grano (por ejemplo, 1 libra
de maíz proporciona 15 miligramos de proteína). Elaboren un modelo PL para determinar la mezcla dietética que satisfará
los requisitos diarios a un costo mínimo.

Nutrientes por libra de grano

NUTRIENTE MAIZ SOYA AVENA ALFALFA NECESIDADES
DIARIAS

Proteína (mg) 15 30 15 7 Mínimo de 50 mg

calcio (mg) 40 10 40 45 Mímino de 150 mg
Grasas (mg) 20 50 8 25 Máximo de 120 mg
Universidad Mayor de San Andres
Facultad De Ingeniería
Carrera Ingeniería Industrial
Investigación Operativa I
Curso de Verano 2018
Doc. Ing. Patricia M. Salas Sanchez

Mínimo de 25 mg
Calorías 850 1500 1200 4000 Mínimo de 5000 calorías

Costo por libra 70 45 40 90

35. Dos productos son manufacturados en tres máquinas. Una libra de cada producto requiere un número específico de horas
en cada máquina, como se presenta en la figura 2.39. El total de horas disponibles de las máquinas 1, 2 y 3 corresponde,
respectivamente, a 10, 16 y 12. Las utilidades por libra de los productos 1 y 2 son 4 y 3, respectiva-mente. Defina las
variables de decisión y formule el problema como programa lineal para la maximización de las utilidades.

Datos de tiempo de máquina (horas)

PRODUCTO

MAQUINA 1 2

1 3 2
2 1 4
3 5 3

36. Administración agrícola. Una empresa opera cuatro granjas de productividad comparable. Cada granja tiene una cierta
cantidad de acres útiles y un número de horas disponibles para plantar y atender los cultivos. Los datos para la siguiente
temporada se muestran en el cuadro adjunto. La organización está pensando en sembrar tres cultivos, que difieren, según
se muestra en el segundo cuadro.

Datos de área y trabajo por granja

GRANJA AREA UTILIZABLE HORAS DE TRABAJO
DISPONIBLES POR MES

1 500 1700
2 900 3000
3 300 900
4 700 2200

Por otra parte, el área total que puede ser destinada a cualquier cultivo particular está limitada por los
requerimientos de equipo de cultivo. Con el objeto de mantener, a grandes rasgos, cargas de trabajo uniformes
entre las granjas, la política de la administración es que el porcentaje del área aprovechada debe ser el mismo en
cada granja. Sin embargo, se puede cultivar cualquier combinación de las plantaciones en tanto se satisfagan todas
las restricciones (incluyendo el requerimiento de carga de trabajo uniforme). La administración desea saber cuántos
acres de cada cultivo deben sembrarse en las respectivas granjas con el objeto de maximizar las utilidades.
Formule esto como un modelo de programación lineal.

Datos de área, trabajo y utilidad por cultivo

CULTIVO AREA MAXIMA HRS. DE LABOR REQUER. UTILIDAD ESPERADA
AL MES POR ACRE POR ACRE

A 700 2 Bs500
B 800 4 200
C 300 3 300

37. Un granjero posee 200 cerdos que consumen 90 lb de comida especial todos los días. El alimento se prepara como una
mezcla de maíz y harina de soya con las siguientes composiciones:

Libras por libra de

alimento

Alimento Calcio Proteína Fibra Costo (Bs/lb)

Maíz 0.001 0.09 0.02 0.20

Harina de soya 0.002 0.60 0.06 0.60

Los requisitos diarios de alimento de los cerdos son:

1. Cuando menos 1% de calcio

2. Por lo menos 30% de proteína
3. Máximo 5% de fibra

Determine la mezcla de alimentos con el mínimo de costo por día.

38. Una planta armadora de radios produce dos modelos, HiFi-1 y HiFi-2, en la misma línea ensamble. La línea de ensamble
consta de tres estaciones. Los tiempos de ensamble en las estaciones de trabajo son:
Universidad Mayor de San Andres
Facultad De Ingeniería
Carrera Ingeniería Industrial
Investigación Operativa I
Curso de Verano 2018
Doc. Ing. Patricia M. Salas Sanchez

Minutos por unidad de

Estación de trabajo HiFi-1 HiFi-2

1 6 4
2 5 5
3 4 6

Cada estación de trabajo tiene una disponibilidad máxima de 480 minutos por día. Sin embargo, las estaciones de
trabajo requieren mantenimiento diario, que contribuye al 10%, 14% y 12% de los 480 minutos totales de que se
dispone diariamente para las estaciones 1, 2 y 3, respectivamente. La compañía desea determinar las unidades
diarias que se ensamblarán de HiFi-1 y HiHi-2 a fin de minimizar la suma de tiempos no usados (inactivos) en las
tres estaciones.

39. Una compañía de productos electrónicos produce dos modelos de radio, cada uno en una línea de producción de volumen
diferente. La capacidad diaria de la primera línea es de 60 unidades y la de la segunda es de 75 radios. Cada unidad del
primer modelo utiliza 10 piezas de cierto componente electrónico, en tanto que cada unidad del segundo modelo requiere
ocho piezas del mismo componente. La disponibilidad diaria máxima del componente especial es de 800 piezas. La
ganancia por unidad de los modelos 1 y 2 es Bs30 y Bs20, respectivamente. Determine la producción diaria óptima de
cada modelo de radio.

40. Una compañía elabora dos tipos de sombreros. Cada sombrero del primer tipo requiere dos veces más tiempo de mano
de obra que un producto del segundo tipo. Si todos los sombreros son exclusivamente del segundo tipo, la compañía
puede producir un total de 500 unidades al día. El mercado limita las ventas diarias del primero y segundo tipos a 150 y
200 unidades. Supóngase que la ganancia que se obtiene por producto es Bs8 para el tipo 1 y Bs5 para el tipo 2.
Determine el número de sombreros de cada tipo que deben elaborarse para maximizar la ganancia.

41. Se elaboran cuatro productos en forma sucesiva en dos máquinas. Los tiempos de manufactura en horas por unidad de
cada producto se tabulan para las dos máquinas:

Tiempo por unidad (hr)

Máquina Producto 1 Producto 2 Producto 3 Producto 4

1 2 3 4 2
2 3 2 1 2

El costo total de producción de una unidad de cada producto está basado directamente en el tiempo de la máquina.
Supóngase que el costo por horas de las máquinas 1 y 2 es Bs10 y Bs15, respectivamente. El total de horas
presupuestadas para todos los productos en las máquinas 1 y 2 son 500 y 380. Si el precio de venta unitario de los
productos 1, 2, 3 y 4 son Bs65, Bs70, Bs55 y Bs45, formule el problema como un modelo de programación lineal
para maximizar la ganancia neta total.

42. Un fabricante produce tres modelos (I, II y III) de cierto producto. El utiliza dos tipos de materia prima (A y B), de los cuales
se dispone de 4000 y 6000 unidades, respectivamente. Los requisitos de materias primas por unidad de los tres modelos
son:

Requisitos por unidad

del modelo dado

Materia prima I II III

A 2 3 5
B 4 2 7

El tiempo de mano de obra para cada unidad del modelo I es dos veces mayor que el del modelo II y tres veces
mayor que el del modelo III. Toda la fuerza de trabajo de la fábrica puede producir el equivalente de 1500 unidades
del modelo I. Un estudio del mercado indica que la demanda mínima de los tres modelos es 200, 200 y 150 unidades,
respectivamente. Sin embargo, las razones del número de unidades producidas deben ser iguales a 3:2:5.
Supóngase que la ganancia por unidad de los modelos I, II y III es Bs30, Bs20 y Bs50, respectivamente. Formule el
problema como un modelo de programación lineal para determinar el número de unidades de cada producto que
maximizarán la ganancia.

43. Considere el problema de asignar tres tipos de avión a cuatro rutas. La tabla ofrece los datos pertinentes:

Número de viajes
diarios en la ruta
Tipo de Capacidad Número de 1 2 3 4
Universidad Mayor de San Andres
Facultad De Ingeniería
Carrera Ingeniería Industrial
Investigación Operativa I
Curso de Verano 2018
Doc. Ing. Patricia M. Salas Sanchez

avión (pasajeros) avión

1 50 5 3 2 2 1
2 30 8 4 3 3 2
3 20 10 5 5 4 2
Número diario de clientes 100 200 90 120
Los costos asociados son

Costo de operación por viaje

en la ruta dada (Bs)

Tipo de avión 1 2 3 4

1 1000 1100 1200 1500

2 800 900 1000 1000
3 600 800 800 900

Costo de penalización 40 50 45 70
por cliente

Formule el problema como un modelo de programación lineal.

44. Dos aleaciones, A y B, están hechas de cuatro metales diferentes: I, II, III y IV, según las especificaciones siguientes:

Aleación Especificaciones

A Cuando mucho el 80% de I

Cuando mucho el 30% de II
Por lo menos el 50% de IV

B Entre 40% y el 60% de II

Cuando menos el 30% de III
A lo más el 70% de IV

Los cuatro metales se extraen de tres minerales metálicos diferentes:

Capacidad Constituyentes (%)

Mineral máxima Precio
(ton) (Bs/ton)
I II III IV Otros

1 1000 20 10 30 30 10 30
2 2000 10 20 30 30 10 40
3 3000 5 5 70 20 0 50

Suponiendo que los precios de venta de las aleaciones A y B son Bs200 y Bs399 por tonelada, formule el
problema como un modelo de programación lineal.

[Sugerencia: supóngase que Xijk representa el número de toneladas del i-ésimo metal obtenido del j-ésimo
mineral metálico y asignado a la késima aleación].

45. La empresa "Triturados y Derivados, S.A." (TRIDESA), desea producir tres diferentes tipos de block de concreto I, II, III.
Esta compañía cuenta con el siguiente suministro de materiales diariamente: 12,000 kg de cemento, 8000 kg de arena,
600 kg de grava y 400 litros de agua. Adicionalmente, dispone de 300 horas-máquina por día. En la tabla mostrada a
continuación, se proporcionan las estimaciones que TRIDESA ha elaborado del consumo necesario de cada elemento,
para fabricar cada uno de los tipos de block, así como de la utilidad unitaria que obtiene en la venta de los mismos.

Consumo de elemento/block

Block Cemento Arena Grava Agua Horas Utilidad

(tipo) (kg) (kg) (kg) (litros) máquina (Bs/unidad)

I 1.50 0.80 0.40 0.30 0.004 6

II 1.20 0.60 0.60 0.40 0.002 8
III 0.80 1.00 0.80 0.50 0.010 9
Universidad Mayor de San Andres
Facultad De Ingeniería
Carrera Ingeniería Industrial
Investigación Operativa I
Curso de Verano 2018
Doc. Ing. Patricia M. Salas Sanchez

Basándose en la información anterior, se ha pedido a la dirección de Ingeniería Industrial, determinar el número de

blocks a fabricar diariamente para maximizar la utilidad. Formular como un modelo de PL.

46. "La Regiomontana" es una fábrica que produce sombreros en tres diferentes modelos. Su capacidad de producción
mensual, es como sigue:

Modelo Capacidad de producción (sombreros/mes)

Norteño 650
Lona 900
Articela 700
La producción mensual es repartida en tres distribuidoras que se localizan en el área metropolitana de la ciudad.
Los costos de transporte unitarios se muestran más bajo, para cada modelo y para cada distribuidora.

Distribuidora
Modelo Zona Norte Zona Rosa Zona Sur

Norteño Bs3.0 Bs5.0 Bs7.0

Lona 2.5 4.8 5.8
Articela 2.0 3.4 5.2

Los requerimientos por mes de cada distribuidora son los siguientes:

Distribuidora Demanda (sombreros/mes)

Zona Norte 750

Zona Rosa 900
Zona Sur 600

Formular un modelo de PL que minimice los costos de transporte.

47. En una compañía minera, se está estudiando la posibilidad de comprar concentrados de mineral de plomo, para los
hornos de sinterización, los cuales requieren de 1000 toneladas diarias, la cama de material sinterizado, se le debe de
alimentar cuando mucho un 70% de plomo y un 15% de escoria, y cuando menos un 15% de plata. La empresa tiene
como posibles proveedores a cuatro Molinos, los cuales proporcionaron la siguiente información:

Composición (% de elemento/ton.
de concentrado)
Molino Plomo Plata Escoria Costo
(Bs/ton)
1 65 15 20 50,000
2 70 10 20 40,000
3 70 20 10 70,000
4 90 5 5 65,000
Formular un modelo de PL para minimizar el costo total de la carga diaria de los hornos de sinterización.

48. En la refinería de una compañía petrolera, se producen tres grados de gasolina MEXPF-82, MEXGASOL y SUPER. Para
elaborar cada grado de gasolina, se mezclan gasolina pura, octano y aditivos. Un litro de MEXOE-82 requiere 22% de
gasolina pura, 48% de octano y 30% de aditivo. un litro de MEXGASOL, se compone de 45% de gasolina pura, 30% de
octano y 25% de aditivo. Un litro de SUPER contiene 70% de gasolina pura, 25% de octano y 5% de aditivos. La empresa
estima que la utilidad por litro que obtiene en cada tipo de gasolina es de Bs6 en MEXPE-82, Bs5 en MEXGASOL y Bs4
en SUPER.

La empresa ha estimado la siguiente disponibilidad de los elementos a combinar.

Elemento Disponibilidad máxima (litro/mes)

Gasolina pura 6,000,000

Octano 2,000,000
Aditivo 1,000,000

Formular como un modelo de PL.

49. Un hospital está realizando estudios de Ingeniería Industrial para optimizar los recursos con que cuenta. Una de las
principales preocupaciones del Director del hospital es la del personal. El problema que actualmente enfrenta es con el
número de enfermeras en la sección de "Emergencias". Para tal efecto, mandó realizar un estudio estadístico que arrojó
los resultados siguientes:
Universidad Mayor de San Andres
Facultad De Ingeniería
Carrera Ingeniería Industrial
Investigación Operativa I
Curso de Verano 2018
Doc. Ing. Patricia M. Salas Sanchez

Hora Número mínimo

requerido de enfermeras

0a4 40
4a8 80
8 a 12 100
12 a 16 70
16 a 20 120
20 a 24 50

Cada enfermera de acuerdo a la Ley Federal del Trabajo, debe trabajar 8 horas consecutivas por día.
Formular el problema de contratar el mínimo de enfermeras que satisfagan los requerimientos arriba citados, como un
modelo de PL.

50. Una compañía cortadora de cartón recibió 3 órdenes para cortar rollos a los anchos y largos indicados a continuación.

Orden Ancho (metros) Largo (metros)

A 0.50 1000
B 0.70 3000
C 0.90 2000

Esta empresa compra el cartón a ser cortado en dos anchos estándar: 1 y 2 metros, y posteriormente lo corta de
acuerdo a lo especificado por cada orden. Los rollos estándar no tienen una longitud definida, dado que para
propósitos prácticos el cartón puede pegarse para cumplir con el largo requerido.

Formular el problema de determinar los patrones óptimos de corte que minimicen el desperdicio como un modelo de
PL (todo sobrante menor de 0.50 metros de ancho es considerado desperdicio).

51. La EZ Company fabrica tres productos de última moda, a los cuales el departamento de mercadotecnia ha denominado
Mad, Mud y Mod. Estos tres productos se fabrican a partir de tres ingredientes los cuales, por razones de seguridad, se
han designado con nombres en código que son Alpha, Baker y Charlie. Las libras de cada ingrediente que se requieren
para fabricar una libra de producto final se muestran en la tabla

Ingrediente

Producto Alpha Baker Charlie

Mad 4 7 8
Mud 3 9 7
Mod 2 2 12

La empresa cuenta respectivamente con 400, 800 y 1000 libras de los siguientes Alpha, Baker y Charlie. Bajo las
condiciones actuales del mercado, las contribuciones a las utilidades para los productos son Bs18 para Mad, Bs10
para Mud y Bs12 para Mod. Planteee un problema de PL para determinar la cantidad de cada uno de los productos
de última moda que deben fabricarse.

52. La Lord Manufacturing Company fabrica 3 productos para el creciente mercado de las computadoras: diskettes, cassetes
de cintas y cartuchos para limpiar unidades de disco. La contribución unitaria a las utilidades para cada producto se
muestra en la tabla.

Producto Contribución a
las utilidades

Diskette Bs2
Cassette Bs1
Paquete de limpieza Bs3.50

Cada uno de esos productos pasa a través de tres centros de manufactura y prueba como parte del proceso de
producción. Los tiempos que se requieren en cada uno de los centros para fabricar una unidad de cada uno de los
tres productos se muestran en la tabla.

Horas por unidad

Producto Centro 1 Centro 2 Centro 3

Diskette 3 2 1
Cassette 4 1 3
Paquete de limpieza 2 2 2
Universidad Mayor de San Andres
Facultad De Ingeniería
Carrera Ingeniería Industrial
Investigación Operativa I
Curso de Verano 2018
Doc. Ing. Patricia M. Salas Sanchez

En la tabla se muestran el tiempo disponible para la siguiente semana y los costos fijos para cada uno de los
centros.

Tiempo Gastos fijos

Centro 1: 60 horas Bs1000

Centro 2: 40 horas Bs2000
Centro 3: 80 horas Bs1500

Plantee un problema de PL para programar la producción de manera que se maximice la contribución a las
utilidades.

53. La Ware Farms del Valle Schoharie, cerca de Albany, N.Y., cultiva brócoli y coliflor en 500 acres de terrenos en el valle. Un
acre de brócoli produce Bs500 de contribución a las utilidades y la contribución de un acre de coliflor es de Bs1000.
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-hombre de tiempo de plantadores. Cada acre de brócoli requiere 2-5 horas-
hombre y cada acre de coliflor requiere 5.5 horas-hombre. Plantee un problema de PL para determinar cuántos acres de
brócoli y cuántos de coliflor deben plantarse para maximizar la contribución a las utilidades.

54. Los supervisores de la producción de una refinería deben programar dos procesos de mezclado. Cuando se realiza el
proceso 1 durante una hora se consumen 100 barriles de petróleo nacional y 300 barriles de petróleo importado. De
manera similar, cuando se efectúa el proceso 2 durante una hora, se consumen 100 barriles de petróleo nacional y
200 barriles de petróleo importado. Con respecto a la producción, el proceso 1 genera 4000 galones de gasolina y
1750 galones de petróleo para uso doméstico por hora de operación. El proceso 2 genera 3500 galones de gasolina y
2250 galones de petróleo para uso doméstico, por hora. Para la siguiente corrida de producción, existen disponibles
1200 barriles de petróleo nacional y 1800 barriles de petróleo importado. Los contratos de ventas exigen que se
fabriquen 28000 galones de gasolina y 12000 galones de petróleo para consumo doméstico. Las contribuciones a las
utilidades por hora de operación son Bs1000 y Bs1100 para los procesos 1 y 2, respectivamente.

a) Plantee un modelo de programación lineal para determinar el programa de producción que maximice la
contribución total. Asegúrese de indicar las unidades de medición para sus variables de decisión y las unidades en
las que se mide cada restricción.

b) El U.S. Department of Energy puede emitir un dictamen que limite la producción total de gasolina a no más de la
mitad del petróleo que se fabrique para uso doméstico. ¿Qué restricción debe añadirse al modelo para plantear esta
condición?

55. La Red Service Company se desenvuelve en el negocio de reparación de máquinas lavadoras y secadoras
domésticas. la compañía da servicio a clientes en toda la ciudad. Tiene cinco empleados de servicio que viven en
diferentes lugares de la ciudad. Con el objeto de ahorrar tiempo de manejo y costos al inicio de cada día, el personal
de servicio se dirige directamente de sus casas a los lugares donde se les requiere. La tabla presenta las distancias
asociadas con los primeros cinco trabajos que deben llevarse a cabo. A cada empleado de servicio se le paga por
conducir; por ello, la Reed desea minimizar la distancia extra de traslado. Planee el modelo apropiado de PL.

Número de trabajo
Empleado de
servicio
1 2 3 4 5

1 20 14 6 10 22
2 16 8 22 20 10
3 8 6 24 14 12
4 20 22 2 8 6
5 4 16 22 6 24

56. La Eat-A-Bite Fastfood Company opera un restaurante que funciona 24 horas al día. En la empresa trabajan diversas
personas, y cada una de ellas lo hace 8 horas consecutivas por día. Debido a que la demanda varía durante el día, el
número de empleados que se requiere varía con el tiempo. Con base en experiencias pasadas, la compañía ha
proyectado el requerimiento mínimo de obra para cada período de 4 horas del día. Plante un modelo de PL que
indique el número mínimo de empleados que se requerirán para atender las operaciones durante las 24 horas.

Tiempo Número mínimo de empleados

que se requieren

12:00 p.m. a 4:00 a.m. 3

4:00 a.m. a 8:00 a.m. 5
8:00 a.m. a 12:00 m 10
Universidad Mayor de San Andres
Facultad De Ingeniería
Carrera Ingeniería Industrial
Investigación Operativa I
Curso de Verano 2018
Doc. Ing. Patricia M. Salas Sanchez

12:00 a.m a 4:00 p.m. 6

4:00 p.m. a 8:00 p.m. 10
8:00 p.m. a 12:00 m. 8

57. La BL & C Paper Company fabrica papel y lo vende a su vez a vendedores comerciales. La compañía fabrica un rollo
de papel "estándar" de 120 pulgadas de ancho. Sin embargo, no necesariamente todos los pedidos son para este
ancho. Es frecuente que la compañía reciba pedidos para rollos más angostos. Para satisfacer esos pedidos, los
rollos más angostos se cortan de los rollos estándar. Para el mes siguiente, la compañía ha comprometido pedidos
para el siguiente número de rollos:
Ancho del rollo Pedidos

80 plg. 1800
70 plg. 500
60 plg. 1200
50 plg. 1400

A la BL & C le gustaría determinar le número mínimo de rollos estándar que se requerirán para satisfacer esta
demanda. Plantee un modelo de PL apropiado para el problema.

58. La Maine Snowmobile Company fabrica dos clases de máquinas, cada una requiere de una técnica diferente de
fabricación. La máquina de lujo requiere de 18 horas de mano de obra, 9 horas de prueba y produce una utilidad de
Bs400. La máquina estándar requiere de 3 horas de mano de obra, 4 horas de prueba y produce una utilidad de
Bs200. Se dispone de 800 horas para manos de obra y 600 horas para prueba cada mes.

Se ha pronosticado que la demanda mensual para el modelo de lujo no es más de 80 y de la máquina estándar no es
más de 150. La gerencia desea saber el número de máquinas de cada modelo, que deberá producirse para
maximizar la utilidad total. Formule este problema como un modelo de programación lineal.

59. La Kansas Company está dentro de los negocios de comercialización. Compra y vende maíz en efectivo. Posee una
bodega con capacidad de 50.000 bushels. El 1 de enero, esperan tener un inventario inicial de 10.000 bushels de maíz y
Bs200.000 en caja. El precio estimado del maíz por bushel para el primer trimestre es como sigue:

Mes Precio de compra Precio de venta

Enero Bs2.85 Bs3.10

Febrero 3.05 3.25
Marzo 2.90 2.95

El maíz es entregado en el mes de compra y no puede ser vendido hasta el mes siguiente. La compra y venta se
hace estrictamente al contado sobre entrega. La compañía desea tener un inventario final de 20,000 bushels de
maíz al terminar el semestre. La gerencia pide al programa de compra y venta que maximice el retorno neto total
hasta el tercer mes del período. Formule esto como un modelo de programación lineal.

60. La oficina encargada del cobro de peajes en el estado de Atlanta tiene el siguiente requerimiento mínimo diario de
cobradores de peajes.

Período Horario (24 horas al Número mínimo de

día) peajeros
requeridos

1 6 A.M. - 10 A.M. 10 A.M. - 2 8

2 P.M. 6
3 2 P.M. - 6 P.M. 8
4 6 P.M. - 10 P.M. 7
5 10 P.M. - 2 A.M. 5
6 2 A.M. - 6 A.M. 3

Los peajeros se presentan a su sitio de trabajo al comienzo de cada período para laborar 8 horas consecutivas. La
oficina desea determinar el número de peajeros que debe emplear para tener el personal suficiente disponible en
cada período. Formule este problema como un modelo de programación lineal.

61. Colorado Beef Inc. (CBI) procesa dos clases de carne cada una de las cuales requiere diferentes técnicas de producción.
La CBI necesita saber cuál es su programa de producción dado que su precio de venta a sus distribuidores es de Bs180 y
Bs150 por tonelada, para los grados A y B respectivamente. Este precio se paga a la CBI, f.o.b. en la planta de Denver.
Contabilidad de costos ha estimado que la mano de obra directa cuesta el 40% del precio de venta para ambos grados.
Otros costos diferentes a los de mano de obra directa, matanza y empaque son de Bs25 para cada grado y los de
matanza y empaque son de Bs30 y Bs50 por tonelada de grados A y B respectivamente.
Universidad Mayor de San Andres
Facultad De Ingeniería
Carrera Ingeniería Industrial
Investigación Operativa I
Curso de Verano 2018
Doc. Ing. Patricia M. Salas Sanchez

La capacidad de matanza y empaque está limitada a 2,000 horas-hombre por día. Cada tonelada de grados A y B
requieren 1,5 horas y 1,0 hora de procesamiento en matanza y empaque respectivamente. La mano de obra directa
disponible se considera ilimitada.

Formule el modelo de programación lineal, para la CBI que maximice las utilidades. Determine la mejora combinación
de producción para el procesamiento por el método de la representación gráfica, identificando el área.

62. La fábrica de embutidos Torito Mejor SA. acostumbra preparar la carne para chorizo con una combinación de carne molida
de res y carne molida de cerdo. La carne de res contiene 80% de carne y 20% de grasa, y le cuesta a la tienda Bs80.- por
libra; la carne de cerdo contiene 68% de carne y 32% de grasa, y cuesta Bs60.- por libra. ¿Qué cantidad de cada tipo de
carne debe emplear la tienda en cada libra de carne para chorizo, si se desea minimizar el costo y mantener el contenido
de grasa no mayor de 25%?

63. Minas La Universal opera tres minas en Uyuni. El mineral de cada

una se separa, antes de embarcarse, en dos fardos. La capacidad
diaria de producción de las mismas así, como sus costos diarios
de operación son los siguientes:
Mineral Mineral Costo de
de grado de grado Operación
alto bajo en miles de
[ton/día] [ton/día] Bs día
Mina I 4 4 20
Mina II 6 4 22
Mina III 1 6 18
La Universal se comprometió a entregar por lo menos 54 toneladas de mineral de grado alto y 65 toneladas de mineral de
grado bajo para fines de la siguiente semana (trabajo de 7 días continuos). Además, tiene contratos de trabajo que
garantizan a los trabajadores de ambas minas el pago del día completo por cada día o fracción de día que la mina esté
abierta. Determínese el número de días que cada mina debería operar durante la siguiente semana, si Minas Universal ha
de cumplir su compromiso a un costo total mínimo.

64. La Cámara de Industriales de la región periódicamente promueve servicios públicos, seminarios y programas.
Actualmente los planes de promoción para este año están en marcha. Los medios alternativos para realizar la publicidad
así como los costos y la audiencia estimados por unidad de publicidad, además de la cantidad máxima de unidades de
publicidad en que puede ser usado cada medio se muestran a continuación.

Restricciones Televisión Radio Prensa

Audiencia por unidad de publicidad 100.000 18.000 40.000
Costo por unidad de publicidad Bs2.000.- Bs300.- Bs600.-
Uso máximo del medio 10 20 30
Para lograr un uso balanceado de los medios, la publicidad en radio no debe exceder el 50% del total de
unidades de publicidad autorizados. Además la cantidad de unidades solicitadas en televisión debe ser al
menos 10% del total autorizado. El presupuesto total para promociones se ha limitado a Bs18.500.