IN395-Material - 2023 2

INVESTIGACIÓN DE OPERACIONES 1
[Deterministic Operations Research]
Material de Trabajo
Ciclo 2023 – 2
Agosto 2023
CONTENIDO
EJERCICIOS PARA DESARROLLAR DE MANERA SECUENCIAL EN CLASE
Unidad 1:
Introducción a los modelos matemáticos y su representación extendida y compacta: solución simplex y
gráfico ........................................................................................................................................... 3
Unidad 2:
Modelos de programación lineal con sintaxis matemático compacto ................................................... 9
Unidad 3:
Modelos en lingo compacto: solución y análisis de sensibilidad de PL especiales ............................ 25
Unidad 4:
Introducción a la programación entera y binaria: modelamiento, solución e interpretación ................ 31
P á g i n a 2 | 41
Investigación de Operaciones I
Unidad 1:
Introducción a los modelos matemáticos y su representación extendida y compacta
1.1 Repaso del algebra lineal: sistemas lineales, interpretación de la solución
1. Una empresa produce dos tipos de productos, uno para el mercado nacional y el otro para
exportación. Se quiere determinar la mezcla de producción óptima para el siguiente mes. El
producto que se elabora para el mercado nacional usa en su producción 7 unidades de la materia
prima 1 y 18 horas de mano de obra. El producto que se exporta utiliza en su elaboración 8 unidades
de la materia prima 1 y11 horas de mano de obra.
Por política de la compañía la producción de ambos productos debe utilizar 56 unidades de la
materia prima 1 y por motivos de la situación actual el número de horas con las que se cuenta
mensualmente ha ido variando en los últimos meses y para este mes se prevé emplear todas las 198
horas de mano de obra en la planta de producción.
Elabore un modelo de matemático lineal extendida y compacta y presente la solución. ¿Es ésta una
solución factible? Comente. [emplee la representación del modelo matemático de notación
extendida y compacta]
2. La empresa Cosmética S.A. fabrica tres tipos de productos. Para producir una unidad del producto
dirigido al mercado tipo A se necesitan 15 unidades de materia prima, 20 horas de máquina y 9
horas de mano de obra. Para producir una unidad del producto dirigido al mercado tipo B se
necesitan 23 unidades de materia prima, 14 horas de máquina y 4 horas de mano de obra. Para
producir una unidad del producto dirigido al mercado tipo C se necesitan 10 unidades de materia
prima, 18 horas de máquina y 7 horas de mano de obra. Por políticas de la empresa que son severas,
se establecen que se debe utilizar 36 horas hombre en la producción total de la empresa y las 345
unidades de materia prima y la disponibilidad de 280 horas de máquina.
Elabore un modelo de matemático lineal extendida y compacta y presente la solución. ¿Es ésta una
solución factible? Comente. [emplee la representación del modelo matemático de notación
extendida y compacta]
3. La empresa Hoja Verde se dedica a la producción de tomate y de duraznos enteros enlatados. El
gerente general ha citado al gerente de producción para precisar ciertos puntos para la próxima
campaña.
En el departamento de operaciones de la empresa se ha determinado lo siguiente: para producir mil
cajas de tomate en lata se requieren 7 horas máquina y para producir mil cajas de duraznos en lata
se necesitan 14 horas máquina, por ser un producto más delicado. Para el siguiente periodo de
producción, el departamento de mantenimiento ha informado que se tendrán que usar las 980 horas
máquinas disponibles.
Por especificaciones de cada producto, se conoce que para producir mil cajas de tomate en lata se
necesitan 12 horas hombre y para mil cajas de durazno en lata se requieren de 8 horas hombre.
Para el periodo siguiente se tendrán que usar las 960 horas hombres disponibles en la planta.
El gerente general le pregunta al gerente de producción lo siguiente: ¿Cuántos miles de cajas de
cada producto estaremos produciendo este periodo? ¿Es ésta una solución factible? Comente
[emplee la representación del modelo matemático de notación extendida y compacta]
1.2 Modelamiento básico extendido del tipo canónico de maximización: solución por algoritmo
simplex: análisis del proceso e interpretación.
P á g i n a 3 | 41
4. La empresa ROBOTICS Inc. Se dedica a ensamblaje de microcomponentes electrónicos para ser
usados en teléfonos celulares. Dentro de los muchos productos que ensambla, tiene dos que están
dirigidos a los nuevos teléfonos celulares. Los productos RS109 y KL345 son los productos que la
empresa debe posicionar bien en el mercado.
El gerente de operaciones desea optimizar el ensamblaje diario de los dos productos mencionados.
Ambos comparten ciertos componentes en su ensamblaje y desea hacer mejor uso de estos
recursos. Para lograr este objetivo se ha propuesto la creación de un modelo matemático que
proporcione un mejor uso de las limitaciones de la empresa.
Para el ensamblaje de una unidad de RS109 se necesitan: 31 componentes tipo 1, 23 componentes
tipo 2, 21 componentes del tipo 3 y 1 componente del tipo 5. Además, este producto requiere de
11 horas de trabajo. Para el ensamblaje de una unidad de KL345 se necesitan: 22 componentes tipo
1, 29 componentes tipo 2, 40 componentes del tipo 3 y 1 componente del tipo 4. Además, este
producto requiere de 5 horas de trabajo.
Por disponibilidad de nuestro proveedor solo se pueden contar con 682 unidades del componente
del tipo 1, 19 unidades del componente 4 y 14 unidades del componente 5. El componente tipo 2
es importado, el gobierno tiene por política no permitir el ingreso de no más de 667 unidades por
día.
Por capacidad del almacén, este no permite almacenar más de 840 unidades del componente tipo
3 por día. La empresa, con el objetivo de mantener a su personal ocupado plantea que las horas
hombre que se usen en el ensamblaje de ambos productos deben ser a lo más 55 por día. Además,
para mantener cierta relación entre el ensamblaje de ambos productos se plantea que dos veces la
producción del RS109 no debe ser mayor que 7 veces la producción del KL345 más 14 unidades.
Después de hacer un análisis de costos y el precio de venta de cada uno de los productos, se ha
llegado a determinar que la utilidad que se tiene por la venta de un RS109 es de $900 y mientras
que la utilidad por la venta de un producto KL345 se calcula en $800. Elabore un modelo
matemático de programación lineal extendido y resuelva empleando el algoritmo simplex.
Interprete la solución.
5. La empresa LIVES S.A. produce dos tipos de productos para el mercado nacional. La gerencia de
operaciones se ha propuesto para el próximo mes elaborar un modelo matemático de programación
lineal que ayude a tomar mejores decisiones y que permita manejar las operaciones de forma
óptima. Cada producto debe pasar por tres máquinas en forma secuencial para ser elaborados.
Se ha logrado recopilar la siguiente información acerca de la producción de los dos productos. El
producto tipo 1 requiere de 19 unidades de materia prima, 21 horas de trabajo, 6 horas de trabajo
en máquina 1, 10 horas en máquina 2, y 14 horas de máquina 3. El producto tipo 2 requiere de 15
unidades de materia prima, 13 horas de trabajo, 8 horas de trabajo en máquina 1, 6 horas en
máquina 2, y 3 horas de máquina 3.
La empresa dispone de 285 unidades de materia prima, 273 horas de trabajo para la producción de
ambos productos. Por políticas de la compañía se ha establecido que la máquina 1 debe trabajar no
más de 48 horas, la máquina 2 debe trabajar no más de 60 horas y la máquina 3 debe trabajar no
más de 42 horas. Además, se ha establecido que la demanda del producto tipo 1 no debe exceder
de 5 unidades y que la demanda del producto tipo 2 no deberá exceder de 8 unidades.
La utilidad esperada para la producción de un producto tipo 1 es de $11mil y de $2 mil para un
producto tipo 2. Elabore un modelo matemático de programación lineal extendido y resuelva
empleando el algoritmo simplex. Interprete la solución.
1.3 Modelamiento básico de programas lineales: sintaxis matemático extendido y compacto
P á g i n a 4 | 41
6. Una empresa produce dos tipos de productos, uno para el mercado nacional y el otro para
exportación. Se quiere determinar la mezcla de producción óptima para el siguiente mes. El
producto que se elabora para el mercado nacional usa en su producción 7 unidades de la materia
prima 1, 18 unidades de la materia prima 2 y 11 horas de mano de obra. El producto que se exporta
utiliza en su elaboración 8 unidades de la materia prima 1, 11 unidades de la materia prima 2 y 23
horas de mano de obra.
Por política de la compañía la producción de ambos productos debe utilizar por lo menos 56
unidades de la materia prima 1 y hasta 198 unidades de la materia prima 2.
Por motivos de la situación actual el número de horas con las que se cuenta mensualmente ha ido
variando en los últimos meses y para este mes se prevé que se podrá contar con un máximo de 253
horas de mano de obra en la planta de producción.
Además, se presenta la siguiente restricción: cuatro veces la producción del producto para
exportación no debe ser mayor que nueve veces la producción del producto para el mercado
nacional más 36 unidades.
Tomando en cuenta el precio de venta y los costos de todo aquello utilizado en la producción de
ambos productos se ha llegado a establecer que la utilidad por unidad del producto en el mercado
nacional es de $ 200 y que la utilidad de un producto que se exporta es de $ 500. Elabore un modelo
de programación lineal extendida y compacta.
7. La empresa Cosmética S.A. fabrica dos tipos de productos. Para producir una unidad del producto
dirigido al mercado tipo A se necesitan 15 unidades de materia prima, 20 horas de máquina y 9
horas de mano de obra. Para producir una unidad del producto dirigido al mercado tipo B se
necesitan 23 unidades de materia prima, 14 horas de máquina y 4 horas de mano de obra. La
demanda total del producto dirigido al mercado tipo B no es mayor de 14 unidades y la demanda
para el producto dirigido al mercado tipo A no debe exceder de 10 unidades. Por políticas de la
empresa son severas y establecen: La producción del producto dirigido al mercado tipo A no debe
exceder a 12 unidades más 4 veces la producción del producto dirigido al mercado tipo B. También
se deben utilizar por lo menos 36 horas hombre en la producción total de la empresa. Además, se
requiere que la producción del producto dirigido al mercado tipo B no exceda a cuatro veces la
producción del producto dirigido al mercado tipo A más doce unidades. La empresa cuenta con un
máximo de 345 unidades de materia prima y con una disponibilidad máxima de 280 horas de
máquina.
Se sabe que el precio de venta del producto dirigido al mercado tipo A es de 400 dólares y los
costos involucrados en la producción de este tipo de producto suman 100 dólares. El precio de
venta del producto dirigido al mercado tipo B es de 500 dólares y los costos involucrados en la
producción de este tipo de producto suman 200 dólares. Formule un modelo de programación lineal
extendido y compacto.
8. La empresa Hoja Verde se dedica a la producción de tomate y de duraznos enteros enlatados. El
gerente general ha citado al gerente de producción para precisar ciertos puntos para la próxima
campaña.
En el departamento de operaciones de la empresa se ha determinado lo siguiente: para producir mil
cajas de tomate en lata se requieren 7 horas máquina y para producir mil cajas de duraznos en lata
se necesitan 14 horas máquina, por ser un producto más delicado. Para el siguiente periodo de
producción, el departamento de mantenimiento ha informado que se tendrán 980 horas máquinas
disponibles.
Por especificaciones de cada producto, se conoce que para producir mil cajas de tomate en lata se
necesitan 12 horas hombre y para mil cajas de durazno en lata se requieren de 8 horas hombre.
Para el periodo siguiente se tendrán 960 horas hombres disponibles en la planta.
El departamento de marketing ha pronosticado la demanda del durazno en lata y ha determinado
que para el siguiente periodo se podrán vender como máximo 68000 cajas del producto, por la
P á g i n a 5 | 41
reducción del mercado de este producto. Por el contrario, para los tomates en lata se ha presentado
una oportunidad en el mercado y el departamento de marketing ha determinado que hay que
producir por lo menos 40000 cajas.
En cuanto a la materia prima para la producción se ha determinado lo siguiente: Para el periodo
siguiente se tendrán disponibles un máximo de 200000 kilos de tomate y 450000 kilos de duraznos.
Por especificaciones de diseño para producir mil cajas de tomate en lata se necesitan 2000 kilos de
materia prima y para producir mil cajas de durazno en lata se requieren 3000 kilos de materia
prima.
El departamento de ventas le ha enviado la siguiente información al gerente de producción: la
utilidad que obtiene la empresa por mil cajas de tomates en lata es de $200 y por cada mil cajas de
duraznos en lata es de $500.
El gerente general le pregunta al gerente de producción lo siguiente: ¿Cuál es la utilidad máxima
que podríamos ganar? y ¿Cuántos miles de cajas de cada producto estaremos produciendo este
periodo?
Determine el modelo matemático extendido y compacto.
9. La empresa ROBOTICS Inc. Se dedica a ensamblaje de microcomponentes electrónicos para ser
usados en teléfonos celulares. Dentro de los muchos productos que ensambla, tiene dos que están
dirigidos a los nuevos teléfonos celulares. Los productos RS109 y KL345 son los productos que la
empresa debe posicionar bien en el mercado.
El gerente de operaciones desea optimizar el ensamblaje diario de los dos productos mencionados.
Ambos comparten ciertos componentes en su ensamblaje y desea hacer mejor uso de estos
recursos. Para lograr este objetivo se ha propuesto la creación de un modelo matemático que
proporcione un mejor uso de las limitaciones de la empresa.
Para el ensamblaje de una unidad de RS109 se necesitan: 31 componentes tipo 1, 23 componentes
tipo 2, 21 componentes del tipo 3 y 1 componente del tipo 5. Además, este producto requiere de
11 horas de trabajo. Para el ensamblaje de una unidad de KL345 se necesitan: 22 componentes tipo
1, 29 componentes tipo 2, 40 componentes del tipo 3 y 1 componente del tipo 4. Además, este
producto requiere de 5 horas de trabajo.
Por disponibilidad de nuestro proveedor solo se pueden contar con 682 unidades del componente
del tipo 1, 19 unidades del componente 4 y 14 unidades del componente 5. El componente tipo 2
es importado, el gobierno tiene por política no permitir el ingreso de no más de 667 unidades por
día.
Por capacidad del almacén, este no permite almacenar más de 840 unidades del componente tipo
3 por día. La empresa, con el objetivo de mantener a su personal ocupado plantea que las horas
hombre que se usen en el ensamblaje de ambos productos deben ser por lo menos 55 por día.
Además, para mantener cierta relación entre el ensamblaje de ambos productos se plantea que dos
veces la producción del RS109 no debe ser mayor que 7 veces la producción del KL345 más 14
unidades.
Después de hacer un análisis de costos y el precio de venta de cada uno de los productos, se ha
llegado a determinar que la utilidad que se tiene por la venta de un RS109 es de $900 y mientras
que la utilidad por la venta de un producto KL345 se calcula en $800. Elabore un modelo
matemático de programación lineal extendido y compacto.
10. La empresa LIVES S.A. produce dos tipos de productos para el mercado nacional. La gerencia de
operaciones se ha propuesto para el próximo mes elaborar un modelo matemático de programación
lineal que ayude a tomar mejores decisiones y que permita manejar las operaciones de forma
óptima. Cada producto debe pasar por tres máquinas en forma secuencial para ser elaborados.
Se ha logrado recopilar la siguiente información acerca de la producción de los dos productos. El
producto tipo 1 requiere de 19 unidades de materia prima, 21 horas de trabajo, 6 horas de trabajo
P á g i n a 6 | 41
en máquina 1, 10 horas en máquina 2, y 14 horas de máquina 3. El producto tipo 2 requiere de 15
unidades de materia prima, 13 horas de trabajo, 8 horas de trabajo en máquina 1, 6 horas en
máquina 2, y 3 horas de máquina 3.
La empresa dispone de 285 unidades de materia prima, 273 horas de trabajo para la producción de
ambos productos. Por políticas de la compañía se ha establecido que la máquina 1 debe trabajar
por lo menos 48 horas, la máquina 2 debe trabajar por lo menos 60 horas y la máquina 3 debe
trabajar por lo menos 42 horas. Además, se ha establecido que la demanda del producto tipo 1 no
debe exceder de 10 unidades y que la demanda del producto tipo 2 no deberá exceder de 16
unidades.
El costo incurrido para la producción de un producto tipo 1 es de $5 y de $4 para un producto tipo
2. Elabore un modelo matemático de programación lineal extendido y compacto.
11. (Mezcla) Una empresa que fabrica alimentos balanceados, debe determinar la cantidad de insumo
X e Y que debe contener una bolsa de alimento light para perros. La composición de minerales,
vitaminas, oligoelementos y grasa que contiene cada kilogramo de insumo se muestra a
continuación.
Insumo Minerales (mg) Vitaminas (mg) Oligoelementos (mg) Grasa (g)
X 0.9 0.2 0.1 300
Y 0.2 0.3 0.3 600
La bolsa de alimento debe contener por lo menos 3.6 mg de minerales, 3.6 mg de vitaminas y 2.4
mg de oligoelementos.
Sabiendo que se quiere un alimento con el menor contenido de grasa posible, se pide lo siguiente:
Defina las variables de decisión y en qué unidades se expresan y escriba el modelo de
programación lineal.
12. Una planta produce energía eléctrica a partir de la combustión de carbón. Esta planta emplea dos
tipos de carbón A y B, cuyas características se muestran a continuación:
Emisión de contaminantes
Horas necesarias Cantidad de vapor
por tonelada de carbón
para quemar una que genera una
que se utiliza
tonelada de carbón tonelada de carbón
Tipo de carbón Azufre Ceniza
C1 1800 PPM 0.5 kg 1.5 horas 24 000 libras
C2 3800 PPM 1 kg 1 hora 20 000 libras
La faja transportadora, que lleva el carbón hacia el caldero, puede transportar como máximo 20
toneladas. En el caldero, el carbón es quemado con el fin de generar vapor. Se sabe que el caldero
puede trabajar no más de 24 horas.
Finalmente, el Ministerio de ambiente ha impuesto las siguientes condiciones:
 No se debe emitir más de 12 kg de ceniza en total.
 No se debe emitir más de 3000 PPM de azufre en promedio. (El promedio, es un promedio
ponderado en función de las cantidades de carbón C1 y C2 que se utilizan)
Sabiendo que se desea generar la máxima cantidad posible de vapor, se pide la definición de las
variables de decisión y el modelo de programación lineal extendido y compacto.
1.4 Modelamiento básico y solución por el método gráfico y análisis de sensibilidad
13.Para la empresa que produce los productos para el mercado nacional e importado, se pide:
a) Encuentre, empleando el método gráfico, la solución y el valor óptimo.
P á g i n a 7 | 41
b) ¿Cuáles son los valores de las holguras de cada restricción?
c) ¿Cómo se identifican a las restricciones activas, no activas y redundantes?
d) ¿Cuáles son los recursos más importantes?
e) ¿Cuáles son los valores máximos y mínimos de los coeficientes de decisión para que el mix de
producción no cambie?
f) ¿Cuáles son los valores máximos de los parámetros para que las variables de la solución óptima
se mantengan en la solución?
14. Para la empresa Cosmética S.A. se pide lo siguiente:
a) Encuentre, empleando el método gráfico, la solución y el valor óptimos.
b) ¿Cuánto es lo máximo que puede aumentar el precio de venta del producto dirigido al mercado
tipo A para que el programa de producción no cambie?
c) ¿Qué sucede con la solución óptima si el costo de producción del producto dirigido al mercado
tipo B se disminuye en 25%?
d) El mercado para el producto tipo A ha disminuido por efectos de las condiciones económicas
del entorno. Esto hace ver que la demanda del producto dirigido al mercado tipo A se verá
recortada. ¿Cuánto es lo máximo que se puede reducir la demanda del producto dirigido al
mercado tipo A para que no cambie el punto solución óptima?
15. Para la empresa Hoja Verde el gerente general le pregunta al gerente de producción lo siguiente:
a) Aplique el método gráfico para resolver el modelo. Presente su procedimiento y coloree la
región factible. Determine gráficamente la solución óptima y calcule el valor óptimo.
b) ¿Cuántos miles de cajas de cada producto estaremos produciendo este periodo?
c) ¿Cuáles son los recursos más importantes para la producción?
d) ¿Qué sucede si contratamos 10% más de horas hombre?
e) ¿Qué sucede si adquirimos 20% más de horas máquina?
f) ¿Qué sucede si se malogra el 15% de los tomates disponibles?
g) ¿Qué sucede si podemos contar con 20% más de disponibilidad de duraznos?
h) ¿Cuánto estamos usando de cada uno de nuestros recursos?
i) ¿Nos sobra algún recurso?
j) ¿Qué deberíamos hacer para elevar nuestras utilidades?
k) ¿Resultaría importante elevar la demanda de los duraznos en lata?
16. Para la empresa ROBOTICS Inc se le solicita:
b) El proveedor que nos suministra el componente 1 ha invertido en mejorar la tecnología de sus
procesos productivos. Esta mejora le proporciona una mayor capacidad de producción lo que
hace que nos pueda ofrecer 15% más de lo que hasta ahora nos proporciona. ¿Acepta usted el
incremento del suministro de componente 1 que propone el proveedor? ¿Cuánto es lo máximo
que podría incrementar la disponibilidad del componente 1?
c) El gobierno está estudiando una norma que liberaría la cantidad máxima diaria de importación
del componente 2. Ahora, como ya no habría restricción a la cantidad disponible del
componente 2 ¿Cuántas unidades deberíamos comprar del componente 2 para mejorar las
utilidades?
P á g i n a 8 | 41
d) La utilidad unitaria que representa la venta de un producto KL345 se ha elevado en 18%.
Haciendo uso del análisis de sensibilidad del método gráfico, determinar si el punto solución
óptima cambia con este incremento.
17. Para la empresa LIVES S.A. se le solicita:
b) El encargado del almacén nos ha informado que algunas de las unidades de materia prima en
almacén se han malogrado. ¿Cuánto es lo máximo que se puede reducir la disponibilidad de
materia prima para que el punto solución óptima no cambie?
c) Se han incrementado en 25% los costos de producción del producto 2. Utilizando el análisis de
sensibilidad del método gráfico determine si este cambio en los costos cambia también el punto
solución óptima.
18. Para la empresa que fabrica alimentos balanceados, se le solicita
b) ¿Entre qué valores puede variar el contenido de grasa del insumo Y sin que varíe la cantidad de
insumos X e Y en el alimento? Muestre su procedimiento.
c) Se ha comprobado en el laboratorio que la cantidad de oligoelementos por kilogramo de insumo
Y es en realidad 0.4 mg. ¿La solución óptima se modifica? Justifique su respuesta. Si la
respuesta es afirmativa, determine gráficamente la solución óptima.
19. Para planta que produce energía eléctrica a partir de la combustión de carbón, se pide lo siguiente:
b) Informan que el motor que mueve la faja transportadora no está funcionando debidamente; por
ello la faja sólo podrá transportar hasta 16 toneladas ¿Se verá afectada la generación de vapor?
Justifique su respuesta.
c) A partir del modelo original: El jefe de operaciones afirma que si se compra un caldero que
pueda trabajar más de 24 horas, se podría aumentar la generación de vapor. ¿Está usted de
acuerdo? Justifique su respuesta. Si su respuesta es afirmativa, determine cuál es la cantidad
máxima posible de vapor que se podría generar. Presente su procedimiento.
d) Cuál es la máxima y la mínima cantidad de vapor que puede generar una tonelada de carbón C1
sin que cambie la solución óptima.
P á g i n a 9 | 41
Unidad 2:
Modelos de programación lineal con sintaxis matemático compacto
2.1 Modelos de producción
20. Un fabricante elabora cuatro tipos de productos A, B, C y D. Cada producto debe ser procesado de
manera secuencial por el taller 1, luego por el taller 2 y finalmente por el taller 3. El tiempo que
requiere una unidad de producto en cada uno de esos talleres, el costo por hora, la cantidad de horas
mensuales disponibles que tendrá cada taller, la producción mínima que asegura la rentabilidad de
negocio y el precio de venta de cada tipo de producto se muestra en la siguiente tabla. Formule un
modelo de programación lineal extendida y compacta que permita maximizar la utilidad total. La
demanda no representa un factor limitante para la venta. No es obligatorio que la producción sea
un número entero. Encuentre la solución en Lingo compacto.
Tiempo requerido Costo de Horas
Taller (minutos/unidad) producción mensuales
A B C D ($/hora) disponibles
1 32 151 72 118 89 160
2 39 147 61 126 81 160
3 46 155 57 121 84 160
Producción mínima
40 25 20 20
mensual (unidades)
Precio de venta ($/unidad) 200 190 170 180
21. Un fabricante elabora cuatro tipos de productos A, B, C y D. Cada producto puede ser llevado a
cabo en cualquiera de los tres talleres que dispone. El tiempo necesario para completar cada
producto en cada uno de esos talleres, el costo por hora y la cantidad de horas disponibles que
tendrá cada taller durante este mes aparecen en la siguiente tabla.
Tiempo requerido Costo de Horas
Taller (minutos / unidad) producción mensuales
A B C D ($/hora) disponibles
1 32 151 72 118 89 160
2 39 147 61 126 81 160
3 46 155 57 121 84 160
Demanda mensual (unidades) 80 50 40 40
Formule un modelo de programación lineal extendida y compacta que permita cumplir con la
demanda mensual al mínimo costo posible. No es obligatorio que la producción en cada taller sea
un número entero.
22. La empresa "Triturados y Derivados S.A." (TRIDESA), desea producir tres diferentes tipos de
block de concreto I, II, III. En la tabla mostrada a continuación, se proporcionan las estimaciones
que TRIDESA ha elaborado del requerimiento necesario de cada elemento, para fabricar cada uno
de los tipos de block, su disponibilidad, así como de la utilidad unitaria que obtiene en la venta de
estos.
Requerimiento unitario
Block Utilidad
(tipo) Cemento Arena Grava Agua Horas ($/unidad)
(kg) (kg) (kg) (litros) máquina
I 1.50 0.80 0.40 0.30 0.004 6
II 1.20 0.60 0.60 0.40 0.002 8
III 0.80 1.00 0.80 0.50 0.010 9
Disponibilidad 12000 kg 8000 kg 600 kg 400 litros 300 horas
Además, se sabe que se debe producir como mínimo 100 bloques de cada tipo, con el fin de asegurar
la rentabilidad del negocio. Formule un modelo de programación lineal extendida y compacta para
determinar el número de blocks a fabricar diariamente que maximice la utilidad. Todo lo que se
produzca se venderá.
23. El Ministerio de Energía y Minas de Perú MINEM, actualmente está en el proceso de desarrollar un
plan nacional de energía para el año siguiente. Se puede generar energía de cualquiera de cinco
fuentes: carbón, gas natural, materiales nucleares, proyectos hidroeléctricos y petróleo. Los datos
sobre los recursos de energía, las capacidades de generación medidas en megawatt-horas (MW-hr),
y los costos unitarios de generación se dan en la siguiente tabla:
Fuente de energía Capacidad total (MW-hr) Costo de generación ($/MW-hr)

