Proyecto IO

UNIVERSIDAD TECNICA DE ORURO
FACULTAD NACIONAL DE INGENIERIA

INGENIERIA ELECTRICA - ELECTRONICA
INVESTIGACION OPERATIVA I
NOMBRE: FLORES JARAMILLO MIGUEL
1.INTRODUCCION
La programación lineal es el campo de la optimización matemática dedicado a maximizar o minimizar
(optimizar) 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 inecuaciones
también lineales.
2.DESCRIPCION DEL PROBLEMA
Una empresa tiene tres plantas con exceso de producción las tres plantas tienen la capacidad de
fabricar ciertos productos y la dirección a decidido utilizar parte de la producción sobrante, el producto
se puede hacer de tres tamaños: grande, mediano y pequeño esos tamaños dan una utilidad de
1200u.m, 10000 u.m y 900u.m respectivamente.
Las plantas 1,2 y3 tienen exceso de mano de obra y equipo para producir 500, 600 y 300 unidades
diarias de producto sin importar el tamaño o las condiciones de tamaño o las combinaciones de tamaño
que se realice. Pero la cantidad de espacio de almacenamiento de productos en proceso también limita
las cotas de producción las plantas tienen 9000, 8000 y 5000m^2 para almacenar este producto.
Cada unidad de tamaño grande mediano y pequeño producido por un día requiere 20, 150 y 12m^2
respectivamente, los pronósticos de venta indican que se puede vender 600,800 y 500 unidades del
tamaño grande mediano y pequeño por día para buscar mantener una carga de trabajo de manera
uniforme entre la planta y conservar una flexibilidad la administración a decidido que la producción
adicional asignada a cada planta. Debe ser el mismo porcentaje de exceso de mano de obra y capacidad
de equipo. La administración desea saber cuántas unidades de cada tamaño se debe producir por
planta.
3.PLANTEAMIENTO DEL PROBLEMA
Formulando el modelo de PL
Plantas Capacidad Espacio

Unidad/dia m^2
1 500 9000
2 600 8000
3 300 5000
SIS 2510 ‘A’

Producto Grande Mediano Pequeño
Ganancia 1200 10000 900
demanda 600 800 500
4.OBJETIVO GENERAL
-Fundamentar y proponer la resolución del problema asignado, aplicando los métodos
aprendidos en clases en los que se refiere a la programación lineal.
5.OBJETIVO ESPECIFICO
-Analizar y calcular la resolución del problema, determinado la función objetivo y sujeto a que
restricciones hallo dicho problema.
-Definir de manera clara y especifica de qué tipo de problema se trata, tomar en cuenta los
conceptos aprendidos en clases.
-Identificar y justificar el método que se debió usar para la resolución del problema de
programación lineal.
6.MARCO TEORICO
El problema de la resolución de un sistema lineal de inecuaciones se remonta la menos, a
Joseph Fourier. La programación lineal se plantea como un modelo matemático desarrollado
durante la segunda guerra mundial, para planificar los gastos y retornos, a fin de reducir los
costos del ejercito y aumentar las pérdidas del enemigo. Se mantuvo en secreto hasta 1947.
En la posguerra muchas industrias lo usaron en su planificación diaria.
Los fundadores de la técnica son George Dantzing, quien publico el algoritmo simplex, en
1947, John von Neuman, quien desarrollo la teoría de la dualidad en el mismo año.
La teoría de la programación lineal reduce drásticamente el número de posibles soluciones
factibles que deben ser revisadas.
7.CONSTRUCCION DEL MODELO
Sean 𝑋𝑖𝑗 = 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑡𝑎𝑚𝑎ñ𝑜 𝑖 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎𝑠 𝑝𝑜𝑟 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 𝑗

𝑖 = 1,2,3; 𝑗 = 1,2,3
SIS 2510 ‘A’

La función objetivo es:
𝑀𝐴𝑋 𝑋0 = 1200(𝑋31 + 𝑋32 + 𝑋33 ) + 10000(𝑋21 + 𝑋22 + 𝑋23 ) + 900(𝑋11 + 𝑋12 + 𝑋13 )
Las restricciones de mercado son:
𝐺𝑟𝑎𝑛𝑑𝑒 𝑋31 + 𝑋32 + 𝑋33 ≤ 600
𝑀𝑒𝑑𝑖𝑎𝑛𝑜 𝑋21 + 𝑋22 + 𝑋23 ≤ 800
𝑃𝑒𝑞𝑢𝑒ñ𝑜 𝑋11 + 𝑋12 + 𝑋13 ≤ 500
Capacidad de producción:
𝑃𝑙𝑎𝑛𝑡𝑎 1 𝑋31 + 𝑋32 + 𝑋33 ≤ 500

