INVESTIGACIÓN DE OPERACIONES I PROGRAMACIÓN LINEAL

INSTITUTO UNIVERSITARIO LATINOAMERICANO

INVESTIGACIÓN DE OPERCACIONES

INGENIERÍA INDUSTRIAL

DIEGO ESTRADA NEPOMUCENO

TERCER SEMESTRE GRUPO 1

ALEJANDRO LÓPEZ MENDOZA

15 de Febrero de 2020, Zinacantepec, México, México.

Página 1 de 23
INVESTIGACIÓN DE OPERACIONES I PROGRAMACIÓN LINEAL

ÍNDICE

Introducción 3

Programación Lineal 4

Ejercicios de Transporte (diagrama de nodos) 10

Programación Entera 20

Autoevaluación 23

Página 2 de 23
INVESTIGACIÓN DE OPERACIONES I PROGRAMACIÓN LINEAL

INTRODUCCIÓN

En el presente trabajo se encuentra parte de lo que se trabajo en clase y así mismo poder
llevarlo a la práctica en nuestro ámbito laboral, siendo de gran utilidad para obtener datos
más exactos y rápidos. Dicho trabajo ya es de gran ayuda para los que ya tienen contacto
directo con algún tipo de industria e incluso en lo administrativo, dando por hecho que todos
los alumnos quedamos satisfechos e incluso rebasando expectativas de la materia de
Investigación de Operaciones
En este breve trabajo se encuentra los resultados exactos de diferentes situaciones que se
presentan en área laboral dando por concluido que son de gran ayuda estos conocimientos
ya que cada uno de los ejercicios fueron resueltos de manera correcta, así mismo siendo un
apoyo para el examen próximo..

Página 3 de 23
INVESTIGACIÓN DE OPERACIONES I PROGRAMACIÓN LINEAL

PRÁCTICA 1: GRANJA DE CERDOS

Un empresario ganadero se dedica a la cría de cerdos. Diariamente necesita alimentarlos

con 90 lb de un alimento balanceado a base de maíz y soya. Los contenidos de nutrientes se
muestran en la tabla siguiente:

Alimento Calcio Proteína Fibra Costo

Maíz 0.01 0.09 0.02 0.20
Soya 0.02 0.60 0.06 0.60

Requisitos:
Cuando menos 0.9 lb de calcio.
Por lo menos 27 lb proteína.
Máximo 4.5 lb de fibra.

a) Determinar las cantidades de maíz y soya que deben pesarse.

b) Determina el mínimo costo de cada bulto de alimento.

Variables X1 X2
52.9411765 37.0588235
F. Objetivo: $32.82
Sujeto a:
R1 90 = 90
R2 1.27058824 >= 0.9
R3 27 >= 27
R4 3.28235294 <= 4.5

Página 4 de 23
INVESTIGACIÓN DE OPERACIONES I PROGRAMACIÓN LINEAL

PRÁCTICA 2: FÁBRICA DE ALIMENTOS BALANCEADOS

El departamento de ventas de una compañía fabricante de alimentos balanceados acaba de

obtener un pedido de 100 Kg de un alimento especial, que no produce en particular; sin
embargo, se ha determinado que se pueden lograr las especificaciones requeridas
mezclando tres de los alimentos regulares que se producen. El alimento especial debe
contener al menos 60 Kg del alimento A y no más de 50 Kg de la combinación de los
alimentos B y C. Actualmente la empresa tiene una existencia de 80, 40 y 40 Kg de los
alimentos A, B y C, respectivamente. Cada Kg de estos alimentos le cuesta a la compañía
$15, $12 y $10 (A, B y C, respectivamente).

¿Cuál deberá ser la mezcla de los alimentos para minimizar el costo total del alimento
solicitado?

Variables X1 X2 X3
60 0 40
F. Objetivo: $1,300.00
Sujeto a:
R1 100 = 100
R2 60 >= 60
R3 40 <= 50
R4 60 <= 80
R5 0 <= 40
R6 40 <= 40

Página 5 de 23
INVESTIGACIÓN DE OPERACIONES I PROGRAMACIÓN LINEAL

PRÁCTICA 3: FÁBRICA DE COMPUTADORAS