Carbón 45000 6.0
Gas natural 15000 5.5
Nuclear 45000 4.5
Hidroeléctrica 24000 5.0
Petróleo 48000 7.0
El MINEM necesita 50,000 MW-hr de energía de uso doméstico, y el país tiene un compromiso
para producir 10,000 MW-hr para exportación. Más aún, a fin de conservar los recursos de energía
y proteger el ambiente, el gobierno ha aprobado las siguientes regulaciones:
 La generación proveniente de materiales nucleares no debe exceder 20% de la energía total
generada por el MINEM.
 Debe utilizarse al menos 80% de la capacidad de las plantas de carbón.
 La cantidad de energía generada a partir del gas natural debe ser al menos 30% de la generada
a partir del petróleo.
 Los efluentes que salen a la atmósfera no deben exceder los límites especificados en la siguiente
tabla:
Contaminante (g / MW-hr)
Dióxido de Monóxido de Partículas de
Fuente de energía Desechos sólidos
azufre carbono polvo
Carbón 1.5 1.2 0.7 0.4
Gas Natural 0.2 0.5 --- -----
Nuclear ----- 0.1 0.2 0.7
Hidroeléctrica ----- ---- ----- ----
Petróleo 0.4 0.8 0.5 0.1
Kg. máximos permitidos 75 60 30 25
Formule un programa lineal extendida y compacta para determinar un plan de energía a costo
mínimo. Encuentre la solución en Lingo compacto.
24. La inmobiliaria Buna Vista S.A., posee 800 acres de tierra de primera clase, pero no urbanizada,
en un lago escénico en la parte central de las montañas. En el pasado, se aplicaba poca o ninguna
regulación a nuevas urbanizaciones en torno al lago. Las orillas del lago ahora están alineadas con
residencias vacacionales agrupadas. Debido a la falta de servicio de drenaje, o desagüe por
alcantarillado, se utilizan muchos tanques sépticos, la mayoría instalados en forma inadecuada.
Con el paso de los años, la filtración de los tanques sépticos ha provocado un severo problema de
contaminación del agua.
Para controlar la degradación más profunda en la calidad del agua, los funcionarios del municipio
presentaron y aprobaron algunos reglamentos estrictos aplicados a todas las urbanizaciones a
futuro:
P á g i n a 11 | 41
 Sólo se pueden construir casas para una, dos y tres familias, donde las unifamiliares constituyen
