SlideShare uma empresa Scribd logo
1 de 13
PROBLEMAS LINIALES
Un fabricante produce dos productos, A y B, cada uno de los cuales
requiere tiempo en tres máquinas, como se indica a continuación:




Si los número de horas disponibles en las máquinas al mes son
200, 240 y 190 en el caso de la primera, segunda y
tercera, respectivamente, determine cuántas unidades de cada
Producto deben producirse a fin de maximizar la utilidad total.
1
    A

    B




2   A


    B




3
        A

        B
Solución:

¿Qué es lo que vamos a Maximizar?
x1 = la Cantidad de producción de A en unidades
x2 = la Cantidad de producción de B en unidades

Max Z = 250x1 + 300x2

Sujetos a:

2x1 + 5x2 < 200
4x1 + 1x2 < 240
3x1 + 2x2 < 190

lo que queda Planteado

x1, x2 > 0
INGRESO DE DATOS AL PROGRAMA WINQSB
INGRESO DE LAS ECUACIONES EN EL PROGRAMA
RESPUESTA




GRAFICA
GRAFICA
Una empresa constructora dispone de dos tipos de camiones C1 y C2
y quiere transportar 100T de arena a una obra. Sabiendo que dispone
de 6 camiones tipo C1, cada uno con capacidad para 15T y con un
costo de $ 40 por viaje y de 10 camiones tipo C2 con una capacidad
de 5T cada uno y con un costo de $30 por viaje.

¿Cuál es el número posible de camiones que debe usar para que el
costo sea mínimo?.
¿Cuál es el valor de dicho costo?.




            C1




             C2
Variables
X1 –    6 Camiones tipo C1

X2 –    10 Camiones tipo C2


Restricciones
15 ton
 5 ton

Función Objetivo
$4000 pst.
$3000 pst.

(Minimizar)

F.O
Min. Z = 4000X1+3000X2


s.a    6X1         < 15
              10X2 < 5        cnn x1, x2 > 0
INGRESO DE DATOS AL PROGRAMA WINQSB
INGRESO DE LAS ECUACIONES EN EL PROGRAMA
RESPUESTA

Mais conteúdo relacionado

Mais procurados

Milagros programacion lineal
Milagros programacion linealMilagros programacion lineal
Milagros programacion linealmilagros mercado
 
ejercicios método simplex
ejercicios método simplexejercicios método simplex
ejercicios método simplexLorena Llerena
 
Ejercicios de análisis de sensibilidad
Ejercicios de análisis de sensibilidadEjercicios de análisis de sensibilidad
Ejercicios de análisis de sensibilidadmartinezenator
 
el problema del transporte
el problema del transporteel problema del transporte
el problema del transporteElber Rabanal
 
Programación lineal entera y binaria
Programación lineal entera y binariaProgramación lineal entera y binaria
Programación lineal entera y binariaJaime Medrano
 
Resolucion problemas vi
Resolucion problemas viResolucion problemas vi
Resolucion problemas vilineal
 
Programacion lineal entera invope
Programacion lineal entera invopeProgramacion lineal entera invope
Programacion lineal entera invopeDeysi Tasilla Dilas
 
Ejercicios y problemas sobre maximización y minimización por el método gráfico.
Ejercicios y problemas sobre maximización y minimización por el método gráfico.Ejercicios y problemas sobre maximización y minimización por el método gráfico.
Ejercicios y problemas sobre maximización y minimización por el método gráfico.yadipaosarchi
 
Problemas de tarea trasporte
Problemas de tarea trasporteProblemas de tarea trasporte
Problemas de tarea trasporteJaime Medrano
 
Ejercicios resueltos-programacion-lineal
Ejercicios resueltos-programacion-linealEjercicios resueltos-programacion-lineal
Ejercicios resueltos-programacion-linealGlicerioGomez
 
Ejercicios resueltos programacion lineal
Ejercicios resueltos programacion linealEjercicios resueltos programacion lineal
Ejercicios resueltos programacion linealJohana Rios Solano
 

Mais procurados (20)

Milagros programacion lineal
Milagros programacion linealMilagros programacion lineal
Milagros programacion lineal
 
Io 3ra modelo de transporte
Io 3ra modelo de transporteIo 3ra modelo de transporte
Io 3ra modelo de transporte
 
Metodo de transporte pdi
Metodo de transporte pdiMetodo de transporte pdi
Metodo de transporte pdi
 
