INVESTIGACIN DE OPERACIONES

PROGRAMACIN
LINEAL
( Mtodo Grfico con phpsimplex,
LINDO, WinQSB)

1
 CONTENIDO
o Mtodo Grfico Computacional con phpsimplex, LINDO, WinQSB
o Casos de aplicacin

Por: Aracelli Pomape

 Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)

METODO GRAFICO: SOLUCION ONLINE A TRAVES DE PHPSimplex

Lo podemos encontrar disponible en internet el link de ingreso es el siguiente:

http://www.phpsimplex.com/simplex/simplex.htm?l=es

3
Por: Aracelli Pomape
 Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)
1) Mtodo Grfico.

Ejemplo 1: Resolucin grfica de problemas de PL.

Consideremos el siguiente problema a resolver grficamente:

Max z = 3x1 + 5x2

sa: x1 4
2x2 12
3x1 + 2x2 18
x1,x2 0

4
Por: Aracelli Pomape
 Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)
1) Mtodo Grfico.
1 Se selecciona el Mtodo,
para este caso es el
GRAFICO

Se inserta el nmero de
variables de Decisin y
el n de restricciones

5
Por: Aracelli Pomape
 Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)
1) Mtodo Grfico.

Solicita los valores de la

funcin objetivo, las
variables de decisin y
las restricciones

6
Por: Aracelli Pomape
 Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)
1) Mtodo Grfico.

Se ingresa los valores de

la funcin objetivo, las
variables de decisin y
las restricciones

7
Por: Aracelli Pomape
 Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)
1) Mtodo Grfico: RESULTADOS.

NOTA:
En color verde los puntos en los que se encuentra la solucin.
En color rojo los puntos que no pertenecen a la regin factible.
8
Por: Aracelli Pomape
 Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)
1) Ejercicio 1.

El rea de Tv de LG, desea maximizar sus ganancias por la

venta de sus unidades de plasma y Led
Cada tv Led proporciona 200 soles de ganancias y el tv plasma
125 soles por unidad.
De acuerdo con un contrato con el sindicato y a las tcnicas de
produccin se tienen disponibles 5000 horas hombre para
produccin de partes, 2500 horas hombre para ensamblaje y 600
horas hombre para inspeccin.
Los proveedores de partes fijan una capacidad mxima de 4000 tv
plasma y 1000 en Led por cada unidad de tiempo.
Cada tv Led requiere: 4 horas hombre en produccin de partes, 5
horas hombre para ensamble y 3 horas hombre en inspeccin.
Cada tv Plasma : 5 horas hombre en produccin de partes, 2 horas
hombre para ensamble y 1 hora hombre en inspeccin.

9
Por: Aracelli Pomape
 Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)
1) Solucin Ejercicio 1.

10
Por: Aracelli Pomape
 Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)
1) Solucin Ejercicio 1.

11
Por: Aracelli Pomape
 Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)
1) Solucin Ejercicio 1.

12
Por: Aracelli Pomape
Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)
1) Solucin Ejercicio 1.

NOTA:
En color verde los puntos en los que se encuentra la solucin.
En color rojo los puntos que no pertenecen a la regin factible.
13
Por: Aracelli Pomape
Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)
1) Solucin Ejercicio 1: METODO SIMPLEX

14
Por: Aracelli Pomape
Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)
1) Solucin Ejercicio 1: METODO SIMPLEX

15
Por: Aracelli Pomape
Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)
1) Solucin Ejercicio 1: METODO SIMPLEX

16
Por: Aracelli Pomape
Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)
1) Solucin Ejercicio 1: METODO SIMPLEX

17
Por: Aracelli Pomape
Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)

18
Por: Aracelli Pomape
Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)
Ejemplo Resolucin grfica de problemas de
PL. Max z = 3x1 + 5x2
Consideremos el siguiente problema a resolver sa: x1 4
grficamente:
2x2 12
3x1 + 2x2 18
x1,x2 0

19
Por: Aracelli Pomape
Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)

20
Por: Aracelli Pomape
Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)

Slack or Surplus = Necesidad o abundancia ( Max o Min)

21
Por: Aracelli Pomape
Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)

22
Por: Aracelli Pomape
Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)
Ejemplo Resolucin grfica de problemas de PL.
Consideremos el siguiente problema a resolver grficamente:

Max z = 3x1 + 5x2

sa: x1 4
2x2 12
3x1 + 2x2 18
x1,x2 0

23
Por: Aracelli Pomape
Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)

Solicita los valores de la

funcin objetivo, las
variables de decisin y
las restricciones

24
Por: Aracelli Pomape
Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)

Se ingresa los valores de

la funcin objetivo, las
variables de decisin y
las restricciones

25
Por: Aracelli Pomape
Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)

Para poder ver la Solucin se selecciona Results/ Solution Summary.

26
Por: Aracelli Pomape
Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)

Y para estudiar como han quedado las restricciones del problema se elige:
Results/ Constrains Summary.
(Recordar que resolviendo el problema directamente esta informacin apareca en la
misma tabla resumen).

27
Por: Aracelli Pomape
Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)
Y para obtener una combinacin de las soluciones se selecciona
Results/ Combinated Report

28
Por: Aracelli Pomape
Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)
Y para obtener el grfico, se procede de la siguiente manera: Seleccionar cono de
Grfico

29
Por: Aracelli Pomape
Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)

Grfico

30
Por: Aracelli Pomape
 QU HEMOS VISTO?
o Mtodo Grfico Computacional con phpsimplex, LINDO, WinQSB
o Casos de aplicacin

Por: Aracelli Pomape

 BIBLIOGRAFIA :
Estimado estudiante, debe revisar los siguientes textos que se encuentran en la
biblioteca de su Universidad:

No existe gran talento

Sin gran voluntad
Joseph Conrad (1857-1924)

Por: Aracelli Pomape