INTERNAL

AGENDA
01 Presentación
Actividades evaluativas – Esquema
02 de contenidos
Formulación de modelos de programación
03 lineal
04 Que es método gráfico

05 Graficar las restricciones en el plano

06 Primer entrega colaborativa

 INTERNAL

ACTIVIDADES EVALUATIVAS
 INTERNAL

ESQUEMA DE CONTENIDOS
Investigación de Operaciones

Introducción a Teoría de la
Formulación de Formulación de Método Simplex Problemas de
la investigación Técnicas de dualidad y
modelos Método gráfico modelos en formato transporte y
inicialización análisis de
de operaciones algebraicos algebraicos Tableau asignación
sensibilidad

Modelos y
Método Solución de Problema
Problema de supuestos de Variables Problema de
Método gráfico Simplex programas primal y
optimización programación artificiales transporte
algebraico lineales problema dual
lineal

Método
Optimización y Método de las
Notación Teorema de Simplex en Dualidad débil Problema de
elementos de Región factible dos fases y la
básica representación formato y fuerte asignación
un programa gran M
Tableau
lineal

Solver de
Tipos de Método Análisis de
Tipos de Microsoft Excel
Ejemplo de un problemas Simplex sensibilidad
solución y GAMS
programa lineal
 INTERNAL

ESQUEMA DE CONTENIDOS
Investigación de Operaciones

Introducción a Teoría de la
Formulación de Formulación de Método Simplex Problemas de
la investigación Técnicas de dualidad y
modelos Método gráfico modelos en formato transporte y
inicialización análisis de
de operaciones algebraicos algebraicos Tableau asignación
sensibilidad

Modelos y
Método Solución de Problema
Problema de supuestos de Variables Problema de
Método gráfico Simplex programas primal y
optimización programación artificiales transporte
algebraico lineales problema dual
lineal

Método
Optimización y Método de las
Notación Teorema de Simplex en Dualidad débil Problema de
elementos de Región factible dos fases y la
básica representación formato y fuerte asignación
un programa gran M
Tableau
lineal

Solver de
Tipos de Método Análisis de
Tipos de Microsoft Excel
Ejemplo de un problemas Simplex sensibilidad
solución y GAMS
programa lineal
 INTERNAL

FORMULACIÓN DE MODELOS
VARIABLES DE DECISIÓN
Representan generalmente los aspectos del problema que son posibles ajustar o definir. Estos valores no
son conocidos de antemano. Son estrictamente valores reales mayores o iguales
a cero.

• Capital
• Horas hombre
• # de pilotos

RESTRICCIONES limitaciones y requerimientos.

de decisiones permisibles. Generalmente su notación es Xj,
donde J va de 1 hasta n
• Cantidad de capital disponible
• la capacidad de la planta y por la disponibilidad de recursos Los coeficientes de las restricciones se
denotan por una matriz m x n, donde
• # De pilotos disponibles que pasan mas de 24 hr en tierra
m =# restricciones y n = # de variables
 INTERNAL

FORMULACIÓN DE MODELOS
FUNCIÓN OBJETIVO
de decisiones permisibles.
• Maximizar la cantidad de capital disponible cada modelo de programación lineal hay
una sola medida de desempeño por
• Satisfacer la demanda con costo mínimo maximizar o minimizar
• Cubrir itinerarios e vuelo a costo mínimo
Sus coeficientes se denotan por el vector
Cj donde J va de 1 hasta n
CRITERIO DE OPTIMIZACIÓN
de decisiones permisibles.
• Maximizar: (1) – (Blanco) Se debe definir si se trata de un
• Minimizar: (0) - (Negro) problema de maximización o
minimización
 INTERNAL

FORMULACIÓN DE MODELOS
LADO DERECHO
Son los valores a los cuales están sujetos las desigualdades
• Maximizar la cantidad de capital disponible Su notación por el vector columna b, con
• Satisfacer la demanda definida componentes bj, donde J va de 1 hasta n
• Limitante para cubrir itinerarios de vuelo