cuando menos el 50% del total.
 Para limitar el número de tanques sépticos, se requieren tamaños de lote de 2, 3 y 4 acres para
casas de una, dos y tres familias.
 Se deben establecer áreas de recreo de 1 acre cada una a razón de un área por cada 200 familias.
 Para preservar la ecología del lago, no se puede extraer agua del subsuelo para uso en la casa o
el jardín.
El presidente de la compañía estudia la posibilidad de urbanizar los 800 acres de la compañía en el
lago. La nueva urbanización incluirá casas para una, dos y tres familias. Se estima que el 15% del
terreno se utilizará en la apertura de calles y vías de acceso para servicios. También calcula que los
siguientes serán sus ingresos derivados de la venta de las diversas unidades habitacionales:
Unidades habitacionales Sencilla Doble Triple
Ingreso neto por unidad ($) 10000 15000 20000
El costo de conexión del servicio de agua al área es proporcional al número de unidades que se
construyan. Sin embargo, la comunidad estipula que se deberá colectar un mínimo de $ 100000
para que el proyecto sea económicamente factible. Además, la expansión del sistema acuífero más
allá de su capacidad actual está limitada a 200000 galones por día durante periodos de consumo
máximo, pico. Los datos que siguen resumen el costo de la conexión del servicio de agua y también
del consumo de agua suponiendo una familia de tamaño medio:
Unidad habitacional Sencilla Doble Triple Recreo
Costo del servicio de agua por unidad ($) 1000 1200 1400 800
Consumo de agua por unidad (gal./día) 400 600 840 450
Formule el modelo de programación lineal extendida y compacta correspondiente. Encuentre la
solución en Lingo compacto.
2.2 Modelos de la dieta
25. El Establo Buendia alimenta y aloja los caballos utilizados para tirar carruajes llenos de turistas por
las calles del histórico distrito ribereño de Charleston. El propietario del establo reconoce la
necesidad de diseñar una dieta nutricional para los caballos a su cuidado. Al mismo tiempo quiere
mantener al mínimo el costo diario de alimentación.
Las mezclas disponibles para la dieta de los caballos son un producto de avena, un grano altamente
enriquecido y un producto mineral. Cada una de estas mezclas contiene una cierta cantidad de 5
ingredientes requeridos diariamente para mantener saludable al caballo. Los requerimientos
mínimos, las unidades de cada ingrediente por libra de mezcla de alimentos y los costos de las 3
mezclas se muestran en la siguiente tabla:
Mezcla de alimento (unidades / libra)
Requerimiento diario
Producto de Granos Productos
Ingredientes mínimo (unidades)
avena enriquecidos minerales
A 2 3 1 6
B 0.5 1 0.5 2
C 3 5 6 9
D 1 1.5 2 8
E 0.5 0.5 1.5 5
Costo ($/libra) 0.09 0.14 0.17
El propietario determina que 6 libras de alimento por día es lo máximo que un caballo necesita.
Presente el programa lineal en notación extendida y compacta y encuentre la solución óptima
empleando lingo compacto.
P á g i n a 12 | 41
2.3 Modelos de mezclas
26. La administración de un viñedo desea combinar cuatro cosechas distintas para producir tres tipos
de vinos en forma combinada. Las existencias de las cosechas y los precios de venta de los vinos
combinados se muestran en la siguiente tabla, junto con ciertas restricciones sobre los porcentajes
incluidos en la composición de las tres mezclas. En particular, las cosechas 2 y 3 en conjunto
deberán constituir cuando menos 75 % de la mezcla A y cuando menos 35 % de la mezcla C.
Además, la mezcla A deberá contener cuando menos 8 % de la cosecha 4, mientras que la mezcla
B deberá contener por lo menos 10% de la cosecha 2 y a lo sumo 35 % de la cosecha 4. Se podrá
vender cualquier cantidad que se elabore de las mezclas A, B y C. Formule un modelo de PL con
notación extendida y compacto que aproveche en la mejor forma las cosechas disponibles y
presente el reporte administrativo luego de resolverlo en lingo compacto.
Cosecha Precio de venta
Mezcla
1 2 3 4 ($/galón)
cuanto menos 75% 2 y 3 Cuanto menos
A * 80
en cualquier proporción 8%
cuanto menos Cuanto mucho
B * * 50
10% 35%
cuanto menos 35% 2 y 3
C * * 35
en cualquier proporción
Existencias (galones) 130 200 150 350
* Indica que no existe restricción alguna.
27. La SAVE-IT COMPANY opera un centro de reciclado que recoge cuatro tipos de material de
desecho sólido y los trata para amalgamarlos en un producto comercializable (el tratamiento y el
amalgamado son dos procesos diferentes). Se pueden hacer tres grados diferentes de este producto
(ver la primera columna de la tabla 1), según la mezcla de materiales que se use. Aunque existe
una flexibilidad para esta mezcla en cada grado, los estándares de calidad especifican una cantidad
mínima y una máxima para la proporción de los materiales permitidos en ese grado (esta proporción
es el peso del material expresado como un porcentaje del peso total del producto de ese grado).
Para los dos grados más altos se especifica un porcentaje fijo de uno de los materiales. Estas
especificaciones se dan en la tabla 1 junto con el costo de amalgamado y el precio de venta de cada
grado.
Tabla 1
Costo de
amalga Precio de venta
Grado Especificación
mado ($ / libra)
($ /libra)
Material 1: no más del 30% del total
Material 2: no menos del 40% del total
A 3.00 8.50
Material 4: exactamente el 20% del total
B Material 2: no menos del 10% del total 2.50 7.00
Material 4: exactamente el 10% del total
C Material 1: no más del 70% del total 2.00 5.50
El centro de reciclado recoge los materiales de desecho sólido de ciertas fuentes habituales por lo
que casi siempre puede mantener una tasa de producción estable para tratarlos. En la tabla 2 se dan
P á g i n a 13 | 41
las cantidades disponibles para la recolección y tratamiento semanal, al igual que el costo del
proceso para cada tipo de material.
La Save-it Co. es propiedad de Green Earth, una organización dedicada a asuntos ecológicos, por
lo que las ganancias se usan para apoyar las actividades de Green Earth. Esta organización ha
logrado contribuciones y apoyos por la cantidad de $ 30000 semanales, que deben usarse
exclusivamente para cubrir el costo del tratamiento completo de los desechos sólidos. El consejo
directivo de Green Earth ha girado instrucciones a la administración de la Save-it para que divida
este dinero entre los materiales de manera tal que al menos la mitad de la cantidad disponible de
cada tipo de material sea recolectada y tratada. Estas restricciones adicionales se numeran en la
tabla 2.
Tabla 2
Costo del
Libras por semana
Material Tratamiento Restricciones Adicionales
disponibles
($ por libra)
1 3000 3.00 1.- Para cada material deben recolectarse y
2 2000 6.00 tratarse al menos la mitad de las libras
3 4000 4.00 disponibles por semana
2.- Deben usarse $ 30000 semanales para
4 1000 5.00 tratar estos materiales.
Dentro de las restricciones especificadas en las tablas 1 y 2, la administración desea determinar la
cantidad que debe producir de cada grado y la mezcla exacta de materiales que debe usar para cada
uno, de manera que maximice la ganancia semanal total.
Presente el modelo en notación extendida y compacta del programa lineal que resuelva el problema
y presente el reporte administrativo de solución luego de resolverlo en lingo compacto.
28. Sunco Oil produce tres tipos de gasolina (1, 2 y 3). Cada tipo de gasolina se produce mezclando
tres tipos de petróleo crudo (1, 2 y 3). En la tabla siguiente se muestran los precios de venta por
barril de las gasolinas y los precios de compra, por barril, del petróleo crudo. Sunco puede comprar
hasta 5000 barriles de cada tipo de petróleo crudo diariamente.
Precio de compra por barril
Gasolina Precios de venta por barril ($) Crudo
($)
Gasolina 1 70 Crudo 1 45
Los tres tipos de gasolina difieren en su índice de octano y en su contenido de azufre. La mezcla
de petróleo crudo que se utiliza para obtener la gasolina 1 debe tener un índice de octano promedio
de por lo menos 10 y a lo más 1% de azufre. La mezcla de petróleo crudo que se utiliza para obtener
la gasolina 2 debe tener un índice de octano promedio de por lo menos 8 y a lo más 2% de azufre.
La mezcla de petróleo crudo que se utiliza para obtener la gasolina 3 debe tener un índice de octano
promedio de por lo menos 6 y a lo más 1% de azufre.
El índice de octano y el contenido de azufre de los tres tipos de petróleo se dan en la tabla que sigue
a continuación. La transformación de un barril de petróleo en un barril de gasolina cuesta 4 dólares,
y la refinería se Sunco pude producir diariamente, hasta 14000 barriles de gasolina.
Crudo Índice de octano Contenido de azufre
Crudo 1 12 0.5%
Crudo 2 6 2.0%
Crudo 3 8 3.0%
P á g i n a 14 | 41
Los clientes de Sunco necesitan diariamente las siguientes cantidades de cada tipo de gasolina:
gasolina 1, 3000 barriles, gasolina 2, 2000 barriles, gasolina 3, 1000 barriles. La compañía se siente
comprometida a cumplir con estas demandas. Sunco tiene la posibilidad de estimular la demanda
de sus productos mediante la publicidad. Cada dólar invertido diariamente en la publicidad para
cierto tipo de gasolina aumenta la demanda diaria de este tipo de gasolina en 10 barriles. Por
ejemplo, si Sunco decide gastar diariamente 20 dólares para promover la gasolina 2, la demanda
diaria de la gasolina 2 se incrementará en 20(10) =200 barriles.
Formule un modelo de Programación Lineal en notación extendida y compacto que permita a
Sunco a maximizar sus ganancias diarias (ganancias = ingreso – costos).
Presente el reporte administrativo luego de resolverlo en lingo compacto.
2.4 Otros modelos de programación lineal
a) Modelos de Horarios de trabajo

29. Cierto restaurante atiende al público los siete días de la semana. La administración ha contratado
camareros para que trabajen seis horas diarias. En el contrato firmado con el sindicato se estipula
que cada uno de ellos debe trabajar cinco días consecutivos y descansar dos. Todos los camareros
perciben el mismo salario. En la siguiente tabla aparecen los requerimientos de personal. Suponga
que este ciclo de requerimientos se repite indefinidamente y pase por alto el hecho de que la
cantidad de camareros contratados tiene que ser un número entero. La gerencia desea encontrar un
programa de empleo que satisfaga estos requerimientos a un costo mínimo.
Día Lunes Martes Miércoles Jueves Viernes Sábado Domingo
Horas
camarero 150 200 400 300 700 800 300
requeridas
Formule este problema como modelo de Programación Lineal en notación extendida y compacta y
luego presente el reporte administrativo luego de resolverlo en lingo compacto.
b) Modelos de Corte
30. Una empresa produce rollos de papel con un ancho estándar de 20 pies de ancho cada rollo. Esta
empresa atiende pedidos de los clientes, los cuales le solicitan rollos de papel de distintos anchos:
rollos de 5 pies, rollos de 7 pies y rollos de 9 pies. El día de hoy esta empresa tiene que atender los
siguientes pedidos: 150 rollos de 5 pies de ancho, 200 rollos de 7 pies de ancho y 300 rollos de 9
pies de ancho. Para atender los pedidos, esta empresa debe cortar los rollos de ancho estándar.
En la práctica, se surte un pedido ajustando las cuchillas a los anchos deseados. En general, hay
varias maneras de cortar un rollo de ancho estándar para surtir un determinado pedido. Por ejemplo:
 De un rollo de ancho estándar se pueden obtener un rollo de 7 pies y un rollo de 9 pies,