Una empresa fabrica 2 modelos de computadoras: el modelo escolar, que reporta una
utilidad unitaria de $500 y el modelo oficinista, que reporta una utilidad unitaria de $800. La
empresa estima que su red local de distribución puede vender un máximo de 1,000
computadoras por semana. La compañía tiene asegurado un suministro de 5,000 circuitos
integrados básicos. Cada modelo escolar requiere 3 de estos circuitos y cada modelo
oficinista, 3. Por otra parte, el departamento de ingeniería industrial ha informado que la
disponibilidad de la mano de obra especializada, necesaria para el ensamble de los equipos
es de 2,500 hrs/hombre a la semana. Cada unidad del modelo escolar requiere de 3
hrs/hombre para su ensamble y cada unidad del modelo oficinista necesita de 5 hrs/hombre.

¿Cuántas computadoras de cada modelo deberán fabricarse a la semana para obtener la

máxima utilidad posible?

Variables X1 X2
833.333333 0
F. Objetivo: $416,666.67
Sujeto a:
R1 833.333333 ≤ 1000
R2 2500 ≤ 5000
R3 2500 ≤ 2500

Página 6 de 23
INVESTIGACIÓN DE OPERACIONES I PROGRAMACIÓN LINEAL

PRÁCTICA 4: FÁBRICA DE BICICLETAS

Un herrero con 80 Kg de acero y 120 Kg de aluminio quiere hacer bicicletas de paseo y de

montaña que quiere vender, respectivamente a $10,000 y $5,000 cada una para sacar el
máximo beneficio. Para la de paseo empleará 1 Kg De acero y 3 kg de aluminio, y para la de
montaña 2 kg de ambos metales.

¿Cuántas bicicletas de paseo y de montaña venderá?

VARIABLES X1 X2
40 0
FUNCION OBJETIVO 400000
RESTRICCIONES
R1 40 <= 80
R2 120 <= 120

Página 7 de 23
INVESTIGACIÓN DE OPERACIONES I PROGRAMACIÓN LINEAL

PRÁCTICA 5: FÁBRICA DE MUEBLES

Se desea realizar la planeación de la producción, en donde construyen mesas y sillas. El

recurso disponible es 30 m2 de madera por semana, 48 horas disponibles por semana. La
demanda de las sillas es de 5 unidades y la de mesas de 10 unidades, la utilidad que se
obtiene por las mesas es de $10 y por las sillas de $8. Además, para construir la mesa se
ocupa lo siguiente: 4.5 m2 de madera por unidad, 6 horas por unidad. Para la silla se ocupan:
1.5 m2 de madera por unidad y 3 horas por cada unidad fabricada.

Encuentra la cantidad de mesas y sillas que se tienen que fabricar para maximizar las
utilidades.

VARIABLES X1 X2
5 5
FUNCION OBJETIVO 90
RESTRICCIONES
R1 45 <= 48
R2 30 <= 30
R3 5 <= 10
R4 5 <= 5

Página 8 de 23
INVESTIGACIÓN DE OPERACIONES I PROGRAMACIÓN LINEAL

PRÁCTICA 6: FÁBRICA DE PINTURAS

Reddy Mikks posee una pequeña fábrica de pinturas para interiores y exteriores de casas
para su distribución al mayoreo. Se utilizan dos materiales básicos A y B para producir las
pinturas. La disponibilidad máxima de A es de 6 toneladas diarias, la de B es de 8 toneladas
por día. La necesidad diaria de materia prima por tonelada de pintura para interiores y
exteriores se resume en la tabla que sigue.

MP por tonelada de pintura

exterior Interior Disponibilidad máx.
MP A 1 2 6
MP B 2 1 8

Un estudio de mercado ha establecido que la demanda diaria de pintura para interiores no

puede ser mayor que la de pintura para exteriores en más de una tonelada. Así mismo el
estudio señala que la demanda máxima de pintura para interiores está limitada a dos
toneladas diarias. El precio de mayoreo por tonelada es 3,000 para la pintura de exteriores y
2,000 para la pintura de interiores.

¿Cuánta pintura para exteriores e interiores debe producir la compañía todos los días para
maximizar el ingreso?

VARIABLES X1 X2
3.33333333 1.33333333
FUNCION OBJETIVO 12666.6667
RESTRICCIONES
R1 6 ≥ 6
R2 8 ≤ 8
R3 -2 ≤ 1
R4 1.33333333 ≤ 2

Página 9 de 23
INVESTIGACIÓN DE OPERACIONES I PROGRAMACIÓN LINEAL

PRÁCTICA 7: AEROLÍNEA

