Está en la página 1de 46

PROFA. L. A.

NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

TEMARIO
1.- ASPECTOS GENERALES DE LA INVESTIGACION DE OPERACIONES.
A.- ORIGEN DE LA INVESTIGACION DE OPERACIONES.
B.- NATURALEZA DE LA INVESTIGACION DE OPERACIONES.
C.-CONCEPTO DE LA INVESTIGACION DE OPERACIONES.
D.- OBJETIVO DE LA INVESTIGACION DE OPERACIONES.
E.- METODOLOGIA DE LA INVESTIGACION DE OPERACIONES.
F.- MODELO GENERAL DE LA INVESTIGACION DE OPERACIONES.
G.- APLICACIONES DE LA INVESTIGACION DE OPERACIONES.
I.- CONCEPTO DE OPTIMIZACION.

2.- TECNICAS DE LA INVESTIGACION DE OPERACIONES.


A.- FORMULACION DE MODELOS DE PROGRAMACION LINEAL.
B.- METODO GRAFICO.
C.- METODO SIMPLEX.

3.- MODELOS DE DISTRIBUCION.


A.- MODELO DE ASIGNACION.
B.- MODELO DE TRANSPORTE.

4.- MODELOS DE CONTROL DE INVENTARIOS.

5.- ANALISIS DE DECISIONES.

