Instituto Universitario de Puebla

Instituto Universitario de Yucatán

Ingenierı́a en sistemas computacionales y diseño de software

Simulación
Grupo: A

Tarea 4. Programación Lineal

Unidad 2

Cuatrimestre: 8° cuatrimestre

Fecha de entrega: 10 de Marzo de 2023

Profesor:
Jacqueline Lissette Hernandez Nuñez

Alumno:
José Lamberto Huh Noh
Simulación Unidad 2

Índice
1. Ejercicio 1. 4
1.1. Respuesta: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5

2. Ejercicio 2. 6
2.1. Respuesta: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6

3. Ejercicio 3. 7
3.1. Respuesta: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8

4. Ejercicio 4. 10
4.1. Respuesta: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10

5. Ejercicio 5. 13
5.1. Respuesta: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13

6. Ejercicio 6. 15
6.1. Respuesta: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15

7. Ejercicio 7. 17
7.1. Respuesta: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17

8. Ejercicio 8. 17

9. Respuesta: 18

10.Ejercicio 9 19

11.Ejercicio 10. 19

2
Simulación Unidad 2

Índice de tablas
1. Tabla de recursos disponibles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2. Tabla de recursos desglozados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
3. Tabla de recursos desglozados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
4. Tabla de Tiempo desglozados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
5. Tabla de guardias . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
6. Tabla de guardias . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
7. Tabla costos asociados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
8. Tabla de asignaciones. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
9. Tabla de Horas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
10. Tabla de Horas desglozados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
11. Tabla de Horas desglozados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
12. Tabla de Horas desglozados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18

3
Simulación Unidad 2

Simulación
Tarea 4. Programación Lineal
José Lamberto Huh Noh

10 de Marzo de 2023

Instrucciones: Resuelve los ejercicios propuestos, realizar el modelo de programación lineal

y resolver en R, haga los diagramas necesarios para indicar sus planteamientos de solución y en ellos
coloque las variables involucradas. No olvide justificar las ecuaciones/respuestas que emplea.

1. Ejercicio 1.
Una empresa que produce muebles decide limitar su producción únicamente a dos tipos de
productos: mesas y sillas. Para producir cualquiera de los dos, es necesaria la materia prima, un
proceso de fabricación y un proceso de acabado; sin embargo, los recursos son limitados y por lo
tanto, es necesario un plan de producción que permita una administración eficiente de los mismos,
para la gerencia esta administración eficiente implica maximizar la contribución total a la utilidad
por la producción de las mesas y las sillas. La siguiente tabla resume los requerimientos de producción
(Tabla 1):

Recursos Mesas Sillas

Maderas (pies-tabla) 30 20
Mano de obra(horas) 2 2
Taller de acabado(Horas) 4 6

Tabla 1: Tabla de recursos disponibles

Y la disponibilidad de recursos es de 120 pies-tabla de madera, 9 horas de mano de obra y 24

horas del taller de acabado. Las contribuciones unitarias a la utilidad por mesa y por silla son $10.00
y $8.00 respectivamente. ¿Cuál debe ser el plan de producción óptimo para la empresa?

4
Simulación Unidad 2

1.1. Respuesta:
En la Tabla 2 se puede observar lo que se gasta en recursos por pieza de mesas, sillas y los
recursos disponibles.

Recursos Mesas Sillas Disponible

Maderas (pies-tabla) 30 pies-tabla por mesa 20 pies-tabla por silla 120 pies-tabla
Mano de obra(horas) 2 horas por mesa 2 horas por silla 9 horas
Taller de acabado(Horas) 4 horas por mesa 6 horas por silla 24 horas

Tabla 2: Tabla de recursos desglozados

Variables de decisión:

X= Número de piezas de mesas que deben de fabricarse.

Y= Número de piezas de sillas que deben de fabricarse.

