Equipo 1, Ejercicios T3

INSTITUTO TECNOLÓGICO SUPERIOR DE
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:
2x1+3x2+1.5x3 ≤ 2,400 (preparación)

6x1+7x2+9x3 ≤ 7,200 (cocimientos)
X1≥0, X2≥0, X3≥0

¿Cuáles son las variables de decisión respecto al problema?
LOS TIPOS DE PIZZAS:
LA ROMEO´S SPECIAL
LA ROMEO´S PREMIUM
LA JULIET´S PEPPERONI
Programación en Lingo
Resultado con variables dados en enteros

2. Problema
Tres productos son procesados a través de tres operaciones diferentes.
Los tiempos, en minutos, requeridos por cada unidad de producto en cada
operación, la disponibilidad diaria, en minutos por día, de cada operación, y el
beneficio por unidad vendida están dados en la siguiente tabla:
Un tiempo igual a cero indica que el producto no requiere esa operación
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:
1x1+2x2+1x3 ≤ 430 (disponibilidad diaria)

3x1+0x2+2x3 ≤ 460 (minutos por día)
1x1+4x2+0x3 ≤ 420 (tiempo de operación)
X1≥0, X2≥0, X3≥0

Los tipos de productos
Tipo I (X1)
Tipo II (X2)
Tipo III (X3)

3. Problema
Una compañía desea planificar la producción de un dispositivo industrial que
requiere dos tipos de recursos: materia prima y mano de obra.
Esta compañía está considerando fabricar tres modelos diferentes (A, B y C), y su
departamento de producción le ha suministrado la siguiente información:
La disponibilidad de mano de obra es de 150 horas / día, y el suministro de

materia prima está restringido a 200 kg / día.
El objetivo en este problema es el de determinar la producción diaria de las
diferentes modelos a fin de maximizar la ganancia total.
MAXIMIZAR
Z=4x1+2x2+3x3
SUJETO A:
7x1+3x2+6x3 ≤ 150 (mano de obra {hrs})

4x1+4x2+5x3 ≤ 200 (materia prima kg)
X1≥0, X2≥0, X3≥0

Los tipos de modelos
Modelo A (X1)
Modelo B (X2)
Modelo C (X3)

5. Problema
En una granja agrícola se desea criar conejos y pollos como complemento en su
economía, de forma que no se superen en conjunto las 180 horas mensuales
destinadas a esta actividad. Su almacén sólo puede albergar un máximo de 1000
kilogramos de pienso. Si se supone que un conejo necesita 20 kilogramos de pienso
al mes y un pollo 10 kilogramos al mes, que las horas mensuales de cuidados
requeridos por un conejo son 3 y por un pollo son 2 y que los beneficios que
reportaría su venta ascienden a 500 y 300 pesetas por cabeza respectivamente,
hallar el número de animales que deben criarse para que el beneficio sea máximo.
MAXIMIZAR
Z=500x1+300x2
SUJETO A:
20x1+10x2 ≤ 1000 (para la disponibilidad del pienso)

3x1+2x2 ≤ 180 (para la disponibilidad de horas)
X1≥0, X2≥0
El tipo de animales
X1= número de conejos.

X2= número de pollos.

6. Problema
Una ensambladora de automóviles, que posee tres plantas desde las cuales surte
a 5 concesionarias, desea determinar la cantidad de vehículos que debe
transportar desde cada planta a cada concesionaria a fin de hacer mínimo el costo
total de transporte.
En la siguiente tabla se dan los datos correspondientes a este problema:
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:
X11+X21+X31= 100 (requerimientos concesionaria)

X15+X25+X35= 200(requerimientos concesionaria)
X11+X12+X13+X14+X15=300(Capacidad de planta)
X1≥0, X2≥0, X3≥0

X11 Traslado de vehículo de planta 1 a concesionaria 1
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:
150x1+200x2 ≤ 200000 (para la disponibilidad de los polvorones)