Min/Max Z= CtX
Sa

AX>=b
X>=0
 INTERNAL

PROGRAMACION LINEAL

La programación lineal proporciona un ejemplo de lo

que se conoce de manera más general como modelo de
toma de decisiones con restricciones, también llamado
modelo de optimización con restricciones.
 INTERNAL

MÉTODO GRÁFICO
Ésta es una forma sencilla de resolver un modelo de PL que tenga sólo dos variables de decisión

Métodos de solución:
Método Gráfico
Método Simplex
Método de punto inferior
 INTERNAL

MÉTODO GRÁFICO
Ésta es una forma sencilla de resolver un modelo de PL que tenga sólo dos variables de decisión

Métodos de solución:
Método Gráfico: Mucho mas fácil de comprender, pero solo es practico cuando tenemos máximo dos variables
Método Simplex
Método de punto inferior
 INTERNAL

MÉTODO GRÁFICO
Ésta es una forma sencilla de resolver un modelo de PL que tenga sólo dos variables de decisión

Para empezar: Graficar desigualdades en el plano

2X2 – X1<= -2
1 Convertir la desigualdad en una igualdad

Sea X1 = 0, resuelva para X2

2X2 – 1X1 = -2 X2=-2/2 = -1 X2
4

Sea X2 = 0, resuelva para X1 2

-X1=-2 = 2 1
X1
-4 -3 -2 -1 1 2 3 4
-1
Punto (2,-1) -2

-3

-4
 INTERNAL

MÉTODO GRÁFICO
Ésta es una forma sencilla de resolver un modelo de PL que tenga sólo dos variables de decisión

Para empezar: Graficar desigualdades en el plano

2(0) – 1(0)<= -2 X2
4
Punto
3
de
2 Escoja un punto de prueba: Elija cualquier punto de prueba que no esté sobre la 2
prueba
línea. Si el punto x1 = 0, x2 = 0
1
X1
-4 -3 -2 -1 1 2 3 4
-1

-2

3 Resuelva la expresión: En nuestro ejemplo, la expresión es 2(0) – (0). -3

Sustituyendo por los valores x1 = 0, X2 = 0 obtenemos un valor numérico de -4

cero (0)

4 Determine si satisface la desigualdad:

I. Si el punto de prueba satisface la desigualdad original, la región factible se encuentra a ese
lado de la recta
II. Si el punto de prueba no satisface la desigualdad original: todos los puntos del lado
opuesto de la línea con respecto a (0, 0) satisfacen la desigualdad.
 INTERNAL

MÉTODO GRÁFICO
Ésta es una forma sencilla de resolver un modelo de PL que tenga sólo dos variables de decisión
X2
4 Punto
Para empezar: Graficar desigualdades en el plano 3
de
2X2 – 1X1<= -2
2
prueba
1
X1
-4 -3 -2 -1 1 2 3 4
-1

-2

-3

En el ejemplo de estudio…
-4

X2

Punto
4

3
El punto de prueba no satisface la de

0 <= -2
2
desigualdad por lo que la línea y todos 1
prueba
Dado que no es los puntos del lado opuesto de la línea -4 -3 -2 -1 1 2 3 4
X1

(0,0)satisfacen la desigualdad -1

-2
Puntos de
-3 satisfacción de la
-4
desigualdad
 INTERNAL

MÉTODO GRÁFICO
Procedimiento sistemático

Cambie la desigualdad por una igualdad, para obtener una ecuación, y trace el gráfico de la
1 recta que representa dicha ecuación.

2 Escoja cualquier punto de prueba que no esté sobre esta recta.

3 Determine si satisface la desigualdad:

I. Si el punto de prueba satisface la desigualdad original, la región factible se encuentra a ese
lado de la recta
II. Si el punto de prueba no satisface la desigualdad original: todos los puntos del lado
opuesto de la línea con respecto a (0, 0) satisfacen la desigualdad.
 INTERNAL

MÉTODO GRÁFICO
EJEMPLO