ejercicios método simplex
ejercicios método simplexejercicios método simplex
ejercicios método simplex
 
Metrodo simplex
Metrodo simplexMetrodo simplex
Metrodo simplex
 
MÉTODO DE TRANSPORTE
MÉTODO DE TRANSPORTEMÉTODO DE TRANSPORTE
MÉTODO DE TRANSPORTE
 
Ejercicios de análisis de sensibilidad
Ejercicios de análisis de sensibilidadEjercicios de análisis de sensibilidad
Ejercicios de análisis de sensibilidad
 
el problema del transporte
el problema del transporteel problema del transporte
el problema del transporte
 
Programación lineal entera y binaria
Programación lineal entera y binariaProgramación lineal entera y binaria
Programación lineal entera y binaria
 
Resolucion problemas vi
Resolucion problemas viResolucion problemas vi
Resolucion problemas vi
 
Tarea 4 operativa luis
Tarea 4 operativa luisTarea 4 operativa luis
Tarea 4 operativa luis
 
Programacion lineal entera invope
Programacion lineal entera invopeProgramacion lineal entera invope
Programacion lineal entera invope
 
Método gráfico
Método gráficoMétodo gráfico
Método gráfico
 
Ejercicios y problemas sobre maximización y minimización por el método gráfico.
Ejercicios y problemas sobre maximización y minimización por el método gráfico.Ejercicios y problemas sobre maximización y minimización por el método gráfico.
Ejercicios y problemas sobre maximización y minimización por el método gráfico.
 
Problemas de tarea trasporte
Problemas de tarea trasporteProblemas de tarea trasporte
Problemas de tarea trasporte
 
Flujomaximo 2017
Flujomaximo 2017Flujomaximo 2017
Flujomaximo 2017
 
Ejercicios resueltos-programacion-lineal
Ejercicios resueltos-programacion-linealEjercicios resueltos-programacion-lineal
Ejercicios resueltos-programacion-lineal
 
Pl.inves operativa
Pl.inves operativaPl.inves operativa
Pl.inves operativa
 
Problemas rsueltos pl
Problemas rsueltos plProblemas rsueltos pl
Problemas rsueltos pl
 
Ejercicios resueltos programacion lineal
Ejercicios resueltos programacion linealEjercicios resueltos programacion lineal
Ejercicios resueltos programacion lineal
 

Destaque

logistica en programa
logistica en programalogistica en programa
logistica en programaAziza Taya
 
Ordinal number
Ordinal number Ordinal number
Ordinal number Aziza Taya
 
Resolución de problemas (oa)
Resolución de problemas (oa)Resolución de problemas (oa)
Resolución de problemas (oa)lineal
 
Programación lineal. bicicletas
Programación lineal. bicicletasProgramación lineal. bicicletas
Programación lineal. bicicletasRotakit
 
Ecuaciones exactas por factor integrante,lineales,bernoulli
Ecuaciones exactas por factor integrante,lineales,bernoulliEcuaciones exactas por factor integrante,lineales,bernoulli
Ecuaciones exactas por factor integrante,lineales,bernoulliLight
 
1 capitulo-iii-programacion-lineal
1 capitulo-iii-programacion-lineal1 capitulo-iii-programacion-lineal
1 capitulo-iii-programacion-linealMary de la Cruz
 
Ecuaciones diferenciales no exactas (factor integrante)
Ecuaciones diferenciales no exactas (factor integrante)Ecuaciones diferenciales no exactas (factor integrante)
Ecuaciones diferenciales no exactas (factor integrante)Diego-Salcido-Hernandez
 
Ecuaciones diferenciales exactas y por factor integrante
Ecuaciones diferenciales exactas y por factor integranteEcuaciones diferenciales exactas y por factor integrante
Ecuaciones diferenciales exactas y por factor integranteFlightshox
 
INTEGRALES DOBLES
INTEGRALES DOBLESINTEGRALES DOBLES
INTEGRALES DOBLESclaualemana
 
Ecuaciones Diferenciales Lineales
Ecuaciones Diferenciales LinealesEcuaciones Diferenciales Lineales
Ecuaciones Diferenciales Linealesjosmal 7
 
Ejercicio esquina noroeste y costo mínimo
Ejercicio esquina noroeste y costo mínimoEjercicio esquina noroeste y costo mínimo
Ejercicio esquina noroeste y costo mínimoEsdras Tzoc
 
