INVESTIGACION DE OPERACIONES

TEMA 2

INSTITUTO TECNOLOGICO NACIONAL DE MEXICO - CAMPUS ACAPULCO

INVESTIGACION DE OPERACIONES
DOCENTE: CAROLINA CANUL GALEANA
INTEGRANTES:
DE JESUS CAYETANO JOSE DIEGO 21320507
GUZMAN SANTOS XIMENA 21320529
MAGALLON FLORES FERNANDA 21320543
MIJANGOS GARCIA JOHAN 21320554
SANTIAGO CUEVAS ANA BERTHA 21320576
TEMA 2: PROGRAMACION LINEAL
PROBLEMARIO

P á g i n a 1 | 17
 INVESTIGACION DE OPERACIONES
TEMA 2

INTRODUCCION:
La programación lineal es el campo de la programación matemática dedicado a maximizar o minimizar una
función lineal, denominada función objetivo, de tal forma que las variables de dicha función estén sujetas a
una serie de restricciones expresadas mediante un sistema de ecuaciones o inecuaciones también lineales.

La programación lineal (LP) consiste en optimizar una función lineal sujeta a restricciones lineales de
variables reales. En LP, el modelo de un problema se expresa mediante variables numéricas combinadas en
restricciones lineales y gobernadas por una función objetivo lineal y por límites de las variables.

EJERCICIO 1

The Really Big Shoe es un fabricante de calzado deportivo para básquetbol y fútbol. El gerente de marketing,
Ed Sullivan, tiene que decidir la mejor forma de gastar los recursos destinados a publicidad. Cada uno de los
equipos de fútbol patrocinados requiere 120 pares de zapatos. Cada equipo de básquetbol requiere 32 pares de
zapatos. Los entrenadores de fútbol reciben $300,000 por concepto de patrocinio para calzado, y los
P á g i n a 2 | 17
 INVESTIGACION DE OPERACIONES
TEMA 2

entrenadores de básquetbol reciben $1,000,000. El presupuesto de Sullivan para promociones asciende a

$30,000,000.

The Really Big Shoe dispone de una provisión limitada (4 litros, o sea, 4,000 centímetros cúbicos) de flubber,
un compuesto raro y costoso que se utiliza en la fabricación del calzado atlético de promoción. Cada par de
zapatos para básquetbol requiere 3 cc de flubber y cada par de zapatos de fútbol requiere 1 cc. Sullivan desea
patrocinar el mayor número de equipos de básquetbol y fútbol que sus recursos le permitan.

a. Formule un conjunto de ecuaciones lineales para describir la función objetivo y las

restricciones.
b. Utilice el análisis gráfico para encontrar la solución visual.
c. ¿Cuál es el número máximo de cada tipo de equipo que The Really Big Shoe podrá
patrocinar?
PASO 1
X1= 300000 entrenadores de futbol patrocinio
X2=1000000 entrenadores de basquetbol patrocinio
PASO 2
Función Objetivo
Z = X1 + X2
300000X1 + 1000000X2 ≤ 30000000
PASO 3
RESTRICCIONES
Calculamos los puntos de intersección de la recta con los ejes X1 y X2, para ello evaluamos la ecuación
dándole el valor de 0 a cada una de las variables:
Sea X1 = 0 => 1000000X2 = 30000000 => X2 = 30000000/1000000 => X2 = 30
Sea X2 = 0, entonces 300000X1 = 30000000 => X1 = 30000000/300000 => X1 = 100

Restricción N° 2: 120X1 + 96X2 ≤ 4000

120X1 + 96X2 = 4000
Sea X1 = 0 => 96X2 = 4000 => X2 = 4000/96 => X2 = 41.667
Sea X2 = 0, entonces 120X1 = 4000 => X1 = 4000/120 => X1 = 33.333
A = (0,41.667) y B = (33.333,0). La recta cruzará por ambos puntos en el gráfico.
PASO 4: Punto Coordenadas (X1,X2) Valor de la Función Objetivo X1 + X2
A (0,0) (0) + (0) =0
B (0,30) (0) + (30) =30
C (100/3,0) (100/3) + (0) =100/3
D (700/57,500/19) 700/57) + (500/19) =2200/57
El máximo valor de la función objetivo se encuentra en el punto D= (700/57,500/19) con un resultado de
2200/57:

P á g i n a 3 | 17
 INVESTIGACION DE OPERACIONES
TEMA 2

Solución
Valor Óptimo (Z)
2200/57 X₁ 700/57 X₂ 500/19

Valor
P de la
Coor Coor
u funci
dena dena
n ón
da X da Y
t objeti
(X1) (X2)
o vo
(Z)
O 0 0 0
3000
A 0 30
0000
3000
B 100 0
0000
12.28 26.31
0701 5789 3000
C
7543 4736 0000
86 84
41.66 4166
6666 6666.
D 0
6666 6666
67 67
E 33.33 0 1000
3333 0000
3333

