Scribd
Cargar
159 vistas2 páginas

OPERACIONES

Este documento presenta 5 problemas de programación lineal. Cada problema describe una situación de planificación o asignación de recursos con restricciones y el objetivo de maximizar utilidades o minimizar costos. Se pide formular un modelo matemático para cada problema que determine la mejor solución.

Cargado por

Gabby Reyes
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
159 vistas2 páginas

OPERACIONES

Este documento presenta 5 problemas de programación lineal. Cada problema describe una situación de planificación o asignación de recursos con restricciones y el objetivo de maximizar utilidades o minimizar costos. Se pide formular un modelo matemático para cada problema que determine la mejor solución.

Cargado por

Gabby Reyes
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 2

ESCUELA SUPERIOR POLITÉCNICA DEL LITORAL

Ingeniería en Logística y transporte


TALLER No. 3

PROBLEMA N°1:

Una fábrica elabora 5 tipos diferentes de productos usando básicamente dos procesos:
MOLIENDA y COCCION. Luego de deducir los costos de materia prima de cada unidad de
producto, se dan en la siguiente tabla las utilidades unitarias, así como el tiempo requerido
por cada proceso para la elaboración de una unidad de producto.

Producto 1 Producto 2 Producto 3 Producto 4 Producto 5


MOLIENDA 12 hr / unidad 20 0 25 15
COCCION 10 8 16 0 0
UTILIDAD 550 $ / unidad 600 350 400 200

El ensamblaje final de cada unidad de todos los productos requiere de 20 horas-hombre. La


fábrica dispone de tres molinos y de dos hornos y labora 6 días a la semana en dos turnos de
8 horas diarias cada uno.
Se emplean a ocho trabajadores en el ensamblaje cada uno de los cuales trabaja un turno
diario de ocho horas.
Formular un modelo de programación lineal que permita determinar un plan de producción
semanal que maximice la utilidad.

PROBLEMA N°2:

Un alimento es manufacturado mediante la refinación de aceites curdos y su posterior


mezcla. Los aceites son de dos tipos:
 2 aceites vegetales: VEG1 y VEG2
 3 aceites no vegetales: OIL1, OIL2 y OIL3
Los aceites requieren distintas líneas de producción para su refinación. EN un mes no es
posible refinar más de 200 ton de aceites vegetales y no más de 250 ton de aceites no
vegetales.
Existe una restricción sobre la densidad del producto final, la cual debe estar entre 3 y 6
(unidades de densidad) y se supone que la densidad se combina linealmente. En la siguiente
tabla se dan los costos unitarios y las densidades de los aceites.

VEG1 VEG2 OIL1 OIL2 OIL3


Costo 110 $/ton 120 130 110 115
Densidad 8.8 6.1 2.0 4.2 5.0

Cada unidad de alimento final se vende a 150 $/ton


Formule un modelo de programación lineal que permita determinar la forma de elaborar el
producto y la cantidad a producirse para maximizar la utilidad mensual.

PROBLEMA N°3:

Una empresa debe determinar cuántos tractores debe producir, durante cada uno de los
trimestres del año, para satisfacer a tiempo las siguientes demandas:

Trimestre t 1 2 3 4
Demanda dt 40 60 75 25

 Al inicio del primer trimestre se tienen 10 tractores.


 Durante cada trimestre la empresa tiene capacidad de producir hasta 40 tractores en
horas normales de trabajo a un costo de 20,000.00 dólares cada uno. Usando horas
extras se pueden producir tractores a un costo unitario de 22,500.00 dólares.
 Al final de cada trimestre (luego de efectuarse la producción trimestral y haber
satisfecho la demanda) se paga un costo de mantenimiento de 1,000.00 por tractor y
por trimestre.
 Se supone que los tractores fabricados en un trimestre sirven también para satisfacer
la demanda de ese trimestre.

Plantear un modelo de Programación Lineal que permita establecer un programa anual de


producción de costo total mínimo.

PROBLEMA N°4:

Se considera una empresa de servicios computacionales. El número de horas para realizar


reparaciones por parte de expertos es la siguiente, para los primeros cinco meses del año:

Enero Febrero Marzo Abril Mayo


# de horas de reparación 6000 7000 8000 9500 11000

 Al inicio del primer período la empresa dispone de 50 expertos, cada uno de ellos
puede trabajar 160 horas/mes.
 Con el objeto de satisfacer la demanda se deben entrenar a nuevos técnicos. Toma
un mes entrenar a inexpertos, pero durante un mes de entrenamiento un experto
debe dedicar 50 horas al entrenamiento.
 Cada experto gana 2,000.00 $/mes (aún sino trabaja las 160 horas) y durante el mes
de entrenamiento el inexperto gana 1,000.00 $.
 Al final de cada mes el 5% de expertos sale de la empresa.

Formular un modelo de programación lineal que permita determinar una política de


contratación que minimice los costos laborales.

PROBLEMA N°5:

El dueño de un almacén debe decidir cuántas personas contratar y a qué días de la semana
debe asignarlas, de manera que se satisfaga la siguiente demanda de personal:

Día L M MI J V S D
Personal mínimo requerido 20 13 10 12 16 18 20

Las reglamentaciones laborales y el contrato colectivo indican las siguientes condiciones:


 Ganan $300 por trabajar 5 días, $25 adicionales si en esos días se incluye el sábado
y $35 adicionales si en esos días se incluye el domingo.
 Los trabajadores deben tener obligatoriamente 2 días consecutivos de vacaciones
semanalmente.

Formule un modelo de Programación lineal que minimice los costos totales de contratación.

También podría gustarte