Investigación de operaciones Tema 1.

Programación lineal

Ejemplos en clase
1.2 Formulación de modelos
1. Para fabricar un producto P1 y P2 debe de sufrir ciertas operaciones en tres máquinas, M1,
M2, y M3, sucesivamente, pero en orden indiferente. Los tiempos unitarios de ejecución
están dados por la tabla que a continuación se presenta:
Las horas disponibles de cada máquina en un mes son: 165 para M1, 140 para M2 y 160
para M3. El producto P1 da una ganancia unitaria de $900, y el producto P2 de $1000.
Con estas condiciones ¿Cuántos productos de P1 y P2 se deben de fabricar mensualmente
para obtener una ganancia total máxima?

2. La CIA “Los barateros” S.A. Fabricadora de mesas y sillas desea saber la manera de
optimizar sus ganancias en dichos productos, proporcionándole los datos e información

1
Investigación de operaciones Tema 1. Programación lineal

disponible, formule el problema como un modelo de programación lineal para obtener los
resultados deseados.

Mesas Sillas Existencias

Madera 20 5 400 mts2

Pintura 15 10 450 lts

Utilidad 80 45

3. La compañía Delta recibió una orden de una mezcla de 3000 kg. De cereal y carne de res
como alimento de los perros policía del estado. El cereal cuesta $40 el kilogramo, y la carne
de res $95 el kilogramo. Solamente hay 900 kg. de cereal y hay que usar al menos 800 kg.
de carne en la mezcla. ¿Qué cantidad de ingredientes se debe utilizar de tal manera que se
minimice el costo y cumpla con los requerimientos al mismo tiempo?

2
Investigación de operaciones Tema 1. Programación lineal

4. La fábrica de Hilados y Tejidos "SALAZAR" requiere fabricar dos tejidos de calidad

diferente T y T’; se dispone de 500 Kg de hilo a, 300 Kg de hilo b y 108 Kg de hilo c. Para
obtener un metro de T diariamente se necesitan 125 gr de a, 150 gr de b y 72 gr de c; para
producir un metro de T’ por día se necesitan 200 gr de a, 100 gr de b y 27 gr de c. El T se
vende a $4000 el metro y el T’ se vende a $5000 el metro.
Si se debe obtener el máximo beneficio, ¿cuántos metros de T y T’ se deben fabricar?
Formule el modelo de programación lineal

3
Investigación de operaciones Tema 1. Programación lineal

5. Pinturas COMEX produce pinturas para interior y exterior con dos materias primas M1 y
M2, la tabla siguiente proporciona la información.
La demanda diaria de pintura para interior NO puede exceder la de pintura exterior en más
de 1 tonelada. Así mismo que la demanda diaria máxima de pintura para interiores es de 2
toneladas.
Maximizar la utilidad diaria.

4
Investigación de operaciones Tema 1. Programación lineal

6. Una compañía elabora dos productos A y B. El volumen de ventas del producto A es por lo
menos el 60% de las ventas totales de los productos. Ambos productos utilizan la misma
materia prima, cuya disponibilidad máxima es de 100 lb A y B utilizan esa materia prima
en los índices o tasas de 2 lb/u y 4 lb/u, respectivamente. El precio de venta de los
productos es de $10 y $ 40 por unidad. Determine la asignación óptima de los 2 productos.

5
Investigación de operaciones Tema 1. Programación lineal

1.3 Problemas por método gráfico y 1.4 Método simplex

1. f. o. ZMAX = 80x + 45y
S. a. 20x + 5y ≤ 400 ----R1
15x + 10y ≤ 450 ---- R2

x, y ≥ 0

6
Investigación de operaciones Tema 1. Programación lineal

2. Pinturas COMEX produce pinturas para interior y exterior con dos materias primas M1 y
M2, la tabla siguiente proporciona la información.
La demanda diaria de pintura para interior NO puede exceder la de pintura exterior en más
de 1 tonelada. Así mismo que la demanda diaria máxima de pintura para interiores es de 2
toneladas.
Maximizar la utilidad diaria.

7
Investigación de operaciones Tema 1. Programación lineal

3. La CIA “Los barateros” S.A. Fabricadora de mesas y sillas desea saber la manera de
optimizar sus ganancias en dichos productos, proporcionándole los datos e información
disponible, formule el problema como un modelo de programación lineal para obtener los
resultados deseados.

Mesas Sillas Existencias

Madera 20 5 400 mts2

Pintura 15 10 450 lts

Utilidad 80 45

