Ingeniería en Gestión Empresarial

Investigación de Operaciones Unidad II

Programación Lineal
1. Una compañía fabrica y vende dos modelos de lámparas A1 y A2. Para su fabricación
se necesita un trabajo manual de 20 minutos para el modelo A1 y de 30 minutos para
el A2; y un trabajo de máquina para A1 y A2 de 10 minutos. Se dispone para el trabajo
manual de 100 horas al mes y para la máquina 80 horas al mes. Sabiendo que el
beneficio por unidad es de 15 y 10 euros para A1 y A2, respectivamente, formule un
PPL.

2. La Compañía Minas Universal opera 3 minas en West Virginia. El mineral de cada

una se separa antes de embarcarse, en dos grados. La capacidad de producción de las
minas así como de sus costos diarios de operación son los siguientes:
Mineral de grado Mineral de grado bajo Costo de operación
alto (ton/día) (ton/día) ($1000/día)
Mina I 4 4 20
Mina II 6 4 22
Mina III 1 6 18

La universal se comprometió a entregar 54 toneladas de mineral de grado alto y 65

toneladas de mineral de grado bajo para fines de la siguiente semana. Además, tiene
contratos 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. Únicamente formule un PPL.
Solución al reverso de la hoja

MII. Marieli Lavoignet Ruiz Página 1

 Ingeniería en Gestión Empresarial
Investigación de Operaciones Unidad II

3. Para el próximo mes, una empresa desea saber cuántas unidades debe producir y
vender de cada uno de sus dos productos principales (A y B). Los dos bienes se
producen en dos fases de proceso (I y II) con los siguientes coeficientes técnicos:
Producto Proceso I Proceso II
A 15 hrs/u 20 hrs/u
B 25 hrs/u 12 hrs/u
Cap, máx, próx, mes 75 hrs 60 hrs

El beneficio unitario estimado por ventas es de US$ 3.000 y US$ 4.000 para el bien
A y el B, respectivamente. Formule únicamente un modelo de PL.

4. Considérese un caso con cinco nutrientes y con los mínimos aconsejados para los
nutrientes digeribles (DN), proteínas digeribles (DP), calcio (Ca), y fósforo (Ph).
Nutriente Cant. Maíz A Avena Maíz B Salvado Linaza
Requerida
DN 74.2 78.6 70.1 80.1 67.2 77.0
DP 14.7 6.50 9.40 8.80 13.7 30.4
Ca 0.14 0.02 0.09 0.03 0.15 0.42
Supóngase que los precios unitarios de los alimentos son: c1 = 1, c2 = 0.5, c3 = 2, c4 = 1.2,
c5 = 3. Formule únicamente un modelo de PL

Solución al reverso de la hoja

MII. Marieli Lavoignet Ruiz Página 2

 Ingeniería en Gestión Empresarial
Investigación de Operaciones Unidad II

5. La empresa AB S.A de C.V tiene 3 fábricas y 2 tiendas mayoristas. Los datos de

producción semanal del bien A en cada fábrica, los requerimientos semanales del bien
A en cada tienda y el costo unitario de transporte desde cada fábrica hasta cada tienda
son: Formule únicamente un modelo de PL

Fábrica
1 2 3 Dda. Mínima
Tienda 1 15 $/u 10 $/u 8 $/u 500 u
Tienda 2 25 50 34 300 u
producción 280 u 400 u 350 u

6. Una compañía tiene cuatro ensambladoras que abastecen a cuatro almacenes y la

gerencia quiere determinar la programación de envío de costo mínimo para su
producción mensual de cámaras digitales. La oferta de las ensambladoras, las
demandas de los almacenes y los costos de envío por caja de cámaras digitales se
muestran en la Tabla: Formule únicamente un modelo de PL.

Costo de envío ($) por carga

Almacén
E (1) F(2) G(3) H(4) Producción
Ensambladoras A(1) 25 35 36 60 15
B(2) 55 30 45 38 6
C(3) 40 50 26 65 14
D(4) 60 40 66 27 11
Demanda 10 12 15 9

Solución al reverso de la hoja

MII. Marieli Lavoignet Ruiz Página 3
Ingeniería en Gestión Empresarial
Investigación de Operaciones Unidad II

