Beruflich Dokumente
Kultur Dokumente
PRESENTACIÓN
OBJETIVO GENERAL
OBJETIVOS ESPECÍFICOS
Manejar las reglas de equivalencia para llevar todas las desigualdades a igualdades.
Dominar el procedimiento de avance hacai la optimalidad del método simplex.
Determinar mediante el método simplex el momento en el que se llega a la solución óptima, tanto en
problemas de maximización como de minimización.
Identificar el tipo de solución del problema con el uso del tablero simplex.
Interpretar soluciones obtenidas.
COMPETENCIAS
INDICADORES DE LOGRO
CONOCIMIENTOS PREVIOS
Gauss Jordan.
* Vectores y matrices.
Ejercicio 4.2.1. La compañía Sigma produce bibliotecas y escritorios para los cuales se ha establecido un
9000 y 10000 respectivamente. Para la producción de dichos artículos la
precio de venta por unidad de
compañía cuenta con una disponibilidad mensual de 700 metros de madera, 800 metros de tubo y 900
pliegos de papel de lija. ¿Qué cantidad de bibliotecas y escritorios se debe fabricar mensualmente si se sabe
que una biblioteca consume 7 metros de madera, 10 metros de tubo y 6 pliegos de papel de lija; mientras que
para producir un escritorio se requieren 10 metros de madera, 8 metros de tubo y 15 pliegos de papel de lija?
Solución
Modelo matemático completo. El modelo matemático de programación lineal para la compañía SIGMA
queda de la siguiente manera:
Tablero Simplex. Para llevar este modelo al tablero simplex se requiere llevar a igualdad todas las
restricciones; por lo cual, con base en las reglas de equivalencia a todas las restricciones menores o iguales
se le agrega una variable de holgura. El problema queda como aparece a continuación:
Como se puede observar, las variables de holgura también entran a formar parte de la función objetivo sin
alterarla, por eso aparecen con coeficiente cero. El primer tablero simplex para este problema aparece en la
siguiente tabla:
4.2.2. SOLUCIÓN ÓPTIMA MÚLTIPLE
Ejercicio 4.2.2. La compañía Hierro Colado dispone semanalmente para la fabricación de sus artículos de
350 metros de lámina y 360 metros de ángulo. Además, se ha establecido que con esos recursos se fabrican
puertas y ventanas para los cuales se ha determinado que rinden una contribución a las utilidades de 70 y 50
pesos por unidad respectivamente. También, se sabe por medio de un estudio de consumo de materiales que
una puerta requieren 7 metros de lámina y 4 metros de ángulo y que una ventana requieren 5 metros de
lámina y 9 metros de ángulo. ¿Qué cantidad de cada artículo se debe fabricar si se sabe que el departamento
de mercados estableció que máximo se venderán 40 puertas?
Solución
Definición de las variables. Se debe decidir cuántas puertas y ventanas se deberán producir por semana
para lograr un máximo de utilidad; por lo cual las variables de decisión son:
Tablero Simplex. Para llevar este modelo al tablero simplex se requiere llevar a igualdad todas las
restricciones; por lo cual, con base en las reglas de equivalencia a todas las restricciones menores o iguales
se le agrega una variable de holgura. El problema queda como aparece a continuación:
Como se puede observar, las variables de holgura también entran a formar parte de la función objetivo sin
alterarla, por eso aparecen con coeficiente cero. El primer tablero simplex para este problema aparece en la
siguiente tabla:
Ejercicio 4.2.3. Una fábrica de artesanías se dedica a la producción de bolsos y chaquetas los cuales
comercializa directamente a los clientes en la plaza España. La venta de un bolso genera una utilidad de 2000
y consume 5 horas de mano de obra; mientras que la venta de una chaqueta genera una utilidad de 3000 y
consume 9 horas de mano de obra. Por políticas de la compañía se requiere de no mantener en ocio a sus
trabajadores y por lo tanto se debe consumir en la producción un mínimo de 450 horas de mano de obra por
mes. ¿Qué cantidad de bolsos y chaquetas se debe fabricar, si por estudio de mercados se sabe que mínimo
se venderán 20 chaquetas y como máximo 30 bolsos por mes?
Solución
Definición de las variables. Se debe decidir cuántos bolsos y chaquetas se deberán producir por mes para
lograr un máximo de utilidad; por lo cual las variables de decisión son:
Modelo matemático completo. El modelo matemático de programación lineal para la compañía queda de la
siguiente manera:
Como se sabe, el método simplex utiliza vectores unitarios para generar las diferentes soluciones. Las
variables S1 y S2 (variables exceso o superfluo) tienen coeficientes negativos (−1 ) en las restricciones, lo
cual no genera vectores unitarios. Para generar el vector unitario en estos casos se debe sumar una variable
artifial a estas restricciones consevando la misma igualdad. Estas variables artificiales para que la igualdad se
siga cumpliendo deben tomar valor cero; por lo tanto hay que penalizar la función objetivo; con un coeficiente
infinitamente grande para estas variables en la función objetivo (en algunos textos a este método se le
denomina Metodo de Penalizacion o de la Gran M). El modelo a llevar al tablero simplex que da como
aparece a continuación (por simplicidad, la función objetivo se ha dividido por 1000):
Ejercicio 4.2.4. La compañía Epsilon produce baldosas y tabletas, las cuales generan una contribución a las
5000 y 4000 por metro cuadrado respectivamente. Para la producción de dichos artículos se
utilidades de
cuenta con una disponibilidad de 200 metros cuadrados de arena y 240 metros cuadrados de cemento por
semana. ¿Qué cantidad de cada uno de los artículos se debe fabricar si se sabe que para producir un metro
cuadrado de baldosas se requieren 4 metros cuadrados de arena y 3 metros cuadrados de cemento; mientras
5 metros cuadrados de arena y 8 metros
que para producir un metro cuadrado de tableta se requieren
cuadrados de cemento? Suponga además, que el cliente garantiza comprar como mínimo 50 metros
cuadrados de tableta.
Solución
Modelo matemático completo. El modelo matemático de programación lineal para la compañía queda de la
siguiente manera:
Tablero Simplex. Llevando todas las restricciones a igualdades, generando todos los vectores unitarios a que
haya lugar y penalizando la función objetivo; el ejercicio se establece así (por simplicidad la función objetivo se
ha dividido por 1000):