LABORATORIO DE METAS – PROGRAMACION ENTERA
1. Resultado de Aprendizaje 2. Evidencias de Aprendizaje
Analiza situaciones de la vida Informe que contiene ejercicios resueltos acerca de la
diaria que hacen uso de Modelos formulación de modelos de programación lineal y su
Lineales e realiza análisis de respectivo análisis de sensibilidad.
sensibilidad
3. Indicaciones para el desarrollo de la actividad
Estimado(a) estudiante:
En la presente tarea académica de la sesión 6, deberá formular los ejercicios de
programación lineal relacionado con modelos matemáticos de producción y servicios ,
aplicando lenguaje de programación según sea el caso y resolver por metas y
programación entera, usando para ello formato de Excel y software de apoyo solo en
consulta de su solución.
Se pide respetar las indicaciones señaladas por el docente en cada una de las preguntas,
a fin de lograr los objetivos propuestos en la experiencia curricular.
INTEGRANTES:
1. Chávez Chávez, Ángel David
2. Deza Roldán, Carlos Alberto
3. Díaz Idrogo, María Yulissa
4. García Bustamante, Rebeca Ailyn
5. Neyra Sevilla, Jaasiel
El presente laboratorio permitirá solucionar problemas de programación por metas de la
realidad, así como modelos de Transporte, representándolos en un modelo matemático
utilizando la investigación de operaciones de manera reflexiva y crítica.
Deben ser resueltos en este formato solo la formulación haciendo uso de la ayuda de
inserción de ecuaciones desde Word en forma ordenada y el desarrollo de los ejercicios de
metas resueltas con SOLVER; y los de transporte con matrices en EXCEL
1. Caso Meta 01
El departamento de nutrición del Hospital de Alta Complejidad de la ciudad de Trujillo,
está preparando un menú de comida que será servido para pacientes COVID. El
departamento ha determinado que esta comida deberá proporcionar 63 000 miligramos
(mg) de proteína, 10 mg de hierro, 15 mg de niacina, 1 mg de tiamina y 50 mg de vitamina
C. Para lograr este objetivo, la comida debe consistir en una cierta cantidad de espagueti,
carne de pavo, papas gratinadas, espinacas y pastel de manzana. Cada 100 gramos de
estos alimentos proporcionan la cantidad de cada nutriente que se indica en la tabla.
TABLA Nutrientes proporciondos por los diferentes alimentos (mg/100 gramos)
PROTEÍNAS HIERRO NIACINA TIAMINA VITAMINA C GRASA
Espagueti 5000 1.1 1.4 0.18 0 5000
Pavo 29300 1.8 5.4 0.06 0 5000
Papas 5300 0.5 0.9 0.06 10 7900
Espinacas 3000 2.2 0.5 0.07 28 300
Pastel de manzana 4000 1.2 0.6 0.15 3 14300
LABORATORIO DE METAS – PROGRAMACION ENTERA
El departamento sabe que debe presentar una comida bien balanceada que guste al
paciente. Con este objetivo en mente, el departamento no servirá más de 300 gramos de
espagueti, 300 gramos de pavo, 200 gramos de papas, 100 gramos de espinacas y 100
gramos de pastel de manzana.
De la misma forma el hospital desea minimizar los costos por alimentos, como encargado
de investigar esta solución a solicitado al departamento de nutrición la tabla de costos por
cada cien gramos de cada tipo de alimento:
COSTOS ($/100 gramos)
Espagueti 0.15
Pavo 0.8
Papas 0.12
Espinacas 0.2
Pastel de manzana 0.51
El hospital le ha solicitado encontrar la composición de una comida que satisfaga los
requerimientos nutricionales y proporcione la mínima cantidad de grasas, considerando
una meta de $2 por plato de comida y de un contenido de 55000 mg de grasa por plato
comida.
Suponga que la penalización por no alcanzar el objetivo del costo es de 1, es decir cada
dólar que el costo real de la comida se exceda de la meta de $2 tiene una penalización de
uno. Así mismo la penalización por excederse del contenido de grasa está en base al
aumento de precio por cada 10 mg de reducción se considerará $0.9, por tanto, por cada
gramo de grasa que se exceda de la meta de 55000 mg será 0.9/10 = 0.090.
Respuesta: Presente el Excel y llene el siguiente cuadro en este formato
Cantidad de Grasa miligramos Costo por plato de comida
MINIMIZAR GRASA 54800 3.50
MINIMIZAR COSTOS 50418 2.5
META 55000 3.22
RESTRICCIONES X1 X2 X3 X4 X5 P- P+ I- I+ Alcance DesigualdadObjetivo Meta
R1 5000.00 29300.00 5300.00 3000.00 4000.00 0 0 0 0 100939.25 >= 63000.00
R2 1.10 1.80 0.50 2.20 1.20 0 0 0 0 11.774194 >= 10.00
R3 1.40 5.40 0.90 0.50 0.60 0 0 0 0 19.716129 >= 15.00
R4 0.18 0.06 0.06 0.07 0.15 0 0 0 0 1 >= 1.00
R5 0.00 0.00 10.00 28.00 3.00 0 0 0 0 50 >= 50.00
R6 1.00 1.00 1.00 1.00 1.00 0 0 0 0 9.1774194 <= 55000.00
R7 1.00 0.00 0.00 0.00 0.00 0 0 0 0 3 <= 3.00
R8 0.00 1.00 0.00 0.00 0.00 0 0 0 0 2.3602151 <= 3.00
R9 0.00 0.00 1.00 0.00 0.00 0 0 0 0 1.9354839 <= 2.00
R10 0.00 0.00 0.00 1.00 0.00 0 0 0 0 1 <= 1.00
R11 0.00 0.00 0.00 0.00 1.00 0 0 0 0 0.8817204 <= 1.00
META GRASA 5000 5000 7900 300 14300 0 0 1 -1 55000 = $55,000
META COSTO $ 0.15 $ 0.80 $ 0.12 $ 0.20 $ 0.51 1 -1 0 0 2 = $2
X1 X2 X3 X4 X5
FUNCION OBJETIVO 0 0 0 0 0 1 1 0.09 0.09
SOLUCIÓN 3.000 2.360 1.935 1.000 0.882 0.000 1.220 0.000 0.000
OPTIMO 1.220
LABORATORIO DE METAS – PROGRAMACION ENTERA
SOLUCIÓN MIN GRASA 3.00 2.83 2.00 1.00 0.67 54800 $55,000
SOLUCIÓN MIN COSTO 3 2 2 1 1 $ 3.000 $2
SOLUCIÓN META 3.000 2.360 1.935 1.000 0.882 1.220
Cantidades (100 gr) Minimizacion de grasa
3.000 2.830 2.000 1.000 0.670
5000 5000 7900 300 14300 54831
$ 0.150 $ 0.800 $ 0.120 $ 0.200 $ 0.510 $ 3.496
Cantidades (100 gr) Minimizacion de costo
3 2.00 2 1 1
5000 5000 7900 300 14300 55400
$ 0.150 $ 0.800 $ 0.120 $ 0.200 $ 0.510 $ 3.000
Cantidades (100 gr) SOLUCION META
2.950 1.460 1.826 1.084 0.952
5000 5000 7900 300 14300 50404.70962
$ 0.150 $ 0.800 $ 0.120 $ 0.200 $ 0.510 $ 2.532
2. Caso Meta 02
La provincia de CHEPEN es una pequeña ciudad con una población de
aproximadamente 20,000 habitantes. La base tributaria anual por el impuesto predial
(ingreso fiscal) asciende a S/.550 millones. Las recaudaciones anuales por alimentos
y medicinas, así como por ventas generales es de S/.35 y S/.55 millones,
respectivamente. El consumo anual de gasolina local se estima en 7.5 millones de
galones. El concejo municipal desea desarrollar las tasas tributarias con base en
cuatro metas principales:
1) Los ingresos fiscales deben ser por lo menos de S/.16 millones para satisfacer
los compromisos financieros de la ciudad.
2) Los impuestos sobre alimentos y medicinas no deben exceder el 10% de
todos los impuestos recaudados.
3) Los impuestos sobre las ventas generales no deben exceder el 20% de todos
los impuestos recaudados.
4) El impuesto sobre la gasolina no debe exceder de 2 céntimos por galón.
Sean las variables Xp (impuesto predial – ingreso fiscal), Xf (impuesto por consumo
de alimentos / medicinas) y Xs (impuesto por ventas generales) las tasas tributarias
(expresadas como proporciones de las bases tributarias) sobre cada una de ellas; así
mismo se definirá la variable Xg como el impuesto sobre la gasolina en céntimos por
galón; considerando 2 veces la penalidad por cada sol del porcentaje predial o fiscal
que este por debajo de la meta porcentual, así mismo 1 vez por cada sol del
porcentaje de los impuestos sobre alimentos/medicinas, ventas generales y gasolina,
que estén por encima de la meta porcentual; por tal motivo encontrar:
LABORATORIO DE METAS – PROGRAMACION ENTERA
Respuesta: Presente el Excel y llene el siguiente cuadro en este formato
tasas tributarias con base a las cuatro metas propuestas
ingresos fiscales impuestos Impuestos ventas Impuestos sobre la
alimentos / generales gasolina
medicinas
Xp Xs Xg
Xf
META
3. Caso Meta 03
JWT - Perú, una nueva agencia de publicidad con 10 empleados, firmó un contrato
para promover un nuevo producto. La agencia puede hacer publicidad por radio y
televisión. La siguiente tabla proporciona la cantidad de personas alcanzadas
diariamente por cada tipo de anuncio publicitario, así como los requerimientos de
costos y mano de obra.
Radio Television
Exposición: millones personas / minuto 4 8
Costo: miles de soles / minuto 8 24
Empleados asignados / minuto 1 2
El contrato prohíbe a JWT – Perú utilizar más de 6 minutos de publicidad por radio.
Además, los anuncios de radio y televisión tienen que llegar al menos a 12 millones
de personas. JWT – Perú tiene una meta presupuestaria de S/.100,000 para el
proyecto.
¿Cuántos minutos de anuncios de radio y televisión debe utilizar JWT – Perú?
Sean X1 y X2 los minutos asignados a los anuncios de radio y televisión.
La gerencia de JWT- Perú, estima que la meta de exposición es dos veces más
importante que la meta de presupuesto
Respuesta: Presente el Excel y llene el siguiente cuadro en este formato
EXPOSICION COSTOS
PERSONAS PRESUPUESTO
META
4. PROGRAMACION ENTERA
LABORATORIO DE METAS – PROGRAMACION ENTERA
Dos refinerías de petróleo producen tres tipos diferentes de gasolina: A, B y C. Estos
diferentes tipos de gasolina son producidos en cada refinería en proporciones fijas,
por cada operación. Asumiendo que la refinería N° 1, produce: 10 unidad de A, 30
unidades de B y 5 unidad de C por operación, mientras que la refinería N° 2, produce:
20 unidad de A, 40 unidades de B y 50 unidades de C por operación, los costos de la
operación son $1500 para la refinería N° 1 y $3800 para la refinería N° 2. Un cliente
ordena 150 unidades de A, 440 unidades de B y 200 unidades de C.
a) Formule un modelo que se ajuste a la solución del problema.
b) Solucione el modelo formulado, encontrando los valores enteros.
