CHL8. Presentacion METODO SIMPLEX

UNIVERSIDAD AUTÓNOMA DE COAHUILA
FACULTAD DE CONTADURÍA Y ADMINISTRACIÓN

UNIDAD TORREÓN
APLICAR
MÉTODOS
CUANTITATIVOS
LICENCIADO EN CONTADURÍA PÚBLICA
LICENCIADO EN ADMINISTRACIÓN DE EMPRESAS
CON ACENTUACIÓN EN COMERCIALIZACIÓN
5º SEMESTRE
Dra. Teresa Facio Rivas
Torreón, Coah., SEPTIEMBRE 2022
UNIDAD TORREÓN
MÉTODO SÍMPLEX
UNIDAD TORREÓN
APLICAR MÉTODOS CUANTITATIVOS
El Método Simplex es un método analítico

de solución de problemas de programación
lineal capaz de resolver modelos más
complejos que los resueltos mediante
el método gráfico sin restricción en el número
de variables. El Método Simplex es
un método iterativo que permite ir mejorando
la solución en cada paso.
DRA. TERESA FACIO RIVAS 5º SEMESTRE 3

UNIDAD TORREÓN
 METODO SIMPLEX:
Los pasos del método simplex se resumen de la siguiente
manera:
1. Expresar la forma estándar el problema de programa

en el formato de la tabla del método simplex.

UNIDAD TORREÓN

UNIDAD TORREÓN
2. Elija una solución factible básica inicial.

Este paso involucra dos pasos:
Si todas las restricciones en el problema original del tipo ≤ (menor o igual que) las
variables de holgura se utilizan para una solución de inicio.
Si las restricciones del problema original son de tipo ≥ (mayor o igual que) se utiliza una
técnica conocida como “técnica de variables artificiales”
3. Generar nuevas soluciones básicas factibles, utilizando las condiciones de

optimidad y factibilidad, hasta que se obtenga la solución optima, este paso supone que la
solución óptima existe y está acotada.

UNIDAD TORREÓN
 CONDICION DE OPTIMIDAD
Estipula que la variante que entro sea elegida no básica que

tenga un coeficiente positivo mayor, cuando su función
objetivo sea de maximizar, si la función objetivo es de
minimizar se elige el coeficiente negativo mayor del
renglón simplex (CJ-XJ).

UNIDAD TORREÓN
 CONDICION DE FACTIBILIDAD
Para elegir la variable que sale de la solución se

divide cada uno de los valores de solución entre los
coeficientes correspondientes a la variable que
entra.

UNIDAD TORREÓN
 VARIABLE DE HOLGURA
El método requiere que las restricciones sean ecuaciones cualesquiera.

Inecuación puede ser convertida en una ecuación agregando una cantidad
negativa en el lado de menor valor de la inecuación. Esta variable se llama
variable de holgura y también se introduce en la función objetivo con
coeficiente “0” ya que no influye en el valor de la función objetivo.

UNIDAD TORREÓN
MÉTODO SÍMPLEX
EJEMPLO 1
UNIDAD TORREÓN
Ejercicio 1
Una empresa fabrica escritorios y sillas. Se requiere de 4 horas en el departamento
de ensamble y 9 horas en el departamento de pintura para cada escritorio, cada silla
requiere de 4 horas en el departamento de ensamble y 3 horas en el departamento de
pintura.
La empresa ha destinado 32 horas a ensamble y 36 horas a pintura, un escritorio
tiene un costo de $15,000.00 y una silla cuesta $ 3,500.00
¿Cuál es la producción de uno o de ambos productos para maximizar los
ingresos?

UNIDAD TORREÓN
Escritorios Sillas
Ensamble 4 4 <=32
Pintura 9 3 <=36
Xo 15,000 3,500


UNIDAD TORREÓN
UNIDAD
CJ 15,000 3,500 0 0 DE
VOLUMEN
Vb E S S1 S2
32/4 = 8
0 S1 4 4 1 0 32
36/9 = 4
0 S2 9 3 0 1 36
XJ 0 0 0 0
CJ - XJ 15000 3500 0 0

