INVERSION DE OPERACIONES


ALUMNO:
 Seminario Aleman, Luis Alfredo (Tumbes)

 TEMA: Método Simplex

 CURSO: Investigación de operaciones

 SEDE: Tumbes

 DOCENTE: ING. Jorge Tapia Castro

TUMBES-PERU

2022
INVERSION DE OPERACIONES

Contenido
A. DEFINICION..........................................................................................................................3
B. ANTECEDENTES:...................................................................................................................3
C. PROCEDIMIENTO DEL MÉTODO SIMPLEX REGULAR.............................................................5
D. EJEMPLO DE MÉTODO SIMPLEX...........................................................................................6
Paso 1: Modelación mediante programación lineal.................................................................6
Paso 2: Estandarizar el modelo................................................................................................7
Paso 3: Definir la solución básica inicial...................................................................................8
La tabla simplex........................................................................................................................8
Paso 4: Realizar las iteraciones necesarias.............................................................................10
E. PROBLEMAS DE MINIMIZACIÓN CON EL MÉTODO SIMPLEX..............................................19
F. CONCLUSIÓN......................................................................................................................20
G. BIBLIOGRAFIA.....................................................................................................................21

Teoría del método Gráfico

El método Gráfico o método Geométrico permite la resolución de problemas sencillos de

programación lineal de manera intuitiva y visual. Este método se encuentra limitado a
problemas de dos o tres variables de decisión ya que no es posible ilustrar gráficamente más
de 3 dimensiones.

Aunque en la realidad rara vez surgen problemas únicamente con dos o tres variables de
decisión resulta, sin embargo, muy útil esta metodología de resolución. Al reproducir
gráficamente las situaciones posibles como son la existencia de una solución óptima única,
soluciones óptimas alternativas, la no existencia de solución y la no acotación, constituye una
ayuda visual para interpretar y entender el algoritmo del método (bastante más sofisticado y
abstracto) y los conceptos que lo rodean.

Las fases del procedimiento de resolución de problemas mediante el método Gráfico son las
siguientes:

Dibujar un sistema de coordenadas cartesianas en el que cada variable de decisión esté

representada por un eje.

Establecer una escala de medida para cada uno de los ejes adecuada a su variable asociada.

Dibujar en el sistema de coordenadas las restricciones del problema, incluyendo las de no

negatividad (que serán los propios ejes). Notar que una inecuación define una región que será
el semiplano limitado por la línea recta que se tiene al considerar la restricción como una
igualdad, mientras que
INVERSION DE OPERACIONES

Teoría del método Gráfico

El método Gráfico o método Geométrico permite la resolución de problemas sencillos

de programación lineal de manera intuitiva y visual. Este método se encuentra limitado
a problemas de dos o tres variables de decisión ya que no es posible ilustrar
gráficamente más de 3 dimensiones.

Aunque en la realidad rara vez surgen problemas únicamente con dos o tres variables
de decisión resulta, sin embargo, muy útil esta metodología de resolución. Al
reproducir gráficamente las situaciones posibles como son la existencia de una
solución óptima única, soluciones óptimas alternativas, la no existencia de solución y
la no acotación, constituye una ayuda visual para interpretar y entender el algoritmo
del método (bastante más sofisticado y abstracto) y los conceptos que lo rodean.

Las fases del procedimiento de resolución de problemas mediante el método Gráfico

son las siguientes:

1. Dibujar un sistema de coordenadas cartesianas en el que cada variable de

decisión esté representada por un eje.
2. Establecer una escala de medida para cada uno de los ejes adecuada a su
variable asociada.
3. Dibujar en el sistema de coordenadas las restricciones del problema,
incluyendo las de no negatividad (que serán los propios ejes). Notar que una
inecuación define una región que será el semiplano limitado por la línea recta
que se tiene al considerar la restricción como una igualdad, mientras que si una
ecuación define una región que es la propia línea recta.
4. La intersección de todas las regiones determina la región factible o espacio de
soluciones (que es un conjunto convexo). Si esta región es no vacía, se
continuará con el paso siguiente. En
caso contrario, no existe ningún punto que satisfaga simultáneamente todas las
restricciones, por lo que el problema no tendrá solución, denominándose no
factible.
5. Determinar los puntos extremos o vértices del polígono o poliedro que forma la
región factible. Estos puntos serán los candidatos para la solución óptima.
6. Evaluar la función objetivo en todos los vértices y aquél (o aquellos) que
maximicen (o minimicen) el valor resultante determinase a la solución óptima
del problema.

