Scribd
Cargar
295 vistas8 páginas

Planteamiento de Un Problema en Programación Lineal

Cargado por

Carolina Chávez

Este documento presenta los pasos para resolver problemas de programación lineal. Explica cómo formular el problema, determinar las variables, restricciones y función objetivo. Luego muestra cómo resolverlo usando software o métodos manuales como el gráfico. Finalmente, da un ejemplo de un problema de una empresa de vidrio que busca maximizar ganancias produciendo puertas y ventanas bajo restricciones de tiempo de producción en 3 plantas.

Copyright:

© All Rights Reserved
Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
Descargar como docx, pdf o txt

Planteamiento de Un Problema en Programación Lineal

Cargado por

Carolina Chávez
295 vistas8 páginas
Este documento presenta los pasos para resolver problemas de programación lineal. Explica cómo formular el problema, determinar las variables, restricciones y función objetivo. Luego muestra cómo resolverlo usando software o métodos manuales como el gráfico. Finalmente, da un ejemplo de un problema de una empresa de vidrio que busca maximizar ganancias produciendo puertas y ventanas bajo restricciones de tiempo de producción en 3 plantas.

Descripción original:

programación lineal

Título original

Planteamiento de un problema en programación lineal

Derechos de autor

© © All Rights Reserved

Formatos disponibles

DOCX, PDF, TXT o lea en línea desde Scribd

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Este documento presenta los pasos para resolver problemas de programación lineal. Explica cómo formular el problema, determinar las variables, restricciones y función objetivo. Luego muestra cómo resolverlo usando software o métodos manuales como el gráfico. Finalmente, da un ejemplo de un problema de una empresa de vidrio que busca maximizar ganancias produciendo puertas y ventanas bajo restricciones de tiempo de producción en 3 plantas.

Copyright:

© All Rights Reserved
Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
Descargar como docx, pdf o txt
295 vistas8 páginas

Planteamiento de Un Problema en Programación Lineal

Cargado por

Carolina Chávez
Este documento presenta los pasos para resolver problemas de programación lineal. Explica cómo formular el problema, determinar las variables, restricciones y función objetivo. Luego muestra cómo resolverlo usando software o métodos manuales como el gráfico. Finalmente, da un ejemplo de un problema de una empresa de vidrio que busca maximizar ganancias produciendo puertas y ventanas bajo restricciones de tiempo de producción en 3 plantas.

Copyright:

© All Rights Reserved
Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
Descargar como docx, pdf o txt
Está en la página 1/ 8

ESCUELA SUPERIOR POLITÉCNICA DE

CHIMBORAZO

FACULTAD DE CIENCIAS

ESCUELA DE INGENIERIA QUÍMICA

INVESTIGACIÓN OPERATIVA

TEMA: PLANTEAMIENTO DE PROBLEMAS DE


PROGRAMACIÓN LINEAL

 DATOS INFORMATIVOS
INTEGRANTES:
Carolina Chávez
Yolida Iza
Sebastian Gavilema
Deysi Lozada
Luis Parreño

FECHA DE ENTREGA: 10 de Mayo del 2017

CURSO: 6to Semestre

RIOBAMBA - ECUADOR

2
Tabla de contenido

RESOLUCIÓN DE UN PROBLEMA DE PROGRAMACIÓN LINEAL…………………………......3


El Problema……………………………………………………………………………………………..3
PASO 1: "FORMULAR EL PROBLEMA"………………………………………………………...3
PASO 2: DETERMINAR LAS VARIABLES DE DECISIÓN ......................................................... 3
PASO 3: DETERMINAR LAS RESTRICCIONES DEL PROBLEMA ........................................... 3
PASO 4: DETERMINAR LA FUNCIÓN OBJETIVO ..................................................................... 3
PASO 5: RESOLVER EL MODELO UTILIZANDO SOFTWARE O MÉTODOS MANUALES .3
MÉTODO GRÁFICO ............................................................................................................................ 4
Iteración por vértice ............................................................................................................................ 4
EJERCICIO ........................................................................................................................................... 4
PLANTEAMIENTO ........................................................................................................................... 4
Conclusiones ........................................................................................................................................... 5
BIBLIOGRAFÍA ........................................................................................................................................ 5
WEBGRAFÍA ............................................................................................................................................. 6

3
Los problemas de programación lineal puede presentarse en la forma estándar, dando la
función, objetivos y las restricciones, o bien plantearlos mediante un enunciado.

RESOLUCIÓN DE UN PROBLEMA DE PROGRAMACIÓN LINEAL


El Problema
El problema se recomienda leer en más de una ocasión para facilitar el reconocimiento
de las variables, además es muy recomendable la elaboración de tablas o matrices que
faciliten una mayor comprensión del mismo.

PASO 1: "FORMULAR EL PROBLEMA"


Para realizar este paso partimos de la pregunta central del problema.

