Facultad de Ingenierías

Programa de Ingeniería Industrial

Asignatura: Investigación de Operaciones I
Docente: Ing. Katherinne Salas Navarro, PhD(c)
Universidad de la Costa

TALLER DE PROGRAMACIÓN LINEAL –SOLUCIÓN POR MÉTODO GRÁFICO

GRUPO AD

1. Suponga que se proporcionaron las siguientes restricciones de un modelo de programación lineal.

−𝑥1 + 𝑥2 ≤ 50
−2𝑥1 + 𝑥2 ≤ 50
𝑥1 ≥ 0, 𝑥2 ≥ 0

a) Demuestre que la región factible no está acotada.

b) Si el objetivo es maximizar 𝑍 = −𝑥1 + 𝑥2 , ¿tiene el modelo una solución óptima? Si es así,
encuéntrela. Si no, explique las razones de ello.
c) Repita el inciso b) cuando el objetivo es maximizar 𝑍 = 𝑥1 − 𝑥2 .
d) En las funciones objetivo con las cuales el modelo no tiene solución óptima, ¿significa que no
existen buenas soluciones según el modelo? Explique.

2. Considere el siguiente modelo:

𝑍(𝑚𝑖𝑛) = 40𝑋1 + 50𝑋2

Sujeto a:
2𝑋1 + 3𝑋2 ≥ 30
𝑋1 + 𝑋2 ≥ 12
2𝑋1 + 𝑋2 ≥ 20

𝑋1 ≥ 0, 𝑋2 ≥ 0

a) Use el método gráfico para resolver este modelo.

b) ¿Cómo varía la solución óptima si la función objetivo cambia a 𝑍 = 40𝑋1 + 70𝑋2 ? Realizar
análisis gráfico.
c) ¿Cómo varía la solución óptima si la tercera restricción funcional cambia a
2𝑋1 + 𝑋2 ≥ 15? Realizar análisis gráfico.

3. Burroughs Garment Company fabrica camisas para caballero y blusas de dama para las tiendas
de descuento Wallmart, corporación que aceptará toda la producción surtida por Burroughs. El
proceso de producción incluye el corte, la costura y el empaque. Burroughs emplea 25
trabajadores en el departamento de corte, 35 en el de costura, y 5 en empaque. La fábrica trabaja
un turno de 8 horas, 5 días a la semana. La siguiente tabla muestra los requerimientos de tiempo
y utilidades por unidad para las dos prendas:
 Facultad de Ingenierías
Programa de Ingeniería Industrial
Asignatura: Investigación de Operaciones I
Docente: Ing. Katherinne Salas Navarro, PhD(c)
Universidad de la Costa

Prenda Minutos por unidad Utilidad

Corte Costura Empaque Unitaria ($)
Camisas 20 70 12 8
S 60 60 4 12
Blusas

a) Determine el programa de producción semanal óptimo para Burroughs.

b) Resuelva el modelo de programación lineal por el método gráfico.

Solución
Definición de variables
X1= Número de camisas a producir.
X2= Número de blusas a producir

Definición del modelo

Max (z) = 8x1 + 12x2

Sujeto a

20x1 + 60x2 ≤ 60000

70x1 + 60x2 ≤ 84000

12x1 + 4x2 ≤ 12000

x1, x2 ≥ 0 x1, x2 ϵ Z

explicación de las restricciones

Se establece la suma de los minutos que se necesitan para cortar los dos productos en el departamento de
corte los cuales no deben de sobrepasar el máximo de minutos disponibles del departamento que son
60000 minutos.

Se establece la suma de los minutos que se necesitan para coser los dos productos en el departamento de
costura los cuales no deben de sobrepasar el máximo de minutos disponibles del departamento que son
84000 minutos.

Se establece la suma de los minutos que se necesitan para empaquetar los dos productos en el
departamento de empaque los cuales no deben de sobrepasar el máximo de minutos disponibles del
departamento que son 12000 minutos
 Facultad de Ingenierías
Programa de Ingeniería Industrial
Asignatura: Investigación de Operaciones I
Docente: Ing. Katherinne Salas Navarro, PhD(c)
Universidad de la Costa

4. Un centro de reciclaje industrial utiliza dos chatarras de aluminio, A y B, para producir una
aleación especial. La chatarra A contiene 6% de aluminio, 3% de silicio, y 4% de carbón. La
chatarra B contiene 3% de aluminio, 6% de silicio, y 3% de carbón. Los costos por tonelada de
las chatarras A y B son de $100 y $80, respectivamente. Las especificaciones de la aleación
especial requieren que (1) el contenido de aluminio debe ser mínimo de 3% y máximo de 6%; (2)
el contenido de silicio debe ser de entre 3 y 5%, y (3) el contenido de carbón debe ser de entre 3
y 7%. Determine la mezcla óptima de las chatarras que deben usarse para producir 1000 toneladas
de la aleación utilizando el método gráfico.

Para que el costo sea mínimo se necesita 33.33% de la chatarra A y 66.66% de la chatarra B.

Inicialmente planteamos variables, tenemos:

x: chatarra A para la aleación

y: chatarra B para la aleación

Ahora, definimos las condiciones

CONTENIDO DE ALUMINIO.
0.06x + 0.03y ≥ 0.03
0.06x + 0.03y ≤ 0.06

CONTENIDO DE SILICIO.
0.03x + 0.06y ≥ 0.03
0.03x + 0.06y ≤ 0.05

CONTENIDO DE CARBONO.
0.04x + 0.03y ≥ 0.03
0.04x + 0.03y ≤ 0.07

Sabemos además, que al sumar la cantidad de de chatarra A más la cantidad de chatarra B tenemos un
todo, es decir la unidad:

x+y=1
Deseamos minimizar los costos, por tanto, nuestra función objetivo será:

min(Z) = 100x + 80y

Ahora, debemos graficar todas estas condiciones y buscar donde se ubica la solución, veamos la gráfica
adjunta.

Entonces, interceptamos la recta morada con la recta azul.

1-x = (5-3x)/6
 Facultad de Ingenierías
Programa de Ingeniería Industrial
Asignatura: Investigación de Operaciones I
Docente: Ing. Katherinne Salas Navarro, PhD(c)
Universidad de la Costa

6 - 6x = 5 -3x

1 = 3x

x = 1/3

x = 0.33

Ahora, buscamos a 'y', tenemos:

y = 1 - 0.3333

y = 0.6666

Por tanto, se necesitará el 33.33% de la chatarra A y el 66.66% de la chatarra B.

NOTA: la solución del sistema de inecuaciones queda justamente encima de la recta x + y = 1.