La compañía de carga aérea Toluca Airlines tiene un solo avión que está diseñado para
transportar dos tipos de carga: delicada y resistente. La línea aérea ha establecido la política
de transportar, cuando menos, cinco toneladas de carga delicada. Debido a las condiciones
especiales que deben observarse para proteger este tipo de carga, el avión no puede llevar
más de 10 toneladas de ella. La carga resistente puede ir en la cabina principal de carga,
que tiene una capacidad de 20 toneladas. Las especificaciones del fabricante del avión
establecen que no debe llevar más de 28 toneladas de carga total. A efecto de mantener
equilibrada la aeronave, el peso transportado en la cabina especial para carga delicada,
debe ser como máximo de dos terceras partes del peso transportado en la cabina principal
más una tonelada. La empresa recibe $10,000 por cada tonelada transportada de carga
resistente y $13,000 por cada tonelada de carga delicada.

¿Cuál será la mezcla de los tipos de carga que hará posible obtener el máximo ingreso
manteniendo al avión en equilibrio?

VARIABLES X1 X2
10 18
FUNCION OBJETIVO 310000
RESTRICCIONES
R1 10 ≥ 5
R2 10 ≤ 10
R3 18 ≤ 20
R4 28 ≤ 28
R5 -2 ≤ 1

Página 10 de 23
INVESTIGACIÓN DE OPERACIONES I PROGRAMACIÓN LINEAL

ESTUDIO DE CASOS DE TRANSPORTE

1. La empresa Tania se dedica a la confección de ropa para dama. Tiene dos talleres de
producción: uno en la CdMx y el otro en Ocoyoacac. La producción de prendas de cada
taller es de 30,000 y 15,000 pzas. respectivamente. Para su distribución y venta cuenta
con 5 centros de distribución (CEDIS): León, Guadalajara, Monterrey, Puebla y
Villahermosa. Se han realizado cálculos para determinar el costo unitario de envío para
cada CEDIS desde cada taller de costura, quedando como se muestra en la tabla 1. De
acuerdo al pronóstico de ventas cada CEDIS debe recibir las siguientes cantidades: 6
000, 7 500, 12 000, 10 500 y 9 000.

¿Cuál debe ser el plan de embarques necesario para minimizar los costos de envío?

Tabla 1: CEDIS
$/pza.
Taller León Guadalaja Monterrey Puebla Villahermos
ra a
CdMx 0.50 0.60 0.80 0.75 0.90
Ocoyoacac 0.45 0.55 0.75 0.80 0.85

Matriz de costos
LEÓN GUA MTY PUE VH
CDMX 0.5 0.6 0.8 0.75 0.9
OCOYOACAC 0.45 0.55 0.75 0.8 0.85

Matriz de embarque
LEÓN GUA MTY PUE VH
CDMX 6000 1500 12000 10500 0 30000 = 30000
OCOYOACAC 0 6000 0 0 9000 15000 = 15000
6000 7500 12000 10500 9000
= = = = =
6000 7500 12000 10500 9000
F. OBJETIVO: $ 32,325.00

Página 11 de 23
INVESTIGACIÓN DE OPERACIONES I PROGRAMACIÓN LINEAL

Diagrama de Nodos

ORÍGENES DESTINOS

CDMX LEÓN

30,000 6,000

OCOYOACAC GUADALAJAR
A

15,000 7,500

MONTERREY

12,000

PUEBLA

10,500

VILLAHERMOSA

9,000

45,000 = 45,000

MODELO BALANCEADO

Página 12 de 23
INVESTIGACIÓN DE OPERACIONES I PROGRAMACIÓN LINEAL

2. General Motors produce carros de lujo en 3 plantas ubicadas en LA, Detroit & New
Orleans. Las capacidades de producción para cada planta son 1 000, 1 500 y 1 200
unidades. La producción total debe enviarse a 2 Centros de Distribución en Denver y
Miami. Los costos de embarque en USD por unidad se muestran en la Tabla 1.

Tabla 1: Costos de embarque ($/auto)

Miam
  Denver i
Los
Ángeles 80 215
Detroit 100 108
New
Orleans 102 68

El almacén de Denver tiene capacidad para 2 300 autos y el de Miami para 1 400. Defina
el mejor programa de embarques.

Denver Miami
Los angeles 80 215
Detroit 100 108
New Orleans 102 68

Denver Miami
Los angeles 1000 0 1000 = 1000
Detroit 1300 200 1500 = 1500
New Orleans 0 1200 1200 = 1200
2300 1400
= =
2300 1400
F. Objetivo $ 313,200.00

Página 13 de 23
INVESTIGACIÓN DE OPERACIONES I PROGRAMACIÓN LINEAL

Diagrama de Nodos

ORÍGENES DESTINOS

