Facultad de Ingeniería y Arquitectura IOP I

3. Semana 3: Del 01 al 07 de Febrero de 2021

UNIVERSIDAD GERARDO BARRIOS

SEDE CENTRAL SAN MIGUEL

DATOS GENERALES
FACULTAD INGENIERIA Y ARQUITECTURA
ASIGNATURA Investigación de Operaciones I
DOCENTE José Alfredo Hernández Pérez.
NO. DE UNIDAD UNIDAD 1
CONTENIDO A DESARROLLAR Minimización con el método gráfico.

COMPETENCIA DE LA ASIGNATURA
Formular y plantear modelos matemáticos como herramienta en la solución de problemas propios de la
ingeniería industrial en situaciones reales del entorno, haciendo uso de diferentes criterios de optimización o
algoritmos expresándolas en un lenguaje accesible, trabajando de manera individual y colectiva.

3.1. Problema de Minimización Método Gráfico.

Este contenido se retoma del libro Investigación de operaciones de Taha, y se amplía con explicación y gráficas propias
del docente de la asignatura En esta semana continuamos analizando la solución gráfica de un modelo de PL con dos
variables, pero ahora en problemas de minimización.

IOP I 2021 1–216 57 Copyright © 2021 Alfredo Hernández

UGB
IOP I Facultad de Ingeniería y Arquitectura

Ejemplo 3.1:

Ozark Farms consume diariamente un mínimo de 800 lb de un alimento especial, el cual es una mezcla de maíz
y soya con las siguientes composiciones:

Las necesidades dietéticas del alimento especial son un mínimo de 30% de proteína y un máximo de 5% de
fibra. El objetivo es determinar la mezcla diaria de alimento a un costo mínimo.
Solución.
Las variables de decisión del modelo son:

x1 = Libras de maíz en la mezcla diaria. x2 = Libras de soya en la mezcla diaria

El objetivo es minimizar el costo diario total (en dólares) de la mezcla de alimento, es decir:

Minimizar W = 0.3x1 + 0.9x2

Las restricciones representan la cantidad diaria de mezcla y las necesidades dietéticas. Ozark Farms requiere
un mínimo de 800 lb de alimento al día, es decir:

x1 + x2 ≥ 800

La cantidad de proteína contenida en x1 libras de maíz y en x2 libras de soya es (0.09X1 + 0.6X2 ) libras. Esta
cantidad debe ser al menos igual al 30% de la mezcla de alimentos total (x1 + x2 ) libras, es decir:

0.09x1 + 0.6x2 ≥ 0.3(x1 + x2 ) Al simplificar

−0.21x1 + 0.3x2 ≥ 0

Asimismo, la necesidad de fibra de 5% máximo se representa como sigue:

0.02x1 + 0.06x2 ≤ 0.05(x1 + x2 ) Al simplificar

−0.03x1 + 0.01x2 ≤ 0

Copyright © 2021 Alfredo Hernández 58 IOP I 2021, 1–216

UGB
Facultad de Ingeniería y Arquitectura IOP I

En ambos casos las restricciones se simplifican cambiando los términos en x1 y x2 al lado izquierdo de la desigualdad,
con sólo una constante al lado derecho. El modelo completo es:

Minimizar: W = 0.3x1 + 0.9x2

Sujeto a:

x1 + x2 ≥ 800
−0.21x1 + 0.3x2 ≥ 0
−0.03x1 + 0.01x2 ≥ 0
x1 , x 2 ≥ 0

Solución Método Gráfico en Geogebra:

Primero se gráfica la región factible:

Cuando hay restricciones ≥ debe tener cuidado de identificar la región que representa, en esta imagen se ha aplicado
un color y tipo de trazo a cada desigualdad, ya que se hace visible la región factible (la región que tiene los 3 colores)
puede seleccionarse solo ella:

IOP I 2021 1–216 59 Copyright © 2021 Alfredo Hernández

UGB
IOP I Facultad de Ingeniería y Arquitectura

Se puede observar que la región no tiene cota superior, es decir, no tiene una frontera mayor, esto suele ser frecuente
en problemas de minimización.

Ahora se gráfica la función objetivo tomando siempre el valor de w = 0.

Ahora, con la recta paralela se toma la función objetivo y se arrastra hacia arriba, buscamos el valor más bajo de la
región factible, así que al hacer el recorrido de abajo hacia arriba la solución será el primer punto de la región factible
que toque la paralela:

Copyright © 2021 Alfredo Hernández 60 IOP I 2021, 1–216

UGB
Facultad de Ingeniería y Arquitectura IOP I

Nos podríamos preguntar por qué la restricción x1 + x2 ≥ 800 no puede ser reemplazada con x1 + x2 = 800 por que
no sería óptimo producir más que la cantidad mínima. Aunque la solución presente modelo satisfizo la ecuación, un
modelo más complejo puede imponer restricciones adicionales que requerirían mezclar más que la cantidad mínima.
Aún más importante, la desigualdad, por definición, es inclusiva del caso de igualdad, de modo que puede elegirse la
ecuación si la optimalidad lo requiere. La conclusión es que no debemos “prejuzgar” la solución imponiendo la restricción
de igualdad adicional.