P á g i n a 4 | 17
 INVESTIGACION DE OPERACIONES
TEMA 2

33

EJERCICIO 2
Un estudiante de administración de empresas del Nowledge College necesita completar un total de 65 cursos
para graduarse. El número de cursos de administración tendrá que ser mayor que o igual a 23. El número de
cursos ajenos al área de administración deberá ser mayor que o igual a 20. El curso de administración
promedio requiere un libro de texto que cuesta $60 e implica 20 horas de estudio. Los cursos ajenos al área de
administración requieren un libro de texto que cuesta $24 e implica 200 horas de estudio. El estudiante
dispone de un presupuesto de $3,000 para libros.

a. Formule un conjunto de ecuaciones lineales para describir la función objetivo y las

restricciones.
b. Utilice el análisis gráfico para encontrar la solución visual.
c. ¿Con qué combinación de cursos e administración y otros ajenos a esta área se minimizaría
el número total de horas de estudio?
d. Identifique las variables de holgura o superávit.

PASO 1

Restricción N° 1: X1 + X2 = 65
Sea X1 = 0 => X2 = 65
Sea X2 = 0, entonces X1 = 65
A= (0,65) y B= (65,0)

PASO 2
Restricción N° 2: X1 + 0X2 ≥ 23
X1 = 23
B = (23,0)

PASO 3
Restricción N° 3: 0X1 + X2 ≥ 20
X2 = 20
A = (0,20)

PASO 4

Restricción N° 4: 60X1 + 24X2 ≤ 3000

Sea X1 = 0 => 24X2 = 3000 => X2 = 3000/24 => X2 = 125

Sea X2 = 0, entonces 60X1 = 3000 => X1 = 3000/60 => X1 = 50

A = (0,125) B = (50,0)

P á g i n a 5 | 17
 INVESTIGACION DE OPERACIONES
TEMA 2

P á g i n a 6 | 17
 INVESTIGACION DE OPERACIONES
TEMA 2

EJERCICIO 3
En el problema 2, suponga que el objetivo es minimizar el costo de los libros y que el tiempo total de estudio
del alumno se limita a 12,600 horas.

a) Aplique el análisis gráfico para determinar la combinación de cursos que permite minimizar el costo
total de los libros.
b) Identifique las variables de holgura o superávit.

Solución:

Paso 1: Determinar variables de decisión

X1 = Cursos de Administración que cursará el estudiante

X2 = Cursos ajenos al área de Administración que cursará el estudiante

Paso 2: Se modifica la función objetivo

Z = Minimizar (60X1 + 24X2)

Paso 3: Restricciones

Cursos Necesarios para graduarse: X1 + X2 = 65

Cantidad de Cursos de Administración: X1 + 0X2 ≥ 23

Cantidad de Cursos ajenos a Administración: 0X1 + X2 ≥ 20

Tiempo total de estudio: 120X1 + 200X2 ≤ 12600

No negatividad: X1, X2 ≥ 0

Paso 4: Representación gráfica

P á g i n a 7 | 17
 INVESTIGACION DE OPERACIONES
TEMA 2

Se tiene la variable de superávit para la restricción sobre la cantidad de cursos ajenos a la administración (s1)
y la variable de holgura respecto a las horas de estudio (h1).

S1 = 42 – 20 = 5

H1 = 12600 – (120*23+200*42) = 1440

P á g i n a 8 | 17
 INVESTIGACION DE OPERACIONES
TEMA 2

EJERCICIO 4
Mile-High Microbrewery fabrica una cerveza clara y una oscura. Mile-High dispone de una provisión
limitada de cebada, tiene capacidad de embotellamiento limitada y un mercado también limitado para su
cerveza clara. Las utilidades son de $0.20 por cada botella de cerveza clara y $0.50 por cada botella de
cerveza oscura.
a) La siguiente tabla muestra la disponibilidad de recursos en la Mile-High Microbrewery. Aplique el método
gráfico de programación lineal para maximizar las utilidades. ¿Cuántas botellas de cada producto deberán
fabricarse cada mes?

b) Identifique las restricciones con holgura o superávit. = 800

I. VARIABLES:
X1 = Cerveza clara X2= Cerveza oscura
II. OBJETIVO: Maximizar $0.20X1+$0.50X2 = Z
III. RESTRICCIONES:
-Cebada: 0.1X1+0.6X2≤ 2000 -Embotellado: X1+X2≤ 6000
-Mercado: X1≤4000 -No Negatividad X1≥0, X2≥0
IV. CEBADA:
0.1X1+0.6X2= 2000 X2=2000/0.6
0.1X1= 2000 X2=3333.33
X1= 2000/0.1 (0, 3333.33)
X1= 20,000
(2000,0)
EMBOTELLADO:
X1+0X2= 6000 0X1+X2= 6000
X1= 6000 X2= 6000
(6000,0) (0, 6000)
MERCADO:
X1= 4000
(4000,0)