6.- ADMINISTRACION DE PROYECTOS (PERT(CPM).


PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

7.- LINEAS DE ESPERA.

BIBLIOGRAFIA
1.- ANALISIS CUANTITATIVO PARA LA TOMA DE DECIUSIONES, HAROLD BIERMAN JR., ED, MC ---
GRAW HILL.

2.- INTRODUCCION A LA INVESTIGACION DE OPERACIONES, F. HILLER Y G. LIEBERMAN, ED, MC --


GRAW HILL.

3.- MODELOS CUANTITATIVOS PARA ADMINISTRACION, K. ROSCOE DAVIS, GRUPO EDITORIAL


IBEROAMERICA.

4.- INVESTIGACION DE OPERACIONES, MATUR HAMLESH, ED. PRENTICE HALL.

5.- INVESTIGACION DE OPERACIONES EN LA CIENCIA ADMINISTRATIVA, G. D. EPPEN, ED.


PRENTICE HALL HISPANOAMERICA.

6.- INVESTIGACIÓN DE OPERACIONES, J. SHAMBLIN, ED. MC GRAW HILL.

7.- MÉTODOS CUANTITATIVOS PARA LA TOMA DE DECISIONES, CHARLES GALLAGHER, ED. MC GRAW
HILL.

8.- MÉTODOS Y MODELOS DE INVESTIGACIÓN DE OPERACIONES, J. PRAWD, VOL. I Y II. ED.


LIMUSA.
PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

NOTA TEMAS PARA EXAMENES:


Temas 1 y 2 - -- 1er examen.

Temas 3 y 4 --- 2do examen.

Temas 5, 6 y 7 --- 3er examen.

I.- ASPECTOS GENERALES DE LA INVESTIGACION DE OPERACIONES

A.- ORIGEN DE LA INVESTIGACION DE OPERACIONES


El origen de la Investigación de Operaciones se da antes de la Revolución Industrial, ya que durante estemovi
miento surgieron algunos problemas como fueron el crecimiento y complejidad de las organizaciones; es decir,
cuando los pequeños talleres artesanales se convirtieron en industrias grandes lo que trajo como consecuencia
cambios en la división del trabajo y la separación de las responsabilidades administrativas dentro de éstas, --
perdiendo con esto la división de sus objetivos.

Otro problema aunado a lo anterior, es que conforme la especialización y complejidad crecieron, se vuelve más
difícil asignar los recursos disponibles a las diversas actividades de manera eficaz en un organismo, este tipo
de problemas lo resolvería más tarde la Investigación de Operaciones.

La investigación de Operaciones es un enfoque científico de la toma de decisiones, dentro de este contexto,


la Investigación de Operaciones puede remontarse a Frederick W. Taylor, los Gilbreths y Henry Gantt. Sin
embargo, la Investigación de Operaciones se desarrolla en su totalidad durante la 2 da GuerraMundial cuando
se utilizó el termino Investigación Operacional para describir el enfoque adoptado por grupos interdisciplina-
rios de hombres de ciencia para resolver problemas de estrategia y táctica del manejo militar. Después de
la guerra este enfoque se extendió a las organizaciones industriales.
PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

B.- NATURALEZA DE LA INVESTIGACION DE OPERACIONES


Como su nombre lo indica la Investigación de Operaciones significa “hacer investigación sobre las operciones”.
La Investigación de Operaciones se aplica a problemas que se refieren a la conducción y coordinación de ope-
raciones (actividades) dentro de una organización.

La parte de la investigación en el nombre significa que la Investigación de Operacionesusa un enfoque simi-


lar a la manera en que se lleva a cabo la investigación en los campos científicos establecidos, en ocasiones –
se usa el termino Ciencias de la Administración como sinónimo de Investigación de Operaciones.

La Investigación de Operaciones incluye la investigación científica creativa de las propiedades fundamenta--


les de las operaciones. La investigación de Operaciones se ocupa de la administración práctica de la organi-
zación, así para tener éxito deberá también proporcionar conclusiones claras que pueda usar tomador de de-
cisiones cuando las necesite.

Una característica adicional es que la Investigación de Operaciones intenta encontrar una mejor solu- --
ción (llamada solución óptima), aún cuando debe interpretarse con todo cuidado en términos de las ne-
cesidades reales de la administración, esta “búsqueda de la optimalidad” es un aspecto dentro de la In-
vestigación de Operaciones.

C.- CONCEPTO DE LA INVESTIGACION DE OPERACIONES


La Investigación de Operaciones utiliza el método planeado y el equipo interdisciplinario para representar re--
laciones funcionales complejas como los modelos matemáticos, con objeto de proporcionar una base cuantitati-
va para la toma de decisiones y descubrir nuevos problemas en el análisis cuantitativo.

D.- OBJETIVO DE LA INVESTIGACION DE OPERACIONES


Consiste en proporcionar un método racional y sistemático para resolver problemasfundamentales para el con
PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

trol u operación de los sistemas, los resultados obtenidos deben de ponerse en ejecución y si éstos constitu--
yen resoluciones que conformen reglas para emitir decisiones respectivas, que se piensan aplicar durante cier-
to tiempo dichos resultados deben dirigirse y controlarse.

E.- METODOLOGIA DE LA INVESTIGACION DE OPERACIONES


Los pasos para la metodología de la Investigación de Operaciones son:

1.- Defínase el problema.

2.- Recoléctense los datos.

3.- Defínanse soluciones alternativas.

4.- Evalúense soluciones alternativas.

5.- Selecciónese la mejor alternativa.

6.- Póngase a la práctica.

F.- MODELO GENERAL DE LA INVESTIGACION DE OPERACIONES


El método del investigador de operaciones es la construcción de representaciones de sistemas y modelos don-
de ejemplifica su operación. Los modelos se representan con ecuaciones y tienen la siguiente estructura:

E = f(Xi,Yi)
PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

Donde:

E.- representa le efectividad del sistema (utilidad, costo o beneficio).

F.- representa la función de un grupo de variables del sistema sujeto a control.

Xi.- representa las variables del sistema sujetas a control.

Yi.- representa las variables del sistema sujetas a control.

El modelo anterior puede ser clasificado como un modelo de optimización de los valores que se insertan para -
las variables controlables (Xi) y las variables no controlables (Yi) se deben manipular para optimizar la efecto-
vidad del sistema.

G.- APLICACIONES DE LA INVESTIGACION DE OPERACIONES


La Investigación de Operaciones se aplica a problemas que se refieren a la conducción y coordinación de ope-
raciones dentro de una empresa, también se ha aplicado en áreas tan diversas como: la manufactura, el ----
transporte , la construcción , las telecomunicaciones, la planeación financiera, el cuidado de la salud la milicia
y los servicios o públicos por mencionar algunos.

H.- CONCEPTO DE OPTIMIZACION


La optimización se cuando se conoce todos los factores que a fectan al sistema, se puede formular un modelo
matemático como se indicó antes. La solución a este modelo ya que se relacionaron apropiadamente las funcio
nes (mercadeo, manufactura, finanzas y personal). Así como los componentes debe darcomo resultado de uti
lidades para la firma de un todo.
PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

II.- TECNICAS DE LA INVESTIGACION DE OPERACIONES

MODELOS DE PROGRAMACION LINEAL


Resuelven problemas tratan sobre dietas, mezcla de productos y selección de productos, para formular un pro
blema en forma matemática se deben expresar afirmaciones lógicas en términos matemáticos.

PROGRAMACION LINEAL
Es un procedimiento matemático para hacer óptimo el uso de los recursos, dado un objetivo y las restricciones
de los recursos, los cuales se establecen como funciones.

También se puede decir que la programación lineal se ha difundido porque una gran cantidad de problemas eco
nómicos, administrativos y contables pueden ser descritos como modelos de programación lineal.

ALGORITMO
Es un conjunto de procedimientos que cuando se siguen proporcionan la mejor solución de un modelo.

FUNCION LINEAL
Es aquella que en el plano cartesiano por medio de coordenadas genera una línea recta, es decir, una función
en x y y, la cual se denota por:

ax + by

Donde:

a y b son constantes y a y b son diferentes de cero.


PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

(1) 3x + 6y = 18

(2) 2x – 4y = 12

(3) x – 5y = 15

(4) 6x + 3y = 24

DESIGUALDAD LINEAL
Es aquella que consta de dos variables y se describe en cualesquiera de las siguientes formas:

ax + by < 0

ax + by > 0

ax + by ≤ 0

ax + by≥ 0

TECNICAS DE OPTIMIZACION
Es el método que trata de maximizar o minimizar un objetivo.

(5) Maximizar las utilidades

(6) Minimizar los costos


PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

SISTEMA
Es un conjunto de cosas interrelacionadas entre sí, de tal manera que toman una unidad compleja o un todo --
compuesto de partes disponibles en forma ordenada según un plan o esquema.

(7) Sistema nervioso

(8) Sistema solar

(9) Escuela

MODELOS
Son una representación o abstracción de un sistema real, deben de ser epresentativos de aquellos aspectos -
que están investigándose, sirven para predecir y comparar los resultados de las decisiones.

Los modelos pueden ser clasificados por sus: sus dimensiones, sus propósitos, el tema y su grado de abstra-
cción. Algunos tipod de modelos son:

A.- MODELOS ANALOGICOS

B.- MODELOS SIMBOLICOS (MATEMATICOS)

C.- MODELOS CUANTITATIVOS Y CUALITATIVOS

D.- MODELOS ESTANDAR Y HECHOS A LA MEDIDA

E.- MODELOS DESCRPTIVOS Y DE OPTIMIZACION


PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

F.- MODELOS PROBABILISTICO Y DETERMINISTICO

G.- MODELOS ESTATICOS Y DINAMICOS

H.- MODELOS DE SIMULACION Y DE NO SIMULACION

TAREA NO.2
Investigue cada uno de los diferentes tipos de modelos antes mencionados.

TOMA DE DECISIONES
Es un proceso mediante el cual un profesional que se enfrenta a un problema que puede seleccionar un curso
alternativo de acción entre un conjunto de estos, ya sea que dicho curso - alternativo sea el adecuado para
optimizar los recursos humanos, materiales, tecnológicos y financieros de un organismo.

A.- FORMULACION DE MODELOS DE INVESTIGACION DE OPERACIONES.


Los pasos para la formular modelos de Programación Lineal son:

1.- Lea con mucho cuidado el planteamiento del problema.

2.- Identifique las variables de decisión.- (también llamadas variables desconocidas) que deben determinar-
se y se deben de representar mediante símbolos x y y (x1 y x2).

3.- Identifique las restricciones estructurales.- son las condiciones que normalmente se presentan los recur
sos escasos con que se cuenta para producir y que se expresan como desigual
dades lineales.
PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

x1 + x2< 0

x1 + x2> 0

x1 + x2≤ 0

x1 + x2≥ 0

4.- Identifique el objetivo.- se le denomina función objetivo (criterio a desarrollar) y representarla como -
una función lineal de las variables de decisión la cual será maximizada o minimizada según se requiera en el
problema y se expresa matemáticamente:

Z(Max) = x1 + x2

Z(Min) = x1 + x2

5.- Identifique la restricción de no negatividad.- los recursos no pueden ser negativos, por lo tanto, las va
riables deben de ser positivas o cero.

x1 , x2 ≥ 0.

10.- El señor Rodríguez fabrica mesas y sillas de bajo precio, el proceso de fabricación de cada una es
similar; ya que ambas requieren ciertos números de horas de trabajo de carpintería, así como cierto número
de horas de trabajo en el departamento de pintura y barnizado, cada mesa requiere de 4 horas de
carpintería y 2 horas en el taller de pintura y barnizado. Cada silla requiere de 3 horas de carpintería y 1
hora en la pintura y barnizado, durante el periodo actual están disponibles 240 horas de tiempo de carpintería
PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

y 100 horas de pintura y barnizado, cada mesa vendida genera una utilidad de $70 y cada silla se vende con
una utilidad de $50.

El problema del Sr. Rodríguez es determinar la mejor combinación posible de mesas y sillas a fabricar, con la
finalidad de alcanzar la utilidad máxima. La empresa espera que esta situación le permita obtener una mezcla
de producción óptima, formule el modelo de programación lineal.

11.- Se cuenta con dos alimentos pan y queso. Cada uno de ellos contiene calorías y proteínas en diversas
proporciones. Un kilogramo de pan contiene 2,000 calorías y 50 gramos de proteínas, un kilogramo de queso
contiene 4,000 calorías y 2000 gramos de proteínas.

Supóngase que una dieta normal requiere 6,000 calorías y 200 gramos de proteínas diariamente. Por lo tanto,
si el kilo de pan cuesta $6 y el kilo de queso cuesta $21. ¿Qué cantidad de pan y queso se debe comprar al
menos para satisfacer los requisitos de una dieta normal gastando la menor cantidad de dinero?

12.- Una empresa fabrica dos productos A y B, en dos máquinas I y II. Se ha determinado que la empresa -
obtendrá una utilidad de $3 por cada unidad del producto A y una utilidad de $4 por cada unidad de B. Para
fabricar una unidad del producto A se requieren 6 minutos en la máquina I y 5 minutos en la máquina II. Para
fabricar una unidad del producto B se requieren 9 minutos en la máquina I y 4 minutos en la máquina II. Se -
tienen disponibles 300 minutos de tiempo la máquina I y 3 horas 180 minutos en la máquina II en cada turno
de trabajo. ¿Cuántas unidades de cada producto se deben fabricar en cada turno para ma-
ximizar las utilidades de la empresa?

13.- Se le ha pedido a una nutrióloga en el Centro Médico que prepare una dieta especial para ciertos pacien
tes. Ha decidido que las comidas deben contener un mínimo de 400 miligramos de calcio, 10 miligramos de hie
rro y 40 miligramos de vitamina C. Además ha decidido que las comidas deben ser separadas a partir de los -
PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

alimentos A y B. Cada onza de alimento A contiene 30 miligramos de calcio, 1 miligramo de hierro, 2 miligra-
mos de vitamina C y tiene un costo de $2. Cada onza alimento B contiene 25 miligramos de calcio, 0.5 mligra
mos de hierro, 5 miligramos de vitamina C, tiene un costo de $5. Calcule cuántas onzas de cada tipo de ali--
mento se deben utilizar en una comida de modo que se cumplan los requerímientos mínimos de calcio, hierro y
vitamina C y se minimicen los costos.

TAREA NO. 2
14.- AceNoveltyCompany ha determinado que la utilidad por cada souvenir tipo A, tipo B y tipo C que planea
fabricar es de $6, $5 y $4, respectivamente. Para fabricar un souvenir tipo A requiere 2 minutos en la má--
quina I, 1 minuto en la máquina II y 2 minutos en la máquina III. Un souvenir tipo B requiere 1 minuto en la
máquina I, 3 minutos en la máquina II, y 1 minuto en la máquina II. Un souvenir tipo C requiere 1 minuto en
la máquina I, 2 minutos en cada una de las maquinas II y III. Cada día hay 3 horas disponibles en la máqui-
na I, 5 en la máquina II y 4 en la máquina III para la fabricación de estos souvenirs. ¿Cuántos souvenirs de
cada tipo debe fabricar AceNovelty por día a fin de maximizar sus utilidades?

15.- Un fabricante está tratando de decidir sobre la producción para dos artículos: mesas y sillas. Se cuenta
con 96 unidades de material y 72 horas de mano de obra. Cada esa requiere 12 unidades de material y 6 ho-
ras de mano de obra. Por otra parte, las sillas usan 8 unidades de material y 12 horas de mano de obra. El -
margen de contribución es el mismo para las mesas que para las sillas $500 por unidad. El fabricante prome--
tió construir por lo menos 2 mesas. Desarrolle el MPL que optimice la producción del fabricante para maximi-
zar la utilidad.

16.- Una dieta debe contener al menos de 16 unidades de carbohidratos y 20 unidades de proteínas. El ali--
mento A contiene 2 unidades de carbohidratos y 4 unidades de proteínas, el B contiene 2 unidades de carbohi
dratos y 1 unidad de proteínas. Si el alimento A cuesta $1.20 por unidad y el B $0.80 por unidad. ¿Cuántas
unidades de cada alimento deben ad-
PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

quirirse para minimizar los costos?

17.- Una editorial planea utilizar una sección de su planta para producir dos libros de texto. La utilidad unita
ria es de $20 para el libro I y de $30 para el II. El texto I requiere de 4 horas para su impresión y de 6 -
horas para su encuadernación, el texto II requiere 5 horas para imprimirse y de 3 horas para ser encuader--
nado. Se dispone de 200 horas para imprimir y -de 210 horas para encuadernar. Formule el Modelo de Progra
mación lineal que optimice la producción de la editorial para maximizar la utilidad.

B.- METODO GRAFICO

SOLUCION DE MODELOS POR EL METODO GRAFICO


Para resolver Modelos de Programación Lineal por el Método Gráfico es necesario considerar:

1.- Sólo se pueden trazar restricciones con 2 variables de decisión puesto que con 3 es muy difícil.

18.- Represente gráficamente la siguiente ecuación:

3x1 + 6x2 + 3x3 = 6

TAREA NO. 4
19.- Represente gráficamente la siguiente ecuación:

4x1+ 5x2 + 8x3 = 20

2.- Debido a las restricciones de no negatividad sólo se escoge la superficie que se genera en el primer –
cuadrante. Esto se hace sólo para escoger valores positivos para x1 y x2.
PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

X2
do
2 CUADRANTE + + 1er CUADRANTE

- + X1
- +

3er CUADRANTE - - 4to CUADRANTE

REGION FACTIBLE
Es el conjunto de puntos factibles de acuerdo con todas las restricciones.

DUALIDAD
Para todo problema de maximización de P. L., existe un problema equivalente de minimización y para todo pro
blema de minimización existe un problema equivalente de maximización.
PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

Los coeficientes de la función objetivo en el problema dual se convierten en las limitantes de las restricciones
estructurales (desigualdades), las limitantes de las restricciocciones estructurales se convierten en los coefi--
cientes de la función objetivo. Los vectores renglón se convierten en columna y los vectores columna en ren--
glón, si se está minimizando se cambia a maximizar o viceversa y si los signos eran ≥ se cambian por ≤.

20.-MODELO PRIMAL

Z(Min) = 18x1 + 12x2

Sujeto a:
1) 6x1 + 2x2 ≥ 3