Función objetivo: La función objetivo es a lo que queremos llegar, en este caso queremos
maximizar, es decir usar todos los recuersos para verificar cuánto de cada producto que se deberı́a
de fabricar para obtener la mejor ganancia (Z).

Max. Z= 10X + 8Y

Restricciones: Las restricciones representan cuánto de cada recurso cuenta la empresa y

cuuanto consume cada producto de ese recurso.

30X + 20Y ≤ 120

2X + 2Y ≤ 9

4X + 6Y ≤ 24

Modelo de programación lineal (Solución).

El siguiente modelo se refiere a que por mesa fabricada se gana $10 y por cada silla se gana
$8 y al sumarse darán como resultado la ganancia (Z) obtenida por otimizar la fabricación.

Max. Z= 10X + 8Y

Sujeto a:

Son las restricciones.

30X + 20Y ≤ 120

5
Simulación Unidad 2

2X + 2Y ≤ 9

4X + 6Y ≤ 24

La siguiente formula se refiere a que los valores de X y Y son valores iguales o mayores que 0

X, Y ≥ 0

2. Ejercicio 2.
Dos tipos de prenda se elaboran al pasar en forma sucesiva por tres procesos: cortado, armado,
planchado. El tiempo por proceso asignado a las dos prendas está limitado a 10 horas por dı́a. El
tiempo de producción y la ganancia por unidad de cada tipo de prenda son (Tabla 3):

Minutos por unidad

Prenda Cortado Armado Planchado Ganacia
A 10 6 3 $2
B 5 20 15 $3

Tabla 3: Tabla de recursos desglozados

Identifique claramente las variables, los parámetros, la función objetivo, el tipo de optimización
y las restricciones. Identifique el espacio solución, los puntos extremos factibles y la solución óptima.

2.1. Respuesta:
Es importante primero convertir las horas a minutos o de minutos a horas, en nuestro caso
se hizo de la primera forma, esto para obtener resultados de acuerdo a lo solicitado, ya que si no se
hace esta conversión, los resultados podrián ser diferentes a los esperados.

1 hora = 60 minutos.

10 horas = 600 minutos.

Procesos Prenda A Prenda B Horas disponible por proceso
Cortado 10 minutos de cortado 5 minutos de cortado 600 minutos disponibles
Armado 6 minutos de armado 20 minutos de armado 600 minutos disponibles
Planchado 3 minutos de planchado 15 minutos de planchado 600 minutos disponibles

Tabla 4: Tabla de Tiempo desglozados

En la Tabla 4 se puede observar el tiempo que se gasta en cada proceso por pieza en la prenda
A, prenda B y el tiempo en minutos disponibles.

6
Simulación Unidad 2

Variables de decisión:

X= Número de Prendas A que se deben de producir.

Y= Número de Prendas B que se deben de producir.

Función objetivo: La función objetivo es a lo que queremos llegar, en este caso queremos
maximizar, es decir usar todos los minutos para saber cuánto de cada producto que se deberı́a de
fabricar para obtener la mejor ganancia (Z).

Max. Z= 2X + 3Y

Restricciones: Las restricciones representan con cuántos minutos cuenta cada proceso para
la elaboración de cada prenda y cuantos minutos consume cada producto.

10X + 5Y ≤ 600

6X + 20Y ≤ 600

3X + 15Y ≤ 600

Modelo de programación lineal (Solución). El siguiente modelo se refiere a que por

prenda A fabricada se gana $2 y por cada prenda B se gana $3 y al sumarse darán como resultado
la ganancia (Z) obtenida por otimizar la fabricación.

Max. Z= 2X + 3Y

Sujeto a: Son las restricciones.

10X + 5Y ≤ 600

6X + 20Y ≤ 600

3X + 15Y ≤ 600

La siguiente formula se refiere a que los valores de X y Y son valores iguales o mayores que 0

X, Y ≥ 0