Un fabricante se dedica a la fabricación de y de

Utiliza tres insumos para producir dos tipos de producto:

Pintura Madera Cuerdas

Tiempo Costos adic.

(min)
Precio Venta

6 12 4 20 $10 $75
12 30 12 30 $15 $170

Disponibilidad 396 816 312 1200

Costo $3 $1 $2
 INTERNAL

MÉTODO GRÁFICO
Tiempo Costos adic.
(min)
Precio Venta

6 12 4 20 $10 $75
12 30 12 30 $15 $170

Disponibilidad 396 816 312 1200

Lado Izq. o Función Lado derecho

Costo/und $3 $1 $2 de restricción
Limitación de pintura

3
Limitación de madera
1 Limitación de cuerdas
X1 = Numero de violines a fabricar
VARIABLES DE DECISIÓN RESTRICCIONES Limitación de tiempo
X2 = Numero de guitarras a fabricar

No negatividad

2
Maximizar la utilidad
FUNCIÓN OBJETIVO
Max Z = 37X1 + 80X2
Nota: utilidad Violín (6 X 3)+(12 X 1)+(4 X 2)= 38
75 – 38 =37
 INTERNAL

MÉTODO GRÁFICO
Tiempo Costos adic.
(min)
Precio Venta

6 12 4 20 $10 $75
12 30 12 30 $15 $170

Disponibilidad 396 816 312 1200

Lado Izq. o Función Lado derecho

Costo/und $3 $1 $2 de restricción
Limitación de pintura 6X1 + 12X2 <= 396

3
Limitación de madera 12X1 + 30X2 <= 816
1 Limitación de cuerdas 4X1 + 12X2 <= 312
X1 = Numero de violines a fabricar
VARIABLES DE DECISIÓN RESTRICCIONES Limitación de tiempo 20X1 + 30X2 <= 1200
X2 = Numero de guitarras a fabricar

No negatividad

2
Maximizar la utilidad
FUNCIÓN OBJETIVO
Max Z = 37X1 + 80X2
Nota: utilidad Violín (6 X 3)+(12 X 1)+(4 X 2)= 38
75 – 38 =37
 INTERNAL

MÉTODO GRÁFICO
Tiempo Costos adic.
(min)
Precio Venta

6 12 4 20 $10 $75
12 30 12 30 $15 $170

Disponibilidad 396 816 312 1200

Lado Izq. o Función Lado derecho

Costo/und $3 $1 $2 de restricción
Limitación de pintura 6X1 + 12X2 <= 396

3
Limitación de madera 12X1 + 30X2 <= 816
1 Limitación de cuerdas 4X1 + 12X2 <= 312
X1 = Numero de violines a fabricar
VARIABLES DE DECISIÓN RESTRICCIONES Limitación de tiempo 20X1 + 30X2 <= 1200
X2 = Numero de guitarras a fabricar

No negatividad X1,X2 >= 0

2
Maximizar la utilidad
FUNCIÓN OBJETIVO
Max Z = 37X1 + 80X2
Nota: utilidad Violín (6 X 3)+(12 X 1)+(4 X 2)= 38
75 – 38 =37
 INTERNAL

MÉTODO GRÁFICO X2 Primer Cuadrante

6(10)+12(5) <=396 ?
35

30 120<=396
6X1 + 12X2 = 396
Max Z = 37X1 + 80X2 Si X1 = 0; 12X2 = 396 25

Lado Izq. o Función Lado derecho (0, 33) 20

de restricción
Limitación de pintura 6X1 + 12X2 <= 396
Si X2 = 0; 6X1 = 396
Limitación de madera 12X1 + 30X2 <= 816
(66, 0) 15

Limitaciónde
decuerdas
piedras 10
Limitación 4X1 + 12X2 <= 312
Limitación de tiempo 20X1 + 30X2 <= 1200
5 (10, 5)
No negatividad X1,X2 >= 0
10 20 30 40 50 60 70 80 X1
 INTERNAL

