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

Programación lineal
Programación linealProgramación lineal
Programación linealCris Panchi
 
Resolucion problemas 5
Resolucion problemas 5Resolucion problemas 5
Resolucion problemas 5lineal
 
Ejercicios resueltos programacion lineal
Ejercicios resueltos programacion linealEjercicios resueltos programacion lineal
Ejercicios resueltos programacion linealJohana Rios Solano
 
Programación lineal. bicicletas
Programación lineal. bicicletasProgramación lineal. bicicletas
Programación lineal. bicicletasRotakit
 
2 precio dual y costo reducido (1)
2 precio dual y costo reducido (1)2 precio dual y costo reducido (1)
2 precio dual y costo reducido (1)Pierina Diaz Meza
 
MINIMIZAR METODO SIMPLEX
MINIMIZAR METODO SIMPLEXMINIMIZAR METODO SIMPLEX
MINIMIZAR METODO SIMPLEXcabriales
 
Ejercicios de Programacion Lineal, LINDO, teoria de decisiones
Ejercicios de Programacion Lineal, LINDO, teoria de decisionesEjercicios de Programacion Lineal, LINDO, teoria de decisiones
Ejercicios de Programacion Lineal, LINDO, teoria de decisionesHéctor Antonio Barba Nanfuñay
 
Solución de problemas en programación lineal
Solución de problemas en programación linealSolución de problemas en programación lineal
Solución de problemas en programación linealARLO SOLIS
 
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
 
21066515 ejercicios-resueltos-de-programacion-lineal
21066515 ejercicios-resueltos-de-programacion-lineal21066515 ejercicios-resueltos-de-programacion-lineal
21066515 ejercicios-resueltos-de-programacion-linealAlex Hanco
 
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
 
Soluciones factibles y soluciones básicas factibles
Soluciones factibles y soluciones básicas factiblesSoluciones factibles y soluciones básicas factibles
Soluciones factibles y soluciones básicas factiblesLupita Rodríguez
 
Programación lineal entera y binaria
Programación lineal entera y binariaProgramación lineal entera y binaria
Programación lineal entera y binariaJaime Medrano
 

La actualidad más candente (20)

Programación lineal
Programación linealProgramación lineal
Programación lineal
 
Resolucion problemas 5
Resolucion problemas 5Resolucion problemas 5
Resolucion problemas 5
 
Ejercicios resueltos programacion lineal
Ejercicios resueltos programacion linealEjercicios resueltos programacion lineal
Ejercicios resueltos programacion lineal
 
Programación lineal. bicicletas
Programación lineal. bicicletasProgramación lineal. bicicletas
Programación lineal. bicicletas
 
2 precio dual y costo reducido (1)
2 precio dual y costo reducido (1)2 precio dual y costo reducido (1)
2 precio dual y costo reducido (1)
 
Guia I
Guia IGuia I
Guia I
 
MINIMIZAR METODO SIMPLEX
MINIMIZAR METODO SIMPLEXMINIMIZAR METODO SIMPLEX
MINIMIZAR METODO SIMPLEX
 
Ejercicio 2
Ejercicio 2Ejercicio 2
Ejercicio 2
 
Ejercicios de Programacion Lineal, LINDO, teoria de decisiones
Ejercicios de Programacion Lineal, LINDO, teoria de decisionesEjercicios de Programacion Lineal, LINDO, teoria de decisiones
Ejercicios de Programacion Lineal, LINDO, teoria de decisiones
 
Solución de problemas en programación lineal
Solución de problemas en programación linealSolución de problemas en programación lineal
Solución de problemas en programación lineal
 
Método gráfico
Método gráficoMétodo gráfico
Método gráfico
 
Ejercio resuelto
Ejercio resueltoEjercio resuelto
Ejercio resuelto
 
investigacion de operaciones
investigacion de operacionesinvestigacion de operaciones
investigacion de operaciones
 
Problemas resueltos-de-metodos-de-transporte
Problemas resueltos-de-metodos-de-transporteProblemas resueltos-de-metodos-de-transporte
Problemas resueltos-de-metodos-de-transporte
 
21066515 ejercicios-resueltos-de-programacion-lineal
21066515 ejercicios-resueltos-de-programacion-lineal21066515 ejercicios-resueltos-de-programacion-lineal
21066515 ejercicios-resueltos-de-programacion-lineal
 
Tarea 4 operativa luis
Tarea 4 operativa luisTarea 4 operativa luis
Tarea 4 operativa luis
 
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
 
Método grafico. Teoría y Práctica
Método grafico. Teoría y PrácticaMétodo grafico. Teoría y Práctica
Método grafico. Teoría y Práctica
 
Soluciones factibles y soluciones básicas factibles
Soluciones factibles y soluciones básicas factiblesSoluciones factibles y soluciones básicas factibles
Soluciones factibles y soluciones básicas factibles
 
Programación lineal entera y binaria
Programación lineal entera y binariaProgramación lineal entera y binaria
Programación lineal entera y binaria
 

Destacado

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 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
 
Problemas rsueltos pl
Problemas rsueltos plProblemas rsueltos pl
Problemas rsueltos pl
 
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: