You are on page 1of 37

Un papel importane del administrador podra ser la

evaluacin de un modelo( la determinacin de si el


modelo debe usarse y si deben implementarse los
resultados)
Respuesta:
Verdadero

Falso

2
De acuerdo a la clasificacin de los modelos
matematicos, los modelos de Inventarios
corresponden a los modelos:
Seleccione una respuesta.
a. Heuristicos
b. Deterministicos
c. Estocasticos
d. Hibridos
3
Los modelos de optimizacin proporcionan las
mejores decisiones para los problemas reales
Respuesta:
Verdadero

Falso

4
Un modelo es:

Seleccione una respuesta.


a. Un representacin selectiva de la realidad
b. Una prospectiva
c. Una idealizacin
d. Una forma optima
5
Las restricciones, generalmente son impuestas
Seleccione una respuesta.
a. Para permitirnos usar la poderosa herramienta
de la optimizacin restringida
b. Porque representan la nica manera correcta
de formular el problema
c. Todas las respuestas son verdaderas
d. Por consideraciones prcticas
6
Dentro de la estructura del curso en el tema 0
tpico principal, no pertenece a este:
Seleccione una respuesta.
a. Quiz No. 3.
b. Agenda del aula.

c. Noticias del aula.


d. Cdigo + Nombre del curso.
7
El objetivo de la programacin lineal es:
Seleccione una respuesta.
a. Determinar las soluciones ptimas a los
problemas en los que intervienen recursos
limitados entre actividades competitivas.
b. "Reducir los costos de consecucin y para
proporcionarles servicios a los clientes y evitar
faltantes costosos en la mercanca.
c. Evaluar la secuencia de un programa de
investigacin y desarrollo.
d. Permitir la determinacin del nmero ptimo
de personal o de instalaciones que se requieran
para dar servicio a los clientes.
8
Una de las formas de validar un modelo es a travs de la observacin

Respuesta:
Verdadero

Falso

9
El Portafolio de Grupo (Wiki) y el Glosario se encuentran despus de:

Seleccione una respuesta.


a. Noticias del Aula

b. Agenda del curso.


c. Foro General del curso
d. Contenido en lnea
10
La investigacin de operaciones, tiene mtodos de optimizacin aplicables a diferentes
tipos de problemas

Seleccione una respuesta.


a. METODOS HEURISTICOS: como la teora de
inventarios
b. METODOS PROBABILISTICOS: Ej. Metodo
Grafico
c. METODOS DETERMINISTICOS: Ej,
Programacin lineal, programacin entera,
probabilidad de transporte, programacin no
lineal, teora de localizacin o redes, probabilidad
de asignacin, programacin por metas, teora
de inventarios, etc.
d. METODOS HIBRIDOS: Tienen que ver con los
mtodos determnisticos y probabilsticas Ej,
Programacin lineal, programacin entera,
probabilidad de transporte, programacin no
lineal, teora de localizacin o redes, probabilidad
de asignacin, programacin por metas, teora
de inventarios, etc
11
Cuntos cuestionarios se desarrollarn en este curso?

Seleccione una respuesta.


a. 7
b. 6
c. 4
d. 5
12
Para resolver un problema en 2 variables rpidamente es necesario optar por mtodos
rpidos tal. Uno de los mtodos que se utiliza generalmente es:

Seleccione una respuesta.


a. Por grafos
b. Por partes
c. grfico
d. Simplex
13
La programacin lineal es:
Seleccione una respuesta.
a. una tecnica estocastica
b. una tecnica de modelado o construccion de
modelos
c. una tecnica heuristica
d. una tecnica matematica
14
La Evaluacin Final del curso se dividen en 2 (dos)
partes

Respuesta:
Verdadero

Falso

15
Optimizacin restringida significa
Seleccione una respuesta.
a. que el modelo subyacente es una
representacin extremadamentelimitada de la
realidad
b. ambas cosas
c. alcanzarlos mejores resultados(matemticos)
posibles considerando las restricciones
Se dice que la investigacion de operaciones se ajusta al metodo cientifico porque:

Su respuesta :
comienza por la observacin cuidadosa y la formulacin del
problema incluyendo la recoleccin de datos pertinentes.
Correcto
Una de las limitaciones de la investigacin de operaciones consiste en

Su respuesta :
no considerar todas las restricciones
correcto

En la metodologa de la investigacin de operaciones uno de los pasos


que es incorrecto es:

Su respuesta :
Establecimiento de controles sobre la formulacin
Correcto
"La investigacin de operaciones es la aplicacin, por grupos
interdisciplinarios, del mtodo cientfico a problemas relacionados con el
control de las organizaciones o sistemas (hombre-mquina), a fin de que
se produzcan soluciones que mejor sirvan a los objetivos de la
organizacin. Esta definicin fu propuesta por:

Su respuesta :
Churchman, Ackoff y Arnoff
correcto
La expresion -Matematizacion del problema- En el contexto de la lectura se refiere a:

Su respuesta :
La construccin del modelo
Correcto
La informacin Histrica se usa para:

Su respuesta :
Contrastar la realidad
correcto
Una de las limitaciones que amenudo se presentan en la IO es

Su respuesta :
No tomar todas las restricciones que intervienen en el problema

Correcto
Cuando hablamos de herramientas en la IO nos referimos a:

Su respuesta :
El uso de diferentes modelos teoricos
Correcto
Existen tres formas de validar un modelo, indique cual no corresponde a estas

Su respuesta :
Pruebas Estadsticas
Muy bien, continue
Uno de los enfoques tradicionales de la administracin operativa para interpretar y resolver
problemas es:

Su respuesta :
La observacin
continue

QUE ES LA INVESTIGACION DE OPERACIONES?


La investigacin de operaciones es la aplicacin, por grupos interdisciplinarios, del
mtodo cientfico a problemas relacionados con el control de las organizaciones o
sistemas, a fin de que se produzcan soluciones que mejor sirvan a los objetivos de la
organizacin. Esta definicin fu proporcionada por Churchman, Ackoff y Arnoff.
Algunos aspectos relacionados con la definicin:

Una organizacin es un sistema formado por componentes que se


interaccionan, unas de estas interacciones pueden ser controladas y otras no.

La complejidad de los problemas que se presentan en las organizaciones ya


no encajan en una sola disciplina del conocimiento, se han convertido en
multidisciplinario por lo cual para su anlisis y solucin se requieren grupos