8
Investigación de operaciones Tema 1. Programación lineal

10.

9
Investigación de operaciones Tema 1. Programación lineal

11. El señor Martínez fue llamado para dar consulta a la Compañía Zigma, que con sus dos
máquinas automáticas puede hacer montaje de motocicletas.

La compañía tiene un contrato para armar 60 motocicletas de 4 cilindros, 120 de 2 cilindros

y 150 de un cilindro diariamente. Le cuesta $ 200000.00 operar la primera máquina y se
puede hacer un montaje de 1, 4 y 6 motocicletas de 4,2 y 1 cilindro respectivamente.

Cuesta $300000.00 operar la segunda maquina y puede hacer 2 montajes diariamente de

cada motocicleta. El señor Martínez tiene que encontrar la combinación de motocicletas que
se deben montar con estas dos máquinas para minimizar el costo de operación.

10
Investigación de operaciones Tema 1. Programación lineal

Ejercicios para entregar:

12. Una compañía fabricante de piezas de hierro utiliza tres tipos de máquinas procesadoras, las
cuales cada una tiene la capacidad de producir diferentes piezas por hora (jornada de 8 hrs).
En la tabla siguiente, se muestra la cantidad de piezas producidas por hora de cada tipo de
máquina, así como el % de precisión de las mismas máquinas en relación a las piezas buenas el
costo por hora de cada una de ellas.
Máquina 1 Máquina 2 Máquina 3

No. de piezas producidas 20 15 10

por hora

% de precisión 95% 93% 99%

Costo por hora $3 $2.15 $1.75

Cantidad disponible de 20 10 8
cada máquina

a lo mucho con 20 máquinas tipo 1, 10 máquinas tipo 2 y 8 La Cia cuenta máquinas de tipo 3.
El costo por error de cada pieza defectuosa le sale a la Cia a razón de $1.00. El número de
piezas buenas que debe producir la Cia al día es por lo menos 3600.
a) Formule el problema como un modelo de programación lineal, para optimizar el
número de máquinas a utilizar.
b) Resuelva este problema por método gráfico, simplex y por software.

11
Investigación de operaciones Tema 1. Programación lineal

13. Una pequeña fábrica de muebles produce mesas y sillas. Tarda dos horas en ensamblar una
mesa y 30 minutos en ensamblar una silla. El ensamblaje lo realizan cuatro trabajadores
sobre una sola base de un turno de 8 hrs. Los clientes suelen comprar por lo menos cuatro
sillas más que mesas, lo que significa que la fábrica debe producir por lo menos 4 sillas más
que mesas. El Precio De Venta es de $150 por mesa y $50 por silla. determine la
combinación de mesas y sillas en la producción diaria que maximizaría el ingreso total
diario a la fabrica

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

B) Resuelva este problema por método gráfico, simplex y por software.

12
Investigación de operaciones Tema 1. Programación lineal

14. Un pequeño banco asigna un máximo de $20 000 para préstamos personales y para
automóviles durante el mes siguiente. El banco cobra una tasa de interés del 14% para
préstamos personales y el 12% para automóviles. Ambos tipos de préstamos se saldan en
periodos de tres años. El monto de los préstamos para automóviles debe de ser por lo menos
dos veces mayor que el de los préstamos personales. La experiencia pasada a demostrado
que los adeudos no cubiertos constituyen el 1% de todos los préstamos personales. ¿Cómo
deben asignarse los fondos? Resuelve el problema por medio gráfico, simplex y software.

13
Investigación de operaciones Tema 1. Programación lineal

15. Dos fábricas de papel producen 3 tipos diferentes de papel de 60 gr, 75 gr y 80 gr. Se tiene
contrato de venta para proveer: 16 toneladas de 60 gr, 5 ton de 75 gr y 20 ton de 80 gr: los
costos de operación son de $ 1000 por día para la primera fábrica y $ 2000 para la segunda.
La fábrica Nº 1 produce 8 ton de 60 gr, 1 ton de 75 gr y 2 ton de 80 gr, en un día de
operación. La fábrica Nº 2 produce 2 ton de 60 gr, 1 ton de 75 gr y 7 ton de 80 gr por día.
¿Cuántos días debe trabajar cada fábrica a fin de cumplir con el mencionado contrato de
venta en la forma más económica?
Formula el problema y resuelve por método gráfico, simplex y software.

14
Investigación de operaciones Tema 1. Programación lineal

16. Un granjero tiene 200 cerdos que consumen 90 libras 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.

Los requisitos 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.

15