generando un desperdicio de 4 pies de ancho.
 De un rollo de ancho estándar se pueden obtener dos rollos de 5 pies y un rollo de 7 pies,
generando un desperdicio de 3 pies de ancho.
Se pide determinar cómo debe llevarse a cabo el corte de los rollos de ancho estándar de tal manera
que se puedan atender los pedidos de hoy día minimizando el desperdicio total.
P á g i n a 15 | 41
a) Formular un modelo matemático en notación compacta que permita hallar la distribución de
corte.
b) Presente el reporte administrativo luego de resolverlo en lingo compacto.
c) Modelos de Planificación financiera
31. Una compañía debe establecer su estrategia de inversiones durante los siguientes 3 años. En la
actualidad (tiempo 0) hay $100000 disponibles para invertir en cinco opciones A, B, C, D y E. El
flujo de efectivo relacionado con la inversión de $1 en cada opción se muestra a continuación:
Año
Opciones de inversión 0 1 2 3
A -1 0.5 1 0
B 0 -1 0.5 1
C -1 1.2 0 0
D -1 0 0 1.9
E 0 0 -1 1.5
Por ejemplo, $1 invertido en la opción B, requiere una salida de efectivo en el año 1 y da un
rendimiento de $0.5 en el año 2 y $1 en el año 3. La compañía requiere que se asigne no más de
$75000 para cada opción de inversión. Además de dichas opciones de inversión, la compañía puede
ganar 8% de interés anual por mantener el efectivo sin invertir en el banco. El rendimiento de las
inversiones se puede volver a invertir de forma inmediata (por ejemplo, el flujo de efectivo positivo
recibido de la opción C en el año 1 podría ser reinvertido inmediatamente en la opción B).
Finalmente, la compañía no puede pedir fondos prestados, así que el efectivo disponible para
inversión en cualquier año está limitado al efectivo disponible que se posea en ese momento.
Plantee un modelo de programación lineal en notación compacta que permita maximizar el efectivo
disponible al final del año 3. Presente su reporte administrativo luego de resolverlo en lingo
compacto.
Unidad 2:
Modelos de programación lineal con sintaxis matemático compacto
2.1 Modelos de Programas Lineales en sintaxis de lingo compacto
2.2 Solución, Interpretación y análisis de sensibilidad de Programas Lineales en sintaxis de lingo

compacto
32. Una empresa ensambladora de automóviles presenta el siguiente modelo para optimizar su plan de
producción. El modelo tiene como objetivo la maximización de las utilidades de la compañía, y
presenta las siguientes variables:
C: Número de autos compactos a ensamblar y S: Número de autos supercompactos a ensamblar.
Max 6740C + 5100S
st
200C + 150S <= 80000 (Restricción de materia prima)
18C + 20S <= 9000 (Restricción de mano de obra)
C <= 1500 (Restricción de mercado)
S <= 200 (Restricción de mercado)
End
o
P á g i n a 16 | 41
Sets:
CARROS/C,S/:PRECIO, X;
RESTRICCION/1..4/:CANTIDAD;
CARES(CARROS,RESTRICCION):MATRIZ;
Endsets
Data:
PRECIO = 6740 5100;
CANTIDAD = 80000 9000 1500 200;
MATRIZ = 200 18 1 0 150 20 0 1;
End data
Max = @SUM(CARROS(i):PRECIO(i)*X(i));
@FOR(RESTRICCION(j):@SUM(CARROS(i):MATRIZ(i,j)*X(i))<=CANTIDAD(j));
Teniendo en cuenta la información proporcionada responder a las siguientes preguntas:
a) La compañía está preocupada por los efectos económicos de la crisis mundial. La compañía ha
estimado que el efecto inmediato de esta crisis se dejaría sentir en la variación (disminución) de
la utilidad que representa el modelo compacto para sus ganancias. Después de un estudio
detallado, se ha logrado estimar que la utilidad por la venta de dicho tipo de vehículo disminuiría
en un 30%. Suponiendo que Ud. Es el encargado del plan de producción, ¿cómo le afectaría
este hecho?
b) El encargado de las compras, aprovechando un descuento por compra por cantidad brindado
por su proveedor, ha decidido incrementar la disponibilidad de la materia prima en un 12.5%.
¿Qué efecto tendría esta decisión sobre su plan de producción?
c) La gente de ventas de la compañía, metida de lleno en el tema de la globalización, ha desplegado
una estrategia a nivel mundial para dar a conocer los productos de la compañía. Para tal efecto
los productos de la compañía han participado en la feria del automóvil de Alemania. Como
resultado de esta participación la gente de ventas ha traído un nuevo pedido adicional de 200
autos de tipo supercompacto. Ud. Como encargado del plan de producción recibe esta
información ¿Cómo afecta esto su plan de producción?
d) Como efecto del nuevo pedido de 200 vehículos de tipo supercompacto, Ud. Ha hecho los
cálculos respectivos y encuentra que este pedido adicional le representa el uso de 350 nuevas
horas hombre. Sabiendo que un trabajador trabaja 8 horas al día durante cinco días a la semana,
¿cuántos nuevos operarios necesita?
33. Una empresa manufacturera tiene el siguiente modelo de programación lineal para optimizar su
producción. Esta empresa produce cuatro tipos de productos diferentes. El modelo de programación
lineal maximiza las utilidades semanales.
Max = 16*x1+18*x2+12*x3+16*x4;
3*x1+2*x2+5*x3+1.5*x4<=1400; !Restricción de mano de obra en horas;
1.5*x1+1.8*x2+2.2*x3+1.6*x4<=1000;!Restricción de materia prima en unid.;
x4>=120; !Restricción de mercado;
x3>=100; !Restricción de mercado;
x1<=200; !Restricción de mercado;
x2<=120; !Restricción de mercado;
End
Sets:
PRODUCTO/1..4/: UTILIDAD, X;
RECURSO/1..2/: DISPO;
MERCADO/1..4/: REQUERIMIENTO;
PXR(PRODUCTO,RECURSO):MATRIZ1;
P á g i n a 17 | 41
RXM(PRODUCTO,MERCADO):MATRIZ2;
Endsets
Data:
UTILIDAD = 16 18 12 16;
DISPO = 1400 1000;
REQUERIMIENTO = 200 120 -100 -120;
MATRIZ1 = 3 1.5 2 1.8 5 2.2 1.5 1.6;
MATRIZ2 = 1 0 0 0 0 1 0 0 0 0 -1 0 0 0 0 -1;
Enddata
Max = @Sum(PRODUCTO:UTILIDAD*X);
@For(RECURSO(j):@Sum(PRODUCTO(i):MATRIZ1(i,j)*X(i))<=DISPO(j));
@For(MERCADO(k):@Sum(PRODUCTO(i):MATRIZ2(i,k)*X(i))<=REQUERIMIENTO(k));
Reporte LINGO:
Variable Value Reduced Cost

UTILIDAD( 1) 16.00000 0.000000
UTILIDAD( 2) 18.00000 0.000000
UTILIDAD( 3) 12.00000 0.000000
UTILIDAD( 4) 16.00000 0.000000
X( 1) 105.8824 0.000000
X( 2) 0.000000 0.1960784
X( 3) 100.0000 0.000000
X( 4) 388.2353 0.000000
DISPO( 1) 1400.000 0.000000
DISPO( 2) 1000.000 0.000000
REQUERIMIENTO( 1) 200.0000 0.000000
REQUERIMIENTO( 2) 120.0000 0.000000
REQUERIMIENTO( 3) -100.0000 0.000000
REQUERIMIENTO( 4) -120.0000 0.000000
MATRIZ1( 1, 1) 3.000000 0.000000
MATRIZ1( 1, 2) 1.500000 0.000000
MATRIZ1( 2, 1) 2.000000 0.000000
MATRIZ1( 2, 2) 1.800000 0.000000
MATRIZ1( 3, 1) 5.000000 0.000000
MATRIZ1( 3, 2) 2.200000 0.000000
MATRIZ1( 4, 1) 1.500000 0.000000
MATRIZ1( 4, 2) 1.600000 0.000000
MATRIZ2( 1, 1) 1.000000 0.000000
MATRIZ2( 1, 2) 0.000000 0.000000
MATRIZ2( 1, 3) 0.000000 0.000000
MATRIZ2( 1, 4) 0.000000 0.000000
MATRIZ2( 2, 1) 0.000000 0.000000
MATRIZ2( 2, 2) 1.000000 0.000000
MATRIZ2( 2, 3) 0.000000 0.000000
MATRIZ2( 2, 4) 0.000000 0.000000
MATRIZ2( 3, 1) 0.000000 0.000000
MATRIZ2( 3, 2) 0.000000 0.000000
MATRIZ2( 3, 3) -1.000000 0.000000
MATRIZ2( 3, 4) 0.000000 0.000000
MATRIZ2( 4, 1) 0.000000 0.000000
MATRIZ2( 4, 2) 0.000000 0.000000
MATRIZ2( 4, 3) 0.000000 0.000000
P á g i n a 18 | 41
MATRIZ2( 4, 4) -1.000000 0.000000
Row Slack or Surplus Dual Price

1 9105.882 1.000000
2 0.000000 0.6274510
3 0.000000 9.411765
4 94.11765 0.000000
5 120.0000 0.000000
6 0.000000 11.84314
7 268.2353 0.000000
Ranges in which the basis is unchanged:
Objective Coefficient Ranges:
Current Allowable Allowable

Variable Coefficient Increase Decrease
X( 1) 16.00000 16.00000 1.000000
X( 2) 18.00000 0.1960784 INFINITY
X( 3) 12.00000 11.84314 INFINITY
X( 4) 16.00000 1.066667 0.2083333
Righthand Side Ranges:
Row RHS Increase Decrease
2 1400.000 150.0000 168.7500
3 1000.000 180.0000 160.0000
4 200.0000 INFINITY 94.11765
5 120.0000 INFINITY 120.0000
6 -100.0000 51.06383 57.44681
7 -120.0000 INFINITY 268.2353
Tomando en cuenta los resultados obtenidos al correr el modelo de programación lineal de la

empresa en el LINGO responder las siguientes preguntas:
a) Después de obtener los resultados del LINGO, el gerente de producción se le acerca y le dice
que por contrato con uno de los clientes más importantes de la empresa debemos entregar a fin
de esta semana 200 unidades del producto 2. ¿Qué sucedería con la utilidad de la empresa?
b) Nuestro proveedor de materia prima ha bajado su precio y la empresa ha adquirido 200 unidades
más de materia prima de lo previsto por el modelo. Con los resultados que tiene Ud. En la mano,
¿cuánto incrementarán las utilidades de la empresa esta semana?
c) Por las actuales condiciones del mercado, la demanda del producto 3 ha aumentado en 25%.
¿Cuál es el efecto de este aumento en las utilidades de la compañía?
d) El gerente de producción de la empresa quiere aumentar la utilidad, le ha encargado a Ud. Que
determine las formas de poder hacerlo y cuánto es lo máximo que podría elevarla.
e) Por razones de escasez de materia prima el precio del producto 3 se ha incrementado en 18%.
¿Cómo afecta esto a las utilidades de la empresa?
34. Dado el siguiente modelo de programación lineal y su solución en el LINGO.
Min = X1+X2+X3+X4+X5+X6;
2*X2 + 2*X3 + 4*X4 + X5 >= 150;
X1 + X2 + 2*X5 >= 200;
X1 + X3 + 2*X6 >= 300;
P á g i n a 19 | 41
End
Sets:
PRODUCTO/1..6/: COSTO, X;
PXR(PRODUCTO,RECURSO):MATRIZ;
Endsets
Data:
COSTO = 1 1 1 1 1 1;
DISPO = 150 200 300;
MATRIZ = 0 1 1 2 1 0 2 0 1 4 0 0 1 2 0 0 0 2;
Enddata
Min = @Sum(PRODUCTO:COSTO*X);
@For(RECURSO(j):@Sum(PRODUCTO(i):MATRIZ(i,j)*X(i))>=DISPO(j));
End

COSTO( 1) 1.000000 0.000000
COSTO( 2) 1.000000 0.000000
COSTO( 3) 1.000000 0.000000
COSTO( 4) 1.000000 0.000000
COSTO( 5) 1.000000 0.000000
COSTO( 6) 1.000000 0.000000
X( 1) 0.000000 0.1250000
X( 2) 0.000000 0.1250000
X( 3) 0.000000 0.000000
X( 4) 12.50000 0.000000
X( 5) 100.0000 0.000000
X( 6) 150.0000 0.000000
DISPO( 1) 150.0000 0.000000
DISPO( 2) 200.0000 0.000000
DISPO( 3) 300.0000 0.000000
MATRIZ( 1, 1) 0.000000 0.000000
MATRIZ( 1, 2) 1.000000 0.000000
MATRIZ( 1, 3) 1.000000 0.000000
MATRIZ( 2, 1) 2.000000 0.000000
MATRIZ( 2, 2) 1.000000 0.000000
MATRIZ( 2, 3) 0.000000 0.000000
MATRIZ( 3, 1) 2.000000 0.000000
MATRIZ( 3, 2) 0.000000 0.000000
MATRIZ( 3, 3) 1.000000 0.000000
MATRIZ( 4, 1) 4.000000 0.000000
MATRIZ( 4, 2) 0.000000 0.000000
MATRIZ( 4, 3) 0.000000 0.000000
MATRIZ( 5, 1) 1.000000 0.000000
MATRIZ( 5, 2) 2.000000 0.000000
MATRIZ( 5, 3) 0.000000 0.000000
MATRIZ( 6, 1) 0.000000 0.000000
MATRIZ( 6, 2) 0.000000 0.000000
MATRIZ( 6, 3) 2.000000 0.000000