7. Para producir una determinada aleación metálica que requiere cobre, estaño y cinc,
se van a mezclar 3 tipos de aleación de estos 3 metales, disponibles en el mercado: A,
B y C. Cada libra de la aleación final deseada debe contener a lo menos un 20% de
cobre, no más de un 45% de estaño y la proporción de cinc debe ser un 30%. Las
características de las aleaciones A, B y C son:
A B C
% Cobre 30% 10% 70%
% Estaño 50% 60% 10%
% Cinc 20% 30% 20%
Costo por libra $130 $110 $90

Plantear como un PPL la situación-problema de determinar los porcentajes de A, B y

de C que debe contener 1 libra de aleación deseada. Formule únicamente un modelo
de PL.

8. Un fabricante de plásticos tiene en existencia, en una de sus fábricas, 1200 cajas de

envoltura transparente y otras 1000 cajas en su segunda fábrica. El fabricante tiene
1000, 700 y 500 cajas respectivamente. Los costos unitarios de envío (en pesos por
caja) de las fábricas a los diferentes detallistas sin los siguientes:
Detallista 1 Detallista 2 Detallista 3
Fábrica 14 13 11
1
Fábrica 13 13 12
2

Determine una cedula de embarque de costo mínimo, para satisfacer toda la

demanda con el inventario actual.
Solución al reverso de la hoja

MII. Marieli Lavoignet Ruiz Página 4

 Ingeniería en Gestión Empresarial
Investigación de Operaciones Unidad II

9. Marco es un estudiante del Tecnológico de Misantla de Ing. Industrial de primer año.

Marco quiere distribuir su tiempo disponible, de alrededor de 10 horas al día, entre el
estudio y la diversión. Calcula que el juego es dos veces más divertido que el estudio.
También quiere estudiar por lo menos tanto como juega. Sin embargo, Marco
comprende que si quiere terminar todas sus tareas que le encargan en el Tec, no puede
jugar más de cuatro horas al día. ¿Cómo debe distribuir Marco su tiempo para
maximizar su satisfacción tanto en el estudio como en el juego? Formule un PPL

10. Una línea de ensamble que consta de tres estaciones consecutivas produce dos
modelos de radio HF1 y HF2. La siguiente tabla proporciona los tiempos de
ensamblaje para las tres estaciones de trabajo.
Minutos por Unidad
Estación de Trabajo M-D1 M-D2
1 6 4
2 5 5
3 4 6
El mantenimiento diario de las estaciones 1, 2 y 3 consume 10%, 14% y 12%,
respectivamente, del máximo de 480 minutos disponibles para cada estación, cada
día. La compañía desea determinar la mezcla óptima de productos que minimizará los
tiempos inactivos (o no utilizados) en las tres estaciones de trabajo.
Solución al reverso de la hoja

MII. Marieli Lavoignet Ruiz Página 5

 Ingeniería en Gestión Empresarial
Investigación de Operaciones Unidad II

11. Tres sustancias X, Y y W contienen cuatro ingredientes A, B, C y D. En la siguiente

tabla están dados los porcentajes de cada ingrediente y el costo por onza (en centavos
de dólar) de las tres sustancias:
Sustancia A B C D Costo/Onza
X 20% 10% 25% 45% 25
Y 20% 40% 15% 25% 35
W 10% 20% 25% 45% 50

- ¿Cuántas onzas se deben combinar de cada sustancia para obtener, con un costo
mínimo, 20 onzas de la mezcla con un contenido de al menos?14% de A. 16%
de B y 20% de C?
- ¿Con cuántas se maximiza?

12. Don Juan posee 20 cerdos que consumen 90 kilogramos 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:

Kilogramos por kg de Alimento

Alimento Calcio Proteína Fibra Costo
Maíz 0.01 0.09 0.02 200
Sorgo 0.02 0.60 0.06 300
Los requisitos diarios de alimento de los cerdos son: cuando menos 1 % de calcio;
por lo menos 30 % de proteínas; máximo 5 % de fibra. Determine la mezcla con el
mínimo de costo diario.
Solución al reverso de la hoja

MII. Marieli Lavoignet Ruiz Página 6

Ingeniería en Gestión Empresarial
Investigación de Operaciones Unidad II

MII. Marieli Lavoignet Ruiz Página 7

Ingeniería en Gestión Empresarial
Investigación de Operaciones Unidad II

MII. Marieli Lavoignet Ruiz Página 8