LOS ANGELES

DENVER
1,000

2,300

DETROIT

1,500 MIAMI

1,400
NEW
ORLEANS

1,200

3,700 = 3,700

MODELO BALANCEADO

Página 14 de 23
INVESTIGACIÓN DE OPERACIONES I PROGRAMACIÓN LINEAL

3. La empresa PowerCo suministra energía eléctrica a 3 ciudades (San Diego, San

Francisco y LA) desde 3 planta (P1, P2 y P3) La producción de cada planta es de las
siguientes cantidades 25 000, 40 000 and 30 000 KW respectivamente. Por otro lado,
la energía eléctrica que requiere cada ciudad es de 30 000, 35 000 y 25 000 KW. Los
costos de enviar la energía eléctrica a cada ciudad se muestran en la tabla siguiente.
Encuentre la manera más económica de programar las cargas.

San San
  Diego Francisco LA
$ $ $
P1 0.60 0.70 0.40
$ $ $
P2 0.32 0.30 0.35
$ $ $
P3 0.50 0.48 0.45

San Diego San Francisco LA

P1 $ 0.60 $ 0.70 $ 0.40
P2 $ 0.32 $ 0.30 $ 0.35
P3 $ 0.50 $ 0.48 $ 0.45

San Diego San Francisco LA

P1 $ - $ - $25,000.00 $25,000.00 <= 25000
P2 $30,000.00 $ 10,000.00 $ - $40,000.00 <= 40000
P3 $ - $ 25,000.00 $ - $25,000.00 <= 30000
$30,000.00 $ 35,000.00 $25,000.00
= = =
30000 35000 25000
F. Objetivo $34,600.00

Diagrama de Nodos

Página 15 de 23
INVESTIGACIÓN DE OPERACIONES I PROGRAMACIÓN LINEAL

ORÍGENES DESTINOS

P1 SAN DIEGO

25,000 30,000

P2 SAN
FRANCISCO

40,000 35,000

LOS ANGELES
P3

30,000 25,000

95,000 KW ≠ 90,000 KW

MODELO NO BALANCEADO

Página 16 de 23
INVESTIGACIÓN DE OPERACIONES I PROGRAMACIÓN LINEAL

4. Pemex tiene 3 refinerías (R1, R2 & R3) y la gasolina se envía por 4 líneas de tuberías
a 4 ciudades: Toluca, Querétaro, Sonora y Durango. El costo en pesos por litro se
muestra en la tabla siguiente. Seleccione el mejor programa de envío, si las
capacidades de cada refinería son 120 000, 80 000 y 100 000 respectivamente y los
requerimientos para cada ciudad son de:
50 000, 100 000, 50 000 y 100 000 litros respectivamente.

  Toluca Querétaro Sonora Durango

Azcapotzalco $0.80 $0.50 $0.80 $0.40
Tampico $0.90 $0.50 $0.50 $0.50
Salamanca $0.90 $0.80 $0.40 $0.40

Toluca Querétaro Sonora Durango

Azcapotzalo $ 0.80 $ 0.50 $ 0.80 $ 0.40
Tampico $ 0.90 $ 0.50 $ 0.50 $ 0.50
Salamanca $ 0.90 $ 0.80 $ 0.40 $ 0.40

Toluca Querétaro Sonora Durango

Azcapotzalo 50,000.00 20,000.00 - 50,000.00 $ 120,000.00 = 120000
Tampico - 80,000.00 - - $ 80,000.00 = 80000
Salamanca - - 50,000.00 50,000.00 $ 100,000.00 = 100000
$ 50,000 $ 100,000 $ 50,000 $ 100,000
= = = =
50000 100000 50000 100000

F. Objetivo 150000

Página 17 de 23
INVESTIGACIÓN DE OPERACIONES I PROGRAMACIÓN LINEAL

Diagrama de Nodos

ORÍGENES DESTINOS

TOLUCA

AZCAPOTZALCO
50,000

QUERÉTARO
120,000

TAMPICO 100,000

SONORA
80,000

SALAMANC 50,000
A

DURANGO
100,000

100,000

300,000 = 300,000

MODELO BALANCEADO

Página 18 de 23
INVESTIGACIÓN DE OPERACIONES I PROGRAMACIÓN LINEAL

5. Sanyo tiene 3 centros de distribución (CdMx, Guadalajara y Monterrey) y necesita