compuestos por especialistas de diferentes reas del conocimiento que logran


comunicarse con un lenguaje comn.

La investigacin de operaciones es la aplicacin de la metodologa cientfica


a travs de modelos matemticos, primero para representar al problema y
luego para resolverlo.

La investigacin de operaciones se aplica a problemas que se refieren a la


conduccin y coordinacin de operaciones (o actividades) dentro de una organizacin.
La
investigacin
de
operaciones
intenta
encontrar
(llamada solucin ptima) para el problema bajo consideracin.

una mejor solucin,

Un enfoque de la investigacin de operaciones abarca:


Construir un modelo simblico que por lo general es un modelo
matemtico, pretende extraer los elementos fundamentales de un problema de
decisin que es complejo e incierto de tal manera que pueda optimizar una
solucin viable para la consecucin de los objetivos de acuerdo al analista.
Examinar y analizar las relaciones que determinan las
consecuencias de la decisin realizada y comparar el mtodo relativo de
acciones alternas con los objetivos de quien va a tomar la decisin.
Desarrollar una tcnica de decisin que comprenda teoras
matemticas y que conduzca a la optimizacin de los resultados.
La investigacin de operaciones se aplica tanto a problemas tcticos como
estratgicos de una organizacin. Los primeros tienen que ver con actividades diarias
y los segundos tienen una orientacin y una planeacin organizada generalmente se
apoyan en operaciones de carcter indirecto

INTRODUCCION
Los cambios revolucionarios originaron gran aumento en la divisin de trabajo y la
separacin de la responsabilidad es administrativa en las organizaciones. Sin

embargo esta revolucin creo nuevos problemas que ocurren hasta la fecha en
muchas empresas. Uno de estos problemas es la tendencia de muchos de los
componentes a convertirse en imperios relativamente autnomos, con sus propias
metas y sistemas de valores. Este tipo de problemas, y la necesidad de encontrar
la mejor forma de resolverlos, proporcionaron el surgimiento de la Investigacin de
Operaciones.
La Investigacin de Operaciones aspira determinar la mejor solucin (optima) para
un problema de decisin con la restriccin de recursos limitados.
En la Investigacin de Operaciones utilizaremos herramientas que nos permiten
tomar una decisin a la hora de resolver un problema, tal es el caso de los
modelos de Investigacin de Operaciones que se emplean segn sea la
necesidad.

Actualmente la investigacin de operaciones a incursionado en la


administracin con muy buenos resultados en este campo pues el ambiente de
negocios al que se est sometido y los mltiples cambios que ellos generan,
los ciclos de vida de los productos se hacen ms cortos, la abrumadora y
acelerada era de la nueva tecnologa y la internacionalizacin creciente, son
razones suficientes para desarrollar modelos que optimicen los resultados en
estos campos del saber

ANTECEDENTES Y ORIGEN DE LA INVESTIGACION DE


OPERACIONES

La investigacin de operaciones se origin en la segunda guerra


mundial como una necesidad de dar solucin a los problemas de
carcter militar, los primeros interesados en estos aspectos fueron los
britnicos y los americanos quienes asignaron esta tarea a un grupos
de fsicos, matemticos, bilogos, estadsticos, psiclogos entre otros
para emplear el mtodo cientfico en la solucin de problemas
estratgicos y tcticos.
Despus de la guerra atrajo la atencin de la industria que buscaba
soluciones a problemas de complejidad y especializacin ascendente
en las organizaciones. Los primeros esfuerzos se dedicaron a

desarrollar modelos apropiados y procedimientos correspondientes


para solucionar problemas que surgan en reas tales como: la
programacin de refineras de petrleo, la distribucin de productos,
la planeacin de productos, el estudio de mercados y la planeacin
de inversiones.
Un factor importante de la implantacin de la Investigacin de
Operaciones en este periodo es el mejoramiento de las tcnicas
disponibles en esta rea. Muchos de los cientficos que participaron
en la guerra, se encontraron a buscar resultados sustanciales en este
campo; un ejemplo sobresaliente es el mtodo Simplex para
resolucin de problemas de Programacin Lineal, desarrollado en
1947 por George Dantzing. Muchas de las herramientas utilizadas en
la Investigacin de Operaciones como la Programacin Lineal, la
Programacin Lneas de Espera y Teora de Inventarios fueron
desarrolladas al final de los aos 50.
En la dcada de los 80 con la invencin de computadoras personales
cada vez ms rpidas y acompaadas de buenos paquetes de
Software para resolver problemas de Investigacin de Operaciones
esto puso la tcnica al alcance de muchas personas. Hoy en da se
usa toda una gama de computadoras, desde las computadoras de
grandes escalas como las computadoras personales para la
Investigacin de Operaciones.
En la dcada de los 80 con la invencin de computadoras personales
cada vez ms rpidas y acompaadas de buenos paquetes de
Software para resolver problemas de Investigacin de Operaciones
esto puso la tcnica al alcance de muchas personas. Hoy en da se
usa toda una gama de computadoras, desde las computadoras de
grandes escalas como las computadoras personales para la
Investigacin de Operaciones.
De la lectura que desarrollaste de los conceptos de La investigacin
de operaciones y sus antecedentes, se puede deducir que
Un segundo factor importante para el desarrollo de este campo fue el
advenimiento de la revolucin de las computadoras. Para manejar los
complejos problemas relacionados con esta disciplina, generalmente
se requiere un gran nmero de clculos que llevarlos a cabo a mano
es casi imposible. Por lo tanto el desarrollo de la computadora digital,
fue una gran ayuda para la Investigacin de Operaciones.

QUE ES LA INVESTIGACION DE OPERACIONES?


La investigacin de operaciones es la aplicacin, por grupos
interdisciplinarios, del mtodo cientfico a problemas relacionados con el
control de las organizaciones o sistemas, a fin de que se produzcan
soluciones que mejor sirvan a los objetivos de la organizacin. Esta
definicin fu proporcionada por Churchman, Ackoff y Arnoff.
Algunos aspectos relacionados con la definicin:

Una organizacin es un sistema formado por componentes que se


interaccionan, unas de estas interacciones pueden ser controladas y
otras no.

La complejidad de los problemas que se presentan en las


organizaciones ya no encajan en una sola disciplina del
conocimiento, se han convertido en multidisciplinario por lo cual para
su anlisis y solucin se requieren grupos compuestos por
especialistas de diferentes reas del conocimiento que logran
comunicarse con un lenguaje comn.

La investigacin de operaciones es la aplicacin de la metodologa


cientfica a travs de modelos matemticos, primero para
representar al problema y luego para resolverlo.

La investigacin de operaciones se aplica a problemas que se refieren a la


conduccin y coordinacin de operaciones (o actividades) dentro de una
organizacin.
La investigacin de operaciones intenta encontrar una mejor solucin,
(llamada solucin ptima) para el problema bajo consideracin.
Un enfoque de la investigacin de operaciones abarca:
Construir un modelo simblico que por lo general es un
modelo matemtico, pretende extraer los elementos fundamentales
de un problema de decisin que es complejo e incierto de tal manera
que pueda optimizar una solucin viable para la consecucin de los
objetivos de acuerdo al analista.
Examinar y analizar las relaciones que determinan las
consecuencias de la decisin realizada y comparar el mtodo
relativo de acciones alternas con los objetivos de quien va a tomar la
decisin.
Desarrollar una tcnica de decisin que comprenda teoras

matemticas y que conduzca a la optimizacin de los resultados.


La investigacin de operaciones se aplica tanto a problemas tcticos como
estratgicos de una organizacin. Los primeros tienen que ver con
actividades diarias y los segundos tienen una orientacin y una planeacin
organizada generalmente se apoyan en operaciones de carcter indirecto

DEFINICION Y FORMULACION DEL PROBLEMA


Esto incluye determinar los objetivos apropiados, las restricciones sobre lo
que se puede hacer, las interrelaciones del rea bajo estudio con otras
reas de la organizacin, los diferentes cursos de accin posibles, los
lmites de tiempo para tomar una decisin, etc. Este proceso de definir el
problema es crucial ya que afectar en forma significativa la relevancia de
las conclusiones del estudio.
La forma convencional en que la investigacin de operaciones realiza esto
es construyendo un modelo matemtico que represente la esencia del
problema.

Un modelo siempre debe ser menos complejo que el problema real, es


una aproximacin abstracta de la realidad con consideraciones y
simplificaciones que hacen ms manejable el problema y permiten
evaluar eficientemente las alternativas de solucin
Depende de las caractersticas del modelo. Los procedimientos de
solucin pueden ser clasificados en tres tipos: a) analticos, que utilizan
procesos de deduccin matemtica; b) numricos, que son de carcter
inductivo y funcionan en base a operaciones de prueba y error; c)
simulacin, que utiliza mtodos que imitan o, emulan al sistema real, en
base a un modelo.
Resolver un modelo consiste en encontrar los
valores de las variables dependientes, asociadas a las componentes
controlables del sistema con el propsito de optimizar, si es posible, o
cuando menos mejorar la eficiencia o la efectividad del sistema dentro
del marco de referencia que fijan los objetivos y las restricciones del
problema.La seleccin del mtodo de solucin.
Antes de usar el modelo debe probarse exhaustivamente para intentar
identificar y corregir todas las fallas que se puedan presentar

LIMITACIONES DE LA INVESTIGACION DE OPERACIONES


1. Frecuentemente es necesario hacer simplificaciones del problema
original para poder manipularlo y detener una solucin.
2. La mayora de los modelos slo considera un solo objetivo y
frecuentemente en las organizaciones se tienen objetivos mltiples.
3. Existe la tendencia a no considerar la totalidad de las restricciones en un
problema prctico, debido a que los mtodos de enseanza y
entrenamiento dan la aplicacin de esta ciencia centralmente se basan en
problemas pequeos para razones de ndole prctico, por lo que se
desarrolla en los alumnos una opinin muy simplista e ingenua sobre la
aplicacin de estas tcnicas a problemas reales.
4. Casi nunca se realizan anlisis costo-beneficio de la implantacin de
soluciones definidas por medio de la I de O, en ocasiones los beneficios
potenciales se van superados por los costos ocasionados por el desarrollo e
implantacin de un modelo.
RIESGO AL APLICAR LA INVESTIGACIN DE OPERACIONES
Al aplicar la I de O al estudio de sistemas y a la resolucin de problemas se
corre el riesgo de tratar de manipular los problemas para buscar que se
ajusten a las diferentes tcnicas, modelos de algoritmos establecidos en
lugar de analizar los problemas y buscar resolverlos obteniendo las
soluciones mejores, utilizando los mtodos apropiados, es decir resolver el
problema utilizando los mtodos que proporcionan las mejoras soluciones y
no buscar ajustar el problema a un mtodo especfico.
Para llegar a hacer un uso apropiado de la I de O, es necesario primero
comprender la metodologa para resolver los problemas, as como los
fundamentos de las tcnicas de solucin para de esta forma saber cundo
utilizarlas o no en las diferentes circunstancias

COMO SE TRABAJA EN INVESTIGACION DE OPERACIONES


La Investigacin de Operaciones busca el ptimo resultado en la utilizacin de
recursos escasos y usa el mtodo cientfico. El orden habitual de las
investigaciones que se realizan con este instrumental es el siguiente:
1. Se define el problema que se desea resolver en la forma ms completa y clara

que sea posible.