P á g i n a 9 | 17
 INVESTIGACION DE OPERACIONES
TEMA 2

P á g i n a 10 | 17
 INVESTIGACION DE OPERACIONES
TEMA 2

EJERCICIO 5
El gerente de la planta de producción de un fabricante de tubos de plástico tiene la opción de utilizar dos rutas
diferentes para la fabricación de un tipo de tubo de plástico en particular.
La ruta 1 utiliza la extrusora A y la ruta 2 utiliza la extrusora B. Ambas rutas requieren el mismo proceso de
fusión. La siguiente tabla muestra los requisitos de tiempo y las capacidades de estos procesos.

Cada 100 pies de tubo procesado en

la ruta 1 utilizan 5 libras de materias
primas, mientras que cada 100 pies
de tubo producidos en la ruta 2
utilizan solamente 4 libras. Esta
diferencia es el resultado de las
diferentes tasas de desperdicio de
cada una de las máquinas de
extrusión. En consecuencia, la
utilidad por 100 pies de tubo
procesados en la ruta 1 es de $60 y en la ruta 2 es de $80. Hay en total 200 libras de materias primas
disponibles.
a) Formule un conjunto de ecuaciones lineales para describir la función objetivo y las restricciones.
b) Aplique el análisis gráfico para encontrar la solución visual.
c) ¿Cuál es la utilidad máxima?

Solución:

Paso 1: Determinar variables de decisión

X1 = Número de tubos de 100 pies procesados en la ruta 1

X2 = Número de tubos de 100 pies procesados en la ruta 2

Paso 2: Definir función objetivo

Maximizar: Z = 60X1 + 80X2

Paso 3: Restricciones

Fusión: X1 + X2 ≤ 45
Extrusora A: 3X1 + 0X2 ≤ 90
Extrusora B: 0X1 + X2 ≤ 160
Materia prima: 5X1 + 4X2 ≤ 200
No negatividad: X1, X2 ≥ 0

Paso 4: Solución gráfica

P á g i n a 11 | 17
 INVESTIGACION DE OPERACIONES
TEMA 2

La utilidad máxima se obtendría reemplazando los valores en la función objetivo:

Z = 60x + 80y = 60*0 + 80*45 = $3600

EJERCICIO 6

P á g i n a 12 | 17
 INVESTIGACION DE OPERACIONES
TEMA 2

Un fabricante de colorantes para telas puede utilizar dos rutas de procesamiento diferentes para elaborar un
tipo particular de colorante. La ruta 1 utiliza la prensa secadora A y la ruta 2 usa la prensa secadora B. Ambas
rutas requieren la utilización de la misma tina de mezclado para revolver los ingredientes químicos del
colorante antes del secado. La siguiente tabla muestra los requisitos de tiempo y las capacidades de estos
procesos:
Cada kilogramo de colorante procesado en la ruta 1 requiere 20 litros de productos químicos, en tanto que
cada kilogramo de tinte procesado en la ruta 2 utiliza solamente 15 litros. La diferencia se debe a las distintas
tasas de producción de las prensas secadoras. Por consiguiente, la utilidad por cada kilogramo procesado en la
ruta 1 es de $50 y en la ruta 2 es de $65. Se dispone de un total de 450 litros de ingredientes químicos.
a) Formule las restricciones y la función objetivo para maximizar las utilidades.
b) Aplique el método gráfico de programación lineal para encontrar la solución óptima.
c) Identifique las restricciones con holgura o superávit.
Solución:
Paso 1: Determinar variables de decisión
X1 = Kilogramos de colorante procesadas en la ruta 1
X2 = Número telas procesadas en la ruta 2

Paso 2: Definir función objetivo

Maximizar: Z = 50X1 + 65X2
Paso 3: Restricciones
Mezcla: 2X1 + 2X2 ≤ 54
Secadora A: 6X1 + 0X2 ≤ 120
Secadora B: 0X1 + 8X2 ≤ 180
Productos químicos: 20X1 + 15X2 ≤ 450
No negatividad: X1, X2 ≥ 0

Paso 4: Solución gráfica

P á g i n a 13 | 17
 INVESTIGACION DE OPERACIONES
TEMA 2

Se tiene holgura de 93h en la restricción de la secadora A y holgura de 22.5 litros en la restricción de

productos químicos.

EJERCICIO 7
La empresa Trim-Look Company fabrica varias líneas de faldas, vestidos y chaquetas deportivas.
Recientemente, una consultora propuso que la compañía evaluara de nuevo su línea South Islander y asignara
sus recursos a productos capaces de maximizar la contribución a las utilidades y a los gastos generales. Cada
producto requiere la misma tela de poliéster y tiene que pasar por los departamentos de corte y de costura. Se
recopilaron los siguientes datos para este estudio:

P á g i n a 14 | 17
 INVESTIGACION DE OPERACIONES
TEMA 2

El departamento de corte dispone de 100 horas de capacidad, el de costura tiene 180 horas de capacidad y
cuenta con 60 yardas de material. Cada falda contribuye con $5 a las utilidades y los gastos generales; cada
vestido, con $17; y cada chaqueta deportiva, con $30.
a. Especifique la función objetivo y las restricciones para este problema.
b. Utilice algún programa de computadora para resolver el problema.

PASO 1
x = Número de faldas a producir
y = Número de vestidos a producir
z = Número de chaquetas deportivas a producir
PASO 2
Función Objetivo:
Max (5x + 17y + 30z)
PASO 3
Restricciones:
Corte:                                  x + 3y + 4z ≤ 100
Costura:                              x + 4y + 6z ≤ 180
Material:                             x + y + 4z ≤ 60
MAXIMIZAR: Z = 5 X1 + MAXIMIZAR: Z = 5 X1 + 17 X2 + 30
17 X2 + 30 X3 X3 + 0 X4 + 0 X5 + 0 X6
sujeto a sujeto a

1 X1 + 3 X2 + 4 X3 ≤ 100 1 X1 + 3 X2 + 4 X3 + 1 X4 = 100

1 X1 + 4 X2 + 6 X3 ≤ 180 1 X1 + 4 X2 + 6 X3 + 1 X5 = 180
1 X1 + 1 X2 + 4 X3 ≤ 60 1 X1 + 1 X2 + 4 X3 + 1 X6 = 60
X1, X2, X3 ≥ 0 X1, X2, X3, X4, X5, X6 ≥ 0

P á g i n a 15 | 17
 INVESTIGACION DE OPERACIONES
TEMA 2

EJERCICIO 8

Reflexione más a fondo en el problema 7.

a. ¿Cuánto estaría usted dispuesto a pagar por una hora extra de tiempo para la operación de corte? ¿Y
por una hora extra para la operación de costura? ¿Y por una yarda adicional de material? Explique su
respuesta a cada pregunta.
b. ¿Determine el rango de valores del lado derecho dentro del cual el precio sombra sería válido para la
restricción de corte y para la restricción de material?

a)
 Corte: Se podría pagar hasta $4.75 por hora extra.
 Costura: En el departamento de costura existe holgura; por lo tanto, no se requiere tiempo extra.
 Material: Se podría pagar hasta $2.75 por yarda adicional.

b)
 Corte: [60;132]
 Material: [33.33;100]

EJERCICIO 9
Polly Astaire fabrica ropa fina para hombres altos y corpulentos. Hace unos cuantos años, Astaire incursionó
en el mercado de ropa deportiva con su línea Sunset de shorts, pantalones y camisas. La gerencia desea
fabricar la cantidad adecuada de cada producto para maximizar las utilidades. La ruta de fabricación de cada
tipo de prenda pasa por dos departamentos, A y B. A continuación, se presentan los datos pertinentes para
cada producto.

El departamento A tiene 120 horas de capacidad, el departamento B tiene 160 horas de capacidad y se dispone
de 90 yardas de material. Cada camisa contribuye con $10 a las utilidades y los gastos generales; cada par de
shorts, con $10; y cada par de pantalones, con $23.
a) Especifique la función objetivo y las restricciones para este problema.
b) Utilice un programa de computadora para resolver el problema.
c) ¿Cuánto debe estar dispuesta a pagar la empresa Astaire por una hora adicional de capacidad en el
departamento A? ¿Y por una hora adicional de capacidad en el departamento B? ¿Dentro de qué rango de
valores del lado derecho son válidos estos precios sombra?
i. VARIABLES:
X1= Núm. De camisas X2= Núm. De shorts
X3= Núm. De Pantalones
ii. OBJETIVO: Maximizar $10X1+$10X2+$23X3= Z
iii. RESTRICCIONES
-Departamento A 2X1 + 2X2 + 3X3 ≤ 120
-Departamento B X1+ 3X2 + 4X3 ≤ 160
-Material 2X1+ X2 + 4X3 ≤ 90 -No negatividad X1≥0, X2≥0

iv. X1 = 7.78 X2 = 38.89 X3 = 8.89

Departamento A: Se podría pagar hasta $0.56 por hora extra.
Departamento B: Se podría pagar hasta $1.78 por hora extra.
Rangos:

P á g i n a 16 | 17
 INVESTIGACION DE OPERACIONES
TEMA 2

Departamento A: [110.25;136]
Departamento B: [120;174]

P á g i n a 17 | 17