2) 3x1 + 4x2 ≥ 8

x1,x2≥ 0

21.- MODELO DUAL


Z(Max) = 8x1 + 5x2

Sujeto a:
1) 7x1 + 3x2 ≤ 13

2) 2x1 + 2x2 ≤ 10

x1,x2≥ 0
PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

22.- MODELO PRIMAL


Z(Min) = 6x1 + 3x2 + x3

Sujeto a:
(1) 4x1 + 2x2 + x3 15

(2) x1 + 5x2 + 4x3 10

x1,x2,x3 0

FORMA CANONICA
Se dice que el modelo se encuentra en su forma canónica, clásica, típica o tradicional, cuando la función obje-
tivo se está maximizando y todas las restricciones estructurales tienen signo ≤.

MODELO PRIMAL
Z(Max) = x1 + x2

Sujeto a:
1) x1 + x2 ≤ 0

2) x1 + x2 ≤ 0

x1,x2≥ 0

23.- MODELO PRIMAL


Z(Max) = 12x1 + 24x2
PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

Sujeto a:
1) 2x1 + 8x2 ≤ 56

2) 2x1 + 5x2 ≤ 60

x1,x2≥ 0

FORMA ESTANDAR
Se dice que el modelo está en su forma estándar cuando todas las restricciones estructurales (desigualda-
des) se han convertido en igualdades.