MÉTODO GRÁFICO X2 Primer Cuadrante

6(10)+12(5) <=396 ?
35

30 120<=396
6X1 + 12X2 = 396
Max Z = 37X1 + 80X2 Si X1 = 0; 12X2 = 396 25

Lado Izq. o Función Lado derecho (0, 33) 20

de restricción
Limitación de pintura 6X1 + 12X2 <= 396
Si X2 = 0; 6X1 = 396 Se satisface la desigualdad?
Limitación de madera 12X1 + 30X2 <= 816
(66, 0) 15

Limitaciónde
decuerdas
piedras 10
Limitación 4X1 + 12X2 <= 312
Limitación de tiempo 20X1 + 30X2 <= 1200
5 (10, 5)
No negatividad X1,X2 >= 0
10 20 30 40 50 60 70 80 X1
 INTERNAL

MÉTODO GRÁFICO X2 Primer Cuadrante

6(10)+12(5) <=396 ?
35

30 120<=396
6X1 + 12X2 = 396
Max Z = 37X1 + 80X2 Si X1 = 0; 12X2 = 396 25

Lado Izq. o Función Lado derecho (0, 33) 20

de restricción
Limitación de pintura 6X1 + 12X2 <= 396
Si X2 = 0; 6X1 = 396 SI SE SATISFACE
Limitación de madera 12X1 + 30X2 <= 816
(66, 0) 15

Limitaciónde
decuerdas
piedras 10
Limitación 4X1 + 12X2 <= 312
Limitación de tiempo 20X1 + 30X2 <= 1200
5 (10, 5)
No negatividad X1,X2 >= 0
10 20 30 40 50 60 70 80 X1
 INTERNAL

MÉTODO GRÁFICO X2 Primer Cuadrante

6(10)+12(5) <=396 ?
35

30 120<=396
6X1 + 12X2 = 396
Max Z = 37X1 + 80X2 Si X1 = 0; 12X2 = 396 25
ELIMINAR REGION
Lado Izq. o Función Lado derecho (0, 33) 20
de restricción
Limitación de pintura 6X1 + 12X2 <= 396
Si X2 = 0; 6X1 = 396
Limitación de madera 12X1 + 30X2 <= 816
(66, 0) 15

Limitaciónde
decuerdas
piedras 10
Limitación 4X1 + 12X2 <= 312
Limitación de tiempo 20X1 + 30X2 <= 1200
5 (10, 5)
No negatividad X1,X2 >= 0
10 20 30 40 50 60 70 80 X1
 INTERNAL

MÉTODO GRÁFICO X2 Primer Cuadrante 12(10)+30(5) <=816 ?

35
270<=816
30
12X1 + 30X2 = 816
Max Z = 37X1 + 80X2 Si X1 = 0; 30X2 = 816 25

Lado Izq. o Función Lado derecho (0, 27.2) 20

de restricción
Limitación de pintura 6X1 + 12X2 <= 396
Si X2 = 0; 12X1 = 816 Se satisface la desigualdad?
Limitación de madera 12X1 + 30X2 <= 816
(68, 0) 15

Limitaciónde
decuerdas
piedras 10
Limitación 4X1 + 12X2 <= 312
Limitación de tiempo 20X1 + 30X2 <= 1200
5 (10, 5)
No negatividad X1,X2 >= 0
10 20 30 40 50 60 70 80 X1
 INTERNAL

MÉTODO GRÁFICO X2 Primer Cuadrante 12(10)+30(5) <=816 ?

35
270<=816
30
12X1 + 30X2 = 816
Max Z = 37X1 + 80X2 Si X1 = 0; 30X2 = 816 25

Lado Izq. o Función Lado derecho (0, 27.2) 20

de restricción
Limitación de pintura 6X1 + 12X2 <= 396
Si X2 = 0; 12X1 = 816 SI SE SATISFACE
Limitación de madera 12X1 + 30X2 <= 816
(68, 0) 15

