Scribd
Cargar
105 vistas4 páginas

Metodo Simplex

Este documento presenta un problema de programación lineal para una empresa que fabrica mesas y sillas. La empresa tiene 120 horas disponibles para el departamento de corte y 90 horas para el departamento de ensamble cada día. El objetivo es maximizar los beneficios fabricando la cantidad óptima de mesas y sillas, sujeto a las restricciones de horas disponibles en cada departamento. Se formula el problema como un sistema de ecuaciones lineales y se resuelve usando el método simplex para encontrar la solución óptima.

Cargado por

Natalia Celina Gomez
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 DOCX, PDF, TXT o lee en línea desde Scribd
105 vistas4 páginas

Metodo Simplex

Este documento presenta un problema de programación lineal para una empresa que fabrica mesas y sillas. La empresa tiene 120 horas disponibles para el departamento de corte y 90 horas para el departamento de ensamble cada día. El objetivo es maximizar los beneficios fabricando la cantidad óptima de mesas y sillas, sujeto a las restricciones de horas disponibles en cada departamento. Se formula el problema como un sistema de ecuaciones lineales y se resuelve usando el método simplex para encontrar la solución óptima.

Cargado por

Natalia Celina Gomez
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 DOCX, PDF, TXT o lee en línea desde Scribd

Ejemplo 1: Un negocio se dedica a la fabricación de “sillas” y “mesas”; fabricar cada uno consume

una determinada cantidad de tiempo (en horas) de los departamentos “corte” y “ensamble”. Los
departamentos tienen disponibles una limitada cantidad de horas de trabajo por dia: 120 horas
para corte y 90 horas para ensamble. Cada uno de los productos ofrecen a la empresa la siguiente
contribución: $50 para las mesas y $80 para las sillas.

Xm: cantidad de mesas a fabricar por dia


Xs: cantidad de sillas a fabricar por dia

1) Sistema de restricciones
xm+ 2xs <120 horas de corte por semana
xm + xs < 90 horas de ensamble por semana

2) NO negatividad de las variables

3) Función objetivo
Max: 50 xm+80xs

Transformar a ecuaciones

1) Sistema de restricciones

xm+ 2xs+ xs1 = 120 horas de corte por semana

xm + xs + xs2 = 90 horas de ensamble por semana

2) NO negatividad de las variables

(xm;xs;xs1;xs2)≥ 0

3) Función objetivo

Max: 50 xm + 80xs + 0xs1+ 0xs2

Transformar a sistema matricial

xm
1 2 1 0 xs =120
*
1 1 0 1 xs 1 90
xs 2

Am.n A2.4 Xn.1 x4.1 Bm.1 B2.1


Matriz de tecnología Vector solución Vector segundo miembro
Función objetivo

xm
xs
C1.n (50 80 0 0) * = único valor
xs 1
xs 2

Lic. Marina Mattar


Vector de costos X n.1 vector solución B1.1 Vector segundo miembro

Se selecciona un conjunto de m vectores linealmente independientes, seleccionados de entre los


n vectores del sistema. Estos deben ser de este tipo para asegurarse de que este subsistema tenga
solución única. Además los coeficientes deben ser positivos para no llegar a una solución factible o
posible.

Nos aseguramos la independencia lineal eligiendo una matriz unitaria. Entonces de nuestro
sistema elegimos:

P1 P2 P3 P4
1 2 1 0
1 1 0 1
Seleccionamos los vectores P3 y P4 como primer base para resolver.

xs1 = 120

xs2 = 90

Max: 50 xm + 80xs es lo mismo que min –( 50 xm + 80 xs)

Base P1 -50 P2 -80 P3 0 P4 0 X


P3 0 1 2 1 0 120
2
P4 0 1 1 0 1 90
50 80 0 0 0
Calculo de la última fila:

Zj-C.j=
Z1= 0*x11 *0*x21 = 0*1+ 0*1=0
Z1-C1= 0 – (-50) =50
Vector : 1)solución 2)Posible 3)básica. No se produce nada, queda todos los recursos sin usar. Sin
beneficio

xm= 0
x s= 0
xs1= 120
xs2= 90

Base P1 -50 P2 -80 P3 0 P4 0 X


P2 -8 0 / 1/2 1 1 /2 0 60
2

P4 0 2da- 1/2
1/2 0 - 1/2 1 30
1era 222
3ra-1era*80 10 0 - 40 0 -4800

Lic. Marina Mattar


xm= 0
xs = 60
xs1 =0
xs2 = 30

Vector : 1)solución 2)Posible 3)básica. Se producen 30 sillas , nada de mesas , queda 30 horas de
ensamble sin usar. Se agotaron las horas de corte.

Base P1 -50 P2 -80 P3 0 P4 0 X


P2 -8 0 0 1 1 -1 30
1era- 2da

P1 --50 1 0 -1 2 60
2da-*2

3ra-2da*10 0 0 - 30 -2 0 -4800

xm= 30
xs = 60
xs1 = 0
xs2 = 0

Vector : 1)solución 2)Posible 3)básica. Se producen 30 sillas, 60 mesas, se agotaron ambos


recursos.
Es óptima porque todos los elementos de la última fila son 0 o negativos.

Min -4.800 $ Max 4.800

Lic. Marina Mattar


Lic. Marina Mattar

También podría gustarte