SlideShare una empresa de Scribd logo
1 de 3
Una empresa productora de pepinos envasados que dispone de 1000 horas operario
y dos plantas ubicadas en distintos puntos geográficos del país debe satisfacer los
pedidos diarios de tres comerciantes en distintas zonas. Los costos de transporte de cada
planta a cada cliente por paquete de envasados se resumen en la siguiente tabla:
La elaboración diaria de cada paquete de envasados en la planta I requiere de 1 hora
operario en la plata 1 y de $2000 en materia prima. La planta II requiere un 50% más en materia
prima y ½ hora operario en la planta 2. El precio uniforme por paquete es de$13.000 y las
cantidades de producción diaria máximas son de 400 unidades por cada planta. Plantee problema
de optimización que se le presenta al empresario con el fin de maximizar la utilidad y
solucione por el método simplex.
PASO 1: DETERMINACIÓN DE INCÓGNITAS:
Variables:
x1 = cantidad de planta 1 comerciante A.
x2 = cantidad de planta 1 comerciante B.
x3 = cantidad de planta 1 comerciante C.
x4 = cantidad de planta 2 comerciante A.
x5 = cantidad de planta 2 comerciante B.
x6 = cantidad de planta 2 comerciante C.
PASO 2: DETERMINACIÓN DE LÍMITES:
Tarifa por paquete desde
planta hasta el comercio Planta 1 Planta 2
Comerciante A $4000 $7000
Comerciante B $6000 $5000
Comerciante C $5000 $8000
Restricciones:
x1 + x2 + x3 <= 400
x4 + x5 + x6 <= 400
x1 + x2 + x3 + 0.5x4 + 0.5x5 + 0.5x6 <= 1000 horas
PASO 3: DETERMINAR EL OBJETIVO (Maximizar la utilidad):
Z = precio de venta – transporte – materia prima
Zmax = (13000-4000-2000)x1 + (13000-6000-2000)x2 + (13000-5000-2000)x3 +
(13000-7000-3000)x4 + (13000-5000-3000)x5 + (13000-8000-3000)x6
Zmax = 7000x1 + 5000x2 + 6000x3 + 3000x4 + 5000x5 + 2000x6
UTILIZANDO EL SOFTWARE

Más contenido relacionado

La actualidad más candente

Expo 3 análisis de sensibilidad (método grafico)
Expo 3   análisis de sensibilidad (método grafico)Expo 3   análisis de sensibilidad (método grafico)
Expo 3 análisis de sensibilidad (método grafico)
Ayda Ramirez Montalvo
 
Investigación de Operaciones 1/2
Investigación de Operaciones 1/2Investigación de Operaciones 1/2
Investigación de Operaciones 1/2
CEMEX
 
Investigacion de operaciones decisiones de incertidumbre
Investigacion de operaciones decisiones de incertidumbreInvestigacion de operaciones decisiones de incertidumbre
Investigacion de operaciones decisiones de incertidumbre
Anfagaro
 
07 método dos fases y penalidad
07 método dos fases y penalidad07 método dos fases y penalidad
07 método dos fases y penalidad
Julio Pari
 
5.0 programación lineal
5.0 programación lineal5.0 programación lineal
5.0 programación lineal
jaldanam
 
Clase Nº5 Programacion Lineal
Clase Nº5 Programacion LinealClase Nº5 Programacion Lineal
Clase Nº5 Programacion Lineal
jotape74
 
03 prog lineal problemas primera soluciones
03 prog lineal problemas primera soluciones03 prog lineal problemas primera soluciones
03 prog lineal problemas primera soluciones
msm65
 
Unmsm fisi - programación lineal entera y binaria - io1 cl15 entera-binaria
Unmsm   fisi - programación lineal entera y binaria - io1 cl15 entera-binariaUnmsm   fisi - programación lineal entera y binaria - io1 cl15 entera-binaria
Unmsm fisi - programación lineal entera y binaria - io1 cl15 entera-binaria
Julio Pari
 

La actualidad más candente (20)

Pl problemas resueltos
Pl problemas resueltosPl problemas resueltos
Pl problemas resueltos
 
Expo 3 análisis de sensibilidad (método grafico)
Expo 3   análisis de sensibilidad (método grafico)Expo 3   análisis de sensibilidad (método grafico)
Expo 3 análisis de sensibilidad (método grafico)
 
Programacion lineal entera invope
Programacion lineal entera invopeProgramacion lineal entera invope
Programacion lineal entera invope
 
Investigación de Operaciones 1/2
Investigación de Operaciones 1/2Investigación de Operaciones 1/2
Investigación de Operaciones 1/2
 
Metodo Simplex
Metodo SimplexMetodo Simplex
Metodo Simplex
 
Investigacion de operaciones decisiones de incertidumbre
Investigacion de operaciones decisiones de incertidumbreInvestigacion de operaciones decisiones de incertidumbre
Investigacion de operaciones decisiones de incertidumbre
 
07 método dos fases y penalidad
07 método dos fases y penalidad07 método dos fases y penalidad
07 método dos fases y penalidad
 
Análisis gráfico interpretación
Análisis gráfico  interpretaciónAnálisis gráfico  interpretación
Análisis gráfico interpretación
 
Expo 2 método de dos fases
Expo 2   método de dos  fasesExpo 2   método de dos  fases
Expo 2 método de dos fases
 
5.0 programación lineal
5.0 programación lineal5.0 programación lineal
5.0 programación lineal
 
Ejercicios resueltos-Produccion
Ejercicios resueltos-ProduccionEjercicios resueltos-Produccion
Ejercicios resueltos-Produccion
 
Clase Nº5 Programacion Lineal
Clase Nº5 Programacion LinealClase Nº5 Programacion Lineal
Clase Nº5 Programacion Lineal
 
Guiasimplex
GuiasimplexGuiasimplex
Guiasimplex
 
03 prog lineal problemas primera soluciones
03 prog lineal problemas primera soluciones03 prog lineal problemas primera soluciones
03 prog lineal problemas primera soluciones
 
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
 
Ejercio resuelto
Ejercio resueltoEjercio resuelto
Ejercio resuelto
 
Investigación de Operaciones 045 planeación y control de proyectos con pert c...
Investigación de Operaciones 045 planeación y control de proyectos con pert c...Investigación de Operaciones 045 planeación y control de proyectos con pert c...
Investigación de Operaciones 045 planeación y control de proyectos con pert c...
 
PROGRAMACIÓN LINEAL.
PROGRAMACIÓN LINEAL.PROGRAMACIÓN LINEAL.
PROGRAMACIÓN LINEAL.
 
Fuerza De Trabajo
Fuerza De TrabajoFuerza De Trabajo
Fuerza De Trabajo
 
Unmsm fisi - programación lineal entera y binaria - io1 cl15 entera-binaria
Unmsm   fisi - programación lineal entera y binaria - io1 cl15 entera-binariaUnmsm   fisi - programación lineal entera y binaria - io1 cl15 entera-binaria
Unmsm fisi - programación lineal entera y binaria - io1 cl15 entera-binaria
 

Similar a Ejercicio de programación lineal

Investigacionenoperacionemineras 150803172811-lva1-app6892
Investigacionenoperacionemineras 150803172811-lva1-app6892Investigacionenoperacionemineras 150803172811-lva1-app6892
Investigacionenoperacionemineras 150803172811-lva1-app6892
alfredomataqque
 
Deberes de investigacion oerativa
Deberes de investigacion oerativa Deberes de investigacion oerativa
Deberes de investigacion oerativa
EDGARARCEVERA
 
Programación lineal ejercicios selectividad
Programación lineal ejercicios selectividadProgramación lineal ejercicios selectividad
Programación lineal ejercicios selectividad
Matemolivares1
 
Investigacion de operaciones problemas1
Investigacion de operaciones problemas1Investigacion de operaciones problemas1
Investigacion de operaciones problemas1
Alonso Stark
 

Similar a Ejercicio de programación lineal (20)

Vbtora98
Vbtora98Vbtora98
Vbtora98
 
2 3 investigacion de operaciones_2
2 3 investigacion de operaciones_22 3 investigacion de operaciones_2
2 3 investigacion de operaciones_2
 
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
 
Ejercicios Metodo Gráfico 2.pdf
Ejercicios Metodo Gráfico 2.pdfEjercicios Metodo Gráfico 2.pdf
Ejercicios Metodo Gráfico 2.pdf
 
Deberes de investigacion oerativa
Deberes de investigacion oerativa Deberes de investigacion oerativa
Deberes de investigacion oerativa
 
Problemas rsueltos pl
Problemas rsueltos plProblemas rsueltos pl
Problemas rsueltos pl
 
Problemasrsueltos pl
Problemasrsueltos plProblemasrsueltos pl
Problemasrsueltos pl
 
Ejm formulacion modelos
Ejm formulacion modelosEjm formulacion modelos
Ejm formulacion modelos
 
Optimizacion
Optimizacion Optimizacion
Optimizacion
 
Clase 2 - Metodo simplex
Clase 2 - Metodo simplexClase 2 - Metodo simplex
Clase 2 - Metodo simplex
 
Programación lineal ejercicios selectividad
Programación lineal ejercicios selectividadProgramación lineal ejercicios selectividad
Programación lineal ejercicios selectividad
 
Trabajo de investigacion operativa (x)
Trabajo de investigacion operativa (x)Trabajo de investigacion operativa (x)
Trabajo de investigacion operativa (x)
 
Trabajo practico aplicaciones de metodo simplex
Trabajo practico   aplicaciones de metodo simplexTrabajo practico   aplicaciones de metodo simplex
Trabajo practico aplicaciones de metodo simplex
 
Mate1
Mate1Mate1
Mate1
 
SESIÓN N°3-Programación Lineal (Uso del Programa LINDO).pdf
SESIÓN N°3-Programación Lineal (Uso del Programa LINDO).pdfSESIÓN N°3-Programación Lineal (Uso del Programa LINDO).pdf
SESIÓN N°3-Programación Lineal (Uso del Programa LINDO).pdf
 
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
 
Grupo 6
Grupo 6Grupo 6
Grupo 6
 
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
 
Investigacion de operaciones problemas1
Investigacion de operaciones problemas1Investigacion de operaciones problemas1
Investigacion de operaciones problemas1
 

Último

S01.s1 - Clasificación de las Industrias.pdf
S01.s1 - Clasificación de las Industrias.pdfS01.s1 - Clasificación de las Industrias.pdf
S01.s1 - Clasificación de las Industrias.pdf
SalomeRunco
 
1 CENTROIDES 2°Computohhhhhhhhhhhhhhhh.pdf
1 CENTROIDES 2°Computohhhhhhhhhhhhhhhh.pdf1 CENTROIDES 2°Computohhhhhhhhhhhhhhhh.pdf
1 CENTROIDES 2°Computohhhhhhhhhhhhhhhh.pdf
JlnParada
 
Tipos de suelo y su clasificación y ejemplos
Tipos de suelo y su clasificación y ejemplosTipos de suelo y su clasificación y ejemplos
Tipos de suelo y su clasificación y ejemplos
andersonsubero28
 
UC Fundamentos de tuberías en equipos de refrigeración m.pdf
UC Fundamentos de tuberías en equipos de refrigeración m.pdfUC Fundamentos de tuberías en equipos de refrigeración m.pdf
UC Fundamentos de tuberías en equipos de refrigeración m.pdf
refrielectriccarlyz
 
SO5. s5. Unidad 2. Sectorización_-639808213.pdf
SO5. s5. Unidad 2. Sectorización_-639808213.pdfSO5. s5. Unidad 2. Sectorización_-639808213.pdf
SO5. s5. Unidad 2. Sectorización_-639808213.pdf
StayBe1
 
Presentación_ Marco general de las contrataciones públicas.pdf
Presentación_ Marco general de las contrataciones públicas.pdfPresentación_ Marco general de las contrataciones públicas.pdf
Presentación_ Marco general de las contrataciones públicas.pdf
fernandolozano90
 

Último (20)

Trabajo practico N°14 - Despacho Economico de Cargas - Campus 2022.pdf
Trabajo practico N°14 - Despacho Economico de Cargas - Campus 2022.pdfTrabajo practico N°14 - Despacho Economico de Cargas - Campus 2022.pdf
Trabajo practico N°14 - Despacho Economico de Cargas - Campus 2022.pdf
 
Diseño digital - M. Morris Mano - 3ed.pdf
Diseño digital - M. Morris Mano - 3ed.pdfDiseño digital - M. Morris Mano - 3ed.pdf
Diseño digital - M. Morris Mano - 3ed.pdf
 
Sistema de alumbrado.pptx fjhhgghrhgghhuughuh
Sistema de alumbrado.pptx fjhhgghrhgghhuughuhSistema de alumbrado.pptx fjhhgghrhgghhuughuh
Sistema de alumbrado.pptx fjhhgghrhgghhuughuh
 
CAPACITACIÓN EN AGUA Y SANEAMIENTO EN ZONAS RURALES
CAPACITACIÓN EN AGUA Y SANEAMIENTO EN ZONAS RURALESCAPACITACIÓN EN AGUA Y SANEAMIENTO EN ZONAS RURALES
CAPACITACIÓN EN AGUA Y SANEAMIENTO EN ZONAS RURALES
 
Presentacion Feria Cientifica Proyecto.pptx
Presentacion Feria Cientifica Proyecto.pptxPresentacion Feria Cientifica Proyecto.pptx
Presentacion Feria Cientifica Proyecto.pptx
 
NTC 3883 análisis sensorial. metodología. prueba duo-trio.pdf
NTC 3883 análisis sensorial. metodología. prueba duo-trio.pdfNTC 3883 análisis sensorial. metodología. prueba duo-trio.pdf
NTC 3883 análisis sensorial. metodología. prueba duo-trio.pdf
 
S01.s1 - Clasificación de las Industrias.pdf
S01.s1 - Clasificación de las Industrias.pdfS01.s1 - Clasificación de las Industrias.pdf
S01.s1 - Clasificación de las Industrias.pdf
 
1.1 Los 14 principios del Toyota Way -2024.pdf
1.1 Los 14 principios del Toyota Way -2024.pdf1.1 Los 14 principios del Toyota Way -2024.pdf
1.1 Los 14 principios del Toyota Way -2024.pdf
 
1 CENTROIDES 2°Computohhhhhhhhhhhhhhhh.pdf
1 CENTROIDES 2°Computohhhhhhhhhhhhhhhh.pdf1 CENTROIDES 2°Computohhhhhhhhhhhhhhhh.pdf
1 CENTROIDES 2°Computohhhhhhhhhhhhhhhh.pdf
 
Tipos de suelo y su clasificación y ejemplos
Tipos de suelo y su clasificación y ejemplosTipos de suelo y su clasificación y ejemplos
Tipos de suelo y su clasificación y ejemplos
 
Matematica Basica Limites indeterminados
Matematica Basica Limites indeterminadosMatematica Basica Limites indeterminados
Matematica Basica Limites indeterminados
 
UC Fundamentos de tuberías en equipos de refrigeración m.pdf
UC Fundamentos de tuberías en equipos de refrigeración m.pdfUC Fundamentos de tuberías en equipos de refrigeración m.pdf
UC Fundamentos de tuberías en equipos de refrigeración m.pdf
 
Riesgos taller mecanico prevencion de accidentes de trabajo
Riesgos taller mecanico prevencion de accidentes de trabajoRiesgos taller mecanico prevencion de accidentes de trabajo
Riesgos taller mecanico prevencion de accidentes de trabajo
 
Arquitecto cambio de uso de suelo Limache
Arquitecto cambio de uso de suelo LimacheArquitecto cambio de uso de suelo Limache
Arquitecto cambio de uso de suelo Limache
 
Myoelectric_Control_for_Upper_Limb_Prostheses.en.es (2).pdf
Myoelectric_Control_for_Upper_Limb_Prostheses.en.es (2).pdfMyoelectric_Control_for_Upper_Limb_Prostheses.en.es (2).pdf
Myoelectric_Control_for_Upper_Limb_Prostheses.en.es (2).pdf
 
Métodos numéricos y aplicaciones - Izar Landeta.pdf
Métodos numéricos y aplicaciones - Izar Landeta.pdfMétodos numéricos y aplicaciones - Izar Landeta.pdf
Métodos numéricos y aplicaciones - Izar Landeta.pdf
 
SO5. s5. Unidad 2. Sectorización_-639808213.pdf
SO5. s5. Unidad 2. Sectorización_-639808213.pdfSO5. s5. Unidad 2. Sectorización_-639808213.pdf
SO5. s5. Unidad 2. Sectorización_-639808213.pdf
 
Presentación_ Marco general de las contrataciones públicas.pdf
Presentación_ Marco general de las contrataciones públicas.pdfPresentación_ Marco general de las contrataciones públicas.pdf
Presentación_ Marco general de las contrataciones públicas.pdf
 
ATS-FORMATO cara.pdf PARA TRABAJO SEGURO
ATS-FORMATO cara.pdf  PARA TRABAJO SEGUROATS-FORMATO cara.pdf  PARA TRABAJO SEGURO
ATS-FORMATO cara.pdf PARA TRABAJO SEGURO
 
Video sustentación GA2- 240201528-AA3-EV01.pptx
Video sustentación GA2- 240201528-AA3-EV01.pptxVideo sustentación GA2- 240201528-AA3-EV01.pptx
Video sustentación GA2- 240201528-AA3-EV01.pptx
 

Ejercicio de programación lineal

  • 1. Una empresa productora de pepinos envasados que dispone de 1000 horas operario y dos plantas ubicadas en distintos puntos geográficos del país debe satisfacer los pedidos diarios de tres comerciantes en distintas zonas. Los costos de transporte de cada planta a cada cliente por paquete de envasados se resumen en la siguiente tabla: La elaboración diaria de cada paquete de envasados en la planta I requiere de 1 hora operario en la plata 1 y de $2000 en materia prima. La planta II requiere un 50% más en materia prima y ½ hora operario en la planta 2. El precio uniforme por paquete es de$13.000 y las cantidades de producción diaria máximas son de 400 unidades por cada planta. Plantee problema de optimización que se le presenta al empresario con el fin de maximizar la utilidad y solucione por el método simplex. PASO 1: DETERMINACIÓN DE INCÓGNITAS: Variables: x1 = cantidad de planta 1 comerciante A. x2 = cantidad de planta 1 comerciante B. x3 = cantidad de planta 1 comerciante C. x4 = cantidad de planta 2 comerciante A. x5 = cantidad de planta 2 comerciante B. x6 = cantidad de planta 2 comerciante C. PASO 2: DETERMINACIÓN DE LÍMITES: Tarifa por paquete desde planta hasta el comercio Planta 1 Planta 2 Comerciante A $4000 $7000 Comerciante B $6000 $5000 Comerciante C $5000 $8000
  • 2. Restricciones: x1 + x2 + x3 <= 400 x4 + x5 + x6 <= 400 x1 + x2 + x3 + 0.5x4 + 0.5x5 + 0.5x6 <= 1000 horas PASO 3: DETERMINAR EL OBJETIVO (Maximizar la utilidad): Z = precio de venta – transporte – materia prima Zmax = (13000-4000-2000)x1 + (13000-6000-2000)x2 + (13000-5000-2000)x3 + (13000-7000-3000)x4 + (13000-5000-3000)x5 + (13000-8000-3000)x6 Zmax = 7000x1 + 5000x2 + 6000x3 + 3000x4 + 5000x5 + 2000x6