Método de transporte - Vogel
Método de transporte - VogelMétodo de transporte - Vogel
Método de transporte - VogelKarem Chérrez
 
Modelos de Transporte: Método Vogel
Modelos de Transporte: Método VogelModelos de Transporte: Método Vogel
Modelos de Transporte: Método VogelJosé Manjarréz
 
Investigación de Operaciones 1/2
Investigación de Operaciones 1/2Investigación de Operaciones 1/2
Investigación de Operaciones 1/2CEMEX
 
Reglas Para Diagramas
Reglas Para DiagramasReglas Para Diagramas
Reglas Para Diagramasfrancisco3011
 
Ejercicios resueltos integrales dobles y triples
Ejercicios resueltos integrales dobles y triples Ejercicios resueltos integrales dobles y triples
Ejercicios resueltos integrales dobles y triples manoleter
 

Destaque (20)

logistica en programa
logistica en programalogistica en programa
logistica en programa
 
Ordinal number
Ordinal number Ordinal number
Ordinal number
 
Transformaciones lineales
Transformaciones linealesTransformaciones lineales
Transformaciones lineales
 
Solver en la solución de modelos lineales
Solver en la solución de modelos linealesSolver en la solución de modelos lineales
Solver en la solución de modelos lineales
 
Resolución de problemas (oa)
Resolución de problemas (oa)Resolución de problemas (oa)
Resolución de problemas (oa)
 
Programación lineal. bicicletas
Programación lineal. bicicletasProgramación lineal. bicicletas
Programación lineal. bicicletas
 
Ecuaciones exactas por factor integrante,lineales,bernoulli
Ecuaciones exactas por factor integrante,lineales,bernoulliEcuaciones exactas por factor integrante,lineales,bernoulli
Ecuaciones exactas por factor integrante,lineales,bernoulli
 
1 capitulo-iii-programacion-lineal
1 capitulo-iii-programacion-lineal1 capitulo-iii-programacion-lineal
1 capitulo-iii-programacion-lineal
 
Ecuaciones diferenciales no exactas (factor integrante)
Ecuaciones diferenciales no exactas (factor integrante)Ecuaciones diferenciales no exactas (factor integrante)
Ecuaciones diferenciales no exactas (factor integrante)
 
Núcleo en transformaciones lineales
Núcleo en transformaciones linealesNúcleo en transformaciones lineales
Núcleo en transformaciones lineales
 
Ecuaciones diferenciales exactas y por factor integrante
Ecuaciones diferenciales exactas y por factor integranteEcuaciones diferenciales exactas y por factor integrante
Ecuaciones diferenciales exactas y por factor integrante
 
INTEGRALES DOBLES
INTEGRALES DOBLESINTEGRALES DOBLES
INTEGRALES DOBLES
 
Ecuaciones Diferenciales Lineales
Ecuaciones Diferenciales LinealesEcuaciones Diferenciales Lineales
Ecuaciones Diferenciales Lineales
 
Ejercicio esquina noroeste y costo mínimo
Ejercicio esquina noroeste y costo mínimoEjercicio esquina noroeste y costo mínimo
Ejercicio esquina noroeste y costo mínimo
 
Método de transporte - Vogel
Método de transporte - VogelMétodo de transporte - Vogel
Método de transporte - Vogel
 
Modelos de Transporte: Método Vogel
Modelos de Transporte: Método VogelModelos de Transporte: Método Vogel
Modelos de Transporte: Método Vogel
 
Investigación de Operaciones 1/2
Investigación de Operaciones 1/2Investigación de Operaciones 1/2
Investigación de Operaciones 1/2
 
Reglas Para Diagramas
Reglas Para DiagramasReglas Para Diagramas
Reglas Para Diagramas
 
Ejercicios resueltos integrales dobles y triples
Ejercicios resueltos integrales dobles y triples Ejercicios resueltos integrales dobles y triples
Ejercicios resueltos integrales dobles y triples
 
Respuestas.ejercicios
Respuestas.ejerciciosRespuestas.ejercicios
Respuestas.ejercicios
 

Semelhante a Maximizar producción con recursos limitados

Investigacion en operaciones mineras
Investigacion en operaciones minerasInvestigacion en operaciones mineras
Investigacion en operaciones minerasAlfredo Sardon Colque
 
