INSTITUTO TECNOLGICO SUPERIOR DE ESCRCEGA

LICENCIATURA EN ADMINISTRACIN
MTODOS CUANTITATIVOS
UNIDAD II PROGRAMACIN LINEAL
MTODO SIMPLEX
MTODO ALGEBRAICO PROGRAMACIN LINEAL
PROFR: FELIX HERNNDEZ GARCIA

MTODO SIMPLEX

El mtodo Simplex es un mtodo genrico de solucin de

problemas lineales. Fue creado en 1947 por el matemtico
George Dantzing.

Se utiliza, sobre todo para resolver problemas de

programacin lineal en los que intervienen tres o
ms variantes

MTODO SIMPLEX

El mtodo todo simplex es un procedimiento algebraico,

pero puede entenderse ms fcilmente como un mtodo
geomtrico.

Las soluciones se obtienen al resolver un sistema

de ecuaciones lineales conformado a partir de las
restricciones funcionales.

El mtodo Simplex est compuesto por tres pasos:

Paso inicial

Paso Iterativo

Prueba Optimalidad
No optima
Solucin optima

Fin

El sistema de ecuaciones lineales se obtiene al convertir

cada desigualdad de la forma original, en una igualdad
equivalente.

El objetivo es la maximacin o minimizacin de

alguna cantidad.

Para resolver un sistema de ecuaciones lineales

El algebra matricial y el proceso de eliminacin

de Gauss-Jordan constituyen la base del mtodo
Simplex

A continuacin se tiene un problema de

planeacin de produccin el cual se
resolver a travs del mtodo simplex

DATOS DEL PROBLEMA

La empresa Toy Enterprises produce dos tipos de
juguetes, camiones y muecas.

Los camiones aportan $ 3.00 a la ganancia y las

muecas $ 2.00

Se dispone de 100 unidades de madera, de las cuales

cada camin requiere 2 unidades y cada mueca 1

De metal se cuenta con 80 pz de las cuales se requiere

una pieza por juguete

Un anlisis de mercado determino que el numero de

camiones no puede exceder las 40 unidades

PLANTEAMIENTO DEL PROBLEMA

Toy Enterprises, produce dos tipos de juguetes,
camiones y muecas

Tenemos 2 variables

X11 : # de camiones
X22: # de muecas
Funcin Objetivo
Max z = 3x11 + 2x22

Se dispone de 100 unidades de madera, de las cuales cada

camin requiere 2 unidades y cada mueca 1

Restriccin 1

2x1 + 1x2 100

De metal se cuenta con 80 pz de las cuales se requiere una

pieza por juguete

Restriccin 2

1x1 + 1x2 80

Un anlisis de mercado determino que el numero de

camiones no puede exceder las 40 unidades

Restriccin 3

x1 40

MODELO MATEMTICO

Max z = 3x1 + 2x2

2x1 + 1x2 100

1x1 + 1x2 80
x1 40
1x1,1x2 0

X1 : # de camiones
X2: # de muecas

ENFOQUE ALGEBRAICO

MODELO EN SU FORMA ESTANDAR

Max z = 3x1 + 2x2

2x1 + 1x2 100

1x1 + 1x2 80
x1 40
x1, x2, x3, x4, x5 0

X11 : # de camiones
X22: # de muecas

En la tabla simplex la funcin objetivo se representa en el

rengln zj- cj, el cual debe estar igualado a cero, por lo tanto el
valor de las variables cambia de signo.

Determinar la variable de entrada, seleccionando el ms

negativo.

Para seleccionar la variable de salida se / la columna de sol / la

variable de entrada, obteniendo as las razones, de la cual se
elije la ms pequea.

Una vez identificada las

variables, la interseccin de
estas ser el pivote

Lo que se busca, es hacer ceros arriba y debajo de este a

travs de operaciones elementales por rengln.

Dado que todos los valores en el rengln zj- cj, son

positivos, esto quiere decir q hemos llegado a la solucin
OPTIMA

SOLUCIN