MODELO PRIMAL
Z(Max) = x1 + x2

Sujeto a:
1) x1 + x2 = 0

2) x1 + x2 = 0

x1,x2≥ 0

24.- MODELO PRIMAL


Z(Max) = 4x1 + 2x2

Sujeto a:
(1) 2x1 + 3x2 = 12
PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

(2)5x1 + 4x2 = 20

x1,x2≥ 0

PASOS DEL METODO GRAFICO


Los pasos del Método Gráfico son:

1.- Se trazan cada una de las restricciones de la siguiente manera:

A.- Se da un valor de cero a la primera variable de decisión (x1) y se encuentra el valor de la segunda va--
riable de decisión (x2) y así se genera un primer punto.

B.- Se da un valor de cero a la segunda variable de decisión (x2) y se encuentra el valor de la primera varia-
ble de decisión (x1) ) y así se obtiene un segundo punto.

C.- Se localizan estos dos puntos en un eje de coordenadas cartesianas y se traza una línea recta, la cual --
formará una superficie limitada por la misma línea recta y cuando menos uno de los dos ejes. Si el signo de la
restricción estructural es del tipo ≤ la superficie formada debe contener al origen y cuando el signo de la res
tricción estructural es del tipo ≥ no debe contener al origen sino al infinito.

TIPO DE SOLUCIONES A PROBLEMAS DE PROGRAMACION LINEAL


SOLUCION MATEMATICA
Es aquella que resuelve el modelo.

SOLUCION FACTIBLE
Es aquella en la que un conjunto de valores satisfacen el sistema de desigualdades líneales.
PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

SOLUCION NO FACTIBLE
Es aquella en la cual un conjunto de valores no forman parte del polígono de soluciones factibles.

SOLUCION OPTIMA
Es aquella que brinda el valor más favorable para la función objetivo, entendiéndose por valor favorable aquel
valor más alto o más pequeño que se puede encontrar al resolver el Modelo de ProgramaciónLineal.

25.- Resuelva el siguiente Modelo de Programación Lineal tanto el modelo primal como el dual y conteste lo si
guiente:

A.- Encuentre la solución por el Método Gráfico.

B.- Indique cuales son las soluciones factibles.

C.- Indique cuales son las soluciones no factibles.

D.- Indique cual es la solución óptima.

MODELO PRIMAL
Z(Max) = 3x1 + x2
Sujeto a:
1) 6x1 + 4x2 ≤ 48

2) 3x1 + 6x2 ≤ 42

x1, x2 ≥ 0
PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

26.- Resuelva el siguiente Modelo de Programación Lineal del problema No. 14 y conteste lo siguiente:

A.- Encuentre la solución por el Método Gráfico.

B.- Indique cuales son las soluciones factibles.

C.- Indique cuales son las soluciones no factibles.

D.- Indique cual es la solución óptima

27.- Resuelva el siguiente Modelo de Programación Lineal y conteste lo siguiente:

A.- Encuentre la solución por el Método Gráfico.

B.- Indique cuales son las soluciones factibles.

C.- Indique cuales son las soluciones no factibles.

D.- Indique cual es la solución óptima


.
MODELO PRIMAL
Z(Max) = 7x1 + 4x2
Sujeto a:
1) - 2x1 + 3x2 ≤ 6

2) 5x1 – 4x2 ≤ 10
PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

3) x1 + x2 ≥ 3

x1,x2 ≥ 0

TAREA NO. 5
28.- Resuelva el siguiente Modelo de Programación Lineal tanto el modelo primal como el modelo dual y contes
te lo siguiente:

A.- Encuentre la solución por el Método Gráfico.

B.- Indique cuales son las soluciones factibles.

C.- Indique cuales son las soluciones no factibles.

D.- Indique cual es la solución óptima

MODELO
Z(Min) = 3x1 + 4x2

Sujeto a:

(2) 8x1 + 7x2 ≥ 56

(3) x2 ≤ 7
PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

x1 , x 2 ≥ 0

29.- Resuelva el siguiente Modelo de Programación Lineal tanto el modelo primal como el dual y conteste lo si
guiente:

A.- Encuentre la solución por el Método Gráfico.

B.- Indique cuales son las soluciones factibles.

C.- Indique cuales son las soluciones no factibles.

D.- Indique cual es la solución óptima.

MODELO PRIMAL
Z(Min) = 40x1 + 30x2

Sujeto a:
1) 2x1+ x2 ≥ 9

2) x1 + 3x2 ≥ 7

x1, x2 ≥ 0

30.- Resuelva el siguiente Modelo de Programación Lineal.

A.- Encuentre la solución por el Método Gráfico.


PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

B.- Indique cuales son las soluciones factibles.

C.- Indique cuales son las soluciones no factibles.

D.- Indique cual es la solución óptima.

MODELO
Z(Max) = 80x1 + 60x2

Sujeto a:
1) 10x1 + 5x2 ≤ 40

2) 6x1 + 7x2 ≤ 32

x1, x2 ≥ 0

C.- METODO SIMPLEX (ALGORITMO ITERATIVO).


En 1947 George Dantzig, quien en ese tiempo estaba comisionado en la Fuerza Aérea de los EU, desarrollo el
Método Simplex. Demostró que podía usarse una ecuación criterio (la función objetivo) para seleccionar de
manera sistemática una solución óptima de entre muchas soluciones posibles.

El Método Simplex es un enfoque que puede ser utilizado para resolver cualquier problema de Programación
Lineal. Con la ayuda de una computadora, esta técnica puede resolver problemas de programación lineal con
cientos de variables y restricciones estructurales.
PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

El Método Simplex es un algoritmo iterativo (repetitivo) que comienza con cualquier solución factible básica de
las ecuaciones de restricción estructural. Si esta solución no es óptima, otra variable es indicada e
introducida en la solución y así sucesivamente hasta alcanzar una solución óptima.

PASOS PARA ARREGLAR UN MODELO DE PROGRAMACION LINEAL


1.- Convertir las restricciones estructurales (desigualdades) en igualdades, si el signo de la restricción
estructural es del tipo ≤ se agrega una variable con signo (+) llamada de holgura (H), si el signa de la
restricción estructural es del tipo ≥ se coloca una variable con signo (-) denominada superflua (S).

2.- Existen otro tipo de variables que se escriben con el propósito de formar artificialmente la matriz
identidad que es aquella matriz cuadrada cuya diagonal principal está constituida por unos positivos los demás
elementos son ceros.

MATRIZ IDENTIDAD

1 0

0 1

3.- A la función objetivo las variables l afectan de la siguiente forma:

A.- Si la variable es de holgura se escribe con un coeficiente cero.

B.- Si la variable es superflua se anota con un coeficiente de cero.


PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

C.- Si la variable es artificial se coloca con un coeficiente de – M si se está maximizando y de +M si se está


minimizando.

NOTA
En el tema anterior se dio la nota de forma canónica.

31.- Arregle el siguiente modelo de Programación Lineal.

MODELO PRIMAL
Z(Max) = 90x1 + 120x2

1) 2x1 + 5x2 ≤ 10

2) 4x1 + 3x2 ≤ 12

x1, x2 ≥ 0

32.- Arregle el siguiente modelo de Programación Lineal.

MODELO
Z(Max) = 2x1 + 2x2

Sujeto a:
1) 2x1 + x2 ≤ 8

2) 3x1 + 4x2 ≤ 12
PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

x1, x2 ≥ 0

33.- Arregle el siguiente modelo de Programación Lineal.

MODELO
Z(Max) = 2x1 + 5x2

Sujeto a:
1) x1 + 3x2 ≥ 9

2) 4x1 + 2x2 ≤ 8

3) + 2x2 = 7

x1, x2 ≥ 0

PROCEDIMIENTO DEL METODO SIMPLEX


1.- Se transforma el modelo de Programación Lineal a su forma estándar (en base al modelo dual no al modelo
primal).

34.- MODELO PRIMAL


Z(Min) = 20x1 + 10x2

Sujeto a:
(1) 5x1 + x2 ≥ 6
PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

(2) 2x1 + 2x2 ≥ 8

x1, x2 ≥ 0

2.- Se elabora una tabla (matriz) simplex que contenga los datos anteriores.

3.- Se la matriz de la siguiente manera:

A.- Se encuentra la columna pivote, analizando el renglón Z, para lo cual se escoge el valor positivo más alto.
Si hubieran 2 valores iguales se escoge cualesquiera de ellos arbitrariamente.

B.- Se halla el reglón pivote, dividiendo cada elemento de la columna U (utilidad) entre el elemento
correspondiente de la columna pivote que corresponda a ese renglón (esto no se aplica en el renglón Z).

Esta operación se realiza sólo entre números positivos, si hubiera algún número negativo o cero entonces el
modelo ya no tiene solución. De los valores obtenidos se escoge el de valor más pequeño y este indicaría el
renglón pivote.

C.- A la intersección de la columna pivote con el renglón pivote se le denomina elemento pivote, a los demás
elementos se les da el nombre de elementos semipivotes.
Se revisa el renglón Z y si ya no se encuentran valores positivos esto indicaría que la
tabla es la solución óptima del modelo.

4.- Se desarrolla una nueva matriz simplex, la cual contendrá los mismos enunciados tanto para las columnas
como para los renglones, excepto que en lugar de la variable que sale se escribe la variable que entra a la
solución.
PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

Esta nueva matriz se empieza a resolver encontrando los valores de la variable que entra a la solución, para
ello se divide cada elemento del renglón pivote entre el elemento pivote de la tabla anterior. Estos valores se
anotan en la nueva tabla exactamente en el renglón que corresponda a la variable que entra a la solución y a
éste renglón se le llama renglón nuevo.

La siguiente operación se realiza para encontrar los valores de todos los demás renglones, incluyendo Z. Al
valor original se le resta el producto del elemento semipivote por el elemento correspondiente en el renglón
nuevo.

Matemáticamente se tiene:

5.- Se analiza el renglón Z y si no existen valores positivos, se llega a la solución óptima: En caso contrario
se vuelve al paso número 3.

35. – Resuelva el siguiente MPL por el método simplex:

MODELO PRIMAL
Z(Min) = 4x1 + 8x2

Sujeto a:
(1)x1 + 2x2 ≥ 2
(2) x1 + 4x2 ≥ 3

x1, x2 ≥ 0
PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

36.- Resuelva el siguiente modelo de Programación Lineal por el método simplex.

MODELO
Z(Max) = 3x1 + 3x2

Sujeto a:
1) 2x1 + 3x2 ≤ 12

2) 2x1 + x2 ≥ 8

x1, x2 ≥ 0

37.- Resuelva el siguiente modelo de Programación Lineal por el método simplex.

MODELO
Z(Min) = 50x1 + 80x2

Sujeto a:
1) 4x1 + 10x2 ≥ 40

2) 10x1 + 5x2 ≥ 50

3) 7x1 + 7x2 ≥ 49

x1, x2 ≥ 0
PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

TAREA NO. 6
38.- Resuelva el siguiente modelo de Programación Lineal por el método simplex.

MODELO PRIMAL
Z(Min) = 80x1 + 70x2

Sujeto a:
1) 2x1 + x2 ≥ 3

