UNIVERSIDAD AUTONOMA DE BAJA CALIFRONIA

ECITEC

Alumno: Jess Jaime Lpez Sandoval

Maestra: Karla Berenice Len Sandovoval

Materia: Investigacin de operaciones 2

Carrera: Ingeniera Industrial

Grupo: 565

Tema: Mtodo Simplex

Fecha: 12 De Febrero Del 2016

-

Un empresario tiene a su disposicin 2 actividades de produccin

lineales mediante la distribucin de 3 insumos fundicin, ensamblaje y

distribucin de 18 pesos 8 y 14 respectivamente. Determinar la

combinacin a producir que maximice los beneficios producto 1=1 y
2=2.

Grafica 1

Grafica 2

Grafica 3

La editorial lumberas produce dos libros de matemticas: Algebra y

geometra la utilidad por unidades es de 5/7 (5/ =soles)para el libro de

algebra y de 5/10 para el libro de geometra. El libro de algebra requiere 4

horas de su impresin y 6 horas para su encuadernado. El libro de geometra
requiere de 5 horas para su impresin y de 3 horas para ser encuadernado. Si
se dispone de 200 horas para imprimirse y de 240 horas para encuadernar.
Calcule la mxima utilidad que se puede obtener (5/400).

Grafica 1

Grafica 2

Problema 3

Establece las restricciones, funciones y explica como calcula el maximo baneficio de

una empresa que produce 2 bienes y sujeto a los datos.

Grafica 1

Grafica 2

Grafica 3

Problema 4

Grafica 1

Grafica 2

Grafica 3

MTODO SIMPLEX
El Mtodo Simplex es un mtodo analtico de solucin de problemas
de programacin lineal capaz de resolver modelos ms complejos que los
resueltos mediante el mtodo grafico sin restriccin en el nmero de
variables.
El Mtodo Simplex es un mtodo iterativo que permite mejorando la solucin
en cada paso. La razn matemtica de esta mejora radica en que el mtodo
consiste en caminar del vrtice de un poliedro a un vrtice vecino de manera
que aumente o disminuya (segn el contexto de la funcin objetivo, sea
maximizar o minimizar), dado que el nmero de vrtices que presenta un
poliedro solucin es finito siempre se hallar solucin.

QUE ES UNA MATRIZ IDENTIDAD?

Una matriz puede definirse como una ordenacin rectangular de elementos,
(o listado finito de elementos), los cuales pueden ser nmeros reales o
complejos, dispuestos en forma de filas y de columnas.

La matriz idntica o identidad es una matriz cuadrada (que posee el mismo

nmero tanto de columnas como de filas) de orden n que tiene todos los
elementos diagonales iguales a uno (1) y todos los dems componentes
iguales a cero (0), se denomina matriz idntica o identidad de orden n, y se
denota por:

La importancia de la teora de matrices en el Mtodo Simplex es fundamental,

dado que el algoritmo se basa en dicha teora para la resolucin de sus
problemas.