Equipo 1, Ejercicios T3
Equipo 1, Ejercicios T3
Equipo 1, Ejercicios T3
TEPEXI DE RODRÍGUEZ
INGENIERÍA INDUSTRIAL
MATERIA: Investigación de
operaciones I Tema 3:
Programación Entera
Trabajo: Solución De ejercicios
Presentado por:
Gerardo Adrian Carrera Lezama
Cristhyan Flores Perez
Miguel Angel Tellez Alonzo
DOCENTE:
Gregoria Silva Morales
FECHA:
Tepexi de Rodríguez, 23 de julio de 2018
1. Problema
El ROMEO´S Pizza Shop es un negocio muy conocido en la ciudad. Su
propietario, Romeo PERINETTI, se especializa en tres tipos muy populares de pizza,
la ROMEO´S SPECIAL, la ROMEO´S PREMIUM y la JULIET´S PEPPERONI.
Romeo hace sus pizzas en dos etapas, la de preparación (incluye la elaboración
de la masa y el agregado de la salsa y de los otros ingredientes) y la de
cocimiento.
Una ROMEO´S SPECIAL requiere 2 minutos de preparación y 6 minutos de
cocimiento y una ROMEO´S Premium, 3 y 7, respectivamente; por otro lado, la
JULIET´S PEPPERONI necesita 1.5 minutos de preparación y 9 minutos de
cocimiento.
Puesto que Romeo es el único cocinero, la producción está limitada por la
cantidad de sus horas de trabajo, y por la capacidad de su único horno.
Él dispone de 40 horas semanales para la preparación de sus pizzas, mientras
que su horno (atendido por empleados que, únicamente, controlan los tiempos de
cocimiento) puede trabajar hasta 120 horas semanales.
Los beneficios unitarios que deja cada uno de los tres tipos de pizzas son:
- LA ROMEO´S SPECIAL: $ 22
- LA ROMEO´S PREMIUM: $ 28
- LA JULIET´S PEPPERONI: $ 20
ROMEO´S PERINETTI está tratando de determinar la cantidad que debe hacer de
cada de pizza a fin de maximizar su beneficio total.
MAXIMIZAR
Z=22x1+28x2+20x3
SUJETO A:
LA ROMEO´S SPECIAL
LA ROMEO´S PREMIUM
LA JULIET´S PEPPERONI
Programación en Lingo
Se asume que todas las unidades son vendidas y que los beneficios-por-unidad
dados son valores netos que resultan después de deducir los gastos pertinentes.
Se pide determinar las cantidades de cada producto a ser fabricadas por día con
el propósito de maximizar los beneficios.
MAXIMIZAR
Z=3x1+2x2+5x3
SUJETO A:
Tipo I (X1)
Tipo II (X2)
Tipo III (X3)
Programación en Lingo
MAXIMIZAR
Z=4x1+2x2+3x3
SUJETO A:
Modelo A (X1)
Modelo B (X2)
Modelo C (X3)
Programación en Lingo
Z=500x1+300x2
SUJETO A:
X1≥0, X2≥0
¿Cuáles son las variables de decisión respecto al problema?
El tipo de animales
Programación en Lingo
Los valores que aparecen en cada intersección de una planta y una concesionaria,
corresponden a los costos unitarios de transporte desde dicha planta a esa
concesionaria; así, el valor 1.2 representa el costo de transportar un automóvil
desde la planta 1 a la concesionaria 1.
Minimizar
Z=1.2X11+1.7X12+1.6X13+1.8X14+2.4X15+1.8X21+1.5X22+2.2
X23+1.2X24+1.6X25+1.5X31+1.4X32+1.233+1.5X34+1.0X35
SUJETO A:
Programación en Lingo
Resultado con variables dados en enteros
7. Problema
En una fábrica de dulces navideños se preparan dos surtidos para lanzarlos al
mercado. El primero se vende a 450 pesetas y contiene 150 gramos de
polvorones, 100 gramos de mantecados y 80 gramos de roscos de vino. El segundo
surtido se vende a 560 pesetas y contiene 200 gramos de polvorones,
100 gramos de mantecados y 100 gramos de roscos de vino. Se dispone de un total
de 200 kilogramos de polvorones, 130 kilogramos de mantecados y 104 kilogramos
de roscos de vino. La empresa de embalajes sólo le puede suministrar
1200 cajas. ¿Cuántos surtidos de cada tipo convendrían fabricar para que el
beneficio sea máximo?
MAXIMIZAR
Z=450x1+560x2
SUJETO A:
X1≥0, X2≥0,
¿Cuáles son las variables de decisión respecto al problema?
Tipo de surtidos
X1= número de surtidos del tipo 1.
X2= número de surtidos del tipo 2.
Programación en Lingo
Resultado con variables dados en enteros
8. Problema
La empresa Whitt Windows tiene solo tres empleados que hacen dos tipos de
ventanas: con marco de madera y con marco de aluminio.
La ganancia es de $60 por cada ventana con marco de madera y de $30 por cada
una con marco de aluminio.
El empleado 1 hace marcos de madera, y puede terminar 6 al día. El empleado 2
hace 4 marcos de aluminio al día y el empleado 3 corta el vidrio y puede hacer 48
pies cuadrados de vidrio por día.
Cada ventana con marco de madera usa 6 pies cuadrados de vidrio mientras que
cada ventana de aluminio usa 8 pies cuadrados de vidrio.
La compañía desea determinar cuántas ventanas de cada tipo producir al día para
maximizar la ganancia total.
MAXIMIZAR
Z=60x1+30x2
SUJETO A:
6x1+8x2 ≤ 48(empleado 3)
X1 ≤ 6 (empleado 1)
X2 ≤ 4 (empleado 2)
X1≥0, X2≥0,
¿Cuáles son las variables de decisión respecto al problema?
Tipos de ventanas
X1= marco de madera
X2= marcos de aluminio
Programación en Lingo
Resultado con variables dados en enteros
Análisis de Sensibilidad
El valor óptimo de este problema es de 390
Para la restricción 2 no tenemos un exceso pero para la restricción 2 que es
el empleado 1 sobran 3 y para la restricción 3 sobran 4 empleados 2.
Para que sea rentable fabricar marcos de madera y aluminio tendremos que
reducir el costo en 60 y 30 unidades monetarias.
9. Problema
Compu Quick Corporation produce dos modelos de computadoras Standard y
Turbo. CompuQuick puede vender cada unidad estándar que produce para una
contribución de ganancias de $ 100, y cada unidad Turbo para una contribución de
$ 150. En la fábrica de CompuQuick, la línea de producción estándar de la
computadora puede producir, como máximo, 100 computadoras por día. Al mismo
tiempo, la línea de producción de computadora Turbo puede generar 120
computadoras por día. Además, CompuQuick tiene un suministro limitado de
mano de obra diaria. En particular, hay un total de 160 horas de trabajo
disponibles por día. Las computadoras estándar requieren 1 hora de trabajo,
mientras que las computadoras Turbo son relativamente más laboriosas y
requieren 2 horas de trabajo. El problema para CompuQuick es determinar la
combinación de computadoras estándar y turbo para producir cada día para
maximizar el beneficio total sin exceder los límites de capacidad de línea y mano
de obra.
MAXIMIZAR
Z=100x1+150x2
SUJETO A:
X1≥0, X2≥0
¿Cuáles son las variables de decisión respecto al problema?
Los tipos de computadoras
Standard X1
Turbo X2
Programación en Lingo
MAXIMIZAR
Z=4000x1+3000x2+2000x3
SUJETO A:
Programación en Lingo
Resultado con variables dados en enteros
Problema Pienso