Investigacionenoperacionemineras 150803172811-lva1-app6892
Investigacionenoperacionemineras 150803172811-lva1-app6892Investigacionenoperacionemineras 150803172811-lva1-app6892
Investigacionenoperacionemineras 150803172811-lva1-app6892alfredomataqque
 
Tareas metodo gráfico
Tareas metodo gráficoTareas metodo gráfico
Tareas metodo gráficoFreddy Alvarez
 
Pdf problemas-resueltos-de-programacion-lineal-asc compress
Pdf problemas-resueltos-de-programacion-lineal-asc compressPdf problemas-resueltos-de-programacion-lineal-asc compress
Pdf problemas-resueltos-de-programacion-lineal-asc compressfreddyarteaga6
 
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
 
Laboratorio 03 análisis de sensibilidad
Laboratorio 03   análisis de sensibilidadLaboratorio 03   análisis de sensibilidad
Laboratorio 03 análisis de sensibilidadssolia
 
Problema del costo minimo trasnporte
Problema del costo minimo trasnporteProblema del costo minimo trasnporte
Problema del costo minimo trasnporteArtruro Benites
 
programacion lineal grupo 6 los amo
programacion lineal grupo 6 los amoprogramacion lineal grupo 6 los amo
programacion lineal grupo 6 los amoMari Siraa'
 
Grupo 6 Tarea de Programación Lineal
Grupo 6 Tarea de Programación LinealGrupo 6 Tarea de Programación Lineal
Grupo 6 Tarea de Programación LinealAGROP SAN MATEO C.A
 
Ejercicios propuestos
Ejercicios propuestosEjercicios propuestos
Ejercicios propuestosHeilyn Bravo
 
Problemas de Programación Lineal
Problemas de Programación LinealProblemas de Programación Lineal
Problemas de Programación Linealmayangela
 

Semelhante a Maximizar producción con recursos limitados (20)

Investigacion en operaciones mineras
Investigacion en operaciones minerasInvestigacion en operaciones mineras
Investigacion en operaciones mineras
 
Investigacionenoperacionemineras 150803172811-lva1-app6892
Investigacionenoperacionemineras 150803172811-lva1-app6892Investigacionenoperacionemineras 150803172811-lva1-app6892
Investigacionenoperacionemineras 150803172811-lva1-app6892
 
Tareas metodo gráfico
Tareas metodo gráficoTareas metodo gráfico
Tareas metodo gráfico
 
Pdf problemas-resueltos-de-programacion-lineal-asc compress
Pdf problemas-resueltos-de-programacion-lineal-asc compressPdf problemas-resueltos-de-programacion-lineal-asc compress
Pdf problemas-resueltos-de-programacion-lineal-asc compress
 
Ejercicios resueltos
Ejercicios resueltosEjercicios resueltos
Ejercicios resueltos
 
Problemas resueltos-de-metodos-de-transporte
Problemas resueltos-de-metodos-de-transporteProblemas resueltos-de-metodos-de-transporte
Problemas resueltos-de-metodos-de-transporte
 
Laboratorio 03 análisis de sensibilidad
Laboratorio 03   análisis de sensibilidadLaboratorio 03   análisis de sensibilidad
Laboratorio 03 análisis de sensibilidad
 
Pd6
Pd6Pd6
Pd6
 
2 3 investigacion de operaciones_2
2 3 investigacion de operaciones_22 3 investigacion de operaciones_2
2 3 investigacion de operaciones_2
 
JIJIJA
JIJIJAJIJIJA
JIJIJA
 
Vbtora98
Vbtora98Vbtora98
Vbtora98
 
Problema del costo minimo trasnporte
Problema del costo minimo trasnporteProblema del costo minimo trasnporte
Problema del costo minimo trasnporte
 
Problemasrsueltos pl
Problemasrsueltos plProblemasrsueltos pl
Problemasrsueltos pl
 
Grupo 6
Grupo 6Grupo 6
Grupo 6
 
programacion lineal grupo 6 los amo
programacion lineal grupo 6 los amoprogramacion lineal grupo 6 los amo
programacion lineal grupo 6 los amo
 
Grupo 6 Tarea de Programación Lineal
Grupo 6 Tarea de Programación LinealGrupo 6 Tarea de Programación Lineal
Grupo 6 Tarea de Programación Lineal
 