Limitaciónde
decuerdas
piedras 10
Limitación 4X1 + 12X2 <= 312
Limitación de tiempo 20X1 + 30X2 <= 1200
5 (10, 5)
No negatividad X1,X2 >= 0
10 20 30 40 50 60 70 80 X1
 INTERNAL

MÉTODO GRÁFICO X2 Primer Cuadrante 12(10)+30(5) <=816 ?

35
270<=816
30
12X1 + 30X2 = 816
Max Z = 37X1 + 80X2 Si X1 = 0; 30X2 = 816 25

Lado Izq. o Función Lado derecho (0, 27.2) 20

de restricción
Limitación de pintura 6X1 + 12X2 <= 396
Si X2 = 0; 12X1 = 816
Limitación de madera 12X1 + 30X2 <= 816
(68, 0) 15

Limitaciónde
decuerdas
piedras 10
Limitación 4X1 + 12X2 <= 312
Limitación de tiempo 20X1 + 30X2 <= 1200
5 (10, 5)
No negatividad X1,X2 >= 0
10 20 30 40 50 60 70 80 X1
 INTERNAL

MÉTODO GRÁFICO X2 Primer Cuadrante 12(10)+30(5) <=816 ?

35
270<=816
30
12X1 + 30X2 = 816
Max Z = 37X1 + 80X2 Si X1 = 0; 30X2 = 816 25
ELIMINAR REGION
Lado Izq. o Función Lado derecho (0, 27.2) 20
de restricción
Limitación de pintura 6X1 + 12X2 <= 396
Si X2 = 0; 12X1 = 816
Limitación de madera 12X1 + 30X2 <= 816
(68, 0) 15

Limitaciónde
decuerdas
piedras 10
Limitación 4X1 + 12X2 <= 312
Limitación de tiempo 20X1 + 30X2 <= 1200
5 (10, 5)
No negatividad X1,X2 >= 0
10 20 30 40 50 60 70 80 X1
 INTERNAL

MÉTODO GRÁFICO X2 Primer Cuadrante 4(10)+12(5) <=312 ?

35
100<=312
30
4X1 + 12X2 = 312
Max Z = 37X1 + 80X2 Si X1 = 0; 12X2 = 312 25

Lado Izq. o Función Lado derecho (0, 26) 20

de restricción
Limitación de pintura 6X1 + 12X2 <= 396
Si X2 = 0; 4X1 = 312 Se satisface la desigualdad?
Limitación de madera 12X1 + 30X2 <= 816
(78, 0) 15

Limitaciónde
decuerdas
piedras 10
Limitación 4X1 + 12X2 <= 312
Limitación de tiempo 20X1 + 30X2 <= 1200
5 (10, 5)
No negatividad X1,X2 >= 0
10 20 30 40 50 60 70 80 X1
 INTERNAL

MÉTODO GRÁFICO X2 Primer Cuadrante 4(10)+12(5) <=312 ?

35
100<=312
30
4X1 + 12X2 = 312
Max Z = 37X1 + 80X2 Si X1 = 0; 12X2 = 312 25

Lado Izq. o Función Lado derecho (0, 26) 20

de restricción
Limitación de pintura 6X1 + 12X2 <= 396
Si X2 = 0; 4X1 = 312 SI SE SATISFACE
Limitación de madera 12X1 + 30X2 <= 816
(78, 0) 15

Limitaciónde
decuerdas
piedras 10
Limitación 4X1 + 12X2 <= 312
Limitación de tiempo 20X1 + 30X2 <= 1200
5 (10, 5)
No negatividad X1,X2 >= 0
10 20 30 40 50 60 70 80 X1
 INTERNAL

MÉTODO GRÁFICO X2 Primer Cuadrante 4(10)+12(5) <=312 ?

35
100<=312
30
4X1 + 12X2 = 312
Max Z = 37X1 + 80X2 Si X1 = 0; 12X2 = 312 25

Lado Izq. o Función Lado derecho (0, 26) 20