UNIDAD TORREÓN

Este valor entra a la
matriz simplex
UNIDAD
CJ 15000 3500 0 0 DE
VOLUMEN
Vb E S S1 S2
0 S1 4 4 1 0 32 Se eligio este
renglón por tener el
0 S2 9 3 0 1 36 menor valor en la
división
XJ 0 0 0 0
CJ - XJ 15000 3500 0 0
Se elige esta
columna por tener
el mayor de los
valores

UNIDAD TORREÓN
R2*
R1*

UNIDAD TORREÓN
R1*
R2*
(0x0)+(15000x1) (0x8/3)+(15000x3/9) (0x1)+(15000x0)
(15000x4)
15000 - 15000 3500 - 5000 0-0

UNIDAD TORREÓN
SOLUCION:
Se deben fabricar:
4 escritorios y 0 sillas
Para alcanzar la máxima utilidad de $60,000.00

UNIDAD TORREÓN
MÉTODO SÍMPLEX
EJEMPLO 2
UNIDAD TORREÓN
Ejercico 2
Una empresa produce 2 atículos A y B, con las mezclas de las materias
primas M1, M2 y M3 con disponibilidad de 33, 45 y 48 unidades
repectivamente. El producto A requiere 3 unidades de M1 y M2 y 6
unidades de M3, el producto B se produce con 6, 9 y 3 unidades de
M1, M2 y M3 repectivamente.
El producto A se vende en $900.00 y el producto B en $1,500.00.
¿Cuántos artículos deben de fabricarse de cada uno para maximizar el
ingreso?

UNIDAD TORREÓN
A B
M1 3 6 <=33
M2 3 9 <=45
M3 6 3 <=48
Xo $900.00 $1,500.00

UNIDAD TORREÓN
Este valor es el que

entra
UNIDAD DE
CJ 900 1500 0 0 0 VOLUMEN
Vb A B S1 S2 S3
0 S1 3 6 1 0 0 33 33/6 = 5.5
Se eligio este
45/9 = 5 renglón por tener
0 S2 3 9 0 1 0 45 el menor valor en
la división
48/3 = 160
0 S3 6 3 0 0 1 48
XJ 0 0 0 0 0
CJ - XJ 900 1500 0 0 0
Se elige esta
columna por tener
el mayor de los
valores
UNIDAD TORREÓN
UNIDAD DE
CJ 900 1500 0 0 0 VOLUMEN
Vb A B S1 S2 S3
0 S1 3 6 1 0 0 33
0 S2 3 9 0 1 0 45
0 S3 6 3 0 0 1 48
XJ 0 0 0 0 0
CJ - XJ 900 1500 0 0 0

UNIDAD TORREÓN

UNIDAD TORREÓN
UNIDAD DE
CJ 900 1500 0 0 0 VOLUMEN
Vb A B S1 S2 S3
0 S1 1 0 1 -2/3 0 3
1500 B 1/3 1 0 1/9 0 5
0 S3 5 0 0 -1/3 1 33
XJ 500 1500 0 500/3 0
- 500/3 7500
CJ - XJ 400 0 0 0
900 - 500 1500 - 1500 0–0 0 – 500/3 0–0

UNIDAD TORREÓN

enra
UNIDAD DE
CJ 900 1500 0 0 0 VOLUMEN
Vb A B S1 S2 S3 Se eligio este
renglón por tener
3/1 = 3
0 S1 1 0 1 -2/3 0 3 el menor valor en
la división
5/(1/3) = 15
1500 B 1/3 1 0 1/9 0 5
33/5 = 6.6
0 S3 5 0 0 -1/3 1 33
XJ 500 1500 0 500/3 0
- 500/3 7500
CJ - XJ 400 0 0 0
Se elige esta
columna por tener
el mayor de los
valores
UNIDAD TORREÓN
_
_

