UNIVERSIDAD TCNICA DE COTOPAXI

REA: CIENCIAS E INGENIERAS

INGENIERIA INDUSTRIAL

TEMA:

PROGRAMACION LINEAL, SOLUCION DE PROBLEMAS POR METODO

ALGEBRAICO, MAXIMIZACION Y MINIMIZACION
METODO SIMPLEX
RUTA CRITICA

AUTOR:

OCHOA ANDRES

ZAMORA ANDRES

CAWANA

DOCENTE TUTOR:

MARCELO TELLO

Paralelo: 5TO Industrial paralelo A

Periodo: Abril-Agosto
 LATACUNGA-ECUADOR

TEMA

PROGRAMACION LINEAL, SOLUCION DE PROBLEMAS POR METODO

ALGEBRAICO, MAXIMIZACION Y MINIMIZACION
METODO SIMPLEX
RUTA CRITICA

OBJETIVO GENERAL

Mejorar el rendimiento terico de cada tema propuesto en la respectiva investigacin para

saber si la capacidad fsica de los estudiantes es la ideal para la optimizacin de recursos
sujetas a problemas de la vida real, radicando en asuntos tales como la manera ms
eficiente de manejar una economa, o cmo organizar los horarios tcnicos de empresas a
un costo mnimo dentro del marco profesional, que logren desplegarse a lo largo del lapso
estudiantil a travs de la investigacin cientfica.

OBJETIVOS ESPECIFICOS

Obtener las ideas principales y secundarias para tener un alto rendimiento laboral de
optimizacin de recursos.
Determinar de manera eficiente si los conceptos propuestos por los autores se
relacionan con la vida diaria de un estudiante de ingeniera industrial.
Establecer nuevas alternativas de optimizacin de recursos para generar
decrecimientos de inversiones propuestas por los accionistas.
Identificar las diferentes estructuras tericas y ponerlas en prctica a lo largo del
ciclo estudiantil y profesional.
Determinar la diferencia entre maximizacin y minimizacin de recursos.
INTRODUCCION

En los ltimos aos, las empresas, sean grandes o pequeas, no yndonos tan lejos en
nuestra ciudad Latacunga se han producido una cierta clase de problemas de optimizacin,
donde el inters radica en asuntos tales como la manera ms eficiente de manejar una
economa, o cmo organizar los programas de compaas lecheras, textiles, industriales o
la mezcla de ingredientes de un fertilizante para satisfacer las especificaciones agrcolas a
un costo mnimo, etc. El estudio de cmo formular y resolver tales problemas ha originado
el desarrollo de nuevas e importantes tcnicas de optimizacin. Entre stas encontramos la
programacin lineal. El modelo de programacin lineal, esto es, la optimizacin de una
funcin lineal sujeta a diferentes rdenes cronolgicas, es sencillo en su estructura
matemtica, pero poderoso por su capacidad de adaptarse a un amplio rango de
aplicaciones a problemas de la vida cotidiana que cada usuario cotopaxense realiza
diariamente.
DESARROLLO

PROGRAMACION LINEAL
Segn (DOMINGUEZ, 2013)el modelo de programacin lineal, esto es, la optimizacin de
una funcin lineal sujeta a restricciones lineales, es sencillo en su estructura matemtica,
pero poderoso por su capacidad de adaptarse a un amplio rango de aplicaciones a
problemas de la vida real. Los problemas de programacin lineal se interesan en la
asignacin eficiente de recursos limitados con el nimo de alcanzar objetivos deseados.
Estos problemas se caracterizan por el gran nmero de soluciones que satisfacen las
condiciones impuestas por cada problema. La seleccin de una solucin concreta, como la
mejor a un problema, depender de cierto objetivo implcito en el planteamiento del
problema. Una solucin que satisfaga todas las condiciones del problema y adems alcance
el objetivo deseado se denomina solucin ptima.
Antes de empezar con los ejemplos observemos que para plantear cualquier problema de
programacin lineal deberemos identificar cuatro componentes bsicos:
1. Los datos del problema
2. Las variables que habremos de definir para formular el problema, junto con sus
dominios de definicin
3. Las restricciones que vienen impuestas por las condiciones del problema.
4. La funcin que representa el objetivo a alcanzar y que habitualmente debe ser
optimizada.
EJEMPLO
1 A una persona le tocan 10 millones de pesos en una lotera y le aconsejan que las invierta
en dos tipos de acciones, A y B. Las de tipo A tienen ms riesgo pero producen un beneficio
del 10 %. Las de tipo B son ms seguras, pero producen slo el 7% anual. Despus de
varias deliberaciones decide invertir como mximo 6 millones en la compra de acciones A
y, por lo menos, 2 millones en la compra de acciones B. Adems, decide que lo invertido en
A sea, por lo menos, igual a lo invertido en B. ?Cmo deber invertir 10 millones para que
le beneficio anual sea mximo?
Sea:

x= cantidad invertida en acciones A

y= cantidad invertida en acciones B

La funcin objetivo es:

Y las restricciones son:

La zona de soluciones factibles es:

Siendo los vrtices del recinto:

A interseccin de u,t:
B interseccin de r,u:

C interseccin de r,s:

D interseccin de s,t:

La funcin objetivo toma en ellos los valores:

Siendo la solucin ptima invertir 6 millones en acciones tipo A y 4 en acciones tipo B

SOLUCION DE PROBLEMAS METODO ALGEBRAICO

Segn (Trivio, 2011) el mtodo algebraico es un procedimiento con el que hemos estado
relacionados antes que conociramos siquiera las implicaciones del trmino optimizacin
en la vida de todo ingeniero industrial.
Cuando se estudian asignaturas, especialmente en carreras como las ingenieras, los
estudiantes muestran un particular inters en saber el Para qu? es necesario dicho
aprendizaje. Por medio del estudio del mtodo grfico se va a poder resolver la inquietud de
porque en cierta medida es importante manejar el lgebra.
Con el mtodo algebraico se va a hacer uso de todas las herramientas que utilizaste para
resolver sistemas de ecuaciones lineales, en alegra bsica vista en 9 hasta la eliminacin de
Gauss Jordn vista en los primeros semestres del ciclo bsico en carreras relacionadas con
el estudio de los nmeros.
Ahora bien, la mejor manera de dominar este mtodo es tener un buen dominio del algebra
y un pensamiento lgico matemtico, y obviamente mucha prctica, puesto que como dice
el adagio popular: La prctica hace al maestro
De acuerdo a consultas realizadas especficamente en el libro investigacin de operaciones
I de francisco Chediak, el cual recomiendo dado su terminologa y la facilidad con la que se
ejemplifican las temticas, tenemos los siguientes pasos para resolver problemas de
programacin lineal por medio del mtodo aqu citado:
Pasos para desarrollar el mtodo algebraico segn Chediak:
* Hallar una solucin bsica y factible (solucin inicial)
* Expresar las inecuaciones como ecuaciones.
* Hallar una variable bsica para cada ecuacin:
* Organizar el sistema de ecuaciones lineales
* Escoger la variable que entra.
* Escoger la variable que sale.
* Reorganizar el sistema de ecuaciones.
* Repetir los pasos 2,3, y 4 hasta encontrar la solucin.
Ejemplo 1
RMC es una pequea empresa que fabrica una variedad de productos basados en sustancias
qumicas. En un proceso de produccin particular, se emplean tres materias primas para
producir dos productos: un aditivo para combustible y una base para solvente. El aditivo
para combustible se vende a compaas petroleras y se usa en la produccin de gasolina y
combustibles relacionados. La base para solvente se vende a una variedad de empresas
qumicas y se emplea en productos para limpieza en el hogar e industriales. Las tres
materias primas se mezclan para fabricar el aditivo para combustible y la base para el
solvente, tal como se muestra a continuacin:

sta nos muestra que una tonelada de aditivo para combustible es una mezcla de 0.4
toneladas del material 1 y 0.6 toneladas del material 3. Una tonelada de la base para
solvente es una mezcla de 0.5 toneladas del material 1, 0.2 toneladas del material 2 y 0.3
toneladas del material 3.

La produccin de RMC est restringida por una disponibilidad limitada de las tres materias
primas. Para el periodo de produccin actual, RMC tiene disponibles las siguientes
cantidades de materia prima:

Debido a los desechos y a la naturaleza del proceso de produccin, los materiales que no se
lleguen a usar en una corrida de produccin no se pueden almacenar para las subsiguientes,
son intiles y deben desecharse.

El departamento de contabilidad analiz las cifras de produccin, asign todos los costos
relevantes y lleg a precios que, para ambos productos, produciran una contribucin a la
utilidad de $ 40 por cada tonelada de aditivo para combustible producida y $ 30 para cada
tonelada producida de base para solvente. Ahora usaremos la programacin lineal para
determinar la cantidad de aditivo para combustible y la cantidad de base para solvente para
producir a fin de maximizar la contribucin a la ganancia total.

Desarrollo
1. Trasladar la informacin relevante del problema a una tabla.