IOP I 2021 1–216 61 Copyright © 2021 Alfredo Hernández

UGB
IOP I Facultad de Ingeniería y Arquitectura

Ejercicios:

Ejercicios.

1. John debe trabajar cuando menos 20 horas a la semana para complementar sus ingresos al mismo tiempo
que asiste a la escuela. Tiene la oportunidad de trabajar en dos tiendas de menudeo. En la tienda 1 puede
trabajar entre 5 y 12 horas a la semana, y en la tienda 2 le permiten trabajar entre 6 y 10 horas. Ambas
tiendas pagan el mismo salario por hora. Para decidir cuántas horas trabajar en cada tienda, John desea
basar su decisión en la tensión del trabajo. Basado en entrevistas con otros empleados, John estima que,
en una escala del 1 al 10, los factores de tensión son de 8 a 6 en las tiendas 1 y 2, respectivamente.
Como la tensión aumenta cada hora, supone que la tensión total en cada tienda al final de la semana es
proporcional a las horas que trabaja en las tiendas. ¿Cuántas horas debe trabajar John en cada tienda?
2. 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 el contenido de
aluminio debe ser mínimo de 3% y máximo de 6%; el contenido de silicio debe ser de entre 3 y 5%, y 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 unidades de la aleación.
3. Day Trader desea invertir una suma de dinero que genere un rendimiento anual mínimo de $10000.
Están disponibles dos grupos de acciones: acciones de primera clase y acciones de alta tecnología, con
rendimientos anuales promedio de 10 y 25%, respectivamente. Aunque las acciones de alta tecnología
producen un mayor rendimiento, son más riesgosas, y Trader quiere limitar la suma invertida en estas
acciones a no más de 60% de la inversión total. ¿Cuál es la suma mínima que Trader debe invertir en
cada grupo de acciones para alcanzar su objetivo de inversión?

Copyright © 2021 Alfredo Hernández 62 IOP I 2021, 1–216

UGB
Facultad de Ingeniería y Arquitectura IOP I

Ejercicios:

Problemas de Maximizar

1. Una compañía que funciona 10 horas al día fabrica dos productos en tres procesos secuenciales. La
siguiente tabla resume los datos del problema:

2. Una compañía fabrica dos productos, A y B. El volumen de ventas de A es por lo menos 80% de las
ventas totales de A y B. Sin embargo, la compañía no puede vender más de 100 unidades de A por
día. Ambos productos utilizan una materia prima, cuya disponibilidad diaria es de 240 lb. Las tasas de
consumo de la materia prima son de 2 lb por unidad de A y 4 lb por unidad de B. Las utilidades de A y
B son de $20 y $50, respectivamente. Determine la combinación óptima de productos para la compañía
3. Una persona desea invertir $5000 durante el próximo en dos tipos de inversión. La inversión A reditúa 5%
y la inversión B 8%. La investigación de mercado recomienda una asignación de por lo menos 25% en A
y cuando mucho 50% en B. Además, la inversión A debe ser por lo menos de la mitad de la inversión B.
¿Cómo deben asignarse los fondos a las dos inversiones?
4. ChemLabs utiliza las materias primas I y II para producir dos soluciones de limpieza doméstica, A y B.
Las disponibilidades diarias de las materias primas I y II son de 150 y 145 unidades, respectivamente. Una
unidad de solución A consume 0.5 de la materia prima I, y 0.6 unidades de la materia prima II, en tanto
que una unidad de la solución B consume 0.5 unidades de la materia prima I, y 0.4 unidades de la materia
II. Las utilidades por unidad de las soluciones A y B son de $8 y $10, respectivamente. La demanda diaria
de la solución A es de entre 30 y 150 unidades, y la de la solución B va de 40 a 200 unidades. Determine
las cantidades de producción óptimas de A y B.

IOP I 2021 1–216 63 Copyright © 2021 Alfredo Hernández

UGB
IOP I Facultad de Ingeniería y Arquitectura

ACTIVIDAD DE EVALUACIÓN DE LA
SEMANA
Nombre de la Actividad Activiadad 3
Tipo de Actividad Sumativa
Competencia Especifica de la carrera Formular y plantear modelos matemáticos como herramienta en la solución
de problemas propios de la ingeniería industrial en situaciones reales del
entorno, haciendo uso de diferentes criterios de optimización o algoritmos
expresándolas en un lenguaje accesible, trabajando de manera individual y
colectiva.
Instrucciones de la Actividad Desarrollo de una guía grupal (Ejercicios) sobre la comprensión de los
contenidos
Fecha de Entrega 07/02/21
Instrumento de Evaluación Rubrica
hline Ponderación 15%

RECURSOS COMPLEMENTARIOS
Recurso Título Cita Referencial
Libro texto Investigación de Operaciones Problemas de Minimización
web método Gráfico https://www.youtube.com/watch?v=
SN3zn4G8ekU
web Goegebrá https://www.youtube.com/watch?v=
T27gzTlgZIs

Copyright © 2021 Alfredo Hernández 64 IOP I 2021, 1–216

UGB