SlideShare una empresa de Scribd logo
1 de 10
Un comerciante acude al mercado popular a comprar naranjas con 50.000 Bs. Le ofrecen dos tipos de
naranjas: las de tipo A, a 50 Bs el kg y las de tipo B, a 80 Bs el kg. Sabiendo que sólo dispone de su
camioneta con espacio para transportar 700 kg de naranjas como máximo y que piensa vender el kg de
naranjas tipo A, a 58 Bs y el kg de naranjas tipo B, a 90 Bs. ¿Cuántos kg de naranjas de cada tipo deberá
comprar para obtener máximo beneficio?



Variables de Decisión:
X1 = Kg de naranjas tipo A.
X2 = Kg de naranjas tipo B.

Función Objetivo:
Zmax = (58-50)X1 + (90-80)X2
Zmax = 8X1 + 10X2
Restricciones:
50X1 + 80X2 ≤ 50.000
X1 + X2 ≤ 700
X1, X2 ≥ 0
Abrir el módulo de Programación Lineal, se generará la siguiente ventana:




Presionar el botón situado en el extremo superior izquierdo.
Al comenzar un nuevo problema aparecerá la siguiente ventana:

                                                     Se deben introducir los siguientes datos:
                                                     Problem Title: Título para el problema.
                                                     Number of Variables: Número de variables.
                                                     Number of Constraints: Número de restricciones.
                                                     Objective      Criterion:    Elegir    Maximización    o
                                                     Minimización, según sea el caso.
                                                     Default Variable Type: Tipo de variable. Para PL, la
                                                     opción predeterminada es Nonnegative continous
                                                     (variables no negativas continuas). Valores reales y que
                                                     cumplen las condiciones de no negatividad.
                                                     Data Entry Format: Es recomendable usar el formato
                                                     Spreadsheet Matrix Form (Matriz) para ingresar los
                                                     datos. En este formato sólo hay que introducir los
                                                     coeficientes, costes y recursos.



                            Una vez introducidos todos los datos, presionar OK.
En esta ventana se introducirán los datos numéricos del problema:


Coeficientes (costes) de la
función a minimizar o maximizar.

           Restricciones.




   En la barra de herramientas aparecen diferentes opciones que se pueden aplicar:




                                                               Resolución del problema
                              Resolución del problema.
                                                               paso a paso.
Resolución del problema: Al resolver, por defecto, aparece la opción Combined report con una ventana
 que muestra los valores óptimos de las variables, la función objetivo y las restricciones.



     Variables.

Función objetivo.

  Restricciones.


 Resolución del problema paso a paso: Genera varias tablas que muestran los cambios sufridos por los
 datos del problema hasta llegar a la solución final.
Aplicar Dualidad al siguiente problema y resolver:

FO: Zman = 4X1 + 3X2 + 6X3 + 2X4
S.A.       2X1 + 3X2 + 2X3 + 4X4 ≤ 300
           2X1 + 4X2 + 3X3 + X4 ≤ 500
           5X1 + X2 + 2X3 + 2X4 ≤ 250
           X1, X2, X3, X4 ≥ 0


Realizar los pasos iniciales del ejercicio anterior, hasta llegar al ingreso de los datos en la tabla:
Una vez ingresados los datos en la tabla, escoger la opción de Dualidad siguiendo la siguiente secuencia:
Format  Switch to Dual Form.




Se generará una nueva tabla con la modelización correspondiente al problema dual del actual.
Se puede obtener el resultado directamente o las diferentes iteraciones que llevan a la solución final.

Resultado final:

Más contenido relacionado

La actualidad más candente

Ejercicios programacion lineal
Ejercicios programacion linealEjercicios programacion lineal
Ejercicios programacion linealJose Perez
 
Ejercicios resueltos-programacion-lineal
Ejercicios resueltos-programacion-linealEjercicios resueltos-programacion-lineal
Ejercicios resueltos-programacion-linealGabriel Chavez
 
Resolucion problemas 5
Resolucion problemas 5Resolucion problemas 5
Resolucion problemas 5lineal
 
Repaso Metodo Simplex
Repaso Metodo SimplexRepaso Metodo Simplex
Repaso Metodo Simplexcgviviana
 
Trabajo, Modelos de Transporte y Optimización de Redes
Trabajo, Modelos de Transporte y Optimización de RedesTrabajo, Modelos de Transporte y Optimización de Redes
Trabajo, Modelos de Transporte y Optimización de RedesRonald Alexander Medina Pinto
 
Investigación de Operaciones 1/2
Investigación de Operaciones 1/2Investigación de Operaciones 1/2
Investigación de Operaciones 1/2CEMEX
 