2. Se construye un modelo apropiado que represente al sistema o al proceso en
estudio (matematizacin del problema).
3. Se deduce una o varias soluciones a partir del modelo construido.
4. Se hace una prueba del modelo y de la solucin obtenida, contrastando esto
con la realidad, si es que existe informacin suficiente, de lo contrario el
contraste se hace con modelos secundarios.
5. Se ajusta el modelo y se monitorea el resultado.
6. Se implementa la solucin, esto es, se pone a trabajar al modelo y sus
soluciones.
Veamos en detalle cada una de las partes que acabamos de enumerar:
1. Definicin del problema. No es posible iniciar la bsqueda de la solucin de un
problema si no est claro cul es el problema? Al investigador no le debe caber la menor
duda de que sabe correctamente lo que busca, de lo contrario cualquier cosa que
encuentre est bien y est mal, lo cual es una contradiccin. Siempre nos debemos
responder cuestiones tales como: Cules son los objetivos? Cules las acciones a tomar
y cules sus alternativas? Cules son las restricciones? Cmo se medirn los
resultados? La definicin del problema debe ser clara, concisa y con palabras sencillas
que no dejen lugar a varias interpretaciones.
2. Construccin del modelo apropiado que represente al sistema o proceso en estudio. Un
modelo, desde el punto de la Investigacin de Operaciones, es una representacin de una
realidad (o de una idealidad). Estos pueden ser: Icnicos (representaciones fsicas como
los aeromodelos, las maquetas, los carritos, los muecos, etctera); anlogos, la mayora
de los cuales son ms dinmicos que los icnicos y pueden mostrar comportamientos
derivados de acciones, como las superficies y las curvas de oferta y demanda, los
nomogramas de ingeniera que describen fenmenos de deformacin de estructuras o
comportamientos de todas las variables de una caldera, etctera; Redes grficas, como las
redes CPM-PERT, Project, Harvard y otras, que se utilizan para la planificacin,
ejecucin y control de proyectos; Matemticos o Simblicos, los cuales se describen
generalmente por medio de sistemas de m ecuaciones con n incgnitas o en forma
matricial: A*x = b, donde A es un matriz, y, x y b son vectores de los espacios vectoriales
Rm y Rn, respectivamente.
Es habitual que la funcin llamada funcin objetivo y que es la que se desea optimizar, se
escriba en forma separada como f(x) = z. Existen otras clasificaciones pero consideramos
que para los fines de este artculo es suficientemente claro si nos referimos slo a estos
cuatro. Por otro lado, se dice que los modelos son Determinsticos, como los de
Programacin Lineal y Transporte; y, Probabilsticos, como las Cadenas de Markov, los de
Teora de Juegos, Teora de Decisiones, las lneas de Espera y otros.
3. Deduccin de una o varias soluciones. Cuando el modelo ha sido bien escogido o
construido, se espera que la solucin del problema real sea terico. Algunas veces no es
posible obtener soluciones exactas para el problema original, entonces aceptaremos
soluciones aproximadas o bien usamos soluciones alternas en la construccin del modelo.
Es posible y no es nada raro que podamos detectar varias soluciones alternas.

4. Pruebas del modelo y contraste con la realidad. Comparaciones de soluciones con las
de modelos secundarios.
Usando informacin histrica, sta se mete al modelo y se observa si los resultados son
coincidentes con los resultados reales que fueron observados a travs del tiempo, luego se
hace lo mismo con informacin del perodo ex post (la informacin obtenida durante la
poca de construccin) y se compara con el funcionamiento real del proceso.
5. Ajustes del modelo y monitoreo de resultados. En este momento ya tenemos a nuestro
modelo dndonos resultados aceptables (parecidos, si no iguales a los observados), se
hace un balance y se ve si vale la pena hacer ajustes a los coeficientes y organizacin de la
estructura del modelo para obtener mejores resultados o si por el contrario es necesario
hacer reingeniera.
Debe seguirse haciendo comparaciones con varias generaciones de resultados para lograr
afinar el modelo.
6. Implementacin de la solucin. Una vez pasadas todas las pruebas que dan seguridad
sobre el funcionamiento del instrumento, se da la capacitacin necesaria a las personas
que tendrn a su cargo la operacin del modelo, preparando todas las herramientas de
cmputo para que se elaboren automticamente los reportes que permitirn a los
tomadores de decisin hacer su trabajo.(F)

PRINCIPALES HERRAMIENTAS EN LA IO
Cuando hablamos de herramientas en IO, nos estamos refiriendo a los
diferentes modelos tericos (como por ejemplo, modelos de transporte y teora
de colas), y a otras disciplinas (como matemtica, administracin, economa,
etctera), que se utilizan como instrumentos de trabajo habitual para el
profesional de la Investigacin de Operaciones. Debe quedar claro, sin
embargo, que cada da se agregan ms tipos de modelos y otras disciplinas
imposibles de enumerar en este momento.
De la misma manera la Investigacin de Operaciones es considerada, ella
misma como una herramienta al servicio de otras disciplinas (tal como reza el
ttulo de nuestros artculos). Es bien conocido que la Administracin de
Negocios se ha estado beneficiando grandemente de la Investigacin de
Operaciones ahora que se ha iniciado toda una revolucin con el uso de
Planificacin Estratgica, Reingeniera y los programas de Calidad Total, para
mencionar algunos.

METODOLOGIA DE LA INVESTIGACION DE OPERACIONES


El uso de mtodos cuantitativos para solucionar problemas, generalmente
implica a mucha gente de toda la organizacin. Los individuos de un equipo
de proyectos proporcionan informacin de sus reas respectivas respecto a

diversos aspectos del problema. El proceso de aplicar mtodos cuantitativos


requiere de una sucesin sistemtica de pasos

Reconocimiento unidad

INTRODUCCION A LA PROGRAMACION LINEAL


Muchas personas clasifican el desarrollo de la programacin lineal entre los
avances cientficos ms importantes de mediados del siglo XX, su impacto
desde 1950 ha sido extraordinario. En la actualidad es una herramienta de
uso normal que ha ahorrado miles o millones de pesos a muchas
compaas o negocios, incluyendo empresas medianas en los distintos
pases industrializados del mundo; su aplicacin a otros sectores de la
sociedad se est ampliando con rapidez. Una proporcin muy grande de los
clculos cientficos en computadoras est dedicada al uso de la
programacin lineal.
Cul es la naturaleza de esta notable herramienta y qu tipos de
problemas puede manejar. Expresado brevemente, el tipo ms comn de
aplicacin abarca el problema general de asignar recursos limitados entre
actividades competitivas de la mejor manera posible (es decir, en forma
ptima). Con ms precisin, este problema incluye elegir el nivel de ciertas
actividades que compiten por recursos escasos necesarios para realizarlas.
Despus, los niveles de actividad elegidos dictan la cantidad de cada
recurso que consumir cada una de ellas. La variedad de situaciones a las
que se puede aplicar esta descripcin es sin duda muy grande, y va desde
la asignacin de instalaciones de produccin a los productos, hasta la
asignacin de los recursos nacionales a las necesidades de un pas; desde
la seleccin de una cartera de inversiones, hasta la seleccin de los
patrones de envo; desde la planeacin agrcola, hasta el diseo de una
terapia de radiacin, etc. No obstante, el ingrediente comn de todas estas
situaciones es la necesidad de asignar recursos a las actividades eligiendo
los niveles de las mismas.
El uso de mtodos cuantitativos para solucionar problemas, generalmente implica a
mucha gente de toda la organizacin. Los individuos de un equipo de proyectos
proporcionan informacin de sus reas respectivas respecto a diversos aspectos del
problema. El proceso de aplicar mtodos cuantitativos requiere de una sucesin

sistemtica de pasos

