ApuntesClaseIO 2 ITSZ

INVESTIGACIÓN DE
OPERACIONES 2
Facilitador: MII. Ing. Edgar Javier Silva R.
edgarjavier.silva@gmail.com

1

Forma de calificar:

Examen: 40%
Tareas, practicas 30%
Trabajo de aplicación (proyecto)
entregar un avance semanal del proyecto: 20%
Asistencia 10%

Nota: tareas o trabajos entregados fuera
de fecha, se califican con 7 siete.

2

Libros recomendados
Investigación de Operaciones
Autor:Winston
Editorial: Thomson
Investigación de Operaciones
Autor: Hiller
Editorial: Mc Graw Hill

3

PROYECTO DE APLICACIÓN

PROYECTO DE INVENCIÓN PARA PATENTAR.

PROYECTOS A TRABAJAR EN EL PRIMER PARCIAL COMO TRABAJO DE EQUIPO.
20% DE LA CALIFICACIÓN
PARA EXPONERSE EN EL CONCURSO DE CREATIVIDAD E INNOVACIÓN
(Aplica 1 crédito de actividades extracurriculares)

4

Tareas:

1. Las tareas, se revisaránen clase, el día que se indique.
Usaremos varios software durante el transcurso del curso, por lo que
deberás conseguirlos y aprenderlos a usar:
(El uso , manejo e instalación , forma parte de la evaluación de los
parciales)
POM QM
SCIENTIFIC WORK PLACE
EXCEL

Para el trabajo en clase, se requiere el apoyo de los apuntes de clase,
que son estas diapositivas, por lo que deberás traerlas todas lasclases
obligatoriamente, ya sea impresas o en formato electrónico en tu
laptop.
Cada vez que no lo traigas, tendrás cero en el día correspondiente y
eso se te registrará como tarea no hecha.
5

PROGRAMACIÓN DINAMICA
En esta parte del curso estudiaremos un modelo
dinámico que puede dar cabida a cambios de los
parámetros en el tiempo. La programación
dinámica es un método de optimización que
puedeaplicarse a numerosos problemas. En
general, la programación dinámica intenta
encontrar una solución de un problema de
optimización en forma secuencial.

6

Acertijo


Suponga que hay 20 fichas sobre una mesa. Yo empiezo
eligiendo 1, 2 o 3 fichas. Luego mi contrincante debe
tomar 1, 2 o 3 fichas. Así continuamos hasta que alguno
de los jugadores tome la última ficha (ficha roja). Este
jugador esel que pierde. ¿Cómo puedo yo (primer
jugador) estar seguro de ganar el juego?

7

Fabrica de tortillas “Mi
tierra”


Leer hojas anexas. “caso de la fabrica de tortillas mi
tierra”

8

Mes
7

Mes
6

Demanda
200

Demanda
400

Alternativas
de
producción
200

Alternativas
de
producción
200
400

Utilidad
inmediata
$1,000

Utilidad
inmediata
$1,000
$2,500

Demanda
restante
0

Mayor utilidad
para lademanda
Utilidad
restante
Total
0
$1000*

Mayor utilidad
para la
Demanda
demanda
Utilidad
restante
restante
Total
200
$1,000
$2,000
0
0
$2,500*

9

Mes
5

Mes
4

Demanda
600

Demanda
800

Alternativas
de
producción
200
400
600

Alternativas
de
producción
200
400
600
800

Utilidad
inmediata
$1,000
$2,500
$3,750

Utilidad
inmediata
$1,000
$2,500
$3,750
$4,750

Demanda
restante
400
200
0

Mayorutilidad
para la
demanda
Utilidad
restante
Total
$2,500
$3,500
$1,000
$3,500
0
$3,750*

Demanda
restante
600
400
200
0

Mayor utilidad
para la
demanda
Utilidad
restante
Total
$3,750
$4,750
$2,500
5000*
$1,000
$4,750
$0
$4,750

10

Mes
3

Demanda
1000

Alternativas
de
producción
200
400
600
800

Utilidad
inmediata
$1,000
$2,500
$3,750
$4,750

Mayor utilidad
para la
Demanda
demanda
restante
restante800
$5,000
600
$3,750
400
$2,500
200
$1,000

11

Utilidad
Total
$6,000
6250*
6250*
$5,750

Mes
2

Mes
1

Demanda
1200

Demanda
1400

Alternativas
de
producción
200
400
600
800

Alternativas
de
producción
200
400
600
800

Utilidad
inmediata
$1,000
$2,500
$3,750
$4,750

Utilidad
inmediata
$1,000
$2,500
$3,750
$4,750

Demanda
restante
1000
800
600
400

Mayor utilidad
para la
demanda
Utilidad
restanteTotal
$6,250
$7,250
$5,000
7500*
$3,750
7500*
$2,500
$7,250

Demanda
restante
1200
1000
800
600

Mayor utilidad
para la
demanda
Utilidad
restante
Total
$7,500
$8,500
$6,250
8750*
$5,000
8750*
$3,750
$8,500
12

Descomposición




La principal consideración de la PD es que un
problema
grande
y
único
puede
descomponerse o segmentarse en una
secuencia de sub-problemas más pequeños y
fáciles de...