100x1+100x2 ≤ 130000 (para la disponibilidad de los mantecados)
80x1+100x2 ≤ 104000 (para la disponibilidad de los roscos)
X1+x2 ≤ 1200 (para la disponibilidad de las cajas)
X1≥0, X2≥0,
Tipo de surtidos
X1= número de surtidos del tipo 1.
X2= número de surtidos del tipo 2.
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,
Tipos de ventanas
X1= marco de madera
X2= marcos de aluminio
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.
Si aumentamos a la función objetivo una unidad vemos que no se ve

reflejado ninguna mejora respecto a los ingresos.
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≤ 100 (computadoras por día) X2≤ 120

(computadoras por día) X1+2X2≤160
(horas de trabajo disponibles)
X1≥0, X2≥0
Los tipos de computadoras
Standard X1
Turbo X2

Análisis de sensibilidad
El valor optimo de este problema es de 14500, el cual esta conformado con 2
variables de decisión
En nuestras variables de holgura podemos ver que sobran x2 computadoras
por día.
La mejora del valor optimo si se le agrega una unidad no resulta en ninguna
ganancia extra.
La cantidad que deben cambiarse en los coeficientes de la función objetivo
de cada variable respectivamente es de -100 y -150. Ya que es lo que debe de
mejorara para que no sea nulo
10. Problema
En una fábrica se elaboran tres tipos de herramientas A, B y C. En la fábrica trabajan
3 obreros durante 8 horas diarias y un revisor, para comprobar las herramientas una
vez construidas, que trabaja 1 hora diaria. Para la construcción de A se emplean 3
horas diarias de mano de obra y precisa de 6 minutos de revisión, para la
construcción de B se emplean igualmente 3 horas de mano de obra y 4 minutos
para su revisión, y para C es necesaria 1 hora diaria de mano de obra y
3 minutos de revisión. Por problemas de producción en la fábrica no se pueden
fabricar más de 12 herramientas diarias y el precio de cada herramienta A, B y C
es de 4000, 3000 y 2000 pesetas respectivamente. Hallar cuántas unidades se
deben elaborar cada día de cada una de ellas para obtener un beneficio máximo.
MAXIMIZAR
Z=4000x1+3000x2+2000x3
SUJETO A:
3x1+3x2+x3 ≤ 24 (disponibilidad de tiempo de mano de obra)

6x1+4x2+3x3 ≤ 60 (disponibilidad de tiempo de revisión)
X1+x2+x3 ≤ 12 (restricción de número de herramientas)
X1≥0, X2≥0, X3≥0

Tipos de herramientas
X1=número de unidades diarias del tipo A.

X2=número de unidades diarias del tipo B.
X3=número de unidades diarias del tipo C.
Problema Pienso

Equipo 1, Ejercicios T3

Cargado por

Copyright:

Formatos disponibles

Equipo 1, Ejercicios T3

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Equipo 1, Ejercicios T3

Cargado por

Copyright:

Formatos disponibles

INSTITUTO TECNOLÓGICO SUPERIOR DE

2x1+3x2+1.5x3 ≤ 2,400 (preparación)

X1≥0, X2≥0, X3≥0

Resultado con variables dados en enteros

Un tiempo igual a cero indica que el producto no requiere esa operación

1x1+2x2+1x3 ≤ 430 (disponibilidad diaria)

X1≥0, X2≥0, X3≥0

Resultado con variables dados en enteros

La disponibilidad de mano de obra es de 150 horas / día, y el suministro de

7x1+3x2+6x3 ≤ 150 (mano de obra {hrs})

X1≥0, X2≥0, X3≥0

Resultado con variables dados en enteros

20x1+10x2 ≤ 1000 (para la disponibilidad del pienso)

X1= número de conejos.

Resultado con variables dados en enteros

X11+X21+X31= 100 (requerimientos concesionaria)

X1≥0, X2≥0, X3≥0

150x1+200x2 ≤ 200000 (para la disponibilidad de los polvorones)

Si aumentamos a la función objetivo una unidad vemos que no se ve

X1≤ 100 (computadoras por día) X2≤ 120

Resultado con variables dados en enteros

3x1+3x2+x3 ≤ 24 (disponibilidad de tiempo de mano de obra)

X1≥0, X2≥0, X3≥0

X1=número de unidades diarias del tipo A.

También podría gustarte