3. Ejercicio 3.
Durante la realización de una cumbre internacional acerca de los nuevas formas de energı́a
para vehı́culos de nueva generación, en un perı́odo de 24 horas se necesitan los siguientes elementos

7
Simulación Unidad 2

de seguridad (Tabla 5):

Horario Número mı́nimo de guardias

2:00-6:00 4
6:00-10:00 8
10:00-14:00 10
14:00-18:00 7
18:00-22:00 12
22:00-2:00 4

Tabla 5: Tabla de guardias

Cada empleado solo puede trabajar 8 horas consecutivas por turno de 24 horas. Plantee y
resuelva.

3.1. Respuesta:
En la Tabla 7 se puede observar el tiempo que se gasta en cada proceso por pieza en la prenda
A, prenda B y el tiempo en minutos disponibles.

Periodo Horario Número mı́nimo de guardias

1 2:00-6:00 4
2 6:00-10:00 8
3 10:00-14:00 10
4 14:00-18:00 7
5 18:00-22:00 12
6 22:00-2:00 4

Tabla 6: Tabla de guardias

Variables de decisión:

A = Número de guardias para el periodo 1

B = Número de guardias para el periodo 2

C = Número de guardias para el periodo 3

D = Número de guardias para el periodo 4

E = Número de guardias para el periodo 5

F = Número de guardias para el periodo 6

8
Simulación Unidad 2

Función objetivo: La función objetivo es a lo que queremos llegar, en este caso quere-
mos minimizar, esto porque cada guardia solamente puede trabajar 8 horas cosecutivas por turno
(periodos).

Min. Z= A + B + C + D + E + F

Restricciones: Las restricciones representan con cuántos guardias minimos cuenta cada
periodo.

A+F ≥4

A+B ≥8

B + C ≥ 10

C +D ≥7

D + E ≥ 12

E+F ≥4

Modelo de programación lineal (Solución). El siguiente modelo se refiere a cuantos

guardias de deben de tener para el dia completo.

Min. Z= A + B + C + D + E + F

Sujeto a: Son las restriccines.

A+F ≥4

A+B ≥8

B + C ≥ 10

C +D ≥7

D + E ≥ 12

E+F ≥4

La siguiente formula se refiere a que los valores de X y Y son valores iguales o mayores que 0

A, B, C, D, E, F ≥ 0

9
Simulación Unidad 2

4. Ejercicio 4.
Considere el problema de asignar tres tamaños diferentes de avión a cuatro rutas. La tabla
siguiente da la capacidad máxima (en número de pasajeros) y el número de aviones disponibles para
cada tipo, el número de viajes diarios que cada avión puede hacer en una ruta dada y el número
diario de clientes esperados por cada ruta (Figura 1).

Figura 1: Tabla de aviones

Los costos asociados de operación por viaje en las diferentes rutas junto con el costo de
penalización (beneficio perdido) por no servir a un cliente, se resumen a continuación (Tabla 7).

Costo por viaje en ruta

Tipo de avion 1 2 3 4
1 1000 1100 1200 1500
2 800 900 1000 1000
3 600 800 800 900
Costo de penalización por cliente 40 50 45 70

Tabla 7: Tabla costos asociados

4.1. Respuesta:
La Tabla 8 representa la manera en que se encuentrán asignadas las rutas con sus aviones.
PP
P PP Ruta 1 2 3 4
Avión PPPP
1 X11 X12 X13 X14
2 X21 X22 X23 X24
3 X31 X32 X33 X34

Tabla 8: Tabla de asignaciones.

Variables:

Xij = es el número de aviones tipo i asignado a la ruta j

10
Simulación Unidad 2

Función objetivo: La función objetivo es a lo que queremos llegar, en este caso quere-
mos minimizar, esto porque cada guardia solamente puede trabajar 8 horas cosecutivas por turno
(periodos).

Min. Z = 1000X11 + 1100X12 + 1200X13 + 1500X14 + 800X21 + 900X22 + 1000X23 + 1000X24 +

