Sunteți pe pagina 1din 13

HUGO EFRAN GARZN

Ingeniero Industrial
EJEMPLO SOLUCIN PTIMA MLTIPLE
PROBLEMA COMPAIA HIERRO COLADO
ORGANIZACIN DE LA INFORMACIN

La informacin procedente de la lectura del problema debe ser


organizada para facilitar la detrerminacin de la funcin objetivo y las
diferentes restricciones. Esto se aprecia en la siguiente tabla:

Productos
Puertas Ventanas Disponibilidad

Lmina (m) 7 5 350

ngulo (m) 4 9 360

Utilidad Unitaria ($) 70 50

Mxima venta de puetas: 40


PLANTEAMIENTO DEL PROBLEMA DE PL

DEFINIR LAS VARIABLES DE MODELO DEL PROBLEMA


DECISIN
Mx Z= 70x +50y
Para el plantemiento de los tres S.A
casos que presenta este problema
se definen las siguientes variables: 7x +5y 350

x = Cantidad de puertas a fabricar 4x + 9y 360


semanalmente x 40
y = Cantidad de ventanas a x, y 0
fabricar semanalmente
SOLUCIN METODO GRFICO CON GEOGEBRA

PASOS

1. Graficar las restricciones como igualdades,


ecribiendo las restricciones como iguldades.
2. Obtener la regin factible, sealando los puntos
extremos.
3. Definir las coordenadas de cada uno de los
puntos extremos.
4. Calcular la funcin objetivo en cada uno de los
puntos extremos de la regin factible.
5. Seleccionar el valor ms alto de la funcon
objetivo, ya que estamos maximizando.
6. Dar respuesta al problema
Graficar cada
restriccin como
igualdad
7x + 3y = 350
4x + 9y =360
x= 20
DEFINIR REGIN
FACTIBLE

ESCRIBA:
FR: (7x + 5y 350)
(4x + 9y 360) (x
40) (x 0) (y 0)
GRAFICAR LA
FUNCIN OBJETIVO
FO: 70x +50y = 0

Abrir un deslizador Z
Reemplazar en la
funcin objetivo 0 por
Z
70x +50y = Z
DETERMINAR EL
VALOR DE Z

Al desplazar la FO con
el deslizador Z por los
diferentes puntos se
observa que este se
encuentra en los
puntos C y D
PRIMERA SOLUCIN
Teniendo en cuenta la grfica se aprecia que el valor de Z mximo es de
$3500.Dicho valor mximo de Z se obtiene en a lo largo de la lnea entre
los dos puntos C (31.4, 26.05) y D (40, 14)
Respuesta: La compaia hierro colado para obtener la mxima utilidad de $
3500, debe producir 31.4 puertas y 26,05 ventanas.

Anlisis de consumo de recursos


Producto Disponibilidad Consumo Sobra
Lmina (m) 350 7(31,4) + 5(26,05) = 350 0
ngulo (m) 360 7(31,4) + 9(26,05) = 360 0
Ventas(unidades) 40 31,4 8,6
SEGUNDA SOLUCIN
Teniendo en cuenta la grfica se aprecia que el valor de Z mximo es de
$3500.Dicho valor mximo de Z se obtiene en a lo largo de la lnea entre
los dos puntos C (31.4, 26.05) y D (40, 14)
Respuesta: La compaia hierro colado para obtener la mxima utilidad de $
3500, debe producir 40 puertas y 14 ventanas.

Anlisis de consumo de recursos


Producto Disponibilidad Consumo Sobra
Lmina (m) 350 7(40) + 5(14) = 350 0
ngulo (m) 360 7(40) + 9(14) = 286 74
Ventas(unidades) 40 40 0
BIBLIOGRAFA
Guerrero,S.,Humberto. (2009). Programacin Lineal aplicada. Ecoe Ediciones. Bogot. 280p.
Recuperado de:
https://es.slideshare.net/andressanchez908347/182364188-programacionlinealguerrero

S-ar putea să vă placă și