TECNOLÓGICO NACIONAL DE MÉXICO
INSTITUTO TECNOLÓGICO SUPERIOR DE LIBRES
Manual de Práctica:
Solución de Problemas Lineales
Nombre del Alumno:
Oronzor Tellez Erik
Gustavo De Jesus De Jesus
Ximena Rodriguez Fernandez
Docente:
Anayeli Gonzalez Benito
Fecha:16/09/202
Investigacion de Operaciones 3er Semestre A
TECNOLÓGICO NACIONAL DE MÉXICO
INTRODUCCIÓN:
Esta práctica presenta el fundamento y la estructura para el planteamiento de
modelos de programación lineal continua, así como las etapas básicas para el
desarrollo y uso de técnicas de ingeniería, en específico: se presenta un
panorama general del planteamiento de un modelo lineal continuo, se esboza un
procedimiento gráfico para resolver el modelo básico, se analizan algunas
limitaciones del proceso gráfico en su solución, se presenta un método tabular, y se
analiza el uso de una solución en computadora
OBJETIVO:
Identificar los elementos básicos para el planteamiento de problemas por
medio de la programación lineal continua, para el mejoramiento de la toma de
decisiones en el sector productivo
TEORÍA:
Investigacion de Operaciones 3er Semestre A
TECNOLÓGICO NACIONAL DE MÉXICO
En la asignatura de Investigación de Operaciones, algunos problemas al ser
formulados como modelos matemáticos tienen una función objetivo lineal y
restricciones lineales, pero algunas variables están restringidas a tener valores
enteros. Tales modelos se denominan problemas de programación entera. El
requerimiento entero sobre las variables a menudo significa que aun cuando
la función objetivo y las restricciones sean lineales, el problema no pueda ser
resuelto por un algoritmo de programación lineal. La razón es que no existe
garantía de que los valores de las variables en la solución óptima así obtenida
sean enteros. Una forma de obtener una solución entera óptima es redondear
los valores en la solución de programación lineal óptima (continua) hacia arriba o
hacia abajo. Hacer esto puede dar como resultado una solución entera óptima
en algunos casos. Sin embargo, el redondear puede dar como resultado una
solución factible con un valor de la función objetivo significativamente para la
solución óptima (continua). Pero aún así, puede aparecer una solución no
factible. dar como resultado una solución entera óptima en algunos casos. Sin
embargo, el redondear puede dar como resultado una solución factible con un valor
de la función objetivo significativamente para la solución óptima. Pero aún,
puede aparecer una solución no factible.
Metodología
Analizar el problema o en su caso la información que se encuentra dentro del
problema a realizar de tal forma que la podamos resolver de forma clara y
ordenada.
Investigacion de Operaciones 3er Semestre A
TECNOLÓGICO NACIONAL DE MÉXICO
Para ello llevaremos el siguiente orden
1.- Definir claramente el problema para poderlo resolver, sacar su desarrollo su
procedimiento y finalmente su resultado. El cual nos llevará a analizar si está muy o
mal
2.- Saber estructurar o desarrollo el orden en el cual iremos resolviendo el tema
paso por paso y asi darte una solución excelente a nuestro problema
3.-una vez acabado nuestro problema debemos revisar claramente si no tuvimos un
error durante nuestro desarrollo, al caso de ser haci que tengamos errores
corregimos nuestros errores a modo de que nuestro problema esté bien realizado,
listo para poder compartirlo una vez hecho todo esto podemos compartir con
nuestros superiores mostrándome nuestro trabajo realizado
Materiales:
Apuntes de la asignatura
Software llamado tora este
Equipo de cómputo
Ejercicios
Desarrollo
Investigacion de Operaciones 3er Semestre A
TECNOLÓGICO NACIONAL DE MÉXICO
Ejercicio 1
Par, Inc. es un pequeño fabricante de equipo y material de golf. El distribuidor
de Par cree que existe un mercado tanto para una bolsa de golf de precio
moderado, llamada modelo estándar, como para una bolsa de golf de un precio
alto, llamada modelo de lujo. El distribuidor tiene tanta confianza en el mercado
que, si Par puede fabricar las bolsas a un precio competitivo, comprará todas
las bolsas que Par fabrique durante los tres meses siguientes. Un análisis
detallado de los requerimientos de manufactura dio como resultado la tabla
siguiente, la cual muestra los requerimientos de tiempo de producción para las
cuatro operaciones de manufactura requeridas y la estimación que hizo el
departamento de contabilidad de la contribución a las utilidades por bolsa:
Tiempo de Producción Utilidad por
Bolsa
Corte y Costura Terminado Inspección
Teñido y Empaque
Producto 7/10 1/2 1 1/10 $10
De Lujo 1 5/6 2/3 1/4 $9
El director de manufactura estima que se dispondrá de 630 horas de corte y
teñido, 600 horas de costura, 708 horas de acabado y 135 horas de inspección
y empaque para la producción de las bolsas de golf durante los tres meses
siguientes.
Investigacion de Operaciones 3er Semestre A
TECNOLÓGICO NACIONAL DE MÉXICO
Solución:
Formulación del modelo:
*Definición de variables
X1 = Cantidad de unidades de bolsas de golf estándar
X2 = Cantidad de unidades de bolsas de golf de lujo
*Función Objetivo
Z max = 10X1 + 9X2
*Restricciones
0.7X1 + 1.0X2 ≤ 630 Horas de Corte y teñido
0.5X1 + 0.8334X2 ≤ 600 Horas de Costura
1.0X1 + 0.6667X2 ≤ 708 Horas de Terminado
0.1X1 + 0.25X2 ≤ 35 Horas de Inspección y Empaque
*No negatividad Xi ≥0; i=1,2
Investigacion de Operaciones 3er Semestre A
TECNOLÓGICO NACIONAL DE MÉXICO
Solución gráfica:
Investigacion de Operaciones 3er Semestre A
TECNOLÓGICO NACIONAL DE MÉXICO
EJERCICIO 2
Kelson Sporting Equipment, Inc. fabrica dos tipos diferentes de guantes de
béisbol: un modelo regular y un modelo para catcher. La empresa dispone de
900 horas de tiempo de producción en su departamento de corte y confección,
Investigacion de Operaciones 3er Semestre A
TECNOLÓGICO NACIONAL DE MÉXICO
300 horas en su departamento de acabados y 100 horas en su departamento
de empaque y envío. Los requerimientos de tiempo de producción y la
contribución a las utilidades por guante se proporcionan en la tabla siguiente:
Tiempo de Producción
Modelo Corte y Acabados Empaque y Utilidad por
Confección Envío Guante
Modelo 1 1/2 1/8 $5
Regular
Modelo Para 1/3 1/3 1/4 $8
Catcher
Suponiendo que la empresa está interesada en maximizar la contribución total
a las utilidades.
Solución:
a) Formulación del modelo:
Definición de variables
X1 = Cantidad de guantes de Béisbol normal
X2 = Cantidad de guantes de Béisbol tipo Manopla
Función Objetivo
Z max = 5X1 + 8X2
Restricciones
X1 + 1.5X2 ≤ 900 horas de Corte y Costura
0.5X1 + 0.3334X2 ≤ 300 horas de Terminado
Investigacion de Operaciones 3er Semestre A
TECNOLÓGICO NACIONAL DE MÉXICO
0.125X1 + 0.25X2 ≤ 100 horas de Empaque y Embarque
No negatividad; Xi ≥0; i=1,2
Solución GLP
Investigacion de Operaciones 3er Semestre A
TECNOLÓGICO NACIONAL DE MÉXICO
Investigacion de Operaciones 3er Semestre A
TECNOLÓGICO NACIONAL DE MÉXICO
Ejercicio 3
Burroughs Garment Company fabrica camisas para caballero y blusas de dama
para las tiendas de descuento Wal-Mart, 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:
Minutos Por Unidad
Prenda Corte Costura Empaque Utilidad
Unitaria
Camisas 20 70 12 $8
Blusas 60 60 4 $12
Determine el programa de producción semanal óptimo para Burroughs
X1= camisas
X2= blusas
Función Objetivo Z (Max)= 8x1+12x2
La fábrica trabaja un turno de 8 horas, 5 días a la semana
8 horas* 5 días = 40 horas * 60 minutos = 24000 minutos
Emplean
25 trabajadores en el departamento de corte = 25 * 24000 minutos = 60 000
35 en el de costura, y = 35 * 24000 minutos = 84 000
5 en empaque. = 5 * 24000 minutos = 12 00
Restricciones
1. 20x1 + 60x2 <= 60000
2. 70x1 + 60x2 <= 84000
3. 12x1 + 4x2 <=12000
X1+X2 >= 0
Método Simplex
Investigacion de Operaciones 3er Semestre A
TECNOLÓGICO NACIONAL DE MÉXICO
Elegimos la solución básica factible inicial
Primera iteración seleccionamos la variable de entrada y la de salida
Actualizamos tabla
Segunda iteración
Investigacion de Operaciones 3er Semestre A
TECNOLÓGICO NACIONAL DE MÉXICO
Actualizamos tabla
Termina el método.
Al finalizar el método nos da como resultado
Lo cual significa que para producir 480 camisas y 840 blusas para obtener
una ganancia máxima de $ 13920
Al realizar un análisis en las restricciones obtenemos que se terminan las hrs.
de corte y costura, además sobran 2880 hrs. en el área de empaque.
Investigacion de Operaciones 3er Semestre A
TECNOLÓGICO NACIONAL DE MÉXICO
Conclusiones:
La Investigación de Operaciones es la ciencia de la toma de decisiones racional, y
del estudio, diseño e integración de situaciones y sistemas complejos, con la meta
de predecir el comportamiento del sistema y mejorar u optimizar el desempeño del
mismo. Abarca la toma de decisiones directivas, el modelo matemático y de
computadora, y el uso de la tecnología de la información para la toma de decisiones
informadas”.
Referencias:
Vídeo Algoritmo simplex enfoque algebraico recuperado el 16 de marzo 2014
de: https://www.youtube.com/watch?v=0OnZiwOQLmE
Investigación de Operaciones, Taha, Editorial Alfaomega.
Métodos y Modelos de Investigación de Operaciones Vol. 1 y 2, Juan
Prawda, Editorial Limusa.
Investigación de Operaciones, Mathur Solow, Editorial Pearson Educación.
Investigacion de Operaciones 3er Semestre A