2. Describir el objetivo del problema, formular las restricciones y nombrar las variables
Objetivo: Maximizar la contribucin total a la ganancia.

Restricciones:

Material 1 <= 20
Material 2 <= 5
Material 3 <= 21

F = Cantidad de toneladas para aditivo para combustible por producir.

S = Cantidad de toneladas para aditivo para solvente por producir
3. Formular la funcin objetivo
MAX = 40F + 30S

4. Realizar el modelo matemtico

MAX = 40F +30S

Sujeto a:

0.4F+0.5S <= 20 Ecuacin 1

0.2S <= 5 Ecuacin 2

0.6F+0.3S <= 21 Ecuacin 3

F, S >= 0

5. Obtener la solucin ptima

Se usan las ecuaciones 1 y 3 del problema:
0.4F+0.5S = 20 (Ecuacin 4)
0.6F+0.3S = 21 (Ecuacin 5)
Se despeja F de la ecuacin 4
0.4F+0.5S = 20
0.4F = 20-0.5S
F = 50-1.25S (Ecuacin 6)
Se sustituye F en la ecuacin 5
0.6F+0.3S = 21
0.6(50-1.25S)+0.3S = 21
30-0.75S+0.3S = 21
-0.45S = 21-30
-0.45S = -9
S = -9/-0.45
S = 20
Se sustituye S en la ecuacin 6
F = 50-1.25S
F = 50-1.25 (20)
F = 50-25
F = 25
Se puede observar en la grfica que estos dos valores estn representados por el punto
blanco, lo cual quiere decir que esta es la solucin ptima del problema.

Sustituir los valores en la funcin objetivo MAX = 40F+30S

MAX = 40(25)+30(20)
MAX = 1,000 + 600
MAX = $ 1,600
En conclusin se deben producir 25 toneladas de combustible y 20 toneladas de base para
aditivo para obtener una utilidad mxima de $ 1,600. Para encontrar la lnea que atraviesa
la solucin factible (punto blanco) se iguala a 0 F y S en la funcin objetivo y se encuentran
los valores:

40F+30S=1,600.

Si F es 0 entonces:
30S = 1,600
S = 1,600/30
S = 53.33
(F=0,S=53.33)
SI S es 0 entonces:
40F = 1,600
F = 1,600/40
F = 40
(F=40,S=0)
MAXIMIZACION Y MINIMIZACION
Segn Diremos que un problema de programacin lineal de minimizacin est escrito en
forma cannica si todas las variables son no negativas y todas las restricciones son del
tipo . Diremos que un problema de programacin lineal de maximizacin est escrito en
forma cannica si todas las variables son no negativas y todas las restricciones son del
tipo . Observacin: El mtodo simplex, que es un mtodo para resolver problemas de
programacin lineal, est diseado para aplicarse slo despus de que el problema se haya
escrito en forma estndar.
En la siguiente tabla resumimos la forma estndar y cannica:

METODO 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
grfico sin restriccin en el nmero de variables.
El Mtodo Simplex es un mtodo iterativo que permite ir 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.
Este famossimo mtodo fue creado en el ao de 1947 por el estadounidense George
Bernard Dantzig y el ruso Leonid Vitalievich Kantorovich, con el nimo de crear un
algoritmo capaz de solucionar problemas de m restricciones y n variables.

RUTA CRTICA
Segn (CAROLINE, 2011) el mtodo de la ruta crtica CPM (Critical Path Method) es un
algoritmo basado en la teora de redes diseado para facilitar la planificacin de proyectos.
El resultado final del CPM ser un cronograma para el proyecto, en el cual se podr
conocer la duracin total del mismo, y la clasificacin de las actividades segn su
criticidad. El algoritmo CPM se desarrolla mediante intervalos determinsticos, lo cual lo
diferencia del mtodo PERT que supone tiempos probabilsticos.
FASES PARA LA PLANIFICACIN DE UN PROYECTO CON CPM

PASO 1: ACTIVIDADES DEL PROYECTO

La primera fase corresponde a identificar todas las actividades que intervienen en el
proyecto, sus interrelaciones, sucesiones, reglas de precedencia. Con la inclusin de cada
actividad al proyecto se debe cuestionar respecto a que actividades preceden a esta, y a
cuales siguen inmediatamente esta finalice. Adems, deber relacionarse el tiempo
estimado para el desarrollo de cada actividad.

PASO 2: DIAGRAMA DE RED