PASO 2: DETERMINAR LAS VARIABLES DE DECISIÓN


Basándonos en la formulación del problema realizamos nuestras variables de decisión

PASO 3: DETERMINAR LAS RESTRICCIONES DEL PROBLEMA


En este paso determinamos las funciones que limitan el problema, estas están dadas por
capacidad, disponibilidad, proporción, no negatividad entre otras.

PASO 4: DETERMINAR LA FUNCIÓN OBJETIVO


En este paso es de vital importancia establecer el contexto operativo del problema para
de esta forma determinar si es de Maximización o Minimización.

PASO 5: RESOLVER EL MODELO UTILIZANDO SOFTWARE O MÉTODOS


MANUALES
A menudo los problemas de programación lineal están constituidos por innumerables
variables, lo cual dificulta su resolución manual, es por esto que se recurre a software
especializado, como es el caso de WinQSB, TORA, Lingo o para modelos menos
complejos se hace útil la herramienta Solver de Excel.

4
MÉTODO GRÁFICO
El método gráfico es un procedimiento de solución de problemas de programación lineal
muy limitado en cuanto al número de variables (2 si es un gráfico 2D y 3 si es 3D) pero
muy rico en materia de interpretación de resultados e incluso análisis de sensibilidad.

Este consiste en representar cada una de las restricciones y encontrar en la medida de lo


posible el polígono (poliedro) factible, comúnmente llamado el conjunto solución o
región factible, en el cual por razones trigonométricas en uno de sus vértices se encuentra
la mejor respuesta (solución óptima).

Dentro de éste existen 2 maneras de resolver: Geométricamente e Iteración por vértice

Iteración por vértice

Los pasos necesarios para realizar el método son:


1. Para iniciar con el trazado de las restricciones es indispensable igualar las
restricciones a 0, de esta manera podemos mediante despeje de ecuaciones iniciar
con la tabulación que nos otorgará las coordenadas para esbozar cada una de las
gráficas. Además dado que se trabajará en el plano cartesiano sería prudente
renombrar las variables.
2. Hallamos las primeras dos coordenadas. Para hallar las coordenadas regularmente
llevamos una de las variables a cero, para de esta manera despejar más fácilmente
la segunda. Esto se realiza con todas las restricciones.
3. Se procede a graficar las coordenadas obtenidas, cada coordenada cumple con
todas las restricciones, las cuales se caracterizan por ser restricciones de menor o
igual y esta característica se representa con una flecha hacía abajo. Aquí se
encuentra el polígono solución.
4. Hallar todas las coordenadas de los vértices del polígono, y luego en cada
coordenada se evalúa la función objetivo, (cada coordenada nos proporciona un
valor en "x" y otro en "y", luego reemplazamos estos valores en la función
objetivo "4000x + 5000y = ?" y luego evaluamos los resultados.

EJERCICIO:
PLANTEAMIENTO
Caso de Wyndor Glass Co.
Wyndor Glass es una empresa que planea lanzar 2 nuevos productos:
2
 Una puerta de cristal de 8 pies con marco de aluminio.
 Una ventana colgante de doble marco de madera de 4 por 6 pies.
La empresa posee 3 plantas:
 Fabrica marcos de aluminio y herrerías
 Elabora marcos de madera
 Fabrica vidrio y ensambla ventanas y puertas

PLANTA TIEMPO DE PRODUCCIÓN POR TIEMPO


UNIDAD DISPONIBLE
POR SEMANA
PUERTAS VENTANAS

1 1 0 4

2 0 2 12

3 3 2 18

GANANCIA 300$ 500$


UNITARIA

La empresa desea reorganizarse para concentrarse en los productos más rentables:


 ¿Se debe seguir con estos dos nuevos productos?
 Si fuera así, ¿Cuál debe ser la mezcla de productos?
Entonces la pregunta a responder consiste en:
 ¿Qué combinación de tasas de productos (número de unidades de producto por
semana) de esos dos nuevos productos maximizan la ganancia total por ambos?
Conclusiones
-Luego de una amplia búsqueda de información se deduce que la programación Lineal
corresponde a un método matemático que busca obtener un máximo beneficio y
resolución de dificultades existentes.

- El objetivo primordial de la Programación Lineal es optimizar

BIBLIOGRAFÍA

 ARIZA, Á. L. (2010). "Investigación de Operaciones", tercera edición. Colombia: Eco.


3
Ediciones.
 López, B. S. (2016). Ingenieria Industrial on line. Obtenido de
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigación-de-operaciones/programación-lineal/

WEBGRAFÍA
http://www.ub.edu/matheopt/optimizacion-economica/programacion-lineal

http://www.enciclopediafinanciera.com/definicion-programacion-lineal.html

https://educacion.gob.ec/programacion-lineal/

4
5
6

También podría gustarte