Scribd
Cargar
115 vistas9 páginas

Programación Lineal y Entera

El documento describe un problema de programación lineal para planificar la producción óptima de dos modelos de lámparas (L1 y L2) para maximizar los beneficios. Se dan las variables, restricciones y función objetivo, y se resuelve usando el método simplex. La solución óptima es producir 60 lámparas L1 y 210 lámparas L2, con beneficios máximos de 3750 euros.

Cargado por

Pedro Chirinos Mondragón
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd
115 vistas9 páginas

Programación Lineal y Entera

El documento describe un problema de programación lineal para planificar la producción óptima de dos modelos de lámparas (L1 y L2) para maximizar los beneficios. Se dan las variables, restricciones y función objetivo, y se resuelve usando el método simplex. La solución óptima es producir 60 lámparas L1 y 210 lámparas L2, con beneficios máximos de 3750 euros.

Cargado por

Pedro Chirinos Mondragón
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd

PROGRAMACIÓN LINEAL Y

ENTERA
Programación
Lineal

Se dedica a maximizar o
minimizar un función lineal,
optimizar la denominada función
objetivo, sujeta a una serie de
restricciones expresadas
mediante un sistema de
inecuaciones.
CASO HIPOTÉTICO
Una compañía fabrica y venden dos modelos de lámpara L1 y L2. Para su fabricación se necesita un
trabajo manual de 20 minutos para el modelo L1 y de 30 minutos para el L2; y un trabajo de
máquina de 20 minutos para L1 y de 10 minutos para L2. Se dispone para el trabajo manual de 100
horas al mes y para la máquina 80 horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10
euros para L1 y L2, respectivamente, planificar la producción para obtener el máximo beneficio.

Variables: Restricciones:
X 1= Cantidad de lámparas L1 1 1
X 1  X 2  100
X 2= Cantidad de lámparas L2 3 2
1 1
X 1  X 2  80
Función Objetivo 3 6
Max Z  15 X 1  10 X 2
Max Z  15 X 1  10 X 2 Z  15 X 1  10 X 2  0
s .a : 1 1
X  X  H  100
1 1 3 1 2 2
X 1  X 2  100
3 2 1 1
X 1  X 2  S  80
1 1 3 6
X 1  X 2  80
3 6 X1 , X 2  0
X1 , X 2  0

Resolución Método Simplex


Matriz Original
Variable de Decisión Variable de Holgura
Valores
Base
X1 X2 H S Solución

300
H 1/3 ½ 1 0 100
240
S 1/3 1/6 0 1 80
Z -15 -10 0 0 0
Resolución Método Simplex
Tabla Iteración 1
Variable de Decisión Variable de Holgura
Valores
Base
X1 X2 H S Solución

60
H 0 1/3 1 -1 20
480
X1 1 ½ 0 3 240
Z 0 -5/2 0 45 3600

Tabla Iteración 2
Variable de Decisión Variable de Holgura Finalmente:
Valores X1 = 60 lámparas L1
Base
X1 X2 H S Solución
X2 = 210 Lámparas L2
Z = 3750
X2 0 1/3 3 -3 60
X1 1 ½ -3/2 9/2 210
Z 0 0 15/2 75/2 3750
PROGRAMACIÓN ENTERA

Pura

Una o más variables


de decisión tienes que
tomar un valor entero
en la solución final

Mixta Binaria
CASO HIPOTÉTICO
Una marquetería debe enmarcar 175 cuadro de 119x90cm. En el mercado
puede comprar varilla de la moldura indicada con longitud de 300cm ¿Cómo
deben cortarse las varillas para obtener los marcos requeridos, obteniendo el
menor sobrante posible?

300cm

119cm 119cm 62cm


1

119cm 90cm 90cm 1cm


2

90cm 90cm 90cm 30cm


3
Variables:
X1 = Cantidad de varillas cortadas de la modalidad 1
X2 = Cantidad de varillas cortadas de la modalidad 3
X3 = Cantidad de varillas cortadas de la modalidad 3
Z  62 X 1  1 X 2  12 X 2
F.O: Min

Restricciones:
2 X 1  1 X 2  0 X 3  350
0 X 1  2 X 2  3 X 3  350
X 1 , X 2 , X 3  0, Z 

También podría gustarte