UNIDAD TORREÓN
UNIDAD DE
CJ 900 1500 0 0 0 VOLUMEN
Vb A B S1 S2 S3
900 A 1 0 1 -2/3 0 3
1500 B 0 1 -1/3 1/3 0 4
0 S3 0 0 -5 3 0 18
900 1500 400 -100 0
XJ 8700
0 0 - 400 100 0
CJ - XJ

UNIDAD TORREÓN

entra
UNIDAD DE
CJ 900 1500 0 0 0 VOLUMEN
Vb A B S1 S2 S3
3/(-2/3) = -9/2= -4.5
900 A 1 0 1 -2/3 0 3
4/(1/3) = 12
1500 B 0 1 -1/3 1/3 0 4 Se eligió este
renglón por tener
18/3 = 6
0 S3 0 0 -5 3 0 18 el menor valor en
la división
XJ 900 1500 400 - 100 0

8700
CJ - XJ 0 0 - 400 100 0
Se elige esta
columna por tener
el mayor de los
valores

UNIDAD TORREÓN
UNIDAD DE
CJ 900 1500 0 0 0 VOLUMEN
Vb A B S1 S2 S3
900 A 1 0 1 -2/3 0 3
1500 B 0 1 -1/3 1/3 0 4
0 S3 0 0 -5 3 0 18
XJ 900 1500 400 - 100 0
8700
CJ - XJ 0 0 - 400 100 0

UNIDAD TORREÓN

UNIDAD TORREÓN
UNIDAD DE
CJ 900 1500 0 0 0 VOLUMEN
Vb A B S1 S2 S3
900 A 1 0 -1/9 0 0 7
1500 B 0 1 2/9 0 0 2
0 S2 0 0 -5/3 1 0 6
XJ 900 1500 700/3 0 0
9300
CJ - XJ 0 0 -700/3 0 0
SOLUCIÓN:
Xo = $9,300.00
De A se tienen que fabricar 7y de B se tienen que fabricar 2
UNIDAD TORREÓN
MÉTODO SÍMPLEX
EJEMPLO 3
UNIDAD TORREÓN
Ejercicio 3
Una fábrica de pantallas desea aumenatr sus utilidades en la venta de sus 2 artículos ,
pantallas de 32” y 42”, una pantalla de 32” requiere de 4hrs en el departamento de
ensamble y 2hrs en el departamento de calidad, la pantalla de 42”requiere de 2hrs en
ensamble de 1hra en calidad, existen las siguientes dispociones las cuales son
2000hrs para el departamento de ensamble y 1600hrs para el departamento de
calidad.
La utilidad por cada pantalla es de $25,000.00 para 32” y $10,000.00 para la de 42”
¿Cuál es la producción de uno o de ambas pantallas para maximizar la

utilidad?

UNIDAD TORREÓN
Ejercicio 4
Optimizar la fabricación de lamparas
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 modelo L22; un trabajo de máquina de 20
minutos para el modelo L11 y de 10 minutos para L22.
Se dispone para el trabajo manual de 100 horas al mes y para el de máquina

80 horas al mes. Se sabe que el beneficio por unidad es de $1,500.00 y
$1,000.00 para L11 y L22 respectivamente; planificar
la
producción para obtener el máximo beneficio.

UNIDAD TORREÓN
Ejercicio 5
Una empresa produce dos atrículos C y D con las mezclas de los materiales
M1, M2 y M3 con disponibilidad de 24, 30 y 20 respectivamente, el
producto C requiere de 2 de cada uno respectivamente de las materias
primas, el producto D se produce con 4, 6 y 2 de cada una de las materias
primas siguiendo el orden.
El Producto C se vende en $700.00 y el producto D en $1,000.00
¿Cuántos artículos deberan de fabricarse de cada uno para Maximizar
el ingreso?

UNIDAD TORREÓN
Ejercicio 6
Maximizar
xo= 500X1 + 750X2

xo= 2X1 + 3X2
s.a.= 2X1 + 3X2<=15

s.a.= 2X1 + 2X2<=60
3X1 + X2 <=10
X1 + X2 <=70
X1+6X2 <=120

CHL8. Presentacion METODO SIMPLEX

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

CHL8. Presentacion METODO SIMPLEX

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD AUTÓNOMA DE COAHUILA

FACULTAD DE CONTADURÍA Y ADMINISTRACIÓN

LICENCIADO EN ADMINISTRACIÓN DE EMPRESAS

CON ACENTUACIÓN EN COMERCIALIZACIÓN

APLICAR MÉTODOS CUANTITATIVOS

El Método Simplex es un método analítico

DRA. TERESA FACIO RIVAS 5º SEMESTRE 3

APLICAR MÉTODOS CUANTITATIVOS

1. Expresar la forma estándar el problema de programa

DRA. TERESA FACIO RIVAS 5º SEMESTRE 4

APLICAR MÉTODOS CUANTITATIVOS

DRA. TERESA FACIO RIVAS 5º SEMESTRE 5

APLICAR MÉTODOS CUANTITATIVOS

2. Elija una solución factible básica inicial.

3. Generar nuevas soluciones básicas factibles, utilizando las condiciones de

DRA. TERESA FACIO RIVAS 5º SEMESTRE 6

APLICAR MÉTODOS CUANTITATIVOS

Estipula que la variante que entro sea elegida no básica que

DRA. TERESA FACIO RIVAS 5º SEMESTRE 7

APLICAR MÉTODOS CUANTITATIVOS

Para elegir la variable que sale de la solución se

DRA. TERESA FACIO RIVAS 5º SEMESTRE 8

APLICAR MÉTODOS CUANTITATIVOS

El método requiere que las restricciones sean ecuaciones cualesquiera.

DRA. TERESA FACIO RIVAS 5º SEMESTRE 9

APLICAR MÉTODOS CUANTITATIVOS

DRA. TERESA FACIO RIVAS 5º SEMESTRE 11

APLICAR MÉTODOS CUANTITATIVOS

DRA. TERESA FACIO RIVAS 5º SEMESTRE 12

APLICAR MÉTODOS CUANTITATIVOS

DRA. TERESA FACIO RIVAS 5º SEMESTRE 13

APLICAR MÉTODOS CUANTITATIVOS

DRA. TERESA FACIO RIVAS 5º SEMESTRE 14

APLICAR MÉTODOS CUANTITATIVOS

DRA. TERESA FACIO RIVAS 5º SEMESTRE 15

APLICAR MÉTODOS CUANTITATIVOS

(0x0)+(15000x1) (0x8/3)+(15000x3/9) (0x1)+(15000x0)

15000 - 15000 3500 - 5000 0-0

DRA. TERESA FACIO RIVAS 5º SEMESTRE 16

APLICAR MÉTODOS CUANTITATIVOS

Para alcanzar la máxima utilidad de $60,000.00

DRA. TERESA FACIO RIVAS 5º SEMESTRE 17

APLICAR MÉTODOS CUANTITATIVOS

DRA. TERESA FACIO RIVAS 5º SEMESTRE 19

APLICAR MÉTODOS CUANTITATIVOS

DRA. TERESA FACIO RIVAS 5º SEMESTRE 20

APLICAR MÉTODOS CUANTITATIVOS

Este valor es el que

APLICAR MÉTODOS CUANTITATIVOS

DRA. TERESA FACIO RIVAS 5º SEMESTRE 22

APLICAR MÉTODOS CUANTITATIVOS

DRA. TERESA FACIO RIVAS 5º SEMESTRE 23

APLICAR MÉTODOS CUANTITATIVOS

DRA. TERESA FACIO RIVAS 5º SEMESTRE 24

APLICAR MÉTODOS CUANTITATIVOS

Este valor es el que

APLICAR MÉTODOS CUANTITATIVOS

DRA. TERESA FACIO RIVAS 5º SEMESTRE 26

APLICAR MÉTODOS CUANTITATIVOS

DRA. TERESA FACIO RIVAS 5º SEMESTRE 27

APLICAR MÉTODOS CUANTITATIVOS

XJ 900 1500 400 - 100 0