de restricción
Limitación de pintura 6X1 + 12X2 <= 396
Si X2 = 0; 4X1 = 312
Limitación de madera 12X1 + 30X2 <= 816
(78, 0) 15

Limitaciónde
decuerdas
piedras 10
Limitación 4X1 + 12X2 <= 312
Limitación de tiempo 20X1 + 30X2 <= 1200
5 (10, 5)
No negatividad X1,X2 >= 0
10 20 30 40 50 60 70 80 X1
 INTERNAL

MÉTODO GRÁFICO X2 Primer Cuadrante 4(10)+12(5) <=312 ?

35
100<=312
30
4X1 + 12X2 = 312
Max Z = 37X1 + 80X2 Si X1 = 0; 12X2 = 312 25
ELIMINAR REGION
Lado Izq. o Función Lado derecho (0, 26) 20
de restricción
Limitación de pintura 6X1 + 12X2 <= 396
Si X2 = 0; 4X1 = 312
Limitación de madera 12X1 + 30X2 <= 816
(78, 0) 15

Limitaciónde
decuerdas
piedras 10
Limitación 4X1 + 12X2 <= 312
Limitación de tiempo 20X1 + 30X2 <= 1200
5 (10, 5)
No negatividad X1,X2 >= 0
10 20 30 40 50 60 70 80 X1
 INTERNAL

MÉTODO GRÁFICO X2 Primer Cuadrante 20(10)+30(5) <=1200 ?

35
350<=1200
30
20X1 + 30X2 = 1200
Max Z = 37X1 + 80X2 Si X1 = 0; 30X2 = 1200 25

Lado Izq. o Función Lado derecho (0, 40) 20

de restricción
Limitación de pintura 6X1 + 12X2 <= 396
Si X2 = 0; 20X1 = 1200
Limitación de madera 12X1 + 30X2 <= 816
(60, 0) 15

Limitaciónde
decuerdas
piedras 10
Limitación 4X1 + 12X2 <= 312
Limitación de tiempo 20X1 + 30X2 <= 1200
5 (10, 5)
No negatividad X1,X2 >= 0
10 20 30 40 50 60 70 80 X1
 INTERNAL

MÉTODO GRÁFICO X2 Primer Cuadrante 20(10)+30(5) <=1200 ?

35
350<=312
30
20X1 + 30X2 = 1200
Max Z = 37X1 + 80X2 Si X1 = 0; 30X2 = 1200 25

Lado Izq. o Función Lado derecho (0, 40) 20

de restricción
Limitación de pintura 6X1 + 12X2 <= 396
Si X2 = 0; 20X1 = 1200 Se satisface la desigualdad?
Limitación de madera 12X1 + 30X2 <= 816
(60, 0) 15

Limitaciónde
decuerdas
piedras 10
Limitación 4X1 + 12X2 <= 312
Limitación de tiempo 20X1 + 30X2 <= 1200
5 (10, 5)
No negatividad X1,X2 >= 0
10 20 30 40 50 60 70 80 X1
 INTERNAL

MÉTODO GRÁFICO X2 Primer Cuadrante 20(10)+30(5) <=1200 ?

35
350<=1200
30
20X1 + 30X2 = 1200
Max Z = 37X1 + 80X2 Si X1 = 0; 30X2 = 1200 25

Lado Izq. o Función Lado derecho (0, 40) 20

de restricción
Limitación de pintura 6X1 + 12X2 <= 396
Si X2 = 0; 20X1 = 1200 SI SE SATISFACE
Limitación de madera 12X1 + 30X2 <= 816
(60, 0) 15

Limitaciónde
decuerdas
piedras 10
Limitación 4X1 + 12X2 <= 312
Limitación de tiempo 20X1 + 30X2 <= 1200
5 (10, 5)
No negatividad X1,X2 >= 0
10 20 30 40 50 60 70 80 X1
 INTERNAL

MÉTODO GRÁFICO X2 Primer Cuadrante

35