600X31 + 800X32 + 800X33 + 900X34

Restricciones: Las restricciones representan con cuántos guardias minimos cuenta cada
periodo.

De disponibilidad: se refiere a la disponibilidad de cada avión (según su tipo).

X11 + X12 + X13 + X14 ≤ 5

X21 + X22 + X23 + X24 ≤ 8

X31 + X32 + X33 + X34 ≤ 10

De demanda diaria por ruta: se refiere ala demanda de cada ruta

50X11 + 30X21 + 20X31 ≥ 100

50X12 + 30X22 + 20X32 ≥ 200

50X13 + 30X23 + 20X33 ≥ 90

50X14 + 30X24 + 20X34 ≥ 120

De número de viajes diarios por ruta: se refiere al número máximo de vuelos de cada
avión (según su tipo) asignado a su determinada ruta

X11 ≤ 3

X12 ≤ 2

X13 ≤ 2

X14 ≤ 1

X21 ≤ 4

X22 ≤ 3

X23 ≤ 3

11
Simulación Unidad 2

X24 ≤ 2

X31 ≤ 5

X32 ≤ 5

X33 ≤ 4

X34 ≤ 2

Modelo de programación lineal (Solución). El siguiente modelo se refiere a cuantos

guardias de deben de tener para el dia completo.

Min. Z = 1000X11 + 1100X12 + 1200X13 + 1500X14 + 800X21 + 900X22 + 1000X23 + 1000X24 +

600X31 + 800X32 + 800X33 + 900X34

Sujeto a: Son las restriccines.

X11 + X12 + X13 + X14 ≤ 5

X21 + X22 + X23 + X24 ≤ 8

X31 + X32 + X33 + X34 ≤ 10

50X11 + 30X21 + 20X31 ≥ 100

50X12 + 30X22 + 20X32 ≥ 200

50X13 + 30X23 + 20X33 ≥ 90

50X14 + 30X24 + 20X34 ≥ 120

X11 ≤ 3

X12 ≤ 2

X13 ≤ 2

X14 ≤ 1

X21 ≤ 4

X22 ≤ 3

X23 ≤ 3

12
Simulación Unidad 2

X24 ≤ 2

X31 ≤ 5

X32 ≤ 5

X33 ≤ 4

X34 ≤ 2

La siguiente formula se refiere a que los valores de X y Y son valores iguales o mayores que 0

Xij ≥ 0

5. Ejercicio 5.
Un cierto producto final consta de tres partes, las cuáles pueden producirse en cuatro de-
partamentos diferentes, y cada departamento tiene un número limitado de horas de producción. La
tabla siguiente da las tasas de producción para las tres partes. El objetivo es determinar el número de
horas de cada departamento que deben asignarse a cada parte para maximizar el número de unidades
terminadas del producto final (Tabla 9).

Tasa de producción (mı́nimo por hora)

Departamento Capacidad Horas Parte 1 Parte 2 Parte 3
1 100 10 15 5
2 150 25 10 5
3 80 20 5 10
4 200 10 15 20

Tabla 9: Tabla de Horas

5.1. Respuesta:
En la Tabla 11 se puede observar las horas que se gasta en cada proceso por pieza en la parte
1, parte 2, parte 3 y el tiempo en horas disponibles.

Variables de decisión:

A= Horas que debe de cosumir la parte 1 por dpto.

B= Horas que debe de cosumir la parte 2 por dpto.

C= Horas que debe de cosumir la parte 3 por dpto.

13
Simulación Unidad 2

dpto. Parte 1 Parte 2 Parte 3 Hrs. disponible

1 consume 10 hrs. cosume 15 hrs. consume 5 hrs. 100
2 consume 25 hrs. consume 10 hrs. consume 5 hrs. 150
3 consume 20 hrs. consume 5 hrs. consume 10 hrs. 80
4 consume 10 hrs. consume 15 hrs. consume 20 hrs. 200

Tabla 10: Tabla de Horas desglozados

Función objetivo: La función objetivo es a lo que queremos llegar, en este caso queremos
maximizar la producción del producto, dependiendo de cuanto tiempo consume en cada parte.

Max. Z= A + B + C

Restricciones: Las restricciones representan con cuántas horas cuenta cada departamento
y cuanto consume por cada parte.

10A + 15B + 5C ≤ 100

25A + 10B + 5C ≤ 150

20A + 5B + 10C ≤ 80

10A + 15B + 20C ≤ 200

Modelo de programación lineal (Solución). El siguiente modelo se refiere a cuántas

prendas se obtendrán al maximizar la producción en cada parte del proceso.

Max. Z= A + B + C

Sujeto a: Son las restricciones.

10A + 15B + 5C ≤ 100

25A + 10B + 5C ≤ 150

20A + 5B + 10C ≤ 80

10A + 15B + 20C ≤ 200

La siguiente formula se refiere a que los valores de A, B y C son valores iguales o mayores
que 0.

A, B, C ≥ 0

14
Simulación Unidad 2

6. Ejercicio 6.
Dos aleaciones A y B se hacen de 4 metales diferentes, I, II, III, IV de acuerdo con las
especificaciones siguientes (Figura 2):

Figura 2: Tabla de aleaciones

Los cuatro metales se extraen de diferentes minerales cuyos constituyentes en porcentaje de

estos metales, cantidad máxima disponible y costo por tonelada se tabulan como sigue (Figura 3):

Figura 3: Tabla de aleaciones

Suponiendo que los precios de venta de las aleaciones A y B son 200 y 300 pesos/ton, formule
su análisis y planteamiento de forma que la función objetivo haga el mejor uso de la información
proporcionada.

6.1. Respuesta:
En la Tabla 11 se puede observar las horas que se gasta en cada proceso por pieza en la parte
1, parte 2, parte 3 y el tiempo en horas disponibles.

dpto. Parte 1 Parte 2 Parte 3 Hrs. disponible

1 consume 10 hrs. cosume 15 hrs. consume 5 hrs. 100
2 consume 25 hrs. consume 10 hrs. consume 5 hrs. 150
3 consume 20 hrs. consume 5 hrs. consume 10 hrs. 80
4 consume 10 hrs. consume 15 hrs. consume 20 hrs. 200

Tabla 11: Tabla de Horas desglozados

15
Simulación Unidad 2

Variables de decisión:

A= Horas que debe de cosumir la parte 1 por dpto.

B= Horas que debe de cosumir la parte 2 por dpto.

C= Horas que debe de cosumir la parte 3 por dpto.

Función objetivo: La función objetivo es a lo que queremos llegar, en este caso queremos
maximizar la producción del producto, dependiendo de cuanto tiempo consume en cada parte.

Max. Z= A + B + C

Restricciones: Las restricciones representan con cuántas horas cuenta cada departamento
y cuanto consume por cada parte.

10A + 15B + 5C ≤ 100

25A + 10B + 5C ≤ 150

20A + 5B + 10C ≤ 80

10A + 15B + 20C ≤ 200

Modelo de programación lineal (Solución). El siguiente modelo se refiere a cuántas

prendas se obtendrán al maximizar la producción en cada parte del proceso.

Max. Z= A + B + C

Sujeto a: Son las restricciones.

10A + 15B + 5C ≤ 100

25A + 10B + 5C ≤ 150

20A + 5B + 10C ≤ 80

10A + 15B + 20C ≤ 200

La siguiente formula se refiere a que los valores de A, B y C son valores iguales o mayores
que 0.

A, B, C ≥ 0

16
Simulación Unidad 2