𝑃𝑙𝑎𝑛𝑡𝑎 2 𝑋21 + 𝑋22 + 𝑋23 ≤ 600
𝑃𝑙𝑎𝑛𝑡𝑎 3 𝑋11 + 𝑋12 + 𝑋13 ≤ 300
Espacio:
𝑃𝑙𝑎𝑛𝑡𝑎 1 20𝑋31 + 150𝑋32 + 12𝑋33 ≤ 9000
𝑃𝑙𝑎𝑛𝑡𝑎 2 20 𝑋21 + 150𝑋22 + 12𝑋23 ≤ 8000
𝑃𝑙𝑎𝑛𝑡𝑎 3 20𝑋11 + 150𝑋12 + 12𝑋13 ≤ 5000
La producción asignada a cada planta debe ser proporcional a su capacidad
𝑃𝑟𝑜𝑑𝑢𝑐𝑐𝑖𝑜𝑛 𝑑𝑒 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 1 500 𝑋31 + 𝑋21 + 𝑋11 500

= → =

= → =
SIS 2510 ‘A’

Entonces se simplifica el problema y queda de la siguiente manera:
𝑀𝐴𝑋 𝑋0 = (1200𝑋31 + 1200𝑋32 + 1200𝑋33 ) + (10000𝑋21 + 10000𝑋22 + 10000𝑋23 )

+ (900𝑋11 + 900𝑋12 + 900𝑋13 )
Sujeto a:
𝐺𝑟𝑎𝑛𝑑𝑒 𝑋31 + 𝑋32 + 𝑋33 ≤ 600
𝑀𝑒𝑑𝑖𝑎𝑛𝑜 𝑋21 + 𝑋22 + 𝑋23 ≤ 800
𝑃𝑒𝑞𝑢𝑒ñ𝑜 𝑋11 + 𝑋12 + 𝑋13 ≤ 500
Restricciones de mercado
𝑃𝑙𝑎𝑛𝑡𝑎 1 𝑋31 + 𝑋32 + 𝑋33 ≤ 500

𝑃𝑙𝑎𝑛𝑡𝑎 2 𝑋21 + 𝑋22 + 𝑋23 ≤ 600
𝑃𝑙𝑎𝑛𝑡𝑎 3 𝑋11 + 𝑋12 + 𝑋13 ≤ 300
Capacidad productiva
𝑃𝑙𝑎𝑛𝑡𝑎 1 20𝑋31 + 150𝑋32 + 12𝑋33 ≤ 9000

𝑃𝑙𝑎𝑛𝑡𝑎 2 20 𝑋21 + 150𝑋22 + 12𝑋23 ≤ 8000
𝑃𝑙𝑎𝑛𝑡𝑎 3 20𝑋11 + 150𝑋12 + 12𝑋13 ≤ 5000
Espacio libre
500𝑋32 + 500𝑋22 + 500𝑋12 − 600𝑋31 − 600𝑋21 − 600𝑋11 = 0
600𝑋33 + 600𝑋23 + 600𝑋13 − 300𝑋32 − 300𝑋22 − 300𝑋12 = 0

Proporcionalidad en la capacidad
SIS 2510 ‘A’

𝑋𝑖𝑗 ≥ 0
𝑖 = 1,2,3; 𝑗 = 1,2,3
8.RESOLUCION DEL MODELO

Usando el software:
SIS 2510 ‘A’

SIS 2510 ‘A’

SIS 2510 ‘A’

SIS 2510 ‘A’

SIS 2510 ‘A’

SIS 2510 ‘A’

SIS 2510 ‘A’

SIS 2510 ‘A’

Aplicando el software PHP SIMPLEX se logró comprobar el resultado
SIS 2510 ‘A’

SIS 2510 ‘A’

SIS 2510 ‘A’

SIS 2510 ‘A’

9.ANALISIS DE RESULTADOS Y SELECCIÓN DE LA SOLUCION