enviar Televisores a las tiendas Sam’s en Santa Fé, Toluca y León. Las órdenes de
compra son por las siguientes cantidades: 1 000, 900 y 800 unidades respectivamente. Si
las capacidades de los centros de distribución son: 500, 1 000 y 500 respectivamente.
Encuentre las cantidades óptimas de televisores que se deben enviar de cada centro de
distribución usando los costos unitarios que se muestran en la siguiente tabla
.
  Santa Fe Toluca León
$ $ $
CdMx 75.00 60.00 69.00
$ $ $
Guadalajara 79.00 73.00 68.00
$ $ $
Monterrey 85.00 76.00 70.00

Santa Fe Toluca León

CdMx $ 75.00 $ 60.00 $ 69.00
Guadalajara $ 79.00 $ 73.00 $ 68.00
Monterrey $ 85.00 $ 76.00 $ 70.00

Santa Fe Toluca León

CdMx - 500.00 - 500.00 = 500
Guadalajara 300.00 400.00 300.00 1,000.00 = 1000
Monterrey - - 500.00 500.00 = 500
300.00 900.00 800.00
<= <= <=
1000 900 800
F. Objetivo $ 138,300.00

Página 19 de 23
INVESTIGACIÓN DE OPERACIONES I PROGRAMACIÓN LINEAL

Diagrama de Nodos

ORÍGENES DESTINOS

CDMX SANTA FÉ

500 1,000

GUADALAJAR TOLUCA
A

1,000 900

MONTERREY LEÓN

500 800

2,000 ≠ 2,700

MODELO NO BALANCEADO

Página 20 de 23
INVESTIGACIÓN DE OPERACIONES I PROGRAMACIÓN LINEAL

PROGRAMACIÓN ENTERA

PRÁCTICA 1:

Una empresa fabrica 2 modelos de computadoras: el modelo escolar, que reporta una
utilidad unitaria de $500 y el modelo oficinista, que reporta una utilidad unitaria de $800. La
empresa estima que su red local de distribución puede vender un máximo de 1,000
computadoras por semana. La compañía tiene asegurado un suministro de 5,000 circuitos
integrados básicos. Cada modelo escolar requiere 3 de estos circuitos y cada modelo
oficinista, 3. Por otra parte, el departamento de ingeniería industrial ha informado que la
disponibilidad de la mano de obra especializada, necesaria para el ensamble de los equipos
es de 2,500 hrs/hombre a la semana. Cada unidad del modelo escolar requiere de 3
hrs/hombre para su ensamble y cada unidad del modelo oficinista necesita de 5 hrs/hombre.

¿Cuántas computadoras de cada modelo deberán fabricarse a la semana para obtener la

máxima utilidad posible?

Variables x1 x2
833 0
F. Objetivo 416500
Sujeto a:
R1 833 <= 1000
R2 2499 <= 5000
R3 2499 <= 2500

Página 21 de 23
INVESTIGACIÓN DE OPERACIONES I PROGRAMACIÓN LINEAL

PRÁCTICA 2:

Gandhi Cloth Co. Fabrica tres tipos de prendas de vestir: camisetas, shorts y pantalones. La
elaboración de cada tipo de prenda requiere que Gandhi tenga disponible el tipo de
maquinaria apropiada. La maquinaria necesaria para manufacturar cada tipo de prenda se
tiene que rentar a las siguientes tarifas:
Tabla 1: Tarifas por rentar maquinaria

Tipo de Renta
prenda semanal ($)
Camiseta 200
Shorts 150
Pantalones 100

La hechura de cada tipo de prenda también requiere las cantidades de tela y mano de obra
que se indican en la Tabla 2. Están disponibles cada semana 3800 hrs de mano de obra y
4700 yardas cuadradas de tela. Las ganancias antes de rentar la maquinaria para cada tipo
de prenda, se proporciona en la tabla 3.
Tabla 2: Recursos necesarios.

Tipo de Mano de obra

prenda (hr) Tela (yd2)
Camiseta 3 4
Shorts 2 3
Pantalones 4 4

Tabla 3: Información de financiera.

Tipo de
prenda Ganancias
Camiseta 6
Shorts 4
Pantalones 7

Formule un modelo cuya solución maximice la utilidad semanal de Gandhi.

Página 22 de 23
INVESTIGACIÓN DE OPERACIONES I PROGRAMACIÓN LINEAL

Variables x1 x2 x3 Y1 Y2 Y3
900 0 275 1 0 1
F. Objetivo $ 7,025.00
Sujeto a:
R1 3800 <= 3800
R2 4700 <= 4700
R3 900 <= 1266.66
R4 0 <= 0
R5 275 <= 1175

Página 23 de 23