FACULTAD DE INGENIERIA Y ARQUITECTURA
CARRERA PROFESIONAL DE INGENIERIA INDUSTRIAL
MODELO DE PROGRAMACION LINEAL
ASIGNATURA: Investigación Operativa I
DOCENTE: Mg. Ing. Guido Elias Farfán Escalante
ALUMNOS:
Ayquipa Rojas Fabricio :017100849k
Álvarez Yucra Daniela :017203402D
Paz Valverde Mariafernanda :015200779F
Tapia Torres Gina :016201128H
Valenzuela Ponce Paola :017100707ª
EJERCICIO 1
Lechería moderna tiene una capacidad de recepción de 50, 000 Litros de leche diarios. La
administración exige que al menos 30, 000 Litros sean embotellados diariamente y el resto sea
empleado para producir leche especial o mantequilla. La contribución de cada litro de leche a la
utilidad según el uso que se le dé, es la siguiente: embotellada $100, especial $150 y $160 la unidad
de mantequilla.
El equipo de fabricación de mantequilla puede manejar hasta 6000 Litros diarios de leche, el equipo
de envase puede manejar hasta 40, 000 Litros diarios y la leche especial hasta 20, 000 Litros por día.
La empresa desea conocer que cantidad de leche en Litros es convertida en mantequilla o en leche
especial y cuando se debe de embotellar (leche corriente) para maximizar la ganancia. Determine el
planteamiento del problema.
CAPACIDA EXIGENCIA CAPACIDAD CAPACIDA CAPACIDA
LECHE D DE DE LECHE FABRICACIO D DE D DE UTILIDADA
RECEPCIO POR N DE EQUIPO EQUIPO D
N DIARIA EMBOTELLA MANTEQUIL DE DE LECHE $
R LA ENVASE ESPECIAL
EMBOTELLADA 1 1 1 100
ESPECIAL 1 1 150
MANTEQUILLA 1 1 160
DISPO. 50 000 L 30 000 L 6 000 L 40 000 L 20 000 L …
OBJETIVO: Maximizar utilidades
VARIABLES:
X1: Cantidad de leche corriente que se embotellara diariamente.
X2: Cantidad de leche que se destinara diariamente a la producción de leche especial.
X3: Cantidad de leche que se destinara diariamente a la producción de mantequilla.
FORMULANDO:
(Forma general)
ZMáx.= 100X1+150X2+160X3 (F.O)
s.a
X1 +X2 +X3 ≤ 50, 000
X1 ≥ 30, 000
X2 ≤ 6. 000 RESTRICCIONES
X1 ≤ 40, 000
X3 ≤ 20, 000
X1, X2, X3 ≥0 (R.E)
(Forma Matricial)
X1
Max Z= [100 150 160] X2 (F.O)
X3
s.a
1 1 1 ≤ 50, 000
1 0 0 X1 ≥ 30, 000
0 1 0 X2 ≤ 6, 000
RESTRICCIONES
1 0 0 X3 ≤ 40, 000
0 0 1 ≤ 20, 000
X1 0
X2 ≥ 0 (R.E)
X3 0
EJERCICIO 2
Supóngase que el alimento A y B son los dos tipos bajo consideración. El alimento A cuesta 12
dólares/onza y el alimento B cuesta 8 dólares/onza. Se quiere minimizar el costo total de alimentos al
mismo tiempo que satisfacen las tres restricciones vitamínicas. Si se desean por lo menos 30 unidades
de vitamina P, 50 unidades de la vitamina W y 60 unidades de la vitamina Q. cada onza del alimento
A proporciona 2 unidades de la vitamina P, 4 unidades de la vitamina W y 7 unidades de la vitamina
Q. El alimento B proporciona 3 unidades de P, 3 unidades de W y 6 unidades de Q por onza
respectivamente ¿Cuántas onzas de cada alimento deben comprara?
p W Q COSTO
VITAMINAS $/ONZA
ALIMENTO
A 2 4 7 12
B 3 3 6 8
DISPONIBILIDAD 30 50 60 …..
OBJETIVO: Minimizar costos de compra de alimentos
VARIABLES:
X1: Total de onzas que se compra del alimento A
X2: Total de onzas que se compra del alimento B
FORMULANDO:
(Forma general)
ZMin.= 12X1+8X2 (F.O)
s.a
2X1 + 3X2 ≥ 30
4X1 + 3X2 ≥ 50 RESTRICCIONES
7X1 + 6X2 ≥ 60
X1, X2, X3 ≥0 (R.E)
(Forma Matricial)
Min Z= [12 8] X1 (F.O)
X2
s.a
2 3 ≥ 30
X1
4 3 ≥ 50 RESTRICCIONES
X2
7 6 ≥ 60
X1 0
X2 ≥ 0 (R.E)
EJERCICIO 3
Una empresa con sede en lima fabrica diversos modelos de radio transistores, todos los componentes
de estos radios se fabrican en Lima excepto los transistores que son importados de Inglaterra. La
empresa sabe que debido a una huelga portuaria (Inglaterra) no se recibirán envíos de transistores
hasta por lo menos, un mes después de la fecha planeada.
Se tiene en existencia 1000 transistores del tipo T1 y 1200 del tipo T2, cada modelo de radio R-A
requiere un transistor T1 y 4 resistores T2. Los modelos R-B requieren 2 transistores de T1 y uno de
T2.
Sabiendo que los beneficios o utilidades unitarias de cada radio son $50 y $30 dólares para R-A y R-B
respectivamente, hállese la cantidad de unidades a fabricar de cada modelo para que las utilidades
totales sean máximas. Formule el programa de programación lineal.
TRANSISTORES
TRANSISTOR DE TRANSISTOR DE TIPO BENEFICIOS
PRODUCTOS TIPO A B UNITARIOS
$
R-A 1 4 50
R-B 2 1 30
DISPONIBILIDAD 1000 1200 ……
OBJETIVO: Maximizar utilidades
VARIABLES:
X1: Número de unidades de radios Tipo A a fabricar.
X2: Número de unidades de radios de Tipo B a fabricar.
FORMULANDO:
(Forma general)
ZMáx.= 50X1+30X2 (F.O)
s.a
X1 + 2X2 ≤ 1000
RESTRICCIONES
4X1 + X2 ≤ 1200
X1, X2, ≥0 (R.E)
(Forma Matricial)
X1
X2
Min Z= [50 30] (F.O)
s.a
1 2 X1 ≤ 1000
RESTRICCIONES
4 1 X2 ≤ 1200
X1 0
X2 ≥ 0 (R.E)
EJERCICIO 4
Un expendio de carnes de una ciudad acostumbra prepararla carne para albondigón con una
combinación de carne molida de cerdo. La carne de res contiene 80% de carne y 20% de grasa, y le
cuesta a la tienda %80 centavos por libra, la carne de cerdo contiene 68% de carne y 32% de grasa y
cuesta %60 centavos por libra.
¿Qué cantidad de cada debe emplear la tienda en cada libra de albondigón, si se desea minimizar el
costo y mantener el contenido de grasa no mayor de 25%?. Determine el planteamiento del
problema.
PRODUCTOS
GRASA PROPORCIONALIDAD COSTO
COMP. $/Ib.
CARNE DE RES 20 % 1 0.80
CARNE DE CERDO 32 % 1 0.60
DISPONIBILIDAD 25 % 1 …….
OBJETIVO: Minimizar costos.
VARIABLES:
X1: Número de libras de carne molida de res empleados en cada libra de albondigón.
X2: Número de libras de carne de molida de cerdo empleadas en cada libra de
albondigón.
FORMULANDO:
(Forma general)
ZMin.= 0.80X1 + 0.60X2 (F.O)
s.a
0.2X1 + 0.32X2 ≤ 0.25
RESTRICCIONES
X1 + X2 = 1
X1, X2, ≥0 (R.E)
(Forma Matricial)
X1
Min Z= [0.80 0.60] (F.O)
X2
s.a
0.2 0.32 X1 ≤ 0.25
RESTRICCIONES
1 1 X2 = 1
X1 0
X2 ≥ 0 (R.E)
Problema Nº 5
Una empresa industrial dedicada a la fabricación de almohadas, produce tres modelos de
almohadas (Modelo A, Modelo B y Modelo C); todos los modelos en su proceso de producción
atraviesan por los departamentos de: diseño, armado y empaque. El número de horas hombre
disponible por semana en cada uno de los departamentos es: diseño 300, armado 280, empaque
260. - Una unidad del modelo A requiere de: 4,2,4 horas de proceso en cada departamento. - Una
unidad del modelo B requiere de: 3,3,4 horas de proceso en cada departamento. - Una unidad del
modelo C requiere de: 4,2,3 horas de proceso en cada departamento. El departamento de ventas a
establecido que es posible vender todas las almohadas que se produzcan semanalmente, asimismo a
determinado que la utilidad unitaria por cada modelo es: modelo A 140 dólares, modelo B 160
dólares y modelo C 120 dólares.
modelos/muebles diseño armado empaque utilidades
A 4 2 4 s/140
B 3 3 4 s/160
C 4 2 3 s/120
Disponibilidad 300 h/hombre 280 h/hombre 260 h/hombre
OBJETIVO: maximizar utilidades semanales.
VARIABLES:
𝑥1 = Número de unidades de modelos de almohada tipo A que serán fabricadas
𝑥2 = Número de unidades de modelos de almohada tipo B que serán fabricadas
𝑥3 = Número de unidades de modelos de almohada tipo C que serán fabricadas
FORMULACIÓN
Max 𝑍 = 140𝑥1 + 160𝑥2 + 120x3 (F.O)
4𝑥1 + 3𝑥2 + 4x3≤ 300
2𝑥1 + 3𝑥2 + 2x3≤ 280 restricciones
4𝑥1 + 4𝑥2 + 3x3 ≤ 260
𝑥1 ≥ 0, 𝑥2 ≥ 0, x3 ≥ 0 (R.E)
FORMA MATRICIAL
Max 𝑍 = [140 160 120] 𝑥1
𝑥2
X3
4 3 4 x1 ≤ 300
2 3 4 x2 ≤ 280 restricciones
4 4 3 x3 ≤ 260
X1 0
X2 ≥ 0
X3 0 (R.E)
Problema Nº 6
Una empresa industrial dedicada a la fabricación de celulares, produce tres modelos de celulares
(Modelo A, Modelo B y Modelo C); todos los modelos en su proceso de producción atraviesan por
los departamentos de: armado, empaquetado y control. El número de horas hombre disponible por
semana en cada uno de los departamentos es: armado 400, empaquetado 300, control 100. - Una
unidad del modelo A requiere de: 1,2,3 horas de proceso en cada departamento. - Una unidad del
modelo B requiere de: 3,2,1 horas de proceso en cada departamento. - Una unidad del modelo C
requiere de: 2,2,1 horas de proceso en cada departamento. El departamento de ventas a establecido
que es posible vender todos los celulares que se produzcan semanalmente, asimismo a determinado
que la utilidad unitaria por cada modelo es: modelo A 200 dólares, modelo B 250 dólares y modelo C
225
modelos/muebles armado empaquetado control utilidades
A 1 2 3 s/200
B 3 2 1 s/250
C 2 2 1 s/225
Disponibilidad 400 h/hombre 300 h/hombre 100 h/hombre
dólares.
OBJETIVO: maximizar utilidades semanales.
VARIABLES:
𝑥1 = Número de unidades de modelos de celulares tipo A que serán fabricadas
𝑥2 = Número de unidades de modelos de celulares tipo B que serán fabricadas
𝑥3 = Número de unidades de modelos de celulares tipo C que serán fabricadas
FORMULACIÓN
Max 𝑍 = 200𝑥1 + 250𝑥2 + 225x3 (F.O)
𝑥1 + 2𝑥2 + 3x3≤ 300 restricciones
3𝑥1 + 2𝑥2 + x3≤ 280
2𝑥1 + 2𝑥2 + x3 ≤ 260
𝑥1 ≥ 0, 𝑥2 ≥ 0, x3 ≥ 0 (R.E)
FORMA MATRICIAL
Max 𝑍 = [200 250 225] 𝑥1
𝑥2
X3
1 2 3 x1 ≤ 300
3 2 1 x2 ≤ 280 restricciones
2 2 1 x3 ≤ 260
X1 0
X2 ≥ 0
X3 0 (R.E)
Problema Nº 7
En mantenimiento se utilizan las materias primas I y II para producir dos soluciones de averías (A y
B). La disponibilidad diaria de las materias primas I y II es 100 y 125 unidades respectivamente. Una
unidad de solución A consume 2 unidades de materia prima I y 3 unidades de materia prima II, una
unidad de solución B requiere 3 unidades de materia prima I y 2 unidades de materia prima II. Las
utilidades unitarias de las unidades A y B son $20 y $50 respectivamente. La demanda diaria de la
solución A está entre 40 y 150 unidades y la demanda diaria de la solución B entre 60 y 210
unidades. Formular el modelo de programación lineal.
materia prima utilidad
soluciones I II s/
A 2 3 20
B 3 2 50
disponibilidad 100 125
OBJETIVO: Maximizar las utilidades diarias.
VARIABLES:
𝑥1 =Número de unidades de la solución de averías tipo A que serán fabricadas
𝑥2 =Número de unidades de la solución de averías tipo B que serán fabricadas
FORMULACIÓN
Max 𝑍 = 20𝑥1 + 50𝑥2 (F.O)
2𝑥1 + 3𝑥2 ≤ 100
3𝑥1 + 2𝑥2 ≤ 125
𝑥1 ≥ 40 restricciones
X1 ≤150
𝑥2 ≥ 60
X2 ≤ 210
𝑥1 ≥ 0, 𝑥2 ≥ 0 (R.E)
FORMA MATRICIAL
Max 𝑍 = [20 50] 𝑥1
𝑥2
2 3 ≤ 100
3 2 x1 ≤ 125
1 0 x2 ≥ 40
1 0 ≤ 150 restricciones
0 1 ≥ 60
0 1 ≤ 210
X1 0
X2 ≥ 0 (R.E)
Problema Nº 8
En marketing se utilizan dos departamentos de personal I y II para producir dos soluciones de
estrategias de venta (A y B). La disponibilidad diaria de departamentos de personal I y II es 25 y 30
unidades respectivamente. Una unidad de solución A consume 1 unidades de departamento de
personal I y 3 unidades departamento de personal II, una unidad de solución B requiere 3 unidades
de departamentos de personal I y 1 unidades de departamentos de personal II. Las utilidades
unitarias de las unidades A y B son $100 y $150 respectivamente. La demanda diaria de la solución A
está entre 80 y 120 unidades y la demanda diaria de la solución B entre 100 y 150 unidades.
Formular el modelo de programación lineal.
materia prima utilidad
soluciones I II s/
A 1 3 100
B 3 1 150
disponibilidad 25 30
OBJETIVO: Maximizar las utilidades diarias.
VARIABLES:
𝑥1 =Número de unidades de la solución de estrategias de venta tipo A que serán fabricadas
𝑥2 =Número de unidades de la solución de estrategias de venta tipo B que serán fabricadas
FORMULACIÓN
Max 𝑍 = 100𝑥1 + 150𝑥2 (F.O)
𝑥1 + 3𝑥2 ≤ 25
3𝑥1 +𝑥2 ≤ 30
𝑥1 ≥ 80 restricción
X1 ≤120
𝑥2 ≥ 100
X2 ≤ 150
𝑥1 ≥ 0, 𝑥2 ≥ 0 (R.E)
FORMA MATRICIAL
Max 𝑍 = [20 50] 𝑥1
𝑥2
1 3 ≤ 25
3 1 x1 ≤ 30
1 0 x2 ≥ 80
1 0 ≤ 120 restricciones
0 1 ≥ 100
0 1 ≤ 150
X1 0
X2 ≥ 0 (R.E)
Problema Nº 9
la compañía Otto kunz produce dos tipos de jamones, A y B. Cada unidad de A requiere 2 horas en
cada máquina y 3 horas en una segunda máquina. Cada unidad de B demanda 3 horas en la primera
máquina y 5 horas en la segunda máquina. Se dispone de 120 horas a la semana en la primera
máquina y de 130 horas en la segunda máquina. Si la compañía obtiene una utilidad de $80 por cada
unidad de A y $60 por cada unidad de B ¿Cuánto deberá de producirse de cada unidad con objeto de
maximizar la utilidad total?
PRODUCTO HORAS HORAS UTILIDAD
A 2 3 $80 por kilo
B 3 5 $60 por kilo
DISPONIBILIDAD 120 130 ---------------
OBJETIVO: maximizar las utilidades
VARIABLES:
x1 = la Cantidad de producción de A en unidades
x2 = la Cantidad de producción de B en unidades
FORMULANDO: Max Z = 80x1 + 60x2……. (F.O)
2x1 + 3x2 ≤ 120 RESTRICCION
3x1 + 5x2 ≤ 130
x1, x2 > 0 (R.E)
FORMA MATRICIAL
Max 𝑍 = [ 80 60 ] X1
X2
2 3 X1 ≤ 120
3 5 X2 ≤ 130 RESTRICCIONES
X1 0
X2 ≥ 0 (R.E)
Problema Nº 10
La compañía Buena aventura dispone dos minas, A y B. en el cuadro siguiente se muestra la
producción de los elementos por cada tonelada producida por ambas minas respectivamente:
Minas plata plomo oro Costo x ton
A 70 lb 25 lb 8 lb $100
B 16 lb 4 lb 9 lb $ 110
DISPONIBILIDAD 96500 18000 7000 ------------
La compañía debe producir cada semana, al menos las siguientes cantidades de los metales que se
muestran a continuación:
96500 libras de cobre
18000 libras de zinc
7000 libras de molibdeno
Cuanto mineral deberá obtenerse de cada mina con objeto de cumplir los requerimientos de
producción a un costo mínimo.
OBJETIVO: Minimizar los costos de producción
VARIABLES:
X1 : cantidad de toneladas de mineral obtenido de la mina A
X2 : cantidad de toneladas de mineral obtenido de la mina B
FORMULANDO
𝑀𝑖𝑛 𝑧 = 100X1 + 110X2 ……(F.O)
Sujeto a
70𝑥1 +16𝑥2 ≥ 96500
25𝑥1 + 4𝑥2 ≥ 18000 RESTRICCIONES
8𝑥1 + 9𝑥2 ≥ 7000
X1 , X2 ≥ 0…….R.E
FORMA MATRICIAL
Min Z = [100 110] X1 ………(F.O)
X2
70 16
X1 96500
25 4
8 9 X2 ≥ 18000 RESTRICCIONES
7000
X1 0
X2 ≥ 0
…….(R.E)