1. Cual es la finalidad de un modelo de Programacin lineal

Su respuesta :
encontrar la solucin ptima
2. Cul es la importancia de emplear el enfoque de la Investigacin de
Operaciones

Su respuesta :
resolver un problema a traves de una secuencia de pasos
La programacin lineal utiliza un modelo matemtico para describir el problema. El
adjetivo lineal significa que todas las funciones matemticas del modelo deber ser
funciones lineales. En este caso, las palabra programacin no se refiere a
programacin en computadoras; en esencia es un sinnimo de planeacin. As, la
programacin lineal trata la planeacin de las actividades para obtener un resultado
ptimo, esto es, el resultado que mejor alcance la meta especificada (segn el modelo
matemtico) entre todas las alternativas de solucin.
Aunque la asignacin de recursos a las actividades es la aplicacin ms frecuente, la
programacin lineal tiene muchas otras posibilidades. de hecho, cualquier problema
cuyo modelo matemtico se ajuste al formato general del modelo de programacin
lineal es un problema de programacin lineal. An ms, se dispone de un
procedimiento de solucin extraordinariamente eficiente llamado mtodo simplex, para
resolver estos problemas, incluso los de gran tamao. Estas son algunas causas del
tremendo auge de la programacin lineal en las ltimas dcadas
3. Que significa Programacin en el termino de Programacin Lineal?

Su respuesta :
planeacin de actividades
4. Mtodo empleado para resolver modelos de programacin Lineal

Su respuesta :
Mtodo Simplex
5. En programacion lineal el termino programacion significa que viene del uso de
computadoras. Esta afirmacion es:

Su respuesta :
Falsa
6. En programacion lineal el adjetivo de lineal hace referencia a:

Su respuesta :

Las restricciones deben ser exclusivamente de caracter lineal


Los trminos clave son recursos y actividades, en donde m denota el nmero de
distintos tipos de recursos que se pueden usar y n denota el nmero de actividades
bajo consideracin. Algunos ejemplos de recursos son dinero y tipos especiales de
maquinaria, equipo, vehculos y personal. Los ejemplos de actividades incluyen
inversin en proyectos especficos, publicidad en un medio determinado y el envo de
bienes de cierta fuente a cierto destino. En cualquier aplicacin de programacin
lineal, puede ser que todas las actividades sean de un tipo general (como cualquiera
de los ejemplos), y entonces cada una correspondera en forma individual a las
alternativas especficas dentro de esta categora general.
El tipo ms usual de aplicacin de programacin lineal involucra la asignacin de
recursos a ciertas actividades. La cantidad disponible de cada recurso est limitada,
de forma que deben asignarse con todo cuidado. La determinacin de esta asignacin
incluye elegir los niveles de las actividades que lograrn el mejor valor posible de la
medida global de efectividad.
7. Que pretende la Funcin objetivo de un modelo de PL

Su respuesta :
maximizar o minimizar una funcin lineal
SUPOSICIONES DEL MODELO DE PROGRAMACIN LINEAL
PROPORCIONALIDAD
La contribucin de cada actividad al valor de la funcin objetivo Z es proporcional al
nivel de actividad xj, como lo representa el trmino cjxj en la funcin objetivo. De
manera similar, la contribucin de cada actividad al lado izquierdo de cada restriccin
funcional es proporcional al nivel de la actividad xj, en la forma en que lo representa el
trmino aijxj en la restriccin. En consecuencia, esta suposicin elimina cualquier
exponente diferente a 1 para las variables en cualquier trmino de las funciones (ya
sea la funcin objetivo o la funcin en el lado izquierdo de las restricciones
funcionales) en un modelo de programacin lineal.
ADITIVIDAD
Establece que la entrada y salida de un recurso en particular al conjunto de
actividades, deben ser la misma cantidad; o sea, que las actividades transforman los
recursos y no los crean o destruyen. Esta suposicin garantiza que la contribucin
total tanto a la funcin objetivo como a las restricciones, es igual a la suma de las
contribuciones individuales. Cuando en un problema dado no se tenga la aditividad

puede recurrirse al empleo de otras tcnicas de la programacin matemtica,


dependiendo de cada caso en particular.
Cada funcin en un modelo de programacin lineal (ya sea la funcin objetivo o el
lado izquierdo de las restricciones funcionales) es la suma de las contribuciones
individuales de las actividades respectivas.
DIVISIBILIDAD
Las variables de decisin en un modelo de programacin lineal pueden tomar
cualquier valor, incluyendo valores no enteros, que satisfagan las restricciones
funcionales y de no negatividad. As, estas variables no estn restringidas a slo
valores enteros. Como cada variable de decisin representa el nivel de alguna
actividad, se supondr que las actividades se pueden realizar a niveles fraccinales.

8. Cada funcin en un modelo de programacin lineal (ya sea la funcin objetivo o


el lado izquierdo de las restricciones funcionales) es la suma de las
contribuciones individuales de las actividades respectivas. Este nunciado
corresponde a principio de:

Su respuesta :
Aditividad
9. Las actividades se pueden realizar a niveles fraccinales.Esta afirmacion esta
basada en el principio de

Su respuesta :
Divisibilidad
10. Las variables de decisin en un modelo de programacin lineal pueden tomar

Su respuesta :
cualquier valor

leccin evaluativa

El paso final se inicia con el proceso de "vender" los hallazgos que se hicieron a lo
largo del proceso a los ejecutivos o tomadores de decisiones.

Despus de determinar la validez de una solucin y verificar su consistencia con el


criterio global, se podra pensar que la decisin es automtica. Esto en verdad en un
sentido pero no en otros. El proceso de hacer y manejar modelos en investigacin de
operaciones puede verse como proporcionando una informacin de entrada al sujeto
responsable de decidir, pero ste recibe otras informaciones que pueden ser
igualmente importantes incluyendo las puramente cualitativas o de naturaleza
subjetiva. De hecho muchos resultados de la investigacin de operaciones se tratan
como planes iniciales que se pueden modificar.

LA SOLUCION DEL PROBLEMA DE PROGRAMACION LINEAL


Y SU IMPLEMENTACION
ESTABLECIMIENTO DE CONTROLES DE SOLUCION
Esta fase consiste en determinar los rangos de variacin de los
parmetros dentro de los cuales no cambia la solucin del problema.
Es necesario generar informacin adicional sobre el comportamiento de
la solucin debido a cambios en los parmetros del modelo. Usualmente
esto se conoce como ANLISIS DE SENSIBILIDAD.
1. Considere un futuro profesional con intereses y aptitudes que estn lejos del
campo de las tcnicas cuantitativas. La razn de que estudie un curso de
formulacin de modelos cuantitativos es:

Su respuesta :
todas las respuestas son verdaderas
2. Determinar los rangos de variacin de los parmetros dentro de los cuales no
cambia la solucin del problema es una funcin de la fase de:

Su respuesta :
Control de la solucin
3. Los modelos

Su respuesta :
juegan papeles diferentes en los diversos niveles de la empresa
CONCEPTO:
El adjetivo lineal significa que todas las funciones matemticas del modelo deber
ser funciones lineales. En este caso, las palabra programacin no se refiere a

programacin en computadoras; en esencia es un sinnimo de planeacin. As, la


programacin lineal trata la planeacin de las actividades para obtener un
resultado ptimo.
La programacin lineal es una tcnica de investigacin de operaciones para la
determinacin de la asignacin optima de recursos escasos cuando la funcin
objetivo y las restricciones son lineales. Es una manera eficiente de resolver estos
problemas cuando se debe hacer una eleccin de alternativas muy numerosas
que no pueden evaluarse intuitivamente por los mtodos convencionales.
FORMULACION DEL PROBLEMA DE PROGRAMACION LINEAL
Aunque se ponga en duda, la parte ms difcil de PL es reconocer cundo sta puede
aplicarse y formular el problema matemticamente. Una vez hecha esa parte, resolver
el problema casi siempre es fcil.

Para formular un problema en forma matemtica, deben expresarse afirmaciones


lgicas en trminos matemticos. Esto se realiza cuando se resuelven problemas
hablados al estudiar un curso de lgebra. Algo muy parecido sucede aqu al
formular las restricciones. Por ejemplo, considrese la siguiente afirmacin: A usa
3 horas por unidad y B usa 2 horas por unidad. Si deben usarse todas las 100
horas disponibles, la restriccin ser:
3A + 2B = 100
Sin embargo, en la mayora de las situaciones de negocios, no es obligatorio que
se usen todos los recursos (en este caso, horas de mano de obra). Ms bien la
limitacin es que se use, cuando mucho, lo que se tiene disponible. Para este
caso, la afirmacin anterior puede escribirse como una desigualdad:
3A + 2B <= 100
Para que sea aceptable para PL, cada restriccin debe ser una suma de variables
con exponente 1. Los cuadrados, las races cuadradas, etc. no son aceptables, ni
tampoco los productos de variables. Adems, la forma estndar para una
restriccin pone a todas las variables del lado izquierdo y slo una constante
positiva o cero del lado derecho. Esto puede requerir algn reacomodo de los
trminos. Si, por ejemplo, la restriccin es que A debe ser por los menos el doble
de B, esto puede escribirse como:
A <= 2B A - 2B <= 0

4. El cambio o modificacin en los parmetros del problema se conoce con el


nombre de:

Su respuesta :
Analisis de sensibilidad
EL MODELO DE PROGRAMACION LINEAL
Los trminos clave son recursos y actividades, en donde m denota el
nmero de distintos tipos de recursos que se pueden usar y n denota el
nmero de actividades bajo consideracin.
Z = valor de la medida global de efectividad.
Xj = nivel de la actividad j (para j = 1,2,...,n).
Cj = incremento en Z que resulta al aumentar una unidad en el nivel de
la actividad j.
bi = cantidad de recurso i disponible para asignar a las actividades (para
i = 1,2,...,m).

aij = cantidad del recurso i consumido por cada unidad de la


j.

actividad

ESTRUCTURA DE UN MODELO DE PROGRAMACION LINEAL


1. Funcin objetivo.Consiste en optimizar el objetivo que persigue una
situacin la cual es una funcin lineal de las diferentes actividades
del problema, la funcin objetivo se maximizar o minimiza.
2. Variables de decisin.Son las incgnitas del problema. La
definicin de las variables es el punto clave y bsicamente consiste
en los niveles de todas las actividades que pueden llevarse a cabo
en el problema a formular.
3. Restricciones Estructurales. Diferentes requisitos que debe
cumplir cualquier solucin para que pueda llevarse a cabo, dichas
restricciones pueden ser de capacidad, mercado, materia prima,
calidad, balance de materiales, etc.
4. Condicin tcnica. Todas las variables deben tomar valores
positivos, o en algunos casos puede ser que algunas variables

tomen valores negativos.

5. Cualquier modelo que contenga funcin objetivo, restricciones y variables de


decisin es un modelo de programacin lineal

Su respuesta :
Es una afirmacin totalmente falsa
6. Todas las restricciones de un PL son

Su respuesta :
Desigualdades o ecuaciones
7. En un problema de programacin lineal las restricciones son:

Su respuesta :
Desigualdades o igualdades lineales
DIFERENTES FORMAS DE MODELOS DE PROGRAMACION
LINEAL
Supngase que existe cualquier nmero (digamos m) de recursos
limitados de cualquier tipo, que se pueden asignar entre cualquier
nmero (digamos n) de actividades competitivas de cualquier clase.
Etiqutense los recursos con nmeros (1, 2, ..., m) al igual que las
actividades (1, 2, ..., n). Sea xj (una variable de decisin) el nivel de la
actividadj, para j = 1, 2, ..., n, y sea Z la medida de efectividad global
seleccionada. Sea cj el incremento que resulta en Z por cada incremento
unitario en xj (para j = 1, 2, ..., n). Ahora sea bi la cantidad disponible del
recurso i (para i = 1, 2, ..., m). Por ltimo defnase aij como la cantidad de

recurso i que consume cada unidad de la actividadj (para i = 1, 2, ..., m


y j = 1, 2, ..., n). Se puede formular el modelo matemtico para el
problema general de asignar recursos a actividades. En particular, este
modelo consiste en elegir valores de x1, x2, ..., xn para:
Maximizar Z = c1x1 + c2x2 + ... + cnxn,
sujeto a las restricciones:
a11x1 + a12x2 + ... + a1nxn ? b1
a21x1 + a22x2 + ... + a2nxn ? b2

am1x1 + am2x2 + ... + amnxn ? bm


x1 ? 0,

x2 ?0,

...,

xn ? 0

