Manual de Prácticas

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

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:

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.

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

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.

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

Solución gráfica:

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,

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

0.125X1 + 0.25X2 ≤ 100 horas de Empaque y Embarque
No negatividad; Xi ≥0; i=1,2
Solución GLP


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

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

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.

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.

Manual de Prácticas

Cargado por

Copyright:

Formatos disponibles

Manual de Prácticas

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Manual de Prácticas

Cargado por

Copyright:

Formatos disponibles

TECNOLÓGICO NACIONAL DE MÉXICO

INSTITUTO TECNOLÓGICO SUPERIOR DE LIBRES

Solución de Problemas Lineales

Nombre del Alumno:

Oronzor Tellez Erik

Gustavo De Jesus De Jesus

Ximena Rodriguez Fernandez

Anayeli Gonzalez Benito

Investigacion de Operaciones 3er Semestre A

Esta práctica presenta el fundamento y la estructura para el planteamiento de

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

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

Investigacion de Operaciones 3er Semestre A

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

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

los valores en la solución de programación lineal óptima (continua) hacia arriba o

solución factible con un valor de la función objetivo significativamente para la

de la función objetivo significativamente para la solución óptima. Pero aún,

puede aparecer una solución no factible.

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

Investigacion de Operaciones 3er Semestre A

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

2.- Saber estructurar o desarrollo el orden en el cual iremos resolviendo el tema

3.-una vez acabado nuestro problema debemos revisar claramente si no tuvimos un

nuestros superiores mostrándome nuestro trabajo realizado

Software llamado tora este

Investigacion de Operaciones 3er Semestre A

Par, Inc. es un pequeño fabricante de equipo y material de golf. El distribuidor

alto, llamada modelo de lujo. El distribuidor tiene tanta confianza en el mercado

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

Corte y Costura Terminado Inspección

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

Investigacion de Operaciones 3er Semestre A

Formulación del modelo:

X1 = Cantidad de unidades de bolsas de golf estándar

X2 = Cantidad de unidades de bolsas de golf de lujo

Z max = 10X1 + 9X2

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