1 262.5000 -1.000000
P á g i n a 20 | 41
2 0.000000 -0.2500000
3 0.000000 -0.3750000
4 0.000000 -0.5000000

X( 1) 1.000000 INFINITY 0.1250000
X( 2) 1.000000 INFINITY 0.1250000
X( 3) 1.000000 INFINITY 0.000000
X( 4) 1.000000 0.000000 1.000000
X( 5) 1.000000 0.2500000 0.7500000
X( 6) 1.000000 0.000000 1.000000

2 150.0000 INFINITY 50.00000
3 200.0000 100.0000 200.0000
4 300.0000 INFINITY 300.0000
a) ¿La solución presenta óptimo alternativo? Sustente.
b) ¿Cuánto sería el valor objetivo si X1 fuese igual a 4?5?
c) ¿Qué sucede con el valor objetivo si aumentamos 5 unidades el lado derecho de la restricción
designada por la fila 4?
d) ¿Qué sucede con la solución óptima si el coeficiente de la variable X3 en la función objetivo se
reduce en 0?4999?
e) ¿Qué sucede con la solución óptima si el lado derecho de la primera restricción fuese 99?9999?
35. La empresa PRODUCTOS SINTÉTICOS S.A. tiene en el mercado nacional cinco productos a
partir de un solo tipo de materia prima. Se está elaborando el plan de producción para el próximo
mes. La información que se ha logrado obtener sobre los cinco productos es la siguiente:
PRODUCTO 1
 Precio de venta: 200 dólares por unidad
 Costo de materia prima: 50 dólares por unidad
 Costo de horas hombre: 20 dólares por unidad
 Costo de horas Máquina: 10 dólares por unidad
 Consumo de materia prima: 12 unidades de materia prima por unidad de producto
 Consumo de horas hombre: 1.5 horas hombre por unidad de producto
 Consumo de horas máquina: 3 horas máquina por unidad de producto
PRODUCTO 2
 Consumo de horas máquina: 3.2 horas máquina por unidad de producto
P á g i n a 21 | 41
PRODUCTO 3
 Consumo de horas hombre: 2 horas hombre por unidad de producto
PRODUCTO 4
 Consumo de horas máquina: 2.9 horas máquina por unidad de producto
PRODUCTO 5
Se sabe, además, que la disponibilidad de materia prima para el mes será de 15000 unidades; la
disponibilidad de horas hombre será de 1200 horas efectivas, y la disponibilidad de horas máquina
será de 1400 horas.
Por política de la empresa se requiere que tres veces la producción del producto 1 más dos veces
la producción del producto 2, más cuatro veces la producción del producto 4 más una vez la
producción del producto 5 sea por lo menos 100 unidades.
Formule un modelo de programación lineal, utilizando el LINGO resuelva el caso y responda las
siguientes preguntas sustentándolas únicamente a partir del reporte de la solución óptima y de los
rangos de sensibilidad:
a) La empresa acaba de recibir dos pedidos especiales: Un pedido de 4 unidades del producto 1 y
un pedido de 20 unidades del producto 4. Si el gerente debe atender solamente uno de los dos
pedidos, ¿cuál pedido le convendría atender? ¿Cuánto sería el nuevo valor óptimo?
b) El gerente de mantenimiento nos da la noticia que hay 3 máquinas que deben ir al
mantenimiento correspondiente. Suponiendo que cada máquina aporta a la producción 140
horas, ¿cuántas de las tres máquinas pueden ir sin afectar la utilidad óptima de la empresa?
c) El proveedor de materia prima nos piensa entregar 100 unidades más de materia prima para
elevar nuestras utilidades. ¿Cuál es el efecto real?
d) La utilidad unitaria del producto 1 se ha incrementado en 10% por razones de un proceso de
mejora continua seguido en la producción de la empresa. ¿Cómo afecta esto al modelo?
e) Se quiere incrementar la utilidad de la empresa en 25% ¿Cómo recomendaría que se logre este
objetivo?
P á g i n a 22 | 41
36. La Arizona Air Conditioning inc. (AAI) desea comenzar la producción de dos nuevos tipos de aire
acondicionado, utilizando el exceso de tiempo disponible en tres líneas de producción. Esas líneas
ejecutan su proceso por pasos secuenciales. Cada uno de los dos aires acondicionados tienen que
pasar por las tres líneas para que el producto sea completo. El primer aire acondicionado requiere
4, 8, y 6 horas para ser procesado en las líneas 1, 2 y 3 respectivamente. El segundo aire
acondicionado requiere de 4, 10 y 12 horas para ser procesado en las líneas 1, 2 y 3 respectivamente.
El exceso de tiempo disponible es de 120, 240 y 360 horas en las líneas 1, 2 y 3 respectivamente.
La utilidad unitaria para primer aire acondicionado es de $100 y para el segundo es de $150. El
objetivo de la AAI es maximizar las utilidades.
El modelo de programación lineal para la AAI y los reportes de la solución óptima y rangos de
sensibilidad se muestran a continuación:
Max = 100*A1 + 150*A2;
4*A1 + 4*A2 <= 120;
8*A1 + 10*A2 <= 240;
10*A1 + 12*A2 <= 360;
End
Sets:
PRODUCTO/A1,A2/: UTILIDAD, X;
PXR(PRODUCTO,RECURSO):MATRIZ;
Endsets
Data:
UTILIDAD = 100 150;
DISPO = 120 240 360;
MATRIZ = 6 8 10 4 10 12;
Enddata
Max = @Sum(PRODUCTO:UTILIDAD*X);
@For(RECURSO(j):@Sum(PRODUCTO(i):MATRIZ(i,j)*X(i))<=DISPO(j));
End

UTILIDAD( A1) 100.0000 0.000000
UTILIDAD( A2) 150.0000 0.000000
X( A1) 0.000000 20.00000
X( A2) 24.00000 0.000000
DISPO( 1) 120.0000 0.000000
DISPO( 2) 240.0000 0.000000
DISPO( 3) 360.0000 0.000000
MATRIZ( A1, 1) 6.000000 0.000000
MATRIZ( A1, 2) 8.000000 0.000000
MATRIZ( A1, 3) 10.00000 0.000000
MATRIZ( A2, 1) 4.000000 0.000000
MATRIZ( A2, 2) 10.00000 0.000000
MATRIZ( A2, 3) 12.00000 0.000000

1 3600.000 1.000000
2 24.00000 0.000000
3 0.000000 15.00000
4 72.00000 0.000000
P á g i n a 23 | 41

X( A1) 100.0000 20.00000 INFINITY
X( A2) 150.0000 INFINITY 25.00000

2 120.0000 INFINITY 24.00000
3 240.0000 60.00000 240.0000
4 360.0000 INFINITY 72.00000
A partir de la información brindada, responda las siguientes preguntas:

a) Se ha recibido dos pedidos de 20 aires acondicionados del tipo 1. ¿Cuánto espera la compañía
obtener de utilidades en total?
b) Se ha notado un incremento del 20% en la utilidad del aire acondicionado del tipo 1. ¿Cómo
afecta esto al programa de producción?
c) Las máquinas que conforman la línea 3 han sufrido un desperfecto, esto se traduce en que hay
una reducción de 65 horas en la disponibilidad. ¿Cómo afecta esto al plan de producción?
d) ¿Cómo lograría Ud. Un aumento de 24% en la utilidad de la compañía?
e) Se ha logrado incrementar el número de horas disponibles para la línea 2 en 25 horas
adicionales. ¿Cómo afecta esto al plan de producción?
37. Una empresa se dedica a la extracción de un compuesto medicinal a partir de la corteza de
cualquiera de 2 árboles: A y B. Para extraer el compuesto se puede usar cualquiera de 2 procesos
distintos: P1 y P2.
La información sobre la cantidad de compuesto medicinal que se extrae de la corteza de los
diferentes árboles según el proceso elegido, los costos por Kg. De corteza, disponibilidad semanal
de corteza, costo de procesamiento por Kg. De corteza y la capacidad semanal de cada proceso
extractivo se presentan en la siguiente tabla:
Compuesto extraído Costo de la Disponibilidad
(%) corteza de corteza
Tipo de árbol P1 P2 ($ / Kg.) (Kg.)
A 1.5 1.70 0.35 38000
B 2.0 1.85 0.50 50000
Costo procesamiento ($ / Kg) 1 0.70
Capacidad de proceso (Kg) 40000 50000
Asimismo, la empresa necesita producir semanalmente por lo menos 1600 Kg. Del compuesto
medicinal.
El siguiente diagrama ilustra el caso:
P á g i n a 24 | 41
Capacidad:
40000 kg
XA1
0.015 XA1
XB1 Proceso P1 0.02 XB1

Árbol A
(Disponibilidad:
Compuesto
38000 kg)
Medicinal
XA2 ( ≥ 1600 kg )
0.017 XA2
XB2 Proceso P2 0.0185 XB2
Capacidad:
50000 kg
Árbol B
(Disponibilidad:
50000 kg)
Las variables de decisión son:

Xij: kg de corteza extraída del árbol i que pasa por el proceso j (i = A, B; j = 1, 2)
El modelo de programación lineal que permite resolver el problema es el siguiente:
MIN = 1.35 XA1 + 1.05 XA2 + 1.5 XB1 + 1.2 XB2 (Costo total)
XA1 + XA2 <= 38000 (Disponibilidad de corteza árbol A)
XB1 + XB2 <= 50000 (Disponibilidad de corteza árbol B)
XA1 + XB1 <= 40000 (Capacidad del proceso P1)
XA2 + XB2 <= 50000 (Capacidad del proceso P2)
0.015 XA1 + 0.017 XA2 + 0.02 XB1 + 0.0185 XB2 >= 1600 (Cantidad mínima de compuesto)
El reporte de la solución óptima es el siguiente:
Global optimal solution found.
Objective value: 109200.0
XA1 0.000000 0.2625000
XA2 38000.00 0.000000
XB1 36600.00 0.000000
XB2 12000.00 0.000000

2 0.000000 0.3750000E-01
3 1400.000 0.000000
4 3400.000 0.000000
5 0.000000 0.1875000
6 0.000000 -75.00000
Objective Coefficient Ranges

XA1 1.350000 INFINITY 0.2625000
XA2 1.050000 0.3750000E-01 INFINITY
XB1 1.500000 0.3181818 0.2027027
XB2 1.200000 0.1875000 0.3750000E-01
Righthand Side Ranges

Row Current Allowable Allowable
P á g i n a 25 | 41
RHS Increase Decrease
2 38000.00 12000.00 1513.514
3 50000.00 INFINITY 1400.000
4 40000.00 INFINITY 3400.000
5 50000.00 18666.67 3675.676
6 1600.000 28.00000 732.0000
a) Modelarlo en sintaxis de lingo compacto y encontrar la solución desde la sintaxis compacta
b) ¿Qué sucedería con el valor de la función objetivo si se decidiera destinar 2000 Kg? De corteza
de árbol A al Proceso 1
c) Si en lugar de tener la necesidad de producir por lo menos 1600 Kg. De compuesto medicinal;
ahora solo se debe producir por lo menos 1580 Kg., ¿cuál sería el nuevo valor de la función
objetivo? Sustente su respuesta.
d) Un proveedor le ofrece al administrador de la empresa, suministrarle corteza adicional de
cualquiera de los tipos de árbol. Si, usted como administrador se decidiera por la compra de
alguno de los tipos de corteza, ¿por cuál se decidiría?, ¿cuántos Kg podría adquirir sin que la
base óptima se modifique? Sustente su respuesta.
e) ¿Cuál de los procesos trabaja a toda su capacidad? ¿Cuál puede ser la máxima capacidad de
dicho proceso a fin de que la base actual no cambie?
f) Debido a que las máquinas del proceso P1 pasarán a mantenimiento, la capacidad de dicho
proceso se verá reducida en 8%, ¿se verá afectada la producción óptima del compuesto
medicinal? Justifique su respuesta.
g) ¿Entre qué valores puede variar el costo de procesamiento de la corteza del árbol B en el proceso
1 sin que la solución óptima cambie?
38. Un fundo posee tres parcelas para cultivar cuatro tipos de cultivo. El modelo lineal que maximiza
la utilidad total (en US$) del fundo, posee las siguientes variables de decisión:
XIJ: Cantidad de hectáreas a cultivar del cultivo I en la parcela J (I = 1, 2, 3, 4; J = 1, 2, 3)
A continuación, se muestra el modelo lineal y el reporte de la solución óptima que arroja el software
LINGO:
MAX 4896X11 + 4004 X12 + 4920 X13 + 7480 X21 + 6000 X22 + 5460 X23 + 3840 X31 + 2400
X32 + 2240 X33 + 5976 X41 + 6328 X42 + 5632 X43
3400 X11 + 2600 X12 + 3000 X13 <= 80000 (26isp.. De plantones cultivo 1)
X11 + X21 + X31 + X41 <= 40 (Lím. De hectáreas a sembrar en la parcela 1)
X11 + X12 + X13 <= 25 (Máximo de hectáreas a sembrar del cultivo 1)
X31 + X32 + X33 >= 25 (Mínimo de hectáreas a sembrar del cultivo 3)
P á g i n a 26 | 41
Global optimal solution found.
Objective value: 574216.0

