Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PROBLEMA 1 Problema en La Programacion D
PROBLEMA 1 Problema en La Programacion D
1
INVESTIGACION DE OPERACIONES
Una Compañía papelera produce rollos de papel con un ancho estándar de 20 pies
cada uno. Los pedidos especiales de los clientes, con diferentes anchos, se producen
recortando los rollos estándar. Los pedidos típicos (que pueden variar día a día) se
resumen en la siguiente tabla:
Representación Matemática:
Tratamos de determinar las combinaciones de las posiciones de las cuchillas
(variables) que pueden satisfacer los pedidos requeridos (restricciones) con el área
mínima de desperdicio en el corte (objetivo).
La definición de las variables como se dan deben traducirse de tal forma que pueda
utilizarla el operador de la cortadora. De manera específica las variables se definen
como el número de rollos estándar que van a cortarse conforme a una posición
determinada de las cuchillas. Esta definición requiere la identificación de todas las
posiciones posibles de las cuchillas, como se resume en la siguiente tabla:
Mínimo
Ancho Posición de las cuchillas número
Requerido (pies) de rollos
1 2 3 4 5 6
5 0 2 2 4 1 0 150
7 1 1 0 0 2 0 200
9 1 0 1 0 0 2 300
Desperdicio en el
4 3 1 0 1 2
corte por pie de largo
2
INVESTIGACION DE OPERACIONES
Para mantener la carga de trabajo uniforme entre los terrenos, la política de la organización
establece que el porcentaje de terreno usado en cada una debe ser el mismo. Sin embargo,
puede usarse cualquier combinación de cultivos en los terrenos. La organización desea saber
cuántas hectáreas dedicar a cada cultivo en cada terreno para maximizar la utilidad esperada.
3
INVESTIGACION DE OPERACIONES
PROBLEMA 5:
Un avión de carga tiene tres compartimientos para almacenar: delantero, central y
trasero. Estos compartimientos tienen un límite de capacidad tanto en peso como en
espacio. Los datos se resumen en seguida:
Capacidad de Capacidad de
Compartimiento
Peso (ton) Espacio (pies 3)
Delantero 12 7000
Central 18 9000
Trasero 10 5000
Mas aun, para mantener el avión balanceado, el peso de la carga en los respectivos
compartimientos debe ser proporcional a su capacidad.
Se tiene ofertas para cuatro cargamentos en un vuelo próximo ya que se cuenta con
espacio:
Volumen Ganancia
Carga Peso (ton)
(pie3/ton) ($/ton)
1 20 500 320
2 16 700 400
3 25 600 360
4 13 400 290
PROBLEMA 6:
PROTECAV produce dos líneas de quipos pesados E y F, haciendo el uso de las
predicciones económicas para el próximo mes, el gerente de mercadotecnia juzga que
durante ese periodo será posible vender todos lo productos E y F que se puedan
producir.
PROTECAV tiene utilidades de $ 5,000 y $ 4,000 por cada producto de E y F que se
venda respectivamente. Cada producto pasa por operaciones mecánicas en los
departamentos A y B, y tiene requerimientos de tiempo por departamento.
HORAS
A B
E 10 20
F 15 10
Total Disponible 150 160
E F Requerimiento Total
Horas de verificación 30 10 135
4
INVESTIGACION DE OPERACIONES
PROBLEMA 7:
Un agricultor de Cañete 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:
PROBLEMA 8:
Mezcla óptima (bebidas)
Una empresa de bebidas debe preparar, a partir de 5 tipos de bebidas de frutas
disponibles en almacén, 500 galones conteniendo por lo menos 20% de jugo de
naranja, 10% de jugo de uva y 5% de jugo de mandarina. Los datos referentes al stock
de las bebidas son mostrados en la siguiente tabla. ¿Cuánto de cada una de las
bebidas, la empresa debe utilizar de forma que obtenga la composición requerida a un
costo total mínimo?
Bebida Naranja % Uva % Mandarina % Stock en galones Costo ($) x galón
A 40 40 0 200 1.5
B 5 10 20 400 0.75
C 90 5 0 100 2.00
D 0 70 10 50 1.75
E 0 0 10 800 0.25
PROBLEMA 9:
Formulación
Una empresa que vende fertilizantes, dispone de tres clases de fertilizantes que los
puede usar para mezclarlos y obtener un producto final que se ajuste a los
requerimientos de los clientes, la siguiente tabla muestra la composición de los tipos
de fertilizantes que dispone la empresa:
Un cliente realiza un pedido especial de “100” Toneladas, las que deben tener la siguiente
composición:
Mineral % Mínimo
Nitrógeno 10
Fósforo 7
Potasio 5
Formule un MPL para lograr la mezcla del pedido especial al mínimo costo.
5
INVESTIGACION DE OPERACIONES
PROBLEMA 10:
Problema de programación de producción (cemento)
Una industria de cemento desea programar su producción bimestral para el próximo año
suponga que la demanda prevista para el próximo año sea dada por la siguiente tabla:
Bimestre Cemento (ton)
1 120,000
2 130,000
3 200,000
4 180,000
5 80,000
6 150,000
Bimestre $ x Ton
1 750
2 730
3 750
4 780
5 790
6 800
PROBLEMA 11:
Un inversionista tiene dos alternativas de inversión A y B, disponibles al comienzo de
cada uno de los siguientes 5 años. Cada $1,000 invertidos en A al inicio de un año
retornan $1,500 (una utilidad de $500) después de dos años. cada $1,000 invertidos
en B comienzo de un año, retornan $1,900 tres años después. Además de estas dos
alternativas existen otras dos C y D, las cuales estarán a disposición del inversionista
por una única vez. La C estará disponible al inicio del primer año y retornara $2,000
cuatro años después por cada $1,000 invertidos. La D estará accesible al inicio del
tercer año y retornara $1,300 un año después por cada $1,000 invertidos. El
inversionista cuenta con 10 millones de dólares al inicio del primer año. El desea
maximizar la cantidad de dinero que puede acumular al final del quinto año. Durante
estos 5 años el es libre de invertir y de reinvertir todo su dinero entre las alternativas
disponibles. Formular el modelo de programación lineal para este problema.
PROBLEMA 12:
6
INVESTIGACION DE OPERACIONES
Se tiene una máquina inyectora de plástico con dos moldes diferentes. Debido a
distintas cantidades de cavidades de moldes y a los diferentes tiempos de ciclo, con el
primer molde se puede producir 100 cajas de envases para jugo en seis horas. Con el
segundo molde se puede producir 100 de unos envases para cocktail muy elegantes
en cinco horas. Se quiere trabajar no más de 60 horas de producción semanal. La
producción de la semana se almacena en una habitación con una capacidad efectiva
de 15,000 pies cúbicos. Una caja de envases de jugo requiere 10 pies cúbico de
espacio para almacenamiento, mientras que una caja de envases para cocktail
requiere 20 pies cúbicos debido a su empaque especial. La contribución marginal es
de $5.0 por caja de envases para jugos y de $5.50 por caja de envases para cocktail.
La demanda máxima semanal es de 800 cajas para envases de jugos y en el caso de
los envases para cocktail se vende todo lo que se produzca. ¿Cuántas cajas de
diferentes tipos de envases debe producirse cada semana de manera de maximizar la
contribución total?. Formular el modelo de PL que resuelva el problema. Resolver
gráficamente el problema. Interpretar administrativamente la solución óptima.
PROBLEMA 13:
7
INVESTIGACION DE OPERACIONES
PRODUCCION DE ELECTRODOMESTICOS
Una planta de producción fabrica refrigeradoras, cocinas y lavadoras. Durante cada
trimestre se dispone de 18000 horas de producción. Una refrigeradora requiere de 2
horas, una cocina 4 horas y un lavadora 3 horas de producción. Suponga que un
producto que permanezca al final de un trimestre (incluido el ultimo), supone un costo
de almacenamiento por unidad de $10 para las refrigeradoras, $8 para las cocinas y
$6 para las lavadoras. Se debe mantener un nivel de inventario de al menos de 150
unidades por cada producto. El cuarto trimestre no se producen refrigeradoras. La
compañía requiere un plan de fabricación que no exceda la limitación de horas de
fabricación disponible cada trimestre, que satisfaga la demanda de inventario trimestral
y que tenga un costo mínimo por unidades almacenadas al final de cada trimestre.
DEMANDA
PERIODO REFRIGERADORA COCINA LAVADORA
1 1500 1500 1500
2 1000 1500 2000
3 2000 1200 1500
4 1200 1500 2500
PROBLEMA 15
Una agencia de servicios trabaja 24 horas al día, su personal trabaja turnos de 8 horas
consecutivas cada día. La siguiente tabla muestra las necesidades diarias de personal
Con cuanto de personal como mínimo se debe trabajar para cumplir con los requerimientos
diarios.
8
INVESTIGACION DE OPERACIONES
PROBLEMA 16
Una empresa de inversiones, que maneja carteras de acciones para diversos clientes. Un cliente nuevo
acaba de solicitarle que le maneje una cartera de US $ 80,000. El cliente desea, como estrategia inicial de
inversión, restringir la cartera a una combinación de las tres siguientes acciones:
Suponiendo que el cliente desea maximizar el rendimiento anual total, formule un modelo de
programación lineal para el problema de inversión.
PROBLEMA 17
diaria / botella
A 2000 7
B 2500 5
C 1200 4
9
INVESTIGACION DE OPERACIONES
PROBLEMA 18
Una empresa metalúrgica produce una aleación de 4 metales A, B, C, y D. La aleación debe contener al
menos:
La empresa dispone de seis tipos de concentrados minerales, de los cuales los metales se obtienen por
refinación. Las impurezas de los concentrados son eliminados antes del procesamiento. Las
características de los concentrados son indicados en la siguiente tabla:
Porcentaje ( % )
Concentrado Costo / Tonelada ( $ )
A B C D
1 25 10 10 55 23
2 40 0 0 60 20
3 20 10 0 70 18
4 0 15 5 80 10
5 20 20 0 60 27
6 8 5 20 67 12
Determinar las cantidades de los concentrados requeridos para producir, a costo mínimo, una tonelada de
aleación.
10