null
US
Sign In
Sign Up for Free
Sign Up
We have detected that Javascript is not enabled in your browser. The dynamic nature of our site means that Javascript must be enabled to function properly. Please read our
terms and conditions
for more information.
Next up
Copy and Edit
You need to log in to complete this action!
Register for Free
6900905
INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL
Description
Mind Map on INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL, created by Fernanda Quispe on 05/11/2016.
Mind Map by
Fernanda Quispe
, updated more than 1 year ago
More
Less
Created by
Fernanda Quispe
almost 8 years ago
74
0
0
Resource summary
INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL
UN PROBLEMA SENCILLO DE MAXIMIZACIÓN
RMC, Inc. es una empresa que fabrica una variedad de productos químicos.
Formulación del problema
Proceso de traducir una descripción verbal de un problema en un enunciado matemático.
Entender el problema a fondo
El RMC quiere determinar cuánto de cada producto debe fabricar para maximizar la contribución total a las utilidades.
Describir el objetivo
El objetivo de RMC es maximizar la contribución total a las utilidades.
Definir las variables de decisión
Son los insumos controlables en el problema.
F= número aditivo
S=número base
Añadir las restricciones de no negatividad
Las restricciones de no negatividad son una característica general de los problemas de programación lineal y pueden escribirse: F, S > 0
PROCEDIMIENTO DE SOLUCIÓN GRÁFICA
Un problema de programación lineal involucra dos variables de decisión para aplicarla mediante un procedimiento de solución gráfica.
F en el eje horizontal
S en el eje vertical
Resumen del procedimiento
Prepare una gráfica para cada restricción
Determine la región factible
Trace una recta de la función objetivo.
Mueva las rectas paralelas de la función objetivo hacia valores mayores
Encontrar una solución óptima
PUNTOS EXTREMOS Y SOLUCIÓN ÓPTIMA
En la programación lineal estos vértices se conocen como puntos extremos de la región factible.
La solución óptima para un problema de programación lineal puede encontrase en un punto extremo de la región factible para el problema.
SOLUCIÓN POR COMPUTADORA AL PROBLEMA DE RMC
La mayoría de las empresas y universidades tiene acceso a estos programas de computadora.
UN PROBLEMA SENCILLO DE MINIMIZACIÓN
Análisis de los niveles de inventario actuales y la demanda potencial.
CASOS ESPECIALES
Soluciones óptimas alternas
La solución proporciona el valor óptimo para la función objetivo.
Infactibilidad
Signifi ca que ninguna solución al problema de programación lineal satisface todas las restricciones, incluidas las de no negatividad
Ilimitada
Se da cuando el valor de la solución puede alcanzar un valor infi nitamente grande sin violar ninguna de las restricciones
NOTACIÓN GENERAL DE LA PROGRAMACIÓN LINEAL
Aqui se trata de cómo formular modelos matemáticos para los problemas de programación lineal de RMC y M&D Chemicals.
Para formular un modelo matemático del problema de RMC comenzamos con la definición de dos variables de decisión: F y S.
Media attachments
4e1dd175-e150-4806-b73f-b1e9346c5202 (image/jpg)
13b662c9-36ca-44f3-a4dd-3182554cf04c (image/jpg)
6113bbac-afee-4cea-a0f7-92d86cd500d6.PNG (image/PNG)
8e007794-4055-44e4-9eea-9641f03abe36 (image/jpg)
51173564-2fe5-4d04-bd57-674c7b4bbd8b (image/jpg)
Show full summary
Hide full summary
Want to create your own
Mind Maps
for
free
with GoConqr?
Learn more
.
Similar
Organic Chemistry
Ella Wolf
Constitutional Law
jesusreyes88
20 Study Hacks To Improve Your Memory
jen.sch.ca
GCSE AQA Chemistry - Unit 1
James Jolliffe
Mapa Conceptual de Liderazgo
gabbi.mendoza
MATTERS OF LIFE AND DEATH - UNIT 1, SECTION 2 - RELIGIOUS STUDIES GCSE EDEXCEL
Khadijah Mohammed
An Inspector Calls- Quotes
ae14bh12
Introduction to the Atom
Derek Cumberbatch
Frankenstein - Mary Shelley
Johnny Hammer
Study tips/hacks
Sarah Biswas
ОБЖ1
хомяк убийца
Browse Library