Resolver mediante el método Gráfico el siguiente problema:

INVERSION DE OPERACIONES

Maximizar Z = f(x,y) = 3x + 2y

sujeto a: 2x + y ≤ 18

2x + 3y ≤ 42

3x + y ≤ 24

x≥0,y≥0

Inicialmente se dibuja el sistema de coordenadas asociando a un eje la variable "x" y

al otro la "y" (generalmente se asocia 'x' al eje horizontal e 'y' al vertical), como se
puede ver en la figura.

Se marca en dichos ejes una escala numérica apropiada a los valores que pueden
tomar las variables de acuerdo con las restricciones del problema. Para ello en cada
restricción se hacen nulas todas las variables excepto la correspondiente a un eje
concreto, determinándose así el valor adecuado para dicho eje. Este proceso se repite
para cada uno de los ejes.

A continuación, se representan las restricciones. Comenzando con la primera, se

dibuja la recta que se obtiene al considerar la restricción como igualdad. Aparece
representada como el segmento que une A con B y la región que delimita esta
restricción viene indicada por el color AMARILLO. Se repite el proceso con las demás
restricciones, quedando delimitadas la región de color AZUL y ROJO para la segunda
y tercera restricción respectivamente.

La región factible es la intersección de las regiones delimitadas tanto por el conjunto

de restricciones, como por las condiciones de no negatividad de las variables, es decir,
por ambos ejes de coordenadas. Dicha región factible está representada por el
polígono O-F-H-G-C, de color VIOLETA.
INVERSION DE OPERACIONES

Como existe una región factible, se procede a determinar sus puntos extremos, o
vértices del polígono que representa. Estos vértices son los puntos candidatos a
soluciones óptimas. En este ejemplo son los puntos O-F-H-G-C de la figura.

Finalmente, se evalúa la función objetivo (3x + 2y) en cada uno de esos puntos
(resultado que se recoge en la tabla siguiente). Como el punto G proporciona el mayor
valor a la función Z y el objetivo es maximizar, tal punto constituye la solución óptima:
Z = 33 con x = 3 e y = 12.

Comparación del método Gráfico

Las sucesivas tablas construidas durante el método van proporcionando el valor de la

función objetivo en los distintos vértices de la región factible, ajustándose, a la vez, los
coeficientes de las variables iniciales y de holgura.

En la tabla inicial se ha calculado el valor de la función objetivo en el vértice O, cuyas

coordenadas (0,0) se corresponden con el valor que tienen las variables básicas,
siendo el resultado 0.
INVERSION DE OPERACIONES

La variable que entra a la base en el método determina hacia qué nuevo vértice se
realiza el desplazamiento. En este ejemplo, como entra P1 (correspondiente a 'x'), el
desplazamiento se lleva a cabo por la arista OF hasta llegar al vértice F, donde se
calcula el valor que toma la función Z. Este paso se produce en la segunda iteración
del método, mostrado en la Tabla II. En ella se ha calculado el valor que corresponde
al vértice F obteniéndose un valor Z = 24 para la función.

Se realiza un nuevo desplazamiento por la arista FH, hasta llegar a H (datos en la

Tabla III). En esta tercera iteración se calcula el valor de la función en el vértice H,
obteniéndose Z = 30.

Se continúa el proceso a través de la arista HG, hasta llegar al vértice G. Los datos
obtenidos se reflejan en la Tabla IV. En este punto acaba el proceso, pudiéndose
comprobar que la solución no mejora al desplazarse por la arista GC hasta el vértice C
(no supera el valor actual de la función).
INVERSION DE OPERACIONES

El valor máximo de la función objetivo es 33, y corresponde a los valores x = 3 e y = 12

(coordenadas del vértice G).

Con el método Gráfico es necesario calcular el valor de la función objetivo en todos los
vértices de le región factible, mientras que el método acaba en cuanto halla el valor
óptimo.

Los pasos para resolver un problema de programación lineal por el método gráfico:

1: Plantear el problema de Programación Lineal

El paso más importante para resolver un problema de programación lineal es un

correcto planteamiento matemático.

2: Trazar el gráfico de las restricciones