FORMA ESTANDAR
sta se llamar nuestra forma estndar (porque algunos libros de texto
adoptan otras formas) para el problema de PL. Cualquier situacin cuya
formulacin matemtica se ajuste a este modelo es un problema de PL.
En este momento se puede resumir la terminologa que
usaremos para los modelos de PL. La funcin que se desea maximizar,
c1x1 + c2x2 + ... + cnxn, se llama funcin objetivo. Por lo general, se hace
referencia a las limitaciones como restricciones. Las primeras m
restricciones (aquellas con una funcin del tipo a i1x1 + ai2x2 + ... + ainxn,
que representa el consumo total del recurso i) reciben el nombre de
restricciones funcionales. De manera parecida, las restricciones x j ? 0 se
llaman restricciones de no negatividad. Las variables xj son las variables

de decisin. Las constantes de entrada, a ij, bi, cj, reciben el nombre de


parmetros del modelo.

OTRAS FORMAS DE MODELOS DE PL


Es conveniente agregar que el modelo anterior no se ajusta a la forma
natural de algunos problemas de programacin lineal. Las otras formas
legtimas son las siguientes:

1. Minimizar en lugar de maximizar la funcin objetivo:


Minimizar Z = c1x1 + c2x2 + ... + cnxn,
2. Algunas restricciones funcionales con desigualdad en el sentido mayor
o igual:
ai1x1 + ai2x2 + ... + ainxn, bi, para algunos valores de i,
3. Algunas restricciones funcionales en forma de ecuacin:
ai1x1 + ai2x2 + ... + ainxn, = bi, para algunos valores de i,
4. Las variables de decisin sin la restriccin de no negatividad:
xj no restringida en signo para algunos valores de j.
Cualquier problema que incluya una, varias o todas estas formas del
modelo anterior tambin se clasifica como un problema de PL, siempre y
cuando stas sean las nicas formas nuevas introducidas. Puede ser
que la interpretacin que se ha dado de asignacin de recursos
limitados entre actividades que compiten no se aplique, pero
independientemente de la interpretacin o el contexto, lo nico que se
necesita es que la formulacin matemtica del problema se ajuste a las

formas permitidas. Se ver que estas otras cuatro formas legales se


pueden reescribir en una forma equivalente para que se ajuste al modelo
que se present. Entonces, todo problema de PL se puede poner en
nuestra forma estndar si se desea.
8. Se llaman parametros a:

Su respuesta :
las constantes del problema
FORMULACION ALGEBRAICA
Todo problema de PL puede representarse como:
Max (z) =c1x1+c2x2+...+cnxn
sujeto a:
a11x1 + a12x2 +...+ a1nxn <= b1
a21x1 + a22x2 +...+ a2nxn <= b2
...
am1x1 + am2x2 +...+ amnxn <= bm
x1, x2, ...,xn >= 0
siendo:
xj: Nivel de actividad de la variable xj
cj: Contribucin unitaria de xj a funcin objetivo
aij: Coeficiente tcnico, unidades de recurso i que se consumen por
unidad de variable j
bi: Cantidad disponible de recurso i
Otra representacin:

En forma matricial:

Max (z) = C x
sujeto a:
Ax <= b
x >=0
A esta forma se la denomina forma cannica
9. En un programa lineal puede decirse que:

Su respuesta :
Siempre debe haber restricciones
10. Las condiciones de no negatividad significan que:

todas las variables de decisin deben ser positivas o nulas


4707

continue

12399

jhg1hRZeIa

RECONOCIMIENTO UNIDAD DOS

Aun cuando la programacin lineal surgi especialmente para dar respuesta a cuestiones de
carcter logstico y militar, es en la industria y en la economa donde posteriormente ha
encontrado
sus
aplicaciones
ms
interesantes
En los problemas prcticos con los que nos encontramos en el mundo actual intervienen
multitud de factores (materia prima, mano de obra, transporte, recursos disponibles, niveles
econmicos, tiempo, etc.) sujetos a mltiples restricciones, con los que se desea obtener
unos
beneficios
mximos
o
unos
costes
mnimos

La parte de la matemtica con la que se resuelven este tipo de problemas se llama


programacin lineal...
La programacin lineal naci como disciplina independiente poco antes de 1950 y, desde
entonces, ha contribuido enormemente a mejorar la productividad de los procesos
industriales y al empleo ptimo de los recursos en los servicios y en la administracin. De
hecho, es una de las pocas disciplinas modernas incorporadas a los programas de
matemticas en el nivel secundario -en la mayor parte de los sistemas educativos- y ha
merecido honores de portada en los principales diarios del mundo, que han dado a conocer
los principales descubrimientos que se han producido en este campo

1. En qu ao se constituy la Programacin lineal como


disciplina independiente?

Su respuesta :
1950
2. Una de la mayores contribuciones de la programacion lineal
es:

Su respuesta :
La optimizacin de recursos
Hagamos un recorrido historico por los autores de tecnicas y
metodos utilizados para la solucion de problemas de
programacion lineal, No sin antes recordar que existen tres
metodos para solucionar problemas de PL: el grafico, analitico,
simplex.

Leonid V. Kantorovich
Nacido en 1912 en Leningrado (entonces San Petersburgo) recibe, junto a
Koopmans, el premio Nobel de Economa en 1975. Graduado en matemticas en esa
misma ciudad, pronto compatibiliza su trabajo como profesor con sus investigaciones
en Anlisis Funcional y Matemticas aplicadas.
En 1938 comienza sus trabajos sobre economa, plantendose el problema de
optimizar la distribucin de distintas materias primas entre varios centros de
produccin, bajo ciertas restricciones. Se trataba de maximizar una funcin lineal,
dentro de un poliedro convexo. El mtodo general de resolucin, consistente en
comparar el valor que toma la funcin en cada uno de los vrtices no resultaba
conveniente, debido al gran nmero de ellos que se obtienen incluso

3. La Maximizacin de una funcin lineal, dentro de un


poliedro convexo fueron objeto de estudio por parte
de:

Su respuesta :
Kantarovich
George J. Stigler
Nacido en Seattle (Washington) en 1911, recibi el Nobel de Economa en 1982.
Atrado por distintos temas econmicos, son conocidos sus estudios sobre la teora de
los precios "Readings in Price Theory". En 1946 publica su trabajo de programacin
lineal, denominado "El coste de la subsistencia", en el que desarrolla el llamado
"problema de la dieta" y encuentra una solucin aproximada al mismo

Tjalling C. Koopmans

Nacido en 1910 en Graveland (Holanda) recibi junto a Kantorovich el premio Nobel de


Economa en1975. En 1942, de forma paralela, pero independiente, ambos formulan el llamado

problema del transporte consistente en planificar el transporte de cierto producto entre varios
centros de produccin y varios centros de consumo.
Se le considera una de las figuras claves de la economa moderna, ya que sus trabajos fueron de
gran trascendencia en los desarrollos posteriores de la teora de la asignacin de recursos
escasos y en el desarrollo de mtodos estadsticos aplicados a la economa.
Durante la segunda guerra mundial Koopmans trabaj como estadstico para la British
Merchant Shipping Mission en Washington. Durante esos aos se plantea investigar acerca del
anlisis econmico de las rutas de transporte.
El problema de la determinacin del plan de embarques que minimice el coste total,
conociendo de antemano las disponibilidades y las demandas de cada puerto se
conoce como el "problema del transporte". Hoy en da es un problema sencillo de
Programacin Lineal, pero en 1942 Koopmans no poda saber que el suyo era un
caso particular de un problema ms general

4. Se le debe a este economista la optimizacin de la


distribucin de distintas materia primas entre varios
centros de produccin

Su respuesta :
Kantorovich
5. Desarroll el problema de la dieta

Su respuesta :
Stigler

6. Recibio en 1975 el premio nobel de economa

Su respuesta :

Kantorovich
George Dantzig
Nacido en Oregn en 1914, hijo de inmigrantes de origen ruso, estudia matemticas en la
Universidad de Maryland. Poco despus de doctorarse por la Universidad de Berkeley, en 1947,
formula el enunciado estndar de un problema general de Programacin Lineal y desarrolla el
mtodo del simplex. De hecho, estos estudios son una consecuencia de su trabajo como experto
en mtodos de planificacin para las Fuerzas Aras estadounidenses, que resolva utilizando
calculadoras de mesa.
El nombre de "programacin" proviene, en realidad, del trmino militar "programa", que se
refiere a la organizacin de la planificacin o los protocolos de instruccin, suministro de
materiales o despliegue de tropas.
Una de las primeras aplicaciones de sus estudios fue la resolucin del llamado "puente areo de
Berln". A mediados de 1948, en plena guerra fra, la URSS bloque las comunicaciones
terrestres con Berln. Utilizando la Programacin Lineal, se dise un plan de abastecimiento
areo que en pocos meses consigui igualar a los anteriores suministros realizados por carretera
y ferrocarril.
La aplicacin del mtodo del simplex ha estado siempre ligada al desarrollo de los ordenadores.
En 1951 el ordenador SEAC (Standards Eastern Automatic Computer) resolva problemas con
48 restricciones y 72 variables, si bien con cierta lentitud (William Orchard-Hays, refirindose
a esa poca, comentaba: "Una vez empezada una iteracin, nos bamos a comer y volvamos
antes de que acabara")
En 1963 el IBM 7090 resolva problemas con 1024 restricciones y 10 aos ms tarde otro IBM,
el modelo 360, era ya capaz de utilizar 32000 restricciones.
La contribucin de Dantzig ha sido reconocida con numerosos premios, entre los que
destaca el premio Von Neumann de la Sociedad Americana de Investigacin
Operativa del ao 1975.

7. Durante la guerra fria en 1948 la programacion lineal


fue utilizada para resolver problemas de estrategia
militar conocido con el nombre de:

Su respuesta :
El problema del puente de Berln

Janos Von Neumann


Los fundamentos matemticos de la Programacin Lineal se deben a al matemtico Janos Von
Neumann, nacido en Budapest en 1903 y discpulo de Hilbert en Gotinga durante los aos 1926
y 27. En su libro Theory of Games and Economic Behavior sistematiza, junto con Oskar
Morgenstern, la teora de juegos en la que vena trabajando desde 1928, en particular, los
denominados juegos de dos personas de suma cero, en los que la ganancia de un jugador es una
prdida para el otro, estableciendo la solucin denominada "mini-max". Estos juegos pueden
resolverse como problemas de programacin lineal.
En la pgina http://www.egwald.com/operationsresearch/gametheory.php3 puede verse un
ejemplo de esta resolucin.

Narendra Karmarkar
En 1984 Narendra Karmarkar, un matemtico hind de 28 aos establecido en Estados Unidos
public el artculo "A New Polynomial-Time Algorithm for Linear Programming", que marc
un hito en la Programacin Lineal. A partir del trabajo de Karmarkar se reactiv la
investigacin en esta rama matemtica, en especial en mtodos de barrera y de punto interior.
Este nuevo mtodo se utiliza actualmente para la resolucin de problemas con un gran nmero
de variables. Recientemente un problema con 800.000 variables fue resuelto por este algoritmo.
Su resolucin necesit 10 horas de trabajo de ordenador. Parece ser que utilizando el mtodo
del simplex su tiempo de resolucin hubiera sido de varias semanas

8. Dantzing es considerado el desarrollador de:

Su respuesta :
Mtodo Simplex
9. Los mtodos de barrera y de punto interior se deben
a:

Su respuesta :
Karmarkar
10.

Vonn Neuman realiz estudios valiosos sobre:

Su respuesta :
Teora de Juegos
c

1. La funcin que se desea maximizar o minimizar se le


denomina:

Su respuesta :
Funcin objetivo
2. El mtodo grafico es de mucha utilidad en la
solucin de problemas de programacin lineal en los
que intervienen:

Su respuesta :
Dos variables
3. regin factible es

Su respuesta :
conjunto de puntos formado por la interseccion de
los planos de las restricciones dadas
4. La graficacin de las restricciones en el plano
cartesiano tiene por objeto:

Su respuesta :
Establecer todas las posibles soluciones
5. Considere un punto cualquiera sobre la frontera de
una regin factible.

Su respuesta :
Dicho punto satisface todas las restricciones
6. Para un modelo de programacin lineal de
maximizacin

Su respuesta :
la regla de entrada garantiza que la funcin objetivo
no decrecer en cada recorrido
7. un problema de programacin lineal se tiene la siguiente restriccin:
y > -2x + 3

Cul de las siguientes parejas de puntos pertenece a la regin


factible de la desigualdad:

Su respuesta :

x=4; y= 4
8. La columna entrante se determina:

Su respuesta :
Con el indicador de mayor negatividad
9. Toda tabla del mtodo simplex

Su respuesta :
Muestra un conjunto de ecuaciones transformadas