X11 1.000000 0.000000
X12 0.000000 892.0000
X13 24.00000 0.000000
X21 25.00000 0.000000
X22 0.000000 600.0000
X23 0.000000 284.0000
X31 10.00000 0.000000
X32 15.00000 0.000000
X33 0.000000 904.0000
X41 0.000000 2160.000
X42 30.00000 0.000000
X43 0.000000 1624.000

2) 4600.000 0.000000
3) 0.000000 2.200000
4) 0.000000 1.800000
5) 0.000000 2.260000
6) 4.000000 0.000000
7) 1.000000 0.000000
8) 0.000000 24.00000
9) 0.000000 4896.000
10) 0.000000 -1920.000

Objective Coefficient Ranges
X11 4896.000 24.00000 892.0000
X12 4004.000 892.0000 INFINITY
X13 4920.000 INFINITY 24.00000
X21 7480.000 INFINITY 371.3846
X22 6000.000 600.0000 INFINITY
X23 5460.000 284.0000 INFINITY
X31 3840.000 INFINITY 640.0000
X32 2400.000 480.0000 1808.000
X33 2240.000 904.0000 INFINITY
X41 5976.000 2160.000 INFINITY
X42 6328.000 INFINITY 1421.000
X43 5632.000 1624.000 INFINITY
Righthand Side Ranges

Row Current Allowable Allowable
RHS Increase Decrease
2) 80000.00 INFINITY 4600.000
3) 85000.00 13600.00 85000.00
4) 68000.00 3200.000 800.0000
5) 84000.00 2800.000 84000.00
6) 40.00000 INFINITY 4.000000
7) 46.00000 INFINITY 1.000000
P á g i n a 27 | 41
8) 24.00000 1.000000 4.000000
9) 25.00000 1.352941 1.000000
10) 25.00000 0.2500000 1.333333
Responda las siguientes preguntas mostrando el procedimiento que justifique sus respuestas
a) Modelarlo en sintaxis de lingo compacto y encontrar la solución desde la sintaxis compacta
b) ¿En qué unidades se expresan los costos reducidos del modelo y en qué unidades se expresan
los precios duales de las cuatro primeras restricciones?
c) Si un proveedor le ofrece al dueño del fundo plantones adicionales de los 4 tipos de cultivo, ¿a
cuál de ellos le conviene elegir? Justifique su respuesta con los datos del reporte de solución y
rangos de sensibilidad.
d) Se desea modificar la última restricción del modelo ¿Cree usted que una reducción de las 25
hectáreas que se deben cultivar como mínimo del cultivo 3 es conveniente para el fundo?
Justifique su respuesta con los datos del reporte de solución y rangos de sensibilidad.
e) ¿Qué valor debe tener como mínimo la utilidad por sembrar una hectárea del cultivo 2 en la
parcela 2 para que sea conveniente su producción?
f) Se le ha presentado al dueño del fundo la oportunidad de ampliar las hectáreas de la parcela 3,
la cual colinda con el terreno de otro fundo cuyo dueño quiere vender sus tierras a un precio por
hectárea de $20. ¿Le conviene comprar? Justifique su respuesta. Si la respuesta anterior es
afirmativa, determine cuántas hectáreas puede comprar como máximo sin que varíe la base
óptima y calcule la nueva utilidad óptima.
P á g i n a 28 | 41
UNIDAD 3 – PROGRAMACIÓN LINEAL – MODELOS ESPECIALES
Modelamiento de programas lineales especiales extendidos y compactos

[solución en lingo - Interpretación y reporte administrativo]
Modelos de Distribución (Transporte-Trasbordo)

39. Una empresa desea programar el transporte de su producto principal que se elabora en 4 plantas
con destino a 3 almacenes. Se conoce la demanda de los almacenes, la capacidad de producción de
las plantas y el costo de transporte por unidad de transporte de una planta a un almacén.
Almacenes ($/unidades)
Plantas Capacidad (unidades)
1 2 3
1 3 2 4 950
2 2 4 3 1150
3 3 5 3 1000
4 4 3 2 900
Demanda (unidades) 1200 900 500
Elabore un modelo de programación lineal extendida y compacta que permita hallar el plan óptimo
de transporte. Encuentre la solución en Lingo compacto.
40. Una compañía tiene dos plantas y tres almacenes. La primera planta puede abastecer un máximo
de 100 unidades y la segunda un máximo de 200 del mismo producto. El potencial de ventas del
primer almacén es de 150, del segundo de 200 y del tercero de 350. Los precios de venta en cada
uno de los tres almacenes son: $12 en el primero, $ 14 en el segundo y $15 en el tercero. En la
siguiente tabla se muestra el costo de la manufactura en la planta i y del transporte al almacén j. La
compañía desea determinar cuántas unidades debe transportar de cada planta a cada almacén para
maximizar sus utilidades. Formule el Programa Lineal en notación extendida y compacto.
Encuentre la solución en Lingo compacto.
Costos de manufactura y transporte ($ / unidad)
Planta Almacén 1 Almacén 2 Almacén 3
1 8 10 12
2 7 9 11
41. La empresa donde Ud. trabaja, lo ha nombrado asistente de logística. Su primer trabajo en el nuevo
puesto será elaborar el programa de envíos de productos terminados a los tres almacenes que la
empresa posee en el territorio nacional.
La empresa posee cuatro plantas de producción en diferentes lugares del país (P1, P2, P3, P4). Las
capacidades de producción de las diferentes plantas son: 400, 250, 250 y 300 unidades mensuales
respectivamente. Las demandas en los tres almacenes (A1, A2, A3) son: 250, 350 y 600 unidades
mensuales respectivamente.
Los costos de transporte se presentan en la siguiente tabla:
1 2 3
P1 5.7 4.4 6.2
P2 1.2 5.9 6.7
P3 9.9 6.6 5.4
P4 4 2.7 6.5
Se pide lo siguiente:
a) Presente el modelo de programa lineal en notación extendida y compacta.
b) Encuentre el costo óptimo del envío en Lingo compacto
c) Según las últimas noticias, la carretera que une el origen 1 con el destino 3 ha sufrido un gran
daño por un derrumbe. Con esta información adicional, ¿cuál sería el nuevo programa de
envíos?, ¿cuánto aumentaría el costo de la empresa? Resuelva siempre en lingo compacto.
42. Una empresa posee 3 plantas, las cuales deben surtir a 3 almacenes de un cierto producto. Los
costos de envío y los costos de producción se presentan en la siguiente tabla:
Costo de envío a cada almacén Capacidad Costo de
Planta ($/tonelada) (tonel producción
A1 A2 A3 adas) ($/tonelada)
P1 40 50 30 300 10
P2 60 60 40 500 15
P3 70 60 50 200 10
Demanda
250 300 420
(toneladas)
Debido a que esta empresa está interesada en hallar el plan de transporte que minimice el costo
total, se pide lo siguiente:
b) Halle la solución factible inicial empleando lingo compacto
c) Un puente ubicado en la ruta de la planta P2 hacia el almacén A3 se ha derrumbado, quedando
inhabilitada dicha ruta. ¿Cuál sería el nuevo plan de transporte óptimo y en cuánto se
incrementará el costo total?
43. Steelco fabrica 3 tipos de acero en diferentes plantas. El ritmo de producción en cada planta, la
capacidad disponible en cada planta y los costos de producción se muestran a continuación:
Costo de producción ($ / tonelada)
Capacidad
Acero Ritmo de producción
Planta Acero tipo Acero disponible
tipo (minutos/tonelada)
2 tipo 3 (horas)
1
1 60 40 28 20 40
2 50 30 30 16 40
3 43 20 20 15 40
Cada semana debe producirse 100 toneladas de cada tipo de acero.
b) Halle la solución factible inicial empleando lingo compacto
44. Una empresa extrae roca de sus minas y desea determinar cómo hacer una distribución óptima de
sus envíos. Una vez que levanta el material del suelo y lo carga en un camión, lo envía a una de 2
plantas para ser procesado. Luego, la roca procesada se envía a una de 3 tiendas de materiales para
construcción, donde se vende para propósito de arreglo de jardines. El costo de transportación, las
existencias disponibles en cada mina, los costos y la capacidad de procesamiento en cada planta se
dan en la tabla siguiente:
A la planta de procesamiento ($/t) Suministro
De la mina
1 2 diario (t)
A 6 8 320
B 7 10 450
Costo de procesamiento ($/t) 22 18
Capacidad de procesamiento (t/día) 500 500
El costo de envío de cada planta de procesamiento a cada tienda y la demanda diaria son como
sigue:
P á g i n a 30 | 41
Hacia la tienda ($/t)
De la planta de procesamiento
1 2 3
1 13 17 20
2 19 22 21
Demanda diaria (t) 200 240 330
Modelos de Producción – Inventarios
45. Sailco Corporation tiene que determinar cuántos veleros hay que producir en cada uno de los cuatro
trimestres. La demanda durante cada uno de los siguientes cuatro trimestres es: primer trimestre,
40 veleros; segundo trimestre, 60 veleros; tercer trimestre, 75 veleros; cuarto trimestre, 25 veleros.
Sailco tiene que cumplir a tiempo con las demandas.
Al principio del primer trimestre, Sailco tiene un inventario de 10 veleros. Durante cada trimestre,
Sailco pude producir hasta 40 veleros, en el tiempo regular de trabajo, a un costo total de 400
dólares por velero. Sailco puede producir más veleros, al hacer que trabajen tiempo extra los
empleados durante un trimestre, a un costo total de 450 dólares por velero. El costo de inventario
por cada velero es de $ 20. Utilice la programación lineal para determinar un programa de
producción e inventario para Sailco.
Formule el programa lineal en notación compacta que pueda utilizarse para determinar la mezcla
de producción. Encuentre a solución en lingo compacto y presente su reporte administrativo.
46. Gandhi Co. fabrica camisas y pantalones. La demanda en los próximos 3 meses, la cual se debe
cumplir a tiempo, es la siguiente:
Mes 1 Mes 2 Mes 3
Camisas 10 12 14
Pantalones 15 14 13
Durante cada mes, cuesta $4 elaborar una prenda cualquiera en turno normal y cuesta $8 en turno
extra. La capacidad mensual de producción en turno normal es 25 prendas y la capacidad mensual
de producción en turno extra es ilimitada. Es posible almacenar prendas, a un costo de inventario
mensual de $3 por prenda. Al inicio del mes 1, en el almacén hay una camisa y 2 pantalones.
Cada camisa requiere 2 yardas2 de tela y cada pantalón requiere 3 yardas2 de tela. Lo máximo de
tela que se puede comprar y el costo de compra se muestran a continuación:
Mes 1 Mes 2 Mes 3
Máximo a comprar (yardas2) 10 12 14
Costo ($/yarda2) 2 1.5 1.8
Es posible almacenar tela en cada mes, con un costo de almacenamiento despreciable.
Formule el programa lineal en notación compacta que pueda utilizarse para determinar la mezcla
de producción. Encuentre a solución en lingo compacto y presente su reporte administrativo.
47. La empresa Body Cycling se dedica a la fabricación y ensamblaje de bicicletas para la exportación;
posee 3 líneas de bicicletas: MTB, ATB y BMX, las cuales poseen tiempos de producción
diferentes, como se muestra en la siguiente tabla.
Tiempo de producción
Línea
(horas)
MTB 6
ATB 5
P á g i n a 31 | 41
BMX 4
La demanda de cada tipo de bicicletas para los próximos tres meses, en unidades, se proporciona
en la siguiente tabla.
Demanda
MES Enero Febrero Mazo
MTB 1000 500 250
ATB 500 200 150
BMX 250 120 50
La planta cuenta con 30 operarios, los cuales deben permanecer en forma constante trabajando 8
horas diarias, 4 semanas al mes y 5 días por semana. Sin embargo, es posible trabajar horas extras,
hasta un límite de 40% respecto a las horas normales de trabajo.
El almacén tiene capacidad para 1000 bicicletas, indistintamente del modelo o tamaño y se han
establecido los siguientes costos:
 Mano de obra regular: $3200 al mes, para un total de 160 horas mensuales.
 Mano de obra extra: $25 por hora adicional.
 Mantenimiento de Stock: $5 por unidad almacenada.
El inventario inicial de cada tipo de bicicletas para el mes de enero aparece en la siguiente tabla:
Línea Stock
MTB 400
ATB 150
BMX 50
Formule un modelo de programación lineal para el programa de producción de la empresa que
tome en cuenta satisfacer la demanda mensual (no se aceptan ventas pendientes).
Presente el reportea administrativo luego de resolverlo en lingo compacto.
48. CLS es una cadena de tiendas de servicio para computadoras. El número de horas de reparación
especializada que requiere CLS durante los próximos cinco meses, se da a continuación:
Horas de reparación requeridas
mensualmente
Mes 1 (enero) 6000
Mes 2 (febrero) 7000
Mes 3 (marzo) 8000
Mes 4 (abril) 9500
Mes 5 (mayo) 11000
Al principio de enero, 50 técnicos especializados trabajan para CLS. Cada técnico especializado
puede trabajar hasta 160 horas al mes. Para satisfacer futuras demandas, hay que capacitar a nuevos
técnicos. La capacitación de un nuevo técnico dura un mes. Un técnico experimentado tiene que
supervisar al aprendiz durante 50 horas del mes de entrenamiento. A cada técnico experimentado
se le pagan mensualmente $2000 (aunque no trabaje las 160 horas). Durante el mes de
entrenamiento, se paga al aprendiz $1000 al mes. Al final de cada mes, 5% de los técnicos
experimentados de CLS, cambian de trabajo, para irse con Plum Computers.
Formule un modelo de Programación Lineal en notación compacta cuya solución permita a CLS
minimizar los costos de trabajo que se presentan al cumplir con los requerimientos de servicio
durante los próximos meses y presente el reportea administrativo luego de resolverlo en lingo
compacto.
P á g i n a 32 | 41
UNIDAD 4 – INTRODUCCIÓN A LA PROGRAMACIÓN ENTERA
Modelos de programación entera – binaria (puros y mixtos)

