INVESTIGACIÓN DE OPERACIONES 2
PROGRAMACIÓN ENTERA
DOCENTE: Ing. Luis Roberto Quispe Vásquez
CICLO: 6to
CAMPUS CAJAMARCA
Programación lineal entera
DOCENTE: LUIS ROBERTO QUISPE VÁSQUEZ
CICLO: 6TO
ROL: DOCENTE FACILITADOR
LOGRO DE APRENDIZAJE
Al finalizar la sesión de clase, el estudiante
resuelve casos sobre Programación Entera,
considerando el principio del modelamiento
matemático, y presentándolo con estructura
lógica.
DOCENTE: LUIS ROBERTO QUISPE VÁSQUEZ
CICLO: 6TO
ROL: DOCENTE FACILITADOR
SITUACIÓN PROBLEMÁTICA
Recordarás que en el ciclo
aprendiste pasado resolver casos
a
programación lineal,
variadosperodeque pasaría si
nos solicitan que nuestras respuestas sean
por decir el número de vehículos que
compraremos, el número de personas que
serían beneficiarias en algún proyecto o el
número de productos que se fabricarán,
etc, entonces, ¿Cómo podríamos abordar la
programación lineal?
DOCENTE: LUIS ROBERTO QUISPE VÁSQUEZ
CICLO: 6TO
ROL: DOCENTE FACILITADOR
RECORDAMOS!!!!
¿Cómo se construye un MODELO MATEMATICO de
programación lineal?
Un modelo matemático comprende principalmente tres
conjuntos básicos de elementos O CONDICIONES BASICAS,
estos son:
Variable
s
Progra-
Función Restric-
mación ciones
Objetivo Lineal
La solución óptima será aquella que produzca el mejor
valor (maximizando o minimizando) de la función
objetivo, sujeta a las restricciones.
Solución del modelo.
- Usar la PC (emplea técnicas y métodos matemáticos
para resolver problemas y ecuaciones)
DOCENTE: LUIS ROBERTO QUISPE VÁSQUEZ
CICLO: 6TO
ROL: DOCENTE FACILITADOR
MODELO MATEMÁTICO
Función Objetivo
Restricciones
Variable
s
DOCENTE: LUIS ROBERTO QUISPE VÁSQUEZ
CICLO: 6TO
ROL: DOCENTE FACILITADOR
Región factible
La programación lineal es el
campo de la optimización
matemática dedicado a
maximizar o minimizar
(optimizar) una función lineal,
denominada función objetivo, de
tal forma que las variables de
dicha función estén sujetas a una
serie de restricciones expresadas
mediante un sistema de
inecuaciones también lineales.
DOCENTE: LUIS ROBERTO QUISPE VÁSQUEZ
CICLO: 6TO
ROL: DOCENTE FACILITADOR
LABORATORIO 1
DOCENTE: LUIS ROBERTO QUISPE VÁSQUEZ
CICLO: 6TO
ROL: DOCENTE FACILITADOR
Problema 01
La compañía LUISQUIVA SAC diseña y vende dos tipos de anillos
para camiones, los anillos son tipo AA y TT. La empresa puede
producir hasta 24 anillos cada día, usando como máximo un total de
60 horas de mano de obra. Le toma 3 horas en producir un anillo AA
y 2 horas un anillo TT, y además el beneficio por cada anillo AA es
S/. 40 y por cada anillo TT es S/. 30 . Maximice el beneficio
DOCENTE: LUIS ROBERTO QUISPE VÁSQUEZ
CICLO: 6TO
ROL: DOCENTE FACILITADOR
Problema 02
Un fabricante de bicicletas con 80 Kg. de acero y 120 Kg. de aluminio
quiere hacer bicicletas de paseo y de montaña que quiere vender,
respectivamente a 200 y 350 soles cada una para sacar el máximo
beneficio. Para la de paseo empleará 1 Kg. de acero y 3 Kg. de aluminio, y
para la de montaña 2 Kg. de ambos metales. ¿Cuántas bicicletas de paseo
y de montaña deberá fabricar para maximizar las utilidades?
Problema 03
Un agricultor tiene que decidir de qué manera distribuir la siembra de
cultivos de maíz y frijol tal que maximice su utilidad. Cuenta con una
superficie de 200 hectáreas disponibles para sembrar. El maíz le produce
5 T/Ha, por su parte el frijol le representa 2 T/Ha.
Se requiere de al menos 100T de maíz para el consumo de la granja
(alimentar animales, etc).
Se cuentan con 1000 horas disponibles para trabajar. Cada Ha de maíz
necesita de 8 horas y cada Ha de frijol 4 horas.
El maíz se vende a 1000 $/T, mientras que el frijol se vende 2000 $/T.
Encuentre la solución que maximice el ingreso del agricultor.
Problema 04
Podemos comprar paquetes de abono A o B. Cada paquete contiene
las unidades de potasio (K), fósforo (P) y nitrógeno (N) indicadas en la
tabla, donde se da el precio del paquete.
¿En qué proporción hay que mezclar ambos tipos de abono para
obtener al mínimo precio un abono que contenga, al menos, 4
unidades de K, 23 de P y 6 de N?
Marca K P N Precio
A 6 8 1 18
B 2 12 4 30
Problema 05
LRQV S.A. es una empresa proveedora de galletas para
los desayunos que brinda el programa QaliWarma,
produce 3 tipos de galletas de chocolate, vainilla y fresa;
utiliza 3 máquinas para su fabricación, la máquina I,
produce en 2 minutos, una caja de galletas de chocolate,
en 1 minuto una caja de galletas de vainilla y en 3
minutos una caja de galletas de fresa. La máquina II,
produce en 1 minuto una caja de galletas de chocolate,
en 3 minutos una caja de vainilla y en 2 minutos una
caja de fresa. La máquina III, produce en 2 minutos una
caja de chocolate, en 1 minuto una caja de vainilla y en 2
minutos una caja de fresa.
La compañía tiene la disponibilidad de 180 minutos para
la máquina I, 300 minutos para la máquina II y 240
minutos para la máquina III diariamente. La ganancia
que produce una caja de galletas de chocolate es de $ 6,
las de vainilla $ 5 y las de fresa $ 4.
Problema 06
Un estudiante dedica parte de su tiempo al reparto de
propaganda publicitaria. La empresa A le paga S/.5 por
cada impreso repartido y la empresa B, con folletos más
grandes, le paga S/. 7 por impreso. El estudiante lleva
dos bolsas: una para los impresos de A, en la que caben
150 y otra para los impresos de B, en la que caben 120.
Ha calculado que cada día es capaz de repartir 180
impresos como máximo. Lo que se pregunta el
estudiante es: ¿Cuántos impresos habrá que repartir de
cada clase para que su beneficio diario sea máximo?
Problema 07
Un fabricante de calzado de El Porvenir fabrica dos tipos de calzado: hombre
y dama. En las dos fabricaciones se usa cuero. En el proceso de producción
intervienen dos clases de mano de obra especializada: costura y terminado. La tabla
siguiente muestra la disponibilidad de los recursos, sus consumos por los dos
productos por cada par de calzado.
Recurso Requerimiento de recurso por par Disponibilidad
diaria
Calzado hombre Calzado dama
Cuero (pie2) 2 pie2/par de calzado 1 42 pies2
Costura (horas) 2 1 40 horas
Acabado (horas) 1 0.5 45 horas
El costo de cada pie2 es de $ 1.5 para el calzado de hombre y de $ 1 para dama.
Marketing requiere vender por lo menos 10 pares de calzado de hombre y de mujer
en total.
a) Se desea determinar la producción de cada tipo de calzado de modo que se
minimice los costos
Problema 08
Modelos Alfa fabrica camisas y blusas para las tiendas beta, que
aceptan toda la producción de alfa. En el proceso de producción
intervienen el corte, costura, y empacado. Alfa emplea 25 trabajadores
en el departamento de corte, 35 en el departamento de costura y 5 en
el departamento de empaque, esa fábrica trabaja un turno de 8 horas,
5 días a la semana.
En la taba siguiente se muestran los tiempos necesarios (minutos) y las
utilidades unitarias para las dos prendas.
Prendas Corte Costura Empaque Utilidad unitaria
Camisas 20 70 12 8.00
Blusas 60 60 4 12.00
Determine el programa de producción semanal óptimo para alfa que maximice
la utilidad.
Problema 09
Una compañía fabrica y venden dos modelos de lámpara
L1 y L2. Para su fabricación se necesita un trabajo manual
de 20 minutos para el modelo L1 y de 30 minutos para el
L2; y un trabajo de máquina de 20 minutos para L1 y de 10
minutos para L2. Se dispone para el trabajo manual de 100
horas al mes y para la máquina 80 horas al mes. Sabiendo
que el beneficio por unidad es de 15 y 10 euros para L1 y
L2, respectivamente, planificar la producción para obtener
el máximo beneficio.
Problema 10
Se dispone de 600 g de un determinado fármaco para
elaborar pastillas grandes y pequeñas. Las grandes pesan
40 g y las pequeñas 30 g. Se necesitan al menos tres
pastillas grandes, y al menos el doble de pequeñas que de
las grandes. Cada pastilla grande proporciona un beneficio
de 2 € y la pequeña de 1 €. ¿Cuántas pastillas se han de
elaborar de cada clase para que el beneficio sea máximo?
PROGRAMACIÓN ENTERA
https://www.youtube.com/watch?v=4oj75VlzgOE
DOCENTE: LUIS ROBERTO QUISPE VÁSQUEZ
CICLO: 6TO
ROL: DOCENTE FACILITADOR
INTRODUCCIÓN
Muchas veces, algunas o todas las variables de
decisión deben restringirse a valores enteros.
Por ejemplo:
El número de aeronaves que se compró este año.
El número de máquinas que necesita para producción.
El número de viajes que ha realizado un agente de ventas.
El número de policía que se asignó a la vigilancia nocturna.
DOCENTE: LUIS ROBERTO QUISPE VÁSQUEZ
CICLO: 6TO
ROL: DOCENTE FACILITADOR
Las complejidades de PLE
Si un modelo de enteros se resuelve como un modelo lineal simple, se
puede obtener la solución óptima no entera.
Aproximar a valores enteros puede provocar:
Soluciones no-factibles
Soluciones factibles pero no óptimas
Soluciones óptimas.
DOCENTE: LUIS ROBERTO QUISPE VÁSQUEZ
CICLO: 6TO
ROL: DOCENTE FACILITADOR
Variables enteras son requeridas cuando el modelo represente
una única decisión (no una operación en proceso).
Los modelos de Programación Lineal Entera (PLE) son
mucho más complejos de resolver que los modelos de
Programación Lineal (PL).
Los algoritmos que resuelven los modelos lineales enteros no
entregan resultados de análisis de sensibilidad.
DOCENTE: LUIS ROBERTO QUISPE VÁSQUEZ
CICLO: 6TO
ROL: DOCENTE FACILITADOR
¿ Por qué no enumerar todos los puntos enteros factibles
y seleccionar el mejor?
Enumerar todas las soluciones enteras es poco
práctico, a causa del gran número de puntos factibles.
¿Siempre se utiliza aproximación?
Si, particularmente si.
Los valores de las variables de decisión positivas son
relativamente grandes, y los valores de los coeficientes de la
función objetivo son relativamente pequeños.
El siguiente ejemplo ilustra algunas de
las complicaciones que aparecen cuando se
utilizan
restricciones sobre las variables de
enteras decisión.
Sensibilidad de un PLE
En los problemas de programación lineal entera no es posible realizar el
análisis de sensibilidad. Cualquier cambios en los coeficientes de la función
objetivo o en los coeficientes del lado derecho implicará resolver el problema
nuevamente.
Restaurante Boxcar_Burguer
El Boxcar_Burger es una nueva cadena de comida
rápida.
El local planifica su expansión en el centro y áreas
suburbanas.
La gerencia desea determinar cuántos restaurantes
deben abrir en cada área a fin de aumentar al máximo
la ganancia semanal neta.
Requerimientos y restricciones:
No más de 19 gerentes pueden ser asignados.
Por lo menos deben abrirse dos restaurantes en el centro.
La inversión total no puede exceder a
$2 700 000.
Suburbano Centro
Inversión por la ubicación 200 000 600 000
Ganancia diaria 1 200 2 000
Horas de operación 24 horas 12 horas
Número de gerentes necesarios 3 1
Solución
Variables de Decisión
X1 = Número de restaurantes abiertos en lugares suburbanos.
X2 = Número de restaurantes abiertos en el centro .
El modelo matemático se formula a continuación:
Los modelos de PLE pueden clasificarse como sigue:
Solo de enteros, es decir, todas las variables se restringen
a enteros.
Binarios- todas las variables son 0 ó 1. Son de
peculiar interés debido a que se pueden usar las
variables 0-1 para representar decisiones dicotómicas
(si o no)
De variables mixtas - algunas variables son enteras, pero
no todas.
RESOLVER LOS SIGUIENTES CASOS
DOCENTE: LUIS ROBERTO QUISPE VÁSQUEZ
CICLO: 6TO
ROL: DOCENTE FACILITADOR
Perú Petro tiene por mucho 14000 balones de gas almacenado en su
instalación de Talara y como máximo 16000 balones en su instalación de
Iquitos. Desde estas instalaciones, Perú Petro debe proveer 10000 balones
a Caxamarca Gas y 20000 balones a Llamagas. El costo de embarcar un
balón desde cada instalación de almacenamiento al cliente es de:
Hacia
De Caxamarca Gas Llamagas
Talara US$ 0.04 US$ 0.06
Iquitos US$ 0.05 US$ 0.03
Formule un modelo de programación lineal para determinar el plan de
embarque de costo mínimo que satisfaga las restricciones de provisión y
demanda.
DOCENTE: LUIS ROBERTO QUISPE VÁSQUEZ
CICLO: 6TO
ROL: DOCENTE FACILITADOR
Un fabricante de muebles de oficina, produce dos tipos de escritorios:
ejecutivos y secretariales. La compañía tiene dos plantas en las que
fabrica los escritorios. La planta 1 es una planta antigua que opera con
doble turno de 80 horas por semana. La planta 2 es una planta más
nueva y no opera a su capacidad total. Cada turno de la planta 2 trabaja
25 horas por semana y la planta opera 2 turnos. La siguiente tabla
muestra el tiempo de producción (horas/unidad) y los costos estándar
($/unidad) en cada planta. También se muestran los precios de venta de
cada escritorio.
El presupuesto semanal para la producción en miles de soles también se
muestra en la tabla. Se le pide a usted averiguar cuál es el número
óptimo de escritorios de cada tipo, a producirse en cada planta con el
objeto de maximizar las ganancias.
Tiempo de Costo Precio Presupue
Tipo Producción de sto
Planta 1 Planta 2 Planta 1 Planta 2 Venta Semanal
Ejecutivo 7 6 $ 250 $ 260 $ 350 $ 2000
Secretariado 4 5 $ 200 $ 180 $ 275 $ 2200
En el inventario del restaurant “Salas” de Cajamarca, se encuentran 11 kilos de
carne de cerdo, 5.5 kilos de tomate, 5.5 kilos de lechuga, 2.5 kg de cebolla y 100
piezas de pan para la elaboración de dos tipos de sándwich (adobado o lomo).
Para la fabricación de 50 sándwich de adobo se necesitan 5 kg de carne, 2.5 kg de
tomate, 2.5 kg de lechuga, 1 kg de cebolla y 50 piezas de pan.
Para la fabricación de 50 sándwich de lomo se requieren 6 kg de carne, 3kg de
tomate, 3 kg de lechuga, 1.5 kg de cebolla y 50 piezas de pan.
El beneficio que se obtiene por la producción total en la producción de los 50
sándwich de adobo es de 500 soles y por el total de 50 sándwich de lomo es de
300 soles.
Los dueños del restaurant necesitan saber cuál será su venta promedio por día,
para saber cuánta cantidad de tortas deben producir para no tener pérdida
económica.
Una fábrica de vasos utiliza en el proceso de producción una máquina
con 60 horas de disponibilidad por semana. Los vasos producidos
durante una semana se van almacenando hasta el final de la misma,
momento en que son enviadas a las casas de distribución. La empresa
ofrece 2 tipos de vasos: para zumo y para vino. La máquina necesita 6
horas para producir 100 cajas de zumo y 5 horas para 100 cajas de vino.
Cada caja de zumo requiere 100 cm3 para su almacenamiento,
mientras que cada caja de vino necesita 200 cm3. Los almacenes tienen
una capacidad máximo de 150mil cm3. El beneficio por cada caja de
zumo es de 5$ y 4.5$ por vino. El departamento de marketing estima
que es posible vender tanto vinos como sean producidos, pero solo
máximo 800 cajas de zumo por semana. Determinar la producción
semanal para obtener el máximo beneficio.
DOCENTE: LUIS ROBERTO QUISPE VÁSQUEZ
CICLO: 6TO
ROL: DOCENTE FACILITADOR
LABORATORIO 2
DOCENTE: LUIS ROBERTO QUISPE VÁSQUEZ
CICLO: 6TO
ROL: DOCENTE FACILITADOR
La firma Análisis Financiero S.A. es una empresa de inversiones que
maneja las carteras de acciones para diversos clientes. Un cliente nuevo
acaba de solicitarle que 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 acciones cuyas características principales se
muestran en la siguiente tabla:
Formule un modelo de programación lineal ENTERA para el problema de
inversión si el cliente desea maximizar el rendimiento anual total.
DOCENTE: LUIS ROBERTO QUISPE VÁSQUEZ
CICLO: 6TO
ROL: DOCENTE FACILITADOR
Cannes S. A. proporciona alojamiento por una noche para mascotas. Una
característica particular en Cannes S. A. es la calidad del cuidado que
reciben las mascotas, incluyendo una excelente alimentación. La comida
para perros de la perrera se elabora mezclando dos alimentos de marca para
perros a fin de obtener lo que la perrera identifica como una “dieta para
perros balanceada”: Los datos para las dos comidas para perros son las
siguientes:
Proteínas
Comida para perros Costo por onza (%) Grasa (%)
Guau 0,06 30 15
Sniff 0,05 20 30
El gerente desea asegurarse de que los perros reciben por lo menos 5 onzas
de proteínas y como mínimo 3 onzas de grasas cada día y quiere hacerlo al
menor costo. De acuerdo a lo planteado formule el modelo de programación
lineal.
DOCENTE: LUIS ROBERTO QUISPE VÁSQUEZ
CICLO: 6TO
ROL: DOCENTE FACILITADOR
CASAS S.A. está desarrollando una comunidad habitacional a la orilla de un lago
de propiedad privada. El mercado principal para los terrenos y las casas que
esperan vender incluye todas las familias de ingresos medio y alto dentro de
aproximadamente 100 millas a la redonda del proyecto. La Gerencia ha
contratado a una agencia de publicidad para diseñar la campaña publicitaria.
La agencia ha presentado la siguiente información:
Nro. de Unidades de
clientes Costo por Disponibilidad calidad de
Medios de publicidad potenciales anuncio por mes exposición
alcanzados
Tv diurna 1000 $ 1500 15 minutos 65
Tv vespertina 2000 3000 10 minutos 90
Periódico diario 1500 400 25 paginas 40
Revista dominical del periódico 2500 1000 4 paginas 60
Radio 300 100 30 minutos 20
CASAS S.A. autorizó un presupuesto de publicidad de 30000 dólares para la
campaña y solicitado asignar estos fondos de la siguiente forma: utilizar por lo
menos 10 comerciales de televisión, se deben alcanzar por lo menos 50000
clientes potenciales y no pueden gastarse más de 18000 dólares en anuncios de
televisión. ¿Qué plan de selección de medios debe recomendarse?
La compañía TELFA fabrica mesa y sillas. Una mesa requiere 1 hora de trabajo
y 9 pies de tabla de madera, y una silla requiere 1 hora de trabajo y 5 pies de
tabla de madera. Actualmente la compañía dispone de 6 horas de trabajo y 45
pies de madera. Cada tabla contribuye con 8 dólares de utilidad y cada silla
con 5 dólares. Maximizar la utilidad de TELFA.
Suponga que la empresa ABS produce 3 tipos de productos: El producto X se
vende en forma unitaria y produce una utilidad de 50 dólares la pieza; el
producto Y se vende en forma unitaria y produce una utilidad de 60 dólares la
pieza; y el producto Z se vende a granel produce una utilidad de 20 dólares el
kilogramo. Los tres productos requieren un mismo tipo de materia prima y horas
de mano de obra. Se disponen de 30 kilogramos de materia prima y 40 horas de
mano de obra a la semana. Determine el plan de producción ´optimo que
permita maximizar las utilidades. Los requerimientos de materia prima y mano
de obra se dan en la siguiente tabla:
Metacognición
Reflexiona sobre su aprendizaje, respondiendo a
la pregunta:
¿Cómo podemos abordar los casos de
programación lineal entera?
¿Cómo se usa el complemento solver del
excel
¿En qué medida el modelamiento matemático de
Programación Lineal entera me es funcional en mi
carrera profesional?
DOCENTE: LUIS ROBERTO QUISPE VÁSQUEZ
CICLO: 6TO
ROL: DOCENTE MENTOR
Aplicación
Desarrolla en forma grupal ejercicios del Laboratorio de
Programación Lineal Entera.
Socializa sus modelos matemáticos y con la ayuda del
docente sistematizan la información y se indica la forma
genérica de plasmar un Modelo Matemático de PL
Recepcionan ejercicios los mismos que serán resueltos
en forma individual o grupal
DOCENTE: LUIS ROBERTO QUISPE VÁSQUEZ
CICLO: 6TO
ROL: DOCENTE FACILITADOR
“A veces mantenerse positivo y fuerte frente a
las situaciones de la vida es difícil, pero lo
mejor que podemos hacer es tener un momento
de calma para reflexionar con tranquilidad”
DOCENTE: LUIS ROBERTO QUISPE VÁSQUEZ
CICLO: 6TO
ROL: DOCENTE FACILITADOR
Misión UPN
