SlideShare una empresa de Scribd logo
1 de 7
Descargar para leer sin conexión
Programación Lineal Paso a Paso                                               Grupo HETUES ®


                   INVESTIGACIÓN DE OPERACIONES I
                  PROGRAMACIÓN LINEAL PASO A PASO

                                            Henry E. Tucto Espinoza1 (hetues911@gmail.com)

Ejemplo de Aplicación Nº 01
Un sastre hace un pedido a la empresa textil “Textiles TyC” 700 rollos de tela Poliseda,
de 42 centímetros de ancho, 480 rollos de 50 centímetros de ancho y 1200 rollos de 70
centímetros de ancho. Si “Textiles TyC” sólo tiene rollos de tela de 1.45 metros de
ancho. Expresar en un modelo de programación lineal para indicar de cómo debe
cortarse la tela para cubrir el pedido con el mínimo desperdicio posible, sabiendo que el
máximo desperdicio de tela que se puede aceptar es de 25 centímetros (las telas deben
ser cortadas en 5 tipos).

Solución.

Construyendo una tabla con todos los datos para facilitar la solución.

                       TC
Investigación de Operaciones - Programación Lineal
Investigación de Operaciones - Programación Lineal
Investigación de Operaciones - Programación Lineal
Investigación de Operaciones - Programación Lineal
Investigación de Operaciones - Programación Lineal
Investigación de Operaciones - Programación Lineal

Más contenido relacionado

La actualidad más candente

Investigación de Operaciones 1/2
Investigación de Operaciones 1/2Investigación de Operaciones 1/2
Investigación de Operaciones 1/2CEMEX
 
3.6 instrumentos mecanicos
3.6 instrumentos mecanicos3.6 instrumentos mecanicos
3.6 instrumentos mecanicosBRENDA HERNANDEZ
 
Logística y Cadenas de Suministro. La tecnología de la Información 3
Logística y Cadenas de Suministro. La tecnología de la Información 3Logística y Cadenas de Suministro. La tecnología de la Información 3
Logística y Cadenas de Suministro. La tecnología de la Información 3Juan Manuel Carrión Delgado
 
Ejercicios de investigación operativa resueltos
Ejercicios de investigación operativa resueltosEjercicios de investigación operativa resueltos
Ejercicios de investigación operativa resueltosRodrigo Guirao Diaz
 
Proyecto INGENIERÍA DE PLANTAS (Ing. Industrial)
Proyecto INGENIERÍA DE PLANTAS (Ing. Industrial)Proyecto INGENIERÍA DE PLANTAS (Ing. Industrial)
Proyecto INGENIERÍA DE PLANTAS (Ing. Industrial)DianaJulia10
 
Minimización de Red
Minimización de RedMinimización de Red
Minimización de RedMilenaVelarde
 
Qué es la negociación Internacional: aspectos fundamentales
Qué es la negociación Internacional: aspectos fundamentalesQué es la negociación Internacional: aspectos fundamentales
Qué es la negociación Internacional: aspectos fundamentalesGlobal Negotiator
 
Presentaciòn layout-y-diagrama-de-flujo
Presentaciòn layout-y-diagrama-de-flujoPresentaciòn layout-y-diagrama-de-flujo
Presentaciòn layout-y-diagrama-de-flujoOscar Medina Benavides
 
Ensayo modelo de_transporte
Ensayo modelo de_transporteEnsayo modelo de_transporte
Ensayo modelo de_transporteJhony Navarro
 
Casos practicos
Casos practicosCasos practicos
Casos practicoslight29
 
Ejercicios resueltos 1, metodo grafico y simplex
Ejercicios resueltos 1, metodo grafico y simplexEjercicios resueltos 1, metodo grafico y simplex
Ejercicios resueltos 1, metodo grafico y simplexCarlos Samuel Garcia
 
Crecimiento economico desde la perspectiva de la empresa española
Crecimiento economico desde la perspectiva de la empresa españolaCrecimiento economico desde la perspectiva de la empresa española
Crecimiento economico desde la perspectiva de la empresa españolaCírculo de Empresarios
 
Programación Dinámica
Programación DinámicaProgramación Dinámica
Programación DinámicaXavi2701
 

La actualidad más candente (20)