30
20X1 + 30X2 = 1200
Max Z = 37X1 + 80X2 Si X1 = 0; 30X2 = 1200 25
ELIMINAR REGION
Lado Izq. o Función Lado derecho (0, 40) 20
de restricción
Limitación de pintura 6X1 + 12X2 <= 396
Si X2 = 0; 20X1 = 1200
Limitación de madera 12X1 + 30X2 <= 816
(60, 0) 15

Limitaciónde
decuerdas
piedras 10
Limitación 4X1 + 12X2 <= 312
Limitación de tiempo 20X1 + 30X2 <= 1200
5

No negatividad X1,X2 >= 0

10 20 30 40 50 60 70 80 X1
 INTERNAL

MÉTODO GRÁFICO X2 Primer Cuadrante

35

30

Max Z = 37X1 + 80X2 25

Lado Izq. o Función Lado derecho

20
de restricción
Limitación de pintura 6X1 + 12X2 <= 396
15
Limitación de madera 12X1 + 30X2 <= 816
10
REGION FACTIBLE
Limitaciónde
Limitación decuerdas
piedras 4X1 + 12X2 <= 312 Cualquier punto en esta región
Limitación de tiempo satisface a todas las restricciones
20X1 + 30X2 <= 1200
5

No negatividad X1,X2 >= 0

10 20 30 40 50 60 70 80 X1

Solo un punto de esta región

representa el optimo
 INTERNAL

MÉTODO GRÁFICO X2 Primer Cuadrante

35

30

Max Z = 37X1 + 80X2 25

Lado Izq. o Función Lado derecho

20
de restricción
Limitación de pintura 6X1 + 12X2 <= 396
15
Limitación de madera 12X1 + 30X2 <= 816
10
REGION FACTIBLE
Limitaciónde
Limitación decuerdas
piedras 4X1 + 12X2 <= 312 Cualquier punto en esta región
Limitación de tiempo satisface a todas las restricciones
20X1 + 30X2 <= 1200
5

No negatividad X1,X2 >= 0

10 20 30 40 50 60 70 80 X1

El punto optimo se
encuentra en uno de los
vértices de la región

La región tiene 5 vértices

 INTERNAL

MÉTODO GRÁFICO X2 Primer Cuadrante

35

30

(0, 26)
Max Z = 37X1 + 80X2 25

Lado Izq. o Función Lado derecho

20
de restricción
Limitación de pintura 6X1 + 12X2 <= 396
15
(18, 20)
Limitación de madera 12X1 + 30X2 <= 816
Limitaciónde
decuerdas
piedras 10
Limitación 4X1 + 12X2 <= 312
Limitación de tiempo 20X1 + 30X2 <= 1200
(48, 8)
5

No negatividad X1,X2 >= 0 (0, 0) 10 20 30 40 50 60 70 80 X1

(60, 0)

El punto optimo se
encuentra en uno de los
vértices de la región

La región tiene 5 vértices

 INTERNAL

MÉTODO GRÁFICO X2 Primer Cuadrante

35

30

(0, 26)
Max Z = 37X1 + 80X2 25

Lado Izq. o Función Lado derecho

20
de restricción
Limitación de pintura 6X1 + 12X2 <= 396
15
(18, 20)
Limitación de madera 12X1 + 30X2 <= 816
Limitaciónde
decuerdas
piedras 10
Limitación 4X1 + 12X2 <= 312
Limitación de tiempo 20X1 + 30X2 <= 1200
(48, 8)
5

No negatividad X1,X2 >= 0 (0, 0) 10 20 30 40 50 60 70 80 X1

(60, 0)
Cual es el punto de Máxima satisfacción de la función objetivo?????
Max Z = 37(0) + 80(0) = 0
Max Z = 37(0) + 80(26) = 2080
Max Z = 37(18) + 80(20) = 2266
Max Z = 37(48) + 80(8) = 2416
Max Z = 37(60) + 80(0) = 2220
 INTERNAL

MÉTODO GRÁFICO X2 Primer Cuadrante

35

30