[extendidos y compactos – solución en lingo – reporte administrativo]
Programación entera
49. Una empresa dedicada a la elaboración y venta de ropa para hombre produce cuatro tipos de
corbatas: uno de seda, otro de polyester, y dos con la combinación polyester-algodón. La tabla
siguiente muestra el costo de cada uno de los materiales a usar y su disponibilidad:
Material Costo por metro ($) Metros disponibles al mes

Seda 21 800
Polyester 6 3000
Algodón 9 1600
La empresa tiene un contrato de larga duración para suministrar corbatas a una cadena de tiendas
de ropa. Hay una demanda máxima que sería ideal cumplir, pero la disponibilidad de la materia
prima podría limitar la producción. En el contrato se especifica que la empresa deberá suministrar
unas cantidades mínimas mensuales de cada tipo de corbata. A continuación, aparecen los datos
relevantes:
Tipo de Precio de Mínimo por Demanda Metros

Composición
corbata venta ($) suministrar máxima mensual necesarios
Seda 6.70 6000 7000 0.125 100% seda
Polyester 3.55 10000 14000 0.08 100% polyester
Combinación 50% polyester
4.31 13000 16000 0.10
#1 50% algodón
Combinación 30% polyester
4.81 6000 8500 0.10
#2 70% algodón
El objetivo de la empresa es elegir el plan de producción que maximice sus beneficios mensuales.
Utilice la notación compacta del lingo y presente el reporte administrativo.
50. Después de muchos años con bajos intereses en los bancos, la señorita Rodríguez ha decidido
incursionar en la bolsa. Sin embargo, ella desea hacer una inversión cautelosa. Ella escuchó que
las acciones de una compañía de telecomunicaciones se están vendiendo en $55 c/u y se proyecta
su venta en $68. También está considerando invertir en un fondo mutuo, el cuál según un diario
especializado, daría un retorno de la inversión de un 9% el próximo año.
Para esta primera incursión en el mercado la señorita Rodríguez ha sido extremadamente
"modesta" en sus objetivos. Ella desea invertir sólo lo suficiente para obtener un retorno de $250.
Además, ella confía más en el fondo mutuo que en la bolsa, por lo tanto, se impuso que la cantidad
a invertir en el fondo mutuo será al menos el 40% de su inversión total, y su inversión en la bolsa
no será más de $750. Ella desea determinar el número de acciones que debe comprar y la cantidad
de dinero invertido en el fondo mutuo (plantee el modelo en su notación compacta y presente el
reporte administrativo].
51. Una familia campesina es propietaria de 125 acres y tiene fondos por $40,000 para invertir. Sus
miembros pueden producir un total de 3500 horas-hombre de mano de obra durante los meses de
invierno (mediados de septiembre a mediados de mayo) y 4000 horas-hombre durante el verano.
En caso de que no se necesite una parte de estas horas-hombre, los jóvenes de la familia las
emplearán para trabajar en un campo vecino por $5.00 la hora durante los meses de invierno y por
$6,00 la hora en el verano. Pueden obtener el ingreso en efectivo a partir de tres tipos de cosecha
y dos tipos de animales de granja: vacas lecheras y gallinas ponedoras. Para las cosechas no se
necesita inversión, pero cada vaca requerirá un desembolso de $1,200 y cada gallina costará $9.
Cada vaca necesita: 1.5 acres, 100 horas-hombre durante el invierno y otras 50 horas-hombre en
el verano; cada una producirá un ingreso anual neto de $1500 para la familia. Las cifras
correspondientes para cada gallina son: nada de terreno, 0.6 horas-hombres en el invierno, 0.3
horas-hombre en el verano y un ingreso anual neto de $10. Caben 3000 gallinas en el gallinero y
el corral limita el ganado a un máximo de 32 vacas. Las estimaciones de las horas-hombres y el
ingreso por acre plantado con cada tipo de cosecha son: La familia quiere determinar cuántos acres
debe sembrar con cada tipo de cosecha y cuántas vacas y gallinas debe mantener para maximizar
su ingreso neto. Formule y resuelve el modelo de programación lineal para este problema en su
notación compacta y presente el reporte administrativo
52. Una planta envasadora de GLP en Huachipa necesita determinar su programa de compromisos de
suministros de GLP en balones de 45 kilos (para restaurantes campestres) para el fin de la segunda
semana de mayo (celebración del día de la madre) cuyas demandas son de 45 balones para la
localidad de Santa Eulalia y 25 balones para la localidad de Ricardo Palma y, en consecuencia,
necesita conocer cómo atender estos compromisos, siempre y cuando sus costos sean los menores
posibles.
La planta puede enviar 40 balones directamente desde su producción y se está apoyando del stock
mínimo de 20 balones que tiene en un local de venta autorizado de GLP de su propiedad en Chosica
y además, con la finalidad de estudiar la venta futura en Chaclacayo está considerando apoyarse
por esta vez, de un nuevo local que recién ha sido autorizado para el almacenamiento y venta de
GLP y como tal, sólo lo puede usar como local alternativo de suministro de 10 balones para ese
fin de semana, dada la coyuntura.
Los costos de envío de cada balón (en soles) y la posibilidad de envíos directos o a través de local
temporal o local de venta autorizado o entre puntos de destino, son como sigue: el envío desde
Huachipa a Chaclacayo cuesta S/3, a Chosica S/5 y a Santa Eulalia S/8; el envío desde Chaclacayo
a Chosica cuesta S/4 y a Ricardo Palma S/3.0; el envío desde Chosica a Santa Eulalia o a Ricardo
Palma tienen el mismo costo de S/2 y el envío desde Santa Eulalia a Ricardo Palma es de S/4;
todos estos costos son por unidad de balón enviado.
Se le solicita construir el modelo en lingo compacto y presentar el reporte administrativo
Programación binaria
53. El Departamento de Investigación ha identificado seis proyectos en los que la compañía High Tech
puede elegir invertir o no. Cada proyecto ha sido evaluado para determinar la cantidad de capital
que debe invertirse, la rentabilidad esperada y también un factor de riesgo usando un algoritmo
patentado. Estos datos se resumen en la siguiente tabla:
Proyecto Capital requerido ($) Rentabilidad (% respecto al capital requerido) Riesgo
1 100 000 10 0.50
2 400 000 5 0.40
3 170 000 20 0.70
4 250 000 15 0.65
5 200 000 7 0.45
6 250 000 30 0.80
Los socios generales han acordado que el riesgo total, obtenido añadiendo los factores de riesgo
para cada proyecto respaldado, no debe exceder de 3, y que no deben emprenderse más de dos
proyectos con un factor de riesgo mayor a 0.6. Además, cuentan con un monto máximo de un
millón de $ para invertir. Formule un modelo de programación binaria en lingo compacto que
P á g i n a 34 | 41
permita maximizar la rentabilidad total. Presente el reporte administrativo luego de resolverlo en
lingo compacto.
54. UNILAC es una multinacional que tiene su planta principal en EE. UU. En estos días tiene que
tomar decisiones sobre la expansión de la empresa, teniendo 4 alternativas
Valor actual de Inversión requerida por la alternativa i en el
Alternativa i la utilidad neta año j (MM$)
(MM$) Año 1 Año 2 Año 3 Año 4 Año 5
1: Expansión de la planta en
40 10 5 20 10 0
Bélgica
2: Expansión de capacidad de
70 30 20 10 10 10
máquinas pequeñas en EU
3: Establecer una nueva
80 10 20 27 20 10
planta en Perú
4: Expansión de la capacidad
100 20 10 40 20 20
de máquinas grandes en EU
Capital disponible en el año i 50 45 70 40 30
55. Un inversionista dispone de $ 20000, los cuales desea destinarlos a la compra de paquetes de
acciones y dispone de 10 alternativas. Los costos y la rentabilidad de cada paquete de acciones, así
como el rubro al que pertenecen las compañías que ofrecen las acciones se presentan en la siguiente
tabla:
Rubro Construcción Minería Agricultura
Paquete de
A B C D E F G H I J
acciones
Costo ($) 3500 2900 4000 3800 4200 3600 3200 3000 3700 3300
Rentabilidad (%) 9.2 10.0 8.4 8.6 8.2 9.2 9.6 9.9 8.9 9.4
El inversionista sólo puede adquirir un paquete por cada tipo de acción, y por recomendación de
un experto en finanzas:
a) A lo más debe adquirir 2 paquetes de acciones en total por cada rubro.
b) Si invierte en el paquete A, entonces debe invertir en el paquete de acciones B.
c) Si invierte en el paquete D, entonces no debe invertir en el paquete E.
Formule el modelo de programación binaria en notación compacta. que permita determinar qué
paquetes de acciones se deben adquirir. Presente el reporte administrativo luego de resolverlo en
lingo compacto.
56. Sobre el caso anterior, ahora el inversionista ya no tiene restricciones respecto al número de
paquetes totales adquiridos por cada rubro. En lugar de ello, considere que a lo más puede invertir
en 2 rubros distintos. Resuelva siempre en notación de compacta.
57. Un excursionista debe determinar cuáles objetos debe llevar consigo en la mochila para realizar
una excursión de un día. Cada uno de los objetos tiene asociado un peso y una utilidad personal
para el excursionista (ver Cuadro):
Objeto Peso (Kg) Utilidad (S/unidad)

Linterna 40 40
Saco 50 80
Cocina 30 10
Manta 10 10
Comida 10 4
P á g i n a 35 | 41
Ropa 40 20
Botiquín 30 60
Sabiendo que el peso máximo que puede llevar en la mochila es de 100 Kg, determinar cuáles
objetos debe incluir nuestro excursionista en la mochila para que la utilidad lograda sea máxima
[resuelve usando sintaxis algebraica compacta y lingo compacto para un PL y presente el reporte
administrativo]. Como alternativa de modificaciones, puede cambiar la capacidad de carda de 100
Kg a cantidades mayores y presente además su reporte administrativamente y sus conclusiones.
58. Un padre y su hijo planean un viaje de deporte de aventura hacia la sierra sur del país Deben de
caminar varios kilómetros a través de quebradas para llegar a una posada; además todo lo qué, se
requiere en este viaje debe de ser empacados en una mochila y transportado a la posada El padre
valoró la utilidad década articulo del 1 al 100 (donde 100 es lo más útil). El peso y la utilidad de
cada artículo se muestran en el cuadro dado. En el punto de partida había disponibles 2 mochilas
estándar y una mochila reforzada; usando la mochila estándar el padre puede llevar un peso
máximo de 40 Kilos y el hijo podrá cargas 30 kilos con esta mochila. Con la mochila reforzada,
cualquiera de ellos podría llevar 10 kilos adicionales. Cada uno debe escoger una única mochila.
Artículos 1 2 3 4 5 6 7 8
Peso (kg) 8 1 7 6 3 12 5 14
Utilidad del
padre 80 20 50 55 50 75 30 70
Utilidad del hijo 80 30 60 20 50 85 40 50
Hay dos unidades de cada uno de los artículos del 1 al 5, por lo cual, cada persona podría llevar un
para sí, o d no hacerlo, de manera independiente. Pero existe solamente una unidad para cada
producto del 6 al 8, así que; ambos no podrían tener el mismo en su respectiva mochila. Ellos
buscan maximizar la utilidad total de las cosas que llevan, por tanto, se le solicita formular el
modelo de programación lineal en sintaxis algebraica compacta y resolverlo en lingo compacto
para tomar decisiones [presente el reporte administrativo].
Programación binaria – Problemas especial de asignación