Cada una de las restricciones deben representarse en el gráfico. Para ello deben
determinarse los puntos de intersección con cada eje y sombrear el área
correspondiente (de ser el caso). Se debe incluir las restricciones de no negatividad.

3: Determinar la región factible

La zona que se genera de la intersección de las restricciones se conoce como región

factible. Esta región puedes ser acotada o no acotada, asimismo en algunos casos las
restricciones no forman ninguna región factible. Cualquier punto que se ubique dentro
de esta región es una solución válida para la función objetivo.

4: Trazar la función objetivo

Dado que el método gráfico normalmente se utiliza para problemas de dos variables,
la función objetivo es una recta. Una forma de graficarla es dándole un valor aleatorio
como resultado y calcular su dirección en el plano.
INVERSION DE OPERACIONES

5: Encontrar la solución visual

Debes ubicar el punto óptimo donde pasará la función objetivo dependiendo si el

problema es de maximización o minimización. El punto óptimo se encontrará en uno
de los vértices de la región factible.

6: Calcular las coordenadas del punto óptimo

Para calcular las coordenadas del punto óptimo, debes resolver algebraicamente el
sistema de ecuaciones que generan las restricciones que cruzan el punto óptimo.

7: Determinar el valor óptimo

Finalmente reemplazamos las coordenadas calculadas en el paso anterior en la

función objetivo para determinar su valor óptimo.

Ejemplo 1

Una empresa fabricante de juguetes produce balones de futbol y juegos de ajedrez.

Cada pelota produce una utilidad incremental de $2, cada juego de ajedrez, una de $4.
La fabricación de una pelota requiere 4 horas de trabajo en el centro de maquinado A
y 2 horas en el centro de maquinado B. La fabricación de un juego de ajedrez tarda 6
horas en el centro de maquinado A, 6 horas en el centro de maquinado B y 1 hora en
el centro de maquinado C. El centro de maquinado A tiene un máximo de 120 horas de
capacidad disponible por día, el centro de maquinado B tiene 72 horas y el centro de
maquinado C tiene 10 horas.

Si la compañía quiere maximizar la utilidad, ¿Cuántas pelotas y juegos de ajedrez

debe producir por día?

Solución:

Planteamiento matemático:

P = Número de pelotas a producir por día

J = Número de juegos de ajedrez a producir por día

La función objetivo sería:

Las restricciones se plantearían así:

INVERSION DE OPERACIONES

Graficar las restricciones:

Las gráficas de las restricciones se realizan fácilmente si se le da a una variable el

valor de cero, y se calcula la intersección del eje con la otra variable considerando la
igualdad en la ecuación.

Vamos a presentar los gráficos correspondientes a cada una de las restricciones:

Centro de maquinado A

Primero le daremos el valor de cero a la variable P; por lo tanto, la ecuación quedaría

de la siguiente forma:

Posteriormente repetiremos el procedimiento dando a la variable J el valor de cero.

Los valores obtenidos, representan la intersección con los ejes correspondientes a

cada variable; quedando finalmente la gráfica de la siguiente forma:
INVERSION DE OPERACIONES

El signo menor o igual de la ecuación, implica que las soluciones de la ecuación se

encuentran en la parte inferior de la recta; es por ello que la zona se encuentra
sombreada.

Centro de maquinado B

Repetiremos el procedimiento del centro de maquinado A.

Para P = 0, el valor de J será 12

Para J = 0, el valor de P será 36

El gráfico sería:

Centro de maquinado C

Para este caso, se considera directamente el valor de J = 10 para cualquier valor de P;

quedando la gráfica de la siguiente forma:
INVERSION DE OPERACIONES

No negatividad

Hace referencia a que los valores de P y J son sólo positivos; por lo tanto, las
soluciones factibles estarían sólo en el primer cuadrante.

Se puede representar gráficamente de la siguiente forma:

Determinar la región factible:

Para determinar la región factible se superponen todas las gráficas realizadas; siendo
la intersección de todas ellas la región factible.

En nuestro ejemplo tendríamos lo siguiente:

INVERSION DE OPERACIONES

Trazar la función objetivo:

A diferencia de las ecuaciones de restricciones, en la función objetivo no tenemos un

valor al que igualar, para determinar las intersecciones con el eje. Lo que realizaremos
será asignarle un valor cualquiera al resultado de la ecuación y realizar la gráfica
correspondiente. Así, por ejemplo, le asignaremos valor de 60:

Para P = 0, el valor de J será 15

Para J = 0, el valor de P será 30

La gráfica quedaría de la siguiente forma:

A partir de la gráfica de esta línea podemos trazar una serie de líneas paralelas a ella;
las cuales representan todos los resultados que se pueden obtener de esa función.
INVERSION DE OPERACIONES

Mientras más alejada se encuentre la línea, del centro del cuadrante, el valor de la
utilidad será mayor.

Encontrar la solución visual:

Ahora unimos los gráficos de la región factible con las rectas de la función objetivo. Se
trazarán rectas de la función objetivo en cada uno de los vértices de la región factible:

El punto donde se intercepte el vértice de la región factible, con la recta de la función

objetivo más alejada del cuadrante, representa la solución al problema de
programación lineal.

Calcular las coordenadas del punto óptimo

Para calcular las coordenadas del punto óptimo, resolveremos el sistema de

ecuaciones conformado por las rectas que se interceptan:
INVERSION DE OPERACIONES

Resolviendo el sistema, obtenemos que el valor de P=24 y de J=4.

Por lo tanto, la empresa debe producir 24 pelotas y 4 juegos de ajedrez para

maximizar su utilidad.

Determinar el valor óptimo

Para obtenerla reemplazamos los valores calculados en la función objetivo:

La máxima utilidad que obtendría la empresa sería de $64.

-Método Gráfico

Ventajas

1. Nos permite realizar un estudio de todos los puntos de interés de las funciones.
2. Nos permite observar el comportamiento de las expresiones que estamos
utilizando.
3. Podemos observar crecimiento y decrecimiento de esta.
4. Podemos observar si la gráfica es simétrica o no.
5. Podemos obtener los valores con solo observar de forma directa.

Desventajas:

1. Puede estar sometido a errores de escala de la gráfica.

2. En ocasiones las gráficas de las funciones no son sencillas de realizar.
3. Podemos cometer errores de aproximación al momento de observar
4. Podemos cometer errores de aproximación por el trasado.
5. El construir la gráfica no siembre es favorable.

-Método de Reducción y Sustitución

INVERSION DE OPERACIONES

Ventajas:

1. Es aplicable a todos los sistemas de ecuaciones.

2. Es sencillo de realizar
3. Los resultados obtenidos son confiables.
4. Es el método más utilizado para resolver sistemas de ecuaciones.
5. Es válido por sí mismo, solo con realizar despejes.

Desventajas

1. Puede llegar a ser un proceso tedioso.

2. Puede llegar a ser muy extenso cuando existen más de 3 variables.
3. Este sujeto a muchos errores en el despeje.
4. No es el método más práctico.
5. Toma mucho tiempo.

-Método de Eliminación por Igualación

Ventajas

1. Permite reducir los sistemas de ecuaciones hasta en dos variables.

2. Es sencillo de realizar
3. Los resultados obtenidos son confiables.
4. Utilizando técnicas de despejes podemos aplicarlos a cualquier sistema de
ecuaciones.
5. Es más rápido que el método de reducción y sustitución.

Desventajas

1. Dependiendo de la cantidad de variables puede ser tedioso.

2. Este sujeto a errores de despejes.
3. Es un método menos práctico y rápido que el gráfico.
4. Toma mucho tiempo.
5. Al momento de regresar las variables puede haber confusión.

Modelo de minimización

Se trata de disminuir o reducir a su grado mínimo una variable. Por ejemplo, si las
variables del estudio son tiempo de producción o esfuerzo, entre menos tiempo se
INVERSION DE OPERACIONES

demore la producción de un producto más productos pueden ser fabricados

diariamente por lo que en este caso minimizar será una función objetiva válida.

¿Cómo saber si es maximización o Minimización?

Minimizar es hacer que la ventana se achique hasta desaparecer de la vista del

usuario, quedando reducida a un botón en la barra de tareas. Lo contrario
es maximizar (agrandar) la ventana para que ocupe mayor espacio en la pantalla

Ejercicio de minimización por método grafico

INVERSION DE OPERACIONES
INVERSION DE OPERACIONES
INVERSION DE OPERACIONES
INVERSION DE OPERACIONES

https://www.plandemejora.com/como-resolver-problemas-de-programacion-
lineal-por-el-metodo-grafico/

https://brainly.lat/tarea/11136213

http://www.phpsimplex.com/ejemplo_metodo_grafico.htm