(0, 26)
Max Z = 37X1 + 80X2 25

Lado Izq. o Función Lado derecho

20
de restricción
Limitación de pintura 6X1 + 12X2 <= 396
15
(18, 20)
Limitación de madera 12X1 + 30X2 <= 816
Limitaciónde
decuerdas
piedras 10
Limitación 4X1 + 12X2 <= 312
Limitación de tiempo 20X1 + 30X2 <= 1200
(48, 8)
5

No negatividad X1,X2 >= 0 (0, 0) 10 20 30 40 50 60 70 80 X1

(60, 0)

Max Z = 37(0) + 80(0) = 0

Max Z = 37(0) + 80(26) = 2080
Max Z = 37(18) + 80(20) = 2266
Max Z = 37(48) + 80(8) = 2416
Max Z = 37(60) + 80(0) = 2220
 INTERNAL

MÉTODO GRÁFICO X2 Primer Cuadrante

35

30

(0, 26)
20 = 37X1 + 80X2 25

Lado Izq. o Función Lado derecho

20
de restricción
Limitación de pintura 6X1 + 12X2 <= 396
15
(18, 20)
Limitación de madera 12X1 + 30X2 <= 816
Limitaciónde
decuerdas
piedras 10
Limitación 4X1 + 12X2 <= 312
Limitación de tiempo 20X1 + 30X2 <= 1200
(48, 8)
5

No negatividad X1,X2 >= 0 (0, 0) 10 20 30 40 50 60 70 80 X1

(60, 0)

Otra forma de encontrar el optimo es igualar la FO a un valor aleatorio.

El; igualemos a 1000 la FO y dibujemos la recta

Max Z = 37 X1 + 80 X2 = 1000
 INTERNAL

MÉTODO GRÁFICO X2 Primer Cuadrante

35

30

(0, 26)
Max Z = 37X1 + 80X2 25

Lado Izq. o Función Lado derecho

20
de restricción
Limitación de pintura 6X1 + 12X2 <= 396
15
(18, 20)
Limitación de madera 12X1 + 30X2 <= 816
Limitaciónde
decuerdas
piedras 10
Limitación 4X1 + 12X2 <= 312
Limitación de tiempo 20X1 + 30X2 <= 1200
(48, 8)
5

No negatividad X1,X2 >= 0 (0, 0) 10 20 30 40 50 60 70 80 X1

(60, 0)

Trasladaremos la recta de forma paralela hasta que toque el ultimo punto

de la región factible

La solución factibles es fabricar 48 violines y 8

guitarras
 INTERNAL

PROYECTO COLABORATIVO
1 entrega

A. Una breve explicación del modelo propuesto, en particular la representación como red, indicando
claramente los supuestos de cada uno y sus posibles limitaciones. (En particular las proposiciones (2.1), (2.2)
y (2.3) son de vital interés para la gerencia).

B. Un análisis estadístico robusto de la información de entrada (contenida en el archivo GNVdata.xlsx), que

justifique la selección de parámetros (para los 12 meses) utilizados en el modelo.
 INTERNAL

PROYECTO COLABORATIVO
1 entrega
 INTERNAL

PROYECTO COLABORATIVO
1 entrega
¿Qué es esto?

¿Para qué es esto?

¿Qué representa esto?
¿Qué tipo de limitación es?

¿Y esto lo puedo obviar?

 INTERNAL

PROYECTO COLABORATIVO
1 entrega

Proposición 2.1. Cualquier punto extremo de la solución factible puede descomponerse en una secuencia de
subplanes consecutivos.

Proposición 2.2. Un subplan puede contener como máximo un arco de producción libre.

Proposición 2.3. En un subplan, la cantidad transportada entre los niveles l y l+1 en algún período hace que las
cantidades transportadas acumuladas hasta el momento en el subplan sean iguales a las cantidades de
acumuladas producción de una secuencia inicial de períodos de producción consecutivos en el subplan o al
acumulado de la demanda de una secuencia inicial de períodos de demanda en el subplan.