Con base en la informacin obtenida en la fase anterior y haciendo uso de los conceptos
bsicos para diagramar una red, obtendremos el grfico del proyecto:
Fb y Fd corresponde a actividades ficticias que no consumen tiempo ni recursos.
PASO 3: CALCULAR LA RED
Para el clculo de la red se consideran 3 indicadores, T1, T2 y H. Estos indicadores se
calculan en cada evento o nodo (entindase nodo entonces como un punto en el cual se
completan actividades y se inician las subsiguientes.

T1: Tiempo ms temprano de realizacin de un evento. Para calcular este indicador deber
recorrerse la red de izquierda a derecha y considerando lo siguiente:
T1 del primer nodo es igual a 0.

T1 del nodo n = T1 del nodo n-1 (nodo anterior) + duracin de la actividad que
finaliza en el nodo n.
Si en un nodo finaliza ms de una actividad, se toma el tiempo de la actividad con
mayor valor.
En este caso para el clculo del T1 en el nodo 4, en el que concurren la finalizacin de 3
actividades, 2 de ellas ficticias (Fb y Fd, cuyos tiempos son cero) y una es la actividad C.
En este caso deber considerarse el mayor de los T1 resultantes:

T1 (nodo 3) + Fb = 4 + 0 = 4
T1 (nodo 2) + C = 3 + 2 = 5
T1 ( nodo 5) + Fd = 5 + 0 = 5

As entonces, el T1 del nodo 4 ser igual a 5 (el mayor valor).

T2: Tiempo ms tardo de realizacin del evento. Para calcular este indicador deber
recorrerse la red de derecha a izquierda y considerando lo siguiente:
T2 del primer nodo (de derecha a izquierda) es igual al T1 de este.

T2 del nodo n = T2 del nodo n-1 (nodo anterior, de derecha a izquierda) - duracin
de la actividad que se inicia.
Si en un nodo finaliza ms de una actividad, se toma el tiempo de la actividad con
menor valor.
En este caso para el clculo del T2 del nodo 2, en el que concurren el inicio de varias
actividades deber entonces considerarse lo siguiente:

T2 nodo 3 - B = 5 - 1 = 4
T2 nodo 4 - C = 5 - 2 = 3
T2 nodo 5 - D = 5 - 2 = 3

As entonces, el T2 del nodo 2 ser 3, es decir el menor valor.

H: Tiempo de holgura, es decir la diferencia entre T2 y T1. Esta holgura, dada en unidades
de tiempo corresponde al valor en el que la ocurrencia de un evento puede tardarse. Los
eventos en los cuales la holgura sea igual a 0 corresponden a la ruta crtica, es decir que la
ocurrencia de estos eventos no puede tardarse una sola unidad de tiempo respecto al
cronograma establecido, dado que en el caso en que se tardara retrasara la finalizacin del
proyecto.
Las actividades crticas por definicin constituyen la ruta ms larga que abarca el proyecto,
es decir que la sumatoria de las actividades de una ruta crtica determinar la duracin
estimada del proyecto. Puede darse el caso en el que se encuentren ms de una ruta crtica,
como es el caso del problema que hemos desarrollado.
Ruta crtica 1:
Esta ruta se encuentra compuesta por las actividades A, C y E. La duracin del proyecto
ser de 9 horas.
Ruta Crtica 2:

PASO 4: ESTABLECER EL CRONOGRAMA

Para establecer un cronograma debern considerarse varios factores, el ms importante de
ellos es la relacin de precedencia, y el siguiente corresponde a escalonar las actividades
que componen la ruta crtica de tal manera que se complete el proyecto dentro de la
duracin estimada.

CONCLUSIONES

RECOMENDACIONES
Bibliografa
CAROLINE. (05 de 04 de 2011). RUTA CRITICA. Obtenido de Introduccion:
https://claroline.ucaribe.edu.mx/claroline/claroline/backends/download.p
hp?url=L3J1dGFfY3JpdGljYV9jZW5pZGV0LnBkZg%3D
%3D&cidReset=true&cidReq=NI0318_001
DOMINGUEZ, S. E. (15 de 11 de 2013). PROGRAMACION LINEAL. Obtenido de
Complementos algebraicos: http://ocw.um.es/ingenierias/complementos-
de-algebra-lineal/practicas-1/programacion-lineal-jfa.pdf
Trivio, J. E. (04 de 03 de 2011). METODO ALGEBRAICO. Obtenido de
SOLUCIONES:
http://disi.unal.edu.co/profesores/jeortizt/IODeterministica/Archivos/03%2
0SolucionAlgebraicaMetodo_SIMPLEX_ProgramacionLineal_JorgeOrtiz.pdf