Problemas resueltos-de-metodos-de-transporte
Problemas resueltos-de-metodos-de-transporteProblemas resueltos-de-metodos-de-transporte
Problemas resueltos-de-metodos-de-transporteAlexander Chunhuay Ruiz
 
Ejercicios resueltos programacion lineal
Ejercicios resueltos programacion linealEjercicios resueltos programacion lineal
Ejercicios resueltos programacion linealJohana Rios Solano
 
21066515 ejercicios-resueltos-de-programacion-lineal
21066515 ejercicios-resueltos-de-programacion-lineal21066515 ejercicios-resueltos-de-programacion-lineal
21066515 ejercicios-resueltos-de-programacion-linealAlex Hanco
 
Programación lineal
Programación linealProgramación lineal
Programación linealCris Panchi
 
Semana 6.7 modelo de trasbordo
Semana 6.7 modelo de trasbordoSemana 6.7 modelo de trasbordo
Semana 6.7 modelo de trasbordoadik barreto
 

La actualidad más candente (20)

Ejercicios programacion lineal
Ejercicios programacion linealEjercicios programacion lineal
Ejercicios programacion lineal
 
Ejercicios resueltos-programacion-lineal
Ejercicios resueltos-programacion-linealEjercicios resueltos-programacion-lineal
Ejercicios resueltos-programacion-lineal
 
Resolucion problemas 5
Resolucion problemas 5Resolucion problemas 5
Resolucion problemas 5
 
Repaso Metodo Simplex
Repaso Metodo SimplexRepaso Metodo Simplex
Repaso Metodo Simplex
 
Método gráfico
Método gráficoMétodo gráfico
Método gráfico
 
Solucionarioç
SolucionarioçSolucionarioç
Solucionarioç
 
Trabajo, Modelos de Transporte y Optimización de Redes
Trabajo, Modelos de Transporte y Optimización de RedesTrabajo, Modelos de Transporte y Optimización de Redes
Trabajo, Modelos de Transporte y Optimización de Redes
 
Ejercio resuelto
Ejercio resueltoEjercio resuelto
Ejercio resuelto
 
Investigación de Operaciones 1/2
Investigación de Operaciones 1/2Investigación de Operaciones 1/2
Investigación de Operaciones 1/2
 
Ejercicios inventarios
Ejercicios inventariosEjercicios inventarios
Ejercicios inventarios
 
Problemas resueltos-de-metodos-de-transporte
Problemas resueltos-de-metodos-de-transporteProblemas resueltos-de-metodos-de-transporte
Problemas resueltos-de-metodos-de-transporte
 
Ejercicios resueltos programacion lineal
Ejercicios resueltos programacion linealEjercicios resueltos programacion lineal
Ejercicios resueltos programacion lineal
 
21066515 ejercicios-resueltos-de-programacion-lineal
21066515 ejercicios-resueltos-de-programacion-lineal21066515 ejercicios-resueltos-de-programacion-lineal
21066515 ejercicios-resueltos-de-programacion-lineal
 
Ejercicios metodo simplex practica
Ejercicios metodo simplex practicaEjercicios metodo simplex practica
Ejercicios metodo simplex practica
 
13 problema de redes
13 problema de redes13 problema de redes
13 problema de redes
 
Programacion de metas y objetivos
Programacion de metas y objetivosProgramacion de metas y objetivos
Programacion de metas y objetivos
 
Programación lineal
Programación linealProgramación lineal
Programación lineal
 
Semana 6.7 modelo de trasbordo
Semana 6.7 modelo de trasbordoSemana 6.7 modelo de trasbordo
Semana 6.7 modelo de trasbordo
 
5 91-1-pb (1)
5 91-1-pb (1)5 91-1-pb (1)
5 91-1-pb (1)
 
EJERCICIOS DE SISTEMAS DE COLA M/M/1
EJERCICIOS DE SISTEMAS DE COLA M/M/1EJERCICIOS DE SISTEMAS DE COLA M/M/1
EJERCICIOS DE SISTEMAS DE COLA M/M/1
 

Destacado

Resolucion problemas vi
Resolucion problemas viResolucion problemas vi
Resolucion problemas vilineal
 
Resolucion problemas 2
Resolucion problemas 2Resolucion problemas 2
Resolucion problemas 2lineal
 
Analisis de decisiones i hg04002
Analisis de decisiones i hg04002Analisis de decisiones i hg04002
Analisis de decisiones i hg04002Maestros en Linea
 
Por qué son importantes los software de
Por qué son importantes los software dePor qué son importantes los software de
Por qué son importantes los software delineal
 
Por qué son importantes los software de
Por qué son importantes los software dePor qué son importantes los software de
Por qué son importantes los software delineal
 