Investigación de Operaciones 1/2
Investigación de Operaciones 1/2Investigación de Operaciones 1/2
Investigación de Operaciones 1/2
 
3.6 instrumentos mecanicos
3.6 instrumentos mecanicos3.6 instrumentos mecanicos
3.6 instrumentos mecanicos
 
Negociacion internacional a
Negociacion internacional aNegociacion internacional a
Negociacion internacional a
 
Logística y Cadenas de Suministro. La tecnología de la Información 3
Logística y Cadenas de Suministro. La tecnología de la Información 3Logística y Cadenas de Suministro. La tecnología de la Información 3
Logística y Cadenas de Suministro. La tecnología de la Información 3
 
Ejercicios de investigación operativa resueltos
Ejercicios de investigación operativa resueltosEjercicios de investigación operativa resueltos
Ejercicios de investigación operativa resueltos
 
Localización de instalaciones
Localización de instalacionesLocalización de instalaciones
Localización de instalaciones
 
Proyecto INGENIERÍA DE PLANTAS (Ing. Industrial)
Proyecto INGENIERÍA DE PLANTAS (Ing. Industrial)Proyecto INGENIERÍA DE PLANTAS (Ing. Industrial)
Proyecto INGENIERÍA DE PLANTAS (Ing. Industrial)
 
Teoría de decisiones
Teoría de decisionesTeoría de decisiones
Teoría de decisiones
 
Necesario pero no suficiente
Necesario pero no suficienteNecesario pero no suficiente
Necesario pero no suficiente
 
Minimización de Red
Minimización de RedMinimización de Red
Minimización de Red
 
Qué es la negociación Internacional: aspectos fundamentales
Qué es la negociación Internacional: aspectos fundamentalesQué es la negociación Internacional: aspectos fundamentales
Qué es la negociación Internacional: aspectos fundamentales
 
Presentaciòn layout-y-diagrama-de-flujo
Presentaciòn layout-y-diagrama-de-flujoPresentaciòn layout-y-diagrama-de-flujo
Presentaciòn layout-y-diagrama-de-flujo
 
Ensayo modelo de_transporte
Ensayo modelo de_transporteEnsayo modelo de_transporte
Ensayo modelo de_transporte
 
Fedex
Fedex Fedex
Fedex
 
Casos practicos
Casos practicosCasos practicos
Casos practicos
 
Ejercicios resueltos 1, metodo grafico y simplex
Ejercicios resueltos 1, metodo grafico y simplexEjercicios resueltos 1, metodo grafico y simplex
Ejercicios resueltos 1, metodo grafico y simplex
 
Diagrama de ruta o recorrido
Diagrama de ruta o recorridoDiagrama de ruta o recorrido
Diagrama de ruta o recorrido
 
Crecimiento economico desde la perspectiva de la empresa española
Crecimiento economico desde la perspectiva de la empresa españolaCrecimiento economico desde la perspectiva de la empresa española
Crecimiento economico desde la perspectiva de la empresa española
 
Analisis incrmental y van
Analisis incrmental y vanAnalisis incrmental y van
Analisis incrmental y van
 
Programación Dinámica
Programación DinámicaProgramación Dinámica
Programación Dinámica
 

Más de guestc562b9

Henry Tucto (Diseño y Evaluacion de Proyectos)
Henry Tucto (Diseño y Evaluacion de Proyectos)Henry Tucto (Diseño y Evaluacion de Proyectos)
Henry Tucto (Diseño y Evaluacion de Proyectos)guestc562b9
 
HENRY TUCTO, Empresariales (Peter Drucker)
HENRY TUCTO, Empresariales (Peter Drucker)HENRY TUCTO, Empresariales (Peter Drucker)
HENRY TUCTO, Empresariales (Peter Drucker)guestc562b9
 
HENRY TUCTO, Empresariales (Peter Drucker)
HENRY TUCTO, Empresariales (Peter Drucker)HENRY TUCTO, Empresariales (Peter Drucker)
HENRY TUCTO, Empresariales (Peter Drucker)guestc562b9
 
Henry Tucto, FÍSICA I (Fuerza de Rozamiento)
Henry Tucto, FÍSICA I (Fuerza de Rozamiento)Henry Tucto, FÍSICA I (Fuerza de Rozamiento)
Henry Tucto, FÍSICA I (Fuerza de Rozamiento)guestc562b9
 
Henry Tucto, Física I (Cinemática)
Henry Tucto, Física I (Cinemática)Henry Tucto, Física I (Cinemática)
Henry Tucto, Física I (Cinemática)guestc562b9
 
HENRY TUCTO, Teoria de la Relatividad (Resumen y comentario)
HENRY TUCTO, Teoria de la Relatividad (Resumen y comentario)HENRY TUCTO, Teoria de la Relatividad (Resumen y comentario)
HENRY TUCTO, Teoria de la Relatividad (Resumen y comentario)guestc562b9
 
HENRY TUCTO, Estructura Elemental y su Representación de Sistemas (Dinámica d...
HENRY TUCTO, Estructura Elemental y su Representación de Sistemas (Dinámica d...HENRY TUCTO, Estructura Elemental y su Representación de Sistemas (Dinámica d...
HENRY TUCTO, Estructura Elemental y su Representación de Sistemas (Dinámica d...guestc562b9
 
COSTOS ABC por Henry E. TuctoEspinoza
COSTOS ABC por Henry E. TuctoEspinozaCOSTOS ABC por Henry E. TuctoEspinoza
COSTOS ABC por Henry E. TuctoEspinozaguestc562b9
 
HENRY TUCTO, Dinámica de Sistemas
HENRY TUCTO, Dinámica de SistemasHENRY TUCTO, Dinámica de Sistemas
HENRY TUCTO, Dinámica de Sistemasguestc562b9
 
HENRY TUCTO, Auditoria de Sistemas
HENRY TUCTO, Auditoria de SistemasHENRY TUCTO, Auditoria de Sistemas
HENRY TUCTO, Auditoria de Sistemasguestc562b9
 
FÍSICA I - CINEMÁTICA CIRCULAR
FÍSICA I - CINEMÁTICA CIRCULARFÍSICA I - CINEMÁTICA CIRCULAR
FÍSICA I - CINEMÁTICA CIRCULARguestc562b9
 
HENRY TUCTO, Teoría de la Relatividad (Einstein)
HENRY TUCTO, Teoría de la Relatividad (Einstein)HENRY TUCTO, Teoría de la Relatividad (Einstein)
HENRY TUCTO, Teoría de la Relatividad (Einstein)guestc562b9
 

Más de guestc562b9 (13)

Henry Tucto (Diseño y Evaluacion de Proyectos)
Henry Tucto (Diseño y Evaluacion de Proyectos)Henry Tucto (Diseño y Evaluacion de Proyectos)
Henry Tucto (Diseño y Evaluacion de Proyectos)
 
HENRY TUCTO, Empresariales (Peter Drucker)
HENRY TUCTO, Empresariales (Peter Drucker)HENRY TUCTO, Empresariales (Peter Drucker)
HENRY TUCTO, Empresariales (Peter Drucker)
 
HENRY TUCTO, Empresariales (Peter Drucker)
HENRY TUCTO, Empresariales (Peter Drucker)HENRY TUCTO, Empresariales (Peter Drucker)
HENRY TUCTO, Empresariales (Peter Drucker)
 
Henry Tucto, FÍSICA I (Fuerza de Rozamiento)
Henry Tucto, FÍSICA I (Fuerza de Rozamiento)Henry Tucto, FÍSICA I (Fuerza de Rozamiento)
Henry Tucto, FÍSICA I (Fuerza de Rozamiento)
 
Henry Tucto, Física I (Cinemática)
Henry Tucto, Física I (Cinemática)Henry Tucto, Física I (Cinemática)
Henry Tucto, Física I (Cinemática)
 
HENRY TUCTO, Teoria de la Relatividad (Resumen y comentario)
HENRY TUCTO, Teoria de la Relatividad (Resumen y comentario)HENRY TUCTO, Teoria de la Relatividad (Resumen y comentario)
HENRY TUCTO, Teoria de la Relatividad (Resumen y comentario)
 
HENRY TUCTO, Estructura Elemental y su Representación de Sistemas (Dinámica d...
HENRY TUCTO, Estructura Elemental y su Representación de Sistemas (Dinámica d...HENRY TUCTO, Estructura Elemental y su Representación de Sistemas (Dinámica d...
HENRY TUCTO, Estructura Elemental y su Representación de Sistemas (Dinámica d...
 
COSTOS ABC por Henry E. TuctoEspinoza
COSTOS ABC por Henry E. TuctoEspinozaCOSTOS ABC por Henry E. TuctoEspinoza
COSTOS ABC por Henry E. TuctoEspinoza
 
HENRY TUCTO, Dinámica de Sistemas
HENRY TUCTO, Dinámica de SistemasHENRY TUCTO, Dinámica de Sistemas
HENRY TUCTO, Dinámica de Sistemas
 
HENRY TUCTO, Auditoria de Sistemas
HENRY TUCTO, Auditoria de SistemasHENRY TUCTO, Auditoria de Sistemas
HENRY TUCTO, Auditoria de Sistemas
 
CinemáTica
CinemáTicaCinemáTica
CinemáTica
 
FÍSICA I - CINEMÁTICA CIRCULAR
FÍSICA I - CINEMÁTICA CIRCULARFÍSICA I - CINEMÁTICA CIRCULAR
FÍSICA I - CINEMÁTICA CIRCULAR
 
HENRY TUCTO, Teoría de la Relatividad (Einstein)
HENRY TUCTO, Teoría de la Relatividad (Einstein)HENRY TUCTO, Teoría de la Relatividad (Einstein)
HENRY TUCTO, Teoría de la Relatividad (Einstein)
 

Último

Avances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvanaAvances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvanamcerpam
 
Avances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estosAvances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estossgonzalezp1
 
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptxPROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptxAlan779941
 
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...JohnRamos830530
 
Innovaciones tecnologicas en el siglo 21
Innovaciones tecnologicas en el siglo 21Innovaciones tecnologicas en el siglo 21
Innovaciones tecnologicas en el siglo 21mariacbr99
 
EPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveEPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveFagnerLisboa3
 
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdfRefrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdfvladimiroflores1
 
Modulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdfModulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdfAnnimoUno1
 
How to use Redis with MuleSoft. A quick start presentation.
How to use Redis with MuleSoft. A quick start presentation.How to use Redis with MuleSoft. A quick start presentation.
How to use Redis with MuleSoft. A quick start presentation.FlorenciaCattelani
 
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptxEL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptxMiguelAtencio10
 
pruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNITpruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNITMaricarmen Sánchez Ruiz
 

Último (11)

Avances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvanaAvances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvana
 
Avances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estosAvances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estos
 
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptxPROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
 
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
 
Innovaciones tecnologicas en el siglo 21
Innovaciones tecnologicas en el siglo 21Innovaciones tecnologicas en el siglo 21
Innovaciones tecnologicas en el siglo 21
 
EPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveEPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial Uninove
 
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdfRefrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
 
Modulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdfModulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdf
 
How to use Redis with MuleSoft. A quick start presentation.
How to use Redis with MuleSoft. A quick start presentation.How to use Redis with MuleSoft. A quick start presentation.
How to use Redis with MuleSoft. A quick start presentation.
 
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptxEL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
 
pruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNITpruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNIT
 

Investigación de Operaciones - Programación Lineal

  • 1. Programación Lineal Paso a Paso Grupo HETUES ® INVESTIGACIÓN DE OPERACIONES I PROGRAMACIÓN LINEAL PASO A PASO Henry E. Tucto Espinoza1 (hetues911@gmail.com) Ejemplo de Aplicación Nº 01 Un sastre hace un pedido a la empresa textil “Textiles TyC” 700 rollos de tela Poliseda, de 42 centímetros de ancho, 480 rollos de 50 centímetros de ancho y 1200 rollos de 70 centímetros de ancho. Si “Textiles TyC” sólo tiene rollos de tela de 1.45 metros de ancho. Expresar en un modelo de programación lineal para indicar de cómo debe cortarse la tela para cubrir el pedido con el mínimo desperdicio posible, sabiendo que el máximo desperdicio de tela que se puede aceptar es de 25 centímetros (las telas deben ser cortadas en 5 tipos). Solución. Construyendo una tabla con todos los datos para facilitar la solución. TC