7. Ejercicio 7.
Un jugador interviene en un juego que requiere dividir su dinero entre cuatro elecciones
diferentes. El juego tiene tres resultados. La tabla siguiente da la ganancia o pérdida correspondiente
por unidad monetaria depositada en cada una de las cuatro elecciones para los tres resultados (Figura
4).

Figura 4: Tabla de ganancia o pérdida

Suponga que el jugador tiene un total de $500 pesos, con los cuales puede jugar únicamente una
vez. El resultado exacto del juego no se conoce a priori, y en vista de esta incertidumbre, el jugador
decide hacer la asignación que maximizarı́a su rendimiento mı́nimo. (Sugerencia: El rendimiento del
jugador puede ser negativo, cero o positivo).

7.1. Respuesta:

8. Ejercicio 8.
Se procesan 4 productos a través de 3 máquinas diferentes. Los tiempos (en minutos) reque-
ridos por unidad de cada producto, la capacidad diaria de las máquinas (en minutos por dı́a) y el
beneficio por unidad vendida de cada producto (en pesos) se indican en la tabla siguiente:

Figura 5: Tabla productos

Los tiempos cero indican que el producto no requiere la operación dada. Se supone que todas
las unidades producidas se venden. Las ganancias dadas por unidad son valores netos que resultan
después de que se deducen todos los costos pertinentes.

17
Simulación Unidad 2

9. Respuesta:
En la Tabla 12 se puede observar las horas que se gasta en cada proceso por pieza en la parte
1, parte 2, parte 3 y el tiempo en horas disponibles.
```
```Tiem. X unidad
``` Producto 1 Producto 2 Producto 3 Producto 4 Capacidad de operación
Máq. ```
```
1 1 2 1 3 430
2 3 0 2 5 460
3 1 4 0 1 420
Ganancia X unidad 3 2 5 6

Tabla 12: Tabla de Horas desglozados

Variables de decisión:

A= Horas que debe de cosumir la parte 1 por dpto.

B= Horas que debe de cosumir la parte 2 por dpto.

C= Horas que debe de cosumir la parte 3 por dpto.

Función objetivo: La función objetivo es a lo que queremos llegar, en este caso queremos
maximizar la producción del producto, dependiendo de cuanto tiempo consume en cada parte.

Max. Z= A + B + C

Restricciones: Las restricciones representan con cuántas horas cuenta cada departamento
y cuanto consume por cada parte.

10A + 15B + 5C ≤ 100

25A + 10B + 5C ≤ 150

20A + 5B + 10C ≤ 80

10A + 15B + 20C ≤ 200

Modelo de programación lineal (Solución). El siguiente modelo se refiere a cuántas

prendas se obtendrán al maximizar la producción en cada parte del proceso.

Max. Z= A + B + C

Sujeto a: Son las restricciones.

18
Simulación Unidad 2

10A + 15B + 5C ≤ 100

25A + 10B + 5C ≤ 150

20A + 5B + 10C ≤ 80

10A + 15B + 20C ≤ 200

La siguiente formula se refiere a que los valores de A, B y C son valores iguales o mayores
que 0.

A, B, C ≥ 0

10. Ejercicio 9
Tomando como referencia el problema 8, reformule su análisis y planteamiento para reflejar
las siguientes consideraciones:

• Para la máquina 1, debe utilizarse la capacidad total de operación. • Para la máquina 2 y

3, la suma de las capacidades no utilizadas no debe exceder de 30 minutos por dı́a. • El producto 1
debe representar no menos del 40

11. Ejercicio 10.

Una compañı́a produce dos tipos de sombrero vaquero. Cada sombrero del tipo I requiere el
doble de tiempo en mano de obra que uno del tipo II. Si todos los sombreros son solamente del
tipo II, la compañı́a puede producir un total de 500 sombreros al dı́a. El mercado limita las ventas
diarias del tipo I y del tipo II a 150 y 250 sombreros respectivamente. Suponga que los beneficios
por sombrero son 8.00paraeltipoIyde5.00 para el tipo II.

19