Ejercicios propuestos
Ejercicios propuestosEjercicios propuestos
Ejercicios propuestos
 
Pl problemas resueltos
Pl problemas resueltosPl problemas resueltos
Pl problemas resueltos
 
Problemas de Programación Lineal
Problemas de Programación LinealProblemas de Programación Lineal
Problemas de Programación Lineal
 
Guía de optimización
Guía de optimizaciónGuía de optimización
Guía de optimización
 

Mais de Franco Snipes

Mais de Franco Snipes (20)

Lasombradesusojos
LasombradesusojosLasombradesusojos
Lasombradesusojos
 
app
appapp
app
 
PROYECTO
PROYECTOPROYECTO
PROYECTO
 
Semaforo
SemaforoSemaforo
Semaforo
 
Investigación de operaciones
Investigación de operacionesInvestigación de operaciones
Investigación de operaciones
 
Problema ruta critica
Problema ruta criticaProblema ruta critica
Problema ruta critica
 
Problema hungaro
Problema hungaroProblema hungaro
Problema hungaro
 
Método simplex
Método simplexMétodo simplex
Método simplex
 
La ruta+corta
La ruta+cortaLa ruta+corta
La ruta+corta
 
Investigacion mod.transporte
Investigacion mod.transporteInvestigacion mod.transporte
Investigacion mod.transporte
 
Investigacion operativa-asignación
Investigacion  operativa-asignaciónInvestigacion  operativa-asignación
Investigacion operativa-asignación
 
Flujo maximo
Flujo maximoFlujo maximo
Flujo maximo
 
Arbol expanción
Arbol expanciónArbol expanción
Arbol expanción
 
Relojeria
RelojeriaRelojeria
Relojeria
 
Investigacion operativa
Investigacion operativaInvestigacion operativa
Investigacion operativa
 
Marihuna
MarihunaMarihuna
Marihuna
 
Redes ii
Redes iiRedes ii
Redes ii
 
Universidad laica eloy alfaro de manabi
Universidad laica eloy alfaro de manabiUniversidad laica eloy alfaro de manabi
Universidad laica eloy alfaro de manabi
 
El estado del arte ing. s. (2)
El estado del arte ing. s. (2)El estado del arte ing. s. (2)
El estado del arte ing. s. (2)
 
2 en 1
2 en 12 en 1
2 en 1
 

Maximizar producción con recursos limitados

  • 2. Un fabricante produce dos productos, A y B, cada uno de los cuales requiere tiempo en tres máquinas, como se indica a continuación: Si los número de horas disponibles en las máquinas al mes son 200, 240 y 190 en el caso de la primera, segunda y tercera, respectivamente, determine cuántas unidades de cada Producto deben producirse a fin de maximizar la utilidad total.
  • 3. 1 A B 2 A B 3 A B
  • 4. Solución: ¿Qué es lo que vamos a Maximizar? x1 = la Cantidad de producción de A en unidades x2 = la Cantidad de producción de B en unidades Max Z = 250x1 + 300x2 Sujetos a: 2x1 + 5x2 < 200 4x1 + 1x2 < 240 3x1 + 2x2 < 190 lo que queda Planteado x1, x2 > 0
  • 5. INGRESO DE DATOS AL PROGRAMA WINQSB
  • 6. INGRESO DE LAS ECUACIONES EN EL PROGRAMA
  • 9. Una empresa constructora dispone de dos tipos de camiones C1 y C2 y quiere transportar 100T de arena a una obra. Sabiendo que dispone de 6 camiones tipo C1, cada uno con capacidad para 15T y con un costo de $ 40 por viaje y de 10 camiones tipo C2 con una capacidad de 5T cada uno y con un costo de $30 por viaje. ¿Cuál es el número posible de camiones que debe usar para que el costo sea mínimo?. ¿Cuál es el valor de dicho costo?. C1 C2
  • 10. Variables X1 – 6 Camiones tipo C1 X2 – 10 Camiones tipo C2 Restricciones 15 ton 5 ton Función Objetivo $4000 pst. $3000 pst. (Minimizar) F.O Min. Z = 4000X1+3000X2 s.a 6X1 < 15 10X2 < 5 cnn x1, x2 > 0
  • 11. INGRESO DE DATOS AL PROGRAMA WINQSB
  • 12. INGRESO DE LAS ECUACIONES EN EL PROGRAMA