Está en la página 1de 9

Método Simplex

Método Simplex
• El método Simplex nos sirve
para solucionar problemas en
donde debemos de optimizar
nuestros recursos de la manera
más eficiente. Se
utiliza para resolver
problemas de programación lineal
en los que intervienen tres o más
variables.
Algoritmo Simplex
• Un algoritmo es una secuencia que
se caracteriza por tener pasos
lógicos que siempre se realizan en
el mismo orden. Por esto es
necesario que para aplicar el
Algoritmo Simplex, siempre se
realice en el orden indicado.
Ejemplo 1
• Una fábrica produce neveras utilitarias y de
lujo. La fábrica está dividida en dos secciones:
montaje y acabado. Los requerimientos de
trabajo vienen dados por la tabla 1. Además, el
máximo número de horas de trabajo
disponibles diariamente es de 120 en montaje y
180 en acabado, debido a las limitaciones de
operarios. Si el beneficio es de 300 euros por
cada nevera utilitaria y de 400 euros por cada
nevera de lujo, ¿cuántas deben fabricarse
diariamente de cada una para obtener el
máximo beneficio? R/ x= 20 y=20 z=14000.
Ejemplo 2
• Unos grandes almacenes encargan a un fabricante
pantalones y chaquetas deportivas. El fabricante dispone para
la confección de 750 m de tejido de algodón y 1000 m de tejido
de poliéster. Cada pantalón precisa 1 m de algodón y 2 m de
poliéster, y cada chaqueta precisa 1,5 m de algodón y 1 m de
poliéster. El precio del pantalón se fija en 50 $ y el de la
chaqueta en 40 $. ¿Qué número de pantalones y chaquetas debe
suministrar el fabricante a los almacenes para que éstos
consigan una venta máxima? R/ x= 375 y=250 z=28750
Ejemplo 3
• Un orfebre fabrica dos tipos de joyas. Las del tipo A precisan 1
g de oro y 2 g de plata, vendiéndolas a 40 dólares cada una. Para
la fabricación de las de tipo B emplea 3 g de oro y 1 g de plata,
y las vende a 50 dólares. El orfebre tiene solo en el taller 750 g de
oro y 900 de plata.
• Calcula cuántas joyas ha de fabricar de cada clase para
obtener un beneficio máximo. R/ (390, 120), Z=21600.
Ejemplo 4
• La empresa Whitt Window desarrolla dos tipos de
ventanas nuevas. La ventana tipo A genera una utilidad de
$2 y la tipo B $1. Ambos tipos de ventana pasan por tres   Proceso 1 Proceso 2 Proceso 3
procesos en donde los tiempos disponibles por semana son
Tipo A 2 1 3
60, 18 y 44 horas, respectivamente, para los tres procesos.
Los tiempos que se emplean en cada ventana en cada Tipo B 5 1 1
proceso (en horas) están en la tabla 1. Además, el estudio
de mercado que pagó la compañía estableció que como
máximo se deben vender 10 unidades semanales de la
ventana tipo B. Establezca las cantidades de ventanas
de cada tipo que se deben elaborar semanalmente para que
las utilidades sean máximas. R/ x1= 13 x2=5 z=31.
Ejemplo 5
• Una compañía elabora dos productos A
y B, que utiliza los recuro Q, R, S en   Recursos utilizados
 
Cantidad de
  Por unidad de producto
su elaboración. La tabla1 resume los Recurso recursos
Producto A Producto B disponibles
hechos importantes de los producto.
Adicionalmente no se pueden producir Q 2 1 12
más de 8 productos entre A y B. R
S
1
3
2
3
13
21
Encuentre el punto de trabajo que Ganancia por 3 2  
unidad
maximice las ganancias. R/ x1=5 x2=7
z=19.

También podría gustarte