DEPARTAMENTO DE CIENCIAS DE LA ENERGÍA

Y MECÁNICA

INVESTIGACIÓN OPERATIVA

DEBER 2: FORMULACIÓN

NRC 4178

25 de Noviembre de 2015
EJERCICIOS DE PROGRAMACIÓN LINEAL
1. Una fábrica elabora 2 clases de cinturones, tipo A, alta calidad, tipo B menor calidad. Cada cinturón tipo A
deja una utilidad de $4.00 y cada cinturón tipo B deja una utilidad de $3.00
En el mercado existe cuero para 400 cinturones combinados de A y B, además 200 hebillas elegantes y
350 hebillas de menor calidad. La fábrica puede elaborar 250 cinturones tipo A o 500 cinturones tipo B.
¿Cuántos cinturones tipo A y B se deben elaborar para que la fábrica obtenga la máxima utilidad?

G/C Capital P. Piel HTA HTB

CTA=x1 4 250 200
400
CTB=X2 3 500 350
j
FO: Z(max) = 4x1 + 3x2
𝑆𝑎:
1) 𝑥1 + 𝑥2 ≤ 400 𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑖𝑒𝑙
2) 𝑥1 ≤ 200 𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 ℎ𝑒𝑏𝑖𝑙𝑙𝑎𝑠 𝑡𝑖𝑝𝑜 𝐴
3) 𝑥2 ≤ 350 𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 ℎ𝑒𝑏𝑖𝑙𝑙𝑎𝑠 𝑡𝑖𝑝𝑜 𝐵
4) 2𝑥1 + 𝑥2 ≤ 500 𝐶𝑎𝑝 𝑃𝑟𝑜𝑑𝑢𝑐𝑐𝑖𝑜𝑛
5) 𝑥𝑗 ≥ 0 𝑁𝑁

2. Una compañía desea construir una maquinaria que pueda producir al menos 100 unid. del mineral M y 400
unid. del mineral N. Se deben fabricar dos cámaras de reacción A y B. La cámara tipo A cuesta $600.000 y
puede producir 10 unid. de M y 20 unid. de N. La cámara tipo B es más económica y cuesta $300.000 y puede
producir 4 unid. de M y 30 unid. de N. Por cuestiones políticas se deben fabricar al menos 4 cámaras de cada
tipo. ¿Cuántas cámaras A y B se deben fabricar para que el costo sea mínimo?

M N Costo Mínimo
cámara A
10 20 600000 4
=X1
cámara B=x2 4 30 300000 4

FO: Z(min) = 600000x1 + 300000x2

sa.
1) 10x1 + 4x2 ≥ 100 Cap. Requerimiento M
2) 20x1 + 30x2 ≥ 420 Cap. Requerimiento N
3) 20x1 ≥ 4 Requerimiento minimo de camara M
4) x2 ≥ 2 Requerimiento minimo de camara N
3. Wild Weast produce 2 tipos de sombreros estilo vaquero. El sombrero tipo 1 requiere el doble de tiempo de
trabajo que el sombrero del tipo 2; si todos los sombreros producidos son del tipo 2 la Cía. puede producir
un total de 400 sombreros al día. Los límites diarios del mercado son de 150 y 200 sombreros de los tipos 1 y
2 respectivamente. La utilidad del sombrero tipo 1 es de $8 y la del sombrero tipo 2 es de $5. ¿Cuántos
sombreros del tipo 1 y 2 se deben producir para que la Cía. obtenga la máxima utilidad?

Tiempo Demanda Produce Utilidades

Tipo 1=x1 2 150 8
Tipo 2=x2 1 200 400 5

𝐹𝑂: 𝑍(𝑀𝐴𝑋) = 8𝑥1 + 5𝑥2

𝑠. 𝑎.
1) 𝑥1 ≤ 150 𝐷𝑒𝑚𝑎𝑛𝑑𝑎 𝑠𝑜𝑚𝑏𝑟𝑒𝑟𝑜 𝑡𝑖𝑝𝑜 1
2) 𝑥2 ≤ 200 𝐷𝑒𝑚𝑎𝑛𝑑𝑎 𝑠𝑜𝑚𝑏𝑟𝑒𝑟𝑜 𝑡𝑖𝑝𝑜 2
3) 2𝑥1 + 𝑥2 = 400 𝑃𝑟𝑜𝑑𝑢𝑐𝑒 𝑡𝑖𝑒𝑚𝑝𝑜
4) 𝑥𝑗 ≥ 0𝑓 𝑁𝑁

4. Una compañía de productos electrónicos produce dos modelos de radio, cada uno en una línea de producción
de volumen diferente. La capacidad diaria de la primera línea es de 60 unidades y la de la segunda es de 75
radios.
Cada unidad del primer modelo utiliza 10 piezas de cierto componente electrónico, en tanto que cada
unidad del segundo modelo requiere 8 piezas del mismo componente. La disponibilidad diaria máxima
del componente especial es de 800 piezas. La ganancia por unidad de los modelos 1 y 2 es de $30 y $20,
respectivamente.
Determine la producción óptima de cada modelo de radio.

MODELOS Capacidad diaria Componentes en Ganancia por

RADIO piezas unidad
A 60 unidades 10 piezas 30
B 75 unidades 8 piezas 20
Disponibilidad 800 piezas
Total

𝐹𝑂: 30𝑥1 + 20𝑥2

𝑠. 𝑎.
1) 𝑥1 ≤ 60 𝐶𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑜𝑑𝑒𝑙𝑜 1
2) 𝑥2 ≤ 75 𝐶𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑 𝑚𝑜𝑑𝑒𝑙𝑜 2
3) 10𝑥1 + 8𝑥2 ≤ 800 𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑖𝑒𝑧𝑎𝑠
4) 𝑥𝑗 ≥ 0 𝑁𝑁

5. Un fabricante de juguetes prepara un programa de producción para dos nuevos juguetes, cosas y cositas,
utilizando la información concerniente a sus tiempos de producción dados en la tabla que sigue por ejemplo,
cada cosa requiere de 2 horas en la maquina A. las horas disponibles empleadas por semana son: para
operación de la maquina A, 70 horas; para B, 40 horas; para terminado, 90 horas. Si las utilidades en cada
cosa y cada cosita son de $4 y $6, respectivamente, ¿cuántos de cada juguete debe producir por semana con
el fin de maximizar la utilidad? ¿Cuál sería la utilidad máxima?

Máquina A Máquina B Terminado

Cosa 2 horas 1 hora 1 hora
Cosita 1 hora 1 hora 3 horas

Función Objetivo:
Z (max) = (4X₁ + 6X₂)

Sujeto a:
1) 2X₁ + 1X₂≤ 70 Disponibilidad de horas de la máquina A
2) 1X₁ + 1X₂≤ 40 Disponibilidad de horas de la máquina B
3) 1X₁ + 3X₂≤ 90 Disponibilidad de horas del producto terminado
4) Xj≥ 0 No Negatividad

6. Una compañía extrae minerales de un yacimiento. El número de libras de minerales A y B que puede ser
extraído por cada tonelada de los filones I y II está dado en la tabla siguiente junto con los costos por tonelada.
Si la compañía debe extraer al menos 3000 libras de A y 2500 de B ¿Cuántas toneladas de cada filón deben
ser procesadas con el fin de minimizar el costo? ¿Cuál es el costo mínimo?

Filón I Filón II
 Mineral A 110lb 200lb
Mineral B 200lb 50lb
Costo por tonelada $50 $60
Función Objetivo:
Z (min) = (50X₁ + 60X₂)

Sujeto a:
1) 110X₁ + 200X₂ ≥ 3000 Libras a extraer de Material A
2) 200X₁ + 50X₂ ≥ 2500 Libras a extraer de Material B
3) Xj≥ 0 No Negativida

7. Burroughs Garment Company fabrica camisas para caballero y blusas para damas para Walmark Discount
Stores. Walmark aceptará toda la producción que le proporciona Burroughs. El proceso de producción que
incluye corte, costura y empacado. Burroughs emplea a 25 trabajadores en el departamento de corte, a 35 en
el departamento de costura y a 5 en el departamento de empacado. La fábrica trabaja un turno de 8 horas, solo
5 días a la semana. La siguiente tabla proporciona los requerimientos de tiempo y las utilidades por unidad
para las dos prendas:

Minutos por unidad

Prenda Corte Costura Empacado Utilidad por unidad
($)
Camisas 20 70 12 2.5
Blusas 60 60 4 3.2

Determine el programa semanal de producción óptima.

Función Objetivo:
Z (max) = (2,5X₁ + 3,2X₂)

Sujeto a:
1) 20X₁ + 70X₂ ≤ 25 Minutos por unidad de Corte
2) 70X₁ + 60X₂ ≤ 35 Minutos por unidad de Costura
3) 12X₁ + 4X₂ ≤ 5 Minutos por unidad de Empacado
4) Xj≥ 0 No Negatividad

8. Un sastre tiene 80 m2 de tela de algodón y 120 m2 de tela de lana. Un traje requiere 1 m2 de algodón y 3
m2 de lana, y un vestido de mujer requiere 2 m2 de cada una de las dos telas. Calcular el número de trajes y
vestidos que debe confeccionar el sastre para maximizar los beneficios si un traje y un vestido se venden al
mismo precio.

X1= número de trajes.

 X2= número de vestidos
Función Objetivo:
Z (max) = (aX₁ + aX₂)

Sujeto a:
1) 1X₁ + 2X₂ ≤ 80 m2 de tela de algodón
2) 3X₁ + 2X₂ ≤ 120 m2 de tela de lana
3) Xj≥ 0 No Negatividad

9. Un granjero posee 200 cerdos que consumen 90 lb de comida especial todos los días. El alimento se prepara
como una mezcla de maíz y harina de soya con las siguientes composiciones:

LIBRAS POR LIBRA DE ALIMENTO

ALIMENTO CALCIO PROTEÍNA FIBRA COSTO ($/lb)
Maíz 0.001 0.09 0.02 0.20
Harina de Soya 0.002 0.60 0.06 0.60
Los requisitos diarios de alimento de cerdos son
1. Cuando menos 1% de calcio
2. Por lo menos 30% de proteína
3. Máximo 5% de fibra
Determine la mezcla de alimentos con el mínimo costo por día.

Función Objetivo: Z (Min)=0.2X1 + 0.6 X2

Restringido a:
1) 0.001X1+0.002X2 ≤ (90)(0.01) Requerimientos calcio
2) 0.09X1+0.6X2 ≤ (90)(0.3) Requerimientos proteína
3) 0.02X1+0.06X2 ≥ (90)(0.05) Requerimientos Fibra
4) Xj≥0 No negatividad

10. Una planta armadora de radios produce dos modelos, HiFi-1 y HiFi-2, en la misma línea de ensamble. La
línea de ensamble consta de tres estaciones. Los tiempos de ensamble en las estaciones de trabajo son:

Minutos por unidad de

Estación de trabajo HiFi-1 HiFi-2
1 6 4
2 5 5
3 4 6

Cada estación de trabajo tiene una disponibilidad máxima de 480 minutos por día.
Sin embargo. Las estaciones de trabajo requieren mantenimiento diario, que contribuye al 10%, 14% Y
12% de los 480 minutos totales de que se dispones diariamente para las estaciones 1,2 y 3, respectivamente. La
compañía dese determinar las unidades diarias que se ensamblaran de HiFi-1 y HiFi-2 a fin de minimizar la suma
de tiempos no usados (inactivos) en las tres estaciones.
Función Objetivo: Z (Min)=X1 + X2
Restringido a:
1) 6X1+4X2 ≤ (480)(0.1) Requerimientos estación de trabajo 1
2) 5X1+5X2 ≤ (480)(0.14) Requerimientos estación de trabajo 2
3) 4X1+6X2 ≥ (90)(0.12) Requerimientos estación de trabajo 3
4) Xj≥0 No negatividad

11. Dos productos se elaboran al pasar en forma sucesiva por tres máquinas. El tiempo por maquina asignado a
los dos productos está limitada a 10 horas por día. El tiempo de producción y la ganancia por unidad de cada
producto son:

MINUTOS POR UNIDAD

PRODUCTO MAQUINA MAQUINA MAQUINA GANANCIA
1 2 3
1 (X1) 10 6 8 $2
2 (X2) 5 20 15 $3
Determine la combinación óptima de los dos productos.

Función Objetivo: Z (Max)= 2X1 + 3X2

Restringido a:
1) 10X1+5X2 ≤ 10 Requerimientos máquina 1
2) 6X1+20X2 ≤ 10 Requerimientos máquina 2
3) 8X1+15X2 ≤ 10 Requerimientos máquina 3
4) Xj≥0 No negatividad

12. Una compañía puede anunciar su producto mediante el uso de estaciones de radio y televisión locales. Su
presupuesto limita los gastos en publicidad a $1000 por mes. Cada minuto de publicidad en televisión cuesta
$100.la compañía desearía utilizar la radio cuando menos dos veces más que la televisión. La experiencia
pasada muestra que cada minuto de publicidad por televisión generara en términos generales 25 veces más
ventas que cada minuto de publicidad por la radio. Determine la asignación óptima del presupuesto mensual
para anuncios por radio y televisión.

Publicidad: 1000/mes
Radio X1 → $5/min
Televisión X2 → $100/min

Función Objetivo: Z (Max)= 2X1 + 3X2

Restringido a:
1) 5X1+100X2 ≤ 1000 Limite de Presupuesto
 2) X2 ≤ 2X1 Requerimiento de uso
3) X1≥ 25 X2 Requerimientos de ventas
4) Xj≥0 No negatividad

13. Una compañía elabora dos tipos de sombreros. Cada sombrero del primer tipo requiere dos veces más tiempo
de mano de obra que un producto del segundo tipo. Si todos los sombreros son exclusivamente del segundo
tipo, la compañía puede producir un total de 500 unidades al día. El mercado limita las ventas diarias del
primero y del segundo tipo a 150 y 200 unidades. Supóngase que la ganancia que se obtiene por producto e
$8 para el tipo 1 y $5 para el tipo 2. Determine el número de sombreros de cada tipo que deben elaborarse
para maximizar la ganancia.

Sombreros Tiempo Ventas Producción Ganancia

diarias diaria
ST1=x1 2 150 $8
ST2=x2 1 200 500 $5

𝐹𝑂: 𝑍(max) = 8𝑥1 + 5𝑥2

𝑆𝑢𝑗𝑒𝑡𝑎 𝑎:
6) 𝑥2 ≤ 500 𝑃𝑟𝑜𝑑𝑢𝑐𝑐𝑖𝑜𝑛 𝑚á𝑥𝑖𝑚𝑎 𝑑𝑖𝑎𝑟𝑖𝑎 𝑑𝑒 𝑆𝑇2
7) 𝑥1 ≤ 150 𝐿𝑖𝑚𝑖𝑡𝑒 𝑑𝑒 𝑣𝑒𝑛𝑡𝑎𝑠 𝑑𝑒 𝑆𝑇1
8) 𝑥2 ≤ 200 𝐿𝑖𝑚𝑖𝑡𝑒 𝑑𝑒 𝑣𝑒𝑛𝑡𝑎𝑠 𝑑𝑒 𝑆𝑇2
9) 2𝑥1 = 𝑥2 𝑇𝑖𝑒𝑚𝑝𝑜 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖𝑜𝑛 𝑟𝑒𝑞𝑢𝑒𝑟𝑖𝑑𝑜
10) 𝑥𝑗 ≥ 0 𝑁𝑁
14. La compañía química Cincinnati debe distribuir dos tipos de minerales. Esta compañía es capaz de producir
al menos 150 unidades de A y 470 unidades de B cada día. existen 2 tipos de cámaras que vienen individuos
en la compañía. Cada cámara de “P” tiene un costo de $ 800.000 y es capaz de producir 15 unidades de A y
25 unidades de B. cada cámara de “J” cuesta $ 400.000 y es capaz de producir 9 unidades de A y 35 unidades
de B por día. A causa de los costos de operación es necesario tener al menos 4 cámaras de cada tipo en la
compañía. ¿Cuantas cámaras de cada tipo deben ser incluidas en el diseño para minimizar el costo y satisfacer
el programa de producción requerida?

Cámaras Mineral A Mineral B Costos Mínimo

CTA=x1 15 25 $800 000 4
CTB=x2 9 35 $400 000 4
Producción
150 470
mínima

𝐹𝑂: 𝑍(𝑚𝑖𝑛) = 800000𝑥1 + 400000𝑥2

𝑆𝑢𝑗𝑒𝑡𝑎 𝑎:
1) 15𝑥1 + 9𝑥2 ≥ 150 𝑃𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑟𝑒𝑞𝑢𝑒𝑟𝑖𝑑𝑎 𝑑𝑒 𝐴
2) 25𝑥1 + 35𝑥2 ≥ 470 𝑃𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑟𝑒𝑞𝑢𝑒𝑟𝑖𝑑𝑎 𝑑𝑒 𝐵
3) 𝑥1 ≥ 4 𝑀í𝑛𝑖𝑚𝑜 𝑐á𝑚𝑎𝑟𝑎 𝐴
4) 𝑥2 ≥ 4 𝑀í𝑛𝑖𝑚𝑜 𝑐á𝑚𝑎𝑟𝑎 𝐵
5) 𝑥𝑗 ≥ 0 𝑁𝑁