59. La empresa TXW está abriendo cuatro sucursales y se requiere de un administrador en cada
sucursal. Han sido preseleccionados el Sr. Reyes, El Sr. García, el Sr. Rodríguez, el Sr. Guerrero
y el Sr. Vásquez. Después de evaluar el costo de asignación (en $) para cada posible candidato en
cada sucursal Ud. Ha obtenido la siguiente información:
Sucursales
Candidato
1 2 3 4
Reyes 400 600 700 300
García 600 550 650 450
Rodríguez 700 650 750 800
Guerrero 750 900 800 900
Vásquez 850 1000 850 400
Determinar el plan de asignación óptima empleando notación binaria compacta y emplee lingo
compacto para el reporte administrativo.
60. Un socio de la Foot, Thompson y Mcgrath, agencia de publicidad, trata de decidir cuál de cuatro
ejecutivos de contabilidad debe asignar a cada uno de cuatro clientes mayores. En la siguiente tabla
se presentan los costos estimados de la asignación de cada ejecutivo. Use la notación compacta
P á g i n a 36 | 41
para formular el modelo matemático binario y encontré la solución óptima del problema empleando
lingo compacto. Establezca el valor óptimo de la función objetivo.
Cuenta
Ejecutivo 1 2 3 4
A 15 19 20 18
B 14 15 17 14
C 11 15 15 14
D 21 24 26 24
61. La empresa TXW está abriendo nuevas posiciones de trabajo al interior de seis sucursales. La
condición es que deben ser cubiertas por personal de confianza. Han sido seleccionados el Sr.
Reyes, El Sr. García, el Sr. Rodríguez, el Sr. Guerrero y el Sr. Vásquez. Después de evaluar el
costo de asignación para cada posible candidato en cada sucursal Ud. Ha obtenido la siguiente
información:
Posiciones
1 2 3 4 5 6
Reyes 40 60 70 30 20 40
García 60 55 65 45 30 35
Rodríguez 70 65 75 80 50 60
Guerrero 75 90 80 90 40 70
Vásquez 85 100 85 40 20 50
Además, se sabe que el Sr. Rodríguez no puede ser asignado a la posición 3, el Sr. Reyes no puede
ser asignado a la posición 6 y que el Sr. Guerrero no puede ser asignado a la posición 2. Se pide
determinar la asignación y el costo óptimos. Emplee notación compacta para el modelo y resuelva
en lingo compacto.
62. En la gerencia de producción de una empresa metalmecánica se desea realizar la programación de
las operaciones para el mes de marzo. Para obtener un mayor rendimiento el ingeniero Giancarlo,
Gerente de producción, debe asignar 4 operarios a cuatros máquinas. Los costos de asignación en
unidades monetarias se dan en la siguiente tabla. Además, se sabe que el operario 1 no puede ser
asignado a la máquina 3 y el operario 3 no puede ser asignado a la máquina 4. Obtener la asignación
óptima.
Máquina
Operario 1 2 3 4
1 5 5 ----- 2
2 7 4 2 3
3 9 3 5 ------
4 7 2 6 7
Formule el modelo matemático en notación compacta y resuelva empleando el lingo compacto.
Presente su reporte administrativo.
63. El municipio de un distrito tiene cuatro camiones para recoger la basura. El recorrido de todo el
distrito se lleva a cabo en cuatro rutas. Los costos de operación dependen del camión y de la ruta
que recorra:
Camión Ruta 1 Ruta 2 Ruta 3 Ruta 4 Ruta 5 Ruta 6
1 $ 4000 ----- $ 5000 ----- $ 4500 -----
2 ----- $ 4000 ----- $ 4000 ----- $ 5000
3 $ 3000 ----- $ 2000 ----- $ 4000 -----
4 ----- $ 4500 ------ $ 5000 ----- $ 5000
Por ejemplo: El camión 1 no puede operar en las rutas 2, 4 y 6.
P á g i n a 37 | 41
a) Suponga que a cada camión se le debe asignar solamente una ruta. Utilice la notación compacta
para modelos matemáticos para minimizar el costo del municipio de recorrer las 6 rutas. Use
lingo compacto para encontrar la mejor propuesta.
b) Suponga que a cada camión se le puede asignar hasta dos rutas como máximo. Utilice la
notación compacta para modelos matemáticos para minimizar el costo del municipio de recorrer
las 6 rutas. Use lingo compacto para encontrar la mejor propuesta.
64. Próximamente serán los exámenes parciales en la UPC. Usted, es un alumno muy hábil para
establecer patrones de comportamiento o respuestas a estímulos y en este caso ha establecido
resultados de notas a partir de con quien estudiar y que curso estudiar por un lapso de 2 horas en
cada uno de ellos (por ejemplo: si estudio Investigación Operativa 1 con Juan obtengo una nota de
12). Estos datos los registró en la siguiente tabla:
Cursos Juan Karla Elden Janella
Investigación de Operaciones I 12 15 18 19
Distribución de Planta 18 17 15 16
Planeamiento y Control Táctico de
17 15 14 17
Operaciones
Ahora necesita determinar el máximo promedio ponderado a obtener, para los únicos 3 cursos que
está llevando en el ciclo (los que se indican en el cuadro anterior). Dispone sólo de 8 horas y cada
curso puede estudiarlo con dos alumnos distintos y en distintos momentos.
Para su respuesta considere que, el resultado por curso que obtenga al estudiar con dos alumnos
distintos será el promedio de ambos y su promedio final será el promedio simple de las tres notas.
Presente la notación compacta del modelo matemático y resuelva empleando lingo compacto.
Presente su reporte administrativo.
Problema Entera-Binaria [mixta]
65. Una compañía de inversiones tiene actualmente $ 10 millones para la inversión. La meta que se ha
trazado consiste en maximizar la retribución esperada durante el siguiente Año. Sus 4 posibles
posibilidades de inversión se presentan resumidas en la siguiente tabla. Además, la compañía ha
especificado que cuanto menos 30 % de los fondos tendrán que colocarse en acciones ordinarias y
bonos de la tesorería y que no más del 40 % del dinero deberá invertirse en fondos de mercado y
títulos municipales. Se invertirá la totalidad de los 10 millones actualmente a la mano. Formule el
modelo de programación matemática que indique a la empresa cuánto dinero debe invertir en cada
instrumento. Resuelva empleando lingo compacto.
Posibilidad de inversión Retribución esperada Inversión máxima (millones de $)
(%)
Bonos de la Tesorería 8 5
Acciones ordinarias 6 7
Mercado de dinero 12 2
Títulos municipales 9 4
66. [modelo de costo fijo]: Tres compañías telefónicas me ofrecen suscribirme a su servicio de larga
distancia. Movistar cobra una cuota fija de $16 por mes más $0.25 por minuto. Claro cobra $25
por mes, pero reduce el costo por minuto a $0.21. En cuanto a Americatel, la cuota fija mensual
es de $18, y el costo por minuto es de $0.22. Usualmente ocupo un promedio de 200 minutos de
llamada de larga distancia al mes. Suponiendo que no tenga que pagar la cuota fija mensual a
menos que realice llamadas y que pueda repartirlas entre las tres compañías como me plazca,
¿cómo debería utilizar las tres compañías para minimizar mi recibo telefónico mensual?
P á g i n a 38 | 41
67. Un distribuidor decide alquilar un máximo de dos locales para establecer almacenes en algunas
regiones. En la tabla adjunta se muestran los tres almacenes candidatos que puede rentar, sus costos
mensuales de alquiler, el número máximo de camiones que pueden cargar y despachar en un mes,
la demanda mensual de cargas de camión para cada uno de los cuatro distritos que desea atender y
el costo promedio de enviar un camión de cada almacén a cada distrito.
Costo por camión distrito de ventas (S/.) Capacidad Costo de
Almacén mensual alquiler
1 2 3 4 (camiones) (S/.)
A 170 90 120 160 200 7750
B 150 165 100 140 250 4000
C 150 240 140 120 300 5500
Demanda 100 90 110 60
68. Una empresa desea programar el transporte de su producto principal que se elabora en 4 plantas
con destino a 3 almacenes. Se conoce la demanda de los almacenes, la capacidad de producción de
las plantas y el costo de transporte por unidad de transporte de una planta a un almacén.
Almacenes ($ / Unid)
Plantas Capacidad (unidades)
1 2 3
1 3 2 4 950
2 2 4 3 1150
3 3 5 3 1000
4 4 3 2 900
Demanda (unidades) 1200 900 500
Se estima un costo fijo de operación para cada planta.
Planta 1 2 3 4
Costo fijo de operación ($) 600 900 200 800
Asimismo, se debe tener en cuenta que, si trabaja la planta 1, no debe trabajar la planta 2; y si
trabaja la planta 3, entonces debe trabajar la planta 4.
Formule el modelo de programación entera binaria en notación compacta que permita determinar
desde que plantas realizar los envíos, así como el número de unidades a enviar desde cada una de
las plantas seleccionadas hacia cada uno de los almacenes. Presente el reporte administrativo luego
de emplear el lingo compacto.
69. Una empresa ha diseñado tres nuevos productos y dispone de dos plantas que los pueden producir.
Sin embargo, para evitar una diversificación excesiva de la línea de productos de la empresa, la
administración ha dispuesto en primer lugar que deben producirse como máximo dos de estos tres
nuevos productos posibles. Y, en segundo lugar, que solo una de las plantas debe asignarse para la
fabricación de los nuevos productos.
Se considera que el costo unitario de fabricación de cada producto sería el mismo en las dos plantas,
pero por diferencia de instalaciones, el número de horas de producción por unidad de cada producto
puede diferir entre ellas. Estos datos se dan en la tabla adjunta junto con la información del
departamento de mercadotecnia del número de unidades de cada producto que se pueden vender a
la semana si se producen. El objetivo es seleccionar los productos, la planta y las tasas de
producción de los nuevos productos de manera que se maximice la ganancia total. Hay que
considerar que las tasas de producción pueden adoptar valores decimales
Tiempo de producción utilizado por cada unidad Horas
producida (horas) disponibles por
Producto 1 Producto 2 Producto 3 semana
Planta 1 3 5 2 30
P á g i n a 39 | 41
Planta 2 4 6 2 40
Ganancia unitaria 5 7 3 (miles de $)
Ventas potenciales 7 5 9 (unid/sem)
70. [restricciones excluyentes] Una siderúrgica produce unas planchas de metal a partir de aleaciones,
cada una de las cuales tienen un porcentaje de agentes contaminantes A, B y C. Los porcentajes
máximos aceptables para cada contaminante es de 2.3% de A, 1.7% de B y 3.1 % de C. El costo y
las propiedades de cada aleación aparecen en la siguiente tabla:
Aleación 1 Aleación 2 Aleación 3

Costo por tonelada($) 190 200 185
% de A 2.2% 2.5% 2.4%
% de B 1.8% 1.5% 1.9%
% de C 3.2% 4.1% 2.9%
Si fuese aceptable con que se cumplan con dos de las restricciones de los agentes contaminantes,
entonces, determinar cómo minimizar los costos para una tonelada de producción [utilice
programación entera binaria en sintaxis de lingo compacto y presente el reporte administrativo].
71. Una empresa de servicios públicos de electricidad está planeando la expansión de su capacidad
generadora para los siguientes cinco años. Su capacidad actual es de 800MW, pero con base en el
pronóstico de la demanda se requerirá capacidad adicional tal como se muestra en la tabla # 1. La
empresa puede aumentar su capacidad instalando generadores de 10, 50 y 100 MW. El costo de
instalación de un generador depende de su tamaño y del año en que se instala. Véase tabla # 2. Una
vez que se pone en funcionamiento un generador, su capacidad está disponible para hacer frente a
la demanda de años posteriores. Formule un programa de programación entera que minimice el
costo de poner en funcionamiento los generadores al mismo tiempo que se satisfagan los requisitos
mínimos de capacidad. Resuelva empleando lingo compacto y presente el reporte administrativo.
Tabla # 1 Tabla # 2
Año Capacidad Mínima (MW) Tamaño Año
1 880 del 1 2 3 4 5
2 960 Generador
3 1050 10MW $300 $250 $208 $173 $145
4 1160 50MW $670 $558 $465 $387 $322
5 1280 100MW $950 $791 $659 $549 $458
P á g i n a 40 | 41
Material producido por la
Universidad Peruana de Ciencias Aplicadas
COPYRIGHT © UPC 2023

Todos los derechos reservados

IN395-Material - 2023 2

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

IN395-Material - 2023 2

Cargado por

Copyright:

Formatos disponibles

INVESTIGACIÓN DE OPERACIONES 1

[Deterministic Operations Research]

EJERCICIOS PARA DESARROLLAR DE MANERA SECUENCIAL EN CLASE

1.1 Repaso del algebra lineal: sistemas lineales, interpretación de la solución

1.3 Modelamiento básico de programas lineales: sintaxis matemático extendido y compacto

1.4 Modelamiento básico y solución por el método gráfico y análisis de sensibilidad

2.1 Modelos de producción

Fuente de energía Capacidad total (MW-hr) Costo de generación ($/MW-hr)

2.4 Otros modelos de programación lineal

a) Modelos de Horarios de trabajo

Día Lunes Martes Miércoles Jueves Viernes Sábado Domingo

c) Modelos de Planificación financiera

2.1 Modelos de Programas Lineales en sintaxis de lingo compacto

2.2 Solución, Interpretación y análisis de sensibilidad de Programas Lineales en sintaxis de lingo

Variable Value Reduced Cost

Row Slack or Surplus Dual Price

Ranges in which the basis is unchanged:

Objective Coefficient Ranges:

Current Allowable Allowable

Tomando en cuenta los resultados obtenidos al correr el modelo de programación lineal de la

Variable Value Reduced Cost

Row Slack or Surplus Dual Price

Ranges in which the basis is unchanged:

Objective Coefficient Ranges:

Righthand Side Ranges:

Variable Value Reduced Cost

Row Slack or Surplus Dual Price

Objective Coefficient Ranges:

Current Allowable Allowable

Righthand Side Ranges:

Current Allowable Allowable

A partir de la información brindada, responda las siguientes preguntas:

XB1 Proceso P1 0.02 XB1

XB2 Proceso P2 0.0185 XB2

Las variables de decisión son:

Row Slack or Surplus Dual Price

Ranges in which the basis is unchanged:

Objective Coefficient Ranges

Righthand Side Ranges

Variable Value Reduced Cost

Row Slack or Surplus Dual Price

Ranges in which the basis is unchanged:

Righthand Side Ranges

Modelamiento de programas lineales especiales extendidos y compactos

Modelos de Distribución (Transporte-Trasbordo)

Modelos de Producción – Inventarios

Modelos de programación entera – binaria (puros y mixtos)

Material Costo por metro ($) Metros disponibles al mes

Tipo de Precio de Mínimo por Demanda Metros

Se le solicita construir el modelo en lingo compacto y presentar el reporte administrativo

Objeto Peso (Kg) Utilidad (S/unidad)

Programación binaria – Problemas especial de asignación

Aleación 1 Aleación 2 Aleación 3

COPYRIGHT © UPC 2023

También podría gustarte