La resolucion del problema de programacion lineal se la obtuvo haceindo uso del metodo
simplex, el algoritmo del metodo simplex es uno de los mas usados y es una de la tecnicas
que conlleva a la resolucion de problemas de manera mas facil, la desventaja es que cuando
se tienen problemas de con muchas varibles y a la vez como muchas restriciones la resolucion
del problema se torna un tanto tediosa y dificultos, es por ello que la ayuda e implementacion
de los programas computacionales resuducen y ahorran la tarea del calculo de la solucion
mas optima de un problema de programacion lineal.
10.CONCLUSIONES Y RECOMENDACIONES
Algunas de las conclusiones que se pueden citar cuando se ralalizo este trabajo son:
El estudio de la investigacion de operaciones se lo toma como una rama de la ingenieria, es
decir es una ciencia interdiscilplinaria que requiere la conexión con otras ciencias, para la
solucion y optimizacion de sistemas lineales.
El uso de las computadoras para la resolucion de problemas de programacion lineal reduce de
manera considerble la labor de calculos analiticos y posibilito una correcta solucion del
problema.
Pero para poder utilizar los softwares computacionales es primordial establecer clara y
concretamente el modelo del sistema, de otra manera los resultdos son errados.
Los programas JSIMPLEX y PHPSIMPLEX fueron faciles de usar y su entonor de trabajo es
muy ssencillo y didactico de usar, son herrmientas muy poderosas para la resolucion de los
modelos de programacion lineal.
11.BIBLIOGRAFIA
[1] Hamdy A. Taha, INVESTIGACION DE OPERACIONES, novena edición. Pearson , 2012.
[2] Juan Prawda, METODOS Y MODELOS DE INVESTIGACION DE OPERACIONES,
volumen 1, Limusa Editores, Mexico.
SIS 2510 ‘A’

12.ANEXOS
SIS 2510 ‘A’

SIS 2510 ‘A’

Proyecto IO

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Proyecto IO

Загружено:

Авторское право:

Доступные форматы

UNIVERSIDAD TECNICA DE ORURO

FACULTAD NACIONAL DE INGENIERIA

Plantas Capacidad Espacio

SIS 2510 ‘A’

Producto Grande Mediano Pequeño

Ganancia 1200 10000 900

demanda 600 800 500

Sean 𝑋𝑖𝑗 = 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑡𝑎𝑚𝑎ñ𝑜 𝑖 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎𝑠 𝑝𝑜𝑟 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 𝑗

SIS 2510 ‘A’

La función objetivo es:

𝑃𝑙𝑎𝑛𝑡𝑎 1 𝑋31 + 𝑋32 + 𝑋33 ≤ 500

La producción asignada a cada planta debe ser proporcional a su capacidad

𝑃𝑟𝑜𝑑𝑢𝑐𝑐𝑖𝑜𝑛 𝑑𝑒 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 1 500 𝑋31 + 𝑋21 + 𝑋11 500

𝑃𝑟𝑜𝑑𝑢𝑐𝑐𝑖𝑜𝑛 𝑑𝑒 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 2 600 𝑋32 + 𝑋22 + 𝑋12 600

SIS 2510 ‘A’

Entonces se simplifica el problema y queda de la siguiente manera:

𝑀𝐴𝑋 𝑋0 = (1200𝑋31 + 1200𝑋32 + 1200𝑋33 ) + (10000𝑋21 + 10000𝑋22 + 10000𝑋23 )

𝑃𝑙𝑎𝑛𝑡𝑎 1 𝑋31 + 𝑋32 + 𝑋33 ≤ 500

𝑃𝑙𝑎𝑛𝑡𝑎 1 20𝑋31 + 150𝑋32 + 12𝑋33 ≤ 9000

500𝑋32 + 500𝑋22 + 500𝑋12 − 600𝑋31 − 600𝑋21 − 600𝑋11 = 0

600𝑋33 + 600𝑋23 + 600𝑋13 − 300𝑋32 − 300𝑋22 − 300𝑋12 = 0

SIS 2510 ‘A’

8.RESOLUCION DEL MODELO

SIS 2510 ‘A’

SIS 2510 ‘A’

SIS 2510 ‘A’

SIS 2510 ‘A’

SIS 2510 ‘A’

SIS 2510 ‘A’

SIS 2510 ‘A’

SIS 2510 ‘A’

Aplicando el software PHP SIMPLEX se logró comprobar el resultado

SIS 2510 ‘A’

SIS 2510 ‘A’

SIS 2510 ‘A’

SIS 2510 ‘A’

9.ANALISIS DE RESULTADOS Y SELECCIÓN DE LA SOLUCION

SIS 2510 ‘A’

SIS 2510 ‘A’

SIS 2510 ‘A’

Вам также может понравиться