Presentacion pl
Presentacion plPresentacion pl
Presentacion pllineal
 
Programacion lineal
Programacion linealProgramacion lineal
Programacion linealWillito1495
 
ejercicios de modelo matematico cap2a
ejercicios de modelo matematico cap2aejercicios de modelo matematico cap2a
ejercicios de modelo matematico cap2aJorge M
 
Metodo utilizando solver en excel
Metodo utilizando solver en excelMetodo utilizando solver en excel
Metodo utilizando solver en excelRodríguez Saúl
 

Destacado (12)

Resolucion problemas vi
Resolucion problemas viResolucion problemas vi
Resolucion problemas vi
 
Resolucion problemas 2
Resolucion problemas 2Resolucion problemas 2
Resolucion problemas 2
 
Sol04
Sol04Sol04
Sol04
 
Ejercicios 2
Ejercicios 2Ejercicios 2
Ejercicios 2
 
Analisis de decisiones i hg04002
Analisis de decisiones i hg04002Analisis de decisiones i hg04002
Analisis de decisiones i hg04002
 
Por qué son importantes los software de
Por qué son importantes los software dePor qué son importantes los software de
Por qué son importantes los software de
 
Por qué son importantes los software de
Por qué son importantes los software dePor qué son importantes los software de
Por qué son importantes los software de
 
Presentacion pl
Presentacion plPresentacion pl
Presentacion pl
 
Problemas liniales
Problemas linialesProblemas liniales
Problemas liniales
 
Programacion lineal
Programacion linealProgramacion lineal
Programacion lineal
 
ejercicios de modelo matematico cap2a
ejercicios de modelo matematico cap2aejercicios de modelo matematico cap2a
ejercicios de modelo matematico cap2a
 
Metodo utilizando solver en excel
Metodo utilizando solver en excelMetodo utilizando solver en excel
Metodo utilizando solver en excel
 

Similar a Resolución de problemas (oa)

Similar a Resolución de problemas (oa) (20)

Win qsb2.0
Win qsb2.0Win qsb2.0
Win qsb2.0
 
11 solveroptimización
11 solveroptimización11 solveroptimización
11 solveroptimización
 
Programacion Lineal Y Solver
Programacion Lineal Y SolverProgramacion Lineal Y Solver
Programacion Lineal Y Solver
 
Guia rapida win_qsb
Guia rapida win_qsbGuia rapida win_qsb
Guia rapida win_qsb
 
INVESTIGACIÓN DE OPERACIONES I
INVESTIGACIÓN DE OPERACIONES IINVESTIGACIÓN DE OPERACIONES I
INVESTIGACIÓN DE OPERACIONES I
 
manual-solver-final.pdf
manual-solver-final.pdfmanual-solver-final.pdf
manual-solver-final.pdf
 
Manejo herramientas optimizacion lineal
Manejo herramientas optimizacion linealManejo herramientas optimizacion lineal
Manejo herramientas optimizacion lineal
 
C:\Fakepath\Manejo Herramientas Optimizacion Lineal
C:\Fakepath\Manejo Herramientas Optimizacion LinealC:\Fakepath\Manejo Herramientas Optimizacion Lineal
C:\Fakepath\Manejo Herramientas Optimizacion Lineal
 
Computación avanzada solver
Computación avanzada solverComputación avanzada solver
Computación avanzada solver
 
Presentacion solver angie sofia
Presentacion solver angie sofiaPresentacion solver angie sofia
Presentacion solver angie sofia
 
Programación no linealeeee fernando yepez
Programación no linealeeee fernando yepezProgramación no linealeeee fernando yepez
Programación no linealeeee fernando yepez
 
Programacion_Lineal.pdf
Programacion_Lineal.pdfProgramacion_Lineal.pdf
Programacion_Lineal.pdf
 
Resumen 2
Resumen 2Resumen 2
Resumen 2
 
Operativa i-2015 (1) (1)
Operativa i-2015 (1) (1)Operativa i-2015 (1) (1)
Operativa i-2015 (1) (1)
 
Operativa i-2015 (1) (1)
Operativa i-2015 (1) (1)Operativa i-2015 (1) (1)
Operativa i-2015 (1) (1)
 
Operativa i-2015
Operativa i-2015Operativa i-2015
Operativa i-2015
 
Solver, Jazmin, Freddy
Solver, Jazmin, FreddySolver, Jazmin, Freddy
Solver, Jazmin, Freddy
 
Solver, jazmin, freddy
Solver, jazmin, freddySolver, jazmin, freddy
Solver, jazmin, freddy
 
5.0 programación lineal
5.0 programación lineal5.0 programación lineal
5.0 programación lineal
 
