PROGRAMACIÓN LINEAL ENTERA EJERCICIOS 1) Considere el

ESCUELA ACADÉMICO PROFESIONAL DE CIENCIAS CONTABLES Y FINANCIERAS
PROGRAMACIÓN LINEAL ENTERA EJERCICIOS
1) Considere el siguiente problema de programación lineal solo con enteros:
Sujeto a
a) Haga un gráfico de las restricciones para este problema. Use puntos para indicar todas las
soluciones enteras posibles.
b) Encuentre la solución óptima para la relajación del problema de programación lineal entero.
c) Encuentre la solución entera óptima.
2) Considere el siguiente problema de programación lineal solo con enteros:
Sujeto a
a) Haga un gráfico de las restricciones para este problema. Use puntos para indicar todas las
soluciones enteras posibles.
b) Encuentre la solución óptima para la relajación del problema de programación lineal entero.
c) Encuentre la solución óptima para el problema de programación lineal entera mixta.
3) Considere el siguiente problema de programación lineal solo con enteros:
Sujeto a
a) Haga un gráfico de las restricciones para este problema. Use puntos para indicar todas las
soluciones enteras posibles.
b) Encuentre la solución óptima para la relajación del problema de programación lineal entero.
c) Encuentre la solución óptima para el problema de programación lineal entera mixta.
ESCUELA ACADÉMICO PROFESIONAL DE CIENCIAS CONTABLES Y FINANCIERAS
4) La división de investigación y desarrollo de una fábrica de productos plásticos ha venido
desarrollando cuatro líneas posibles de nuevos productos. La administración debe ahora tomar una
decisión sobre cuáles de estos cuatro productos se van a producir y a qué niveles. Se ha pedido que
formule un modelo de programación matemática para encontrarla mezcla de productos más
redituable. La respuesta en marcha de la producción de cualquier producto trae consigo un costo
sustancial, que se proporciona en la siguiente tabla. Se da también el ingreso neto de cada unidad
producida.
Artículo 1 Artículo 2 Artículo 3 Artículo 4
Costo
55
40
76
68
Utilidad 70
60
90
80
Por políticas de la empresa, la gerencia ha impuesto la siguiente restricción sobre estas variables:
a) Se dispone de $200 de capital total para invertir en estos proyectos.
Realizar el modelo de programación lineal entero para maximizar la utilidad total estableciendo que
artículos deben llevarse a producción.
5) La división de investigación y desarrollo de una fábrica de productos plásticos ha venido
desarrollando cuatro líneas posibles de nuevos productos. La administración debe ahora tomar una
decisión sobre cuáles de estos cuatro productos se van a producir y a qué niveles. Se ha pedido que
formule un modelo de programación matemática para encontrarla mezcla de productos más
redituable. La respuesta en marcha de la producción de cualquier producto trae consigo un costo
sustancial, que se proporciona en la siguiente tabla. Se da también el ingreso neto de cada unidad
producida.
Artículo 1 Artículo 2 Artículo 3 Artículo 4
Costo
55
40
76
68
Utilidad 70
60
90
80
Por políticas de la empresa, la gerencia ha impuesto la siguiente restricción sobre estas variables:
a)
b)
c)
d)
No se pueden producir más de dos de estos productos.
El producto 3 se puede producir sólo si se produce cualquiera de los productos 1 ó 2.
Se dispone de $200 de capital total para invertir en estos proyectos.
Las oportunidades de inversión 3 y 4 son mutuamente excluyentes.
Realizar el modelo de programación lineal entero para maximizar la utilidad total estableciendo que
artículos deben llevarse a producción.