2) 4x1 + 5x2 ≥ 10

x1, x2 ≥ 0

39.- Resuelva el siguiente modelo de Programación Lineal por el método simplex.

MODELO
Z(Max) = 2x1 + 3x2

Sujeto a:
1) 4x1 + 3x2 ≤ 8

2) 5x1 + 2x2 ≥ 16

x1, x2 ≥ 0

40.- Resuelva el siguiente modelo de Programación Lineal por el método simplex.


PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

MODELO
Z(Max) = 5x1 – 3x2 + x3

Sujeto a:
1) x1 + x2 ≤ 10

2) - 5x2 + x3 ≤6

3) x1 - x3 ≤ 2

x1, x2,x3 ≥ 0
PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

III.- MODELOS DE DISTRIBUCION

A.- MODELO DE ASIGNACIÓN


El Modelo de Asignación forma una clase especial de los Modelos de Programación Lineal para quedar
clasificado como un modelo de asignación 1 a 1, como su nombre lo indica consiste en asignar o dar destino a
los distintos recursos.

El problema es dedicar un grupo de recursos a diferentes fines, de manera que todos los fines se logren y a
cada uno de ellos se destine un recurso solamente, el objetivo es que el costo o el tiempo de trabajo sean
mínimos o por otro lado, que las utilidades sean máximas o puntuaciones sean altas.

El número de recursos debe ser igual al número de destinos, es decir, a cada recurso corresponde solo y sólo
un destino.

METODO HUNGARO
1.- Se determina cual es el menor elemento en cada renglón y se resta a los demás elementos de eseren---
glón.

2.- Se cancelan todos los ceros con el menor número posible de líneas rectas posibles. Si el número de líneas
rectas usado es igual al número de renglones se ha encontrado la distribución óptima y se continua con el paso
número 5. En caso contrario se va al paso número 3.

3.- Partiendo del cuadro anterior se escoge el menor elemento de cada columna y se resta a los demás ele--
mentos de esa columna y se aplica el segundo paso.

4.- Dado que no se tiene el número de líneas rectas adecuado, se realiza lo siguiente:
PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

de los elementos no cancelados se escoge el elemento de valor más pequeño y se resta a los elementos no can
celados, se suma a los elementos cruzados por 2 líneas rectas. Los elementos cancelados por una sola línea re
cta se escriben igual. Este procedimiento se aplica hasta que el número de líneas rectas sea el adecuado.

5.- Los ceros indican las posiciones que se deben escoger para encontrar la distribución óptima. Por lo tanto,
se debe asegurar que exista un cero y sólo un cero en cada renglón y columna. Así primero se escoge aquel --
renglón o columna que tenga un solo cero, se enmarca este y si hubiera otro cero que afectará su posición úni
ca se cancela y así sucesivamente se continúa el procedimiento. Cuando existan 2 o más ceros se selecciona u
no arbitrariamente y se cancelan los demás.

41.- Resuelva el siguiente Modelo de asignación:

W X Y Z
A 15 18 16 10
B 14 17 17 8
C 17 19 23 17
D 19 14 16 17

¿Cuál es el costo total de la solución óptima?

42.- Resuelva el siguiente Modelo de Asignación.

L D M F
A 5 6 5 5
B 6 8 5 3
C 10 7 2 4
PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

D 8 12 4 5

Reducir el tiempo.

43.- Resuelva el siguiente Modelo de Asignación.

UBICACIÓN I II III IV V

DEPARTAMENTO
CALZADO 10 6 12 8 0
JUGUETES 15 18 5 11 0
DISCOS 14 16 6 2 0
REPUESTO 17 10 13 16 0
UTENSILIOS 14 12 13 10 0

Minimizar el costo.

MAXIMIZACIÓN
Consiste en escoger el mayor elemento de toda la tabla, éste valor se resta a los demás elementos de la
nueva matriz y después se aplica el método usado para minimización.

44.- Aplíquese el método de asignación al siguiente problema:

W X Y Z
A 15 18 16 10
B 14 17 17 8
PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

C 17 19 23 17
D 19 14 16 17

¿Cuál es la Maximización de la Utilidad?

45.- Resuelva el siguiente modelo de asignación.

I II III IV V
LOTE

COMPRADOR
A 16 15 25 19 20
B 19 17 24 15 25
C 15 15 18 0 16
D 19 0 15 17 18
E 0 0 0 0 0

Maximizar la utilidad.

46.- Resuelva el siguiente modelo de asignación.

L D M F
A 5 6 5 5
B 6 8 5 3
C 10 7 2 4
PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

D 8 12 4 5

Maximice la utilidad.

TAREA NO. 7
47.- Resuelva el siguiente modelo de asignación.

M E C R
A 6 4 4 3
B 4 3 5 4
C 5 8 1 9
D 2 7 3 6

Reducir el tiempo.

48.-Resuelva el siguiente modelo de asignación.

M E C R
A 6 4 4 3
B 4 3 5 4
C 5 8 1 9
D 2 7 3 6

Maximice la utilidad
PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

B.- MODELO DE TRANSPORTE


El Transporte desempeña un papel importante en la economía y en las decisiones administrativas. Con frecuen-
cia la disponibilidad de transporte económico es crítica para la sobrevivencia de una empresa.

El Modelo de Transporte consiste en que si se tienen diferentes orígenes (fábricas u ofertas) que elaboran al
gún producto o artículo y se cuenta con diferentes destinos (distribuidores o demanda), existen distintos cos-
tos entre las fábricas y los distribuidores teniéndose como propósito el satisfacer la demanda dada y cubrir
la oferta tratando que el costo sea mínimo.

La estructura de un Modelo de Transporte es:


PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

MODELO DE PROGRAMACIÓN LINEAL DE LA MATRIZ DE TRANSPORTE:

PARA RESOLVER MODELOS DE TRANSPORTE EXISTEN DIVERSOS MÉTODOS QUE GENERAN SOLUCIO
NES FACTIBLES Y SON:
A. Aproximación Vogel.

B. Aproximación Russel.

C. Costo Mínimo.
PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

D. Esquina Noroeste.

E. Cruce del Arroyo.

F. Piedra que Rueda.

G. Tanteos.

MÉTODO DE ESQUINA NOROESTE.


Los pasos del Método de Esquina Noroeste son

1. Se da la máxima asignación posible a la celda superior izquierda.

2. Si aún existe oferta se asigna a la celda inmediata horizontal.

3. Si la oferta no ha sido satisfecha se continúa asignando en la celda inmediata inferior. Se repite el pro-
cedimiento hasta la última celda.

49.- Resuelva el siguiente Modelo de Transporte:

ORIGEN OFERTA
A 100
B 60
C 90
PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

TOTAL 250

DESTINO DEMANDA
V 30
W 50
X 65
Y 55
Z 50
TOTAL 250

O / D V W X Y Z
A $30 $50 $20 $60 0
B $50 $40 $40 $50 0
C $20 $30 $35 $55 0

A.- Con la información proporcionada arme la matriz de transporte.

B.- Formule el modelo de programación lineal.

C.- Determine la solución óptima.


PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

MÉTODO DE MODIFICACIÓN DE LA DISTRIBUCIÓN (MODI).


Para aplicar el método MODI es necesario que se cumplan los siguientes requisitos:

1.- Haber resuelto el modelo por algún método que genere solución factible.

2.- Que las asignaciones encontradas por el método usado no formen ciclos.

3.- Que la suma de renglones más columnas menos uno se igual al número de celdas asignadas, o sea:

m + n – 1 = Celdas Asignadas.

4.- Formar una matriz que contenga los costos asociados con las celdas en las cuales se han hecho
asignaciones utilizando esta matriz establecer un conjunto de números Ui (renglones) y Vj (columnas), tales
que la suma iguale los costos obtenidos en el paso anterior. El objetivo es encontrar los valores de los
renglones Ui y de las columnas Vj aplicando la igualdad Cij = Ui + Vj. Para iniciar este proceso se da un valor
de a la primera columna Vi.

5.- Las celdas que no contienen costos se dividen horizontalmente en dos partes.

6.- En la parte superior de las celdas divididas se escribe el resultado de sumar el valor del renglón y de la
columna respectiva, es decir:

Sij = Ui+ Vj

7.- En la parte inferior se coloca el resultado de restarle al costo original de la matriz de transporte inicial
PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

el valor encontrado en el paso anterior y se tiene:

Zij = C. O. - Sij

8.- De los valores encontrados en el paso anterior se escoge el valor negativo cuyo valor absoluto sea el más
alto. Este indicará la celda en la matriz original desde la cual se realiza el siguiente paso.

9.- Partiendo de la celda localizada en el paso anterior como la más negativa, en la matriz de distribución ori
ginal se forma una trayectoria cerrada + /- la cual se inicia y termina en la celda de la cual se partió. La
trayectoria se dibuja con líneas horizontales y verticales, y en cada vértice debe existir asignación.

10.- Partiendo de la celda sin asignación se colocan alternadamente los signos + y – anotando estos del lado -
derecho de los vértices.

11.- De los valores a los que les toco el signo negativo se escoge el más pequeño. Este valor se suma o se --
resta a cada uno de los valores de los vértices y se encuentra el resultado. Los valores obtenidos substituyen
a los valores originales de los cuales se partió. El fin del método MODI es descubrir si la distribución de don
de se partió es óptima, si lo es el método lo indica, en caso contrario se irán realizando modificaciones a la -
distribución hasta hallar la solución óptima, ésta se encuentra la solución óptima cuando en la matriz UV no se
encuentran valores negativos en la parte inferior de las celdas divididas en dos partes.

50.- Resuelva el siguiente modelo de transporte, para lo cual arme la matriz con la siguiente información:
PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

ORIGEN OFERTA
A 150
B 40
C 80
TOTAL 270

DESTINO DEMANDA
V 90
W 70
X 50
Y 60
TOTAL 270

O / D V W X Y
A $27 $23 $31 $69
B $10 $45 $40 $32
C $30 $54 $35 $57

A.-Con la información proporcionada arme la matriz de transporte.

B.- Determine la solución óptima


PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

TAREA NO. 8
51.-.Resuelva el siguiente modelo de transporte, para lo cual arme la matriz con la siguiente información:

ORIGEN OFERTA
A 8
B 10
C 5
TOTAL 23

DESTINO DEMANDA
V 5
W 4
X 6
Y 4
Z 4
TOTAL 23

O / D V W X Y Z
A $70 $60 $60 $60 0
B $50 $80 $60 $70 0
C $80 $50 $80 $60 0

A.-Con la información proporcionada arme la matriz de transporte.


PROFA. L. A. NORMA NUÑEZ SANCHEZ ASIGNATURA: INVESTIGACION DE OPERACIONES

B.- Determine la solución óptima