Clase solver
Clase solverClase solver
Clase solver
 

Más de lineal

Resolucion problemas 4
Resolucion problemas 4Resolucion problemas 4
Resolucion problemas 4lineal
 
Resolucion problemas 4
Resolucion problemas 4Resolucion problemas 4
Resolucion problemas 4lineal
 
Resolucion problemas 3
Resolucion problemas 3Resolucion problemas 3
Resolucion problemas 3lineal
 
Por qué son importantes los software de
Por qué son importantes los software dePor qué son importantes los software de
Por qué son importantes los software delineal
 
Leccion I
Leccion ILeccion I
Leccion Ilineal
 
Software de PL
Software de PLSoftware de PL
Software de PLlineal
 

Más de lineal (6)

Resolucion problemas 4
Resolucion problemas 4Resolucion problemas 4
Resolucion problemas 4
 
Resolucion problemas 4
Resolucion problemas 4Resolucion problemas 4
Resolucion problemas 4
 
Resolucion problemas 3
Resolucion problemas 3Resolucion problemas 3
Resolucion problemas 3
 
Por qué son importantes los software de
Por qué son importantes los software dePor qué son importantes los software de
Por qué son importantes los software de
 
Leccion I
Leccion ILeccion I
Leccion I
 
Software de PL
Software de PLSoftware de PL
Software de PL
 

Resolución de problemas (oa)

  • 1.
  • 2.
  • 3. Un comerciante acude al mercado popular a comprar naranjas con 50.000 Bs. Le ofrecen dos tipos de naranjas: las de tipo A, a 50 Bs el kg y las de tipo B, a 80 Bs el kg. Sabiendo que sólo dispone de su camioneta con espacio para transportar 700 kg de naranjas como máximo y que piensa vender el kg de naranjas tipo A, a 58 Bs y el kg de naranjas tipo B, a 90 Bs. ¿Cuántos kg de naranjas de cada tipo deberá comprar para obtener máximo beneficio? Variables de Decisión: X1 = Kg de naranjas tipo A. X2 = Kg de naranjas tipo B. Función Objetivo: Zmax = (58-50)X1 + (90-80)X2 Zmax = 8X1 + 10X2 Restricciones: 50X1 + 80X2 ≤ 50.000 X1 + X2 ≤ 700 X1, X2 ≥ 0
  • 4. Abrir el módulo de Programación Lineal, se generará la siguiente ventana: Presionar el botón situado en el extremo superior izquierdo.
  • 5. Al comenzar un nuevo problema aparecerá la siguiente ventana: Se deben introducir los siguientes datos: Problem Title: Título para el problema. Number of Variables: Número de variables. Number of Constraints: Número de restricciones. Objective Criterion: Elegir Maximización o Minimización, según sea el caso. Default Variable Type: Tipo de variable. Para PL, la opción predeterminada es Nonnegative continous (variables no negativas continuas). Valores reales y que cumplen las condiciones de no negatividad. Data Entry Format: Es recomendable usar el formato Spreadsheet Matrix Form (Matriz) para ingresar los datos. En este formato sólo hay que introducir los coeficientes, costes y recursos. Una vez introducidos todos los datos, presionar OK.
  • 6. En esta ventana se introducirán los datos numéricos del problema: Coeficientes (costes) de la función a minimizar o maximizar. Restricciones. En la barra de herramientas aparecen diferentes opciones que se pueden aplicar: Resolución del problema Resolución del problema. paso a paso.
  • 7. Resolución del problema: Al resolver, por defecto, aparece la opción Combined report con una ventana que muestra los valores óptimos de las variables, la función objetivo y las restricciones. Variables. Función objetivo. Restricciones. Resolución del problema paso a paso: Genera varias tablas que muestran los cambios sufridos por los datos del problema hasta llegar a la solución final.
  • 8. Aplicar Dualidad al siguiente problema y resolver: FO: Zman = 4X1 + 3X2 + 6X3 + 2X4 S.A. 2X1 + 3X2 + 2X3 + 4X4 ≤ 300 2X1 + 4X2 + 3X3 + X4 ≤ 500 5X1 + X2 + 2X3 + 2X4 ≤ 250 X1, X2, X3, X4 ≥ 0 Realizar los pasos iniciales del ejercicio anterior, hasta llegar al ingreso de los datos en la tabla:
  • 9. Una vez ingresados los datos en la tabla, escoger la opción de Dualidad siguiendo la siguiente secuencia: Format  Switch to Dual Form. Se generará una nueva tabla con la modelización correspondiente al problema dual del actual.
  • 10. Se puede obtener el resultado directamente o las diferentes iteraciones que llevan a la solución final. Resultado final: